🚀 go-pugleaf

From: volker@ecrc.de (Volker Kuechenhoff)
To: mod-ki@unido.informatik.uni-dortmund.de
Date: Thu, 27 Jun 1991 15:17:44 GMT
Subject: <mod-ki 0735> Re: <mod-ki 0722> Fundsache
Keywords: Genetische Algorithmen, Artificial Life

mod-ki message 0735
************************************************************************
Man  mag  sich  ueber  Formulierungen  streiten,  aber   die   abstrakte
Forderung,  dass  heuristische  Suchverfahren   (wie   z.B.   genetische
Algorithmen) die (angeblich) abgesehen von  einer  speziellen  Kodierung
eines Problems ohne Problembezogenes Wissen  auskommen,  mit  Hilfe  von
eben diesem Wissen verbessert werden koennen, scheint mir  evident.  Das
eigentliche Problem liegt natuerlich darin,  wie  ein  solches  hybrides
Schema  aussehen  soll,  da  es  nicht  klar  ist,  was  eine  bestimmte
Problembezogene Information fuer z.B. den Rekombinationsschritt beim  GA
bedeutet. Dieses Problem wird insbesondere dadurch erschwert,  dass  man
immer mit partieller Information innerhalb der  zu  kombinierenden  Gene
arbeitet, die nach erfolgreicher Neukombinierung schliesslich  zu  einer
Loseung fuehren soll.

Einige wenige Ansaetze dieser Art werden im Juli auf der  4th Internatl.
Conference on Genetic Algorithms, San Diego  vorgestellt  werden.  Z.B.:
Exploring problem-specific recombination operators for job shop
scheduling, by S. Bagchi et. al.

Volker Kuechenhoff,
European Computer Industry Research Centre      Tel. + (49) 89-92699-155
Arabellastr 17, 8000 Muenchen 81. Germany.      FAX. + (49) 89-92699-170
                                                e-mail   volker@ecrc.de
************************************************************************