
Genetic Algorithms Digest   Monday, April 6 1992   Volume 6 : Issue 13

 - 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 (see v6n5 for details)

Today's Topics:
	- Japanese ftp-site for GAucsd
	- Availability of IlliGAL Reports
	- Announcement: Workshop on Combinations of GAs and Neural Nets
	- Creative Design Modelling
	- GA video course announcment

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

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

 Canadian AI Conference, Vancouver,                           May 11-15, 1992
 COGANN, Combinations of GAs and NNs, @ IJCNN-92 (v5n31)      Jun 6,     1992
 ARTIFICIAL LIFE III, Santa Fe, NM                            Jun 15-19, 1992
 Evolution as a computational process, Monterey (v6n9)        Jun 22-24, 1992
 ML-92, Machine Learning Conference, Aberdeen (v6n8)          Jul  1-3,  1992
 10th National Conference on AI, San Jose,                    Jul 12-17, 1992
 FOGA-92, Foundations of Genetic Algorithms, Colorado (v5n32) Jul 26-29, 1992
 COG SCI 92, Cognitive Science Conference, Indiana, (v5n39)   Jul 29-1,  1992
 ECAI 92, 10th European Conference on AI (v5n13)              Aug  3-7,  1992
 Parallel Problem Solving from Nature, Brussels, (v5n29)      Sep 28-30, 1992
 SAB92, From Animals to Animats, Honolulu (v6n6)              Dec  7-11, 1992

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

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

From: hoshino@kz.tsukuba.ac.jp (Tsutomu Hoshino)
Date: Thu, 26 Mar 92 12:08:00 JST
Subject: Japanese ftp-site for GAucsd

   The Japanese ftp server of GAucsd has started to work at
   dejima.kz.tsukuba.ac.jp (130.158.90.16), where GAucsd is under the
   directory of /pub/GA.

		   Tsutomu Hoshino	(hoshino@kz.tsukuba.ac.jp)
			   Institute of Engineering Mechanics
			   Univ. Tsukuba, Tsukuba-Science City, 
			   Ibaraki, 305 Japan

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

From: deb@gal1.ge.uiuc.edu (Kalyanmoy Deb)
Date: Mon, 30 Mar 92 08:49:26 -0600
Subject: Availability of IlliGAL Reports

   The Illinois Genetic Algorithms Laboratory (IlliGAL) is pleased to
   announce the availability of the following technical reports:

   1. Analyzing deception in trap functions
      (IlliGAL Report No. 91009)
      Kalyanmoy Deb and David E. Goldberg

   This paper finds necessary conditions for full and partial deception in
   trap functions---a class of piecewise-linear functions of unitation.  The
   analysis shows that a fully deceptive trap function may be designed with
   the deceptive attractor being 50% smaller than the globally optimal
   string. In a comparison with a number of existing deceptive functions, it
   is found that trap functions allow more flexibility in designing a
   deceptive function. This paper also estimates the proportion of fully
   deceptive functions in the family of trap functions.

   2. Genetic algorithms, noise, and the sizing of populations
      (IlliGAL Report No. 91010)
      David E. Goldberg, Kalyanmoy Deb, and James H. Clark

   This paper considers the effect of noise on the quality of
   convergence of genetic algorithms. A population-sizing
   equation is derived to ensure that minimum signal-to-noise ratios are
   favorable to the discrimination of the best building blocks required
   to solve a problem of bounded deception. In a number of test problems
   of varying nonlinearity, nonuniform scaling, and nondeterminism, 
   the sizing relation proves to be a conservative predictor of average 
   correct convergence. 

   3. Tournament selection, niching, and the preservation of diversity
      (IlliGAL Report No. 91011)
      Christopher K. Oei, David E. Goldberg, and Shau-Jin Chang

   This paper examines the possibility of combining tournament selection with 
   the method of sharing to create a stable niche-formation scheme. It is 
   demonstrated that the dynamics of the naive combination of tournament 
   selection and fitness-sharing are chaotic. A new scheme, tournament
   selection with continuously updated sharing, is suggested to alleviate 
   this problem.

   4. Sufficient conditions for deceptive and easy binary functions
      (IlliGAL Report No. 92001)
      Kalyanmoy Deb and David E. Goldberg

   This paper finds sufficient conditions for fully and partially deceptive
   binary functions. These conditions allow a quick way to test deception 
   in a function or to design a deceptive function. Conditions 
   are used to investigate deception in a number of currently-used
   deceptive problems. 

   These papers (specify IlliGAL report number) may be obtained by sending
   email, phone, or US mail at the following address:

   Monica Heckert
   Department of General Engineering
   University of Illinois at Urbana-Champaign
   117 Transportation Building
   104 South Mathews Avenue
   Urbana, IL 61801
   email : heckert@gal3.ge.uiuc.edu
   phone : (217) 333-2346

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

