
Genetic Algorithms Digest    Monday, 27 August 1990    Volume 4 : Issue 18

 - Send submissions to GA-List@AIC.NRL.NAVY.MIL
 - Send administrative requests to GA-List-Request@AIC.NRL.NAVY.MIL

Today's Topics:
	- International Workshop Parallel Problem Solving from Nature (PPSN)

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

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

Conference on Simulation of Adaptive Behavior, Paris (v4n17)  Sep 24-28, 1990
Workshop Parallel Prob Solving from Nature, W Germany (v4n18) Oct 1-3,   1990
2nd Intl Conf on Tools for AI, Washington, DC (v4n6)          Nov 6-9,   1990
4th Intl. Conference on Genetic Algorithms (v4n17)            Jul 14-17, 1991

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

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

[Ed's. Note: The original version of this announcement was much too
long to send in its entirety and has been edited.  Please contact
the conference secretary for complete information --Alan]


Date:     Thu, 2 Aug 90 14:33 O
From: <MAENNER%DHDPHY5.BITNET@CUNYVM.CUNY.EDU>
Subject:  International Workshop Parallel Problem Solving from Nature (PPSN)


                         International Workshop
                  Parallel Problem Solving from Nature
                                 (PPSN)
                            October 1-3, 1990
                       University of Dortmund, FRG


Chairmen of the Conference
==========================

Hans-Paul Schwefel          University of Dortmund

Heinz Muehlenbein           National Centre for Mathematics and Data
                            Processing, St. Augustin


Scientific Committee
====================

Reinhard Maenner   (chair)  University of Heidelberg,            FRG
David E. Goldberg  (chair)  University of Illinois at Urbana-
                            Champaign,                           USA
Emile M.L. Aarts            Philips Research Laboratories,
                            Eindhoven,                           NL
Peter Bock                  The George Washington University,
                            Washington D.C.,                     USA
Vladimir Cerny              University of Bratislava,            CSFR
Yuval Davidor               The Weizmann Institute of Science,
                            Rehovot,                             Israel
Gunter Dueck                IBM Deutschland GmbH, Heidelberg,    FRG
Werner Ebeling              Humboldt University, Berlin,         GDR
John J. Grefenstette        Naval Research Laboratories,
                            Washington D.C.,                     USA
Antoon W.J. Kolen           University of Limburg, Maastricht,   NL
Bernard Manderick           Vrije Universiteit, Brussel,         Belgium
Hans Roeck                  University of Bielefeld,             FRG
Burghardt Schallenberger    Siemens AG, Muenchen,                FRG
Heinz Schwaertzel           Siemens AG, Muenchen,                FRG
Karl Sigmund                University of Vienna,                Austria
Branko Soucek               University of Zagreb,                YU
A.A. Vedenov                Kurchatov Institute, Moscow,         USSR
Hans-Michael Voigt          Academy of Sciences, Berlin,         GDR


PPSN-Organization Secretariate
==============================

Heike Bracklo and Hans-Paul Schwefel
University of Dortmund
Dept. of Computer Science          Phone:+49-2 31-7 55-45 90
P. O. Box 50 05 00                 Fax:+49-2 31-7 55-20 47
D-4600 Dortmund 50                 Telex:822465 unido d
F. R. Germany                      bitnet:uin005 at ddohrz11

Scope
=====

With the appearance of massively parallel computers increased attention has
been paid to algorithms which rely upon analogies to natural processes. The
workshop scope includes but is not limited to the following topics:

-Darwinian methods such as Evolution Strategies and Genetic Algorithms;
-Boltzmann methods such as Simulated Annealing;
-Classifier Systems and Neural Networks insofar as problem solving predominates;
-Transfer of other natural metaphors to artificial problem solving.

The objectives of this workshop are

-to bring together scientists and practitioners working on and with such
 strategies;
-to gather theoretical results about as well as experimental comparisons
 between these algorithms;
-to discuss various implementations on different parallel computer
 architectures (e. g.  SIMD, MIMD, LAN);
-to look for current and future applications in science, technology, and
 administration;
-to summarize the state of the art in this field which up to now has been
 scattered so widely among disciplines as well as geographically.

Sponsors
========

Parsytec GmbH and Paracom GmbH, Aachen
Ministry of Science and Research of Northrhine-Westfalia, Duesseldorf
Society of the Friends of the University of Dortmund e.V., Dortmund
IBM Deutschland GmbH, Stuttgart
Siemens AG, Muenchen
The Computer Society of IEEE

