Generalized pigeon-inspired optimization algorithm for balancing exploration and exploitation 平衡探索与利用的广义鸽群优化算法

Cheng，Shi1; Zhang，Ming Ming1; Shi，Yu Hui2; Lu，Hui3; Lei，Xiu Juan1; Wang，Rui4

2023

10.1360/SST-2021-0371

Zhongguo Kexue Jishu Kexue/Scientia Sinica Technologica   Impact Factor & Quartile

1674-7259

2095-946X

A generalized pigeon-inspired optimization (GPIO) algorithm for balancing the exploration and exploitation abilities is proposed herein. The traditional pigeon-inspired optimization algorithm includes two operators, namely the map and compass operator and the landmark operator. These two operators are implemented only for one round at a single run. In the GPIO algorithm, the search process is divided into multiple stages, and two operators are implemented in each stage. These two operators are implemented for multiple rounds at one single run. The map and compass operator focuses on the exploration ability, while the landmark operator focuses on the exploitation ability. The GPIO algorithm changes the execution order of the two operators without additional objective function evaluation. Moreover, the structure of the solutions and the parameter settings are extended in the GPIO algorithm, which is beneficial to search quality improvement. The simulation results show that the GPIO algorithm improves the search efficiency and the search results of the algorithm.

exploration and exploitation multimodal optimization pigeon-inspired algorithm swarm intelligence

Chinese

Others

2-s2.0-85148686209

Scopus

1.School of Computer Science,Shaanxi Normal University,Xi’an,710119,China
2.Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Southern University of Science and Technology,Shenzhen,518055,China
3.School of Electronics and Information Engineering,Beihang University,Beijing,100191,China
4.College of Systems Engineering,National University of Defense Technology,Changsha,410073,China

Cheng，Shi,Zhang，Ming Ming,Shi，Yu Hui,等. Generalized pigeon-inspired optimization algorithm for balancing exploration and exploitation 平衡探索与利用的广义鸽群优化算法[J]. Zhongguo Kexue Jishu Kexue/Scientia Sinica Technologica,2023,53(2):268-279.

Cheng，Shi,Zhang，Ming Ming,Shi，Yu Hui,Lu，Hui,Lei，Xiu Juan,&Wang，Rui.(2023).Generalized pigeon-inspired optimization algorithm for balancing exploration and exploitation 平衡探索与利用的广义鸽群优化算法.Zhongguo Kexue Jishu Kexue/Scientia Sinica Technologica,53(2),268-279.

Cheng，Shi,et al."Generalized pigeon-inspired optimization algorithm for balancing exploration and exploitation 平衡探索与利用的广义鸽群优化算法".Zhongguo Kexue Jishu Kexue/Scientia Sinica Technologica 53.2(2023):268-279.