随机局部搜索算法及其应用研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-7页 |
| 目录 | 第7-9页 |
| 表格索引 | 第9-11页 |
| 插图索引 | 第11-12页 |
| 算法索引 | 第12-13页 |
| 第一章 绪论 | 第13-23页 |
| ·什么是随机局部搜索 | 第13-16页 |
| ·局部搜索概述 | 第13页 |
| ·典型的局部搜索算法 | 第13-15页 |
| ·随机局部搜索 | 第15-16页 |
| ·随机局部搜索的应用 | 第16-17页 |
| ·问题分类和随机局部搜索的关键点 | 第17-20页 |
| ·决策问题 | 第17页 |
| ·优化问题 | 第17-18页 |
| ·实际中解决NP-hard问题的方法 | 第18-19页 |
| ·随机局部搜索算法的核心要点 | 第19-20页 |
| ·本文的研究内容和贡献 | 第20-21页 |
| ·本文的组织 | 第21-23页 |
| 第二章 集合覆盖的相关研究工作 | 第23-31页 |
| ·3FNLS算法 | 第24-26页 |
| ·拉格朗日松弛 | 第24-26页 |
| ·降低问题规模 | 第26页 |
| ·3FNLS算法框架 | 第26-27页 |
| ·Musliu算法 | 第27-29页 |
| ·本章小结 | 第29-31页 |
| 第三章 集合覆盖的RWLS随机搜索算法 | 第31-37页 |
| ·基本的符号定义 | 第31-32页 |
| ·RWLS算法框架 | 第32页 |
| ·ADD和REMOVE操作 | 第32-34页 |
| ·产生一个初始解 | 第34-35页 |
| ·局部搜索 | 第35-36页 |
| ·本章小结 | 第36-37页 |
| 第四章 实验分析与讨论 | 第37-55页 |
| ·问题实例 | 第37-39页 |
| ·实验分析和比较 | 第39-50页 |
| ·实验设置 | 第39页 |
| ·最优解质量的比较 | 第39-42页 |
| ·RWLS与Musliu,3FNLS的进一步比较 | 第42-47页 |
| ·RWLS权值调整策略的有效性 | 第47-48页 |
| ·在超大规模铁路调度实例上测试RWLS | 第48-49页 |
| ·CPLEX解决单位代价集合覆盖问题测试 | 第49-50页 |
| ·非单位代价集合覆盖的RWLS | 第50-52页 |
| ·本章小结 | 第52-55页 |
| 第五章 RWLS算法思想扩展与应用 | 第55-61页 |
| ·扰动局部搜索 | 第55-56页 |
| ·多维度多选择背包问题 | 第56-59页 |
| ·本章总结 | 第59-61页 |
| 第六章 本文总结与未来工作 | 第61-63页 |
| ·总结 | 第61-62页 |
| ·未来工作 | 第62-63页 |
| 参考文献 | 第63-69页 |
| 致谢 | 第69-71页 |
| 在读期间发表的学术论文与取得的研究成果 | 第71页 |
