Nature-Inspired Computing Design, Development, and. Applications. Leandro Nunes de Castro Mackenzie University, Brazil

Transcription

1 Nature-Inspired Computing Design, Development, and Applications Leandro Nunes de Castro Mackenzie University,

2 UFES, UFES, UFES, Table of Contents Preface Chapter 1 Conceptual and Practical Aspects of the ainet Family of Algorithms Fabrkio O. de Franca, University ofcampinas, Guilherme P. Coelho, Unicamp, University of Campinas, Unicamp, Pablo A, D. Castro, University of Campinas, Unicamp, Fernando J. Von Zuben, University of Campinas, Unicamp, Chapter 2 Cognitively Inspired Neural Network for Recognition of Situations Roman llin, Air Force Research Laboratory, Sensors Directorate, RYHE, USA Leonid Perlovsky, Air Force Research Laboratory, Sensors Directorate, RYHE, USA Chapter 3 Wave Propagation in Filamental Cellular Automata Alan Gibbons, King's College London, UK Martyn Amos, Manchester Metropolitan University, UK Chapter 4 Quantum Automata with Open Time Evolution Mika Hirvensalo, University of Turku, Finland Chapter 5 A Grasp with Path-Relinking for the Workover Rig Scheduling Problem Alexandre Venturin Faccin Pacheco, Federal University of Espirito Santo - Glaydston Mattos Ribeiro, Federal University of Espirito Santo - Geraldo Regis Mauri, Federal University ofespirito Santo - Chapter 6 A New Differential Evolution Based Metaheuristic for Discrete Optimization 1 Ricardo Sergio Prado, Instituto Federal de Minas Gerais, Rodrigo Cesar Pedrosa Silva, Universidade Federal de Ouro Preto, Frederico Gadelha Guimaraes, Universidade Federal de Ouro Preto, Oriane Magela Neto, Universidade Federal de Minas Gerais,

3 Chapter 7 Memetie and Hvolutionarv Design of Wireless Sensor Networks Based on Complex Network Characteristics 120 Andre Stoueira Ruela, I 'tmvrxkhuk Federal de Oum Ptvlo. Rtkjwl da Sth'ti I 'abral I 'ntversidmie f ederal df Minus (ieran Andre I in: I m\ Ai/uino ( ntverstdai/e Fet/entl de (him Pre to. Frvdertca liadelha lititmanh's. l"nhx>r,%kimie Federal de lhm> Ptvto. Chapters An Improved Artificial Bee Colony Algorithm for the Object Recognition Problem in Complex Digital Images Using 'Template Matching., 141 ( ludamharam Chidambaram, Federal Jeclnudoynal University of Parana (ITFPRj. & Simla ('alarum State I ntwrnity it PFS'i "/. f/eitor Siheria l t>fh">. Federal Technological University of Parana d TFPMi, Brazd Chapter 9 feature Selection for Bankruptcy Prediction: A Multi-Objective Optimization Approach..,, 158 A (nmfhtr-ctmha, tfoiwrnity ofxfinho. Portugal F Mender l.'tmrntty uf Xlmha. Portugal J Thmtrte, Jn.\tiluto Superior de Engenhttrm do Porta, Portugal A t teim, Imillttio Superior de Engenbaria do Porto, Portugal H Rifretro t 'invert ify of ('omthm, Portugal A Rihetm. Technical Univenity of Lixhoti, Portugal J Xews. Technical t niversit}' oflisbon. Portugal Chapter 10 Robust Design of Power Distribution Systems Using an Enhanced Multi-Objective Genetic 1 Algorithm 7V ('risiiane ti Tartrnt. Universkiade Federal de Xfinas (tenth. Edmtrda (i. Carrana. Centm Federalde Educocda Tecntdagica de Minus (terms. Bract! Orkme hi Neia. Univenkhde Federal de Minos Umm, Ckapter.it Simulation of Multiple Cell Population Dynamics Using a 3-D Cellular Automata Model for THwas Growth,,,..,.,.,..,.,,,.,,,. Belgacem Ben Youssef. King Sand University, Saudi Arabia * Simon Frmer University, Canada Lenny Jang. Si/mm Frtuer University, Canadtt 201 Chapter 12 Comparison of Zipper and Non-Zipper Merging Patterns Near Merging Point of Roads 221 Y. Waklta. Nagaya University. Japan I IgucH Nagoya University Japan H SkimhM, Nagaya University* Japan T TamakL Okinawa College aftkchmtlagy. Japan Kita, Nagaya University, Japan

4 Chapter 13 Adaptability and Homeostasis in the Game of Life Interacting with the Evolved Cellular Automata 232 Keisuke Suzuki, RIKEN Drain Science Institute, Japan Takashi Ikegami, The University of Tokyo, Japan Chapter 14 Conspecific Emotional Cooperation Biases Population Dynamics: A Cellular Automata Approach 255 Megan M. Olsen, University ofmassachusetts Amherst, USA Kyle I. Harrington, Brandeis University, USA Hava T. Siegelmann, University of Massachusetts Amherst, USA Chapter 15 Cellular Automata Communication Models: Comparative Analysis of Parallel, Sequential and Asynchronous CA with Simple Threshold Update Rules 271 Predrag T. Tosic, University ofhouston, USA Chapter 16 Response Curves for Cellular Automata in One and Two Dimensions: An Example of Rigorous Calculations 291 Henryk Fuks, Brock University, Canada Andrew Skelton, Brock University, Canada Chapter 17 Segmentation and Feature Extraction of Panoramic Dental X-Ray Images 306 Pedro H. M. Lira, National Laboratory for Scientific Computing, Gilson A. Giraldi, National Laboratory for Scientific Computing, LuizA. P. Neves, Federal University ofparana, Chapter 18 Analysis of a Step-Based Watershed Algorithm Using CUDA 321 Giovani Bernardes Vitor, Universidade Estadnal de Campinas, Andre Korbes, Universidade Estadual de Campinas, Roberto de Alencar Lotufo, Universidade Estadual de Campinas, Janito Vaqueiro Ferreira, Universidade Estadual de Campinas, Chapter 19 Object Tracking by Multiple State Management and Eigenbackground Segmentation 336 Greice Martins de Freitas, Universidade Estadual de Campinas, Clesio Luis Tozzi, Universidade Estadual de Campinas, Chapter 20 Microscope Volume Segmentation Improved through Non-Linear Restoration 344 Moacir P. Ponti, Universidade de Sao Paulo,

5 Chapter 21 Recognition of Human Silhouette Based on Global Features 354 Milene Arantes, University ofsao Paulo, Adilson Gonzaga, University of Sao Paulo, Chapter 22 Mapping with Monocular Vision in Two Dimensions 364 Nicolau Leal Werneck, Universidade de Sao Paulo, Anna Helena Reali Costa, Universidade de Sao Paulo, Compilation of References 375 About the Contributors 406 Index 413