| 蚁群算法在环巢湖地区自驾游路线问题中的应用 |
| |
| 引用本文： | 严小燕,刘锐,夏桂林.蚁群算法在环巢湖地区自驾游路线问题中的应用[J].巢湖学院学报,2016(3):10-17. |
| |
| 作者姓名： | 严小燕 刘锐 夏桂林 |
| |
| 作者单位： | 巢湖学院,安徽巢湖,238000 |
| |
| 基金项目： | 巢湖学院自然科学研究资助项目(XLY-201114)，安徽省自然科学基金项目(1308085MF101)，计算机科学与技术省级特色专业(2013tszy020)，省级教研项目(2014jyxm331)，基于项目驱动的软件信息类人才培养模式创新实验区(ch12syq02) |
| |
| 摘 要： | 针对蚁群算法在求解优化组合问题时存在收敛速度较慢,搜索时间较长且易于陷入局部最优解等缺点,提出了一种改进的蚁群算法,从信息素初始量,路径选择机制和信息素更新三个方面进行改进并将新算法应用到求解环巢湖地区自驾游路线问题中.实验结果表明,改进的算法行之有效,收敛次数和最优解较基本蚁群算法都有所提高,并且提出了具体自驾游路线以供参考.
|
| 关 键 词： | 蚁群算法 自驾游 旅行商问题 信息素更新 路径选择 |
THE APPLICATION OF ANT COLONY ALGORITHM IN THE SELF-DRIVING ROUTES IN CHAOHU LAKE AREA |
| |
| YAN Xiao-yan,LIU Rui,XIA Gui-lin.THE APPLICATION OF ANT COLONY ALGORITHM IN THE SELF-DRIVING ROUTES IN CHAOHU LAKE AREA[J].Chaohu College Journal,2016(3):10-17. |
| |
| Authors: | YAN Xiao-yan LIU Rui XIA Gui-lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
