Vous êtes sur la page 1sur 3

Algoritmii genetici sunt tehnici adaptive de cutare euristic, bazate pe principiile geneticii i ale seleciei naturale, enunate de Darwin

("supravieuiete cel care e cel mai bine adaptat"). Mecanismul este similar procesului biologic al evoluiei. Acest proces posed o trstur prin care numai speciile care se adapteaz mai bine la mediu sunt capabile s supravieuiasc i s evolueze peste generaii, n timp ce acelea mai puin adaptate nu reuesc s supravieuiasc i cu timpul dispar, ca urmare a seleciei naturale. robabilitatea ca specia s supravieuiasc i s evolueze peste generaii devine cu at!t mai mare cu c!t gradul de adaptare crete, ceea ce n termeni de optimizare nseamn c solu ia se apropie de optim. Un algoritm genetic este un model in"ormatic care emuleaz modelul biologic evoluionist pentru a rezolva probleme de optimizare ori cutare. Acesta cuprinde un set de elemente individuale reprezentate sub "orma unor iruri binare (populaia) i un set de operatori de natur biologic de"inii asupra populaiei. #u a$utorul operatorilor, algoritmii genetici manipuleaz cele mai promitoare iruri, evaluate con"orm unei "uncii obiectiv, cut!nd soluii mai bune. Algoritmii genetici au nceput s "ie recunoscui ca tehnici de optimizare odat cu lucrrile lui %ohn &olland. Algoritmii genetici sunt considerai de specialiti o aplicaie a inteligenei arti"iciale. #a aplicaii practice, algoritmii genetici sunt cel mai adesea utilizai n rezolvarea problemelor de optimizare, plani"icare ori cutare. #ondiia esenial pentru succesul unei aplicaii cu ageni inteligeni este ca problema de rezolvat s nu cear obinerea soluiei optime, ci s "ie su"icient i o soluie apropiat de optim. ALGORITMII GENETICI sunt o "amilie de modele inspirate de teoria evolutiei, sunt programe inteligente capabile sa solutioneze probleme "olosind un conceptul al evolutiei speciilor. Aceti algoritmi codi"ica solutiile posibile ale unor probleme speci"ice intr'o structura de date de tip cromozom si aplica acestor structuri operatori de recombinare, pentru a pastra in"ormatia utila. (n cromozom este un vector sau un sir de gene. ozitia unei gene este numita locusul ei. )alorile pe care le poate lua o gena sunt numite alele, sunt multimi "inite de numere intregi, intervale de numere reale, sau chiar structure comple*e de date. Alele variaza de la un locus la altul.

+arcina unui algoritm genetic e sa descopere cromozomi din ce in ce mai buni, pana la atingerea unei valori a raportului dintre evaluarea asociata unui sir si evaluarea medie a tuturor sirurilor populatiei ("itness) despre care se stie ca este optimala, sau pana cand algoritmul genetic nu mai poate aduce imbunatatiri. ,mplementarea unui algoritm genetic incepe cu o populatie de cromozomi (aleasa aleator). +e evalueaza, apoi, acestei structuri i se aloca "acilitati reproductive ast"el incat acei cromozomi, care reprezinta o solutie mai buna pentru problema tinta, sa aiba mai multe sanse de a se reproduce decat acei cromozomi care sunt solutii mai putin bune. De"inirea unei solutii bune se "ace in raport cu populatia curenta. ,ntr'un sens mai larg, algoritm genetic este orice model bazat pe ideea de populatie si care "oloseste selectie si operatori de recombinare pentru a genera noi puncte intr'un spatiu de cautare. Multe modele au "ost introduse de cercetatori dintr'o perspectiva e*perimentala. #ercetatorii sunt orientati spre aplicatii, "iind interesati de algoritmii genetici doar ca mi$loace de optimizare. -i sunt recomandati pentru a"larea solutiilor neliniare ale unor probleme atunci cand nu este posibila modelarea matematica si nici euristica in domeniu. Adevaratii pro"esionisti combina adesea cele mai variate tehnologii inteligente in scopul e*ploatarii avanta$elor "iecareia, obtinand asa'numitele sisteme hibride. +unt posibile combinari de genul. "olosirea retelelor neuronale la a$ustarea parametrilor in sistemele e*pert "uzz/, e*tragerea cunoasterii din retele neuronale pentru a "i utilizata in sistemele e*pert, "olosirea algoritmilor genetici la crearea unor retele neuronale mai compacte si mai e"iciente, "olosirea unei retele neuronale pentru asistarea "unctionarii unui algoritm genetic, "olosirea algoritmilor genetici la reglarea parametrilor unui sistem e*pert "uzz/ pentru controlul proceselor, imbunatatirea per"ormantei unui sistem e*pert prin incorporarea rationamentului bazat pe cazuri, etc. Asemenea cercetari sunt in prezent in mare voga in cele mai specializate laboratoare ale lumii stiinti"ice. #iteva subiecte ale conceptelor de baza. probleme de optimizare ' doar doua componente principale sunt dependente de problema de rezolvat . codi"icarea si "unctia de evaluare. +copul este de a "i*a parametrii in asa "el incat iesirea sa "ie optima )ariabilele desemnand parametrii sunt reprezentati prin siruri binare iar "unctia de evaluare este parte a descrierii problemei. Aplicatii ale algoritmilor genetici 0 Algoritmii genetici reprezinta o metoda cu care pot "i atacate relativ usor probleme di"icile de optimizaresau control, cu rezultate bune sau chiar optimale.
2

#and se vorbeste de aplicarea unei idei din so"tware, se re"era in general la un prototip care arata cum ar putea "i "olosita respectiva idee intr'un domeniu practic. (n e*emplu il constituie sistemul care "unctioneaza la instalatia de maleabilizare a unui laminor de platbande de otel, unde operatorul unei macarale este a$utat sa decida unde sa puna otelul laminat inainte de maleabilizare, cum sa grupeze sar$ele in cuptorul de maleabilizare si cum sa aran$eze otelul laminat maleabilizat pentru a "i e*pediat in "unctie de comenzile primite. (n alt e*emplu este aceea de a realiza optimizarea unor obiective variate in alcatuirea orarelor pentu cursuri sau e*amene. Aplicatii ale algoritmilor genetici este de e*emplu controlul curgerii de gaz printr'o conducta, in regim stationar si in regim tranzitoriu. De'a lungul conductei, presiunea gazului descreste in mod natural si trebuie marita cu a$utorul unor compresoare. 1biectivul consta in mentinerea presiunii in punctele de livrare la nivelul dorit, cu minimizarea energiei "olosite in compresoare si indeplinirea altor restrictii. De asemenea, este necesara detectarea, pe baza masurarii presiunii, a scurgerilor probabile, evitand, pe cat posibil, alarmele "alse. Alti cercetatori descriu o aplicatie in proiectarea retelelor de comunicatii ntre statii a"late la mare distanta. Concluzie ' uterea algoritmilor genetici consta in usurinta cu care sunt implementati si in "aptul ca dau de multe ori rezultate bune, chiar daca nu gasesc intotdeauna optimul global.