
Genetic Algorithms Digest   Monday, April 18, 1994   Volume 8 : Issue 12

 - 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:
	- GA applications on set covering problems (Re: v8n8)
	- papers available
	- SAB94 Registration Details
	- information request
	- VLSI Compaction using GA's -- an inquiry
	- Classifier System Implementations
	- GA in optics research
	- Evolver - Thesis

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

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

FLAIRS-94 Workshop on Artif Life and AI, Pensacola Beach, FL(v7n23) May 4, 94
The IEEE Conference on Evolutionary Computation, Orlando(v7n26) Jun 26-30, 94
FOGA94 Foundations of GAs Wkshop, Estes Park, Colorado(v7n26)Jul 30-Aug 3, 94
SAB94 3rd Intl Conf on Sim of Adaptive Behavior, Brighton(v7n11) Aug 8-12, 94
ECAI-94, 11th European Conference on AI, Amsterdam (v7n23)       Aug 8-12, 94
ECAI-94 Wkshp on Applied Genetic & Other Evol Algs, Amsterdam(v8n5) Aug 9, 94
IEEE/Nagoya Univ WW Wkshp on Fuzzy Logic & NNs/GAs, Japan(v7n33) Aug 9-10, 94
ISRAM94 Special Session on Robotics & GAs, Maui, Hawaii (v7n22) Aug 14-17, 94
Evolution Artificielle 94, Toulouse, France (v8n10)             Sep 19-23, 94
COMPLEX94 2nd Australian National Conference, Australia (v7n34) Sep 26-28, 94
PPSN-94 Parallel Problem Solving from Nature, Israel (v7n32)     Oct 9-14, 94
EP95 4th Ann Conf on Evolutionary Programming, San Diego,CA(v8n6) Mar 1-4, 95
ICANNGA95 Intl Conf on Artificial NNs and GAs, France (v8n10)   Apr 18-21, 95
ECAL95 3rd European Conf on Artificial Life, Granada, Spain(v8n5) Jun 4-6, 95

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

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

From: Sandip Sen <sandip@kolkata.mcs.utulsa.edu>
Date: Fri, 1 Apr 1994 14:25:28 -0600
Subject: GA applications on set covering problems (Re: v8n8)

In v8n8 of GA Digest Amit Nagar (nagar@server.uwindsor.ca)
inquires about applications of GA to set covering/partition
problems.

In the following paper, I have compared the performance
of a simple GA and an automatic schedule simulated annealing
algorithm on a class of randomly generated set covering
problems:

Sandip Sen, "Minimal cost set covering using probabilistic methods,"
Proc. 1993 ACM/SIGAPP Symposium on Applied Computing,
pages 157-164, 1993.

In the same proceedings, you will find the following paper
which also uses the set covering problem for illustrating
the usefulness of infeasible solutions in GA search:

D. Ansa Sekharan and Roger L. Wainwright, "Manipulating Subpopulations of
Feasible and Infeasible Solutions in Genetic Algorithms," Proc. ACM/SIGAPP
Symposium on Applied Computing, pages 118-125, 1993.


Sandip Sen
Department of Mathematical & Computer Sciences,
University of Tulsa,
600 South College Avenue,
Tulsa, OK 74104-3189.

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

From: mm@santafe.edu (Melanie Mitchell)
Date: Tue, 29 Mar 94 16:26:16 MST
Subject: papers available

The following papers are available via anonymous ftp:

		The Evolution of Emergent Computation

		James P. Crutchfield   	    Melanie Mitchell
        	    UC Berkeley            Santa Fe Institute

                  Santa Fe Institute Working Paper 94-03-012

	     	              Submitted to Science
	   			  March, 1994

			  	  Abstract

	A simple evolutionary process can discover sophisticated methods
	for emergent information processing in decentralized spatially-extended
	systems.  The mechanisms underlying the resulting emergent computation
	are explicated by a novel technique for analyzing particle-based
	logic embedded in pattern-forming systems.  Understanding how
	globally-coordinated computation can emerge in evolution is relevant
	both for the scientific understanding of natural information processing
	and for engineering new forms of parallel computing systems.

To obtain an electronic copy of this paper (9 pages):
	ftp ftp.santafe.edu
	login: anonymous
	password: <your email address>
	cd /pub/Users/mm
	binary
	get EvEmComp.ps.Z
	quit

Then at your system:
	uncompress EvEmComp.ps.Z
	lpr -P<printer-name> EvEmComp.ps

