We describe and compare two steady state asynchronous parallelization variants for DECMO2++, a recently proposed multi-objective coevolutionary solver that generally displays a robust run-time convergence behavior. The two asynchronous variants were designed as trade-offs that maintain only two of the three important synchronized interactions / constraints that underpin the (generation-based) DECMO2++ coevolutionary model. A thorough performance evaluation on a test set that aggregates 31 standard benchmark problems shows that while both parallelization options are able to generally preserve the competitive convergence behavior of the baseline coevolutionary solver, the better parallelization choice is to prioritize accurate run-time search adaptation decisions over the ability to perform equidistant fitness sharing.
ZAVOIANU, A.-C., SAMINGER-PLATZ, S. and AMRHEIN, W. 2019. Comparative analysis of two asynchronous parallelization variants for a multi-objective coevolutionary solver. In Proceedings of the 2019 Institute of Electrical and Electronics Engineers (IEEE) congress on evolutionary computation (IEEE CEC 2019), 10-13 June 2019, Wellington, New Zealand. Piscataway: IEEE [online], article number 8790133, pages 3078-3085. Available from: https://doi.org/10.1109/CEC.2019.8790133