
Genetic Algorithms Digest   Monday, February 28, 1994   Volume 8 : Issue 6

 - 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:
	- Technical Report Available
	- Preprints Available
	- ECs in Industrial Organization Design
	- SGA-C, SGA-Cube revisions uploaded
	- Call For Papers - Intl Journal of Software Eng. and Knowledge Eng.
	- EP95 - 4th Annual Conf. on Evolutionary Programming

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

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

SPIE, Neural & Stoch. Methods in Image & Sig Proc, Orlando(v7n18) Apr 5-8, 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
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
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
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: Aristides Hatjimihail - HCSL <aris@isosun.ariadne-t.gr>
Date: Fri, 11 Feb 94 00:06:21 +0200
Subject: Technical Report Available

The following technical report is available:
 	
	Hatjimihail AT. Entropy and genetic algorithms: Definition, and some 
graphs [Technical Report I]. Drama, Greece: Hellenic Complex Systems 
Laboratory, October 1993. 
	
	The report presents the definition and some graphs of the entropy
during the genetic search.
 
 
Please ask for hard copies from the following address:
	Aristides T. Hatjimihail,
	Hellenic Complex Systems Laboratory,
	P.O. Box 56,
	GR-661 00 Drama,
	Greece.
	
 
	aris@isosun.ariadne-t.gr

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

From: Brian Yamauchi <yamauchi@alpha.ces.cwru.edu>
Date: Fri, 11 Feb 94 17:28:44 -0500
Subject: Preprints Available

The following papers are available via anonymous ftp from
yuggoth.ces.cwru.edu:

Sequential Behavior and Learning in Evolved Dynamical Neural Networks

	       Brian Yamauchi(1) and Randall Beer(1,2)

	  Department of Computer Engineering and Science(1)
		       Department of Biology(2)
		   Case Western Reserve University
			 Cleveland, OH 44106

      Case Western Reserve University Technical Report CES-93-25

	  This paper will be appearing in Adaptive Behavior.

			       Abstract

This paper explores the use of a real-valued modular genetic algorithm
to evolve continuous-time recurrent neural networks capable of
sequential behavior and learning.  We evolve networks that can
generate a fixed sequence of outputs in response to an external
trigger occurring at varying intervals of time.  We also evolve
networks that can learn to generate one of a set of possible sequences
based upon reinforcement from the environment.  Finally, we utilize
concepts from dynamical systems theory to understand the operation of
some of these evolved networks.  A novel feature of our approach is
that we assume neither an a priori discretization of states or time
nor an a priori learning algorithm that explicitly modifies network
parameters during learning.  Rather, we merely expose dynamical neural
networks to tasks that require sequential behavior and learning and
allow the genetic algorithm to evolve network dynamics capable of
accomplishing these tasks.

Files:
/pub/agents/yamauchi/seqlearn.ps.Z	Article Text (73K)
/pub/agents/yamauchi/seqlearn-fig.ps.Z	Figures (654K)



    Integrating Reactive, Sequential, and Learning Behavior Using
		      Dynamical Neural Networks

	      Brian Yamauchi(1,3) and Randall Beer(1,2)

	  Department of Computer Engineering and Science(1)
		       Department of Biology(2)
		   Case Western Reserve University
			 Cleveland, OH 44106

    Navy Center for Applied Research in Artificial Intelligence(3)
		      Naval Research Laboratory
		      Washington, DC 20375-5000

 This paper has been submitted to the Third International Conference
		 on Simulation of Adaptive Behavior.

			       Abstract

This paper explores the use of dynamical neural networks to control
autonomous agents in tasks requiring reactive, sequential, and
learning behavior.  We use a genetic algorithm to evolve networks that
can solve these tasks.  These networks provide a mechanism for
integrating these different types of behavior in a smooth, continuous
manner.  We applied this approach to three different task domains:
landmark recognition using sonar on a real mobile robot,
one-dimensional navigation using a simulated agent, and
reinforcement-based sequence learning.  For the landmark recognition
task, we evolved networks capable of differentiating between two
different landmarks based on the spatiotemporal information in a
sequence of sonar readings obtained as the robot circled the landmark.
For the navigation task, we evolved networks capable of associating
the location of a landmark with a corresponding goal location and
directing the agent to that goal.  For the sequence learning task, we
evolved networks that can learn to generate one of a set of possible
sequences based upon reinforcement from the environment.  A novel
feature of the learning aspects of our approach is that we assume
neither an a priori discretization of states or time nor an a priori
learning algorithm that explicitly modifies network parameters during
learning.  Instead, we expose dynamical neural networks to tasks that
require learning and allow the genetic algorithm to evolve network
dynamics capable of accomplishing these tasks.

