BULETINUL POMPIERILOR Nr. 1/2012 - IGSU

În algoritmii genetici iniţiali, valorile necunoscutelor se reprezentau în baza 2, rezultândpentru fiecare câte un şir format din cifrele 0 şi 1, iar pentru întregul cromozom – un şir concatenatdin astfel de cifre. Maniera de reprezentare presupunea numeroase transformări din baza 2 în baza10 şi invers, necesare calculului funcţiei de evaluare.Ulterior s-a apelat la codificarea Gray care foloseşte într-o variantă mai convenabilăreprezentările prin cifrele 0 şi 1.Programarea evoluţionistă a introdus reprezentarea cromozomială în numere reale, astfelîncât cromozomului îi corespunde un vector de date numerice în baza 10. Prin aceasta se eliminănecesitatea transformărilor dintr-o bază în alta, reprezentarea este adecvată pentru definirea comodăa spaţiului de căutare a soluţiei şi nu se complică utilizarea operatorilor genetici.2. Populaţia iniţială de soluţiiPoate fi creată în diverse moduri, funcţie şi de tipul de reprezentare cromozomială. Pentrucazul reprezentării în numere reale este preferabil să se genereze în mod aleator valori pentrunecunoscutele problemei, din domeniile în care este plauzibil ca acestea să se plaseze.În figura 5 sunt sugerate câteva posibilităţi de generare a unei populaţii iniţiale, într-oproblemă la care se presupune că cele două variabile pot lua valori din intervalul (0; 1).Alte variante de creare a populaţiei iniţiale constau din: introducerea unui număr limitat desoluţii şi multiplicarea lor până la numărul dorit de indivizi; introducerea unui individ şi copierea luipână la completarea taliei populaţiei (posibil de utilizat în cazul reprezentării cromozomiale binare)etc.spatiul plauzibil al solutiilorFig. 5. a) generare aleatoare b) uniform distribuită c) după o lege specificată3. Funcţia de evaluareFurnizează o măsură a calităţii fiecărui cromozom în contextul problemei respective (înfuncţie de care se stabileşte şi forma ei analitică). Cu cât valoarea ei este mai mare, cu atâtprobabilitatea ca elementul respectiv să supravieţuiască (direct sau prin intermediul urmaşilor săi)va fi mai mare.Funcţia de evaluare poate să exprime un cost, un beneficiu, o cantitate de produs realizabilădintr-o resursă limitată, minimizarea sau maximizarea unei mărimi fizice etc.În alegerea formei funcţiei de evaluare trebuie să se ţină seama de:a) Procedeul de selecţie utilizat;– Pentru problemele de maximizare – de exemplu, selecţia bazată pe principiul roţii deruletă cere ca funcţia de evaluare să fie pozitivă;220