Genetic Algorithms Digest    Monday, 8 May 1989    Volume 3 : Issue 8

 - Send submissions to GA-List@AIC.NRL.NAVY.MIL
 - Send administrative requests to GA-List-Request@AIC.NRL.NAVY.MIL

Today's Topics:
	- ICGA-89 Advance Program
	- ICGA-89 Authors Addresses
	- Broadcast Systems

--------------------------------

Date: Mon, 8 May 89 14:13:53 EDT
From: Kenneth Dejong <dejong@aic.nrl.navy.mil>
Subject: ICGA-89 Advance Program

			ICGA-89 ADVANCE PROGRAM



   Sunday, June 4, 1989

      Registration:  2-7 pm		Student Union Building II (SUB II)
      Tutorial Sessions: 3-5 pm		SUB II
      Wine & Cheese Mixer: 5-7 pm	SUB II

   Monday, June 5, 1989

      Registration:  8 am - 6 pm			SUB II
      Continental Breakfast:  8:30 - 9:00 am		Harris theater lobby
      Opening Remarks:  9:00 - 9:15  am			Harris theater
   
      Session 1:  9:15 - 10:30 am  GA Theory		Harris theater

      	Uniform Crossover in Genetic Algorithms,  Gilbert Syswerda
      	Biases in the Crossover Landscape, Larry Eshelman, Richard A. Caruana
	   and J. David Schaffer
      	How Genetic Algorithms Work: A Critical Look at Implicit Parallelism,
	   John J. Grefenstette and James E. Baker

      Break: 10:30 - 10:45 am

      Session 2: 10:45 - noon  GA Applications		Harris theater

      	Using Genetic Algorithms to Solve NP-Complete Problems, Kenneth A.
	   De Jong and William M. Spears
      	Scheduling Problems and Traveling Salesman: The Genetic Edge Recombin-
	   ation Operator, Darrell Whitley,Timothy Starkweather and D'Ann
	   Fuquay
      	Constrained Genetic Optimization via Dynamic Reward-Penalty Balancing
	   and Its Use in Pattern Recognition,W. Siedlecki and J. Sklansky

      Lunch:  noon				SUB II

      Session 3:  1:30 - 2:45 pm  GA Applications		Harris theater

      	EnGENous Domain Independent, Machine Learning for Design Optimization,
	   D. J. Powell, S. Tong and  M. Skolnick
      	Using Genetic Algorithms to Schedule Flow Shop Releases, Gary A.
	   Cleveland and Stephen F. Smith
      	Application of Genetic Algorithms in Chemometrics, C.B. Lucasins and
	   G. Kateman

      Break:  2:45 - 3:00 pm

      Session 4: 3:00 - 4:15 pm  Classifier Systems	Harris theater

      	A Critical Review of Classifier Systems, Stewart W. Wilson and David
	   E. Goldberg
      	The Emergence of Coupled Sequences of Classifiers, Richard L. Riolo
      	Triggered Rule Discovery in Classifier Systems, L. Booker

      Informal Cookout:  6:00 - 7:30 pm			SUB II

      Poster Session:  7:30 - 9:30 pm			SUB II

      	Zen and the Art of Genetic Algorithms, David E. Goldberg
      	Schema Alphabets: A New Interpretation that Overturns the Binary
	   Coding Constraint, H. James Antonisse
      	Genetic Search with Proportion Estimations, Ping-Chung Chi
      	GAs for Unfixed Length, Order Dependent Representations, Yuval Davidor
      	Varying the Probability of Mutation in the Genetic Algorithm, Terence
	   C. Fogerty
      	The Effects of Population Size, Heuristic Crossover and Local
	   Improvement on a Genetic Algorithm for the Traveling Salesman
	   Problem, P. Jog, J. Y. Suh and D. Van Gucht
      	The GENITOR Algorithm and Selection Pressure: Why Rank-Based
	   Allocation of Reproductive Trials is Best, Darrell Whitley
 	A Comparative Evaluation of Search Methods Applied to Parametric
	   Design of Aircraft, M. Bramlette and R. Cusic
      	A Genetic Algorithm Approach to the Configuration of Stack Filters,
	   Chee-Hung Henry Chu
      	Genetic Algorithms and Information Accumulation during the Evolution
	   of Gene Regulation, M. Huynen and P. Hogeweg
      	Optimization of Steiner Trees by Genetic Algorithms, J. Hesser,
	   R. Manner and O. Stucky
      	Procedure Learning using a Variable Dimension Solution Space,
	   Kenneth J. Hintz
      	Asymptotic Dynamics of Classifier Systems, M. Compiani, D. Montanari,
	   R. Serra, G. Valastro and P. Simonini
      	The Dynamical Behavior of Classifier Systems, Stephanie Forrest and
	   John H. Miller
      	The Context-Array Bucket-Brigade Algorithm: An Enhanced  Approach to
	   Credit-Apportionment in  Classifier Systems, Dijia Huang
      	A Rational Reconstruction of Wilson's Animat and Holland's CS-1,
	   Gary Roberts
      	The Emergence of Default Hierarchies in Learning Classifier Systems,
	   Richard L. Riolo
      	Representational Difficulties with Classifier Systems, Dale Schuurmans
	   and Jonathan Schaeffer
      	VCS: Variable Classifier Systems, Lingyan Shu and Jonathan Schaeffer
      	A Study of Rule Set Development in a Learning Classifier System,
	   Robert E. Smith and Manuel Valenzuela-Rendon
      	Rosetta: Toward A Model of Learning Problems, Steven J. Smith and 
	   Stewart W. Wilson
      	Boolean Analysis of Classifier Sets, M. Valenzuela-Rendon
      	Connectivity: Training of Neural Networks using Genetic Algorithms,
	   T. Caudell and C. Dolan
      	Mapping Neural Networks into Classifier Systems,  L. Davis
      	Designing Neural Networks using Genetic Algorithms,  Geoffrey F. 
	   Miller, Peter M. Todd and Shailesh U. Hegde
      	Machine Learning: A Mathematical Framework for Neural Network,
	   Symbolic and Genetic-Based Learning, G. Deon Oosthuizen
      	Optimizing Neural Networks Using Faster, More Accurate Genetic Search,
	   Darrell Whitley and Thomas Hanson 
      	ASPARAGOS: An Asynchronous Parallel Genetic Optimization Strategy,
	   M. Gorges-Schleuter
      	Fine-Grained Parallel Genetic Algorithms, Bernard Manderick and
	   Piet Spiessens
      	Distributed Genetic Algorithms, Reiko Tanese


   Tuesday, June 6, 1989

      Registration:  8 am - 2 pm			SUB II
      Continental Breakfast:  8:30 - 9:00 am		Harris theater lobby

      Session 5:  9:00 - 10:15 am  GA Theory		Harris theater

      	Some Results on Boolean Concept Learning by Genetic Algorithms,
	   Hans Ros
      	When Both Individuals and Populations Search: Adding Simple Learning
	   to the Genetic Algorithm, Richard K. Belew
      	An Investigation of Niche and Species-formation in Genetic Function
	   Optimization, K. Deb and D.  E. Goldberg

      Break: 10:15 - 10:30 am

      Session 6: 10:30 - 11:45 am  Parallel GAs		Harris theater

      	A Theoretical Investigation of a Parallel Genetic Algorithm,
	   Chrisila C. Pettey and Michael R. Leuze
      	A Parallel Genetic Heuristic for the Quadratic Assignment Problem,
	   Donald E. Brown, Christopher L. Huntley and Andrew R. Spillane
      	Parallel Genetic Algorithms, Population Genetics and Combinatorial
	   Optimization, H. Muhlenbein

      Lunch:  noon				SUB II

      Session 7:  1:30 - 2:45 pm  Classifier Systems	Harris theater

      	Back Propagation for the Classifier System, Richard K. Belew and 
 	   Michael Gherrity
      	A Defense of the Bucket Brigade, Tom Westerdale
      	Learning by Analogy in Genetic Classifier Systems, Hayong Harry Zhou
	   and John J. Grefenstette

      Break:  2:45 - 3:00 pm

      Session 8: 3:00 - 4:30 pm  Panel Discussion	Harris theater

      Banquet:  7:00 - 9:00 pm				SUB II


   Wednesday, June 7, 1989

      Continental Breakfast:  8:30 - 9:00 am		Harris theater lobby

      Session 9:  9:00 - 10:15 am  GA Theory		Harris theater

      	A Study of Control Parameters Affecting Online Performance of Genetic
	   Algorithms for Function Optimization, J. D. Schaffer, R. A. 
	   Caruana, L. Eshelman and R. Das
      	Adapting Operator Probabilities in Genetic Algorithms, Lawrence Davis
      	Sizing Populations for Serial and Parallel Genetic Algorithms,
	   David E. Goldberg

      Break: 10:15 - 10:30 am

      Session 10: 10:30 - 11:45 am  GA Applications	Harris theater

      	Genetic Algorithm for Inducing Control Rules for a Dynamic System,
	   Michael Omoniyi Odetayo and D.R. McGregor
      	A System for Learning Control Strategies with Genetic Algorithms,
	   John J. Grefenstette
      	Some Guidelines for Genetic Algorithms with Penalty Functions, 
	   R. Richardson, M. Palmer, Gunar E. Liepins and Mike R. Hilliard

      Lunch:  noon				SUB II

      Session 11:  1:30 - 2:45 pm  GA Applications	Harris theater

      	Breeding Hybrid Strategies: Optimal Behavior for Oligopolists,
	   Robert E. Marks
      	Towards the Genetic Synthesis of Neural Networks, Steven Alex Harp,
	   Tariq Samad and Aloke Guha
      	A SEAGUL Visits the Race Track, Michael de la Maza

      Break:  2:45 - 3:00 pm

      Open Business Meeting: 3:00 - 4:00 pm		Harris theater
      	

