第一章 绪论
1.1研究背景及意义
1.2国内外研究现状
1.3论文的内容和组织结构
1.3.1论文主要研究内容
1.3.2本文的组织结构
第二章 寻路算法分析与选择
2.1传统算法
2.1.1 Dijkstra算法
2.1.2 Floyd算法
2.2智能算法
2.2.1遗传算法
2.2.2蚁群算法
2.3本文算法的选择
2.4小结
第三章 蚁群算法
3.1蚁群算法的生物模型
3.2蚁群算法模型
3.2.1概率选择模型
3.2.2信息素增量模型
3.3蚁群算法的实现和特点
3.3.1算法流程
3.3.2蚁群算法的特点
3.4蚁群算法的优化方向
3.4.1天才蚂蚁系统
3.4.2混合精英蚂蚁系统
3.4.3最大最小蚁群系统
3.4.4自适应蚁群系统
3.4.5遗传蚁群算法
3.5小结
第四章 蚁群算法在电缆敷设中的应用
4.1电缆敷设流程和约束
4.1.1电缆敷设流程
4.1.2 电缆敷设约束准则
4.1.3电缆清册
4.2电缆敷设问题建模
4.2.1 欧氏距离与曼哈顿距离
4.2.2电缆敷设建模
4.3传统蚁群算法实现电缆敷设
4.3.1算法参数
4.3.2算法流程
4.3.3实验与分析
4.4小结
第五章 优化蚁群算法在电缆敷设中的应用
5.1优化蚁群算法
5.1.1修改状态转移概率
5.1.2修改信息素更新方式
5.2优化蚁群算法在电缆敷设中应用
5.2.1优化蚁群算法流程
5.2.2优化算法实验与分析
5.3基于PDMS辅助电缆敷设软件开发
5.3.1PDMS
5.3.2基于PDMS的辅助电缆敷设软件
5.4小结
第六章 总结与展望
6.1总结
6.2展望
攻读学位期间的研究成果
致谢
声明
青岛大学;