| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 插图目录 | 第10-11页 |
| 表格目录 | 第11-12页 |
| 第1章 绪论 | 第12-22页 |
| ·背包问题简介 | 第12-13页 |
| ·MMKP 背包问题研究现状 | 第13-16页 |
| ·MMKP 背包问题定义 | 第13-14页 |
| ·MMKP 已有算法介绍 | 第14-16页 |
| ·MMKP 已有算法存在的问题 | 第16页 |
| ·动态背包问题概述 | 第16-18页 |
| ·动态背包问题的研究现状 | 第16页 |
| ·动态约束优化问题的研究现状 | 第16-17页 |
| ·常用的算法性能评价标准 | 第17-18页 |
| ·进化算法简介 | 第18-19页 |
| ·本论文主要研究内容及安排 | 第19-22页 |
| 第2章 一种新的求解静态MMKP 问题的多种群遗传算法 | 第22-42页 |
| ·已有的MMKP 问题求解算法分析 | 第22-23页 |
| ·基于MMKP 问题求解的多种群遗传算法 | 第23-29页 |
| ·个体编码 | 第23-24页 |
| ·种群交互过程 | 第24页 |
| ·算法步骤 | 第24-29页 |
| ·实验 | 第29-33页 |
| ·实验参数设置 | 第29-32页 |
| ·实验结果与分析 | 第32-33页 |
| ·讨论 | 第33-40页 |
| ·两个进化种群的大小对MPGA 算法性能的影响 | 第33-35页 |
| ·多样性控制策略对MPGA 算法性能的影响 | 第35-40页 |
| ·本章小结 | 第40-42页 |
| 第3章 一种新的求解动态MMKP 的进化策略 | 第42-68页 |
| ·生成DMMKP 问题测试用例的方法 | 第42-43页 |
| ·随机排序算法 | 第43-45页 |
| ·已有的随机排序方法 | 第43-44页 |
| ·新的动态随机排序方法 | 第44-45页 |
| ·本文算法 | 第45-50页 |
| ·算法思想 | 第46页 |
| ·算法设计 | 第46-50页 |
| ·实验 | 第50-52页 |
| ·实验参数设置 | 第50-52页 |
| ·实验结果及分析 | 第52页 |
| ·讨论 | 第52-65页 |
| ·三种不同的动态随机排序策略对算法性能影响 | 第53-54页 |
| ·不种的物品分组顺序对算法性能影响 | 第54-65页 |
| ·本章小结 | 第65-68页 |
| 第4章 总结与展望 | 第68-70页 |
| 参考文献 | 第70-74页 |
| 致谢 | 第74-75页 |
| 读硕期间发表的学术论文与参加的科研项目 | 第75-76页 |
| 会议论文 | 第75页 |
| 参加的科研项目 | 第75-76页 |
| 作者简历 | 第76页 |