--------------------------------

Date: Thu, 27 Apr 89 11:07:21 EDT
From: ds1@philabs.Philips.Com  (Dave Schaffer)
Subject: ICGA-89 Authors Addresses

[Moderator's note:  I asked Dave Schaffer to send me the list
of ICGA-89 authors, in case people wanted to make contact before
the Conference.  Here's the list of first authors on the accepted
papers. -- JJG]


Jim Antonisse
MITRE AI Technical Center
Washington C3I Division
7525 Colshire Drive
McLean, VA 22102-3481

Stewart W. Wilson
The Rowland Institute for Science
100 Cambridge Parkway
Cambridge, MA 02142

Terence C. Fogarty
The Transputer Centre
Computer Studies and Mathematics Department
Bristol Polytechnic
Coldharbour Lane
Bristol BS16 1Qy
United Kingdom

Michael Omoniyi Odetayo
Dept. of Computer Science
University of Strathclyde
Livingstone Tower
Glasgow G1 1XH, United Kingdom

Darrell Whitley
Dept. of Computer Science
Colorado State University
Fort Collins, CO 80523

Tom Westerdale
Department of Computer Science
Birkbeck College
University of London
Malet Street
London, WC1E 7HX

Stephen Alex Harp
Honeywell Corporate Systems Division
1000 Boone Avenue North
Golden Valley, MN 55427

