摘要 | 第1-5页 |
Abstract | 第5-9页 |
第一章 绪论 | 第9-14页 |
·课题研究的背景 | 第9-10页 |
·选址问题的研究现状 | 第10-12页 |
·研究的主要内容 | 第12-14页 |
第二章 网络选址问题的若干模型 | 第14-18页 |
·集合覆盖问题 | 第14-15页 |
·最大覆盖问题 | 第15页 |
·p-中位问题 | 第15-16页 |
·p-中心问题 | 第16-17页 |
·广义最小生成树问题 | 第17-18页 |
第三章 元启发式算法 | 第18-22页 |
·遗传算法 | 第18-19页 |
·模拟退火算法 | 第19页 |
·禁忌搜索算法 | 第19-20页 |
·变邻域搜索算法 | 第20-21页 |
·蚁群算法 | 第21-22页 |
第四章 求解集合覆盖问题的改进遗传算法 | 第22-28页 |
·改进的遗传算法 | 第22-25页 |
·数值实验 | 第25-27页 |
·结论 | 第27-28页 |
第五章 求解顶点p-中心问题的单亲遗传模拟退火算法 | 第28-34页 |
·单亲遗传模拟退火算法 | 第28-31页 |
·数值实验 | 第31-33页 |
·结论 | 第33-34页 |
第六章 多目标反p-中心问题及其求解方法 | 第34-39页 |
·问题描述及模型建立 | 第34-35页 |
·单亲遗传模拟退火算法 | 第35-36页 |
·数值实验 | 第36-38页 |
·结论 | 第38-39页 |
第七章 求解广义最小生成树问题的两种方法 | 第39-44页 |
·单亲遗传模拟退火算法 | 第39-40页 |
·改进的禁忌搜索算法 | 第40-42页 |
·数值实验 | 第42-43页 |
·结论 | 第43-44页 |
结束语 | 第44-45页 |
参考文献 | 第45-48页 |
致谢 | 第48-49页 |
在学期间的研究成果及发表的学术论文 | 第49页 |