If you cannot obtain an electronic copy, send a request for a hard copy to
pdb@santafe.edu.


	A Genetic Algorithm Discovers Particle-Based Computation
			in Cellular Automata

	Rajarshi Das		Melanie Mitchell	James P. Crutchfield
	Santa Fe Institute	Santa Fe Institute	UC Berkeley

	            Santa Fe Institute Working Paper 94-03-015

	Submitted to the Third Parallel Problem-Solving From Nature Conference
				March, 1994	

				Abstract
	How does evolution produce sophisticated emergent computation in
	systems composed of simple components limited to local interactions?
	To model such a process, we used a genetic algorithm (GA) to evolve
	cellular automata to perform a computational task
	requiring globally-coordinated information processing.  On most runs a
	class of relatively unsophisticated strategies was evolved, but on a
	subset of runs a number of quite sophisticated strategies was
	discovered.  We analyze the emergent logic underlying these strategies
	in terms of information processing performed by ``particles'' in
	space-time, and we describe in detail the generational progression of
	the GA evolution of these strategies.  Our analysis is a preliminary
	step in understanding the general mechanisms by which sophisticated
	emergent computational capabilities can be automatically produced in
	decentralized multiprocessor systems.

To obtain an electronic copy of this paper (13 pages):
(The electronic version of this paper has been broken up into four parts
to facilitate printing.)
	ftp ftp.santafe.edu
	login: anonymous
	password: <your email address>
	cd /pub/Users/mm
	binary
	get GA-Particle.part1.ps.Z
	get GA-Particle.part2.ps.Z
	get GA-Particle.part3.ps.Z
	get GA-Particle.part4.ps.Z
	quit

Then at your system:
	uncompress GA-Particle.part1.ps.Z
	uncompress GA-Particle.part2.ps.Z
	uncompress GA-Particle.part3.ps.Z
	uncompress GA-Particle.part4.ps.Z
	lpr -P<printer-name> GA-Particle.part1.ps
	lpr -P<printer-name> GA-Particle.part2.ps
	lpr -P<printer-name> GA-Particle.part3.ps
	lpr -P<printer-name> GA-Particle.part4.ps

If you cannot obtain an electronic copy, send a request for a hard copy to
pdb@santafe.edu.

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

From: "Phil Husbands" <philh@cogs.susx.ac.uk>
Date: Thu, 31 Mar 1994 15:12:32 +0100 (BST)
Subject: SAB94 Registration Details

               CONFERENCE ANNOUNCEMENT AND REGISTRATION DETAILS

                         You are cordially invited to

                            FROM ANIMALS TO ANIMATS
     Third International Conference on Simulation of Adaptive Behavior (SAB94)
                        Brighton, UK, August 8-12, 1994

The object of  the conference is  to bring together  researchers in  ethology,
psychology,  ecology,  cybernetics,  artificial  intelligence,  robotics,  and
related fields  so  as to  further  our  understanding of  the  behaviors  and
underlying mechanisms that allow animals and, potentially, robots to adapt and
survive in uncertain environments.

The conference  will  focus  particularly  on  well-defined  models,  computer
simulations, and  built  robots in  order  to help  characterize  and  compare
various  organizational  principles  or  architectures  capable  of   inducing
adaptive behavior in real or artificial animals.

Technical Programme

The full technical programme will be announced in due course. There will  be a
single  track  of   oral  presentations,  with   poster  sessions   separately
timetabled. There will  also be  computer, video  and robotic  demonstrations.
Major topics covered will include:

   Individual and collective behavior   Autonomous robots
   Neural correlates of behavior        Hierarchical and parallel organizations
   Perception and motor control         Emergent structures and behaviors
   Motivation and emotion               Problem solving and planning
   Action selection and behavioral      Goal directed behavior
    sequences                           Neural networks and evolutionary
   Ontogeny, learning and evolution      computation
   Internal world models                Characterization of environments
    and cognitive processes             Applied adaptive behavior

Invited speakers

Prof. Michael Arbib, University of Southern California,
"Rats Running and Humans Reaching: The Brain's Multiple Styles of Learning"

Prof. Rodney Brooks, MIT, "Coherent Behavior from Many Adaptive Processes"

Prof. Herbert Roitblat, University of Hawaii,
"Mechanisms and Process in Animal Behaviour: Models of Animals, Animals as
Models"

Prof. Jean-Jacques Slotine, MIT, "Stability in Adaptation and Learning"

Prof. John Maynard Smith, University of Sussex,"The Evolution of Animal
Signals"

Proceedings

The conference proceeding will  be published by  MIT Press/Bradford Books  and
will be available at the conference.

Official Language: English

Demonstrations

Computer, video and robotic demonstrations are invited. They should be of work
relevant to the conference. If you wish to offer a demonstration, please  send
a letter with your registration form briefly describing your contribution  and
indicating space and equipment requirements.

Conference Committee

    Conference Chairs:

Philip HUSBANDS        Jean-Arcady MEYER         Stewart WILSON
School of Cognitive    Groupe de Bioinformatique The Rowland Institute
 and Comp. Sciences    Ecole Normale Superieure    for Science