General Information
===================

Location of the conference:
---------------------------

Conference room 1 of the
Conference Centre 'Westfalenhallen Dortmund'
Rheinlanddamm 200
D-4600 Dortmund 1
F. R. Germany                                Phone: +49-2 31-12 04-0

It is recommended to book rooms at the nearby Parkhotel (see below).


Dates:
------

Deadline for submission of full papers (for preprints): September 1,1990
Workshop:                                               October 1-3,1990
Deadline for submission of final papers:                December  1,1990


Access:
-------

By plane: - International Airport of Duesseldorf; from there take one of
            the Ruhr District city trains S21 or S7 (and S1):

                - S21 directly to Dortmund Central Station (every hour);
            or  - S7 to the first stop 'Duesseldorf-Unterrath'; from there
                  with S1 or S21 to Dortmund Central Station
                  (every 20 minutes).

For further transportation see under 'By train'.

          - Local Airport Dortmund-Wickede with regular air services between
            Dortmund and Muenchen/Munich, Berlin, London, Nuernberg/Nuremberg,
            and Stuttgart. From Wickede you best take a taxi to the
            conference site (about 20 minutes, 25 DM).


By train: - Dortmund Central Station ('Hauptbahnhof'). From there take the
            underground/subway U45 up to its terminal station
            'Westfalenstadion' or a taxi.

Registration fees:
------------------

Registration fees include: access to the conference sessions, reception,
and one set of the preprints.

                             Full fees for non-      (Reduced fees for
                             members of IEEE         IEEE-members*)

- Normal

Before September 1, 1990         240 DM                 (215 DM)
After  September 1, 1990         300 DM                 (270 DM)


- Students**

Before September 1, 1990         150 DM                 (130 DM)
After  September 1, 1990         200 DM                 (180 DM)

*  Please give your IEEE membership number (see conference registration form).
** Student fee is applicable only if a copy of a valid student identity card
   is enclosed.


Proceedings:
------------

Every speaker and poster presenter will get one volume of the proceedings
free of charge (Publisher: Springer Verlag, Berlin, FRG).

Final papers are due to December 1, 1990. They should be limited in the
following way:

- up to 10 full pages for oral presentations;
- up to 5 full pages for poster presentations.

The preprints may be a bit longer. They will be distributed at the conference.

To be published in the preprint volume, manuscripts have to be submitted to the
conference chair before September 1, 1990.

Lunches:
--------

Participants should book lunches and coffee during session breaks in advance
on  the conference  registration form. Special lunch  requirements (koscher,
vegetarian) can be fulfilled.

Dortmund tourist office:
------------------------

Alternative accomodations might be booked individually by using the enclosed
form of the Dortmund tourist office:

Dortmunder Verkehrsverein
Quartiervermittlung
Koenigswall 20
D-4600 Dortmund 1             Phone: +49-2 31-5 42-2 21 74
F. R. Germany                        +49-2 31-5 42-2 21 64

The conference will take place  in the conference room 1 of the Westphalia
Terraces next to the German Rosary within the Westphalia Park (nearby is a
modern hotel  'Parkhotel Westfalenhallen', the  television tower 'Florian'
(720 ft high, rotating cafe), an exhibition center, the Westphalia Stadium
and the Westphalia Hall with daily performances of international standard).

Payments
========

Payments will be accepted only in German DM by bank transfer or cheque payable
to

               SDZ*-Sonderkonto PPSN
Account-No.:   821 001 994
Bank:          Stadtsparkasse Dortmund (F. R. Germany)
Bank Code:     440 501 99


*SDZ (SimulationsDienstleistungsZentrum GmbH)
Emil-Figge-Strasse 76
D-4600 Dortmund 50
F. R. Germany
--------------------------------------------------------
                        Tentative PPSN-Programme


Sunday, September 30, 1990
--------------------------

18:00-21:00    Welcome service and registration for the
               participants at the conference location and
               restaurant 'Rosenterassen'


Monday, October 1, 1990
-----------------------

 8:00- 8:45    Introduction
 8:45-10:15    2 Lectures
10:15-11:30    Coffee break and Poster session 1 (15 posters)
11:30-13:00    2 Lectures
13:00-14:30    Lunch and Poster session 1
14:30-16:00    2 Lectures
16:00-16:30    Coffee break
16:30-18:00    2 Lectures
19:00-23:00    Inspection of one of Dortmund's breweries
               and the brewery museum


Tuesday, October 2, 1990
------------------------

 8:00-10:15    3 Lectures
