MATLAB智能优化算法:从写代码到算法思想
第1章遗传算法求解0-1背包1.1问题描述
已知个物品的质量及其价值分别为(=1,2,,)和(=1,2,,),背包的最大载重量为,则0-1背包问题可被描述为:选择哪些物品装入背包,使在背包在最大载重量限制之内所装物品的总价值最大? 因此,0-1背包问题的数学模型如下:
https://www.zhihu.com/equation?tex=max%5Csum_%7Bi%3D1%7D%5El+v_ix_i
式中,为0-1决策变量,表示物品是否被装包,如果是,则,否则。 目标函数(1.1)表示最大化背包中物品的总价值;约束(1.2)限制装入背包物品的总质量不大于背包的最大载重量。
1.2算法简介
1.3求解策略
1.4MATLAB程序实现
1.5 实例验证
第2章遗传算法求解带时间窗的车辆路径问题
2.1 问题描述
2.2 算法简介
2.3 求解策略
2.4 MATLAB程序实现
2.5 实例验证 这个题目是一本书的题目 作者曹旺 里面的代码均为开源 老兄把知乎当笔记本了,
页:
[1]