From: ds1@philabs.Philips.Com  (Dave Schaffer)
Date: Mon, 30 Mar 92 11:40:10 EST
Subject: Announcement: Workshop on Combinations of GAs and Neural Nets

   Workshop Announcement

			      COGANN-92

		     A Workshop on Combinations of
		 Genetic Algorithms and Neural Networks

			      June 6, 1992
		      Sheraton Inner Harbor Hotel
		       Baltimore, Maryland, USA

	   Sponsored by the IEEE Neural Networks Council
   with the cooperation of the International Society for Genetic Algorithms

   The day before the start  of  IJCNN-92,  a  one  day  workshop  is
   scheduled   on  Combinations  Of  Genetic  Algorithms  and  Neural
   Networks.  Both of these computational paradigms are  inspired  by
   information  processing schemes used by nature, but they typically
   have vastly different time constants.  Recently, researchers  have
   begun experimenting with combining them into adaptive learning and
   optimization systems  with  new  capabilities.  The  goal  of  the
   workshop  is  to  bring  together  researchers  to share concepts,
   experience and recent research results.  The IEEE Computer Society
   Press will publish selected papers in a post-proceedings to appear
   within a few months of the workshop.


   The COGANN-92 Conference Committee

   J. David Schaffer     Philips Laboratories       Conference Chair
   Darrell Whitley       Colorado State Univ.          Program Chair
   Gilbert Syswerda        BBN Laboratories            Finance Chair
   Frank B. Weiskopf      Johns Hopkins Univ.              Publicity
   Richard K. Belew    Univ. of California at San Diego
   Donald Brown            Univ. of Virginia
   Thomas P. Caudell   Boeing Computer Services
   Lawrence Davis           Tica Associates
   Russell Eberhart     Research Triangle Inst.
   Steven Harp              Honeywell Inc.
   Kendall Nygard      North Dakota State Univ.

   REGISTRATION

   All participants must register (administration of this workshop is
   independent  of  the administration of IJCNN-92). The registration
   fees include a copy of the post-proceedings (except  "Student:  No
   Proceedings"  option)  to  be  mailed to you when it is published.
   Lunch is also included.  Students are requested to supply proof of
   student status along with their registration form.  Those who paid
   full registration to ICGA-91 are accorded ISGA membership.   Hotel
   reservations may be handled through the Housing Bureau IJCNN'92 or
   directly with an area hotel.

			       COGANN-92
			  Preliminary Schedule

   8:30 - 9:00 J.D. Schaffer
	     Genetic Algorithms and Neural Networks: The State of the
	     Art

   9:00 - 9:30 D. Whitley
	     Genetic Algorithms and Neural Networks:  Challenges  and
	     Opportunities

   9:40 - 10:10 J. Elias
	     Genetic Generation of Connection Patterns for a  Dynamic
	     Artificial Neural Network

   10:10 - 10:30 BREAK

   10:30 - 10:55 F. Gruau
	     Genetic Synthesis of Boolean Neural Networks with a Cell
	     Rewriting Developmental Process

   10:55 - 11:20 K. Lindgren, A. Nilsson, M. Nordahl and I. Rade
	     Regular  Language  Inference   Using   Evolving   Neural
	     Networks

   11:20 - 11:55 R. Eberhart
	     The  Role  of  Genetic   Algorithms  in  Neural  Network 
	     Explanation Facilities and Query-Based Learning

   11:55 - 12:20 C. Schizas, C.Pattichis, R. Livesay and L. Middleton
	     Neural  Networks,   Genetic   Algorithms   and   K-Means
	     Algorithm

   12:20 - 1:30  LUNCH

   1:30 - 3:00  Posters Session:
	     Approximately 12 poster will be presented.  Authors will
	     be available to discuss their work.

   3:00 - 4:00  Posters and Working Groups:
	     Individuals working in similar areas can discuss current
	     research   results   and   identify   promising   future
	     directions.

   4:00 - 5:30  Panel Discussion and Wrap-up
	     Working groups will summarize their conclusions.



   Registration Form           COGANN-92                June 6, 1992

   Last Name____________________________First Name___________________Middle________________

   Professional Affiliation:_______________________________________________________________

   Mailing address:________________________________________________________________________

   ________________________________________________________________________________________

   ________________________________________________________________________________________

   e-mail:______________________________telephone:___________________FAX:__________________

   IEEE membership number: _____________________________ Did you attend ICGA-91? __________

   Have you any dietary restrictions? _____________________________________________________

   Do you wish to receive information on Baltimore area hotels? ______________________

    ____IEEE/ISGA members (early) . . . . .  $75    ____ non-members (early) . . . . .  $85
    ____IEEE/ISGA members (after May 29). .  $85    ____ non-members (after May 29). .  $95
    ____Student with Proceedings. . . . . .  $65    ____ Student: No Proceedings . . .  $40

   Make checks or money orders (US $ only) payable to COGANN-92 and send to:

   Mr. Gilbert Syswerda, ISGA, 53 Lake Street, Winchester, MA 01890

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

From: sourav@archsci.arch.su.OZ.AU
Date: Tue, 31 Mar 1992 20:53:03 +1000
Subject: Creative Design Modelling

   Hi GA-List Subscribers,

   I am working in the area of Computational Models of
   Creativity using Genetic Algorithms , and I am trying
   to use GAs as well as Genetic Metaphors. I am very
   interested to know what sort of work has already been
   done in this area. I am trying to model Architectural 
   Design thinking using GAs. This has a lots to do with
   creative design,and less with straightforward optimization.
   Can anyone give me all the possible references, please.

   Thankyou very much in advance.

   SOURAV KUNDU
   [Phd student]
   Design Computing Unit
   Department of Architectural and Design Science (G04)
   University of Sydney
   Sydney, NSW 2006. Australia

   E-Mail    sourav@archsci.arch.su.oz.au
   Tel:     +61-2-692 2053
   Fax:     +61-2-692 3031

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

From: David Davis <70461.1552@CompuServe.COM>
Date: 02 Apr 92 15:57:22 EST
Subject: GA video course announcment

   GENETIC ALGORITHM VIDEO COURSE ANNOUNCEMENT

   This posting is to let GA-List readers know of a new genetic algorithm
   video course.  Part I of the course consists of eight lectures on genetic
   algorithm theory by John J. Grefenstette.  Part II of the course consists
   of eight lectures on genetic algorithm applications by Lawrence Davis.
   Each of the sixteen lectures is between 50 and 60 minutes in length.

   Course materials to accompany the videos include: 1. the two software
   systems GENESIS and OOGA, written in C and Common Lisp by Grefenstette and
   Davis; 2. a copy of David E. Goldberg's genetic algorithm textbook; 3. a
   copy of Lawrence Davis's handbook of genetic algorithms; 4. a list of
   suggested readings to accompany the lectures; and 5. copies of the lecture
   overheads.

   The video course and course materials are available from TSA, 801 West El
   Camino Real, Suite 150, Mountain View, CA 94040, USA.  The phone number
   for TSA is (415) 965-4561 and the FAX number is (415) 968-0834.  Several
   people have told me that they found the course very useful, and that they
   were able to implement useful genetic algorithms of their own after
   studying the course materials.

   Lawrence Davis
   Tica Associates
   Cambridge, Mass., USA

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