| 摘要 | 第1-10页 |
| ABSTRACT | 第10-12页 |
| 第一章 绪论 | 第12-22页 |
| §1.1 研究背景 | 第12-13页 |
| §1.2 研究现状 | 第13-17页 |
| ·精确求解方法的研究与发展 | 第13-14页 |
| ·近似求解方法的研究与发展 | 第14-16页 |
| ·基于领域知识的组合优化方法研究与发展 | 第16-17页 |
| ·基于状态转移的组合优化方法研究与发展 | 第17页 |
| §1.3 本文的主要工作 | 第17-22页 |
| 第二章 基于状态转移的组合优化方法 | 第22-46页 |
| §2.1 基于状态转移的组合优化方法的概念与思想 | 第22-28页 |
| ·基于状态转移的组合优化方法的基本概念 | 第22-27页 |
| ·基于状态转移的组合优化方法的基本思想 | 第27-28页 |
| §2.2 基于状态转移的组合优化方法的主要内容 | 第28-45页 |
| ·问题分类方法 | 第28-29页 |
| ·降维方法 | 第29-37页 |
| ·改进近似解的方法 | 第37-38页 |
| ·获取较好的近似求解方法、定界算法的一般思路 | 第38-39页 |
| ·启发式精确求解方法 | 第39-42页 |
| ·基于状态转移的组合优化方法的求解步骤 | 第42-45页 |
| §2.3 小结 | 第45-46页 |
| 第三章 同顺序三机床加工调度问题的求解方法 | 第46-66页 |
| §3.1 引言 | 第46-47页 |
| §3.2 三机床同顺序加工调度问题的下界 | 第47-50页 |
| §3.3 三机床同顺序加工调度问题的近似求解方法 | 第50-56页 |
| ·选择后续工件应考虑的因素 | 第50-51页 |
| ·选择后续工件的评价函数 | 第51-52页 |
| ·参数调整 | 第52-53页 |
| ·解的评价 | 第53页 |
| ·三机床同顺序加工调度问题的求解步骤与计算量 | 第53-54页 |
| ·实验结果 | 第54-56页 |
| §3.4 一般同顺序加工调度问题的近似求解方法 | 第56-59页 |
| ·三机床同顺序加工调度问题的求解方法的推广 | 第56页 |
| ·同顺序加工调度问题的问题求解的近似方法 | 第56-59页 |
| §3.5 同顺序加工调度问题的精确求解方法 | 第59-64页 |
| ·求解同顺序加工调度问题的启发式广度-深度优先搜索方法 | 第60页 |
| ·加工总时间的计算 | 第60-61页 |
| ·求解同顺序加工调度问题的启发式双侧广度优先搜索方法 | 第61-62页 |
| ·实验结果分析 | 第62-64页 |
| §3.6 小结 | 第64-66页 |
| 第四章 0／1背包问题的精确求解方法 | 第66-92页 |
| §4.1 引言 | 第66-67页 |
| §4.2 0／1背包问题的上界算法 | 第67-82页 |
| ·求取物品价值与重量强线性相关的0／1背包问题的上界算法 | 第67-68页 |
| ·线性松弛方法 | 第68页 |
| ·求取物品价值与重量线性相关的0／1背包问题的上界算法 | 第68-69页 |
| ·求取第二类背包问题的上界算法 | 第69-82页 |
| §4.3 简化方法 | 第82-86页 |
| ·降维方法 | 第82-85页 |
| ·改善近似解的方法 | 第85-86页 |
| ·简化0／1背包问题的步骤 | 第86页 |
| §4.4 0／1背包问题的精确求解方法 | 第86-89页 |
| §4.5 实验结果 | 第89-91页 |
| §4.6 小结 | 第91-92页 |
| 第五章 旅行推销员问题求解方法 | 第92-109页 |
| §5.1 引言 | 第92-93页 |
| §5.2 旅行推销员问题的特点 | 第93页 |
| §5.3 最小1-树与旅行推销员问题 | 第93-97页 |
| ·最小1-树与旅行推销员问题的下界 | 第93-94页 |
| ·基于最小1-树的权值矩阵变换方法 | 第94-97页 |
| ·基于最小1-树的初始解 | 第97页 |
| §5.4 边对权值 | 第97-100页 |
| §5.5 旅行推销员问题的近似求解方法 | 第100-101页 |
| §5.6 降维方法 | 第101-106页 |
| ·基于特征值的降维方法 | 第102页 |
| ·基于推理的降维方法 | 第102-105页 |
| ·基于下界的降维方法 | 第105页 |
| ·基于问题分解的降维方法 | 第105-106页 |
| §5.7 旅行推销员问题的精确求解方法 | 第106-108页 |
| §5.8 小结 | 第108-109页 |
| 第六章 坦克战中动态武器-目标分配问题求解方法 | 第109-134页 |
| §6.1 引言 | 第109-110页 |
| §6.2 坦克战中武器-目标分配问题求解方法 | 第110-118页 |
| ·坦克战中武器-目标分配问题 | 第110-114页 |
| ·坦克战中动态武器-目标分配问题的求解方法 | 第114-116页 |
| ·动态武器-目标分配问题求解步骤 | 第116-117页 |
| ·实验结果分析 | 第117页 |
| ·小结 | 第117-118页 |
| §6.3 目标选择方法 | 第118-129页 |
| ·目标优先权的确定 | 第118-120页 |
| ·只考虑对方威胁的目标选择方法 | 第120-123页 |
| ·考虑命中概率、目标毁伤情况和对方威胁的目标选择方法 | 第123-129页 |
| ·小结 | 第129页 |
| §6.4 坦克作战中的弹药选择模型 | 第129-133页 |
| ·坦克战中弹药选择的依据 | 第130页 |
| ·弹药选择过程的量化 | 第130-133页 |
| ·小结 | 第133页 |
| §6.5 进一步的工作 | 第133页 |
| §6.6 小结 | 第133-134页 |
| 第七章 结束语 | 第134-136页 |
| 致谢 | 第136-137页 |
| 参考文献 | 第137-142页 |
| 附录：攻读博士期间已发表、录用的学术论文 | 第142页 |
