Proceedings of the1999 Congress on Evolutionary Computation

CEC99

July 6-9, 1999Mayflower HotelWashington, D.C.

USA

Co-sponsored by

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

In cooperation with

Asia-Pacific Conferences on Simulated Evolution and Learning (SEAL)Parallel Problem Solving from Nature Steering Committee (PPSN)

Evolution ArtificielleEvoNet UB/TIB Hannover 89

115 258 272

Problem Perturbation: Implications on the Fitness Landscape 744W.N. MartinA.L. BarkerJ.P. Cohoon

The Factorized Distribution AIgorithm for Additively Decomposed Functions 752Heinz MiihlenbeinThilo Mahnig

Scheduling Variance Loss Using Population Level Annealingfor Evolutionary Computation 760

Arnold L. PattonErik D. GoodmanWilliam F. Punch III

A Genetic Algorithm Based on Mutation and Crossover with Adaptive Probabilities 768C.W. HoK.H. LeeK.S. Leung

The Worth of the Uniform 776Emanuel Falkenauer

On Some Difficulties in Local Evolutionary Search 783Hans-Michael Voigt

Some Information Theoretic Results on Evolutionary Optimization 788Thomas M. English

A Case Study ofaMultiobjective Recombinative Genetic Algorithmwith Coevolutionary Sharing 796

Martijn NeefDirk ThierensHenryk Arciszewski

VARIOUS APPLICATIONS OF EVOLUTIONARYALGORITHMS

Evolutionary Computation Applied to A Igorithmic Composition 807Artemis MoroniJonatas ManzolliFernando Von ZubenRicardo Gudwin

xn

Fuzzy Evolutionary Programming for Hidden Markov Modellingin Speaker Identification 812

Tu Van LeDat TranMichael Wagner

Turbo Codes Optimization Using Genetic Algorithms 816Nicolas DurandJean/Marc AlliotBoris Bartolome

Evolving Materialized Views in Data Warehouse 823Chuan ZhangXin YaoJian Yang

A Novel Function-Level EHWArchitecture within Modern FPGAs 830Gerald R. Clark

Genetic Programming in the Agent-Based Artificial Stock Market 834Shu-Heng ChenChia-Hsuan Yeh

Signal Processing Applications Using Adaptive Simulated Annealing 842S. ChenR.H. IstepanianB.L. Luk

Object Detection by Multiple Textural Analyzers 850Daniel HowardSimon C. Roberts

Seismic Velocity Inversion with Genetic Algorithms 855Sushil J. LouisQinxue ChenSatish Pullammanappallil

A Supervisory Architecture and Hybrid GA for the Identifications of Complex Systems 862Linyu YangJohn YenAthirathnam RajeshKen D. Kihm

xin

Two Evolutionary Approaches to Cross-Clustering Problems 870Henri LuchianBen PaechterVlad RadulescuSilvia Luchian

Emergence of Cooperative Coalition in NIPD Game with Localization ofInteraction and Learning 877

Yeon-Gyu SeoSung-Bae ChoXin Yao

Genetic Music Compositor 885Alejandro PazosA. Santos del RiegoJulian DoradoJ.J. Romero Cardalda

Ostracism for Improving Cooperation in the Iterated Prisoner's Dilemma Game 891Jae C. Oh

A Two Stage Genetic Algorithm for Optimisation of Causal IIR PerfectReconstruction Multirate Filter Banks 897

G. Singh Baicher

MTGP: A Multithreaded Java Tool for Genetic Programming Applications 904A.M.S. ZalzalaD. Green

Resolution of the Left Ventricle 3D Reconstruction Problem using Approachesbased on Genetic Algorithm for MultiObjective Problems 913

Jose AguilarPablo Miranda

Applying Evolutionary Algorithms to Real-World-Inspired Problemswith Physical Smoothness Constraints 921

Ralf Salomon

Evolution of Neighborly Relations in a Spatial IPD Game with CooperativePlayers and Hostile Players 929

Hisao IshibuchiTatsuo NakariTomoharu Nakashima

xiv

Linguistic Summaries of Sales Data at a Computer Retailer via Fuzzy Logicand a Genetic Algorithm 937

Janusz KacprzykPawel Strykowski

PLAGA: A Highly Parallelizable Genetic Algorithm for ProgrammableLogic Arrays Test pattern Generation 944