Files:
/pub/agents/yamauchi/integ.ps.Z		Complete Article (233K)

If your printer has problems printing the complete document as a
single file, try printing the following two files:
/pub/agents/yamauchi/integ-part1.ps.Z	Pages 1-8 (77K)
/pub/agents/yamauchi/integ-part2.ps.Z	Pages 9-11 (147K)



 On the Dynamics of a Continuous Hopfield Neuron with Self-Connection

			     Randall Beer

	    Department of Computer Engineering and Science
			Department of Biology
		   Case Western Reserve University
			 Cleveland, OH 44106

      Case Western Reserve University Technical Report CES-94-1

	 This paper has been submitted to Neural Computation.

Continuous-time recurrent neural networks are being applied to a wide
variety of problems.  As a first step toward a comprehensive
understanding of the dynamics of such networks, this paper studies the
dynamical behavior of their basic building block: a continuous
Hopfield neuron with self-connection.  Specifically, we characterize
the equilibria of this model neuron and the dependence of those
equilibria on the parameters.  We also describe the bifurcations of
this model and derive very accurate approximate expressions for its
bifurcation set.  Finally, we indicate how the basic theory developed
in this paper generalizes to a larger class of related model neurons.

File:
/pub/agents/beer/CTRNNDynamics1.ps.Z	Complete Article (233K)

FTP instructions:
To retrieve and print a file (for example: seqlearn.ps), use the
following commands:

unix> ftp yuggoth.ces.cwru.edu
Name: anonymous
Password: (your email address)
ftp> binary
ftp> cd /pub/agents/yamauchi (or cd /pub/agents/beer for CTRNNDynamics1.ps.Z)
ftp> get seqlearn.ps.Z
ftp> quit
unix> uncompress seqlearn.ps.Z
unix> lpr seqlearn.ps

