Proceedings of the

2000 Congress on Evolutionary Computation

CEC00

July 16-19, 2000La Jolla Marriott Hotel

La Jolla, California, USA

Co-sponsored by

IEEE Neural Network Council (NNC)Evolutionary Programming Society (EPS)Institution of Electrical Engineers (IEE)

In cooperation withUB/TIB Hannover 89

Parallel Problem Solving from Nature (PPSN) 120 534126

EvoNetEvolution Artificielle

ANTS: International Workshop on Ant AlgorithmsAsia-Pacific Conferences on Simulated Evolution and Learning (SEAL)

Asynchronous Parallelization of Guo's Algorithm For Function Optimization 783Lishan KangZhuo KangYanLiPuLinYuping Chen

Evolutionary Algorithm With A Novel Insertion Operator For Optimising Noisy Functions.... 790Dr Evan James Hughes

Evolutionary Computation Techniques for Behaviour Fusion in Autonomous MobileRobots 798

Humberto MartinezAntonio Gomez-SkarmetaFernando JimenezMiguel Zamora

Discovering Comprehensible Classification Rules a Genetic Algorithm 805M.V. FidelisH.S. LopesA.A. Freitas

An Object Model for Search Spaces and Their Transformations 811Ives LandrieuBartNaudts

Multi-population Adaptive-gathering Evolutionary Algorithm in Function Optimization 817Si-duo ChenZhang-can Huang

Pattern Recognition using Genetic Algorithm 822Surapong Auwatanamongkol

BIOLOGICAL MODELLING

Evolutionary Computation Techniques for Multiple Sequence Alignment 829Liming CaiDavid JuedesEvgueni Liakhovitch

Applying Evolutionary Computation to Understanding the Insertion Behavior of LINE-1Retrotransposons in Human DNA 836

Andrew MeadeDavid CorneRichard Sibly

xiv

Optimization of a Dolphin Hearing Model to Relative Sensitivity and FrequencyDiscrimination through Simple Aggregate Selection 844

Dorian S. HouserDavid A. HelwegPatrick W. B. Moore

How to Evolve a Napoleon Complex 851Winfried JustMingyu WuJeff P. Holt

GAMES AND GAME LIKE TASKS

Anaconda Defeats Hoyle 6-0: A Case Study Competing an Evolved Checkers Program AgainstCommercially Available Software 857

Kumar ChellapillaDavid B. Fogel

Benefits of Clustering Among the Internet Search Agents Caught in the N-Person Prisoner'sDilemma 864

Jae C. Oh

Computationally Intensive and Noisy Tasks: Co-Evolutionary Learning and TemporalDifference Learning on Backgammon 872

Paul J. Darwen

A Game-Theoretic Investigation of Selection Methods Used in Evolutionary Algorithms 880Sevan G. FiciciOfer MelnikJordan B. Pollack

OPERATIONS RESEARCH APPLICATIONS

Evolving Schedule Graphs for the Vehicle Routing Problem with Time Windows 888H. Timucin OzdemirChilukuri K. Mohan

Flight Alternative Routes Generator by Genetic Algorithms 896Sofiane OussedikDaniel DelahayeMarc Schoenauer

xv

Resolution of Quadratic Assignment Problems Using an Evolutionary Algorithm 902Jorng-Tzong HorngChien-Chin ChenBaw-Jhiune LiuCheng-Yen Kao

A Genetic Algorithm for the Orienteering Problem 910M. Fatih TasgetirenAlice E. Smith

THEORY AND FOUNDATIONS I

Representation, Mutation and Crossover Issues in Evolutionary Computation" 916Robert Hinterding

Optimization is Easy and Learning is Hard in the Typical Function 924Thomas M. English

Modeling Epistatic Interactions in Fitness Landscapes 932X. HuG. GreenwoodS. Ravichandran

Convergence Properties of Incremental Bayesian Evolutionary Algorithms with SingleMarkov Chains 938

Byoung-Tak ZhangGerhard PaassHeinz Miiehlenbein

