目录 | 第1-8页 |
摘要 | 第8-10页 |
Abstract | 第10-12页 |
第一章 绪论 | 第12-39页 |
·引言 | 第12-13页 |
·蚁群优化算法 | 第13-25页 |
·蚁群算法的诞生 | 第13-17页 |
·蚁群算法和真实蚂蚁之间的异同点 | 第17-18页 |
·几种典型的蚁群算法 | 第18-25页 |
·TSP问题的描述 | 第19页 |
·蚂蚁系统(Ant System,AS) | 第19-22页 |
·天才蚂蚁系统(Elitist Ant System,EAS) | 第22-23页 |
·排序蚂蚁系统(Rank-Based Ant System) | 第23页 |
·最小最大蚂蚁系统(MIN-MAX Ant System) | 第23-24页 |
·蚁群系统(Ant Colony System,ACS) | 第24-25页 |
·蚁群算法的应用 | 第25-33页 |
·旅行商问题 | 第26-27页 |
·问题描述 | 第26页 |
·解决方法 | 第26-27页 |
·作业调度问题 | 第27-28页 |
·问题描述 | 第27页 |
·解决方法 | 第27-28页 |
·二次分配问题 | 第28-29页 |
·车辆路径问题 | 第29-30页 |
·问题描述 | 第29-30页 |
·解决方法 | 第30页 |
·多选择背包问题 | 第30-32页 |
·问题描述 | 第30-31页 |
·解决方法 | 第31-32页 |
·网络路由问题 | 第32-33页 |
·国内的研究现状 | 第33-38页 |
·发展历史 | 第33-34页 |
·研究现状 | 第34-38页 |
·理论研究 | 第34-36页 |
·应用研究 | 第36-38页 |
·论文内容的安排 | 第38-39页 |
第二章 基于时间模型的蚁群算法 | 第39-53页 |
·蚁群算法产生的基础 | 第39-40页 |
·基于时间模型的蚁群算法 | 第40-52页 |
·算法流程 | 第40-43页 |
·性质 | 第43-44页 |
·算法复杂度分析 | 第43页 |
·关于收敛性的说明 | 第43-44页 |
·关于参数的说明 | 第44页 |
·关于收敛性的证明 | 第44-47页 |
·实验数据 | 第47-52页 |
·小结 | 第52-53页 |
第三章 时间蚁群算法的改进 | 第53-66页 |
·天才时间蚁群算法 | 第53-60页 |
·算法流程 | 第53-55页 |
·收敛性证明 | 第55-59页 |
·实验数据 | 第59-60页 |
·分组时间蚁群算法 | 第60-61页 |
·算法流程 | 第60-61页 |
·实验数据 | 第61页 |
·基于遗传算法的时间蚁群算法 | 第61-65页 |
·遗传算法介绍 | 第62-63页 |
·算法流程 | 第63-64页 |
·实验数据 | 第64-65页 |
·小结 | 第65-66页 |
第四章 蚁群算法仿真研究平台 | 第66-76页 |
·蚁群算法仿真平台 | 第66-71页 |
·平台结构及功能简介 | 第66-68页 |
·平台实现的数据结构 | 第68-71页 |
·原理性仿真 | 第71-73页 |
·双桥不等支实验 | 第71-72页 |
·双桥等支实验 | 第72-73页 |
·时间蚁群算法参数的研究 | 第73-75页 |
·小结 | 第75-76页 |
第五章 蚁群算法在植物拓扑结构参数获取上的应用 | 第76-90页 |
·植物学背景知识 | 第76-78页 |
·植物的轴结构 | 第76-77页 |
·其它将用到的植物学概念 | 第77-78页 |
·双尺度自动机模型原理 | 第78-82页 |
·微状态(Microstate) | 第78-79页 |
·宏状态(Macrostate) | 第79-80页 |
·用双尺度自动机模型生成植物拓扑结构 | 第80-82页 |
·二十三种植物构造模型 | 第82-86页 |
·Holtum构造模型的模拟 | 第82-83页 |
·Corner构造模型的模拟 | 第83-84页 |
·Tomlinson构造模型的模拟 | 第84-85页 |
·Leeuwenberg构造模型的模拟 | 第85-86页 |
·参数获取 | 第86-89页 |
·拓扑结构库的构建 | 第86-87页 |
·库生成的算法流程 | 第87-88页 |
·拓扑结构参数的获取 | 第88-89页 |
·小结 | 第89-90页 |
第六章 总结展望 | 第90-93页 |
·总结 | 第90-91页 |
·展望 | 第91-93页 |
参考文献 | 第93-105页 |
读博期间发表的论文 | 第105-106页 |
附录 | 第106-113页 |
附录一 CHN144城市坐标 | 第106-107页 |
附录二 CHN150城市坐标 | 第107-108页 |
附录三 GR666城市坐标 | 第108-113页 |
致谢 | 第113页 |