Concurrent Differential Evolution Based on Generational Model for Multi-core CPUs

摘要

In order to utilize multi-core CPUs more effectively, a new Concurrent Differential Evolution (CDE) is proposed. Then the proposed CDE (CDE/G) is compared with a conventional CDE (CDE/S). CDE/S uses only one population because it is based on the steady-state model. Therefore, CDE/S requires a time-consuming mutual exclusion or "lock" for every read-write access to the population. On the other hand, CDE/G is based on the generational model. By using a secondary population in addition to a primary one, CDE/G does not require any lock on the population and therefore is faster. Through the numerical experiment and the statistical test, it is demonstrated that CDE/G is superior to CDE/S in not only the run-time but also the quality of solutions.