Title: Distance-based immune generalised differential evolution algorithm for dynamic multi-objective optimisation

Authors: María-Guadalupe Martínez-Peñaloza; Efrén Mezura-Montes; Alicia Morales-Reyes; Hernán E. Aguirre

Addresses: Artificial Intelligence Research Center, University of Veracruz, Xalapa Veracruz, 91000, Mexico; Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE), Santa María Tonantzintla Puebla, 72840, Mexico ' Artificial Intelligence Research Center, University of Veracruz, Xalapa Veracruz, 91000, Mexico ' Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE), Santa María Tonantzintla Puebla, 72840, Mexico ' Faculty of Engineering, Shinshu University, Wakasato, Nagano 380-8553, Japan

Abstract: This paper presents distance-based immune generalised differential evolution (DIGDE), an improved algorithmic approach to tackle dynamic multi-objective optimisation problems (DMOPs). Its novelty is using the inverted generational distance (IGD) as an indicator in its selection mechanism to guide the search. DIGDE is based on the immune generalised differential evolution (Immune GDE3) algorithm which combines differential evolution (DE) fast convergence ability and artificial immune systems (AIS) principles for good diversity preservation. A thorough empirical evaluation is carried out on novel benchmark problems configured with different dynamic characteristics. DIGDE's experimental results show an overall improved statistically supported performance in terms of solutions approximation and better achieved distributions. Using IGD as a searching indicator allows DIGDE to achieve better performance and robustness in comparison to state-of-the-art methods when facing different change frequencies and severity levels.

Keywords: dynamic multi-objective optimisation? selection mechanism? inverted generational distance indicator? immune response? differential evolution? dynamic multi-objective optimisation problems? DMOPs.

DOI: 10.1504/IJBIC.2021.118091

International Journal of Bio-Inspired Computation, 2021 Vol.18 No.2, pp.69 - 81

Received: 07 Apr 2020
Accepted: 10 Dec 2020
Published online: 12 Oct 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article