说明:n个工件在m台机器上进行加工,已知各工件在各机器上的加工次序约束和各工序的加工时间,要求确定各台机器上的加工次序,使最大完工时间最小。
说明:基本粒子群优化算法和改进粒子群优化算法程序,包括:用基本粒子群算法求解无约束优化问题,用带压缩因子的粒子群算法求解无约束优化问题,用线性递减权重粒子群优化算法求解无约束优化问题,用自适应权重粒子群优化算法求解无约束优化问题,用随机权重粒子群优化算法求解无约束优化问题,用学习因子同步变化的粒子群优化算...
说明:B题推荐资料下载[及思路介绍]
说明:&遗传算法(GA)是一种基于模拟生物进化的自然选择过程来求解有约束和无约束优化问题的方法。该算法反复修改单个解的总体。在每一步,遗传算法从当前群体中随机选择个体,并将其作为父母,为下一代生育后代。在连续几代人中,人口“进化”到一个最优的解决方案。
说明:非常全面的灵敏度分析讲解以及灵敏度检验案例。
说明:有时间窗的车辆路径问题的混合蚁群算法。 物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。可生成本地配送最短路径图,计算最小的成本代价,绘制成本变化图及遗传代数,蚁群算法求解有时间窗约束的车辆路径问题ma...