
Genetic Algorithms Digest   Thursday, December 2, 1993   Volume 7 : 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 (Info in /pub/galist/FTP)

Today's Topics:
	- paper available (2 messages)
	- Call for Participation - AISB Workshop on Evolutionary Computing
	- SAB94 CFP
	- T*AI*NN CFP
	- Thanking for replies
	- EvoFrame available

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

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

EP94 3rd Ann Conf on Evolutionary Programming, San Diego (v7n7) Feb 24-25, 94
IEE94 Colloquium on Molecular Bioinformatics, London, UK (v7n21)   Feb 28, 94
SPIE, Neural & Stoch. Methods in Image & Sig Proc, Orlando(v7n18) Apr 5-8, 94
AISB Wkshop on Evolutionary Computing, Univ of Leeds, UK(v7n31) Apr 11-13, 94
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
ISRAM94 Special Session on Robotics & GAs, Maui, Hawaii (v7n22) Aug 14-17, 94
PPSN-94 Parallel Problem Solving from Nature, Israel (v7n9)      Oct 9-14, 94

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

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

From: mm@santafe.edu (Melanie Mitchell)
Date: Tue, 16 Nov 93 15:50:25 MST
Subject: paper available

The following paper is available via anonymous ftp:

		Evolving Cellular Automata to Perform Computations: 
		              Mechanisms and Impediments

           Melanie Mitchell    James P. Crutchfield    Peter T. Hraber
          Santa Fe Institute        UC Berkeley       Santa Fe Institute  

	            Santa Fe Institute Working Paper 93-11-071

	     	              Submitted to Physica D
	    	                 October 18, 1993 

			  	     Abstract

	We present results from experiments in which a genetic algorithm was
	used to evolve cellular automata (CAs) to perform a particular
	computational task---one-dimensional density classification.  We look
	in detail at the evolutionary mechanisms producing the GA's behavior
	on this task and the impediments faced by the GA.  In particular, we
	identify four ``epochs of innovation'' in which new CA strategies for
	solving the problem are discovered by the GA, describe how these
	strategies are implemented in CA rule tables, and identify the GA
	mechanisms underlying their discovery.  The epochs are characterized
	by a breaking of the task's symmetries on the part of the GA. The
	symmetry breaking results in a short-term fitness gain but ultimately
	prevents the discovery of the most highly fit strategies.  We discuss
	the extent to which symmetry breaking and other impediments are
	general phenomena in any GA search.

To obtain an electronic copy of this paper:

Note that the paper (44 pages) is broken up into two halves that must be 
retrieved separately.   

	ftp ftp.santafe.edu
	login: anonymous
	password: <your email address>
	cd /pub/Users/mm
	binary
	get sfi-93-11-071.part1.ps.Z
	get sfi-93-11-071.part2.ps.Z
	quit

Then at your system:

	uncompress sfi-93-11-071.part1.ps.Z
	uncompress sfi-93-11-071.part2.ps.Z
	lpr -P<printer-name> sfi-93-11-071.part1.ps
	lpr -P<printer-name> sfi-93-11-071.part2.ps

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

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

From: mm@santafe.edu (Melanie Mitchell)
Date: Tue, 16 Nov 93 16:25:37 MST
Subject: paper available

The following paper is available via anonymous ftp:

	Genetic Algorithms and Artificial Life

          Melanie Mitchell      Stephanie Forrest
         Santa Fe Institute   University of New Mexico

         Santa Fe Institute Working Paper 93-11-072

 	      To appear in _Artificial Life_

		  	     Abstract

	Genetic algorithms are computational models of evolution that
	play a central role in many artificial-life models.  We review
	the history and current scope of research on genetic
	algorithms in artificial life, using illustrative examples in
	which the genetic algorithm is used to study how learning and
	evolution interact, and to model ecosystems, immune system,
	cognitive systems, and social systems.  We also outline a
	number of open questions and future directions for genetic
	algorithms in artificial-life research.

To obtain an electronic copy of this paper:

	ftp ftp.santafe.edu
	login: anonymous
	password: <your email address>
	cd /pub/Users/mm
	binary
	get sfi-93-11-072.ps.Z
	quit