Michael de la Maza
MIT Artificial Intelligence Lab
MIT Br Po
P.O. Box 352
Cambridge, MA 02139

Dijia Huang
Diagnostics Division
Miles Inc.
P.O. Box 2004
Mishawaka, IN 46544

Bernard Manderick
AI Lab
Building K
VUB
Pleinlaan 2
B-1050 Brussel
Belgium

David E. Goldberg
Dept. of Engineering Mechanics
210 Hardaway Hall
University of Alabama
Tuscaloosa, AL 35487-2908

C.B. Lucasius
Laboratory for Analytical Chemistry
Faculty of Science
Catholic University of Nijmegen
Toernooiveld 1
6525 ED Nijmegen, The Netherlands

Lawrence Davis
BBN Laboratories
10 Moulton Street
Cambridge, MA 02238

Chrisilla C. Pettey
Dept of Computer Science
Box 1679 Station B
Vanderbilt University
Nashville, TN 37235

Stephen J. Smith
Thinking Machines Corporation
245 First Street
Cambridge, MA 02142-1214

Mark F. Bramlette
Lockheed ASC, 72-53, U50
Plant 2
P.O. Box 551
Burbank, CA 91503

G.D. Oosthuizen
Dept of Computer Science
University of Pretoria
Hillcrest 0083
Republic of South Africa

Ping-Chung Chi
Dept of Computer Science
Catholic University of America
Washington, DC 20064

Rick L. Riolo
905 Miller Ave., 
University of Michigan
Ann Arbor, MI 48103

David J. Powell
General Electrical Company
BLDG ESL
Room 206
Schenectady, NY 12301

Lingyan Shu
Dept of Computer Science
University of Alberta
Edmonton, Alberta
Canada T6G 2H1

Dale Schuurmans 
Dept of Computer Science 
University of Alberta
Edmonton, Alberta Canada T6G 2H1

Jon T. Richardson
Dept of Computer Science
107 Ayres Street
University of Tennessee
Knoxville, TN 37996

Geoffrey F. Miller
Dept of Psychology
Building 420
Stanford University
Stanford, CA 94305

Manuel Valenzuela-Rendon
P.O. Box 1755
University of Alabama
Tuscaloosa, AL 35486

Thomas P. Caudell
Hughs Research Laboratories
3011 Malibu Canyon Road
Malibu, CA 90265

Gary A. Cleveland
The Robotics Institute
Carnegie Mellon University
Pittsburgh, PA 15213

Donald E. Brown
Dept of Systems Engineering
University of Virginia
Charlottsville, VA 22901

Kalyanmoy Deb
Dept of Engineering Mechanics
University of Alabama
Tuscaloosa, AL 35487

J. Hesser
Physical Institute
University of Heidelberg
Heidelberg, 
Philosophenweg 12
D-6900 West Germany

