ebook img

Fundamentals of Natural Computing : Basic Concepts, Algorithms, and Applications PDF

674 Pages·2006·9.23 MB·English
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview Fundamentals of Natural Computing : Basic Concepts, Algorithms, and Applications

FUNDAMENTALS OF NATURAL COMPUTING Basic Concepts, Algorithms, and Applications CHAPMAN & HALL/CRC COMPUTER and INFORMATION SCIENCE SERIES Series Editor: Sartaj Sahni PUBLISHED TITLES HANDBOOK OF SCHEDULING: ALGORITHMS, MODELS, AND PERFORMANCE ANALYSIS Joseph Y.-T. Leung THE PRACTICAL HANDBOOK OF INTERNET COMPUTING Munindar P. Singh HANDBOOK OF DATA STRUCTURES AND APPLICATIONS Dinesh P. Mehta and Sartaj Sahni DISTRIBUTED SENSOR NETWORKS S. Sitharama Iyengar and Richard R. Brooks SPECULATIVE EXECUTION IN HIGH PERFORMANCE COMPUTER ARCHITECTURES David Kaeli and Pen-Chung Yew SCALABLE AND SECURE INTERNET SERVICES AND ARCHITECTURE Cheng-Zhong Xu HANDBOOK OF BIOINSPIRED ALGORITHMS AND APPLICATIONS Stephan Olariu and Albert Y. Zomaya HANDBOOK OF ALGORITHMS FOR WIRELESS NETWORKING AND MOBILE COMPUTING Azzedine Boukerche HANDBOOK OF COMPUTATIONAL MOLECULAR BIOLOGY Srinivas Aluru FUNDEMENTALS OF NATURAL COMPUTING: BASIC CONCEPTS, ALGORITHMS, AND APPLICATIONS Leandro Nunes de Castro FUNDAMENTALS OF NATURAL COMPUTING Basic Concepts, Algorithms, and Applications Leandro Nunes de Castro Catholic University of Santos (UniSantos) Brazil Cover designed by Sandro de Castro. CRC Press Taylor & Francis Group 6000 Broken Sound Parkway NW, Suite 300 Boca Raton, FL 33487-2742 © 2007 by Taylor & Francis Group, LLC CRC Press is an imprint of Taylor & Francis Group, an Informa business No claim to original U.S. Government works Version Date: 20110713 International Standard Book Number-13: 978-1-4200-1144-9 (eBook - PDF) This book contains information obtained from authentic and highly regarded sources. Reasonable efforts have been made to publish reliable data and information, but the author and publisher cannot assume responsibility for the validity of all materials or the consequences of their use. The authors and publishers have attempted to trace the copyright holders of all material reproduced in this publication and apologize to copyright holders if permission to publish in this form has not been obtained. If any copyright material has not been acknowledged please write and let us know so we may rectify in any future reprint. Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmit- ted, or utilized in any form by any electronic, mechanical, or other means, now known or hereafter invented, including photocopying, microfilming, and recording, or in any information storage or retrieval system, without written permission from the publishers. For permission to photocopy or use material electronically from this work, please access www.copyright. com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that provides licenses and registration for a variety of users. For organizations that have been granted a photocopy license by the CCC, a separate system of payment has been arranged. Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used only for identification and explanation without intent to infringe. Visit the Taylor & Francis Web site at http://www.taylorandfrancis.com and the CRC Press Web site at http://www.crcpress.com To Nature, Lásara, José and Elizabete This new science started from the assumption that in the end it is possible to bring together completely different fields of investigation. FOREWORD The idea of writing this book was based on two main motivations. First, to bring together several topics relating computing and nature in a single volume. Some of these topics have been dealt with by specific texts for some time (e.g., neural networks and evolutionary algorithms), but some are quite young (e.g., swarm intelligence, artificial immune systems, DNA and quantum computing). A sec- ond motivation was because all natural computing topics are, by themselves, sources of endless fascination and usefulness, and I would like to bring such excitement to a broad audience and to potentially new researchers in the field. Although there are some popular science books that discourse about all or most of these subjects in an informal and illustrative way (see Appendix C), I wanted to do it more formally, providing the reader with the conceptual and algorithmic fundaments of natural computing, together with some design princi- ples, exercises, illustrations and lists of potential applications. This book has started from my own research background over ten years ago, but mostly from lectures given at the University of Kent at Canterbury (UK) on a final year undergraduate course called, at that time, Novel Computing Para- digms. This same course has been adapted and is currently called Natural Com- puting, and has been further extended to become a graduate course in Computer Science and Engineering at the Universities of Campinas (Unicamp) and of Santos (UniSantos) in Brazil. But certainly these are not the only courses related to the subject matters presented in this book. Nowadays, there are several courses throughout the world on bio-inspired computing, bioinformatics, artifi- cial life, fractal geometry, molecular computing, etc., that could benefit from this text, mainly graduate and final year undergraduate courses. The writing of this text started on June 2002. Any lengthy document that in- volves so many concepts and ideas, and that takes so long to be written contains errors and omissions, and this book is surely no exception to this rule. If you find errors or have other comments to improve this volume, please e-mail them to me at [email protected]. The errata will be added to the book’s website: http://lsin.unisantos.br/lnunes/books. Leandro Nunes de Castro

Description:
Introduction A Small Sample of Ideas The Philosophy of Natural Computing The Three Branches: A Brief Overview When to Use Natural Computing Approaches Conceptualization General Concepts PART I - COMPUTING INSPIRED BY NATURE Evolutionary Computing Problem Solving as a Search Task Hill Climbing and Si
See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.