| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 1 绪论 | 第8-12页 |
| ·问题来源 | 第8-9页 |
| ·相关研究 | 第9-12页 |
| 2 P 中值问题介绍 | 第12-24页 |
| ·P-中值选址问题模型 | 第12-14页 |
| ·解决P-中值问题常用算法 | 第14-24页 |
| ·近似算法 | 第14-18页 |
| ·拉格朗日优化算法 | 第18-24页 |
| 3 设施中断问题及双层规划模型 | 第24-30页 |
| ·设施中断问题 | 第24-27页 |
| ·r-interdiction median 模型 | 第24-26页 |
| ·r-interdiction covering 模型 | 第26-27页 |
| ·PMLRI 的双层规划模型 | 第27-30页 |
| 4 基于禁忌搜索的混合遗传算法 | 第30-46页 |
| ·求解RIM 问题的启发式算法 | 第30-38页 |
| ·贪婪算法 | 第30页 |
| ·邻域搜索算法 | 第30-31页 |
| ·禁忌搜索算法 | 第31-32页 |
| ·算法比较 | 第32-38页 |
| ·遗传算法 | 第38-42页 |
| ·遗传算法的基本思想 | 第38-40页 |
| ·遗传算法的特点 | 第40-41页 |
| ·遗传算法的一般流程及基本操作 | 第41-42页 |
| ·基于禁忌搜索的混合遗传算法 | 第42-46页 |
| ·分层混合遗传算法的计划程序 | 第43页 |
| ·混合遗传算法描述 | 第43-46页 |
| 5 实例分析 | 第46-54页 |
| ·实例比较研究 | 第46-52页 |
| ·灵敏度分析 | 第52-54页 |
| 6 结论 | 第54-55页 |
| 致谢 | 第55-56页 |
| 参考文献 | 第56-59页 |