Prírodou inšpirované algoritmy

Nestacionárne problémy

Nestacionárne problémy

Vhodnosť toho istého jedinca sa v čase mení, pričom jeho genotyp sa nezmenil. Existuje veľa typov nestacionárnych problémov, napr. ak riešenie plynulo prechádza na inú hodnotu, resp. preskočí na inú hodnotu, ak sa striedajú viaceré riešenia - oscilačné problémy (napr. iné parametre na noc a na deň). V takomto prípade algoritmus beží stále, hľadá a vylepšuje riešenie, pričom je dôležité, aby nedošlo k skonvergovaniu populácie, pretože v tejto oblasti sa nemusí nachádzať novovzniknuté riešenie. Dva možné prístupy sú:

• potláčanie konvergencie (dominantne sa používa hypermutácia,
  sharing
  sa nepoužíva),
• redundantné kódovanie
• multiploidná dedičnosť, genetická informácia je niekoľkokrát (inšpirácia z prírody: napr. 2 páry chromozómov u človeka),
• polygénová dedičnosť, za jednu vlastnosť zodpovedá kombinácia génov.