改进蚁群算法求解带容量限制的车辆路径问题

• 作者: 徐泽峰 蔡延光
• 来源期刊: 自动化与信息工程
• 关键词: CVRP 蚁群算法 临近点序列
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 应用技术
• 页码范围: 19-23
• 页数: 5页
• 字数: 4124字
• 语种: 中文

摘要

对蚁群算法进行改进以增加其在处理带容量限制的车辆路径问题时的性能.改进后的算法建立每一个点的临近点序列以增加生成解的质量并减少计算时间.设定一个信息素最小值,避免算法由于部分边上信息素值过低而被忽略.在计算选择概率时将所有边全部减小一个相同的值,以增加边长在决定选择时的作用.增加一只记忆蚂蚁来增强算法的收敛能力,令蚂蚁在前进过程中有可能回到出发点,通过这种方法让算法具有检索所有解的可能.在算法的最后加入对解的调整操作,进一步靠近全局最优解.用该算法计算通用的VRP算例,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡延光	广东工业大学自动化学院	181	812	14.0	20.0
2	徐泽峰	广东工业大学自动化学院	2	3	1.0	1.0