University of Sussex   46 rue d'Ulm              100 Cambridge Parkway
Brighton BN1 9QH, UK   75230 Paris Cedex 05      Cambridge, MA 02142, USA
philh@cogs.susx.ac.uk  meyer@wotan.ens.fr        wilson@smith.rowland.org

   Program Chair:      David CLIFF
                       School of Cognitive and Computing Sciences
                       University of Sussex
                       Brighton BN1 9QH, UK
                       davec@cogs.susx.ac.uk

   Financial Chair:    P. Husbands, H. Roitblat
   Local Arrangements: I. Harvey, P. Husbands

Program Committee

  M. Arbib, USA            R. Arkin, USA            R. Beer, USA
  A. Berthoz, France       L. Booker, USA           R. Brooks, USA
  P. Colgan, Canada        T. Collett, UK           H. Cruse, Germany
  J. Delius, Germany       J. Ferber, France        N. Franceschini, France
  S. Goss, Belgium         J. Halperin, Canada      I. Harvey, UK
  I. Horswill, USA         A. Houston, UK           L. Kaelbling, USA
  H. Klopf, USA            L-J. Lin, USA            P. Maes, USA
  M. Mataric, USA          D. McFarland, UK         G. Miller, UK
  R. Pfeifer, Switzerland  H. Roitblat, USA         J. Slotine, USA
  O. Sporns, USA           J. Staddon, USA          F. Toates, UK
  P. Todd, USA             S. Tsuji, Japan          D. Waltz, USA
  R. Williams, USA

Local Arrangements

For general enquiries contact:

SAB94 Administration
COGS
University of Sussex
Falmer, Brighton, BN1 9QH
UK

Tel: +44 (0)273 678448
Fax: +44 (0)273 671320
Email: sab94@cogs.susx.ac.uk

ftp

The SAB94 archive can be accessed by anonymous ftp.

%   ftp ftp.cogs.susx.ac.uk
login: anonymous
password: <your_email@your_address>
ftp>   cd pub/sab94
ftp>   get <filename>*
ftp>   quit

* Files available at present are:

README
announcement
reg_document
hotel_booking_form

Sponsors

Sponsors include:

	British Telecom		University of Sussex	Applied AI Systems Inc
	Uchidate Co., Ltd.	Mitsubishi Corporation	Brighton Council

Financial Support

Limited financial  support may  be available  to graduate  students and  young
researchers in the field. Applicants  should submit a letter describing  their
research,  the  year  they  expect  to  receive  their  degree,  a  letter  of
recommendation from their supervisor, and confirmation that they have no other
sources of funds available. The number and  size of awards will depend on  the
amount of money available.

Venue

The conference will  be held at  the Brighton Centre,  the largest  conference
venue in the  town, situated  on the seafront  in Brighton's  town centre  and
adjacent to the 'Lanes' district.

Brighton is a thriving seaside  resort, with many local attractions,  situated
on the south  coast of  England. It  is just a  50 minute  train journey  from
London, and  30 minutes  from London  Gatwick airport  -- when  making  travel
arrangements we advise, where possible, using London Gatwick in preference  to
London Heathrow.


Social Activities

A welcome reception will be held on Sunday 7th August. The conference  banquet
will take place on Thursday 11th August. There will also be opportunities  for
sightseeing, wine cellar tours and a visit to Brighton's Royal Pavilion.

Accommodation

We have  organised preferential  rates  for SAB94  delegates at  several  good
quality hotels along the seafront. All hotels are within easy walking distance
of the Brighton Centre. Costs vary from  29 pounds to 70 pounds inclusive  per
night for bed and breakfast. An accommodation booking form will be sent out to
you on request,  or can be  obtained by ftp  (instructions above). Details  of
cheaper budget  accommodation  can  be obtained  from  Brighton  Accommodation
Marketing Bureau (Tel: +44 273 327560 Fax: +44 273 777409).

Insurance

The SAB94  organisers and  sponsors  can not  accept liablility  for  personal
injuries,  or  for  loss  or  damage  to  property  belonging  to   conference
participants or  their  guests. It  is  recommended that  attendees  take  out
personal travel insurance.

Registration Fees

Registration includes: the  conference proceedings;  technical program;  lunch
each day (except Wednesday when there will be no afternoon sessions);  welcome
reception; free entry  to Brighton's Royal  Pavilion; complimentary  temporary
membership of the Arts Club of Brighton.


                               REGISTRATION FORM

 3rd International Conference on the Simulation of Adaptive Behaviour (SAB94)
                               8-12 August 1994
                         Brighton Centre, Brighton, UK

Please complete the form below and send to the conference office with full
payment.

Name: ______________________________________________________________

Address: __________________________________________________________

____________________________________________________________________

____________________________________________________________________

Country: ___________________________________________________________

Postal Code or Zip Code: ___________________________________________

