说明:多目标整数规划的遗传算法NSGA-IImatlab源代码,主程序、初始化、计算适应度、排序、选择、交叉变异、重组,最后得到Pareto前言。可以跑通,下载即用,具体方法介绍博客上文章上都有。
说明:【9.15】B题
说明:装箱问题 在装箱问题,对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论,它是一个组合的 NP 难问题。 还有很多变化的这个问题,如 2D 包装、 线性包装,包装的重量、 包装成本,等等。他们有许多应用程序,例如填满的容器,载货汽车与重量的...
说明:包含大量的MATLAB使用技巧,非常实用
说明:NSGA-II算法提出了快速非支配排序法,降低了算法的计算复杂度。由原来的O(MN3)降到O(MN2)(M为目标函数个数,N为种群大小)。提出了拥挤度和拥挤度比较算子,代替了需要指定共享半径的适应度共享策略,并在快速排序后的同级比较中作为胜出标准,使准Pareto域中的个体能扩展到整个Pareto域...
说明:有时间窗的车辆路径问题的混合蚁群算法。 物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。可生成本地配送最短路径图,计算最小的成本代价,绘制成本变化图及遗传代数,蚁群算法求解有时间窗约束的车辆路径问题ma...