首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

基于节约算法和移动方向的禁忌搜索算法

摘要第1-5页
Abstract第5-8页
1 绪论第8-14页
   ·禁忌搜索算法的提出第9-10页
   ·禁忌搜索算法的研究现状第10-12页
     ·实际应用第10页
     ·理论研究第10-12页
   ·研究意义第12页
   ·本文的具体工作和内容安排第12-14页
2 禁忌搜索算法理论研究第14-27页
   ·最优化问题第14-16页
     ·启发式算法第14-15页
     ·邻域函数与局部搜索第15-16页
   ·禁忌搜索第16-27页
     ·禁忌搜索原理第16-25页
     ·禁忌搜索的收敛性第25-27页
3 禁忌搜索的改进第27-37页
   ·算法改进的提出第27-28页
   ·算法改进第28-37页
     ·改进集中性搜索第29-31页
     ·改进多样性搜索第31-34页
     ·算法流程第34-37页
4 TSP问题的禁忌搜索实现第37-48页
   ·TSP问题第37-38页
   ·TSP问题的禁忌搜索算法框架第38-45页
     ·初始解第40页
     ·邻域搜索第40-41页
     ·禁忌表第41-43页
     ·评价函数第43页
     ·选择策略第43页
     ·特赦准则第43-45页
     ·终止准则第45页
   ·TSP问题的禁忌搜索算法流程第45-48页
5 算法测试第48-52页
   ·算法有效性第48-50页
     ·本文算法测试结果第48-50页
     ·与其他算法的对比第50页
   ·收敛速度的影响第50-52页
结论第52-53页
参考文献第53-55页
附录 A 中国旅行商问题的31城市距离表第55-58页
攻读硕士学位期间发表学术论文情况第58-59页
致谢第59-60页

论文共60页,点击 下载论文
上一篇:基于WebGIS的辽河洪水风险图信息管理系统设计与实现
下一篇:基于统计语言模型的跨语言信息检索