Documente Academic
Documente Profesional
Documente Cultură
SOFTWARE DE ALGORITMI
EVOLUTIVI
232
233
GAL: Simple GA in Lisp (autor, Bill Spears) este un program
în Common Lisp bazat pe pachetul GENESIS. Foloseşte încrucişarea
multiplă aplicată la 60% din indivizi dar este posibil să se utilizeze şi
încrucişarea uniformă; mutaţia este bazată pe fitnessul proporţionat.
233
234
dificile.Versiunea originală, scrisă de Hilary Adams, a fost modificată
de Ian Poole şi rescrisă în C de Jon Crowcroft .
234
235
SES: Simple Evolution Strategy (autor, Joachim Sprave) este
un program (în limbajul C) de optimizare parametrică bazat pe
strategii evolutive. SES este o implementare tradiţională a strategiilor
evolutive, dar are şi unele deficienţe:
- mutaţiile corelate şi încrucişarea globală nu sunt implementate
- încrucişarea discretă operează simultan asupra ambilor parametri:
i şi x i sunt luaţi din acelaşi părinte pentru fiecare poziţie i .
235
236
TOLKIEN: TOoLKIt gENetics-based applications (autor,
Anthony Yiu-Cheung Tang) este o bibliotecă de clase C++ pentru
utilizarea algoritmilor genetici şi a sistemelor de clasificare. Pachetul
include textul sursă, un manual de utilizare, un tutorial şi câteva
programe demonstrative.
237
238
GENlib: Genetic Algorithms and Neural Networks (autor,
Jochen Ruhland) este o bibliotecă ce conţine funcţii pentru algoritmi
genetici şi două aplicaţii pentru antrenarea reţelelor neuronale. Prima
aplicaţie utilizează algoritmi genetici pentru a antrena o reţea feed-
forward cu trei nivele ca să poată lucra ca funcţia cosinus. Un astfel de
antrenament este foarte dificil de efectual cu un algoritm de tip
„propagare înapoi”, în timp ce algoritmii genetici dau rezultate foarte
bune. A doua aplicaţie dezvoltă o reţea neuronală care imită funcţia
XOR. Pentru aceasta sunt folosiţi doi algoritmi genetici: primul
stabileşte topologia reţelei iar al doilea ajustează ponderile.
238
239
http://www.cs.cmu.edu/afs/cs/project/ai-
repository/ai/areas/genetic/ga/systems/0.html
239