加权值多态蚁群算法

• 作者: 徐慧英 朱信忠 赵建民 鲍文杰
• 来源期刊: 软件工程
• 学科: 工学
• 关键词: 蚁群算法 权值 均匀分布 信息素
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 方法与技术
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP301.6
• 字数: 3714字
• 语种: 中文

摘要

本文提出加权值多态蚁群算法。在信息素初始化时加入权值，加大各条路径之间的信息素差异，利于蚂蚁快速进行路径选择；在概率选择过程中加入权值，提高蚂蚁搜索效率；采用了蚁周模型对信息素进行全局更新，并且设置了信息素最大值，避免算法陷入局部最优解。最后采用均匀分布的方法确定参数值，通过仿真实验结果表明，该方法在TSP问题中具有良好的稳定性和高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵建民	浙江师范大学数理与信息工程学院	121	1027	18.0	25.0
2	徐慧英	浙江师范大学数理与信息工程学院	51	404	11.0	17.0
3	朱信忠	浙江师范大学数理与信息工程学院	85	708	16.0	22.0
4	鲍文杰	浙江师范大学数理与信息工程学院	1	4	1.0	1.0