Prírodou inšpirované algoritmy

Niche techniky

Niche techniky

Doteraz sme uvažovali len o nájdení jedného extrému, niekedy však potrebujeme nájsť všetky možné riešenia, resp. nejaký počet lokálnych extrémov. Hľadanie viacerých riešení pritom môže prebiehať sekvenčne alebo paralelne.

• Sekvenčné hľadanie: Ide vlastne o použitie normálneho algoritmu, pričom sa spustí toľkokrát, koľko riešení potrebujeme. Musí sa však zabezpečiť, aby algoritmus neskonvergoval znova do bodu, ktorý už raz našiel, a to tak, že nájdené riešenia sa odstránia z problému. Neznamená to vyrezanie podpriestoru, ale modifikáciu funkcie vhodnosti v danom mieste priestoru prehľadávania.
• Paralelné hľadanie: Očakávame, že počas jedného behu algoritmu populácia skonverguje do viacerých oblastí, pričom každá oblasť predstavuje jedno z riešení. Toto si vyžaduje modifikáciu algoritmu, ktorá zabezpečí rozlezenie sa populácie do jednotlivých extrémov, teda bude bojovať proti predčasnej konvergencii. Nie všetky z týchto metódy sú však vhodné. V praxi sa používa obmedzená súťaž, ale najmä zdieľanie (
  sharing
  ).