Then at your system:

	uncompress sfi-93-11-072.ps.Z
	lpr -P<printer-name> sfi-93-11-072.ps

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

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

From: tcf@hal.uwe-bristol.ac.uk (Terry Fogarty)
Date: Mon, 15 Nov 93 15:21:21 GMT
Subject: Call for Participation

                            CALL FOR PARTICIPATION

                   AISB WORKSHOP ON EVOLUTIONARY COMPUTING

                           April 11th - 13th, 1994
                           University of Leeds, UK

Organisers: Terry Fogarty - University of the West of England, Bristol (Chair)
            Ray Paton - Liverpool University
            Nick Radcliffe - Edinburgh University
            Phil Husbands - Sussex University
            Colin Reeves - Coventry University
            Peter Fleming - Sheffield University
            Dave Corne - Edinburgh University

Abstract:   The purpose of the workshop is to give researchers active in the 
            area of evolutionary computing in the UK an opportunity to present
            their work and have discussions on current developments in a 
            relatively informal atmosphere at a low cost.  Abstracts of talks
            will be refereed by the committee and a program drawn up on the 
            basis of those accepted. Papers will be bound and distributed to
            the participants at the beginning of the workshop. Contributions 
            will be welcomed from researchers visiting the UK. 

Subjects:   Genetic Algorithms, Classifier Systems, Genetic Programming,
            Evolutionary Strategies, Evolutionary Programming.

Papers:     Acceptance will be on the basis of abstracts of a maximum 1000 
            words.  Places will be available for those submitting abstracts. 
            Others who wish to attend should submit a summary of interests.

Timetable:  15th Nov 1993:   Call for Participation
            15th Jan 1994:   Last date for submission of abstracts 
            15th Feb 1994:   Notification of accepted abstracts
            15th Mar 1994:   Full papers due.

Please send submissions and correspondence to the workshop chair.

email: tc_fogar@pat.uwe.ac.uk
post:  Dr Terence C. Fogarty
       Faculty of Computer Studies and Mathematics
       University of the West of England, Bristol
       Coldharbour Lane
       Bristol, BS16 1QY
       England.

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

From: inmanh@cogs.susx.ac.uk (Inman Harvey)
Date: Fri, 12 Nov 93 09:21 GMT
Subject: SAB94 CFP

                 Conference Announcement and FINAL Call For Papers

                         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.

        Contributions treating any of the following topics from the
        perspective of adaptive behavior will receive special emphasis.

   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

       Authors should make every effort to suggest implications of their
       work for both natural and artificial animals.  Papers which do not
       deal explicitly with adaptive behavior will be rejected.

Submission Instructions

  Authors are requested to send five copies (hard copy only) of a full paper
  to the Program Chair (Dave Cliff). Papers should not exceed 10 pages
  (excluding the title page), with 1 inch margins all around, and no smaller
  than 10 pt (12 pitch) type (Times Roman preferred). LaTex template
  available by email, see below. This is same format as SAB90 and SAB92.
  Each paper must include a title page containing the following: (1) Full
  names, postal addresses, phone numbers, email addresses (if available),
  and fax numbers for each author, (2) A 100-200 word abstract, (3) The
  topic area(s) in which the paper could be reviewed (see list above).
  Camera ready versions of the papers, in two-column format,  will be
  required after acceptance.  Computer, video, and robotic demonstrations
  are also invited.  Please contact Phil Husbands to make arrangements for
  demonstrations.  Other program proposals will also be considered.

Conference committee

    Conference Chair:

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
                       e-mail: 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          W. Uttal, USA
  D. Waltz, USA.

Official Language: English
Publisher: MIT Press/Bradford Books

Conference Information

  The conference will be held in the centre of Brighton, on the South Coast.
  This is a resort town, less than one hour from London, only 30 mins from
  London Gatwick airport. A number of invited speakers will be giving tutorial
  talks in  subject areas covered by the conference. Through sponsorship,
  conference fees will be kept to a minimum and there should also be some
  travel grants available. We have made arrangements for the Proceedings to
  be available at the conference, which requires efficient processing of
  submitted papers; hence if possible first submissions should be made using
  LaTex template available by email.

