揽货最短路径解决方案算法 - C# 蚁群优化算法实现
原文: 揽货最短路径解决方案算法 - C# 蚁群优化算法实现 需求为(自己编的,非实际项目): 某配送中心进行揽货,目标客户数为50个客户,配送中心目前的运力资源如下: 现有车辆5台 单台运力最大行驶距离200千米 单台运力最大载重公斤1吨 问:运力怎样走法才能以最低的成本完成针对这50个客户的揽货行为 是个最优化问题(运筹学),我们只考虑简化后的模型,不考虑路面交通、时间窗口这些复杂计算,用蚁群优化算法来实现接近最优解的计算。 关于蚁群优化算法的理论请看这篇文章:https://www.cnblogs.com/asxinyu/p/Path_Optimization_Tsp_Problem_Ant_System_CSharp.html 里面的基本算法已经写明了,也有demo,本文是针对如何适应到具体业务的介绍(本文用的蚁群核心代码也是上文中改来的) 蚁群主要步骤为: 初始化(如信息素) 开始迭代 构造各个蚂蚁,以及蚂蚁走的路径(核心是针对后续节点的SELECT) 计算适应度 加入优秀蚂蚁到跟踪列表 更新信息素(根据适应度) 结束迭代 给出报告 原文章里用的是TSP做DEMO,比较难看清...