
Genetic Algorithms Digest   Thursday, September 24 1992   Volume 6 : Issue 33

 - 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 (Info in /pub/galist/FTP)

Today's Topics:
	- Moderator's Message; ftp access
	- Re: FOGA proceedings information
	- Re: (v6n31) Request for references on GAs and Economics
	- The Global Dynamics of CA
	- Intelligent systems for Economics digest
	- GAucsd on a Cray
	- Submitting a Paper, where?
	- question about "random.c" in GAUCSD
	- Grouping GA papers received?
	- on what functions can GAs optimize "well"
	- BUGS
	- When is submission deadline for 5'th GA Conf?

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

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 24 1992
Subject: Administrivia

   Many people have asked for information about the proceedings from
   FOGA-92.  The following article from Darrell Whitley answers those
   questions.

   Recently, several people have written to say that they have not
   been able to use the ftp service due to slowness of response or
   frequent disconnects.  The problem was on our end, and has been
   corrected. 

   --Alan

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

Date: Thu, 17 Sep 92 13:29:53 MDT
From: whitley@CS.ColoState.EDU (darrell  whitley)
Subject: Re:  FOGA proceedings information

  Foundation of Genetic Algorithms -2-
  ISBN: 1-55860-263-1.  
  Orders can be placed through email at 
  morgan@unix.sri.com or by calling 1-800-745-7323 (Morgan Kaufmann).

  They didn't give a firm date concerning
  when it would be available.

  Darrell 

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

From: Rick.Riolo@um.cc.umich.edu
Date: Fri, 18 Sep 92 08:34:34 EDT
Subject: Re: (v6n31) Request for references on GAs and Economics

   Bernard Maderick asked for some references to GA/CfSys work
   in the area of economics.   Two papers I can think of are
      "Money as a Medium of Exchange in an Economy with Artificially
       Intelligent agents."  Marimon, McGrattan and Sargent,
       Santa Fe Institute working paper 89-004.
       (request at email@sfi.santafe.edu I think) 

       "Artificial Adaptive Agents in Economic Theory"
	Holland and Miller, Amer.Econ.Rev, 81 (1991).

   I am not sure if John Miller is on the list...if not, you might ask him
   for more references, as I think he follows this area closely.  (He's at
   CMU, and probably has email at SFI---finger those places for his
   emailaddr.)
     - r

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

From: Andrew Wuensche <100020.2727@CompuServe.COM>
Date: 13 Aug 92 11:32:05 EDT
Subject: The Global Dynamics of CA

   I would like to announce the following book, now available.
   thanks

   Andy Wuensche
   wuensch@santafe.edu


   THE GLOBAL DYNAMICS OF CELLULAR AUTOMATA
   An Atlas of Basin of Attraction Fields of
   One-Dimensional Cellular Automata.

   Andrew Wuensche
   Mike Lesser

   Foreword by Chris Langton

   Diskette included for PC-compatible computers.

   Santa Fe Institute Studies in the Sciences of Complexity
   Reference Vol 1 
   Addison-Wesley Publishing Co. Reading MA, phone:(800) 447 2226
   IBSN 0-201-55740-1   price: about $54

   Abstract:
   The Global Dynamics of Cellular Automata introduces a new global
   perspective for the study of discrete dynamical systems, analogous to
   the phase portrait in continuous dynamical systems.
      As well as looking at the unique trajectory of the systems future, 
   an algorithm is presented that directly computes the multiple merging
   trajectories that may have constituted the system's past. A given set
   of cellular automata parameters will, in a sense, crystallize state
   space into a set of basins of attraction that will typically have the
   topology of branching trees rooted on attractor cycles. The explicit
   portraits of these mathematical objects are made accessible. The Atlas
   presents two complete classes of such objects: for the 3-neighbour
   rules (elementary rules) and for the 5-neighbour totalistic rules. 
      The book looks in detail at CA architecture and rule systems, and
   the corresponding global dynamics. It is shown that the evolution of CA
   with periodic boundary conditions is bound by general principles
   relating to symmetries of the circular array. The rule numbering system
   and equivalence classes are reviewed. Symmetry categories, rule
   clusters, limited pre-image rules, and the reverse algorithm are
   introduced. The Z parameter (depending only on the rule table) is
   introduced, reflecting the degree of pre-imaging, or the convergence of
   dynamical flow in state space evident in the basin of attraction
   field. A relationship between the Z parameter, basin field topology, 
   and rule behaviour classes is proposed. A genotype-phenotype analogy
   looks at the effect of mutating the rule table to produce mutant basin
   fields.
      The accompanying software is an interactive research tool capable of
   generating basins of attraction for any of the 2^32 CA rules in
   5-neighbour rule space (for a range of array size), as well as
   pre-images, space-time patterns and mutation. The operating
   instructions are contained in the book.

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

