Bilet nr.

Model de populație: dimensiune constantă dim

Fenotip: permutare intrucat in aceasta problema trebuie stabilita ordinea aparitiei unor secvente de
evenimente.
Restricții: doua teritorii vecinesa aiba culori diferite
Reprezentare populație

Valoarea funcției obiectiv :

Generare populație inițială: aleator, cu respectarea restricțiilor
Condiție de terminare:
Atingerea unui numar maxim de iteratii
Atingerea unui numar maxim de evaluari ale calitatior indivizilor
Pentru o anumita perioada de timp(un numar de iteratii specificat sau un numar de evaluari specificat)
calitatea populatiei curente nu este semnificativ imbunatatita(este dub un prag dat)
Diversitatea populatiei scade sub un prag dat
Atingerea valorii maxime a functiei obiectiv
Selecția părinților:
Determinarea distributiei de probabilitate:
Funcția obiectiv are valori negative ⇒ distribuție de probabilitate de selecție tip ranguri liniare
Implementarea mecanismului de selectie: Ruleta tip SUS
Recombinare
Operatorul de recombinare aritmetică totală cu probabilitate pr
Perechile de părinți trebuie să fie unice, indivizii părinți folosiți doar o dată
Descendenții sînt mereu viabili, indiferent de varianta de lucru (cu / fără SS)
Mutație
Resetare neuniformă (fluaj) cu probabilitatea pm
Trebuie verificată viabilitatea descendenților, conform restricțiilor în fiecare variantă
Selecție generație următoare
Înlocuire generație, cu varianta elitistă