
Genetic Algorithms Digest   Monday, September 14 1992   Volume 6 : Issue 31

 - Send submissions to GA-List@AIC.NRL.NAVY.MIL
 - Send administrative requests to GA-List-Request@AIC.NRL.NAVY.MIL
 - anonymous ftp archive: FTP.AIC.NRL.NAVY.MIL (see v6n5 for details)

Today's Topics:
	- Message from moderator; more interaction needed
	- ECAI-92 Papers on GAs
	- Request for references on GAs and Economics
	- Three genetic-based optimization packages available
	- question about setting mutation and crossover rates, pop size
	- GA software survey updated
	- FOGA paper available
	- A multi chromosome GA; TR available
	- Conference ECAL 93
	- request for references on crossover analysis
	- parallel GA code; wants info and code
	- Windows application for GA display
	- Looking for demonstration type GAs
	- GA info request on Optimal control algorithms
	- Request 1987 GA Conference paper by Combs S, and L. Davis

****************************************************************************

CALENDAR OF GA-RELATED ACTIVITIES: (with GA-List issue reference)

 Parallel Problem Solving from Nature, Brussels, (v5n29)        Sep 28-30, 92
 SAB92, From Animals to Animats, Honolulu (v6n6)                Dec  7-11, 92
 ICNN93, IEEE Intl. Conf. on Neural Networks, Calif (v6n24)     Mar 28-1,  93
 ECML-93, European Conf. on Machine Learning, Vienna (v6n26)	Apr  5-7,  93
 Intl. Conf. on Neural Networks and GAs, Innsbruck (v6n22)      Apr 13-16, 93
 ICGA-93, Fifth Intl. Conf. on GAs, Urbana-Champaign (v6n29)    Jul 17-22, 93

 (Send announcements of other activities to GA-List@aic.nrl.navy.mil)

****************************************************************************
----------------------------------------------------------------------

From: Alan C. Schultz (GA-List Moderator)
Date: Thursday, September 10 1992
Subject: More interaction needed; other administrivia

	In most cases, readers respond to a submission by sending the
	response directly to the individual.  I suggest that you also cc
	ga-list, so that others may take advantage of the response.  I
	will try to group related discussions when possible.  This should
	lead to better interaction and make the list more technically
	stimulating! 

	I also want to announce that the ga-list ftp archive
	(ftp.aic.nrl.navy.mil) has been recently updated.  The digest
	archive is complete through this issue, and new software has been
	placed in /pub/galist/source-code/ga-source.  General instructions
	are available in the file /pub/galist/FTP.

	Several people have asked for information on the availability of
	the FOGA-92 proceedings.  I will have these details in the next
	issue. 

	--Alan

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

From: Bogdan.Filipic@ijs.yu
Date: 10 Aug 92  5:59 
Subject: ECAI-92 Papers on GAs

   The 10th European Conference on Artificial Intelligence ECAI-92 was
   held in Vienna, Austria, August 3-7, 1992. The proceedings were
   published by John Wiley. The GA related papers include

   S. Margarita:
   Genetic neural networks for financial markets: Some results,
   pp. 211-213.

   G. Weiss:
   Learning the goal relevance of actions in classifier systems,
   pp. 430-434.

   B. Filipic:
   Enhancing genetic search to schedule a production unit,
   pp. 603-607.

   D. Dasgupta & D. R. McGregor:
   Engineering optimizations using the structured genetic algorithm,
   pp. 608-609.

   J. M. Ahuactzin et al.:
   Using genetic algorithms for robot motion planning,
   pp. 671-675.

   Regards,

   Bogdan Filipic
   Artificial Intelligence Lab., Dept. of Computer Science
   Jozef Stefan Institute, Jamova 39, SI-61111 Slovenia
   bogdan.filipic@ijs.ac.mail.yu

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

From: Bernard Manderick <bernard@arti1.vub.ac.be>
Date: Fri, 14 Aug 92 17:40:14 +0200
Subject: Request for references on GAs and Economics

   Hi everybody,

   I have a PhD-student in Economics who's interested in using
   genetic algorithms (and classifier systems) in economics. Is anybody
   aware of work done already in this area. I would appreciate it very much
   if you could give me references to that work.

   Many thanks in advance,

        Bernard Manderick
        AI Lab
        VUB
        Pleinlaan 2
        B-1050 Brussels
        Belgium
        tel.   +32/2/641.35.75
        fax    +32/2/641.35.82
        email  bernard@arti.vub.ac.be

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

