Survey
* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project
Download 2002 Congress on Evolutionary Computation
Document related concepts
no text concepts found
Transcript
Proceedings of the 2002 Congress on Evolutionary Computation CEC'02 May 12 - 17,2002 Hilton Hawaiian Village Hotel Honolulu, Hawaii Co-sponsored by Institute of Electrical and Electronics Engineers (IEEE) IEEE Neural Networks Society (NNS) Institution of Electrical Engineering (IEE) Evolutionary Programming Society (EPS) 2002 Congress on Evolutionary Computation Copyright and Reprint Permission: Abstracting is permitted with credit to the source. Libraries are permitted to photocopy beyond the limit of U.S. copyright law for private use of patrons those articles in this volume that carry a code at the bottom of the first page, provided the per-copy fee indicated in the code is paid through Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923. For other copying, reprint or republication permission, write to IEEE Copyrights Manager, IEEE Operations Center, 445 Hoes Lane, P.O. Box 1331, Piscataway, NJ 08855-133 1. All rights reserved. Copyright 02002 by the Institute of Electrical and Electronics Engineers, Inc. IEEE IEEE Catalog Number: 02TH8600 ISBN ISBN: 0-7803-7282-4 ISSN, Library of Congress: 2001096076 Additional copies of this publication are available fi-om: IEEE Service Center 445 Hoes Lane P.O. Box 1331 Piscataway, NJ 08855-133 1 1-800-678-IEEE CEC '02 TABLE OF CONTENTS Session 860: Evolutionary Computation and Biology 1 Monday, May 13, 8:00am-9:20am, Honolulu 2 Chair: Gary Fogel and David Corne Discovering Patterns in Microsatellite Flanks with Evolutionary Computation by Evolving Discriminatory DNA Motifs................................................................................................ Andrew Meade, David Corne and Richard Sibly 1 The Presence of Old Alus in GC-Rich Regions of the Human Genome - A Genetic Algorithm Perspective....................................................................................................................... Stevan J. Anastasoff 7 Training Finite State Machines to Improve PCR Primer Design ................................................... Dan Ashlock, Andrew Wittrock and Tsui-Jung Wen 13 Scouting Enzyme Behavior ............................................................................................................. Naoki Matsumaru, Silvano Colombano, Klaus-Peter Zauner 19 Session 731: Multiobjective Evolutionary Algorithms 1 Monday, May 13, 8:00am-9:20am, Honolulu 3 Chair: Tan Kay Chen Hierarchical Rank Density Genetic Algorithm for Radial-Basis Function Neural Network Design Gary G. Yen and Haiming Lu 25 Autonomous Registration of Disparate Spatial Data Vvia an Evolutionary Aalgorithm Toolbox ............................................................................................................................................ K. C. Tan, K. Sengupta, T. H. Lee and R. Sathikannan 31 An Evolutionary Algorithm for the Multi-objective Optimisation of VLSl Primitive Operator Filters Robert Thomson and Tughrul Arslan 37 Modelling Niches of Arbitrary Shape in Genetic Algorithms using Niche Linkage in the Dynamic Niche Clustering Framework........................................................................................... Justin Gan and Kevin Warwick 43 .............................................................................................................................................. ................................................................................................................................ Session 802: Evolutionary Computation Theory 1 Monday, May 13, 8:00am-9:20amI South Pacific Ballroom 2 Chair: Michael Vose The Hierarchical Fair Competition (HFC) Model for Parallel Evolutionary Algorithms ...............49 Jian Jun. Hu and Erik D. Goodman ix ....................................... 55 ................................. 61 Analysis of the (1+1) EA for a Dynamically Changing OneMax-Variant Stefan Droste Real-Coded Evolutionary Algorithms with Parent-Centric Recombination Kalyanmoy Deb, Dhiraj Joshi and Ashish Anand Prevention of Early Convergence in Genetic Programming by Replacement of Similar Programs Vic Ciesielski and Dylan Mawhinney .......................................................................................................................................... 67 Session 761: Molecular and Quantum Computing Monday, May 13, 8:00am-9:20am, Sea Pearl Suite 3 Chair: Max Ganon ............................... 73 ............................................... 79 Towards a General-Purpose Sequence Design System in DNA Computing Fumiaki Tanaka, Masashi Nakatsugawa, Masahito Yamamoto, Toshikazu Shiba and Azuma Ohuchi Evolutionary Sequence Generation for Reliable DNA Computing Soo-Yong Shin, Dong-Min Kim, In-Hee Lee and Byoung-Tak Zhang Simulation Analysis of Hybridization Process for DNA Computing with Concentration Control .............................................................................................................................................. Masahito Yamamoto, Atsushi Kameda, Nobuo Matsuura, Toshikazu Shiba and Azuma Ohuchi Design of a PCR Protocol for Improving Reliability of PCR in DNA Computing ......................... Masashi Nakatsugawa, Masahito Yamamoto, Toshikazu Shiba and Azuma Ohuchi 85 91 Session 732: Multiobjective Evolutionary Algorithms 2 Monday, May 13, 9:30am- 10:50am, Coral Ballroom 2 Chair: Carlos Coello Coello An Evolution Strategy for Multiobjective Optimization ................................................................. Lino Costa and Pedro Oliveira 97 ................................. 103 ............................................................. 109 ................................................................ 115 Wire-Antenna Geometry Design with Multiobjective Genetic Algorithms David J. Caswell and Gary B. Lamont Agent-based Evolutionary Multiobjective Optimisation Krzysztof Socha and Marek Kisiel-Dorohinicki Optimising Multiple Aspects of Network Survivability W. Pullan Session 861: Evolutionary Computation and Biology 2 Monday, May 13, 9:30am-l0:50am, Honolulu 2 Chair: Gary Fogel and David Corne A Clustal Alignment Improver Using Evolutionary Algorithms Rene Thomsen, Gary 6. Fogel and Thiemo Krink X .................................................. 121 Analysis of Fine Granularity and Building Block Sizes in the Parallel Fast Messy GA Richard 0. Day, Jesse B. Zydallis, Gary Lamont and Ruth Pachter ............ 127 Adaptive Denoising in Spectral Analysis by Genetic Programming .......................................... Jem J. Rowland and Janet Taylor 133 Levels of Adaptation: Insights into Survival in Dynamic Environments ................................... L. Gwenn Volkert 139 Session 803: Evolutionary Computation Theory 2 Monday, May 13, 9:30am- 10:50am, South Pacific Ballroom 2 Chair: lngo Wegener Dynamic Memory Model for Non-Stationary Optimization ......................................................... Claus N. Bendtsen and Thiemo Krink 145 Step Size Adaptation in Evolution Strategies using Reinforcement Learning .......................... Sibylle D. Mueller, Nicol N. Schraudolph and Petros D. Koumoutsakos 151 Visualisation of Hierarchical Cost Surfaces for Evolutionary Computing................................. Janet Wiles and Bradley Tonkes 157 Measuring Evolvability in Evolutionary Robotics ....................................................................... Seung-lk Lee and Sung-Bae Cho 163 Session 711: Combinatorial and Numerical Optimization 1 Monday, May 13, 9:30am- 10:50am, Sea Pearl Suite 3 Chair: Hans-Paul Schwefel Evolutionary Diffusion Optimization, Part I: Description of the Algorithm ................................ Kwok Ching Tsui and Jiming Liu 169 A Coordination Mechanism for Real World Scheduling Problems Using Genetic Algorithms ..................................................................................................................................... Ana Madureira, Carlos Ramos and Silvio do Carmo Silva 175 An Integer Programming Approach t o Inductive Learning Using Genetic Algorithm Janusz Kacprzyk and Grazyna Szkatula .............. 181 Session 862: Evolutionary Computation and Biology 3 Monday, May 13, 1:30pm-2:50pm, Honolulu 2 Chair: Gary Fogel and David Corne Performance Tradeoff Between Evolutionary Computation (EC)/Adaptive Boosting (AB) Hybrid and Support Vector Machine Breast Cancer Classification Paradigms ........................ Walker H. Land, Jr., Margaret Bryden, Daniel W. McKee, Joseph Y. Lo and Frances R. Anderson Evolutionary Optimisation of MLP for Modeling Protein Synthesis Termination Signal Efficiency ....................................................................................................................................... Michael Watts, Louise Major and Warren Tate xi 187 193 Evolved Neural Networks for Quantitative Structure-Activity Relationships of Anti-HIV Compounds Dana Landavazo and GaryB. Fogel .................................................................................................................................... 199 Session 804: Evolutionary Computation Theory 3 Monday, May 13, 1:3Opm-2:50pm, South Pacific Ballroom 2 Chair: Hans-Georg Beyer ........................................................ A Comparison of Neutral Landscapes - NK, NKp and NKq Nicholas Geard, Janet Wiles, Jennifer Hallinan, Bradley Tonkes and Ben Skellett 205 Diversity Maintenance on Neutral Landscapes - An Argument for Recombination.................. 211 Nicholas Geard and Janet Wiles Analysis of the Simple Genetic Algorithm on the Single-peak and Double-peak Landscapes .................................................................................................................................... Alden H. Wright, Jonathan E. Rowe and James R. Neil 214 Evolutionary Programming Integrating 3-Generation Based Mutation and Local Competition Based Selection ....................................................................................................... Hyeon-Kuk Jeong and Se-Young Oh 220 Session 701: €As and Graphics and Image Processing Monday, May 13, 1:3Opm-2:50pm, Sea Pearl Suite 3 Chair: Riccardo Poli Evolving 3d model interpretation of images using graphics hardware ..................................... Fredrik Lindblad, Peter Nordin and Krister Wolff 225 Unsupervised Spectral Pattern Recognition for Multispectral Images by means of a Genetic Programming approach .................................................................................................. 231 lvanoe De Falco, Antonio Della Cioppa and Ernest0 Tarantino Study on Individual Recognition for Ear Images by using Genetic Local Search .................... Takaya YUIZONO, Yu WANG, Kiminori SATOH and Shigeru NAKAYAMA 237 Texture Classifiers Generated by Genetic Programming ........................................................... Andy Song, Vic Ciesielski and Hugh Williams 243 Session 801: Evolutionary Computation Theory 4 Monday, May 13, 3:00pm-5:00pm, Coral Ballroom 1 Chair: Tom English GA-Hard Functions Built by Combination of Trap Functions ..................................................... Manuel Clergue and Philippe Collard 249 A Comparison of Stochastic Local Search and Population Based Search ............................... Thilo Mahnig and Heinz Muehlenbein 255 Local Convergence Rate of Evolutionary Algorithm with Combined Mutation Operator .........261 Nam Geun Kim, Jin M. Won, Jin S. Lee and S.W. Kim xii Island Model GP with Immigrants Aging and Depth-Dependent Crossover .............................. Makoto lwashita and Hitoshi Iba 267 ........................... 273 Limits to Expression in Genetic Programming: Lattice-Aggregate Modeling Jason M. Daida Continuous Selection and Self-Adaptive Evolution Strategies Thomas Philip Runarsson and Xin Yao .................................................. 279 Session 910: Genome Informatics Monday, May 13, 3:00pm-5:00pm1 Honolulu I Chair: lkuo Yoshihara An Evolutionary Kernel-Based Reasoning System Using Reconfigurable VLSls: Its Hardware Prototyping and Application to the Splicing Boundary Problem .............................. Moritoshi Yasunaga, Kentaro Ushiyama, Hidetoshi Fujiwara, lkuo Yoshihara and Jung H. Kim, Noriyuki Aibe 285 Modeling Genetic Network by Hybrid GP..................................................................................... Shin Ando and Hitoshi Iba, Erina Sakamoto 291 Selecting Informative Genes Using a Multiobjective Evolutionary Algorithm ........................... Juan Liu and Hitoshi Iba 297 Global Optimization of Protein 3-Dimensional Structures in NMR by a Genetic Algorithm ..... 303 lsao Ono, Hiroshi Fujiki, Masaki Ootsuka, Naoto Nakashima, Norihiko Ono and Shinichi Tate A Parallel Hybrid Genetic Algorithm for Multiple Protein Sequence Alignment ....................... 309 H.D.Nguyen, I. Yoshihara, K. Yamamori and M. Yasunaga Estimation of Protein Function with an Evolutionary Dictionary ............................................... Shinji Chiba and Ken Sugawara 315 Session 751: Evolutionary Intelligent Agents Monday, May 13, 3:00pm-5:00pm, Sea Pearl Suite 3 Chair: Taka0 Terano Online learning of Genetic Network Programming (GNP) .......................................................... Shingo Mabu, Kotaro Hirasawa, Jinglu Hu and Junichi Murata 321 "Marigolds:" An Evolutionary Algorithm Simulation .................................................................. Joset A. Etzel 327 Deliberate Evolution Agents: Comparing Reproduction Strategies .......................................... C.M. Jonker, A.P.G. de Kock, J. Meijer and B.J. Vermeulen 333 Design of Evolvable Manufacturing Processes........................................................................... Fu-Shiung Hsieh 339 Self-adaptive systems using a Massive Multi-agent system ...................................................... Christophe Cambier, Marie Piron and Alain Cardon 345 ... Xlll Session 840: Poster Session 1 Monday, May 13, 7:00pm-9:00pm, Tapa Ballroom Chair: ............................................. 351 Objective Function Decomposition within Genetic Algorithm ................................................... Koh Giok Khoo and Ponnuthurai Nagaratnam Suganthan 356 Optimization of Noisy Fitness Functions by means of Genetic Algorithms using History of Search with Test of Estimation ................................................................................................ Yasuhito Sano and Hajime Kita 360 An evolutionary algorithm for the T-constrained variation of Minimum Hitting Set Problem V. Cutello, E. Mastriani and F. Pappalardo 366 HPTS: Heterogeneous Parallel Tabu Search for VLSl Placement Ahmad AI-Yamani, Sadiq M. Sait, and Hassan R. Barada .......................................................................................................................................... Performance and Low Power Driven VLSl Standard Cell Placement using Tabu Search Sadiq M. Sait, Mahmood R. Minhas and Junaid A. Khan ........372 A New Distributed Evolutionary Algorithm for Optimization in Nonstationary Environments ................................................................................................................................. Sang-Keon Oh, Choon-Young Lee and Ju-Jang Lee ............................................................................. Meta Heuristics for the Orienteering Problem Yun-Chia Liang, Sadan Kulturel-Konak and Alice E. Smith Comparison of Methods for Developing Dynamic Reduced Models for Design Optimization Khaled Rasheed and Xiao Ni and Swaroop Vattam ................................................................................................................................... .............................................................................. Numerical Optimization with Neuroevolution Brian Greer, Henri Hakonen, Risto Lahdelma and Risto Miikkulainen 378 384 390 396 .......................................................... 402 ............................................... 407 A Blended Population Approach to Cooperative Coevolution for Decomposition of Complex Problems ........................................................................................................................ Donald Sofge, Kenneth De Jong and Alan Schultz 413 Graph Partitioning with Genetic Algorithms using ODPX A. Cincotti, V. Cutello and M. Pavone Evolving Speciated Checkers Players with Crowding Algorithm Kyung Joong Kim and Sung-Bae Cho Constrained Robust Optimal Design using a Multiobjective Evolutionary Algorithm .............. 419 Tapabrata Ray Topological Design of Communication Networks using Multiobjective Genetic Optimization ................................................................................................................................... Rajeev Kumar, Prajna P. Parida and Mohit Gupta An Evolutionary Approach for VLSl Standard Cell Design Ani1 Bahuman, Khaled Rasheed and Benjamin Bishop ......................................................... Evolving Diverse Hardwares Using Speciated Genetic Algorithm Keum-sung Hwang and Sung-bae Cho xiv ............................................. 425 431 437 Genetic Algorithms-Derived Digital Integrators and Their Applications in Discretization of Continuous Systems ................................................................................................................. Chen-Chien Hsu, Wei-Yen Wang and Chih-Yung Yu 443 Enhancement Of A Genetic Algorithm For Optical Orthogonal Code Design Using Simulated Annealing ..................................................................................................................... Chin Kuan Ho, Yashwant Prasad Singh and Sze Wei Lee 449 Evolvability Limits : A Case Study Concerning the Modular Evolvable Capacities (MECs) of a New Neural Net Model for a Second Generation Brain Building Machine BM2 ................. 454 Hugo de Garis Analysis of Direct Manipulation in Interactive Evolutionary Computation on Fitness Landscape...................................................................................................................................... Jong-Ha Lee and Sung-Bae Cho 460 Simultaneous Emergence of Conflicting Basic Behaviors and Their Coordination in an Evolutionary Autonomous Navigation System............................................................................ Renato Reder Cazangi, Mauricio Figueiredo 466 DNA computing by competitive hybridization for maximum satisfiability problem..................472 Yoichi TAKENAKA and Akihiro HASHIMOTO CSIM: A Document Clustering Algorithm Based On Swarm Intelligence .................................. Wu Bin , Zheng Yi, Liu Shaohui , Shi Zhongzhi 477 Auto-Tuning Of Reference Based PID Controller Using Immune Algorithm ............................. Dong Hwa Kim, Won pyo Hong, Jin ILL Park 483 Multi-Phase Generalization of the Particle Swarm Optimization Algorithm .............................. Buthainah AI-kazemi and Chilukuri K. Mohan 489 Optimizing System Requirements with Evolutionary Computation........................................... Alistair Sutcliffe, Wei-Chun Chang, Richard Neville 495 A Hierarchical Genetic Algorithm for Path Planning in a Static Environment with Obstacles ....................................................................................................................................... Chunmiao Wang, Y. C. Soh, Han Wang, Hui Wang 500 A Novel Multiple-Searching Genetic Algorithm for Multimedia Multicast Routing ................... 506 Cheng-Fa Tsai, Chun-Wei Tsai, and Chi-Ping Chen Genetic Algorithm for Logistics Scheduling Problem ................................................................ Chen Wen, Russell C. Eberhart 512 Evolving PC System Hardware Configurations ........................................................................... Dipankar Dasgupta and Alexei Stoliartchouk 517 Adaptive Multiagent Model of Electric Power Market with Congestion Management............... 523 lsamu Watanabe, Kenji Okada, Ken-ichi Tokoro, and Shouichi Matsui Capturing Human Judgment to Simulate Objective Function .................................................... Artemis Moroni, F. Von Zuben, J. Manzolli,A. Mammana 529 Easing collision finding in cryptographic primitives with genetic algorithms .......................... Julio Cesar Hernandez, Pedro lsasi and Arturo Ribagorda 535 xv Genetic Algorithm Based Gain Scheduling ................................................................................. Bahram Kimiaghalam,Abdollah Homaifar, Marwan Bikdash, Bijan Sayyarrodsari 540 Solving A Nonlinear Side Constrained Transportation Problem by Using Spanning Treebased Genetic Algorithm with F u u y Logic Controller Tsujimura, Gen and Syarif ............................................................... 546 A Comparison of Adaptive Virtual Constraint Identification Strategies for Recurrent Dynamic Constraint Satisfaction .................................................................................................. Gerry Dozier 552 Analysis of Optimal Trajectory on Evolutionary Algorithm and Some Control Strategies....... 558 Yuanxiang Li and Lishan Kang On Expressiveness of Evolutionary Computation: Is EC Algorithmic? ..................................... Eugene Eberbach 564 All binary representations are equal: but some are more equal than others ............................ Kai Willadsen and Janet Wiles 570 ............................. 576 The Formal Stochastic Framework for Comparison of Genetic Algorithms P.Popela, J.Roupec, P.Osmera, R.Matousek A Critical Note on Experimental Research Methodology in EC .................................................. A.E. Eiben, M. Jelasity 582 A Preliminary Study of Learnable Evolution Methodology implemented with C4.5 .................. 588 Mark Coletti Design of an Optimal Nearest Neighbor Classifier Using an Intelligent Genetic Algorithm Shinn-Ying Ho, Chia-Cheng Liu, Soundy Liu, and Jun-Wen Jou .....594 The rise and fall of learning: A neural network model of the genetic assimilation of acquired traits ................................................................................................................................ 600 James Watson and Janet Wiles Evolutionary Optimisation of Evolving Connectionist Systems ................................................ M.Watts and N.Kasabov 606 Generative Capacities of Grammars Codification for Evolution of NN Architectures .............. 611 Miguel A. Guinea, German Gutierrez, lnes Galvan, Araceli Sanchis, Jose M. Molina Evolution of Control Systems for Mobile Robots ........................................................................ Pang Ki Kim, Prahlad Vadakkepat, Tong-Heng Lee and Xiao Peng 617 Intelligent Process Control utilising Symbiotic Memetic Neuro-Evolution ............................... A.v.E. Conradie, R. Mikkulainen & C. Aldrich 623 A Massively Parallel GP Engine in VLSl ....................................................................................... Sven E. Eklund 629 Optimum Viewpoint Planning for Model-Based Robot Vision .................................................... S. Y. Chen, Y.F. Li 634 Two Dimensional Resolution Improvement of Frame Images by Genetic Algorithms Kunihiko MORI, Syougo NISHI, Takayasu FUCHIDA and Sadayuki MURASHIMA xvi .............640 Reciprocal Translocation with Adaptive Segment Length.......................................................... Adnan ACAN 646 How to Control Search Step Size in Fast Evolutionary Programming ....................................... Yong Liu and Xin Yao 652 Selection by Parts: 'Selection in Two Episodes' in Evolutionary Algorithms ........................... Ambedkar Dukkipati and M. Narasimha Murty 657 Effect of Local Search on the Performance of Cellular Multi-Objective Genetic Algorithms for Designing F u u y Rule-based Classification Systems........................................ Tadahiko Murata, Hiroyuki Nozawa, Yasuhiro Tsujimura, Mitsuo Gen, Hisao lshibuchi 663 Evolving Neural Controllers for Visual Navigation...................................................................... Verena Hafner and Ralf Salomon 669 Tuning of 2-DOF PID Controller By Immune Algorithm .............................................................. Dong Hwa Kim 675 On the Similarities between Binary-Coded GA and Real-Coded GA in Wide Search Space.............................................................................................................................................. Jong-Wook Kim, Sang Woo Kim, PooGyeon Park, Tae Joon Park 681 Special Track 880: Artificial Immune Systems I Tuesday, May 14, 8:00am-9:20am1Honolulu 1 Chair: Dipankar Dasgupta An Application of lmmunocomputing to the Evolution of Rules for Ecosystem Management................................................................................................................................... Marco A. Janssen and Daniel W. Stow 687 A change detection software agent based on immune mixed selection ................................... Fernando Nino and Oscar Beltran 693 An Artificial Immune Network for Multimodal Function Optimization ....................................... Leandro N. de Castro and Jon Timmis 699 Combining Negative Selection and Classification Techniques for Anomaly Detection ........... 705 Fabio.Gonzalez, Dipankar Dasgupta, Robert Kozma Special Track 890: Evolutionary Multicriteria Optimization 1 Tuesday, May 14, 8:00am-9:20am1Honolulu 2 Chair: Gary Yen, Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele On Metrics for Comparing Non-Dominated Sets ......................................................................... Joshua Knowles, David Corne 711 A Simple Evolutionary Algorithm for Multi-Objective Optimization (SEAMO)........................... Christine Valenzuela 717 Diversity Assessment of Pareto-Optimal Solution Sets: An Entropy Approach ....................... Ali Farhang-Mehr, Shapour Azarm 723 xvii Session 900: Evolution-Based Approaches to Multi-Agent Design 1 Tuesday, May 14, 8:00am-9:20am1Honolulu-3 Chair: Robert Reynolds and Nestor Rychtyckyj Agent-Based Models as a Complement to Economic Theory: A Durable Goods Example T. Tassier, M. P. Everson, D. Ostrowski ......729 .................................................... Evaluating Strategies for Foreign Exchange Risk Reduction Mark P. Everson, Christophe G. E. Mangin, Cody Stumpo, JoAnn M. Schwartz and David A. Ostrowski 735 .................................. 741 Learning from a Random Player using the Reference Neuron Model........................................ G. Schleis, M. Rizki 747 Using Cultural Algorithms to Evolve Strategies in Agent-Based Models D. Ostrowski, T. Tassier, M. P. Everson, R. G. Reynolds Session 791: Real-world applications 1 Tuesday, May 14, 8:00am-9:20am, Sea Pearl Suite 3 Chair: Bill Port0 Using Evolutionary and Hybrid Algorithms for DC Operating Point Analysis of Nonlinear Circuits ........................................................................................................................................... Duncan Crutchley and Mark Zwolinski 753 Determining Critical Gust Loads on Aircraft Structures Using an Evolutionary Algorithm Charles L. Karr, Thomas A. Zeiler, and Rajiv Mehrotra .....759 ............................ 765 Applicability of Genetic Algorithms to Motion Analysis of a Moving Object Ryuji Goto and Yuji Sat0 Image Similarity Computation Using Local Similarity Patterns Generated by Genetic Algorithm ....................................................................................................................................... Zoran Stejic, Eduardo M. lyoda, Yasufumi Takama, Kaoru Hirota 771 Session 702: Search Operators and Selection 1 Tuesday, May 14, 9:30am-10:50am, Coral Ballroom 2 Chair: Evelyne Lutton Threshold Selection, Hypothesis Tests, and DOE Methods ....................................................... Thomas Beielstein and Sandor Markon ........................................................... 783 ...................................................................................... 789 Fitness Uniform Selection to Preserve Genetic Diversity Marcus Hutter Two-way Mutation Evolution Strategies Yong Liang, Kwong-Sak Leung 777 Parallel Varying Mutation Genetic Algorithms Hernan Aguirre, Kiyoshi Tanaka ............................................................................. xviii 795 Special Track 881: Artificial Immune Systems 2 Tuesday, May 14, 9:30am- 10:50am, Honolulu I Chair: Jonathan Timmis An Immune Genetic Algorithm Based on Immune Regulation ................................................... Luo Wenjian, Cao Xianbin and Wang Xufa 801 A Recommender System based on the Immune Network .......................................................... Steve Cayzer and Uwe Aickelin 807 A Hardware Immune System for Benchmark State Machine Error Detection ........................... Daryl Bradley and Andy Tyrrell 813 A Parallel Implementation of the Artificial Immune System to Handle Constraints in Genetic Algorithms: Preliminary Results..................................................................................... Carlos A. Coello Coello and Nareli Cruz Cortes 819 Special Track 891: Evolutionary Multicriteria Optimization 2 Tuesday, May 14, 9:30am-I0:50am, Honolulu 2 Chair: Gary Yen, Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele Scalable Multi-Objective Optimization Test Problems................................................................ Kalyanmoy Deb, Lothar Thiele, Marco Laumanns, Eckart Zitzler 825 The Self-Adaptive Pareto Differential Evolution Algorithm ........................................................ Hussein A. Abbass 831 Asynchronous Self-Adjustable Island Genetic Algorithm for Multi-Objective Optimization Problems.................................................................................................................. Zhong-Yao Zhu, Kwong-Sak Leung 837 Comparison of Data Structures for Storing Pareto-sets in MOEAs ........................................... Sanaz Mostaghim, Juergen Teich, Ambrish Tyagi 843 Session 901: Evolution-Based Approaches to Multi-Agent Design 2 Tuesday, May 14, 9:30am-l0:50am, Honolulu 3 Chair: Robed Reynolds and Nestor Rychtyckyj Not in My Backyard: A Simulation of the Effects of Agent Mobility on Environmental Poisoning ....................................................................................................................................... J. Brewster, R. G. Reynolds, Monica A. Brockmeyer 849 Knowledge Base Maintenance Using Cultural Algorithms: Application to the DLMS Manufacturing Process System at Ford Motor Company ........................................................... N. Rychtyckyj, R. G. Reynolds 855 Simulating the Evolution of the Archaic States ........................................................................... R. G. Reynolds, Alina Lazar 861 Altruism, Selfishness, and Survival: An Agent-Based Model Of Sharing Behavior.................. 867 Steve Goodhall, R. G. Reynolds, Robert Whallon xix Session 704: Optimisation and Constraints Tuesday, May 14, 9:30am-?0:50am, South Pacific Ballroom 3 Chair: Marc Schoenauer Hybrid Differential Evolution with Multiplier Updating Method for Nonlinear Constrained Optimization Problems Yung-Chien Lint Kao-Shing Hwang and Feng-Sheng Wang .................................................................................................................. 872 An Experimental Comparison of SAWing EAs for a new Class of Random Binary CSPs ........ 878 B.G.W. Craenen and A.E. Eiben ASCHEA: New Results Using Adaptive Segregational Constraint Handling ............................ Sana Ben Hamida and Marc Schoenauer 884 A Dynamical Evolutionary Algorithm For Constrained Optimization Problems ....................... Xiufen Zou, Lishan Kang, Yuanxiang Li 890 Session 792: Real-world applications 2 Tuesday, May 14, 9:30am-10:50am, Sea Pearl Suite 3 Chair: Ali Zalzala Robust Soft Sensors Based On Integration of Genetic Programming, Analytical Neural Networks, and Support Vector Machines..................................................................................... Arthur Kordon, Guido Smits, Elsa Jordaan, and Ed Rightor 896 OCR Parameters Tuning by Means of Evolution Strategies for Aircraft's Tail Number Recognition.................................................................................................................................... A. Berlanga J.Garcia-Herrero J.M.Molina J.Besada J.Portillo 902 Automating the drug scheduling of cancer chemotherapy via evolutionary computation ...... 908 K. C. Tan, T. H. Lee, J. Cai and Y. H. Chew Evolutionary Computation Approach to Wiener Model Identification........................................ Toshiharu Hatanaka, Katsuji Uosaki, Masazumi Koga 914 Special Track 882: Artificial Immune Systems 3 Tuesday, May 14, ?:30pm-2:50pm, Honolulu I Chair; Stephanie Forrest Makespan Minimization on Parallel Processors: An Immune-Based Approach ....................... A. M. Costa, P. A. Vargas, F. J. Von Zuben and P. M. Franca 920 A Resource Limited Artificial Immune Classifier ......................................................................... Andrew B. Watkins and Lois C. Boggess 926 A Heuristic Approach to Efficient Production of Detector Sets for An Artificial Immune Algorithm-Based Bankruptcy Prediction System........................................................................ John J. Cheh 932 Pattern Recognition by lmmunocomputing ................................................................................. Alexander Tarakanov and Victor Skormin 938 xx Special Track 892: Evolutionary Multicriteria Optimization 3 Tuesday, May 14, ?:30pm-2:50pm, Honolulu 2 Chair: Gary Yen, Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele Rank-Density Based Multiobjective Genetic Algorithm .............................................................. Haiming Lu, Gary Yen Selection ofInitial Solutions for Local Search in Multiobjective Genetic Local Search Hisao Ishibushi, Tadashi Yoshida, Tadahiko Murata 944 ...........950 A Neural Network Based Generalized Response Surface Multiobjective Evolutionary Algorithm ....................................................................................................................................... Marco Farina 956 .......................................... 962 Mutation Strategy Improves GA's Performance on Epistatic Problems .................................... Masaya Shinkai, Hernan Aguirre and Kiyoshi Tanaka 968 Simplex Crossover and Linkage Identification: Single-Stage Evolution VS. Multi-Stage Evolution Shigeyoshi Tsutsui and David E. Goldberg 974 Use of Mendelian Pressure in a Multi-Objective Genetic Algorithm B. Anthony Kadrovach, Jesse B. Zydallis, Gary B. Lamont Session 703: Search Operators and Selection 2 Tuesday, May 14, 1:3Opm-2:50pm, South Pacific Ballroom 2 Chair: Kenneth De Jong ........................................................................................................................................ Adaptive mutation rate control schemes in genetic algorithms Dirk Thierens ................................................ 980 Crossover and Bloat in the Functionality Model of Enzyme Genetic Programming ................. 986 Michael Lones and Andy Tyrrell Session 793: Real-world applications 3 Tuesday, May 14, 1:30pm-2:50pm,Sea Pearl Suite 3 Chair: Robert Reynolds Phone Routing using the Dynamic Memory Model ..................................................................... Claus N. Bendtsen and Thiemo Krink GPS Attitude Determination Using a Genetic Algorithm J. Xu, T. Arslan, D. W. Qing-Wang ............................................................ 992 998 A Constrained Genetic Approach for Reconstructing Young's Modulus of Elastic Objects from Boundary Displacement Measurements ............................................................. Yong Zhang, Lawrence 0. Hall, Dmitry B. Goldgof and Sudeep Sarkar 1003 Determining Optimal Configuration for Turbine Generator Cooler .......................................... Nivedita Sumi Majumdar and Dipankar Dasgupta 1009 xxi Special Track 883: Arfificial Immune Systems 4 Tuesday, May 14,3:00pm-5:00pm1Honolulu I Chair: Gary B. Lamont Toward an Artificial Immune System for Network Intrusion Detection: An Investigation of Dynamic Clonal Selection Jungwon Kim and Peter J. Bentley 1015 Decentralized Control System for Autonomous Navigation Based on an Evolved Artificial Immune Network........................................................................................................... Roberto Michelan and Fernando J. Von Zuben 1021 The Computer Defense Immune System: Current and Future Research in Intrusion Detection ...................................................................................................................................... Kevin P. Anchor, Paul D. Williams, Gregg H. Gunsch, Gary B. Lamont 1027 A Foundation for Kilorobotic Exploration .................................................................................. S. P. N. Singh, S. M. Thayer, and W. P. Thayer 1033 ....................................................................................................... Anomaly Detection in Multidimensional Data using Negative Selection Algorithm Dipankar Dasgupta and Nivedita Sumi Majumdar ............... 1039 ................................................................. Revisting LISYS: Parameters and Normal Behavior Justin Balthrop, Stephanie Forrest and Matthew R. Glickman 1045 Special Track 893: Evolutionary Multicriteria Optimization 4 Tuesday, May 14,3:00pm-5:00pm1Honolulu 2 Chair: Gary Yen, Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization ............................... Carlos A. Coello Coello, Maximino Salazar Lechuga 1051 Session 940: Evolutionary Computation Applications for Electric Power Systems Tuesday, May 14,3:00pm-5:00pm, South Pacific Ballroom 2 Chair: Alexandre P. Alves de Silva Applications of Evolutionary Computation in Electric Power Systems ................................... A. P. Alves da Silva and P. J. Abrao 1057 Genetic Algorithms Applications in Electrical Distribution Systems ...................................... D. M. Falcao 1063 A Real-Coded Genetic Algorithm Involving a Hybrid Crossover Method for Power Plant Control System Design ............................................................................................................... K. Y. Lee and P. S. Mohamed 1069 Border Identification for Power System Security Assessment Using Neural Network Inversion: An Overview ............................................................................................................... I.N. Kassabalidis, M.A. El-Sharkawi, and R.J. Marks II 1075 EPSO - Best-of-Two Worlds Meta-Heuristic Applied to Power System Problems V. Miranda and N. Fonseca xxii .................1080 Session 794: Real-world applications 4 Tuesday, May 14, 3:00pm-5:00pm, Sea Pearl Suite 3 Chair: Gusz Eiben Generating War Game Strategies Using A Genetic Algorithm ................................................. Timothy E. Revello and Robert McCartney 1086 An Evolutionary Approach for Pose Determination and Interpretation of Occluded Articulated Objects ...................................................................................................................... Shinn-Ying Ho, Shinn-Jang Ho, and Zhen-Bang Huang 1092 ....................................... 1098 Issues on the Optimisation of Evolutionary Algorithms Code ................................................. Pierre Collet, Jean Louchet, Evelyne Lutton. 1103 Evolving Crushers ....................................................................................................................... P.Hingston, L.Barone, L.While 1109 Evolutionary Algorithm for Speech Segmentation.................................................................... Diego H. Milone, Juan J. Merelo and H. L. Rufiner I 115 Genetic Algorithm Approach to Nonlinear Blind Source Separation F.Rojas, C.G.Puntonet, I.Rojas, J.Ortega, A,Prieto Session 841: Poster Session 2 Tuesday, May 14, 7:00pm-9:00pm, Tapa Ballroom Chair: TBA A Network IDS with Low False Positive Rate............................................................................. Yan Qiao and Xie WeiXin 1121 Multi-Objective Evolutionary Guidance for Swarms ................................................................. Evan J. Hughes 1127 An Evolutionary Algorithm for Constrained Multi-objective Optimization .............................. Fernando Jimenez, Antonio F. Gomez-Skarmeta, Gracia Sanchez, Kalyanmoy Deb 1133 Preliminary Statement on the Current Progress of Multi-Objective Evolutionary Algorithm Performance Measurement ....................................................................................... Kiam Heong Ang, Gregory Chong, Yun Li 1139 Multiobjective Optimization Using a Pareto Differential Evolution Approach ......................... Nateri Madavan 1145 Design of Multi-Objective Evolutionary Algorithms: Application to the Flow-Shop Scheduling Problem .................................................................................................................... Matthieu Basseur, Franck Seynhaeve, El-ghazali Talbi 1151 Comparing a Coevolutionary Genetic Algorithm for Multiobjective Optimization .................. 1157 Jason Lohn, William F. Kraus, Gary L. Haith xxiii Session 712: Combinatorial and Numerical Optimization 2 Wednesday, May 7 5, 8:00am-9:20am1Honolulu 1 Chair: Shigeyoshi Tsutsui Distinguishing Adaptive From Non-Adaptive Evolution Using Ashby’s Law of Resuisite Variety .......................................................................................................................................... Ani1 K. Seth 1163 .......................................... 1169 Genetic Approach to Pole Placement by Static Output Feedback ........................................... N. Sadati, S. Kuchakkhani 1174 Co-Evolutionary Global Optimization Algorithm ....................................................................... Masao lwamatsu 1180 A Scalable Genetic Algorithm for the Rectilinear Steiner Problem Bryant A. Julstrom Session 930: Evolutionary Computation and Scheduling Wednesday, May 75, 8:00am-9:20am1Honolulu 2 Chair: Graham Kendall and Edmund Burke An Investigation of a Hyperheuristic Genetic Algorithm Applied to a Trainer Scheduling Problem ........................................................................................................................................ Peter Cowling, Graham Kendall and Limin Han 1185 Search Landscape of a Realistic Single-Machine Scheduling Task: Peaks with Big Differences................................................................................................................................... Paul J. Darwen 1191 A Multi Criteria Meta-heuristic Approach to Nurse Rostering .................................................. Edmund K Burke, Patrick De Causmaecker, Sanja Petrovic and Greet Vanden Berghe 1197 A Fuzzy Evolutionary Approach with Taguchi Parameter Setting for the Set Covering Problem ........................................................................................................................................ Jingpeng Li and Raymond Kwan 1203 Session 821: Evolutionary and Hybrid Learning I Wednesday, May 75, 8:00am-9:20am1South Pacific Ballroom 3 Chair: Sung-Bae Cho Overfitting Avoidance in Genetic Programming of Polynomials.............................................. Nikolay Nikolaev, Lilian M. de Menezes, Hitoshi Iba 1209 A Novel Modular Product Unit Neural Network for Modelling Constrained Spatial Interaction Flows ......................................................................................................................... Manfred M. Fischer 1215 Generation of Comprehensible Decision Trees Through Evolution of Training Data ............1221 Taichirou Endou and Qiangfu Zhao GPSQL Miner: SQL-Grammar Genetic Programming in Data Mining ...................................... Celso Yoshikazu Ishida, Aurora Ramirez Pozo xxiv 1226 Session 795: Real-world applications 5 Wednesday, May 15, 8:00am-9:20am, Sea Pearl Suite 3 Chair: Gary B. Lamont Machine Intelligence of a Mobile Manipulator to Utilize Dynamically Interfered Motion and Nonlinear Friction................................................................................................................. Mamoru Minami, Atsushi Tamamura, Toshiyuki Asakura 1232 A Genetic Rule-Based Data Clustering Toolkit .......................................................................... I. Sarafis, A.M.S. Zalzala and P. Trinder 1238 Towards Evolutionary Optimisation for High Resolution Bathymetry from SideScan Sonars E. Avgerinos, A.M.S. Zalzala and G. Zografos .......................................................................................................................................... 1244 Evolutionary Computation in Identification of a Tumor ............................................................ T.Burczynski, W.Kus, E.Majchrzak, P.Orantek and M.Dziewonski 1250 Session 741: Evolutionary Design and Evolvable Hardware 1 Wednesday, May 75, 9:30am- 10:50amJCoral Ballroom 2 Chair: Bernhard Sendhoff Design of Cascaded Controllers for DC Drives using Evolutionary Algorithms ..................... Francesco Cupertino, David Naso, Luigi Salvatore, Biagio Turchiano 1255 Combining Evolution Strategies with Lagrangian Relaxation for Constructing Npnslicing VLSl Floorplans With Soft Modules......................................................................... M. Chrzanowska-Jeske, G. Greenwood, B.Wang 1261 Evolved Fault Tolerance in Evolvable Hardware....................................................................... R. 0. Canham and A. M. Tyrrell 1267 Autonomous robot navigation via intrinsic evolution ............................................................... K. C. Tan, C. M. Chew, K. K. Tan, L. F. Wang and Y. J. Chen 1272 Session 713: Combinatorial and Numerical Optimization 3 Wednesday, May 15J9:30am- 10:50am, Honolulu I Chair: Hisashi Tamaki Swarm Directions Embedded in Fast Evolutionary Programming........................................... Chengjian Wei, Zhenya He, Yifeng Zhang and Wenjiang Pei 1278 Evolutionary Diffusion Optimization, Part II: Performance Assessment ................................. Kwok Ching Tsui and Jiming Liu 1284 Solving Traveling Salesman Problems by Combining Global and Local Search Mechanisms ................................................................................................................................. Huai-Kuang Tsai, Jinn-Moon Yang, and Cheng-Yan Kao 1290 Greedy Closure Evolutionary Algorithms .................................................................................. Daniel Ashlock, Ling Guo, Fang Qiu 1296 xxv Session 822: Evolutionary and Hybrid Learning 2 Wednesday, May 15, 9:30am- 10:50am, South Pacific Ballroom 3 Chair: Michele Sebag Mining multiple comprehensible classification rules using genetic programming K. C. Tan, A. Tay, T. H. Lee and C. M. Heng ................1302 Intelligent Predictive Control of A Power Plant with Evolutionary Programming Optimizer and Neuro-Fuzzy Identifier......................................................................................... Hamid Ghezelayagh and Kwang Y. Lee 1308 A Hybrid Approach to Learn Bayesian Networks Using Evolutionary Programming .............1314 Man Leung Wong, Shing Yan Lee, Kwong Sak Leung Evolutionary Adaptive-Critic Methods for Reinforcement Learning ........................................ Xin Xu, Han-gen He, Dewen Hu 1320 Session 805: Evolutionary Computation Theory 5 Wednesday] May 15, 9:30am-10:50aml Sea Pearl Suite 3 Chair: Akiko Aizawa Solving the Symbolic Regression Problem with Tree-Adjunct Grammar Guided Genetic Programming: The Comparative Results................................................................................... N.X.Hoai, R.I. McKay, D. Essam, and R. Chau 1326 Linkage Identification Based on Epistasis Measures to Realize Efficient Genetic Algorithms .................................................................................................................................... Masaharu Munetomo 1Q32 .......................... 1338 ................................. 1343 Gene Spill: An Evolutionary Algorithm Based on Bacterial Gene Exchange Sanjoy Das Evaluation of Search Performance of Bacterial Evolutionary Algorithm Kosuke Yamamoto, Tomohiro Yoshikawa, Takeshi Furuhashi, Tsuyoshi Shinogi, Shinji Tsuruoka Session 960: Genetic Redundancy and Neutral Networks Wednesday, May 15, 2:40pm-4:00pm, South Pacific Ballroom 2 Chair: Rob Shipman, Mark Shackleton, Marc Ebner ....................................................................... Neutrality and ruggedness in robot landscapes Tom Smith, Andy Philippides, Phil Husbands and Michael O'Shea 1348 Neutrality: A necessity for self-adaptation ................................................................................ Marc Toussaint and Christian lgel 1354 Issues in Desigining a Neutral Genotype-Phenotype Mapping ................................................ Rob Shipman, Mark Shackleton, Marc Ebner 1360 xxvi Session 823: Evolutionary and Hybrid Learning 3 Wednesday, May 15, 2:40pm-4:00pm, Sea Pearl Suite 3 Chair: Takeshi Furuhashi Learning Grammars with a Modified Classifier System ............................................................ Walling Cyre 1366 Genetic Programming with Smooth Operators for Arithmetic Expressions: Diviplication and Subdition ............................................................................................................................... Rasmus K. Ursem and Thiemo Krink 1372 Design of High Performance F u u y Controllers Using Flexible Parameterized Membership Functions and Intelligent Genetic Algorithms ..................................................... Shinn-Ying Ho.Shinn-Jang Ho. and Tai-Kang Chen 1378 Coevolutionary Design of Takagi-Sugeno F u u y Systems ....................................................... Myriam Regattieri Delgado, Fernando Von Zuben and Fernando Gomide 1384 Session 705: Estimation of Distribution Algorithms Wednesday, May 15, 4: I Opm-5:I Opm, Sea Pearl Suite 3 Chair: Heinz Muehlenbein Blocked Stochastic Sampling versus Estimation of Distribution Algorithms ......................... Roberto Santana and Heinz Muehlenbein 1390 Evolutionary Optimization by Distribution Estimation with Mixtures of Factor Analyzers .... 1396 Dong-Yeon Cho and Byoung-Tak Zhang We Need Multiple Solutions for Electric Equipments Configuration in a Power Plant Applying Bayesian Optimization Algorithm with Tabu Search Yuji Katsumata, Setsuya Kurahashi, Takao Terano ................................................ 1402 Session 721: Coevolution 1 Thursday, May 16, 8:00am-9:20am, Honolulu 2 Chair: Paul Darwen An Investigation, using Co-Evolution, to Evolve an Awari Player............................................ J. E. Davis and G. Kendall 1408 Network Performance of Distributed Coevolutionary Agents .................................................. Raj Subbu, Arthur C. Sanderson 1414 Learning lessons from the common cold: How reducing parasite virulence improves coevolutionary optimization ....................................................................................................... John Cartlidge and Seth Bullock 1420 Co-evolving Automata Negotiate with a Variety of Opponents ................................................ D.D.B. van Bragt and J.A. La Poutre 1426 xxvii Session 771: Ant Colonies and Immune Systems I Thursday, May 16, 8:00am-9:20am, South Pacific Ballroom 4 Chair: Marc0 Dorigo Artificial Life System and its Application to Multiple-Fuel Economic Load Dispatch Problem ........................................................................................................................................ Taiji Satoh, Heijiro Kuwabara, Masakazu, Kanezashi, Koichi Nara 1432 The Effect of Routing under Local Information using a Social Insect Metaphor .................... Suihong Liang, A. Nur Zincir-Heywood, Malcolm I. Heywood 1438 Swarm Intelligence on the Binary Constraint Satisfaction problem ........................................ Luk Schoofs and Bart Naudts 1444 Evolving Ant Colony Systems in Hardware for Random Number Generation ........................ Jason Isaacs, Robert Watkins, Simon Foo 1450 Session 781: Particle Swarm and Differential Evolution Thursday, May 16, 8:00am-9:20am, Sea Pearl Suite 3 Chair: Russell Eberhart A Dissipative Particle Swarm Optimization ............................................................................... Xiaofeng XIE, Wenjun ZHANG, Zhilian YANG 1456 Improvised Music with Swarms .................................................................................................. Tim Blackwell and Peter J. Bentley 1462 ............................. 1468 Particle Swarm Optimisation with Spatial Particle Extension .................................................. Thiemo Krink, Jakob S . Vesterstroem, Jacques Riget 1474 A Constraint Handling Approach for the Differential Evolution Algorithm Jouni Lampinen Session 742: Evolutionary Design and Evolvable Hardware 2 Thursday, May 16, 9:30am-l0:50am, Coral Ballroom 2 Chair: Andy M. Tyrrell Development of FPGA Based Adaptive Image Enhancement Filter System Using Genetic Algorithms ...................................................................................................................... Ji Hun Koo, Tae Seon Kim , Sung So0 Dong, and Chong Ho Lee ....................................................................... Efficent Machine-Code Test-Program Induction F. Corno, G. Cumani, M. Sonza Reorda, G. Squillero Graph-Based Individual Representation for Evolutionary Synthesis of Arithmetic Circuits ......................................................................................................................................... Naofumi Homma, Takafumi Aoki, and Tatsuo Higuchi The Force Model: Reducing the Complexity by Reformulating the Problem Ralf Salomon xxviii .......................... 1480 1486 1492 1498 Session 722: Coevolution 2 Thursday, May 16, 9:30am- 10:50am, Honolulu 2 Chair: Janet Wiles Using A Co-Operative Co-Evolutionary Genetic Algorithm to Solve Optimal Control Problems in a Hysteresis System K. Boonlong, N. Chaiyaratana and S . Kuntanapreeda ............................................................................................... .... 1504 And the winner is not the fittest............................................................................................. Hugues Bersini 1510 Deterministic Crowding, Recombination And Self-similarity ................................................... Bo Yuan 1516 Session 950: Distributed Learning for Optimization Thursday, May 16, 9:30am-l0:50am, Honolulu 3 Chair: David Wolpert and Kagan Tumer Realizing Unstable Social Efficiency with Mutual Learning of Meta-Rules ............................. Y. Murakami, H. Sato, A. Namatame 1522 Cross Entropy Guided Ant-like Agents Finding Dependable PrimarylBackup Path Patterns in Networks ................................................................................................................... 0. Wittner and B. E. Helvik 1528 Multi-agent Learning via Implicit Opponent Modeling .............................................................. R. Bjarnason and T. Peterson 1534 A Scalable and Robust Framework for Distributed Applications ............................................. M.Jelasity, M. Preuss, 8. Paechter 1540 Session 772: Ant Colonies and Immune Systems 2 Thursday, May 16, 9:30am-l0:50am, South Pacific Ballroom 4 Chair: Peter Bentley A New Classifier Based on Resource Limited Artificial Immune Systems .............................. Andrew Watkins and Lois Boggess 1546 Ant Algorithm for Construction of Evolutionary Tree ............................................................... Shin Ando, Hitoshi Iba 1552 Ant Colony Optimization for FOP Shop Scheduling: A case study on different pheromone representations........................................................................................................ Christian Blum and Michael Sampels 1558 Letting Ants Labeling Point Features ......................................................................................... Michael Schreyer, Gunther R. Raid1 1564 xxix Session 782: Particle Swarm and Differential Evolution Thursday, May 16, 9:30am- 10:50am, Sea Pearl Suite 3 Chair: Jim Kennedy .................................................................... 1570 ................................................................. 1576 Division of Labor in Particle Swarm Optimisation Jakob S. Vesterstroem, Jacques Riget and Thiemo Krink Particle Swarm Optimization for Minimax Problems E.C. Laskari, K.E. Parsopoulos, M.N. Vrahatis Particle Swarm Optimization for Integer Programming E.C. Laskari, K.E. Parsopoulos, M.N. Vrahatis ............................................................ Extending Particle Swarm Optimisers with Self-organized Criticality Morten Lnrvbjerg, Thiemo Krink .................................... 1582 1588 Session 723: Game Theory and Collective Behavior Thursday, May 16, 1:3Opm-2:50pm, Honolulu 2 Chair: Leigh Tesfatsion Enhancing game theory with coevolutionary simulation models of honest signaling ...........1594 Dave Harris & Seth Bullock Analyzing Cooperative Coevolution with Evolutionary Game Theory Wiegand, R. Paul, Liles, William and De Jong, Kenneth ..................................... 1600 Exploitation and peacekeeping: introducing more sophisticated interactions to the iterated prisoner's dilemma Toby Ord, Alan Blair 1606 A Coevolutionary Approach To Adapt The Genotype-Pheonotype Map In Genetic Algorithms Hajime Murao, Hisashi Tamaki, and Shinzo Kitamura 1612 ........................................................................................................ .................................................................................................................................... Session 773: Ant Colonies and Immune Systems 3 Thursday, May 16, 1:3Opm-2:50pm, South Pacific Ballroom 4 Chair: David Wolfe Corne An Evolutionary Programming Approach for Detecting Novel Computer Network Attacks ......................................................................................................................................... Kevin Anchor, Gary Lamont, Gregg Gunsch A Novel Multiple-Searching Genetic Algorithm for Multimedia Multicast Routing Cheng-Fa Tsai, Chun-Wei Tsai, and Chi-Ping Chen 1618 ................. 1624 .................................. 1630 A New Approach for Solving Large Traveling Salesman Problem........................................... Cheng-Fa Tsai, Chun-Wei Tsai, and Ching-Chang Tseng 1636 A Heuristic Ant Algorithm for Solving QoS Multicast Routing Problem Chao-Hsien Chu, JunHua Gu, Xiang Dan Hou and Qijun Gu xxx Session 714: Combinatorial and Numerical Optimization 4 Thursday, May 16, 1:30pm-2:50pmJ Sea Pearl Suite 3 Chair: Jong Hwan Kim Fuzzy Biasless Simulated Evolution for Multiobjective VLSl Placement................................. Junaid A. Khan, Sadiq M. Sait, and Mahmood R. Minhas 1642 Dynamic Population Size in Multiobjective Evolutionary Algorithm ........................................ Haiming Lu and Gary G. Yen 1648 AntTAG: A New Method to Compose Computer Programs Using Colonies of Ants ..............1654 H.A. Abbass, N.X. Hoai, R.I. McKay Devising A Cost Effective Baseball Scheduling by Evolutionary Algorithms ......................... Jih Tsung Yang, Hsien-Da Huang, and Jorng-Tzong Horng 1660 Session 870: Evolutionary Computation/ComputationalIntelligence Workshop Thursday, May 16, 3:00pm-5:00pmJ Honolulu 3 Chair: Walker Land Session 920: Particle Swarm Optimization Thursday, May 16, 3:00pm-5:00pmJ South Pacific Ballroom I Chairs: Russell Eberhart and James Kennedy Adaptive Particle Swarm Optimization: Detection and Response to Dynamic Systems ........ 1666 X. Hu and R. Eberhart Population Structure and Particle Swarm Performance ........................................................... J. Kennedy and R. Mendes 1671 Multiobjective Optimization Using Dynamic Neighborhood Particle Swarm Optimization .... 1677 X. Hu, Russell Eberhart Co-evolutionary Particle Swarm Optimization to Solve min-max Problems ........................... Y. Shi and R. A. Krohling 1682 .... 1688 Solving Numerical Equations of Hydraulic Problems Using Particle Swarm Optimization R. A. Krohling, H. Knidel, and Y . Shi Don't Push Me! Collision-Avoiding Swarms .............................................................................. Tim Blackwell and Peter J. Bentley 1691 Session 706: Parallel €As Thursday, May 16, 3:00pm-5:00pm, Sea Pearl Suite 3 Chair: Jianxin Xu A Comparison of Reproductive Success and the Effect of Mating Restrictions in Coarse-Grained Parallel Genetic Algorithms ............................................................................. Jonathan Vincent 1697 Evolving Parallel Machine Programs for a Multi-ALU Processor ............................................. Kwong Sak Leung, Kin Hong Lee, and Sin Man Cheang, 1703 xxxi The Effects of Varying Population Density in a Fine-grained Parallel Genetic Algorithm ...... 1709 Xiaodong Li and Michael Kirley Reduction of Communication Quantity for Network Based Parallel GA .................................. Kazunori KOJIMA, Hiroshi MATSUO and Masaaki ISHIGAME 1715 Fault-Tolerant Network Computation of Individuals in Genetic Algorithms ............................ Andrew Hamilton-Wright and Deborah Stacey 1721 Studying the influence of Synchronous and Asynchronous parallel GP on Programs' Length Evolution Galeano G., Fernandez F., Tomassini M., Vanneschi L. 1727 ......................................................................................................................... Session 715: Combinatorial and Numerical Optimization 5 Friday, May 17, 8:00am-9:20amI Honolulu 2 Chair: Lip0 Wang Hybrid Genetic Algorithms and Random Linkage Jeffrey A. Joines and Mike G. Kay ..................................................................... 1733 Applying Evolutionary Programming to Improve Branch Classification In the Hybrid Branch Prediction Method Using Switch-Counter .................................................................... Ruijian Zhang, Willis K. King, and Qingdong Wang 1739 A symbiotic evolutionay algorithm for dynamic facility layout problem ................................. Ming Chang, Kazuhiro Ohkura, Kanji Ueda, Masaharu Sugiyama 1745 Automated Time Table Generation Using Multiple Context Reasoning for University Modules ........................................................................................................................................ Dipti Srinivasan, Tian Hou Seow and Jian Xin Xu 1751 Session 831: Evolutionary Neural Networks I Friday, May 17, 8:00am-9:20am, South Pacific Ballroom 1 Chair: Francois Olivier Efficient Evolution of Neural Network Topologies .................................................................... Kenneth 0. Stanley and Risto Miikkulainen 1757 The Fast Neural Network Solution for Problems Based on Slow Genetic Algorithm Solutions ...................................................................................................................................... Yan Wang and Yilong Lu 1763 An Evolutionary Method for the Design of Generic Neural Networks ...................................... Edwards, D.C., Brown, K.E., Taylor, N.K. 1769 Hierarchical Evolution of Heterogeneous Neural Networks ..................................................... Daniel Weingaertner, Victor K. Tatai, Ricardo R. Gudwin, Fernando J. Von Zuben 1775 xxxii Session 707: Games and Learning Friday, May 17, 8:00am-9:20amI South Pacific Ballroom 2 Chair: Risto Miikkulainen Performance and Population State Metrics for Rule-based Learning Systems ...................... Tim Kovacs 1781 A Co-evolutionary Framework for Clustering in Information Retrieval Systems .................... Akiko Aizawa 1787 Reinforcement Learning in Steady-State Cellular Genetic Algorithms .................................... Cin-Young Lee and Erik K. Antonsson 1793 Co-evolutionary Classifier Systems for Multi-Agent Simulation .............................................. Luis Miramontes Hercog and Terence C. Fogarty 1798 Session 796: Real-world applications 6 Friday, May 17, 8:00am-9:20am, Sea Pearl Suite 3 Chair: Alice Smith Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm ....... 1804 Yin Yee Wai, Chi Kin Chow, Tong Lee ..................................................................................................... 1810 A Genetic Algorithm Approach for Optimal Distribution Feeder Restoration During Cold Load Pickup Sudhakar Chavali, Ani1 Pahwa, Sanjoy Das ................................................................................................................................. 1816 Parallel Implementation of Niched Pareto Genetic Algorithm Code for X-ray Plasma Spectroscopy ............................................................................................................................... lgor E. Golovkin, Sushi1 J. Louis, Roberto C. Mancini 1820 Adaptive Distributed Caching Markus J. Kaiser, Kwok Ching Tsui, Jiming Liu Session 743: Evolutionary Design and Evolvable Hardware 3 Friday, May 17, 9:30am-10:50am, Coral Ballroom 5 Chair: Didier Keymeulen Improving Evolutionary Algorithm Performance on Maximizing Functional Test Coverage of ASlCs Using Adaptation of the Fitness Criteria ................................................... Burcin Aktan, Garrison Greenwood, Molly Shor 1825 Fuzzy controller implementations with fewer than ten transistors? ........................................ Adrian Stoica, Ricardo Zebulum, Didier Keymeulen, M. I. Ferguson, Vu Duong 1830 The Evolved Radio and its Implications for Modelling the Evolution of Novel Sensors......... 1836 Jon Bird and Paul Layzell Towards a Genetic Algorithms Approach to Designing 3D Polygonal Tree Models............... 1842 Raymond H. Mazza, Ill and Clare Bates Congdon xxxiii Session 716: Combinatorial and Numerical Optimization 6 Friday, May 17, 9:30am-10:50am, Honolulu 2 Chair: Ralf Salomon Advantages of Global Discrete Recombination in (mu, mu, lambda) Evolution Strategies ..................................................................................................................................... Yoshiyuki Matsumura, Kazuhiro Ohkura and Kanji Ueda Using Evolutionary Algorithm for Generation of Dense Families of Circulant Networks 0. Monakhov and E. Monakhova 1848 .......1854 Multiobjective Optimization of Current Waveforms for Switched Reluctance Motors by Genetic Algorithm .................................... , Jian-Xin Xu, Sanjib Kumar Panda, and Qing Zheng ................................................................................... 1860 ............................... 1866 .................................... 1872 ............................. 1878 A Genetic Algorithm for Integrated Cell formation and Layout Decision Xiaodan Wu, Chao-Hsien Chu, Yunfeng Wang, and Weli Yan Session 832: Evolutionary Neural Networks 2 Friday, May 17, 9:30am-l0:50am, South Pacific Ballroom 1 Chair: Simon Lucas Evolving Modular Genetic Regulatory Networks.................................. Josh C. Bongard , Evolving The Mapping between input Neurons and Multi-Source Imagery P R W Harvey, D M Booth, J F Boyce ..................................................................... 1884 A GA-Based Novel RBF Classifier with Class-Dependent Features ........................................ Xiuju Fu and Lip0 Wang 1890 A Novel Evolutionary Neural Learning Algorithm B. Verma and R. Ghosh Session 797: Real-world applications 7 Friday, May 17, 9:30am-l0:50am, Sea Pearl Suite 3 Chair: Marc0 Tomassini Facial Feature Extraction Using Genetic Algorithm Gary G. Yen and Nethrie Nithianandan .................................................................. 1895 Evolutionary Programming to Optimize an Assembly Program .............................................. Brian Blaha, Don Wunsch 1901 Circuit Design Using Evolutionary Algorithms .......................................................................... T. Beielstein, J. Dienstuhl, C. Feist, M. Pompl 1904 Evolutionary Swarm Traffic: If Ant Roads Had Traffic Lights Ricardo Hoar, Joanne Penner, Christian Jacob xxxiv ................................................... 1910 Session 833: Evolutionary Neural Networks 3 Friday, May 17, l:30pm-2:50pm1 South Pacific Ballroom 1 Chair: Byoung-Tak Zhang ....................... 1916 Towards an Evolutionary Neural Network For Gait Analysis ................................................... P Mordaunt and AMS Zalzala 1922 Learning of Neural Network Parameters using a F u u y Genetic Algorithm ............................ S.H. Ling, H.K. Lam, F.H.F. Leung and P.K.S. Tam 1928 ................................................. 1934 Rule Extraction from an RBF Classifier Based on Class-Dependent Features Xiuju Fu and Lip0 Wang GA with Orthogonal Transformation for RBFN Configuration Ozer Ciftcioglu Session 717: Combinatorial and Numerical Optimization 7 Friday, May 17, 1:3Opm-2:50pm, Sea Pearl Suite 3 Chair: Robed Hinterding Evolutionary Optimized Pitching Motion Control for F-I 6 Aircraft Kang-Hee Lee, Chi-Ho Lee, Jong-Hwan Kim, Han-Lim Choi, and Min-Jea Tahk .......................................... 1940 A Co-evolutionary Algorithm approach to a University Timetable System ............................. C. K. Chan, H. B. Gooi and M. H. Lim 1946 Evolving spring-mass models: a test-bed for graph encoding schemes ................................ Simon Lucas 1952 A Memetic Algorithm Instantiated with Selection Sort Consistently Finds Global Optima for the Error-Correcting Graph Isomorphism ............................................................................ Rodolfo Torres-Velazquez and Vladimir Estivill-Castro 1958 Session 871: Evolutionary Computation/ComputationalIntelligence Workshop Friday, May 17, 3:00pm-5:00pm, Honolulu 3 Chair: Walker Land Session 814: Evolutionary and Hybrid Learning 4 Friday, May 17, 3:00pm-5:00pm, Sea Pearl Suite 3 Chair: Bob McKay Optimal Initial Structure of the RBF Networks Using Time-Frequency Localization and Genetic Algorithm ........................................................................................................................ Seong-Joo Kim, Jong-Soo Kim, Jae-Yong Seo, Hyun-Chan Cho, Hong-Tae Jeon 1964 ................................................................. 1970 Evolving fixed-weight networks for learning robots Elio Tuci, Matt Quinn, lnman Harvey Biological immune system by evolutionary adaptive learning of neural networks ................ 1976 Shinichi OEDA, Takumi ICHIMURA and Toshiyuki YAMASHITA xxxv A New DNA-Based Evolutionary Algorithm with Application to the Design of Fuzzy Controllers ................................................................................................................................... Yongsheng Ding, Lihong Ren 1982 Predicting Alarms in Supermarket Refrigeration Systems Using Evolved Neural Networks and Evolved Rulesets ................................................................................................. Dan Taylor, David Corne, David Taylor, Jack Harkness 1988 Comparison of Robot Navigation by Evolutionary Neural Networks and Pain-based Algorithm Liu Xin, Prahlad Vadakkepat, Tong Heng Lee, Xiao Peng and Pang Ki Kim 1994 ..................................................................................................................................... Session YYY: ClFER TBA Chair: TBA Variable Selection for Financial Distress Classification Using a Genetic Algorithm .............. 2000 R.K.H. Galvao, V.M. Becerra and M. Abou-Seada ................................... 2006 A Study on Behavioral Structure of Artificial Market Based on Adaptive Game..................... Takahiro Hamada, Hidenori Kawamura, Masahito Yamamoto and Azuma Ohuchi 2011 Evolving Short-Term Trading Strategies Using Genetic Programming Nils Svangard, Stefan Lloyd, Peter Nordin and Clas Wihlborg Dynamic Optimization by Evolutionary Algorithms Applied to Financial Time Series Kazuko Yamasaki, Kazuhisa Kitakaze, Masuteru Sekiguchi .......... 2017 Evolutionary Approaches for Statistical Modelling................................................................... T.Minerva and S.Paterlini Evolution of Market Mechanism through a Continuous Space of Auction-Types Dave Cliff xxxvi 2023 ..................2029
Related documents