A Two-Stage Hypervolume-Based Evolutionary Algorithm for Many-Objective Optimization

Chengxin Wen and Hongbin Ma ()
Additional contact information
Chengxin Wen: School of Automation, Beijing Institute of Technology, Beijing 100081, China
Hongbin Ma: School of Automation, Beijing Institute of Technology, Beijing 100081, China

Mathematics, 2023, vol. 11, issue 20, 1-25

Abstract: Many-objective optimization is a critical research topic in the evolutionary computing community. Many algorithms have been proposed to tackle this problem, with evolutionary algorithms based on the hypervolume being among the most effective ones. However, calculating the hypervolume indicator in high-dimensional objective spaces remains time-consuming. To address this issue, we propose a two-stage hypervolume-based evolutionary algorithm (ToSHV) that separates global search and local search to ensure both convergence and diversity. ToSHV performs a global search in the first stage by generating multiple offspring per generation. We modified the R2HCA method to estimate the overall hypervolume contribution, avoiding the time-consuming nature of updating the hypervolume contribution with the greedy method. In the second stage, only one offspring is produced per generation to emphasize local exploration and enhance population diversity. Furthermore, a stage-switching mechanism is designed to dynamically select the appropriate search mode based on the prevailing population distribution. We evaluate our algorithm on WFG and DTLZ test suites, comparing it with three hypervolume-based algorithms and four state-of-the-art algorithms. Experimental results show that our approach is competitive in most cases.

Keywords: many-objective optimization; evolutionary algorithm; hypervolume contribution approximation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/20/4247/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/20/4247/ (text/html)

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:gam:jmathe:v:11:y:2023:i:20:p:4247-:d:1257647

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().