Email Information

  Email sab94@cogs.susx.ac.uk with subject line "Subscribe mail-list"
  to be put on our mailing list and be sent further information about
  conference arrangements when available.
  Email sab94@cogs.susx.ac.uk with subject line "LaTex template"
  to be sent LaTex template for camera-ready and for initial submissions.

Important Dates
         JAN 5, 1994:    Submission deadline
         MAR 10:         Notification of acceptance or rejection
         APR 10:         Camera ready revised versions due
         MAY 1:          Early registration deadline
         JUL 8:          Regular registration deadline
         AUG 8-12:       Conference dates

General queries to: sab94@cogs.susx.ac.uk

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

From: Ugur Halici<UGUR@vm.cc.metu.edu.tr>
Date: 16 Nov 1993
Subject: T*AI*NN CFP

                        CALL FOR PAPERS
                          TAINN III

               The Third Turkish Symposium  on
          ARTIFICIAL INTELLIGENCE & NEURAL NETWORKS
            June 22-24, 1994, METU, Ankara, Turkey

                         Organized by
              Middle East Technical University
                              &
                      Bilkent University

                     in cooperation with

                      Bogazici University,
                            TUBITAK
                        INNS Turkey SIG,
             IEEE Computer Society  Turkey Chapter,
                   ACM SIGART Turkey Chapter,

                        Conference Chair:
             Nese Yalabik (METU), nese@vm.cc.metu.edu.tr

                   Program Committee  Co-chairs:
            Cem Bozsahin (METU), bozsahin@vm.cc.metu.edu.tr
            Ugur Halici (METU), halici@vm.cc.metu.edu.tr
            Kemal  Oflazer (Bilkent), ko@cs.bilkent.edu.tr

                   Organization Committee  Chair:
       Gokturk Ucoluk  (METU) ,   ucoluk@vm.cc.metu.edu.tr

                          Program Comittee:
L. Akin (Bosphorus), V. Akman (Bilkent), E. Alpaydin (Bosphorus),
S.I. Amari (Tokyo), I. Aybay (METU), B. Buckles (Tulane),
G. Carpenter (Boston), I. /iDekli (Bilkent), C. Dagli (Missouri-Rolla),
D.Davenport (Bilkent), G. Ernst (Case Western), A. Erkmen (METU)
N. Findler (Arizona State), E. Gelenbe (Duke), M. Guler (METU),
A. Guvenir (Bilkent), S. Kocabas (TUBITAK), R. Korf (UCLA),
S. Kuru (Bosphorus), D. Levine (Texas Arlington), R. Lippmann (MIT),
K. Narendra (Yale), H. Ogmen (Houston), U. Sengupta (Arizona State),
R. Parikh (CUNY), F. Petry (Tulane), C. Say (Bosphorus), A. Yazici (METU),
G. Ucoluk (METU), P. Werbos (NSF), N. Yalabik (METU), L. Zadeh (California),
W. Zadrozny (IBM TJ Watson)

                       Organization Committee:
      A. Guloksuz, O. Izmirli, E. Ersahin, I. Ozturk, /. Turhan

                       Scope of the Symposium

* Commonsense Reasoning * Expert Systems  * Knowledge Representation
* Natural Language Processing *  AI Programming Environments and Tools
* Automated Deduction *   Computer Vision *  Speech Recognition
* Control and Planning *  Machine Learning and Knowledge Acquisition
* Robotics *  Social, Legal, Ethical Issues *  Distributed AI
* Intelligent Tutoring Systems  *  Search * Cognitive Models
* Parallel and Distributed Processing * Genetic Algorithms
* NN Applications * NN Simulation Environments * Fuzzy Logic
* Novel NN Models * Theoretical Aspects of NN * Pattern Recognition
* Other Related Topics on AI and NN

