基于蚁群算法的车辆调度问题研究（毕业论文）课件.pptVIP

蚁群算法的优缺点 主要优点： 蚁群算法是一种分布式的本质并行算法 蚁群算法是一种正反馈算法 蚁群算法具有较强的鲁棒性 易于与其它方法结合 主要不足之处： 收敛速度慢、计算时间长 易于过早的陷入局部最优 在不利于解决连续问题 蚁群算法求解车辆调度问题 开始扫描前 扫描分组后 注：图中圆点代表任务点，方块代表车场；不同线型连接的任务点代表不同分组。 Sweep算法 蚁群算法求解车辆调度问题 Sweep算法步骤： 蚁群算法求解车辆调度问题 蚁群算法求解TSP问题的实现步骤： 蚁群算法求解车辆调度问题 蚁群算法求解TSP问题的流程图 蚁群算法求解一般车辆调度问题 求解过程： 实例分析 任务点和车场分布如图所示： 图4.4 任务点和车场的分布图 注：图中方形代表车场，圆形代表任务点 实例分析 初始扫描线与X轴夹角设定为0，算法第一步由Sweep算法的两个分组(1,3,5,6,8,11,12)，(2,4,7,9,10)。分组结果如下图所示： 图4.5 任务点的分组情况 注：图中方形代表车场，圆形和三角形代表任务点，相同形状的任务点属于一组 实例分析 选择 ，得到