某物流配送中心采用电动汽车为各个客户点进行配送服务,每个客户点都有配送时间的限制。如果配送中心不能在时间窗内到达客户点将接受一定的惩罚。电动汽车有一定的容量限制。电动汽车的续驶里程有限,配送过程中可能需要进入充电站进行充电,其中电动汽车的充电时间比传统汽车加油时间长很多。物流配送中心如何规划配送中心的车辆行驶路径,惩罚成本和车辆行驶费用构成的总成本可以达到最小。
多种群遗传算法突破传统遗传算法仅靠单个群体进行遗传进化的框架,引入多个种群同时进行优化搜索,不同的种群赋以不同的控制参数,实现不同的搜索目的。各个种群之间通过移民算子进行联系,实现多种群的协同进化的综合结果。通过人工选择算子保存各种群每个进化代中的最优个体,并作为判断算法收敛的依据。
1