Email: _____________________________________________________________

Telephone:____________________________ Fax:_________________________

Professional Affiliation:___________________________________________

Name(s) of accompanying person(s):

1. ________________________________________________________________

2. ________________________________________________________________


Dietary needs: ____________________________________________________

Any other special needs: _________________________________________

PAYMENTS

All payments must be made in pounds sterling.

Delegates:

Tick if you will be attending the welcome reception on Sunday 7 August _____

Tick appropriate boxes.
                              Individual             Student

Early (before 15 May 1994)    200 pounds ( )         100 pounds ( )
Late  (after  15 May 1994)    230 pounds ( )         115 pounds ( )
On site                       260 pounds ( )         130 pounds ( )

Banquet                       18 pounds  ( )         18 pounds  ( )


STUDENTS MUST SUBMIT PROOF OF THEIR STATUS ALONG WITH THEIR REGISTRATION FEE.

Accompanying persons:
    Welcoming reception   10 pounds
    Banquet               28 pounds


TOTAL PAYMENT

___________ Registration

___________ Banquet (delegate rate) (Please tick if vegetarian _____)

___________ Banquet (guest rate)    (Please tick if vegetarian _____)

___________ Reception (guests only)

___________ Donation to support student scholarship fund


METHOD OF PAYMENT

Please make payable to "SAB94", pounds sterling only.

_____ Bank Draft or International Money Order:   __________________ pounds


_____ Cheque: (drawn on a UK bank) __________________ pounds


Send to:
SAB Administration
COGS
University of Sussex
Falmer, Brighton, BN1 9QH
UK

CANCELLATIONS

The SAB Administration  should be  notified in writing  of all  cancellations.
Cancellations received before 10 July will incur a 20% administration  charge.
We cannot accept any cancellations after that date.

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

From: RO4@poldid.polito.it
Date: Wed, 30 Mar 1994 17:15:44 GMT+1
Subject: information request

Paolo Acri
c/o Prof. Roberto Tadei
E-Mail: tadei@polito.it

I am a student in electrical engineering of the Politecnico di Torino (Italy):
my graduating work is on making a GA for the Coloring Graph Problem (i.e. the
chromatic number of a graph).
I am very interested in every CGP oriented GA already existing in letterature:
I will be very thankful to anyone that will send me informations about it.

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

From: goodman@egr.msu.edu (Erik D. Goodman)
Date: Wed, 30 Mar 94 14:06:02 -0500
Subject: VLSI Compaction using GA's -- an inquiry

Our GA research group is looking for prior work on compaction of circuits using
GA's.  We would appreciate hearing about any work you know of on this area,
including bin packing via GA's (we have to date only a few refs on bin packing).
If you respond to goodman@egr.msu.edu, I will be happy to post a summary of
whatever we receive.

Erik D. Goodman, Professor and Director
A. H. Case Center for Computer-Aided Engineering and Manufacturing
Michigan State University
East Lansing, MI 48824          (517)355-6453    goodman@egr.msu.edu

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

From: pellazar@lava.nrtc.northrop.com
Date: Thu, 31 Mar 94 08:33:06 -0800
Subject: Classifier System Implementations

Greetings GA-Community --

	I am looking for (fuzzy)Classifier System Implementations (in C/C++)
available for public distribution through Internet.

	Your help on this matter will be most appreciated.

Thanks for your assistance,

 // Miles B. Pellazar             |                                         //
 // Northrop Corp., B-2 Division  |                                         //
 // 8900 E. Washington Blvd.,     | Tel:   310/942-3519                     //
 // MS:  T213/GB                  | FAX:   310/948-8068                     //
 // Pico Rivera, CA  90660        | EMAIL: mpellazar@lava.nrtc.northrop.com //

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

From: VEMURI@icdc.llnl.gov
Date: 01 Apr 1994 14:26:38 -0800 (PST)
Subject: GA in optics research

I am looking for a couple of references where GA's have been tried on
optical problems of any kind. Thanks

Rao Vemuri

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

From: murpr90@octarine.cc.adfa.oz.au (MURPHY PAUL ROSS)
Date: Tue, 5 Apr 1994 13:41:48 -0500
Subject: Evolver - Thesis

I am conducting research into the application of Genetic Algorithms in military
problems, primarily dealing with resource allocation and scheduling, materials
handling, transportation planning and other related disciplines. I am using the
program Evolver as an add-in to excel as the interface to enable me to conduct his research and I would be interested in hearing from anyone who has had
any experience in the application of GAs in these areas, or from anyone who
has used evolver for such applications.

Thanks

Lieutenant Paul Murphy
Department of Civil Engineering
Australian Defence Force Academy
Campbell ACT
Australia 2600
ph :- 06 268 8922
email : - murpr90@octarine.adfa.oz.au

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

