Weak relationship indicator-based evolutionary algorithm for multimodal multi-objective optimization
dc.contributor.author | Xiang, Yi | |
dc.contributor.author | Zheng, Jinhua | |
dc.contributor.author | Hu, Yaru | |
dc.contributor.author | Liu, Yuan | |
dc.contributor.author | Zou, Juan | |
dc.contributor.author | Deng, Qi | |
dc.contributor.author | Yang, Shengxiang | |
dc.date.acceptance | 2023-09-30 | |
dc.date.accessioned | 2023-10-16T15:18:47Z | |
dc.date.available | 2023-10-16T15:18:47Z | |
dc.date.issued | 2023-10-05 | |
dc.description | The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link. | |
dc.description.abstract | Multimodal multi-objective problems (MMOPs) have multiple equivalent Pareto sets (PSs) that map to the same Pareto optimal front (PF). Traditional multimodal multiobjective algorithms (MMEAs) use strong relationships to guide population convergence, but this can lead to two problems: the population may explore easier-to-search PSs and lose more difficult-to-search PSs, and it may not retain local PSs well. To address these issues, we propose a weak relationship indicator-based MMEA that includes weak convergence indicators and density evaluation indicators. The weak convergence indicator considers the relationship between an individual and its neighbors, while the density evaluation indicator considers the density information of the individual and its neighbors. This allows the population to retain solutions from different PSs during exploration. An archive based on weak convergence indicators also retains excellent solutions generated during the evolution of the population. Experimental results show that our algorithm ranked first in terms of overall score when compared with seven state-of-the-art algorithms using the Friedman Test. | |
dc.funder | Other external funder (please detail below) | |
dc.funder.other | National Natural Science Foundation of China | |
dc.funder.other | Natural Science Foundation of Hunan Province, China | |
dc.identifier.citation | Yi Xiang, Jinhua Zheng, Yaru Hu, Yuan Liu, Juan Zou, Qi Deng, and Shengxiang Yang. (2023) Weak relationship indicator-based evolutionary algorithm for multimodal multi-objective optimization. Information Sciences, 652, 119755 | |
dc.identifier.doi | https://doi.org/10.1016/j.ins.2023.119755 | |
dc.identifier.uri | https://hdl.handle.net/2086/23276 | |
dc.language.iso | en | |
dc.peerreviewed | Yes | |
dc.projectid | 62176228, 62276224 | |
dc.projectid | 2022JJ40452, 2023JJ40637 | |
dc.publisher | Elsevier | |
dc.researchinstitute | Institute of Artificial Intelligence (IAI) | |
dc.rights | Attribution-NonCommercial-NoDerivs 2.0 UK: England & Wales | en |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.0/uk/ | |
dc.subject | Evolutionary algorithms | |
dc.subject | Multimodal | |
dc.subject | Multi-objective optimization | |
dc.subject | Weak relationship indicators | |
dc.title | Weak relationship indicator-based evolutionary algorithm for multimodal multi-objective optimization | |
dc.type | Article |