From: zbyszek@mosaic.uncc.edu (Zbigniew Michalewicz)
Date: Tue, 18 Aug 92 16:53:59 EDT
Subject: Three genetic-based optimization packages available

   Three genetic-based optimization packages are (finally!) available.
   These are: Genocop, Genetic-2, and Genetic-2N. All of them
   are described in detail in my recent book "Genetic Algorithms +
   Data Structures = Evolution Programs" (Springer Verlag, August 1992).

   (1) GENOCOP (GEnetic algorithm for Numerical Optimization for COnstrained
       Problems). This system is optimizing any function with any
       number of linear constraints (equalities and inequalities).

   (2) Genetic-2. Optimization package for the linear transportation problem.

   (3) Genetic-2N. Optimization package for the nonlinear transportation
       problem.

   These systems are now available as follows:

      ftp unccsun.uncc.edu (or ftp 152.15.10.88)
      Username: anonymous
      Password: use your e-mail

      cd coe
      cd evol
      get genocop.tar.Z
      get genetic2.tar.Z
      get genetic2n.tar.Z
      bye

   Move these three files to separate directories (this is important;
   the names of files in these three systems overlap).

   In each directory:
      uncompress genocop.tar.Z (or genetic2.tar.Z, or genetic2n.tar.Z)
      tar xvf genocop.tar (or genetic2.tar, or genetic2n.tar)
   In each directory you should get:

      (a) a collection of .c files,
      (b) a makefile
      (c) one or two header files .h
      (d) an example of an input file
      (e) an example of an output file
      (f) README file with all instructions

   Good luck

   Zbigniew Michalewicz

   *************************************************************************
   Mail: Department of Computer Science      E-mail: zbyszek@mosaic.uncc.edu
	 University of North Carolina        Phone:  (704) 547-4873         
	 Charlotte, NC 28223                 Fax:    (704) 547-2352         
   *************************************************************************

[Editor's Note:  I have placed a copy of these on the ga-list ftp server,
 ftp.aic.nrl.navy.mil.  The path is /pub/galist/source-code/ga-source.
 -- Alan C. Schultz] 

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

From: Jinwoo Kim <jkim@helios.ece.arizona.edu>
Date: Thu, 20 Aug 92 22:27:32 MST
Subject: question about setting mutation and crossover rates, pop size

   Hello GA group,

   I have a question about crossover and mutation.
   Using crossover and mutation, is there any heuristics (rule of thumb) to
   select them? How about number of generation. 

   My question is how I can select (or guess) the best Pc (crossover),
   Pm (mutation), and Generation (minimum number of) without 
   trying every possible cases?
   Do they (Pc, Pm ,generation) have a certain relationship with 
   objective function or number of genes, or size of a gene?

   I appreciate any comments and references.

   Thanks in advance.

   -- Jinwoo Kim

      Emil ::    jkim@helios.ece.arizona.edu

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

From: schraudo@cs.UCSD.EDU (Nici Schraudolph)
Date: Fri, 21 Aug 92 19:22:25 PDT
Subject: GA software survey updated

   The GA software survey file I maintain has undergone major revisions
   since it was first announced here; namely:

     * new software releases: GENEsYs, MicroGA (was GA Framework)
     * additions: BUGS, PC/Beagle, XpertRule GenAsys, EnGENEer, Omega, Genie
     * now available via ftp: GENOCOP/Genetic-2/Genetic-2N, Evolution Machine
     * e-mail address change: Robert Elliott Smith <rob@comec4.mh.ua.edu>
     * Artificial Life simulators (such as Tierra) no longer covered

   It continues to be available for anon. ftp from cs.ucsd.edu
   (132.239.51.3), file pub/GAucsd/GAsoft.txt.

   - Nici Schraudolph.

[Editor's Note:  I have updated the copy on the ga-list ftp server.  The
path is /pub/galist/information/GAsoft.txt. -- ACS]

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

From: gref@AIC.NRL.Navy.Mil
Date: Tue, 1 Sep 92 14:19:55 EDT
Subject: FOGA paper available

   I have had several requests for a copy of my FOGA-92 paper, "Deception
   Considered Harmful".  The quickest way to obtain this is by anonymous ftp
   from ftp.aic.nrl.navy.mil.  A Postscript version of the paper is in the
   file AIC-92-012.ps and a compressed version is AIC-92-012.ps.Z in the
   directory pub/papers/1992.  If you cannot access it through ftp, please
   send a request for a hard copy to our Librarian, Cathy Wiley, at
   wiley@aic.nrl.navy.mil.  Thanks.

   - John

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

From: kcj@matilda.vut.edu.au (Kate)
Date: Sun, 23 Aug 92 12:19:25 EST
Subject: A multi chromosome GA; TR available

   Sometime back I posted a query re multi chromosome GAs. By this, I mean
   using more than one chromosome to represent an individual. I have now
   written up my work in this area, and a postscript version of the paper is
   available from anonymous ftp archsci.arch.su.oz.au
   /pub/ausga/ausgaTRs/ausga-TR-kcj9201

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

