Asynchronous and implicitly parallel evolutionary computation models

This paper presents the design and the applica1 tion of asynchronous models of parallel evolutionary algo2 rithms. An overview of the existing parallel evolutionary 3 algorithm (PEA) models and available implementations is 4 given. We present new PEA models in the form of asynchro5 nous algorithms and implicit parallelization, as well as exper6 imental data on their efficiency. The paper also discusses the 7 definition of speedup in PEAs and proposes an appropriate 8 speedup measurement procedure. The described parallel EA 9 algorithms are tested on problems with varying degrees of 10 computational complexity. The results show good efficiency 11 of asynchronous and implicit models compared to existing 12 parallel algorithms. 13