Lakhmi C. Jain, Vasile Palade and Dipti Srinivasan (Eds.) Advances in Evolutionary Computing for System Design

Transcription

1 Lakhmi C. Jain, Vasile Palade and Dipti Srinivasan (Eds.) Advances in Evolutionary Computing for System Design

2 Studies in Computational Intelligence, Volume 66 Editor-in-chief Prof. Janusz Kacprzyk Systems Research Institute Polish Academy of Sciences ul. Newelska Warsaw Poland kacprzyk@ibspan.waw.pl Further volumes of this series can be found on our homepage: springer.com Vol. 44. Nadia Nedjah, Luiza de Macedo Mourelle, Mario Neto Borges, Nival Nunes de Almeida (Eds.) Intelligent Educational Machines, 2007 ISBN Vol. 45. Vladimir G. Ivancevic, Tijana T. Ivancevic Neuro-Fuzzy Associative Machinery for Comprehensive Brain and Cognition Modeling, 2007 ISBN Vol. 46. Valentina Zharkova, Lakhmi C. Jain Artificial Intelligence in Recognition and Classification of Astrophysical and Medical Images, 2007 ISBN Vol. 47. S. Sumathi, S. Esakkirajan Fundamentals of Relational Database Management Systems, 2007 ISBN Vol. 48. H. Yoshida (Ed.) Advanced Computational Intelligence Paradigms in Healthcare-1, 2007 ISBN Vol. 49. Keshav P. Dahal, Kay Chen Tan, Peter I. Cowling (Eds.) Evolutionary Scheduling, 2007 ISBN Vol. 50. Nadia Nedjah, Leandro dos Santos Coelho, Luiza de Macedo Mourelle (Eds.) Mobile Robots: The Evolutionary Approach, 2007 ISBN Vol. 51. Shengxiang Yang, Yew Soon Ong, Yaochu Jin Honda (Eds.) Evolutionary Computation in Dynamic and Uncertain Environment, 2007 ISBN Vol. 52. Abraham Kandel, Horst Bunke, Mark Last (Eds.) Applied Graph Theory in Computer Vision and Pattern Recognition, 2007 ISBN Vol. 53. Huajin Tang, Kay Chen Tan, Zhang Yi Neural Networks: Computational Models and Applications, 2007 ISBN Vol. 54. Fernando G. Lobo, Cláudio F. Lima and Zbigniew Michalewicz (Eds.) Parameter Setting in Evolutionary Algorithms, 2007 ISBN Vol. 55. Xianyi Zeng, Yi Li, Da Ruan and Ludovic Koehl (Eds.) Computational Textile, 2007 ISBN Vol. 56. Akira Namatame, Satoshi Kurihara and Hideyuki Nakashima (Eds.) Emergent Intelligence of Networked Agents, 2007 ISBN Vol. 57. Nadia Nedjah, Ajith Abraham and Luiza de Macedo Mourella (Eds.) Computational Intelligence in Information Assurance and Security, 2007 ISBN Vol. 58. Jeng-Shyang Pan, Hsiang-Cheh Huang, Lakhmi C. Jain and Wai-Chi Fang (Eds.) Intelligent Multimedia Data Hiding, 2007 ISBN Vol. 59. Andrzej P. Wierzbicki and Yoshiteru Nakamori (Eds.) Creative Environments, 2007 ISBN Vol. 60. Vladimir G. Ivancevic and Tijana T. Ivacevic Computational Mind: A Complex Dynamics Perspective, 2007 ISBN Vol. 61. Jacques Teller, John R. Lee and Catherine Roussey (Eds.) Ontologies for Urban Development, 2007 ISBN Vol. 62. Lakhmi C. Jain, Raymond A. Tedman and Debra K. Tedman (Eds.) Evolution of Teaching and Learning Paradigms in Intelligent Environment, 2007 ISBN Vol. 63. Wlodzislaw Duch and Jacek Mańdziuk (Eds.) Challenges for Computational Intelligence, 2007 ISBN Vol. 64. Lorenzo Magnani and Ping Li (Eds.) Model-Based Reasoning in Science, Technology, and Medicine, 2007 ISBN Vol. 65. S. Vaidya, L.C. Jain and Hiro Yoshida (Eds.) Advanced Computational Intelligence Paradigms in Healthcare-2, 2007 ISBN Vol. 66. Lakhmi C. Jain, Vasile Palade and Dipti Srinivasan (Eds.) Advances in Evolutionary Computing for System Design, 2007 ISBN

3 Lakhmi C. Jain Vasile Palade Dipti Srinivasan (Eds.) Advances in Evolutionary Computing for System Design With 134 Figures and 55 Tables 123