ECOLOGICAL MODELLING ANDINFORMATION ECOSYSTEMS

Emergent Coordination for Distributed Information Management 946Steven J. LyndenOmer F. RanaSteve MargettsAntonia J. Jones

xvi

A Distributed Resource Evolutionary AIgorithm Machine (DREAM) 951B. PaechterT. BaeckM. SchoenauerM. SebagA.E. EibenJ.J. MereloT.C. Fogarty

Integrating Economics and Genetics Models in Information Ecosystems 959R.E. SmithC. BonacinaP. KearneyT. Eymann

Evolving Difference Equations to Model Freshwater Phytoplankton 967Peter WhighamF. Recknagel

DESIGN APPLICATIONS

Comparative Study for Optimisation of Causal IIR Perfect Reconstruction Filter Banks 974G. Singh BaicherB.C.H. Turton

A Robust Evolutionary Algorithm for Optical Thin-Film Designs 978Jinn-Moon YangCheng-Yen Kao

An Incremental-Approximate-Clustering Approach for Developing Dynamic ReducedModels for Design Optimization 986

Khaled Rasheed

Analog Circuit Design with a Variable Length Chromosome 994Shin AndoHitoshi Iba

THEORY AND FOUNDATIONS II

Dynamics of a Distance-Based Population Diversity Measure 1002Allen L. BarkerWorthy N. Martin

Convergence Properties of Some Multi-Objective Evolutionary Algorithms 1010Guenter RudolphAlexandra Agapie

xvn

Size of Neighborhood More Important than Temperature for Stochastic Local Search 1017Heinz MiiehlenbeinJ. Zimmermann

Triggered Hypermutation Revisited 1025Ronald MorrisonK. De Jong

EVOLUTIONARY MARKETS

Concentration, Capacity, and Market Power in an Evolutionary Labor Market" 1033L. Tesfatsion

Concentration and Capacity Effects on Electricity Market Power 1041J. NicolaisenM. SmithV. PetrovL. Tesfatsion

Electricity Market Power: Marginal Cost and Relative Capacity Effects 1048D. LaneA. KroujilineV. PetrovG. Sheble

LEARNING AND SEARCH SPACES

Misleading Functions Designed from Alternation 1056Philippe CollardManuel ClergueFrancis Bonnin

Experimental Validations of the Learnable Evolution Model 1064Guido CervoneKenneth KaufmanRyszard Michalski

Symmetry in the Search Space 1072C. Van HoyweghenB. Naudts

On the Genetic Adaptation of Stochastic Learning Automata 1079Mark HowellTim Gordon

xvm

ENGINEERING APPLICATIONS

Precast Production Scheduling with Genetic Algorithms 1087W.T. ChanH. Hu

Jitter Reduction in a Real-Time Message Transmission System Using Genetic Algorithms.... 1095Jorge BarreirosErnesto CostaJose FonsecaFernanda Coutinho

Evolutionary Time-Frequency Analysis 1102Adelino R.F. da Silva

A GA Perspective of the Energy Requirements for Manipulators Maneuvering in aWorkspace with Obstacles 1110

E. J. Solteiro PiresJ. A. Tenreiro Machado

DYNAMIC AND PARALLEL EC

Effects of Hierarchical Migration in a Parallel Distributed Parameter-free GA 1117Hidefumi SawaiSusumi Adachi

Dynamic Rotation and Partial Visibility 1125Karsten WeickerNicole Weicker

Dynamic Distributed Genetic Algorithms 1132Weilie Yi

Parallel Genetic Algorithms with a Continuity Operator that Allows for KnowledgeInclusion 1137

B. de Andres y ToroJ. M.Giron-SierraP. Fernandez-BiancoJ.M. de la CruzJ.A. Lopez-Orozco

xix

MEDICAL APPLICATIONS

The Evolution of an Artificial Compound Eye by Using Adaptive Hardware 1144Lichtensteiger LukasRalf Salomon

Modeling the Spread of Antibiotic Resistance 1152J. HallinanJ. Wiles