Paper Submission: Submit five copies  of full papers (in English or Turkish)
limited to 10 pages by January 31, 1994  to :

                      TAINN III, Cem Bozsahin
                 Department  of Computer Engineering
                 Middle  East Technical University,
                      06531, Ankara, Turkey

Authors will  be notified of acceptance by April 1, 1994. Accepted papers
will be published in the symposium proceedings.

The conference  will be held on the campus of Middle East Technical
University (METU)  in Ankara, Turkey.  A limited number of free lodging
facilities will be provided on campus for student participants. If there
is  sufficient interest, sightseeing tours to the nearby Cappadocia region
known for its mystical underground cities and fairy chimneys, to the
archaeological remains at Alacahoyuk , the capital of the Hittite empire,
and to local museums will be organized.

For further information and announcements contact:

                        TAINN, Ugur Halici
              Department of Electrical Engineering
                 Middle East Technical University
                    06531, Ankara, Turkey

      EMAIL: TAINN@VM.CC.METU.EDU.TR   (AFTER JANUARY 1994)
             HALICI@VM.CC.METU.EDU.TR  (BEFORE)

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

From: RAUL HECTOR GALLARD <gallardr@unslfm.edu.ar>
Date: 	Fri, 5 Nov 1993 09:53:09 -0200
Subject: Thanking for replies

This mail is to publicly acknowledge to the coleagues that replied our
announcement requiring experienced lecturers and researchers for postgraduate
courses at the Universidad Nacional de San Luis, Argentina.
A significant number of diverse proposals arrived here, some of them
lamentably out of deadlines, others submitted now to the faculty board
for selection.
Independently of the choose that will be done, I want to remark that
important contacts have been established by means of the GAs digest service
and we are very grateful also for that.

Sincerily yours

Prof. Raul Gallard.

					Raul Hector Gallard
					gallardr@unslfm.edu.ar

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

From: OPTIMUM@AppleLink.Apple.COM (Wolfram Stebel,DE,IDV)
Date: 21 Oct 93 08:49 GMT
Subject: EvoFrame available
 
"EvoFrame" available now!!!
 
EvoFrame is an object oriented implementation of a programming tool for
Evolution strategies (theory by Rechenberg/Schwefel, TU-Berlin, Germany) for
easy implementation and solution of numerical and combinatorical problems.
EvoFrame gives you freedom of implementing every byte of the optimization
principle and the user interface for it. You can Focus on the optimization
problem and forget about all the rest.
 
EvoFrame is available as Version 2.0 in Borland-Pascal 7.0 and Turbo-Vision for
PC's and as Version 1.0 in C++ for Apple Macintosh using MPW and MacApp.
Both implementations allow full typed implementation, i.e. _no_ _more_
translation from problem specific format to an optimization specific one.
A prototyping tool exists for both platforms too.
 
EvoFrame allows pseudoparallel optimization of many problems at once, i.e. with
different population settings.
You can switch optimization parameters and internal methods (i.e. quality
function etc.) during runtime and during optimization cycle.
Both tools can be modified or extended by overloading existing methods for
experimental use. They are developed continously in correlation to new research
results.
 
The PC version is prepared for experimental use due to a comprehensive
protocolling mechanism of optimzation cycles and user data. It also allows
compilation of executable files with different complexity by setting
conditional compilation flags. It can be used with 3 levels of stacked
populations.
 
The Mac version is the more complex (recursive) implementation. It allows
stacking of any number of populations for modelling of complex systems. Theory
stops at the multipopulation level at the time. EvoFrame for Mac is ready for
the future, allowing any number of population levels.
Ask for porting the Mac version (C++) to any other platform, i.e. X-Windows.
 
An object oriented simulated annealing tool is in preparation.
 
For demos and more Information Contact:
 
Optimum Software
Wolfram Stebel
Braunfelser Str. 26
35578 Wetzlar
Germany
Tel.: (+49) (0)6441/25325
Fax.: (+49) (0)6441/24818
Internet: Optimum@AppleLink.Apple.Com
AppleLink: OPTIMUM
 
------------------------------
End of Genetic Algorithms Digest
******************************