Alfredo CruzSumitra Mukherjee

DNA COMPUTING

PNA-enhancedDNA Computing 955Jose Miro-JuliaFrancesc Rossello

Towards a System for Simulating DNA Computing with Whiplash PCR 960Akio NishikawaMasami Hagiya

Molecular Implementation of Computational Components 967Gerald G. OwensonMartyn AmosDavid A. HodgsonAlan Gibbons

Executing Parallel Logical Operations with DNA 972Mitsunori OgiharaAnimesh Ray

Cross-fertilization between Evolutionary Computation andDNA-based Computing 980Thomas BackJoost N. KokGrzegorz Rozenberg

The Inference via DNA Computing 988Piotr WasiewiczTomasz JanczakJan J. MulawkaAndrzej Plucienniczak

Solving Traveling Salesman Problems Using Molecular Programming 994Soo-Yong ShinByoung-Tak ZhangSung-Soo Jun

xv

A Biomolecular Implementation of Logically Reversible Computation withMinimal Energy Dissipation 1001

Joshua P. KleinThomas H. LeeteHarvey Rubin

AQUEOUS COMPUTING: Writing on Molecules 1006Tom HeadMasayuki YamamuraSusannah Gal

Phsyical Separation of DNA According to Royal Road Fitness 1011David Harlan WoodJunghuei Chen

PARALLEL AND DISTRIBUTED PROCESSING

Numerical and Real Time Analysis of Parallel Distributed GAs with Structuredand Panmictic Populations 1019

Enrique AlbaCarlos CottaJose M. Troya

A Parallel Evolutionary Algorithm for High-Level Program Induction 1027Paul J. Walsh

Parallel Genetic Algorithm Fitness Function Team for Eigenstructure Assignmentvia LQR Designs 1035

Joao V. da Fonseca NetoCelso P. Bottura

Using Genetic Algorithms for Sparse Distributed Memory Initialization 1043Ashraf AnwarDipankar DasguptaStan Franklin

Parallel Combinatorial Optimization with Evolutionary Cooperationbetween Processors 1051

J. OrtegaJ.L. BernierA.F. DiazI. RojasM. SalmeronA. Prieto

xvi

AIM-GP and Parallelism 1059Peter NordinFrank HoffmannFrank D. FranconeMarkus BrameierWolfgang Banzhaf

Ring Around the PIG: A Parallel GA with Only Local Interactions Coupled witha Self-Reconfigurable Hardware Platform to Implement an 0(1) EvolutionaryCycle for Evolvable Hardware 1067

Nicholas J. Macias

SCHEDULING

Early-Tardy Scheduling under Fuzzy Due Dates Using a Genetic Algorithm 1079S.S. LamX. Cai

A Multi-Stage Approach for the Thermal Generator Maintenance Scheduling Problem 1085E.K. BurkeA.J. Smith

A Genetic Algorithm for Designing Job Rotation Schedules ConsideringErgonomic Constraints 1093

Brian J. CarnahanMark S. RedfernBryan A. Norman

A Genetic Algorithm for Minimax Optimization Problems 1099Jeffrey W. Herrmann

A Hybrid Evolutionary Search Scheduling Algorithm to Solve the Job ShopScheduling Problem 1104

P. Van BaelD. DevogelaereM. Rijckaert

Dynamic Air Traffic Planning by Genetic Algorithms 1110Sofiane OussedikDaniel DelahayeMarc Schoenauer

xvii

Scheduling and Route Selection for Military Land Moves Using Genetic A Igorithms 1118David MontanaGarrett BidwellGordon VidaverJose Herrero

Near-Optimal Scheduling of Line Production with an Evolutionary Algorithm 1124Bogdan FilipicDarko Zupanic

Job Sequencing and Inventory Control for a Parallel Machine Problem:A Hybrid-GA Approach 1130

Jeffrey A. JoinesC. Thomas Culbreth

Robust Solutions to Job Shop Problems 1138Mikkel Tj<t>rnfelt-JensenTage Kiilsholm Hansen

Evolutionary Algorithms in Lecture Timetabling 1145Panagiotis AdamidisPanagiotis Arapakis

A New Population-based Incremental Learning Method for the TravelingSalesman Problem 1152

Zhenya HeCheng Jian WeiBingyao JinWenjiang PeiLuxi Yang

Texture Synthesis with Tandem Genetic Algorithms using NonparametricPartially Ordered Markov Models 1157

