Prírodou inšpirované algoritmy
študijné materiály pre projekt mobilnej triedy umelej inteligencie
|
||||||||||||||||
Ukončovacia podmienka
Ukončovacia podmienka
Vo všeobecnosti existujú tri možnosti ukončovacej podmienky
- bolo získané vyhovujúce riešenie,
- populácia skonvergovala,
- bol dosiahnutý vopred zvolený počet generácií.
V prvom prípade sa úmyselne uvádza "vyhovujúce" a nie "optimálne" riešenie, nakoľko optimum obvykle nie je známe ale existuje istý odhad, aké riešenie je pre daný problém prijateľné. Tento prístup je v súlade s biologickou analógiou EA, nakoľko aj prirodzený vývoj "nachádza" vyhovujúce a nie optimálne riešenia.
O géne hovoríme, že skonvergoval, keď napríklad aspoň 90% jedincov v populácii má rovnakú hodnotu tohoto génu. O populácii hovoríme, že skonvergovala, keď všetky gény skonvergovali.