Open Access

ARTICLE

An Immune-Inspired Approach with Interval Allocation in Solving Multimodal Multi-Objective Optimization Problems with Local Pareto Sets

Weiwei Zhang¹, Jiaqiang Li¹, Chao Wang², Meng Li³, Zhi Rao^4,*

1 College of Computer Science and Technology, Zhengzhou University of Light Industry, Zhengzhou, 450001, China
2 Technology Research and Development Center, Jilin Tobacco Industry Company Limited, Changchun, 130031, China
3 College of Tobacco Science and Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450001, China
4 Raw Material Department, Hongyun Honghe Tobacco (Group) Company, Kunming, 650202, China

* Corresponding Author: Zhi Rao. Email:

(This article belongs to the Special Issue: Recent Advances in Ensemble Framework of Meta-heuristics and Machine Learning: Methods and Applications)

Computers, Materials & Continua 2024, 79(3), 4237-4257. https://doi.org/10.32604/cmc.2024.050430

Received 06 February 2024; Accepted 12 April 2024; Issue published 20 June 2024

Abstract

In practical engineering, multi-objective optimization often encounters situations where multiple Pareto sets (PS) in the decision space correspond to the same Pareto front (PF) in the objective space, known as Multi-Modal Multi-Objective Optimization Problems (MMOP). Locating multiple equivalent global PSs poses a significant challenge in real-world applications, especially considering the existence of local PSs. Effectively identifying and locating both global and local PSs is a major challenge. To tackle this issue, we introduce an immune-inspired reproduction strategy designed to produce more offspring in less crowded, promising regions and regulate the number of offspring in areas that have been thoroughly explored. This approach achieves a balanced trade-off between exploration and exploitation. Furthermore, we present an interval allocation strategy that adaptively assigns fitness levels to each antibody. This strategy ensures a broader survival margin for solutions in their initial stages and progressively amplifies the differences in individual fitness values as the population matures, thus fostering better population convergence. Additionally, we incorporate a multi-population mechanism that precisely manages each subpopulation through the interval allocation strategy, ensuring the preservation of both global and local PSs. Experimental results on 21 test problems, encompassing both global and local PSs, are compared with eight state-of-the-art multimodal multi-objective optimization algorithms. The results demonstrate the effectiveness of our proposed algorithm in simultaneously identifying global Pareto sets and locally high-quality PSs.

---

Keywords

---