GaMeDE2 - improved Gap–based Memetic Differential Evolution applied to multi–modal optimisation

This paper presents an improved Gap-based Memetic Differential Evolution (GaMeDE2), the modification of the GaMeDE method, which took second place in the GECCO 2020 Competition on Niching Methods for Multi-modal Optimization. GaMeDE2 has reduced complexity, fewer parameters, redefined initialisation, selection operator, and removed processing phases. The method is verified using standard benchmark function sets (classic ones and CEC2013) and a newly proposed benchmark set comprised of deceptive functions. A detailed comparison to state-of-the-art methods (like HVCMO and SDLCSDE) is presented, where the proposed GaMeDE2 outperforms or gives similar results to other methods. The document is concluded by discussing various insights on the problem instances and the methods created as a part of the research.

---

1. Track 6: 15th International Workshop on Computational Optimization

---

2. Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).