Paralelizace genetického algoritmu pomocí Cilk++

Abstract

Genetické algoritmy a jejich paralelizace jsou v informačních technologiích využívanou strategií k vyhledávání vhodných kombinací řešení optimalizačních úloh. Cílem práce je vytvořit základní přehled jednoduchých a paralelních genetických algoritmů, navrhnout projekt a implementovat paralelní verzi algoritmu pomocí technologie Cilk++, včetně jeho testování. Projekt řeší Problém obchodního cestujícího paralelním genetickým algoritmem za pomocí Island modelu a modelu Master – Slave. Výsledkem je množina nalezených řešení včetně porovnání efektivity a hodnocení kvality.

Genetical algorithms and their parallelization strategy are used in informational technologies for searching suitable combinations to solve optimization tasks. The purpose of this work is to create basic summary of simple and parallelal genetical alghorithms, design a project and implement parallel version of algorithm with Cilk++technology including it's testing. The project solves the Problem of traveling salesman with parallel genetical algorithm with The Island model and the model Master – Slave. The result is a set of found solutions including the comparison of efficiency and evaluation of quality.