July 19-23, 1997
Michigan State University
East Lansing, Michigan
Questions about the program should be directed to Thomas Baeck, Program Chair, Informatik Centrum Dortmund (ICD), Germany, and Leiden University, The Netherlands, baeck@home.informatik.uni-dortmund.de (phone +49-231-9700-336)
SUNDAY, July 20:
9:00 - 10:00, Kellogg Center Auditorium, Keynote Speaker: Andrew
Ellington
| Room I | Room II | Room III | |
|---|---|---|---|
| 10:30-12:10 | Theory I | Algorithmic Techniques | Biological Modeling |
| 1:30-3:10 | Theory II (Schemata & Building Blocks) | Applications I | Applications II (Scheduling) |
| 3:40-5:20 | Theory III (Landscape Analysis) | Applications III (Eng. Design) | Applications IV |
MONDAY, July 21:
9:00 - 10:00, Kellogg Center Auditorium, Keynote Speaker: Stuart
Kauffman
| Room I | Room II | Room III | |
|---|---|---|---|
| 10:30-12:10 | Theory IV (Landscape Analysis) | Applications V | Applications VI (Networks & Routing) |
| 1:30-3:10 | Algorithmic Techniques II | Applications VII (Networks & Routing) | Applications VIII (Multiple Criteria Descision Making) |
TUESDAY, July 22:
9:00 - 10:00, Kellogg Center Auditorium, Keynote Speaker: John
Holland
| Room I | Room II | Room III | |
|---|---|---|---|
| 10:30-12:10 | EC for Neural Networks | Applications IX | Applications X |
| 1:30-3:10 | Classifier Systems | Selection I | Algorithmic Techniques III |
WEDNESDAY, July 23
| Room I | Room II | Room III | |
|---|---|---|---|
| 9:00-9:50 | Theory V | Selection II | Comparisons |
| 10:30-12:10 | Theory VI | Algorithmic Techniques IV | Algorithmic Techniques V |
10:30 - 12:10, Room I: Theory I
Bit Representations with a Twist
Soraya B. Rana, and L. Darrell Whitley
Predicting Speedups of Ideal Bounding Cases of Parallel
Genetic Algorithms
Erick Cantu-Paz and David E. Goldberg
Tackling the Representation Problem by Stochastic Averaging
J. Ludvig, J. Hesser, and R. Männer
A Two-Dimensional Embedding of Graphs for Genetic Algorithms
Byung-Ro Moon and Chun-Kyung Kim
10:30 - 12:10, Room II: Algorithmic Techniques I
A Continuous Genetic Algorithm for Global Optimization
Jinn-Moon Yang, Jorng-Tzong Horng, and Cheng-Yan Kao
A Real Coded Genetic Algorithm with an Explorer and an Exploiter
Populations
Shigeyoshi Tsutsui, Ashish Ghosh, David Corne and Yoshiji Fujimoto
A Real Coded Genetic Algorithm for Function Optimization Using
Unimodal Normal Distributed Crossover
Isao Ono and Shigenobu Kobuyashi
An Extended Framework for Overcoming Premature Convergence
Kazuhiro Ohkura and Kanji Ueda
10:30 - 12:10, Room III: Biological Modeling
Effects of Contest Length and Noise on Reciprocal Altruism,
Cooperation, and Payoffs in the Iterated Prisoner's Dilemma
Bryant A. Julstrom
The Emergence of Emergence Distributions: Using Genetic Algorithms
to Test Biological Theories
Keith Downing
DNA To Protein: Transformations And Their Possible Role In Linkage Learning
Hillol Kargupta and Brian Stafford
Revisiting the Memory of Evolution
M. Sebag, M. Schoenauer, and C. Ravise
1:30 - 3:10, Room I: Theory II (Schemata & Building Blocks)
Cross-competition between Building Blocks - propagating information
to subsequent generations
Cees H.M. van Kemenade
Conjugate Schema in Genetic Search
S. Kazadi
An Experimental Analysis of Schema Creation, Propagation and
Disruption in Genetic Programming
Riccardo Poli and W.B. Langdon
Phenotypical Building Blocks for Genetic Programming
Thomas Haynes
1:30 - 3:10, Room II: Applications I
Edge Assembly Crossover: A High-power Genetic Algorithm for the
Travelling Salesman Problem
Yuichi Nagata and Shigenobu Kobayashi
Improving Heuristic Algorithms for the Travelling Salesman Problem
by using a Genetic Algorithm to Perturb the Cities
Christine L. Valenzuela and L. P. Williams
A Genetic Local Search Approach to the Quadratic Assignment Problem
Peter Merz and Bernd Freisleben
Optimization of Large Scale Parcel Distribution Systems by the
Breeder Genetic Algorithm
Ulrich Bartling, Heinz Müehlenbein
1:30 - 3:10, Room III: Applications II (Scheduling)
A Genetic Algorithm Approach to Dynamic Job Shop Scheduling Problems
Shyh-Chang Lin, Erik D. Goodman, and William F. Punch
Solving the Multiple Resource Constrained Project Scheduling Problem
with Hybrid Genetic Algorithm
E. Ramat, G. Venturini, C. Lente, and M. Slimane
A Genetic Algorithm Hybrid for Hierarchical Reactive Scheduling
Kwang Ryel Ryu, Junha Hwang, Hyung Rim Choi, and Kyu Kab Cho
Effectiveness of Genetic Local Search Algorithms
Hisao Ishibuchi, Tadahiko Murata and Shigemitsu Tomioka
3:40 - 5:20, Room I: Theory III (Landscape Analysis)
A Walsh Analysis of NK-Landscapes
Robert B. Heckendorn, and Darrell Whitley
An Information Measure of Landscapes
Vesselin Vassilev
Fitness Distance Correlation: An Instructive Counterexample
Lee Altenberg
Epistasis as a Basic Concept in Formal Landscape Analysis
B. Naudts, D. Suys and A. Verschoren
3:40 - 5:20, Room II: Applications III (Eng. Design)
Using Case Based Learning to Improve Genetic Algorithm Based
Design Optimization
Khaled Rasheed and Haym Hirsh
Optimizing Engineering Designs Using a Combined Genetic Search
Kalyanmoy Deb and Mayank Goyal
Co-operative Evolutionary Strategies for Single Component Design
Ian C. Parmee and Harish D. Vekeria
Using Genetic Algorithms with Local Search for Thin Film Metrology
Mark Land, John J. SiDorowich, and Richard K. Belew
3:40 - 5:20, Room III: Applications IV
A Coevolutionary Genetic Algorithm for a Game Approach to
Structural Optimization
Helio J.C. Barbosa
A Genetic Algorithm for Weight Selection in H-Infinity Control
D. C. Donha, D. S. Desanj, M. R. Katebi
Simultanous Feature Extraction and Selection Using a
Masking Genetic Algorithm
Michael L. Raymer, William F. Punch, Eric D. Goodman,
Paul C. Sanschagrin, and Leslie A. Kuhn
Messy Genetic Algorithms for Subset Feature Selection
D. Whitley, J.R. Beveridge, C. Guerra-Salcedo, and C. Graves
10:30 - 12:10, Room I: Theory IV (Landscape Analysis)
A Condition for the Genotype-Phenotype Mapping: Causality
Bernhard Sendhoff, Martin Kreutz and Werner von Seelen
Genetic Algorithm Hardness Measures Applied to the Maximum Clique Problem
Terence Soule, and James A. Foster
A Wave Analysis of the Subset Sum Problem
Mark Jelasity
Genetic-Entropic Algorithm: An Application to NK-model and
Statistical Analysis
Chang-Yong Lee and Seung Kee Han
10:30 - 12:10, Room II: Applications V
A Genetic Approach to Stable Matching
Brian Aldershof, and Olivia M. Carducci
Optimal Placements of Flexible Objects:
An Evolutionary Programming Approach
S.K. Cheung, K.S. Leung, A. Albrecht, and C.K. Wong
A Genetic Algorithm for Packing Three-Dimensional Non-Convex
Objects Having Cavities and Holes
Ilkka Ikonen, William E. Biles, Anup Kumar, John C. Wissel,
and Rammohan K. Ragade
Car Suspension Design for Comfort Using Genetic Algorithm
Kalyanmoy Deb and Vikas Saxena
10:30 - 12:10, Room III: Applications VI (Network Design & Routing)
Robust Design of Multicommodity Integral Flow Networks
Stanislaw Kozdrowski, Michal Pioro, Jaroslaw Arabas,
and Michal Szczesniak
Performance of Diploid Dominance with Genetically Synthesized
Signal Processing Networks
F. (Buster) Green
A Genetic Algorithm Approach To Planning The Telecommunications
Access Network
David Brittain, Jon Sims Williams, Chris McMahon
Wireless LAN Design using Hierarchical Genetic Algorithm
K. S. Tang, K. F. Man, and K. T. Ko
1:30 - 3:10, Room I: Algorithmic Techniques II
Alternative Random Initialization in Genetic Algorithms
Leila Kallel and Marc Schoenauer
The Effect of the Quality of Pseudo-Random Number Generators on the
Performance of a Simple Genetic Algorithm
Mark M. Maysenburg, and James A. Foster
Solving Similar Problems using Genetic Algorithms and Case-Based Memory
Sushil J. Louis, and J. Johnson
Using Software Visualisation Technology to Help Evolutionary Algorithm
Users Validate Their Solutions
Trevor D. Collins
1:30 - 3:10, Room II: Applications VII (Network Design & Routing)
Genetic Algorithm For Restrictive Channel Routing Problem
Vladimir N. Davidenko, Victor M. Kureichik, and Victor V. Miagkikh
An Adaptive Network Routing Algorithm Employing Path Genetic Operators
Masaharu Munetomo, Yoshiaki Takai, and Yoshiharu Sato
Local Search Genetic Algorithm for Optimization of Highly
Reliable Communications Networks
Alice E. Smith, Berna Dengiz, Fulya Altiparmak
On-line Adaptation of Neural Networks with Evolvable Hardware
Masahiro Murakawa, Shuji Yoshizawa, Isamu Kajitani, and Tetsuya Higuchi
1:30 - 3:10, Room III: Applications VIII (Multiple Criteria Decision Making)
A Non-Generational Genetic Algorithm for Multiobjective Optimization
Manuel Valenzuela-Rendon, and Eduardo Uresti-Charre
The Neighborhood Constraint Method: A Genetic Algorithm-Based
Multiobjective Optimization Technique
Daniel H. Loughlin and S. Ranjithan
A Multiple Criteria Genetic Algorithm For Containership Loading
David S. Todd and P. Sen
Using of Genetic Algorithms in Multicriteria Optimization to solve
Industrial Problems
A. Gaspar Cunha, Pedro Oliveira, and Jose A. Covas
9:00-10:00, Auditorium. Models, Metaphors and Innovation, Plenary Address, John Holland
10:30 - 12:10, Room I: EC for Neural Networks
Culling and Teaching in Neuro-Evolution
Paul McQuesten and Risto Miikkulainen
Evolving Neural Networks to Play Go
Norman Richards, David E. Moriarty, Paul McQuesten and Risto
Miikulainen
Fitness Functions for the Optimization of Self-Organizing Maps
Daniel Polani
Evolution of Hopfield Model of Associative Memory by the
Breeder Genetic Algorithm
Akira Imada and Keijiro Araki
10:30 - 12:10, Room II: Applications IX
Resolving Social Dilemmas using Genetic Algorithms: Initial Results
Neeraj Arora, Sandip Sen and Maria Gordin
On Using Interactive Genetic Algorithms for Knowledge Discovery
in Databases
G. Venturini, M. Slimane, F. Morin, and J.-P. Asselin de Beauville
Option Pricing with Genetic Algorithms
Shu-Heng Chen and Woh-Chiang Lee
The Cryptanalysis of a Three Rotor Machine Using a Genetic Algorithm
Tony Bagnall, G.P. McKeown and V.J. Rayward-Smith
10:30 - 12:10, Room III: Applications X
Adaptive Combustion Balancing in Multiple Burner Boiling Using a
Genetic Algorithm with Variable Range of Local Search
F. Vavak, K. Jukes and T.C. Fogarty
Prediction of Nonlinear and Nonstationary Time-Series using
Self-Adaptive Evolution Strategies with Individual Memory
Andre Neubauer
Evolutionary Statistics: Using a Genetic Algorithm and Model
Reduction to Isolate Alternate Statistical Hypotheses of Experimental Data
David Rogers
Genetic Programming Estimates of Kolmogorov Complexity
I. De Falco, M. Conte, A. Della Cioppa, E. Tarantino and G. Tautteur
1:30 - 3:10, Room I: Classifier Systems
Contrasting Generalization in Non-General Situations
Pier Luca Lanzi
Discovering Risk of Disease with a Learning Classifier System
John H. Holmes
A Network Genetic Algorithm for Concept Learning
C. Anglano, A. Giordana, G. Lo Bello L. Saitta
Information Theory and NEXTPITCH: A Learning Classifier System
Francine Federman, Susan Fife Dorchak
1:30 - 3:10, Room II: Selection I
A New Selection Operator Dedicated to Speciation
A. Petrowski
Selection Schemes, Elitist Recombination, and Selection Intensity
Dirk Thierens
Takeover Time in a Noisy Environment
Yuji Sakamoto and David E. Goldberg
Reflections on Bandit Problems and Selection Methods in
Uncertain Environments
Guenter Rudolph
1:30 - 3:10, Room III: Algorithmic Techniques III
Steady State Genetic Programming with Constrained Complexity
Crossover Using Species Sub Population
Andrew H. Watson and Ian C. Parmee
Adaptation to Changing Environments by Means of the Memory Based
Thermodynamical Genetic Algorithm
Naoki Mori, Seiji Imanishi, Hajime Kita, and Yoshikazu Nishikawa
Boundary Operators for Constrained Parameter Optimization Problems
Marc Schoenauer and Zbigniew Michalewicz
Combining Constraint Processing and Genetic Algorithms for
Constraint Satisfaction Problems
Elena Marchiori
A Random Function Based Framework for Evolutionary Algorithms
Laurence D. Merkle and Gary B. Lamont
Inductive Genetic Programming and Superposition of Fitness Landscapes
Vanio Slavov and Nikolay I. Nikolaev
9:00 - 9:50, Room II: Selection II
Double Selection vs. Single Selection in Diffusion Model GAs
Patricia M. White and Chrisila C. Pettey
Formal Analysis of Local Selection Algorithms in a Spatially
Structured Evolutionary Algorithm
Jayshree Sarma, and Kenneth De Jong
9:00 - 9:50, Room III: Comparisons
Genetic Algorithms versus Experimental Methods: a case Study
Colin R. Reeves and Christine C. Wright
A Comparison of Global and Local Search Methods in Drug Docking
Christopher D. Rosin, R. Scott Halliday, William E. Hart,
and Richard K. Belew
10:30 - 12:10, Room I: Theory VI
Analysis in a Genetic Model
A. Bertoni, P. Campadelli, M. Carpentieri, and G. Grossi
Effective Degrees of Freedom in Genetic Algorithms and the Block Hypothesis
C. R. Stephens and H. Waelbroeck
A Generalized Stationary Point Convergence Theory for
Evolutionary Algorithms
William Hart
An Optimal Stop Criterion for Genetic Algorithms: A Bayesian Approach
Martin Hulin
10:30 - 12:10, Room II: Algorithmic Techniques IV
Using Problem Generators to Explore the Effects of Epistasis
Kenneth A. De Jong, Mitchell A. Potter, and William M. Spears
Evolution of Graph-like Programs with Parallel Distributed Genetic Programming
Riccardo Poli
Crossover Operator Biases: Exploiting the Population Distribution
Larry J. Eshelman, Keith E. Mathias and J. David Schaffer
Empirical Observations on the Roles of Crossover and Mutation
Annie S. Wu
10:30 - 12:10, Room III: Algorithmic Techniques V
Evolutionary Computation in Multi-agent Environments: Partners
Larry Bull
The Effects and Evolution of Tag-Mediated Selection of Partners
in Populations Playing the Iterated Prisoner's Dilemma
Rick Riolo
Coevolving Cellular Automata: Be Aware of the Red Queen
Jan Paredis
The Importance of Function Complexity in Regulating the Amount
of Information Required to Guide Self-Adaptation in Cultural Algorithm
Robert G. Reynolds and ChanJin Chung