IM-NSGAII: A novel approach to boost convergence speed and population diversity in multi-objective optimization

Wei Jiang and Zhenhua Xie

PLOS ONE, 2026, vol. 21, issue 4, 1-17

Abstract: Convergence speed and population diversity have long been central concerns in multi-objective evolutionary algorithms. However, the NSGAII algorithm often shows insufficient ability to maintain diversity when facing complex Pareto fronts. To address this issue, an improved NSGAII algorithm (IM-NSGAII) is proposed. First, a population evaluation technique is incorporated after non-dominated sorting to filter and select the best parent population. Second, a sparse population strategy with a high-pressure criterion is employed to guide sparse individuals in local exploration, thereby enhancing population diversity. Finally, a difference operator is introduced to facilitate information exchange among sparse individuals, compensating for the slow convergence speed of the original algorithm. The proposed IM-NSGAII is evaluated against five widely used algorithms on the ZDT, DTLZ, MaF, and WFG benchmark problems. Experimental results demonstrate that IM-NSGAII significantly improves both population diversity and convergence speed.

Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0341439 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 41439&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0341439

DOI: 10.1371/journal.pone.0341439

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().