-
题名基于改进人工鱼群算法求解旅行商问题及多点路径规划
- 1
-
-
作者
王璞
刘宏杰
周永录
-
机构
云南大学信息学院
云南省高校“数字媒体技术”重点实验室
-
出处
《科学技术与工程》
北大核心
2024年第35期15090-15097,共8页
-
基金
国家自然科学基金(61962060)。
-
文摘
为了解决传统人工鱼群算法在求解旅行商问题时遇到寻优精度低、算法收敛慢、易于落入局部最优解等问题,提出了一种融合交叉变异的改进人工鱼群算法。首先,通过在鱼群迭代求解过程中加入交叉变异操作,增强种群的多样性方式,提高算法在全局搜索中寻找更优解的能力;其次,引入自适应的人工鱼群策略,动态调整视野距离与拥挤度因子,从而改善算法的局部探索能力与收敛速度;最后,在MATLAB环境下使用TSPLIB数据集进行仿真验证。结果表明,改进后的人工鱼群算法在收敛速度和寻优精度方面较传统方法有显著提升,跳出局部最优解的能力得到增强,路径规划结果更接近最优解;最后,进一步对经典旅行商问题模型的地图维度和路径进行改进,最终实现本文改进算法在三维多点覆盖路径规划上的应用。
-
关键词
人工鱼群算法
旅行商问题
交叉变异
视野距离自适应
路径规划
-
Keywords
artificial fish swarm algorithm
traveling salesman problem
crossover and mutation
adaptive vision range
path planning
-
分类号
TP249
[自动化与计算机技术—检测技术与自动化装置]
-