Iterated Function System Fractals for the Detection and Display of DNA Reading Frame.... 1160Dan AshlockJames B. Golden III

Applying Fuzzy CoCo to Breast Cancer Diagnosis 1168C. A. Pefla-ReyesM. Sipper

CONSTRAINT HANDLING

The Need for Improving the Exploration Operators for Constrained OptimizationProblems 1176

Sana Ben HamidaAlain Petrowski

A New Fitness Function for Discovering a lot of Satisfiable Solutions in ConstarintSatisfaction Problems 1184

Hisashi HandaOsamu KataiTadataka KonishiMitsuru Baba

Ant Colonies are Good at Solving Constraint Satisfaction Problems 1190Luk SchoofsBart Naudts

Using Genetic Algorithms with Sexual or Asexual Transposition: a Comparative Study 1196Anabela SimoesErnesto Costa

REVISITING THE FOSSIL RECORD

Revisiting Bremermann 's Genetic Algorithm: I Simultaneous Mutation of All Parameters .... 1204David FogelRussell Anderson

xx

Applying Fogel andBurgin's 'Competative Goal-Seeking through EvolutionaryProgramming' to the Coordination, Trust, and Bargaining Games 1210

David Fogel

Running Races with Fraser's Recombination 1217David FogelAlex Fraser

A Pure Finite State Baseline for Tartarus 1223Dan AshlockJennifer Freeman

SYSTEM MODELING AND CONTROL

Evolving Pet Robot with Emotional Model 1231Naoyuki KubotaYusuke NojimaNorio BabaFumio KojimaToshio Fukuda

An Extended Virtual Force Field Based Behavioral Fusion with Neural Networks andEvolutionary Programming for Mobile Robot Navigation 1238

Kwang-Young ImSe-Young Oh

Cultural Algorithms: Concepts and Experiments 1245Benjamin FranklinMarcel Bergerman

A Framework of Fuzzy Modeling Using Genetic Algorithm with Appropriate Combinationof Evaluation Criteria 1252

Toshihiro SuzukiTakeshi FuruhashiHiroaki Tsutsui

COEVOLUTION

Information Integration and Red Queen Dynamics in Coevolutionary Optimization 1260Ludo PagiePaulien Hogeweg

Exploiting Coalition in Co-Evolutionary Learning 1268Yeon-Gyu SeoSung-Bae ChoXin Yao

x x i

Modeling and Convergence Analysis of Distributed Coevolutionary Algorithms 1276Raj SubbuArthur C. Sanderson

Co-Evolutionary Dynamics on a Deformable Landscape 1284Marc EbnerRichard WatsonJason Alexander

NOVEL APPLICATIONS I

Multipopulation Genetic Programing Applied to Burn Diagnosing 1292F. Fernandez de VegaLaura M. RoaMarco TomassiniJ.M. Sanchez

Evolution of Mesh Refinement Rules for Impact Dynamics 1297D. HowardS.C. Roberts

Genetic Algorithm Portfolios 1304Alex Fukunaga

An Evolutionary Approach to Support Web-Page Design 1312

Matthias Fuchs

INTELLIGENT AGENTS II

Evolutionary Intelligent Agents 1320

Paul CristeaAurel ArseneBogdan Nitulescu

How Adaptive Agents Learn to Deal with Incomplete Queries in Distributed InformationEnvironments 1329

Francisco B. PereiraErnesto Costa

Evolutionary Algorithm for Multiresolutional Conceptual Learning 1337Alexander Meystel

MyEnglishTeacher -An Evolutionary, Web-based, multi-Agent Environment for AcademicEnglish Teaching" 1345

Alexandra I. CristeaToshio OkamotoPaul Cristea

xxn

NEW PARADIGMS

Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem.... 1354Jong-Hwan KimKuk-Hyun Han

Expressing Evolutionary Computation, Genetic Programming, Artificial Life, AutonomousAgents, and DNA-Based Computing in $-Calculus 1361

Eugene Eberbach

Computational Living Systems Based on an Abstract Chemical System 1369Yasuhiro Suzuki

