A knee point-driven many-objective pigeon-inspired optimization algorithm

Author:

Zhao Lihong,Ren Yeqing,Zeng Youqian,Cui Zhihua,Zhang Wensheng

Abstract

AbstractThe number of solutions obtained is too large to provide a set of solutions with good performance in the nearby area of the true Pareto front when problem-specific preferences are unavailable. Therefore, this paper proposes a knee point-driven many-objective pigeon-inspired optimization algorithm (KnMAPIO). An environmental selection strategy based on knee-oriented dominance is proposed to improve selection pressure and population diversity. In addition, a new velocity updating equation with Gaussian distribution, Cauchy distribution and Levy distribution is proposed in this paper to provide new search directions and reduce the possibility of falling into local optima. Two types of experiments are carried out in this paper: one is to compare the proposed method with four other algorithms on the knee-oriented benchmark PMOPs to verify the algorithm’s performance in detecting the knee points and the knee region; another is to compare the proposed method with eight other state-of-the-art algorithms on the classic benchmark DTLZ and WFG. The results of both experiments verify the effectiveness of the proposed algorithm and the ability to approximate to the true Pareto front.

Funder

National Natural Science Foundation of China

Shanxi Provincial Key Research and Development Project

National Key Research and Development Program of China

Publisher

Springer Science and Business Media LLC

Subject

General Earth and Planetary Sciences,General Environmental Science

Reference63 articles.

1. Cui ZH, Zhao YR, Cao Y, Cai XJ, Zhang WS, Chen JJ (2021) Malicious code detection under 5G HetNets based on multi-objective RBM model. IEEE Netw 35(2):82–87

2. Cui ZH, Xu XH, Xue F, Cai XJ et al (2020) Personalized recommendation system based on collaborative filtering for IoT scenarios. IEEE Trans Serv Comput 13(4):685–695

3. Cui ZH, Xue F, Zhang SQ et al (2020) A hybrid blockchain-based identity authentication scheme for multi-WSN. IEEE Trans Serv Comput 13(2):241–251

4. Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601

5. Zitzler E, Laumanns M, and Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Proc. Fifth Conference on Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems (pp. 95–100)

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3