改进的蚁群算法求解VRP问题

• 作者: 杨瑞臣 桑国珍 王峰
• 来源期刊: 现代电子技术
• 关键词: VRP 蚁群算法 变异 局部搜索
• 年，卷（期）: 2010,（12）
• 所属期刊栏目: 计算机应用技术
• 页码范围: 75-77
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2010.12.025

摘要

为了使蚁群算法针对VRP问题解的搜索更加高效,将变异操作用于蚁群算法,给出了变异概率的设置,合理地改进可见度的计算及信息素更新方法,结合swap局部搜索,获得了更加稳定的求解VRP问题的蚁群算法.实验表明,该算法稳定有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桑国珍		16	46	3.0	6.0
2	杨瑞臣		17	39	4.0	6.0
3	王峰		14	22	3.0	4.0