A Survey on Parallel Evolutionary Computing and Introduce Four General Frameworks to Parallelize All EC Algorithms and Create New Operation for Migration

Abstract

Optimization and solving NP-hard problems are very important and Evolutionary Computing (EC) methods are useful and popular. There are different types of EC methods that most of them are sequential and some others have parallel implementation. In first step we want to review some parallel implementation of EC methods and in second step we introduce four general frameworks to parallelize all EC algorithms that they are Master-Slave method, Hybrid method, Simple Multi-population method and Repulsive Multi-Population method. Finally we create a new operation for migration to keep population diversity.