Path planning problem solved by an improved black-winged kite optimization algorithm based on multi-strategy fusion

被引:0
作者
Li, Chenxing [1 ]
Zhang, Keyuan [1 ]
Zheng, Bin [2 ]
Chen, Yanguang [3 ]
机构
[1] Panzhihua Univ, Sch Math & Comp, Bingcaogang Rd, Panzhihua 617000, Sichuan, Peoples R China
[2] Panzhihua Univ, Sch Intelligent Mfg, Bingcaogang Rd, Panzhihua 617000, Sichuan, Peoples R China
[3] Shanghai Univ Finance & Econ, Sch Informat Management & Engn, Guoding Rd, Shanghai 200000, Peoples R China
关键词
Nature-inspired optimization; Improved black-winged kite algorithm; Adaptive guided; Chaos; Path planning; Engineering optimization;
D O I
10.1007/s13042-025-02693-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Black Kite Algorithm (BKA) is a nature-inspired meta-heuristic algorithm designed to mimic the migratory and predatory behaviours of the black kite. However, the parameter adjustments and heavy dependence on the previous generation's position update strategy in BKA can negatively affect the stability of optimization results. This paper introduces an improved algorithm named ALBKA to address these limitations. ALBKA enhances population diversity during initialization by employing an improved Tent chaotic map with increased randomness and uniformity. It integrates dynamic adjustments of search amplitudes and adaptively modifies neighbourhood and global guidance factors. Furthermore, a L & eacute;vy flight strategy is introduced to help the algorithm escape local optima, while an elite guidance mechanism, selecting superior-performing solutions, ensures consistent convergence toward better solutions. Extensive experiments conducted on the CEC2017 and CEC2022 benchmark functions and practical engineering optimization problems demonstrate that ALBKA achieved the best performance in 85.36% of the 41 tested benchmark functions, representing an absolute improvement of nearly 49 percentage points over the original BKA (36.57%). Additionally, the standard deviation was significantly reduced, indicating improved stability of optimization results. ALBKA exhibits higher solution accuracy and superior practical utility, especially in practical applications such as path planning. These results demonstrate that ALBKA outperforms the original BKA and several advanced swarm intelligence algorithms.
引用
收藏
页数:37
相关论文
共 44 条
[1]   Improved particle swarm optimization for fractional order PID control design in robotic manipulator system: A performance analysis [J].
Ahmed, Gamil ;
Eltayeb, Ahmed ;
Alyazidi, Nezar M. ;
Imran, Imil Hamda ;
Sheltami, Tarek ;
El-Ferik, Sami .
RESULTS IN ENGINEERING, 2024, 24
[2]   Bi-objective feature selection in high-dimensional datasets using improved binary chimp optimization algorithm [J].
Al-qudah, Nour Elhuda A. ;
Abed-alguni, Bilal H. ;
Barhoush, Malek .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024, 15 (12) :6107-6148
[3]   Performance Evaluation of Latest Meta-Heuristic Algorithms in Finding Optimum Value of Mathematical Functions and Problems [J].
Amini-Valashani, Majid ;
Mirzakuchaki, Sattar .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2024,
[4]   Ant-Inspired Metaheuristic Algorithms for Combinatorial Optimization Problems in Water Resources Management [J].
Bhavya, Ravinder ;
Elango, Lakshmanan .
WATER, 2023, 15 (09)
[5]   A point-interval prediction framework for minimum miscibility pressure of CO2-crude oil systems [J].
Chen, Haoyu ;
Zheng, Yong ;
Huang, Hai ;
Wang, Zhigang ;
Yang, Bing ;
Ni, Jun .
FUEL, 2025, 381
[6]   Improved Sparrow Search Algorithm Based on Normal Cloud Model and Niche Recombination Strategy [J].
Cheng, Baopeng ;
Fang, Yangwang ;
Peng, Weishi .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (03) :2529-2545
[7]   Nonlinear-based Chaotic Harris Hawks Optimizer: Algorithm and Internet of Vehicles application [J].
Dehkordi, Amin Abdollahi ;
Sadiq, Ali Safaa ;
Mirjalili, Seyedali ;
Ghafoor, Kayhan Zrar .
APPLIED SOFT COMPUTING, 2021, 109
[8]   An advanced kernel search optimization for dynamic economic emission dispatch with new energy sources [J].
Dong, Ruyi ;
Sun, Lixun ;
Cai, Zhennao ;
Heidari, Ali Asghar ;
Liu, Lei ;
Chen, Huiling .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2024, 160
[9]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[10]   Metaheuristics: a comprehensive overview and classification along with bibliometric analysis [J].
Ezugwu, Absalom E. ;
Shukla, Amit K. ;
Nath, Rahul ;
Akinyelu, Andronicus A. ;
Agushaka, Jeffery O. ;
Chiroma, Haruna ;
Muhuri, Pranab K. .
ARTIFICIAL INTELLIGENCE REVIEW, 2021, 54 (06) :4237-4316