Handbook of Research on Arti(cid:73)(cid:76)(cid:70)ial Immune Systems and Natural Computing: Applying Complex Adaptive Technologies Hongwei Mo Harbin Engineering University, China Medical inforMation science reference Hershey • New York Director of Editorial Content: Kristin Klinger Director of Production: Jennifer Neidig Managing Editor: Jamie Snavely Assistant Managing Editor: Carole Coulson Cover Design: Lisa Tosheff Printed at: Yurchak Printing Inc. Published in the United States of America by Medical Information Science Reference (an imprint of IGI Global) 701 E. Chocolate Avenue Hershey PA 17033 Tel: 717-533-8845 Fax: 717-533-8661 E-mail: [email protected] Web site: http://www.igi-global.com and in the United Kingdom by Information Science Reference (an imprint of IGI Global) 3 Henrietta Street Covent Garden London WC2E 8LU Tel: 44 20 7240 0856 Fax: 44 20 7379 0609 Web site: http://www.eurospanbookstore.com Copyright © 2009 by IGI Global. All rights reserved. No part of this publication may be reproduced, stored or distributed in any form or by any means, electronic or mechanical, including photocopying, without written permission from the publisher. Product or company names used in this set are for identi.cation purposes only. Inclusion of the names of the products or companies does not indicate a claim of ownership by IGI Global of the trademark or registered trademark. Library of Congress Cataloging-in-Publication Data Handbook of research on artificial immune systems and natural computing : applying complex adaptive technologies / Hongwei Mo, editor. p. ; cm. Includes bibliographical references and index. Summary: "This book offers new ideas and recent developments in Natural Computing, especially on artificial immune systems"-- Provided by publisher. Summary: "This book offers new ideas and recent developments in Natural Computing, especially on artificial immune systems"-- Provided by publisher. ISBN 978-1-60566-310-4 (hardcover) 1. Natural computation--Handbooks, manuals, etc. 2. Immunoinformatics--Handbooks, manuals, etc. 3. Immunology--Computer simulation--Handbooks, manuals, etc. I. Mo, Hongwei, 1973- [DNLM: 1. Computer Simulation. 2. Immune System. 3. Artificial Intelligence. QW 504 H2367 2009] QA76.9.N37H36 2009 006.3--dc22 2008037502 British Cataloguing in Publication Data A Cataloguing in Publication record for this book is available from the British Library. All work contributed to this book is original material. The views expressed in this book are those of the authors, but not necessarily of the publisher. If a library purchased a print copy of this publication, please go to http://www.igi-global.com/agreement for information on activating the library's complimentary electronic access to this publication. Editorial Advisory Board Carlos A. Coello Coello CINVESTAV-IPN, Mexico Fabio Freschi CINVESTAV-IPN, Mexico Maurizio Repetto CINVESTAV-IPN, Mexico Mahdi Mahfouf The University of Shef.eld, UK Sławomir T. Wierzchoń Polish Academy of Sciences, Poland Jiao Licheng Xidian University, China Bo-Suk Yang Pukyong National University, South Korea Georgios Ch. Sirakoulis Democritus University of Thrace, Greece Lenka Lhotska BioDat Research Group, Czech Republic Eugene Eberbach Rensselaer Polytechnic Institute at Hartford, USA James F. Peters University of Manitoba, Canada List of Contributors Andreadis, Ioannis / Democritus University of Thrace, Greece ........................................................................384 Bi, Xiaojun / Harbin Engineering University, P.R. China ..................................................................................304 Burgin, Mark / University of California, USA ...................................................................................................342 Bursa, Miroslav / Czech Technical University in Prague, Czech Republic .......................................................405 Chen, Jun / The University of Sheffield, UK .........................................................................................................22 Ciesielski, Krzysztof / Polish Academy of Sciences, Poland .............................................................................160 Coello Coello, Carlos A. / CINESTAV-IPN, Evolutionary Computation Group, Mexico.......................................1 Ding, Yong-Sheng / Ministry of Education, China .............................................................................................204 Dongmei, Fu / University of Science and Technology, Beijing, P.R. China ........................................................262 Eberbach, Eugene / Rensselaer Polytechnic Institute, USA ..............................................................................342 Freschi, Fabio / Politecnico di Torino, Italy ...................................................................................................1, 141 Fries, Terrence P. / Coastal Carolina University, USA ......................................................................................361 Gong, Maoguo / Xidian University, China ...........................................................................................................49 Gong, Tao / Donghua University, China & Central South University, China ....................................................219 Jianmin, Zhang / Automation College, Harbin Engineering University, China ................................................520 Jiao, Licheng / Xidian University, China ..............................................................................................................49 Kejun, Wang / Automation College, Harbin Engineering University, China ....................................................520 Kłopotek, Mieczysław A. / Polish Academy of Sciences, Poland ......................................................................160 Konstantinidis, Konstantinos / Democritus University of Thrace, Greece ......................................................384 Lhotska, Lenka / Czech Technical University in Prague, Czech Republic ................................................405, 450 Li, Zhifang / University of Science and Technology of China, China ................................................................322 Liu, Fang / Xidian University, P.R. China ..........................................................................................................180 Liying, Zheng / Automation College, Harbin Engineering University, China ...................................................520 Lucińska, Małgorzata / Kielce University of Technology, Poland ......................................................................77 Luo, Wenjian / University of Science and Technology of China, China ............................................................322 Ma, Wenping / Xidian University, China .............................................................................................................49 Macaš, Martin / Czech Technical University in Prague, Czech Republic .........................................................450 Mahfouf, Mahdi / The University of Sheffield, UK ..............................................................................................22 Marín, José Guillermo Guarnizo / National University of Colombia. Colombia ..............................................99 Mo, Hongwei / Harbin Engineering University, P.R. China ...............................................................................124 Mo, Tang / Automation College, Harbin Engineering University, China ...........................................................520 Mopan, Fredy Fernado Muñoz / National University of Colombia, Colombia .................................................99 Peters, James F. / University of Manitoba, Canada ...........................................................................................469 Ren, Li-Hong / Ministry of Education, China ....................................................................................................204 Repetto, Maurizio / Politecnico di Torino, Italy ............................................................................................1, 141 Salazar, Camilo Eduardo Prieto / National University of Colombia, Colombia ................................................99 Shahfar, Shabnam / University of Manitoba, Canada .......................................................................................469 Sirakoulis, Georgios Ch. / Democritus University of Thrace, Greece ..............................................................384 Tarakanov, Alexander O. / Russian Academy of Sciences, Russia ....................................................................241 Vasquez, Luis Fernando Niño / National University of Colombia, Colombia ...................................................99 Wang, Xin / University of Science and Technology of China, China .................................................................322 Wang, Xufa / University of Science and Technology of China, China ...............................................................322 Wierzchoń, Sławomir T. / Polish Academy of Sciences, Poland & University of Gdańsk, Poland ............77, 160 Yang, Bo-Suk / Pukyong National University, South Korea ...............................................................................423 Zhang, Xiang-Feng / Ministry of Education, China & Shanghai Dianji University, China ..............................204 Zhang, Xiangrong / Xidian University, P.R. China ............................................................................................180 Zhu, Dingju / Chinese Academy of Sciences, China ..........................................................................................496 Zuo, Xingquan / Beijing University of Posts and Telecommunications, P.R. China ..........................................124 Table of Contents Foreword .............................................................................................................................................................xvi Preface ..............................................................................................................................................................xviii Section I Arti.cial Immune Systems Section I.I Immune Optimization Algorithms Chapter I Multi-Objective Optimization and Artificial Immune Systems: A Review .............................................................1 Fabio Freschi, Politecnico di Torino, Italy Carlos A. Coello Coello, CINESTAV-IPN, Evolutionary Computation Group, Mexico Maurizio Repetto, Politecnico di Torino, Italy Chapter II Artificial Immune Systems as a Bio-Inspired Optimization Technique and Its Engineering Applications ...........22 Jun Chen, The University of Sheffield, UK Mahdi Mahfouf, The University of Sheffield, UK Chapter III An Artificial Immune Dynamical System for Optimization ..................................................................................49 Licheng Jiao, Xidian University, China Maoguo Gong, Xidian University, China Wenping Ma, Xidian University, China Section I.II Artificial Immune Systems and Agents Chapter IV An Immune Inspired Algorithm for Learning Strategies in a Pursuit-Evasion Game ...........................................77 Małgorzata Lucińska, Kielce University of Technology, Poland Sławomir T. Wierzchoń, Polish Academy of Sciences, Poland & University of Gdańsk, Poland Chapter V Applications of Articial Immune Systems in Agents .............................................................................................99 Luis Fernando Niño Vasquez, National University of Colombia, Colombia Fredy Fernado Muñoz Mopan, National University of Colombia, Colombia Camilo Eduardo Prieto Salazar, National University of Colombia, Colombia José Guillermo Guarnizo Marín, National University of Colombia. Colombia Section I.III Artificial Immune System and Scheduling Chapter VI An Immune Algorithm Based Robust Scheduling Methods ................................................................................124 Xingquan Zuo, Beijing University of Posts and Telecommunications, P.R. China Hongwei Mo, Harbin Engineering University, P.R. China Chapter VII Artificial Immune System in the Management of Complex Small Scale Cogeneration Systems .......................141 Fabio Freschi, Politecnico di Torino, Italy Maurizio Repetto, Politecnico di Torino, Italy Section I.IV Artificial Immune System and Data Processing Chapter VIII Applying the Immunological Network Concept to Clustering Document Collections .......................................160 Krzysztof Ciesielski, Polish Academy of Sciences, Poland Mieczysław A. Kłopotek, Polish Academy of Sciences, Poland Sławomir T. Wierzchoń, Polish Academy of Sciences, Poland & University of Gdańsk, Poland Chapter IX Feature Selection Based on Clonal Selection Algorithm: Evaluation and Application .......................................180 Xiangrong Zhang, Xidian University, P.R. China Fang Liu, Xidian University, P.R. China Section I.V Some New Types of Artificial Immune Networks Chapter X Immune Based Bio-Network Architecture and its Simulation Platform for Future Internet ...............................204 Yong-Sheng Ding, Ministry of Education, China Xiang-Feng Zhang, Ministry of Education, China & Shanghai Dianji University, China Li-Hong Ren, Ministry of Education, China Chapter XI A Static Web Immune System and Its Robustness Analysis ................................................................................219 Tao Gong, Donghua University, China & Central South University, China Section I.VI The Other Applications of Artificial Immune Systems Chapter XII Immunocomputing for Spatio-Temporal Forecast ...............................................................................................241 Alexander O. Tarakanov, Russian Academy of Sciences, Russia Chapter XIII Research of Immune Controllers .........................................................................................................................262 Fu Dongmei, University of Science and Technology, Beijing, P.R. China Chapter XIV Immune Programming Applications in Image Segmentation ..............................................................................304 Xiaojun Bi, Harbin Engineering University, P.R. China Chapter XV A Hardware Immune System for MC8051 IP Core .............................................................................................322 Xin Wang, University of Science and Technology of China, China Wenjian Luo, University of Science and Technology of China, China Zhifang Li, University of Science and Technology of China, China Xufa Wang, University of Science and Technology of China, China Section II Natural Computing Section II.I Evolutionary Computing Chapter XVI On Foundations of Evolutionary Computation: An Evolutionary Automata Approach ......................................342 Mark Burgin, University of California, USA Eugene Eberbach, Rensselaer Polytechnic Institute, USA Chapter XVII Evolutionary Path Planning for Robot Navigation Under Varying Terrain Conditions.......................................361 Terrence P. Fries, Coastal Carolina University, USA Section II.II Ant Colony Chapter XVIII Ant Colony Optimization for Use in Content Based Image Retrieval .................................................................384 Konstantinos Konstantinidis, Democritus University of Thrace, Greece Georgios Ch. Sirakoulis, Democritus University of Thrace, Greece Ioannis Andreadis, Democritus University of Thrace, Greece Chapter XIX Ant Colonies and Data Mining ............................................................................................................................405 Miroslav Bursa, Czech Technical University in Prague, Czech Republic Lenka Lhotska, Czech Technical University in Prague, Czech Republic Section II.III Artificial Life, Optimizing Society, and Ethology Chapter XX Artificial Life Optimization Algorithm and Applications ....................................................................................423 Bo-Suk Yang, Pukyong National University, South Korea Chapter XXI Optimizing Society: The Social Impact Theory Based Optimizer ......................................................................450 Martin Macaš, Czech Technical University in Prague, Czech Republic Lenka Lhotská, Czech Technical University in Prague, Czech Republic Chapter XXII Ethology-Based Approximate Adaptive Learning: A Near Set Approach ...........................................................469 James F. Peters, University of Manitoba, Canada Shabnam Shahfar, University of Manitoba, Canada Section II.IV Parallel Computing and Neural Networks Chapter XXIII Nature Inspired Parallel Computing ....................................................................................................................496 Dingju Zhu, Chinese Academy of Sciences, China Chapter XXIV Fuzzy Chaotic Neural Networks ..........................................................................................................................520 Tang Mo, Automation College, Harbin Engineering University, China Wang Kejun, Automation College, Harbin Engineering University, China Zhang Jianmin, Automation College, Harbin Engineering University, China Zheng Liying, Automation College, Harbin Engineering University, China Compilation of References ...............................................................................................................................556 About the Contributors ....................................................................................................................................593 Index ....................................................................................................................................................................602