A PARALLEL MEMETIC LIBRARY FOR OPTIMIZATION PROBLEMS
Jason G. Digalakis, Konstantinos G. Margaritis · 2002
To solve real-world discrete optimization problems approximately metaheuristics such as memetic algorithms and other evolutionary and local search methods are commonly used. For large instances of these problems or those with a lot of hard constraints even fast heuristics require a considerable amount of computational time. We present PARA.MENOAS, an object - oriented memetic algorithms library based on C and using the MPI message passing interface. It provides an automatic, transparent way of parallelizing memetic algorithms. The efficient communication in PARAMENOAS is the main reason for its success in several real - world applications.