From: Goss Simon <sgoss@ulb.ac.be>
Date: Wed, 26 Aug 92 9:34:07 MET
Subject: Conference ECAL 93

   CALL FOR PAPERS

   ECAL '93

   SELF-ORGANIZATION AND LIFE :
   FROM SIMPLE RULES TO GLOBAL COMPLEXITY

   BRUSSELS, MAY 24-26, 1993

   Natural and artificial systems governed by simple rules exhibit self-
   organisation leading to autonomy, self-adaptation and evolution. While
   these phenomena interest an increasing number of scientists, much remains
   to be done to encourage the cross-fertilisation of ideas and techniques.
   The aim of this conference is to bring together scientists from different
   fields in the search for common rules and algorithms underlying different
   systems. The following themes have been selected :

   - Origin of life and molecular evolution
   - Patterns and rhythms in chemical and biochemical systems and
      interacting cells (neural network, immune system, morphogenesis).
   - Sensory  and motor activities in animals and robots.
   - Collective intelligence in natural and artificial groups
   - Ecological communities and evolution.
   - Ecological computation.

   Epistemological contributions are also welcome.

   Important dates

   November 30th 1992 : Date limit for the submission of proposed contributions
   (full paper, 4 copies).
   January 31st 1993 : Notification of acceptance or rejection.

   COMPUTER DEMONSTRATIONS, VIDEOS AND ROBOTS ARE ENCOURAGED.
   PLEASE INFORM US OF YOUR NEEDS.

   Organising committee: J.L. Deneubourg, H. Bersini, S. Goss and G. Nicolis

   Address:

   Centre for Non-Linear Phenomena and Complex Systems,
   Universite Libre de Bruxelles, CP 231, 1050 Brussels, Belgium.
   Fax : 32-2-6505767; Phone : 32-2-6505776; 32-2-6505796;
   EMAIL : sgoss@ulb.ac.be

[Ed's Note: A copy of this announcement has been placed on the ga-list
server.  Path: /pub/galist/information/conferences/ECAL-93. --ACS]

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

From: tbills@sioux.unl.edu (Trent Bills)
Date: Sat, 29 Aug 92 13:57:48 CDT
Subject: request for references on crossover analysis

   I am looking for references of any work done in analyzing the absolute or
   relative merit of different crossover operators.  I already have DeJong &
   Spears "An Analysis of Multi-point Crossover" and "An Analysis of the
   Interacting Roles of Population Size and Crossover in Genetic Algorithms".

   - Trent

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

From: mrosario@npac.syr.edu (Juan Miguel del Rosario)
Date: Wed, 26 Aug 92 16:02:23 EDT
Subject: parallel GA code

   Hi,

   I didn't quite know who to send this to. I wanted to ask
   if there was anyone you knew from whom I could get public 
   domain parallel GA code for any of these machines: iPSC, 
   CM2, CM5, or nCUBE. 

   Thanks in advance for you assitance.
   -Mike

[Editor's Note: This message, and the following two ask for information on
various GA programs.  I would suggest that you first look at Nici
Schraudolph's excellent survey of genetic algorithms (see above).  You
might find useful programs on the ga-list ftp server. -- ACS]

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

From: KRAO%RPTVX0@gmr.com
Date: Mon, 31 Aug 1992 16:38 EST
Subject: Windows application for GA display

   Hi, Has any one a microsoft windows application program for generating
   icons and menus for displaying and managing GA program ? please email or
   phone 313-280-6664. thanks, bye

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

Date: Mon, 31 Aug 1992 19:23 EST
From: <00DFMEEKER@LEO.BSUVC.BSU.EDU>
Subject: Looking for demonstration type GAs

	   Hello... I am a new subscriber to this group, and was wondering if
   you all could help me with something... I am doing a research project on
   Genetic Algorithms, and am looking for some basic "Demonstration" type
   material... (ie, running programs, "bots", etc..) I am completely new to
   this area, so any and all help would be appreciated.. Thanx..

   David Meeker

   Internet: 00DFMEEKER@BSUVC.BSU.EDU

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

From: KRAO%RPTVX0@gmr.com
Date: Fri, 21 Aug 1992 10:03 EST
Subject: GA info request on Optimal control algorithms

   please email any papers on Optimal control GA for automotive applications.
   Ken Rao. GM/SEc thanks. bye.

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

From: KRAO%RPTVX0@gmr.com
Date: Fri, 21 Aug 1992 11:50 EST
Subject: Request 1987 GA Conference paper by Combs S, and L. Davis

   please email if you can the following paper by the above authors : Genetic
   algorithms and Communication link speed design. I will appreciate if you
   can tell me where I can get it if you don't have it.  Thanks. Ken Rao

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