Algoritmi genetici pentru rezolvarea problemelor prin - Sorin ...

ostafiev.com

Algoritmi genetici pentru rezolvarea problemelor prin - Sorin ...

1. Introducere

Ideea de baza prezenta in aceasta lucrare se refera la aplicarea

algoritmilor evolutivi pentru probleme din ce in ce mai complexe. De asemenea,

notiuni clare de modularitate trebuie introduse pentru a oferi metode eficiente

care sa permita solutiilor sa evolueze sub forma unor sub-componente

interactive co-adaptate. Un exemplu de asemenea natura este educarea

comportamentului, asa cum se poate intalni in domeniul roboticii, unde un

comportament complex poate fi descompus in comportamente simple. Ceea ce

face gasirea solutiilor la probleme de acest fel deosebit de dificila este faptul ca

componenetele sistemului sunt puternic dependente una fata de alta. Din aceasta

cauza co-adaptarea este o cerinta critica pentru evolutia lor.

Exista doua mari motive datorita carora algoritmii evolutivi clasici nu sunt

intru totul adecvati pentru rezolvare unor astfel de probleme. Primul, populatia

de indivizi evoluata de acesti algoritmi are o puternica tendinta de convergenta,

proportional cu numarul de generatii. Al doilea, indivizii evoluati pe algoritmii

traditionali reprezinta de obicei solutii complete care sunt evaluate independent.

Deoarece nu sunt modelate interactii intre membrii populatiei, nu exista presiune

evolutiva pentru aparitia co-adaptarii. Pentru a complica si mai mult problema,

se poate sa nu stim de la inceput cate sub-componente ar trebui sa fie sau ce rol

sa asociem fiecarei componente. Dificultatea apare in gasirea de solutii

computationale ale paradigmei noastre evolutioniste in care componenetele

evolueaza mai mult singure decat asistate. O problema importanta este

identificarea si reprezentarea unor asemenea sub-componenete, furnizarea unui

mediu in care ele pot interactiona si co-adapta si impartirea sarcinilor pentru

rezolvarea problemei in asa fel incat evolutia sa se desfasoare fara interventia

umana.

2

More magazines by this user
Similar magazines