Altruistic population algorithm: A metaheuristic search algorithm for solving multimodal multi-objective optimization problems

Haibin Ouyang, Jianhong Chen, Steven Li, Jianhua Xiang and Zhi-Hui Zhan

Mathematics and Computers in Simulation (MATCOM), 2023, vol. 210, issue C, 296-319

Abstract: Although many intelligent optimization algorithms have been applied to the multimodal multi-objective optimization problems (MMOPs) which are complex and difficult, challenges of MMOP such as loss of PS in decision space and low efficiency have not been well solved. To better solve these problems, an altruistic population algorithm (APA) which is based on the altruism behavior in some animal populations, is proposed in this paper. The proposed APA has five major operations: parent selection, procreation variation, altruistic nurturing, crowd competition and archive updating. A few important features of the proposed APA are: (1) The nurturing cost according to a pair of parents’ condition is introduced. It can accelerate the convergence speed while maintaining the diversity of the Pareto optimal solutions (PS). (2) The application of altruism allows the transfer of nurturing cost between descendant siblings to improve the efficiency and decrease the unnecessary variations. (3) A selection strategy called neighboring selection based on the distance in the objective space is proposed. It is an effective way to delete the redundant individuals in the objective space. The experimental results reveal that APA preforms better than other existing algorithms for solving various MMOPs.

Keywords: Altruistic population algorithm; Selection strategy; Multimodal multi-objective optimization (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037847542300109X
Full text for ScienceDirect subscribers only

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:eee:matcom:v:210:y:2023:i:c:p:296-319

DOI: 10.1016/j.matcom.2023.03.004

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().