From: IE Digest Moderator <ie-list@cs.ucl.ac.uk>
Date: Mon, 14 Sep 92 12:13:32 +0100
Subject: Intelligent systems for Economics digest

	Announcing the Intelligent systems for Economics digest (IE-digest)

   The Intelligent systems for Economics digest aims to act as a forum to
   exchange ideas on using `intelligent' techniques to model economic and
   financial systems.

   Techniques which were originally developed to model psychological and
   biological processes are now receiving considerable attention as tools
   for modelling and understanding economic and financial processes. These
   techniques which include neural networks, genetic algorithms and expert
   systems are now being used in a wide variety of applications including
   the modelling of economic cycles, modelling of artificial economies,
   portfolio optimisation and credit evaluation.

   The IE-digest will carry announcements of papers, calls for papers,
   requests for information and will act as a medium for researchers to
   exchange ideas in this rapidly growing research area. The format of the
   IE-digest is similar to other moderated forums such as the
   "neuron-digest".

   A depository has been set up to deposit papers, bibliographies, and
   software, which can be accessed via FTP. Past issues of the IE-digest
   will also be kept there.


   * The Relevant Technologies

   Neural networks, Genetic Algorithms, Classifier Systems, Expert Systems,
   Fuzzy Logic, Rule Induction, Dynamical Systems Theory (Chaos Theory),
   Artificial Life techniques and Hybrid Systems combining these
   technologies.


   * The IE-digest welcomes postings on the application of these
     technologies in the following areas. (The list is not exhaustive).

     Economic Applications:
     Modelling artificial economies, Forecasting economic time series,
     modelling behavioural Decision Making, modelling the evolution of
     economic webs, modelling economic development, modelling structural
     changes in economies and Artificial Adaptive Agents.

     Financial Applications:
     Portfolio Optimisation, Forecasting and modelling Financial Markets,
     Understanding Financial News, Risk Management, Trading Systems,
     Credit Evaluation, Bond Rating, and Modelling Artificial Traders and
     Markets, and other related applications.


    Send administrative requests (additions, deletions to the list etc) to:

					IE-list-request@cs.ucl.ac.uk

    Send contributions to:
					IE-list@cs.ucl.ac.uk


    (For users in the UK, IE-list-request@uk.ac.ucl.cs
			  IE-list@uk.ac.ucl.cs)


    The archive for papers,software, and back issues can be accessed via
    anonymous ftp; 
		  at  cs.ucl.ac.uk    - The directory name is:   ie
		      (128.16.5.31)

   [The documents are available by FTAM and can be for NIFTP
    and info-server too.]


    List Moderator: Suran Goonatilake, Dept. of Computer Science,
		    University College London, Gower St., London WC1E 6BT, UK

		    surang@cs.ucl.ac.uk                     

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

From: Norman.Barth@cerfacs.fr
Date: Mon, 14 Sep 92 09:36:52 +0100
Subject: GAucsd on a Cray

   Are there any GAucsd users who have experience running
   it on a Cray?  Besides some minor changes to define.h
   I have run into problems with random.c  Any thoughts
   or help anyone might have would be very appreciated.

   Best wishes -

     Norman Barth
     CERFACS
     Toulouse, France

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

From: Peter Wake <peterw@computer-science.manchester.ac.uk>
Date: Tue, 15 Sep 92 15:38:46 BST
Subject: Submitting a Paper, where?

   I have written a paper on Success Functions in GAs, are there
   any recommendations of a journal that would have a particular interest
   in this sort of subject (apart from Complex Systems)?
   --
   Peter Wake

[Ed's Note: Why not try the new Evolutionary Computation Journal,
specifically dedicated to GA, ES and related areas of research.  See
digest v6n20 for more details.  Back issues are available from the ftp
server at ftp.aic.nrl.navy.mil, /pub/galist.  Also, depending on the
domain of your paper, look at Artificial Behavior, and SMC. --ACS]

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

From: u8013536@cc.nctu.edu.tw
Date: Wed, 16 Sep 92 16:20:00 WST
Subject: question about "random.c" in GAUCSD

   Hello, everybody.

     I have tried the package "GAucsd" for a few day. It do well in the
   "De Jong's GA test function suite".

     But in my problem of the "multi layer percetron neural network",
   the tranditional "backpropagation training method" is better than GA.
   Have anybody any idea to improve the power of GA ?

     And in the source of the GAucsd, there is a C program "random.c".
   Its purpose is to generate a series of random numbers. I need more
   information about this random generator.

     1. How long is its period ?
     2. How good is it as a random generator ? 
	I mean whether its second order, third order, fourth order......
	correlation between it numbers were low or not ? This is very important
	when the search space is very large, and the operation of GA repeats
	many times (in my case the dimensions of search space is larger then
	150, and the time of trial is larger then 1000000.)

     If you have any thoughts on these please tell me.

     Have a good day...

     Liao Yuan Fu, ICM, NCTU, Taiwan 
     E-mail : u8013536@ccsun1.cc.nctu.edu.tw
	    : liao@cmibm13.nctu.edu.tw

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

From: Pierre Lecocq CRIF <M3730@eurokom.ie>
Date: Wed, 16 Sep 1992 20:58 CET-DST
Subject: Grouping GA papers received?

   Hello,

   I have posted a message in the GA-List v6n19 which prompted some of you
   to request my papers on the Grouping GA. There have been 14 of you and I
   sent the copies to everybody.

   I just learned that at least one of you never received the papers, so I
   would like to ask whether those who requested them could E-mail me that
   they indeed got them.

   Thanks a lot,

   Emanuel Falkenauer
   Email:PIERRE_LECOCQ_CRIF@eurokom.ie
 
------------------------------

From: park@cs.bu.edu (Kihong Park)
Date: Wed, 16 Sep 92 16:13:12 -0400
Subject: on what functions can GAs optimize "well"

   Hello,

   I am doing some work on classifying function spaces on which GAs can be
   shown to provably perform well. Looking through the literature, I have
   not come across many papers which have looked into this problem. I would
   be very grateful for references regarding related work(both positive and
   negative results), and if some experimental work is very suggestive or
   indicative of what factors should not be left out, they would be helpful
   as well.

   Regards, Kihong Park

   Computer Science Department             E-mail: park@cs.bu.edu
   111 Cummington Street                   Tel.:   (617) 353 - 6412 (o)
   Boston University                               (617) 232 - 5582 (h)
   Boston, MA 02215

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

From: jrs@santafe.edu (Joshua R. Smith)
Date: Wed, 16 Sep 92 23:43:29 MDT
Subject: BUGS

   The information on how to obtain BUGS (an Interactive GA for evolving
   biomorphs) in the latest version of GAsoft.txt, Nici's GA software
   survey file, is no longer accurate.

   BUGS now lives at the Santa Fe Institute.  You should be able to get
   it by typing:

   ftp santafe.edu
   anonymous
   yourname@youraddress
   cd pub/misc/BUGS
   get BUGS.README
   get BUGS.tar.Z

   Have fun!
   Joshua Smith

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

From: park@cs.bu.edu (Kihong Park)
Date: Thu, 17 Sep 92 11:24:10 EDT
Subject: When is submission deadline for 5'th GA Conf?

   Hello,

   Can anyone tell me if the CFP for the next Int'l GA Conference to be held
   at Urbana-Champaign has been announced yet?

   Thanks, Kihong Park

   Computer Science Department             E-mail: park@cs.bu.edu
   111 Cummington Street                   Tel.:   (617) 353 - 6412 (o)
   Boston University                               (617) 232 - 5582 (h)
   Boston, MA 02215

[Ed's Note:  GA-list digest v6n29 contained the full call for papers for
ICGA-93.  I have mailed a copy of this issue to you.  For others who
missed the CFP, it is available fro the ftp server, ftp.aic.nrl.navy.mil
in the file /pub/galist/information/conferences/ICGA-93.  --ACS]

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