The Seventh International Conference on Genetic Algorithms

July 19-23, 1997
Michigan State University
East Lansing, Michigan

Preliminary Program & Conference Schedule

NOTE: See also the 16 tutorials scheduled for July 19 and the workshops scheduled for July 20, 21, and 22.

Questions about the program should be directed to Thomas Baeck, Program Chair, Informatik Centrum Dortmund (ICD), Germany, and Leiden University, The Netherlands, (phone +49-231-9700-336)

Conference at a Glance

Tutorials, Welcome Reception
10:00 - 3:30, All Rooms, Tutorials
7:00 - 10:00, Conference Welcome Reception (one free ticket/registrant; others available at $10/ticket)

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
(dinner break)
7:30 - 10:30 Workshop Sessions, all Rooms

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)
3:40 - 5:30, All Rooms, Workshop Sessions (See Workshop section of web pages)
6:00-8:00, Conference Banquet (Advance purchase of tickets required)
8:00 - 10:00pm , informal "Birds of a Feather" sessions, all Rooms available

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
3:40 - 5:30, All Rooms, Workshop Sessions (See Workshop section of web pages)
7:30 - 10:00pm, informal "Birds of a Feather" sessions, all Rooms available

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
1:30 - 3:00, Kellogg Center Auditorium, ISGA Business Meeting

Preliminary Program

Sunday, July 20

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

Monday, July 21st

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

Tuesday, July 22nd

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

Wednesday, July 23rd

9:00 - 9:50, Room I: Theory V

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

Bill Punch, MSU GARAGe (Genetic Algorithms Research and Application Group),
Last modified: Wed Jul 2 16:44:38 EDT 1997