Daniel AshlockJennifer Davidson

Evolutionary Algorithms for the Optimization of Reliability inParallel/Series Redundant Systems 1164

Alain RatleDaoud Ait-Kadi

Manipulation of Non-Linear IFS A ttractors Using Genetic Programming 1171Frederic RaynalEvelyne LuttonPierre ColletMarc Schoenauer

xvin

Evolutionary Design of Time-Way Charts for Plating Machines 1178Georges E. MatileAndrea G. B. TettamanziMarco Tomassini

Resolution of Simple Plant Location Problems Using an Adapted Genetic A Igorithm 1186Jorng-Tzong HorngLi-Yi LinBaw-Jhiune LiuCheng-Yan Kao

Genetic Micro-Rollback Self-Recovery Synthesis 1194K. SookhanaphibarnC. Lursinsap

Clique-Based Crossover for Solving the Timetabling Problem with GAs 1200Hugo Terashima-MarinPeter RossManuel Valenzuela-Rendon

Vehicle Sequencing Based on Evolutionary Computation 1207Jie ChengYiLuGint PuskoriusSharon BergeonJing Xiao

FORECASTING

Oil Reservoir Production Forecasting with Uncertainty Estimation 1217Using Genetic Algorithms

Harald H. Soleng

The Dynamic Evolutionary Modeling of Higher-Order Ordinary DifferentialEquations for Time Series Real-Time Predication 1224

Lishan KangHongqing CaoYuping Chen

Feature Extraction Using Evolutionary Computation 1230Manabu KotaniMasaki NakaiKenzo Akazawa

xix

Evolutionary Design ofNeurofuzzy Networks for Pattern Classification 1237Fernando GomideFernando J. Von ZubenEduardo Masato IyodaLeandro N. de Castro

Combining Rules Learnt Using Genetic Algorithms for Financial Forecasting 1245Kumar MehtaSiddhartha Bhattacharyya

Investment Decision Making Using FGP: A Case Study 1253Jin LiEdward P.K. Tsang

Genetic Evolution of Regression Mode Is for Business and Economic Forecasting 1260M.A. Kaboudan

CIRCUIT DESIGN

Evolutionary Design of Electronic Devices and Circuits 1271Adrian StoicaGerhard KlimeckCarlos Salazar-LazaroDidier KeymeulenAnil Thakoor

Simulating Boolean Circuits by Finite Splicing 1279Katrin Erk

Representation, Constraint Satisfaction and the Knapsack Problem 1286Robert Hinterding

Verifying the Equivalence of Sequential Circuits with Genetic Algorithms 1293F. CornoM. SonzaReordaG. Squillero

Digital Circuit Evolution and Fitness Landscapes 1299Vesselin K. VassilevJulian F. MillerTerence C. Fogarty

xx

DATA MINING

Towards an Evolutionary Algorithm: A Comparison ofTwo Feature Selection Algorithms 1309

Kan ChenHuan Liu

A Survey of Genetic Feature Selection in Mining Issues 1314Maria J. Martin-BautistaMaria- Amparo Villa

Discovering Interesting Prediction Rules with a Genetic A Igorithm 1322Edgar NodaAlex A. FreitasHeitor S. Lopes

Data Mining using Genetic Programming: The Implications of Parsimonyon Generalization Error 1330

Michael J. CavarettaKumar Chellapilla

Evolution of Logic Programs: Part-of-Speech Tagging 1338Philip G.K. ReiserPatricia J. Riddle

MODELS OF EVOLUTIONARY COMPUTATION

A Preliminary Investigation into Evolving Modular Finite State Machines 1349Kumar ChellapillaDavid Czarnecki

On the Search Space of Genetic Programming and Its Relation toNature's Search Space 1357

Marc Ebner

Graph Based Genetic Algorithms 1362Daniel AshlockMark SmuckerJohn Walker

Crossover andDiploidDominance with Deceptive Fitness 1369Buster Greene

xxi

AppGP: An Alternative Structural Representation for GP 1377Nicholas Freitag McPheeNicholas J. Hopper

A Unified Model ofNon-Panmictic Population Structures in Evolutionary Algorithms 13 84Joachim Sprave

Algorithm's Local Potential - Breakfast Included? 1392Nicole. WeickerKarsten Weicker

Theoretical Comparisons of Evolutionary Computationand Other Optimization Approaches 1398

