改进的蚂蚁算法在TSP问题中的研究
摘要 | 第1-8页 |
ABSTRACT | 第8-10页 |
第1章 绪论 | 第10-14页 |
·本文选题的背景及意义 | 第10页 |
·蚂蚁算法的起源与发展 | 第10-11页 |
·TSP 问题的重要应用 | 第11-12页 |
·本文所做工作 | 第12-14页 |
第2章 TSP 问题 | 第14-19页 |
·TSP 问题的简介 | 第14页 |
·TSP 问题的理论意义 | 第14-15页 |
·求解TSP 问题的方法简介 | 第15页 |
·TSP 算法的综述 | 第15-18页 |
·本章小结 | 第18-19页 |
第3章 基本蚂蚁算法 | 第19-27页 |
·蚂蚁算法的建立机制 | 第19-20页 |
·蚂蚁算法产生的原理 | 第20页 |
·蚂蚁算法策略及其特点 | 第20-21页 |
·基本蚂蚁算法的数学模型 | 第21-24页 |
·蚂蚁算法关键技术 | 第24-26页 |
·本章小结 | 第26-27页 |
第4章 蚂蚁算法中参数的设置及其影响 | 第27-35页 |
·蚂蚁算法中各参数的设置 | 第27-33页 |
·基本蚂蚁算法的优点与不足之处 | 第33-34页 |
·本章小结 | 第34-35页 |
第5章 改进的蚂蚁算法求解TSP 问题 | 第35-44页 |
·信息素τ的限制 | 第35-36页 |
·信息素更新方式 | 第36-37页 |
·权函数的自适应调整 | 第37-38页 |
·改进后的算法模型 | 第38-39页 |
·改进算法的实验结果与分析 | 第39-43页 |
·本章小结 | 第43-44页 |
第6章 总结与展望 | 第44-45页 |
参考文献 | 第45-48页 |
致谢 | 第48-49页 |
附录A 攻读学位期间所发表的学术论文目录 | 第49页 |