说明:这个文件是组合优化跟踪 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
说明:模拟退火是 80 年代初发展起来的一种随机性组合优化方法。它模拟高温金属降温的热力学过程,并广泛应用于组合优化问题。基于模拟退火的粒子群优化算法是把模拟退火机制引入基本粒子群优化算法中,采用杂交粒子群优化算法中的杂交运算和带高斯变异的粒子群优化算法中的变异运算,以便进一步调整优化群体。
说明:【2017国赛A题参考资料】参考资料大合集
说明:有时间窗的车辆路径问题的混合蚁群算法。 物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。可生成本地配送最短路径图,计算最小的成本代价,绘制成本变化图及遗传代数,蚁群算法求解有时间窗约束的车辆路径问题ma...