10:15-11:30    Coffee break and Poster session 2 (15 posters)
11:30-13:00    2 Lectures
13:00-14:30    Lunch and Poster session 2
14:30-16:00    2 Lectures
16:00-16:30    Coffee break
16:30-18:00    2 Lectures
19:00-21:00    Banquet
               (speaker: Peter Bock, The George Washington University:
               'Building the Ultimate Machine: The Emergence of Personal
                Artificial Intelligence')


Wednesday, October 3, 1990
--------------------------

 8:00-10:15    3 Lectures
10:15-11:30    Coffee break and Poster session 3 (15 posters)
11:30-13:00    2 Lectures
13:00-14:30    Lunch and Poster session 3
14:30-16:00    2 Lectures
16:00-16:30    Coffee break
16:30-17:15    1 Lecture
17:15-18:00    Summary
===============================================================================

                                PPSN-Lectures

1 )----------------------------------------------------------------------------

  W. Banzhaf
  Hyogo, Japan
  The 'Molecular' Traveling Salesman

2 )----------------------------------------------------------------------------

  Stephen T. Barnard   Aviv Bergman
  Menlo Park, CA
  Adaption in Signal Spaces

3 )----------------------------------------------------------------------------

  T. Boseniuk  W. Ebeling
  Berlin, GDR
  Boltzmann, Darwin and Haeckel Strategies for Solving
  Optimization Problems

4 )----------------------------------------------------------------------------

  J. P. Cohoon   W. N. Martin   D. S. Richards
  Charlottesville, VA
  Genetic Algorithms and Punctuated Equilibria

5 )----------------------------------------------------------------------------

  Yuval Davidor
  Rehovot, Israel
  An Evolution Standing on Redundant Robot Manipulator Design

6 )----------------------------------------------------------------------------

  Kenneth De Jong   William M. Spears
  Fairfax, VA   Washington D.C.
  An Analysis of the Interacting Roles of Population Size and
  Crossover in Genetic Algorithms

7 )----------------------------------------------------------------------------

  A. E. Eiben   E. H. L. Aarts   K. M. Van Hee
  Eindhoven, Netherlands
  Global Convergence of Genetic Algorithms - an Infinite Markov Chain
  Analysis

8 )----------------------------------------------------------------------------

  David E. Goldberg
  Tuscaloosa, AL and   Urbana, IL
  Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking

9 )----------------------------------------------------------------------------

  Martina Gorges-Schleuter
  Koeln, FRG
  Explicit Parallelism of Genetic Algorithms through Population Structures

10)----------------------------------------------------------------------------

  Claas de Groot   Diethelm Wuertz   Karl Heinz Hoffmann
  Zuerich, Switzerland   Heidelberg, FRG
  Simulated Annealing and Evolution Strategy - a Comparison

11)----------------------------------------------------------------------------

  Juergen Hesser   Reinhard Maenner
  Heidelberg, FRG
  Towards an Optimal Mutation Probability for Genetic Algorithms

12)----------------------------------------------------------------------------

  Frank Hoffmeister   Thomas Baeck
  Dortmund, FRG
  Genetic Algorithms and Evolution Strategies - Similarities and
  Differences

13)----------------------------------------------------------------------------

  Reinhard Lohmann
  Berlin, FRG
  Application of Evolution Strategy in Parallel Populations

14)----------------------------------------------------------------------------

  R. C. Paton   H. S. Nwana   M. J. R. Shave
  T. J. M. Bench-Capon   S. Hughes
  Liverpool, UK
  Transfer of Natural Metaphors to Parallel Problem Solving Applications

15)----------------------------------------------------------------------------

  P. Roussel-Ragot   G. Dreyfus
  Paris, France
  A Problem-independent Parallel Implementation of Simulated
  Annealing and its Application to Block Placement

16)----------------------------------------------------------------------------

  W. Schiffmann   M. Joost   R. Werner
  Koblenz, FRG
  Performance Evaluation of Evolutionary Created Neural Network Topologies

17)----------------------------------------------------------------------------

  Jonathan Schull
  Haverford, PA
  The View from the Adaptive Landscape

18)----------------------------------------------------------------------------

  R. L. Shoemaker   H. H. Barrett   R. H. Seacat III
  Tucson, AZ
  TRIMM  - a Parallel Processor for Image Reconstruction by Simulated
  Annealing

