Paralelizace genetického algoritmu pomocí Cilk++

Abstract

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.