第1章 绪论
1.1 二次背包问题概述
1.2 二次背包问题的应用
1.3 问题的计算复杂度和求解方法
1.4 智能优化算法的简要回顾
1.5 二次背包问题的基本启发式组件
1.6 解的增量式评价
1.7 算法效能评估
第2章 基于超平面搜索的二次背包算法
2.1 引言
2.2 IHEA算法设计
2.3 计算实验
2.4 讨论
2.5 结论
第3章 基于局部搜索和进化策略的智能混合二次多重背包算法
3.1 引言
3.2 响应阈值搜索算法
3.3 IRTS:RTS与迭代局部搜索相结合
3.4 EPRQMKP:RTS与进化路径重链接元启发式相结合
3.5 计算实验研究
3.6 算法组成与效能分析
3.7 结论
第4章 基于模因搜索的广义二次多背包算法
4.1 引言
4.2 求解GQMKP的模因算法
4.3 计算结果分析
4.4 算法及其组件效能分析
4.5 结论
第5章 基于两阶段混合的多目标二次多背包算法
5.1 引言
5.2 双目标二次型多背包问题
5.3 求解BO-QMKP的两阶段混合算法
5.4 实验研究
5.5 结论
第6章 基于修复策略的智能随机二次多背包算法
6.1 引言
6.2 SQMKP问题定义
6.3 基于修复的优化方法
6.4 实验研究
6.5 结论
第七章 总结与展望
7.1 总结
7.2 展望
参考文献
展开