计算机科学 ›› 2024, Vol. 51 ›› Issue (6A): 230600083-9.doi: 10.11896/jsjkx.230600083
赵宏伟, 董昌林, 丁兵如, 柴海龙, 潘志伟
ZHAO Hongwei, DONG Changlin, DING Bingru, CHAI Hailong, PAN Zhiwei
摘要： 针对移动机器人寻找最优路径问题,提出了一种融合无标度网络、自适应权重和黄金正弦算法变异策略的樽海鞘群算法BAGSSA(Adaptive Salp Swarm Algorithm with Scale-free of BA Network and Golden Sine)。首先,生成一个无标度网络来映射跟随者的关系,增强算法全局寻优的能力,在追随者进化过程中集成自适应权重ω,以实现算法探索和开发的平衡;同时选用黄金正弦算法变异进一步提高解的精度。其次,对12个基准函数进行仿真求解,实验数据表明平均值、标准差、Wilcoxon检验和收敛曲线均优于基本樽海鞘群和其他群体智能算法,证明了所提算法具有较高的寻优精度和收敛速度。最后,将BAGSSA应用于移动机器人路径规划问题中,并在两种测试环境中进行仿真实验,仿真结果表明,改进樽海鞘群算法较其他算法所寻路径更优,并具有一定理论与实际应用价值。
中图分类号:
| [1]WANG H W,MA Y,XIE Y,et al.Path Planning for Mobile Ro-bots Based on Smooth A* Algorithm[J].Journal of Tongji University(Natural Science Edition),2010,38(11):1647-1655. [2]YU Z Z,YAN J H,ZHAO J,et al.Improved artificial potential field method for mobile robot path planning[J].Journal of Harbin Institute of Technology,2011,43(1):50-55. [3]LI W S,SUN J,CHEN W.Real-time obstacle avoidance algorithm for robots based on BP neural network[J].Journal of Instrumentation,2019,40(11):204-211. [4]ZHANG F H,LI N,YUAN R P,et al.Robot path planning algorithm based on reinforcement learning[J].Journal of Huazhong University of Science and Technology(Natural Science Edition),2018,46(12):65-70. [5]ZHANG Q,CHEN B K,LIU X Y,et al.Optimal Path Planning for Mobile Robots Based on Improved Potential Field Ant Colony Algorithm[J].Journal of Agricultural Machinery,2019,50(5):23-32,42. [6]WEI T G,LONG C N.Mobile robot path planning based on improved genetic algorithm[J].Journal of Beijing University of Aeronautics and Astronautics,2020,46(4):703-711. [7]KENNEDY J,EBERHARTR.Particle swarm optimization[C]//Proceedings of ICNN’95-International Conference on Neural Networks.IEEE,1995,4:1942-1948. [8]MIRJALILI S,GANDOMI A H,MIRJALILIS Z,et al.SalpSwarm Algorithm:A bio-inspired optimizer for engineering design problems[J].Advances in engineering software,2017,114:163-191. [9]SAYED G I,KHORIBA G,HAGGAGM H.A novel chaoticsalp swarm algorithm for global optimization and feature selection[J].Applied Intelligence,2018,48:3462-3481. [10]YANG B,ZHONG L,ZHANG X,et al.Novel bio-inspiredmemetic salp swarm algorithm and application to MPPT for PV systems considering partial shading condition[J].Journal of cleaner production,2019,215:1203-1222. [11]YU J S,WU L.TWO Types of Leaders Salp Swarm Algorithm[J].Computer Science,2021,48:254-260. [12]HEGAZY A E,MAKHLOUF M A,EL-TAWEL G S.Improved salp swarm algorithm for feature selection[J].Journal of King Saud University-Computer and Information Sciences,2020,32(3):335-344. [13]ZHANG H,LIU T,YE X,et al.Differential evolution-assisted salp swarm algorithm with chaotic structure for real-world problems[J].Engineering with Computers,2023,39(3):1735-1769. [14]NASRI D,MOKEDDEM D,BOUROUBAB,et al.A novel levy flight trajectory-based salp swarm algorithm for photovoltaic parameters estimation[J].Journal of Information and Optimization Sciences,2021,42(8):1841-1867. [15]ZHANG Z Q,LU X F,SUI L S,et al.A Salp Swarm Algorithm Integrating Random Inertial Weights and Differential Mutation Operations[J].Computer Science,2020,47(8):297-301. [16]REN H,LI J,CHEN H,et al.Stability of salp swarm algorithm with random replacement and double adaptive weighting[J].Applied Mathematical Modelling,2021,95:503-523. [17]DING M F,WU K Q,XIAO P.Golden Sine Salp Group Algorithm Based on Multi-Strategy Fusion[J/OL].Journal of Nanjing University of Information Technology(Natural Science Edition):1-13.[2023-03-20].http://kns.cnki.net/kcms/detail/32.1801.N.20230313.1346.002.html. [18]ZHANG Y,QIN L X.Improved Salp Swarm Algorithm Based on Levy Flight Strategy[J].Computer Science,2020,47(7):154-160. [19]BARABÁSI A L,ALBERTR.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512. [20]TANYILDIZI E,DEMIR G.Golden Sine Algorithm:A NovelMath-Inspired Algorithm[J].Advances in Electrical & Computer Engineering,2017,17(2):71-78. [21]DERRAC J,GARCÍA S,MOLINAD,et al.A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms[J].Swarm and Evolutionary Computation,2011,1(1):3-18. [22]ZHANG D M,CHEN Z Y,XIN Z Y,et al.Crazy Adaptive Salp Swarm Algorithm[J].Control and Decision,2020,35(9):2112-2120. [23]CHEN Z Y,ZHANG D M,XIN Z Y.Multi-subgroup symbiotic non-uniform Gaussian variant salp group algorithm[J].Acta Automatica Sinica,2022,48(5):1307-1317. [24]STORN R,PRICE K.Differential evolution-a simple and efficient Heuristic for global optimization over continuous spaces[J].Journal of Global Optimization,1997,11(4):341. [25]MAURER C R,QI R,RAGHAVAN V.A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2003,25(2):265-270. |
|
||
首页