An Inhomogeneous Grid-Based Evolutionary Algorithm for Many-Objective Optimization

Autor: Maowei He, Haitao Xia, Hanning Chen, Lianbo Ma
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: IEEE Access, Vol 10, Pp 60459-60473 (2022)
Druh dokumentu: article
ISSN: 2169-3536
DOI: 10.1109/ACCESS.2022.3176372
Popis: Today, many-objective optimization problems have attracted widespread attention. There are significant advantages of the grid-based algorithm in solving multi-objective problems. Grid-based algorithm could offer a transformation of objectives and further distinguish the non-dominated solutions. However, the advantages of grid have not been fully exploited. For example, the traditional homogeneous grid divisions can’t sufficiently reveal the similarity of adjacent solutions. And overemphasizing the selection pressure may cause the diversity decline of grid. To exploit the potentialities of grid, an inhomogeneous grid-based evolutionary algorithm (named IGEA) is proposed. IGEA applies a dynamic inhomogeneous grid division approach and redefining the coordinate assignment of individuals, which makes the dominance relationship more obvious. IGEA also applied the shift-based density estimation (SDE) strategy in discriminating the non-dominated solutions in grid coordinate. SDE can provide a good balance of convergence and diversity. The IGEA compares with several state-of-the-art evolutionary algorithms against the regular and irregular many-objective optimization problems. The experimental results demonstrate that IGEA is very competitive against the peer algorithms in terms of providing a good balance between convergence and diversity.
Databáze: Directory of Open Access Journals