AMGA2: improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization

Abstract

In this article, an improved Archive-based Micro Genetic Algorithm (referred to as AMGA2) for constrained multi-objective optimization is proposed. AMGA2 is designed to obtain fast and reliable convergence on a wide variety of optimization problems. AMGA2 benefits from the existing literature in that it borrows and improves upon several concepts from existing multi-objective optimization algorithms. Improvements and modifications to the existing diversity assessment techniques and genetic variation operators are also proposed. AMGA2 employs a new kind of selection strategy that attempts to reduce the probability of exploring less desirable search regions. The proposed AMGA2 is a steady-state genetic algorithm that maintains an external archive of best and diverse solutions and a very small working population. AMGA2 has been designed to facilitate the decoupling of the working population, the external archive, and the number of solutions desired as the outcome of the optimization process. Comprehensive benchmarking and comparison of AMGA2 with the current state-of-the-art multi-objective optimization algorithms demonstrate its improved search capability.