Neighborhood global learning based flower pollination algorithm and its application to unmanned aerial vehicle path planning

2021
Flower pollination algorithm (FPA) is a meta-heuristic optimization algorithm that imitates the pollination phenomenon of flowering plants in nature. Due to this algorithm is prone to premature convergence when solving complex optimization problems. So this paper introduces a neighborhood global learning based flower pollination algorithm(NGFPA). Firstly, we analyze the FPA using the constant coefficient differential equation and change the FPA?s global equation. Secondly, we build a neighborhood global learning to enhance population diversity. Finally, the population reconstruction mechanism is added to inhibit the population premature convergence. The convergence of NGFPA is proven using the knowledge of differential equations and stochastic function analysis. We test the performance of NGFPA by optimizing CEC2017. Experiment results show that NGFPA has better performance in comparison with other swarm intelligence algorithms. Furthermore, NGFPA is used to solve the problem of unmanned aerial vehicle (UAV) path planning. Simulation results indicate that NGFPA can obtain smoother paths in different obstacle environments. Therefore, NGFPA is effective and valuable.
EXPERT SYSTEMS WITH APPLICATIONS
卷号:170
ISSN:0957-4174
来源机构
Nanjing University of Aeronautics & Astronautics
收录类型
SSCI
发表日期
2021
学科领域
循证管理学
国家
中国
语种
英语
DOI
10.1016/j.eswa.2020.114505
EISSN
1873-6793
资助机构
National Natural Science Foundation of ChinaNational Natural Science Foundation of China (NSFC) [U1433116]; Fundamental Research Funds for the Central UniversitiesFundamental Research Funds for the Central Universities [NP2017208]
资助信息
This work was partially supported by National Natural Science Foundation of China (U1433116) , the Fundamental Research Funds for the Central Universities (NP2017208)
被引频次(WOS)
2
被引更新日期
2022-01
关键词
Flower pollination algorithm Global optimization Premature convergence UAV path planning