James C. SpallStacy D. HillDavid R. Stark

Hierarchically Consistent Test Problems for Genetic A Igorithms 1406Richard A. WatsonJordan B. Pollack

Downhill Walk from the Top of a Hill by Evolutionary Programming 1414Akira Imada

Visual Analysis of Evolutionary Algorithms 1419Annie S. WuKenneth A. De JongDonald S. BurkeJohn J. GrefenstetteConnie Loggia Ramsey

Niching in an ES/EP Context 1426Zhang JianXiaojing YuanZhixiang ZengBill P. BucklesCris KoutsougerasSaud Amer

Enhancing Transportation Performance 1434Anabela Borges SimoesErnesto Costa

xxn

ANT COLONY

An Ant Colony Optimization Approach for the Single MachineTotal Tardiness Problem 1445

Andreas BauerBernd BullnheimerRichard F. HaitiChristine Strauss

New Results on an Ant-Based Heuristic for Highlighting theOrganization of Large Graphs 1451

Pascale KuntzDominique Snyers

A New Version of Ant System for Subset Problems 1459Guillermo LeguizamonZbigniew Michalewicz

Hamiltonian(t) -An Ant-Inspired Heuristic for Recognizing Hamiltonian Graphs 1465Israel A. WagnerAlfred M. Bruckstein

Ant Colony Optimization: A New Meta-Heuristic 1470Marco DorigoGianni Di Caro

An Ant System Approach to Redundancy Allocation 1478Yun-Chia LiangAlice E. Smith

OPERATORS

Controlling Mutation/Selection Algorithms with Stochastic Approximation 1487Olivier Francois

A Parabolic Operator for Parameter Optimization Problems 1494Thomas J. StidsenOle CapraniZbigniew Michalewicz

It's All the Same to Me: Revisiting Rank-Based Probabilities and Tournaments 1501Bryant A. Julstrom

xxm

Local Search Operators in Fast Evolutionary Programming 1506Hemanth K. BirruKumar ChellapillaRao S.S.

Combining Landscape Approximation and Local Search in Global Optimization 1514Ko-Hsin LiangXin YaoCharles Newton

A Genetic Algorithm with a Mendel Operator for Global Minimization 1521In-Soo SongHyun-Wook WooMin-Jea Tahk

Adding Genetics to the Standard PBIL Algorithm 1527Martin SchmidtKim KristensenThomas Randers Jensen

Guided Crossover: A New Operator for Genetic Algorithm Based Optimization 1535Khaled Rasheed

Crossover Operators that Improve Offspring Fitness 1542Chilukuri K. Mohan

Directed Mutation — A New Self adaptation for Evolution Strategies 1550Lars HildebrandBernd ReuschMadjid Fathi

Stochastic Reverse Hillclimbing and Iterated Local Search 1558Carlos CottaEnrique AlbaJose M. Troya

Generalizations of Intermediate Recombination in Evolution Strategies 1566Thomas BackAgoston E. Eiben

Shuffle Crossover and Mutual Information 1574Forbes J. Burkowski

xxiv

Multi-parental Extension of the Unimodal Normal Distribution Crossoverfor Real-coded Genetic Algorithms 1581

Hajime KitaIsao OnoShigenobu Kobayashi

Multiple Crossovers Between Multiple Parents to Improve Searchin Evolutionary Algorithms 1589

Susana C. EsquivelHector A. LeivaRaul H. Gallard

Rank Based Crossover - A New Technique to Improve the Speed andQuality of Convergence in GA 1595

Goutam ChakrabortyKayo Hoshi

COEVOLUTION

A Coevolutionary Genetic Algorithm for Constrained Optimization 1605Helio J.C. Barbosa

Artificial Curiosity Based on Discovering Novel Algorithmic PredictabilityThrough Coevolution 1612

Jiirgen Schmidhuber

Learning Nash Equilibria by Coevolving Distributed Classifier Systems 1619Franciszek SeredynskiCezary Z. Janikow

On the Improvement of Coevolutionary Optimizers by Learning VariableInterdependencies 1627

Karsten WeickerNicole Weicker

Multinational Evolutionary Algorithms 1633Rasmus K. Ursem

Genetic Programming and Co-Evolution with Exogenous Fitnessin an Artificial Life Environment 1641

Michael WatersJohn Sheppard

xxv