一种改进的蚁群算法求解旅行商问题

摘要	第1-9页
ABSTRACT	第9-11页
第1章 引言	第11-15页
·研究背景与意义	第11-12页
·国内外研究现状	第12-14页
·本文的组织结构	第14-15页
第2章 蚁群算法基本理论	第15-33页
·蚁群算法基本模型	第15-18页
·蚂蚁系统	第18-23页
·其他蚁群算法	第23-33页
·最大最小蚁群算法	第24页
·具有变异和分工特征蚁群算法	第24-26页
·基于分布均匀度的自适应蚁群算法	第26-28页
·具有感觉和知觉特征的蚁群算法	第28-33页
第3章 旅行商问题	第33-40页
·模拟退火算法	第34-35页
·模拟退火算法基本思想	第34页
·模拟退火算法求解旅行商问题	第34-35页
·禁忌搜索算法	第35-36页
·禁忌搜索算法的基本思想	第35页
·禁忌搜索算法求解旅行商问题	第35-36页
·遗传算法方法	第36-37页
·遗传算法的基本思想	第36-37页
·遗传算法求解旅行商问题	第37页
·混合优化策略方法	第37-38页
·混合优化策略背景和方法	第37-38页
·混合优化策略求解旅行商问题	第38页
·各种方法的优缺点及比较	第38-40页
第4章 蚁群改进算法研究	第40-56页
·蚁群算法求解旅行商问题模型	第40-42页
·蚁群算法的缺点	第42-43页
·蚁群算法的改进	第43-51页
·加入扰动的改进	第43页
·信息素更新规则的改进	第43-44页
·算法实现	第44-51页
·实验结果	第51-56页
第5章 结束语	第56-58页
参考文献	第58-62页
致谢	第62-63页
攻读学位期间发表的学术论文目录	第63-64页
学位论文评阅及答辩情况表	第64页