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 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 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 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 ******************************