(ls doesn't currently work properly on our ftp server.  This will be fixed
soon, but in the meantime, these files can still be copied, even though
they don't appear in the directory listing.)


Brian Yamauchi			Case Western Reserve University
yamauchi@alpha.ces.cwru.edu	Department of Computer Engineering and Science

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

From: Kazuhiro M. Saito <kazu@MIT.EDU>
Date: Sat, 19 Feb 94 17:59:02 EST
Subject: ECs in Industrial Organization Design

Hello,

I posted a question on ECs in micro-economics, and just would like to
thank all the people responded me.  I have another question from my advisor:

_________ Beginning of the broadcast ___________________________

Helpful Colleague:

I am trying to locate some literature on the applications of
evolutionary computation procedures (i.e. genetic algorithms, genetic
programming, Alife, perhaps connectionist models) to problems in the
design, simulation, and analysis of industrial organizations and
industrial production management systems.

How can evolutionary computation be used to analyze and design WORK
CELLS, WORK GROUPS, PRODUCT DATA MANAGEMENT SYSTEMS, MANUFACTURING
ORGANIZATIONS, ENTIRE FIRMS, WHOLE INDUSTRIES, etc.?

Note that this is in contrast to work that (i) more strictly deals with
economics, such as artificial stock markets; and (ii) more "lower level"
well-defined problems such as process planning and shop flow scheduling.

Any suggestions would be valuable.  Thank you very much for your help.

Mark Jakiela
MIT - Department of Mechanical Engineering

__________ End of the broadcast ___________________________

Any info appreciated.

Thanks in advance,

Kazuhiro M. Saito
Graduate Student Reseach Assistant
MIT CAD Laboratory
kazu@mit.edu

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

From: Robert Elliott Smith <rob@comec4.mh.ua.edu>
Date: Thu, 27 Jan 94 09:09:21 -0600
Subject: SGA-C, SGA-Cube revisions uploaded

Hi,
 I just uploaded SGA-C and SGA-Cube to the archive. These are minor revisions.
The only significant changes were in the utility routines. The routine
ithruj2int should work reliably now. 

[Ed's Note:  Alan Schultz has placed this on the ftp server,
ftp.aic.nrl.navy.mil, in the files /pub/galist/src/ga/sga-cube.tar.Z
and /pub/galist/src/ga/sga-c.tar.Z    -- Connie]

RES

Robert Elliott Smith
    Department of Engineering Science and Mechanics
    Room 210 Hardaway Hall
    The University of Alabama
    Box 870278
    Tuscaloosa, Alabama 35487
<<email>> rob@comec4.mh.ua.edu
<<phone>> (205) 348-1618
<<fax>> (205) 348-7240    

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

From: "Robert G. Reynolds" <reynolds@cs.wayne.edu>
Date: Tue, 8 Feb 94 10:31:42 -0500
Subject: Call For Papers

CALL FOR PAPERS

SPECIAL ISSUE OF THE INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING
AND KNOWLEDGE ENGINEERING ON "THE USE OF EVOLUTION-BASED APPROACHES
IN SOFTWARE ENGINEERING".

DESCRIPTION:

Evolution is frequently used to describe changes that take place in
complex software systems over time. In fact, many problems facing
software engineering today have a natural expression in evolutionary
terms. It therefore appears that problem-solving techniques based upon
evolutionary paradigms may be effective vehicles for representing
and solving such problems. A special issue of the International
Journal of Software Engineering and Knowledge Engineering scheduled to appear
in June 1995 will be devoted to examining the use of evolution-based
approaches in software engineering applications. Papers should address
reserach questions relevant to the use of approaches such as genetic
algorithms, evolutionary programming, evolution strategies, and 
cultural algorithms to deal with problems in software engineering.
Some possible topics include but are not restricted to genetic
programming, program understanding, domian analysis, requirements
specification, automated software testing, and program maintainence.

SUBMISSION: Authors are invited to submit three copies of their
paper to the quest editor at the address given below. Paper
preparation guidelines can be found in any issue of the journal and
can be sent to authors upon request. For any additional
information please contact the quest editor.

SUBMISSION DEADLINE: August 1, 1994

NOTIFICATION OF ACCEPTANCE: December 1, 1994

GUEST EDITOR:

Prof. Robert G. Reynolds
Dept. of Computer Science
431 State Hall
Wayne State University
Detroit, Michigan 48202
USA

E-mail: (preferred) reynolds@cs.wayne.edu
Phone: (313)-577-2477
Fax: (313)-577-6868

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

From: fogel@ece.UCSD.EDU (Fogel)
Date: Thu, 10 Feb 94 10:09:16 PST
Subject: EP95 - 4th Annual Conf. on Evolutionary Programming

                            CALL FOR PAPERS
                                 EP'95

        THE FOURTH ANNUAL CONFERENCE ON EVOLUTIONARY PROGRAMMING

           SPONSORED BY THE EVOLUTIONARY PROGRAMMING SOCIETY

                            March 1-4, 1995
                      Sheraton Harbor Island Hotel
                           San Diego, CA, USA

                            General Chairman:
                         John R. McDonnell, NRaD

                       Technical Program Co-Chairs:
               Robert G. Reynolds, Wayne State University
                 David B. Fogel, Natural Selection, Inc.

    The Fourth Annual Conference on Evolutionary Programming will serve
as a forum for researchers investigating applications and theory of
evolutionary programming and other related areas in evolutionary and
natural computation. Authors are invited to submit papers which describe
original unpublished research in evolutionary programming, evolution
strategies, genetic algorithms and genetic programming, artificial life,
cultural algorithms, and other models that rely on evolutionary principles.
Specific topics include but are not limited to the use of evolutionary
simulations in optimization, neural network training and design, automatic
control, image processing, and other applications, as well as mathematical
theory or empirical analysis providing insight into the behavior of the
algorithms. Of particular interest are applications of simulated evolution
to problems in biology.

    Manuscripts must be received by either of the technical program
co-chairs by September 30, 1994. Electronic submissions cannot be accepted.
Papers should be clear and concise, and written in English.  Papers
received after the deadline will be handled on a time- and space-available
basis.  The notification of the program committee's review decision will be
mailed by November 30, 1994.  Camera ready papers are due at the conference,
and will be published shortly after its completion.  Send five (5) copies
of the complete paper (not to exceed 15 pages including figures and
references) to:

Dr. Robert G. Reynolds
Wayne State University
Department of Computer Science
431 State Hall
Detroit, MI  48202
reynolds@cs.wayne.edu

or

Dr. David B. Fogel
Natural Selection, Inc.
1591 Calle De Cinco
La Jolla, CA  92037
fogel@sunshine.ucsd.edu

Program Committee:
P.J. Angeline, Loral Fed. Sys.
W. Atmar, AICS
T. Baeck, Univ. Dortmund
W. Brown, Jackson State Univ.
M. Conrad, Wayne State Univ.
K.A. De Jong, George Mason Univ.
G.B. Fogel, UCLA
L.J. Fogel, Natural Selection
G.F. Joyce, Scripps Research
K. Kirby, Wright State Univ.
M. Perlin, Carnegie Mellon
M.M. Rizki, Wright State Univ.
S.H. Rubin, Central Mich. Univ.
N. Saravanan, Florida Atlantic Univ.
H.-P. Schwefel, Univ. Dortmund
A.V. Sebald, UCSD
W.M. Spears, NRL

Finance Chair: V.W. Porto, ORINCON
Exhibits Chair: W.C. Page, NRaD

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