19)----------------------------------------------------------------------------

  Nico L. J. Ulder   Erwin Pesch   Peter J. M. van Laarhoven
  Hans-Juergen Bandelt   Emile H. L. Aarts
  Venlo/Maastricht and   Eindhoven, Netherlands
  Improving TSP Exchange Heuristics by Population Genetics

20)----------------------------------------------------------------------------

  Francisco J. Varela   Hugues Bersini
  Paris, France   Bruxelles, Belgium
  Hints for Adaptive Control Gleaned from Immune Networks

21)----------------------------------------------------------------------------

  A. A. Vedenov   M. V. Zurin   E. B. Levchenko
  G. D. Mylnikov   A. N. Timashev   A. Yu. Turygin
  Troitsk/Moscow, USSR
  Optical Image Preprocessing for Neural Network Classifier System

22)----------------------------------------------------------------------------

  Hans-Michael Voigt
  Berlin, GDR
  Modelling and Simulation of Distributed Evolutionary Search Processes

23)----------------------------------------------------------------------------

  D. Whitley   T. Starkweather   K. Mathias
  Fort Collins, CO
  Combinatorial Optimization Using Distributed Genetic
  Algorithms


Conference Registration Form
============================

Please complete this registration form (mark the '( )' fields and enter
amounts) and return it before September 1, 1990 to

Heike Bracklo and Hans-Paul Schwefel
University of Dortmund
Dept. of Computer Science               Phone:+49-2 31-7 55-45 90
P. O. Box 50 05 00                      Fax:+49-2 31-7 55-20 47
D-4600 Dortmund 50                      Telex:822465 unido d
F. R. Germany                           bitnet:uin005{ddohrz11


Participant Information
-----------------------

Title   First Name/Given Name   (Middle Initials)       Last Name/Surname


.............................................................................


Affiliation...................................................................


Address.......................................................................


.............................................................................


.............................................................................


Accompanied by................................................................


Technical equipment requirements (for lecturers)..............................


.............................................................................


Registration fees
-----------------

(including access to the conference sessions, reception, one set of preprints)

                                Full fees for    (Reduced fees for
                                non-IEEE members IEEE-members 1))

( ) Normal,     before Sept. 1, 1990:   240 DM      (215 DM)        ........ DM

( ) Normal,     after  Sept. 1, 1990:   300 DM      (270 DM)        ........ DM

( ) Student 2), before Sept. 1, 1990:   150 DM      (130 DM)        ........ DM

( ) Student 2), after  Sept. 1, 1990:   200 DM      (180 DM)        ........ DM


1)Please give your IEEE membership number: ........................

2)Student fee is applicable only if a copy of a valid student
  identity card is enclosed.


Accomodations
-------------

( )     I intend to stay at the conference center in the hotel
        'Parkhotel Westfalenhallen'. Prices include breakfast.

Single: Date of arrival:   .......................

        Date of departure: ....................... = ... days x 99 DM = .....DM

Double: Date of arrival:   .......................

        Date of departure: ....................... = ... days x140 DM = .....DM


( )     I intend to make my own hotel reservation
        (special form enclosed).


Lunches and coffee breaks 3)
----------------------------

(at the conference location)

                             36 DM x ...... persons x ...... days = ........ DM

3) Special lunch requirements:  ( ) koscher  ( ) vegetarian


Evening program
---------------

Monday, Oct. 1, 1990

Brewery inspection                           50 DM x ..... persons =........ DM

Tuesday, Oct. 2, 1990

Banquet at the conference location           50 DM x ..... persons =........ DM




Ladies' programme
-----------------

Monday, Oct. 1, 1990

morning (9:00 am - 13:00 pm):
        Sightseeing tour of Dortmund by bus,
        Westphalia Park walk,
        TV tower 'Florian',
        museum of cookery-books             32 DM x ..... persons = ........ DM

afternoon (2:00 pm - 6:00 pm):
        City visit and shopping


Tuesday, Oct. 2, 1990

starting at 9:00 am:
        Excursion to the Open-air museum at Hagen
        (historical German buildings and furnishings),
        bus transfers
                                             30 DM x ..... persons =........ DM


Wednesday, Oct. 3, 1990

morning (10:00 am - 12:00 am):
        Visit of the Chinese Xi'an
        terracotta-warrior exhibition
        in the Ostwallmuseum of Dortmund     18 DM x ..... persons =........ DM


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

TOTAL (sum of values in last column of the form):                   ........ DM

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



Payments
--------

( )     Cheque included

( )     Copy of my bank transfer included


The completion of this form is binding for the participant and it must be
accompanied by payment in full.



Date:            Signature:

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