改进人工蜂群算法在路径优化上的应用

• 作者: 张平华 徐静 胡俊 贾万祥
• 来源期刊: 哈尔滨师范大学自然科学学报
• 学科: 工学
• 关键词: 人工蜂群算法 高斯变异 柯西变异 路径优化 TSP
• 年，卷（期）: 2017,（3）
• 页码范围: 8-12
• 页数: 5页
• 分类号: TP18
• 字数: 2764字
• 语种: 中文

摘要

基本的人工蜂群算法通过不同角色蜜蜂在对蜜源进行采食过程中进行角色的转变,能够快速地求解问题的最优值,其具有全局寻优能力强、鲁棒性、收敛快等优点.但在接近全局最优解的时候,蜜蜂搜索的速度会明显变慢,易陷入局部最优.针对这些问题,在基本算法的位置更新阶段加入了高斯变异算子和柯西变异算子,提高了算法的收敛速度,增加邻域蜜源的访问概率,使得算法能够有效地跳出局部最优.应用TSP问题对改进后的算法进行仿真验证,结果证实了改进后的算法具有一定有优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐静		9	11	2.0	2.0
2	张平华		11	42	3.0	6.0
3	胡俊		8	100	2.0	8.0
4	贾万祥		4	6	2.0	2.0