Kombinování vícekriteriálních a jednokriteriálních evolučních algortimů v heterogenním ostrovním modelu
2010
Abstrakt
Většina vícekriterálních evolučních algoritmů je výpočetně složitá a proto musí tyto algoritmy být často parelelozovány než mohou být využity pro řešení praktických problémů. Paralelizace vícekriteriálních evolučních algoritmů je často studovaná oblast, ale neexistuje žádný jasně nejlepší přístup.
V tomto článku prezentujeme nový hybridní evoluční algoritmus, který kombinuje vícekriteriální a jednokriterální evoluční algoritmy. Ukazujeme, že tento algortimus může být využit k řešení vícekriteriálních optimalizačních problémů a překonává tradiční paralelní verze vícekriteriálních evolučních algoritmů.