Prírodou inšpirované algoritmy

Viackriteriálne problémy

Viackriteriálne problémy

Riešenie musí zodpovedať viacerým hľadiskám, teda nemáme jednu vhodnosť, ale vektor vhodností. Ideálne je, ak jedinec vyhovuje všetkým kritériám, väčšinou však jedna vyhovuje a ostatné sa zhoršujú.

Opäť je niekoľko možných metód riešenia takýchto problémov.

• Prispôsobenie selekcie tak, že populáciu rozdelíme na toľko častí, koľko má prvkov vektor vhodnosti, a pre i-tu skupinu pri výbere rodičov berieme do úvahy len i-tu zložku vektora vhodnosti. Potom rodičov zamiešame a ďalej to funguje ako jedna populácia.
• Ďalšia metóda funguje s jednou jedinou vhodnosťou vypočítanou z vektora ako vážený priemer jeho zložiek, prípadne nová vhodnosť sa priradí podľa zotriedení jedincov podľa jednotlivých kritérií. Vznikne tak jedno jediné zotriedenie podľa všetkých kritérií, kde nová vhodnosť je napr. priemer poradí.
• Modifikácia niektorých blokov algoritmu (náhrada, selekcia) prípadne zmena jeho štruktúry.