p-MEMPSODE swMATH ID: 18235 Software Authors: Voglis, C.; Hadjidoukas, P.E.; Parsopoulos, K.E.; Papageorgiou, D.G.; Lagaris, I.E.; Vrahatis, M.N. Description: p-MEMPSODE: parallel and irregular memetic global optimization. A parallel memetic global optimization algorithm suitable for shared memory multicore systems is proposed and analyzed. The considered algorithm combines two well-known and widely used population-based stochastic algorithms, namely Particle Swarm Optimization and Differential Evolution, with two efficient and parallelizable local search procedures. The sequential version of the algorithm was first introduced as MEMPSODE (MEMetic Particle Swarm Optimization and Differential Evolution) and published in the CPC program library. We exploit the inherent and highly irregular parallelism of the memetic global optimization algorithm by means of a dynamic and multilevel approach based on the OpenMP tasking model. In our case, tasks correspond to local optimization procedures or simple function evaluations. Parallelization occurs at each iteration step of the memetic algorithm without affecting its searching efficiency. The proposed implementation, for the same random seed, reaches the same solution irrespectively of being executed sequentially or in parallel. Extensive experimental evaluation has been performed in order to illustrate the speedup achieved on a shared-memory multicore server. Homepage: http://cpc.cs.qub.ac.uk/summaries/AEXJ_v1_0.html Keywords: parallel global optimization; multicores; OpenMP; particle swarm optimization; differential evolution; memetic algorithms; local search Related Software: pCMALib; PyKEP; NDL; VTDIRECT95; PaGMO/PyGMO; TINKER; NOMAD Cited in: 1 Publication Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year p-MEMPSODE: parallel and irregular memetic global optimization. Zbl 1351.90006Voglis, C.; Hadjidoukas, P. E.; Parsopoulos, K. E.; Papageorgiou, D. G.; Lagaris, I. E.; Vrahatis, M. N. 2015 all top 5 Cited by 6 Authors 1 Hadjidoukas, Panagiotis E. 1 Lagaris, Isaac E. 1 Papageorgiou, D. G. 1 Parsopoulos, Konstantinos E. 1 Voglis, Constantinos A. 1 Vrahatis, Michael N. Cited in 1 Serial 1 Computer Physics Communications Cited in 2 Fields 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year