M. Compiani
ENIDATA
Via Aldo Moro 38
40127 Bologna, Italy

Robert Marks
School of Management
University of New South Wales
P.O. Box 1
Kensington,
New South Wales, Australia

Gary Roberts
Dept of Artificial Intelligence
University of Edinburgh
80 South Bridge
Edinburgh, EH1 1HN
United Kingdom

John J. Grefenstette
Code 5510
Naval Research Laboratory
4555 Overlook Ave. S.W., 
Washington, DC 20375-5000

Hayong Harry Zhou
The Institute for Artificial Intelligence
George Washington University
Washington, D.C. 20052

Kenneth A. De Jong
Dept of Computer Science
George Mason University
4400 University Drive
Fairfax, VA 22030

Gilbert Syswerda
BBN Laboratories
10 Moulton Street
Cambridge, MA 02238

Robert E. Smith
Dept of Engineering Mechanics
P.O. Box 870278 
University of Alabama
Tuscaloosa, AL 35487

C. Henry Chu
The Center for Advanced Computer Studies
University of Southwestern Louisiana
P.O. Box 44330
Lafayette, LA 70504-4330

Hans Ros
Dept of Computer Science
University of Pittsburgh
Pittsburgh, PA 15260

Lashon B. Booker
Center for Applied Research in AI
Naval Research Laboratory
Code 5510
4555 Overlook Ave. S.W., 
Washington, DC 20375-5000

Prassana Jog
Dept of Computer Science
Indiana University
Bloomington, IN 47405-4101

Stephanie Forrest
Center for Nonlinear Studies
Los Alomos National Laboratory
Los Alomos, NM 87545

Larry Eshelman
Philips Labs
345 Scarborough Road
Briarcliff Manor, NY 10510

J. David Schaffer
Philips Labs
345 Scarborough Road
Briarcliff Manor, NY 10510

Yuval Davidor
Center for Robotics and Department of Computing
Imperial College
London, SW7 2AZ, England

Dr. H. Muhlenbein
Gesellschaft fur Mathematik und Datenverarbeitung MBH
Postfach 1240
Schloss Birlinghoven
St. Augustin 1
D-5205 Germany

Dr. M. Gorges-Schleuter 
Gesellschaft fur Mathematik und Datenverarbeitung MBH
Postfach 1240
Schloss Birlinghoven
St. Augustin 1
D-5205 Germany

Richard Belew
Computer Science & Engineering Dept (C-014)
University of California at San Diego
La Jolla, CA 92093

W. Siedlecki
Focused Research Program on Image Engineering
University of California, Irvine
Irvine, CA 92717

Reiko Tanese
Dept of Electrical Engineering and Computer Science
University of Michigan
Ann Arbor, MI 48109-2122

Kenneth J. Hintz
Dept of Electrical and Computer Engineering
George Mason University
4400 University Drive
Fairfax, VA 22030

Martijn A. Huynen
Bioinformatics Group
Padualaan 8
3584 CH Utrecht
The Netherlands

--------------------------------

Date:     Fri, 14 APR 89 16:49:24 GMT
From: <75008378%VAX1.NIHED.IE@CUNYVM.CUNY.EDU>
Subject:    Broadcast Systems

(This one may have been flogged to death in the early days of
GA-List, or elsewhere - if so maybe some kind soul can refer me to
relevant extracts...)

I'm considering doing some work in the area of "Broadcast" systems, as
outlined in Holland's 1975 book (Adaptation in Natural & Artificial
Systems).  I know this was a precursor to what eventually became
Classifier Systems, but I'm interested in adding back in some of the
things that got taken out - particularly the computational completeness
of the *individual* processing units (broadcast devices vs. classifiers),
and, possibly, "reflexivity" i.e. the idea that the adaptive system can be
expressed in the same language as the performance system,
and thereby can *also* be subjected to adaptation.  (Actually, what I have
in mind is a *even* more convoluted than this, but I havn't managed
to formulate a concise statement of it yet.)

Holland referred to this in his review of the field at the 2nd ICGA (87)
- where his comment was: "It is probably a matter of a decade or two
before we can do anything useful in this area."

Obviously that comment makes be wary of pursuing this line!  So, I'd
appreciate hearing from anybody with comments on this. I'd be
especially interested in knowing if anyone has actually worked
on this specific area, but also any cautions, or more detailed
explaination of why it looks like a such a bad bet - at least in the
immediate future. I've looked thru the program for ICGA-89, but didn't
notice anything that seemed to be in this area (probably another reason
to be wary?) but I'd welcome any clarification on that.

Thanks.

Barry McMullin, NIHED, Dublin, IRELAND.
<McMullinB@VAX1.NIHED.IE>

--------------------------------

End of Genetic Algorithms Digest
********************************