4 Prof. Lakhmi C. Jain KES Centre University of South Australia Adelaide, Mawson Lakes Campus South Australia SA 5095 Australia - Dr. Dipti Srinivasan Department of Electrical and Computer Engineering National University of Singapore Block E Engineering Drive 3 Singapore elesd@nus.edu.sg Dr. Vasile Palade Oxford University Computing Laboratory Wolfson Building Parks Road Oxford, OX1 3QD England - Vasile.Palade@comlab.ox.ac.uk Library of Congress Control Number: ISSN print edition: X ISSN electronic edition: ISBN Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable to prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springer.com c Springer-Verlag Berlin Heidelberg 2007 The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Cover design: deblik, Berlin Typesetting by the SPi using a Springer LATEX macro package Printed on acid-free paper SPIN: /SPi

5 Preface In the last two decades, there has been a huge trend towards building intelligent systems that are inspired by biological systems from nature. Many nature-inspired algorithms and approaches have been developed and have become popular for designing intelligent systems with application to various real-world problems. Evolutionary computing paradigms, which are powerful search techniques inspired from natural genetics, proved to be at the forefront of this endeavour. Undoubtedly, many authored and edited books have already revealed the field of evolutionary computing from many facets, which include deep theoretical analyses as well as more application-oriented studies. Edited volumes containing conference papers on the theory and application of evolutionary computing have also been very popular. In this book, the editors tried to put together a collection of extended and consistent chapters presenting original and latest research work from leading researchers on evolutionary computing. The focus of the book was to present challenging real-world applications of evolutionary computing paradigms as well as to provide an up-to-date reference manual for someone interested to use evolutionary techniques to system design. This edited book consists of thirteen chapters covering a wide area of topics on evolutionary computing and applications. The application areas are diverse and include system control, bioinformatics, hardware optimization, traffic grooming, games theory, grid computing, and so on. Challenging and captivating theoretical issues are also introduced and discussed. These refer especially to the use of evolutionary computing techniques in conjunction with other machine learning approaches, and include: evolutionary neurofuzzy systems, fuzzy systems and genetic algorithms, evolutionary algorithms and immune learning for neural network design, evolutionary techniques for multiple classifier design, hybrid multi-objective evolutionary algorithms, evolutionary particle swarms. Our hope is that this book will serve as a reference to researchers in evolutionary computing and to system designers and practitioners working

6 VI Preface in various application domains who are interested in using evolutionary computing paradigms in system design and implementation. This book can also be used by students and lecturers as an advanced reading material for courses on evolutionary computing. The editors are grateful to the authors for their excellent contributions to the book. Thanks are due to the reviewers for providing precious feedback. The editorial support provided by Springer-Verlag is acknowledged. We hope that this book on evolutionary computing in system design will prove valuable to its readers. Lakhmi C. Jain University of South Australia Australia Vasile Palade Oxford University UK Dipti Srinivasan National University of Singapore Singapore

7 Contents Preface... V 1 Introduction to Evolutionary Computing in System Design Lakhmi C. Jain, Shing Chiang Tan, Chee Peng Lim Evolutionary Neuro-Fuzzy Systems and Applications G. Castellano, C. Castiello, A.M. Fanelli, L. Jain Evolution of Fuzzy Controllers and Applications Dilip Kumar Pratihar, Nirmal Baran Hui A Neuro-Genetic Framework for Multi-Classifier Design: An Application to Promoter Recognition in DNA Sequences Romesh Ranawana and Vasile Palade Evolutionary Grooming of Traffic in WDM Optical Networks Yong Xu and Kunhong Liu EPSO: Evolutionary Particle Swarms V. Miranda, Hrvoje Keko, Alvaro Jaramillo Design of Type-Reduction Strategies for Type-2 Fuzzy Logic Systems using Genetic Algorithms Woei-Wan Tan, Dongrui Wu Designing a Recurrent Neural Network-based Controller for Gyro-Mirror Line-of-Sight Stabilization System using an Artificial Immune Algorithm Ji Hua Ang, Chi Keong Goh, Eu Jin Teoh, and Kay Chen Tan Distributed Problem Solving using Evolutionary Learning in Multi-Agent Systems Dipti Srinivasan, Min Chee Choy...211

8 VIII Contents 10 Evolutionary Computing within Grid Environment Ashutosh Tiwari, Gokop Goteng, and Rajkumar Roy Application of Evolutionary Game Theory to Wireless Mesh Networks Athanasios Vasilakos, Markos Anastasopoulos Applying Hybrid Multiobjective Evolutionary Algorithms to the Sailor Assignment Problem Deon Garrett, Dipankar Dasgupta, Joseph Vannucci, James Simien Evolutionary Techniques Applied to Hardware Optimization Problems: Test and Verification of Advanced Processors Ernesto Sanchez and Giovanni Squillero...303