Genetic Symbiosis Algorithm 1377K. HirasawaY. IshikawaJ. HuJ. MurataJ. Mao

NOVEL APPLICATIONS II

Exploratory Data Modeling with Bayesian-Driven Evolutionary Search 1385Jie ChengGintarus PuskoriusYiLu

Generalisation and Domain Specific Functions in Genetic Programming 1393Ibrahim Kusco

Exploiting the Selfish Gene Algorithm for Evolving Hardware Cellular Automata 1401F. CornoM. Sonza ReordaG. Squillero

Abstract Program Evaluation and its Application to Sorter Evolution 1407Lorenz Huelsbergen

BIOLOGICAL MODELING/BREAST CANCER

Evolutionary Computation with Extinction: Experiments and Analysis 1415Gary B. FogelGarrison W. GreenwoodKumar Chellapilla

xxin

Equifmality Versus Evolutionary Fragility: the Role of Collective Weak Interations 1421L. Gwenn VolkertMichael Conrad

ClaDia: A Fuzzy Classifier System for Disease Diagnosis 1429David WalterChilukuri K. Mohan

Application of a New Evolutionary Programming/Adaptive Boosting Hybrid to BreastCancer Diagnosis 1436

Walker Land, Jr.Timothy MastersJoseph Lo

TIME SERIES

Evolutionary Optimised Ontogenetic Neural Networks with Incremental ProblemComplexity during Development 1443

Bernhard Sendhoff

Bayesian Evolutionary Algorithms for Evolving Neural Tree Models of Time Series Data .... 1451Dong-Yeon ChoByoung-Tak Zhang

Genetic Programming Polynomial Models of Financial Data Series 1459Hitoshi IbaNikolay Nikolaev

Evolutionary Neural Networks for Time Series Prediction based on L-System and DNACoding Method 1467

Ki-Youl LeeDong-Wook LeeKee-Bo Sim

GP-Based Modeling Method for Time Series Prediction with Parameter Optimizationand Node Alternation 1475

I. YoshiharaT. AoyamaM. Yasunaga

MULTI-AGENT SYSTEMSAND CULTURAL ALGORITHMS

Assessing the Performance of Cultural Algorithms for semantic network re-Engineering 1482Nestor RychtyckyjR. Reynolds.

xxiv

Agent-Based Customer Modelling: Individuals who Learn from Their Environment 1492David CollingsA.A. ReederI. AdjaliP. CrockerM.H. Lyons

Mining Knowledge in Large-Scale Databases Using Cultural Algorithms with ConstraintHandling Mechanisms 1498

X.JinR. Reynolds

Stereotyping: Improving Particle Swarm Performance With Cluster Analysis 1507J Kennedy

Cultural Algorithms in Dynamic Environments 1513S. SalehR. Reynolds.

IMAGE PROCESSING APPLICATIONS

Multi-criteria Search and Optimization: an Application to X-ray Plasma Spectroscopy 1521I. GolovkinR. ManciniS. LouisRichard W. LeeLewis Klein

Evolutionary Tuning of Neural Networks for Gesture Recognition 1528R. SalomonJ. Weissmann

Towards Automatic Image Enhancement Using Genetic Algorithms 1535Cristian MunteanuAgostinho Rosa

Evolving Finite State Machines with Embedded Genetic Programming for AutomaticTarget Detection 1543

Karl Benson

LOCAL SEARCH OPTIMIZATION

COSEARCH: a Co-evolutionary Metaheuristic 1550V. BacheletE-G. Talbi

XXV

Training Neurocontrollers by Local and Evolutionary Search 1558K.W.C. KuM.W. Mak

A Replicator Equations-Based Evolutionary Algorithm or the Maximum Clique Problem 1565C. Rossi

Solving Constraint Satisfaction Problems with Heuristic-Based Evolutionary Algorithms .... 1571B.G.W. CraenenA.E. EibenE. Marchiori

Combining Local Search with Co-Evolution in a Remarkably Simple Way 1578S. BoettcherA.G. Percus

xxvi