Papers to be presented at ICGA6
Robert Elliott Smith
rob at comec4.mh.ua.edu
Wed May 3 10:34:15 EDT 1995
The organizers of the Sixth International Conference on Genetic Algorithms,
to be held in Pittsburgh, PA, July 15-19, 1995, are please to present the
following list of papers that will be presented at the conference. This list is followed
by registration information for the conference.
===================
ICGA-95: PAPERS ACCECPTED FOR PRESENTATION
SELECTION
Generalized Convergence Models for Tournament- and (mu,lambda)-Selection
Thomas Baeck
A Mathematical Analysis of Tournament Selection
Tobias Blickle, Lothar Thiele
On Decentralizing Selection Algorithms
Kenneth De Jong, Jayshree Sarma
Finding Multimodal Solutions Using Restricted Tournament Selection
Georges Harik
Analysis of Genetic Algorithms Evolution under Pure Selection
Filippo Neri, Lorenza Saitta
MUTATION AND RECOMBINATION
A New Class of Crossover Operators for Numerical Optimization
Jaroslaw Arabas, Jan J. Mulawka, Jacek Pokrasniewicz
On Multi-Dimensional Encoding/Crossover
Thang N. Bui, Byung-Ro Moon
On the Adaptation of Arbitrary Normal Mutation Distributions in Evolution
Strategies: The Generating Set Adaptation
Nikolaus Hansen, Andreas Ostermeier, Andreas Gawelczyk
The Nature of Mutation in Genetic Algorithms
Robert Hinterding, Harry Gielewski, T. C. Peachey
Crossover, Macromutation, and Population-based Search
Terry Jones
What Have You Done for Me Lately? Adapting Operator Probabilities in a
Steady-State Genetic Algorithm
Bryant A. Julstrom
Metabits: Generic Endogenous Crossover Control
Jim Levenick
Toward More Powerful Recombinations
Byung Ro Moon, Andrew B. Kahng
Fuzzy Recombination for the Continuous Breeder Genetic Algorithm
H.-M. Voigt, H. Muhlenbein, D. Cvetkovic
EVOLUTIONARY COMPUTATION TECHNIQUES
The Distributed Genetic Algorithm Revisited
Theodore C. Belding
Solving Constraint Satisfaction Problems Using a Genetic/Systematic Search
Hybrid That Realizes When to Quit
James Bowen, Gerry Dozier
Enhancing GA Performance Through Incest Prohibitions Based on Ancestry
Robert Craighurst, Worthy Martin
A Comparison of Parallel and Sequential Niching Methods
Samir W. Mahfoud
Selectively Destructive Re-start
Jonathan Maresky, Yuval Davidor, Daniel Gitler, Gad Aharoni, Amnon Barak
Genetic Algorithms, Numerical Optimization, and Constraints
Zbigniew Michalewicz, Sita S. Raghavan
A New Diploid Scheme and Dominance Change Mechanism for Non-Stationary
Function Optimization
Khim Peow Ng, Kok Cheong Wong
When Seduction Meets Selection
Edmund Ronald
Population-Oriented Simulated Annealing: A Genetic/Thermodynamic Hybrid
Approach to Optimization
James M. Varanelli, James P. Cohoon
FORMAL ANALYSIS OF EVOLUTIONARY COMPUTATION AND PROBLEM DIFFICULTY
Fitness Distance Correlation as a Measure of Problem Difficulty for
Genetic Algorithms
Terry Jones, Stephanie Forrest
Signal-to-noise, Crosstalk and Long Range Problem Difficulty in Genetic
Algorithms
Hillol Kargupta
Efficient Tracing of the Behaviour of Genetic Algorithms using Expected
Values of Bit and Walsh Products
J.N. Kok, P. Floreen
Optimization Using Replicators
Anil Menon, Kishan Mehrotra, Chilukuri K. Mohan, Sanjay Ranka
Epistasis in Genetic Algorithms: An Experimental Design Perspective
Colin Reeves, Christine Wright
Epistasis in Periodic Programs
Stefan Voget
Hyperplane Ranking in Simple Genetic Algorithms
Darrell Whitley, Keith Mathias, Larry Pyeatt
Building Better Test Functions
D. Whitley, K. Mathias, S. Rana, J Dzubera
GENETIC PROGRAMMING
The Evolution of Agents that Build Mental Models and Create Simple Plans
Using Genetic Programming
David Andre
Causality in Genetic Programming
Dana H. Ballard, Justinian Rosca
Solving Complex Problems with Genetic Algorithms
Bertrand Daniel Dunay, Frederic E. Petry
Strongly Typed Genetic Programming in Evolving Cooperation Strategies
Thoms Haynes, Roger L. Wainwright, Sandip Sen, Dale A. Schoenefeld
Temporal Data Processing Using Genetic Programming
Hitoshi Iba, Hugo de Garis, Taisuke Sato
Two Ways of Discovering the Size and Shape of a Computer Program to
Solve a Problem
John R. Koza
Evolving Data Structures Using Genetic Programming
W.B. Langdon
Accurate Replication in Genetic Programming
Nicholas Freitag McPhee, Justin Darwin Miller
Complexity Compression and Evolution
Peter Nordin, Wolfgang Banzhaf
Evolving Turing-Complete Programs for a Register Machine with
Self-modifying Code
Peter Nordin, Wolfgang Banzhaf
CO-EVOLUTION AND EMERGENT ORGANIZATION
Biological Symbiosis as a Metaphor for Computational Hybridization
Jason M. Daida, Steven J. Ross, Brian C. Hannan
Evolving Globally Synchronized Cellular Automata
Rajarshi Das, James P. Crutchfield, Melanie Mitchell, James E. Hanson
The Evolution of Emergent Organization in Immune System Gene Libraries
Ron Hightower, Stephanie Forrest, Alan S. Perelson
Co-evolution of Non-Deterministic Incremental Algorithms as a New Approach
for Search in State Spaces
Hugues Juille
The Symbiotic Evolution of Solutions and their Representations
Jan Paredis
A Coevolutionary Approach to Learning Sequential Decision Rules
Mitchell A. Potter, Kenneth A. De Jong, John J. Grefenstette
Methods for Competitive Co-evolution: Finding Opponents Worth Beating
Christopher D. Rosin, Richard K. Belew
EVOLUTIONARY COMPUTATION IN COMBINATION WITH MACHINE LEARNING OR NEURAL NETS
Evolution in Multi-agent Systems: Evolving Communicating Classifier Systems
for Gait in a Quadrapedal Robot
Lawrence Bull, Terrence C. Fogarty
Adaptive Distributed Routing using Evolutionary Fuzzy Control
Brian Carse, Terry Fogarty, Alistair Munro
Relational Schemata: A Way to Improve the Expressiveness of Classifiers
Philippe Collard, Cathy Escazut
The Mating Pool: A Testbed for Experiments in the Evolution of Symbol Systems
Lawrence Davis, David Orvosh
Genetic Algorithm Enlarges the Capacity of Associative Memory
Akira Imada, Keijiro Araki
A Genetic Algorithm for Optimizing Fuzzy Decision Trees
Cezary Z. Janikow
PLEASE: A Prototype Learning System using Genetic Algorithms
Leslie Knight, Sandip Sen
A Parallel Genetic Algorithm for Concept Learning
Filippo Neri, Attilio Giordana
Evolutionary Grown Semi-Weighted Neural Networks
Steve G. Romaniuk
Combining Genetic Algorithms with Memory Based Reasoning
John W. Sheppard, Steven L. Salzberg
Cellular Encoding Applied to Neurocontrol
Darrell Whitley, Frederic Gruau, Larry Pyeatt
EVOLUTIONARY COMPUTATION APPLICATIONS I
Determining Factorization: A New Encoding Scheme for Spanning Trees
Applied to the Probabilistic Minimum Spanning Tree Problem
Faris N. Abuali, Roger L. Wainwright, Dale A. Schoenefeld
A Hybrid Genetic Algorithm for the Maximum Clique Problem
Thang Nguyen Bui, Paul H. Eppley
Finding (Near-)Optimal Steiner Trees in Large Graphs
Henrik Esbensen
Solving Equal Piles with the Grouping Genetic Algorithm
Emanuel Falkenauer
A Study of Genetic Algorithm Hybrids for Facility Layout Problems
Kazuhiro Kado, Dave Corne, Peter Ross
An Efficient Genetic Algorithm for Job Shop Scheduling Problems
Shigenobu Kobayashi, Isao Ono, Masayuki Yamamura
A Comparative Study of Genetic Search
Kihong Park
Inference of Stochastic Regular Grammars by Massively Parallel
Genetic Algorithms
Markus Schwehm, Alexander Ost
Genetic Algorithm Approach to the Search for Golomb Rulers
Stephen W. Soliday, Abdollah Homaifar, Gary L. Lebby
An Adaptive Clustering Method using a Geometric Shape for Vehicle Routing
Problems with Time Windows
Sam R. Thangiah
EVOLUTIONARY COMPUTATION APPLICATIONS II
Applying Genetic Algorithms to Outlier Detection
Kelly D. Crawford, Roger L. Wainwright
Design of Statistical Quality Control Procedures Using Genetic Algorithms
Aristides T. Hatjimihail, Theophanes T. Hatjimihail
A Segregated Genetic Algorithm for Constrained Structural Optimization
R. Le Riche, C. Knopf-Lenoir, R.T. Haftka
A Preliminary Study of Genetic Data Compression
Wee K. Ng
A Standard GA Approach to Native Protein Conformation Prediction
Arnold L. Patton, W. F. Punch, III, E. D. Goodman
Using GAs to Characterize Workloads
Chrisila C. Pettey, Thomas D. Wagner, Lawrence W. Dowdy
Development of the Genetic Function Approximation Algorithm
David Rogers
A Parallel Genetic Algorithm for Multi-objective Microprocessor Design
Timothy J. Stanley, Trevor Mudge
A Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems
Rupert Weare, Edmund Burke, Dave Ellilman
Evolutionary Computation in Air Traffic Control Planning
C.H.M. van Kemenade, C.F.W. Hendriks, J.N. Kok
Use of the Genetic Algorithm for Load Balancing of Sugar Beet Presses
Frank Vavak, Terence C. Fogarty, Philip Cheng
=========
Registration Information:
6TH INTERNATIONAL CONFERENCE
ON GENETIC ALGORITHMS
July 15-19, 1995
University of Pittsburgh
Pittsburgh, Pennsylvania, USA
CONFERENCE COMMITTEE
Stephen F. Smith, Chair
Carnegie Mellon University
Peter J. Angeline, Finance
Loral Federal Systems
Larry J. Eshelman, Program
Philips Laboratories
Terry Fogarty, Tutorials
University of the West of England, Bristol
Alan C. Schultz, Workshops
Naval Research Laboratory
Alice E. Smith, Local Arrangements
University of Pittsburgh
Robert E. Smith, Publicity
University of Alabama
The 6th International Conference on Genetic Algorithms (ICGA-95) brings
together an international community from academia, government, and industry
interested in algorithms suggested by the evolutionary process of natural
selection, and will include pre-conference tutorials, invited speakers, and
workshops.
Topics will include: genetic algorithms and classifier systems,
evolution strategies, and other forms of evolutionary computation; machine
learning and optimization using these methods, their relations to other
learning paradigms (e.g., neural networks and simulated annealing), and
mathematical descriptions of their behavior.
The conference host for 1995 will be the University of Pittsburgh
located in Pittsburgh, Pennsylvania. The conference will begin Saturday
afternoon, July 15, for those who plan on attending the tutorials. A
reception is planned for Saturday evening. The conference meeting will begin
Sunday morning July 16 and end Wednesday afternoon, July 19. The complete
conference program and schedule will be sent later to those who register.
TUTORIALS
ICGA-95 will begin with three parallel sessions of tutorials on Saturday.
Conference attendees may attend up to three tutorials (one from each
session) for a supplementary fee (see registration form).
Tutorial Session I 11:00 a.m.-12:30 p.m.
I.A Introduction to Genetic Algorithms
Melanie Mitchell - A brief history of Evolutionary Computation. The
appeal of evolution. Search spaces and fitness landscapes. Elements of
Genetic Algorithms. A Simple GA. GAs versus traditional search methods.
Overview of GA applications. Brief case studies of GAs applied to: the
Prisoner's Dilemma, Sorting Networks, Neural Networks, and Cellular
Automata. How and why do GAs work?
I.B Application of Genetic Algorithms
Lawrence Davis - There are hundreds of real-world applications of
genetic algorithms, and a considerable body of engineering expertise has
grown up as a result. This tutorial will describe many of those principles,
and present case studies demonstrating their use.
I.C Genetics-Based Machine Learning
Robert Smith - This tutorial discusses rule-based, neural, and fuzzy
techniques that utilize GAs for exploration in the context reinforcement
learning control. A rule-based technique, the learning classifier system
(LCS), is shown to be analogous to a neural network. The integration of
fuzzy logic into the LCS is also discussed. Research issues related to
GA-based learning are overviewed. The application potential for
genetics-based machine learning is discussed.
Tutorial Session II 1:30-3:00 p.m.
II.A Basic Genetic Algorithm Theory
Darrell Whitley - Hyperplane Partitions and the Schema Theorem. Binary
and Nonbinary Representations; Gray coding, Static hyperplane averages,
Dynamic hyperplane averages and Deception, the K-armed bandit analogy and
Hyperplane ranking.
II.B Basic Genetic Programming
John Koza - Genetic Programming is an extension of the genetic
algorithm in which populations of computer programs are evolved to solve
problems. The tutorial explains how crossover is done on program trees and
illustrates how the user goes about applying genetic programming to various
problems of different types from different fields. Multi-part programs and
automatically defined functions are briefly introduced.
II.C Evolutionary Programming
David Fogel - Evolutionary programming, which originated in the early
1960s, has recently been successfully applied to difficult, diverse
real-world problems. This tutorial will provide information on the history,
theory, and practice of evolutionary programming. Case-studies and
comparisons will be presented.
Tutorial Session III 3:30-5:00 p.m.
III.A Advanced Genetic Algorithm Theory
Darrell Whitley - Exact Non-Markov models of simple genetic
algorithms. Markov models of simple genetic algorithms. The Schema Theorem
and Price's Theorem. Convergence Proofs, Exact Non-Markov models for
permutation based representations.
III.B Advanced Genetic Programming
John Koza - The emphasis is on evolving multi-part programs containing
reusable automatically defined functions in order to exploit the
regularities of problem environments. ADFs may improve performance, improve
parsimony, and provide scalability. Recursive ADFs, iteration-performing
branches, various types of memories (including indexed memory and mental
models), architecturally diverse populations, and point typing are
explained.
III.C Evolution Strategies
Hans-Paul Schwefel and Thomas Baeck - Evolution Strategies in the
context of their historical origin for optimization in Berlin in the 1960s.
Comparison of the computer-versions (1+1) and (10,100) ES with classical
optimum seeking methods for parameter optimization. Formal descriptions of
ES. Global convergence conditions. Time efficiency in some simple
situations. The role of recombination. Auto-adaptation of internal models of
the environment. Multi-criteria optimization. Parallel versions. Short list
of application examples.
GETTING TO PITTSBURGH
The Pittsburgh International Airport is served by most of the major
airlines. Information on transportation from the airport and directions to
the University of Pittsburgh campus, will be sent along with your conference
registration confirmation letter.
LODGING
University Holiday Inn, 100 Lytton Avenue
two blocks from convention site
$92/day (single)
$9 /day parking charge
pool (indoor), exercise facilities
Reserve by June 18. Call 412-682-6200.
Hampton Inn, 3315 Hamlet Street
12 blocks from convention site
$72/day (single)
free parking, breakfast, and one-way airport
transportation
Reserve by July 1. Call 412-681-1000.
Howard Johnson's, 3401 Boulevard of the Allies
12 blocks from convention site
$56/day (single)
free parking and Oakland transportation
pool (outdoor)
Reserve by June 13. Call 412-683-6100.
Sutherland Hall (dorm), University Drive-Pitt campus
10 blocks from convention site (steep hill)
$30/day, single
no amenities (phone, TV, etc.)
shared bathroom
Reserve by July 1. Call 412-648-1100.
CONFERENCE FEES
REGISTRATION FEE
Registrations received by June 11 are $250 for participants and $100 for
students. Registrations received on or after June 12 and walk-in
registrations at the conference will be $295 for participants and $125 for
students. Included in the registration fee are entry to all technical
sessions, several lunches, coffee breaks, reception Saturday evening,
conference materials, and conference proceedings.
TUTORIALS
There is a separate fee for the Saturday tutorial sessions. Attendees may
register for up to three tutorials (one from each tutorial session). The fee
for one tutorial is $40 for participants and $15 for students; two
tutorials, $75 for participants and $25 for students; three tutorials, $110
for participants and $35 for students. The deadline to register without a
late fee is June 11. After this date, participants and students will be
assessed a flat $20 late fee, whether they register for one, two, or all
three tutorials.
CONFERENCE BANQUET
Not included in the registration fee is the ticket for the banquet.
Participants may purchase banquet tickets for an additional $30. Note -
Please purchase your banquet tickets nowQyou will be unable to buy them upon
arrival.
GUEST TICKETS
Guest tickets for the Saturday evening reception are $10 each; guest tickets
for the conference banquet are $30 each for adults and $10 each for
children. Note - Please purchase additional tickets now - you will be unable
to buy them upon arrival.
CANCELLATION/REFUND POLICY For cancellations received up to and including
June 1, a full refund will be given minus a $25 handling fee.
FINANCIAL ASSISTANCE FOR STUDENTS
With support from the Naval Center for Applied Research in Artificial
Intelligence, Naval Research Laboratory, a limited fund has been set aside
to assist students with travel expenses. Students should have their advisor
certify their student status and that sufficient funds are not available.
Students interested in obtaining such assistance should send a letter before
May 22 describing their situation and needs to: Peter J. Angeline, c/o
Advanced Technologies Dept, Loral Federal Systems, State Route 17C, Mail
Drop 0210, Owego, NY 13827-3994 USA.
TO REGISTER
Early registration is recommended. You may register by mail, fax, or email
using a credit card (MasterCard or VISA). You may also pay by check if
registering by mail. Note: Students must also send with their registration a
photocopy of their valid university student ID or a letter from a professor.
Complete the registration form and return with payment. If more than
one registrant from the same institution will be attending, make additional
copies of the registration form.
Mail ICGA 95
Department of Industrial Engineering
University of Pittsburgh
1048 Benedum Hall
Pittsburgh, PA 15261 USA
Fax Fax the registration form to 412-624-9831
Email Receive email form by contacting: icga at engrng.pitt.edu
Up-to-date conference information is available on the World Wide Web (WWW)
http://www.aic.nrl.navy.mil/galist/icga95/
CALL FOR ICGA '95 WORKSHOP PROPOSALS
ICGA workshop proposals are now being solicited. Workshops tend to range
from informal sessions to more formal sessions with presentations and
working notes. Each accepted workshop will be supplied with space and an
overhead projector. VCRs might be available.
If you are interested in organizing a workshop, send a workshop title,
short description, proposed format, and name of the organizers to the
workshop coordinator by April 15, 1995.
Alan C. Schultz - schultz at aic.nrl.navy.mil
Code 5510, Navy Center for Artificial Intelligence Naval Research Laboratory
Washington DC 30375-5337 USA
REGISTRATION FORM
Prof / Dr / Mr / Ms / Mrs
Name ______________________________________________________
Last First MI
I would like my name tag to read
_____________________________________________
Affiliation/Business ______________________________________________________
Address ______________________________________________________
City ______________________________________________________
State ___________________ Zip ________________________
Country_____________________________________________
Telephone (include area code)
Business _______________________________
Home______________________________
FEES (all figures in US dollars)
Conference Registration Fee
By June 11
___ participant, $250 ___ student, $100 =$_________
On or after June 12
___ participant, $295 ___ student, $125 =$_________
July 15 Tutorials Select up to three tutorials, but no more than one
tutorial per tutorial session.
Tutorial Session I: ___I.A Introduction to Genetic Algorithms
___I.B Application of Genetic Algorithms
___I.C Genetics-Based Machine Learning
Tutorial Session II: ___II.A Basic Genetic Algorithm Theory
___II.B Basic Genetic Programming
___II.C Evolutionary Programming
Tutorial Session III: ___III.A Advanced Genetic Algorithm Theory
___III.B Advanced Genetic Programming
___III.C Evolution Strategies
Tutorial Registration Fee
By June 11
___one tutorial: participant, $40 student, $15
___two tutorials: participant, $75 student, $25 = $_________
___three tutorials: participant, $110 student, $35
On or after June 12,
participants and students add a $20 late fee for tutorials = $_________
Banquet Ticket (not included in the Registration Fee; no tickets may be
purchased upon arrival)
participants/adult guest #______ ticket(s) @ $30 =
$_________
child #______ ticket(s) @ $10 =
$_________
Additional Saturday reception tickets (no tickets may be purchased upon
arrival)
guest #______ ticket(s) @ $10 =
$_________
TOTAL (US dollars)
$____________
METHOD OF PAYMENT
___ Check (payable to the University of Pittsburgh, US banks only)
___ MasterCard ___ VISA
#__________________________________________
Expiration Date ____________________
Signature of card holder ______________________________________________
Note: Students must submit with their registration a photocopy of their
valid student ID or a letter from a professor.
Mail ICGA 95, Department of Industrial Engineering, University of
Pittsburgh, 1048 Benedum Hall, Pittsburgh, PA 15261 USA
Fax 412-624-9831
Email To receive email form: icga at engrng.pitt.edu
World Wide Web (WWW) For up-to-date conference information:
http://www.aic.nrl.navy.mil/galist/icga95/
-------------------------------------------
Robert Elliott Smith
Department of Engineering Science and Mechanics
Room 210 Hardaway Hall
The University of Alabama
Box 870278
Tuscaloosa, Alabama 35487
<<email>> rob at comec4.mh.ua.edu
<<phone>> (205) 348-1618
<<fax>> (205) 348-7240
<<homepage>>
http://hamton.eng.ua.edu/college/home/mh/faculty/rsmith/Web/smith.html
-------------------------------------------
More information about the Connectionists
mailing list