ivy_xinchen的博客

原创 改进遗传算法

相较于传统的遗传算法，主要的改进为添加了自适应灾变，使得不会局限于局部最优解。另外，该算法中包括了添加改进的自适应灾变+锦标赛选择方法+最大保留交叉算法+逆转变异+异质车辆。可适用于异质车辆配送路径规划，考虑了碳排放和满意度（包含时间窗）。代码中考虑的目标包括了时间、顾客满意度、运输成本和收益、碳排放量等。自适应度公式可参考代码中的计算方式，也可以后续修改。