| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 图表清单 | 第8-9页 |
| 引言 | 第9-11页 |
| 第一章 设施选址介绍 | 第11-17页 |
| ·连续设施选址 | 第11页 |
| ·离散设施选址 | 第11-17页 |
| ·集合覆盖问题 | 第12页 |
| ·最大覆盖问题 | 第12-13页 |
| ·p-中心问题 | 第13-14页 |
| ·p-中位问题 | 第14-15页 |
| ·FCLP 问题 | 第15-16页 |
| ·k-CARD 问题 | 第16-17页 |
| 第二章 设施选址方法介绍 | 第17-24页 |
| ·Weiszfeld 算法 | 第17-18页 |
| ·分枝定界法 | 第18页 |
| ·拉格朗日松弛法 | 第18-19页 |
| ·模拟退火算法 | 第19-20页 |
| ·禁忌搜索算法 | 第20-21页 |
| ·遗传算法 | 第21-22页 |
| ·变邻域搜索算法 | 第22-24页 |
| 第三章 一种推广的k-CARD 问题的变邻域搜索方法 | 第24-30页 |
| ·问题描述及模型建立 | 第24页 |
| ·变邻域搜索算法 | 第24-27页 |
| ·初始解 | 第25页 |
| ·邻域变换 | 第25-26页 |
| ·局部搜索 | 第26页 |
| ·VNS 算法的流程 | 第26-27页 |
| ·数值实验 | 第27-29页 |
| ·结论 | 第29-30页 |
| 第四章 p-中位问题的一种新的变邻域搜索方法 | 第30-36页 |
| ·问题描述及模型建立 | 第30-31页 |
| ·新的变邻域搜索算法 | 第31-33页 |
| ·邻域结构 | 第31页 |
| ·初始解 | 第31-32页 |
| ·邻域变换 | 第32页 |
| ·局部搜索 | 第32页 |
| ·蛛网搜索 | 第32-33页 |
| ·VNS 算法流程 | 第33页 |
| ·数值实验 | 第33-35页 |
| ·结论 | 第35-36页 |
| 第五章 一种推广的p-中位问题的几种求解方法 | 第36-45页 |
| ·问题描述及模型建立 | 第36-37页 |
| ·一种简单启发式算法 | 第37页 |
| ·一种变邻域搜索算法 | 第37-40页 |
| ·邻域结构 | 第38页 |
| ·邻域变换与局部搜索 | 第38-39页 |
| ·算法 | 第39-40页 |
| ·遗传算法 | 第40-42页 |
| ·编码 | 第40页 |
| ·适应度的计算 | 第40页 |
| ·遗传算子 | 第40-41页 |
| ·种群的改进与局部搜索 | 第41-42页 |
| ·算法 | 第42页 |
| ·数值实验 | 第42-44页 |
| ·结论 | 第44-45页 |
| 结束语 | 第45-46页 |
| 参考文献 | 第46-50页 |
| 致谢 | 第50-51页 |
| 在学期间的研究成果及发表的学术论文 | 第51页 |