蚁群算法在环巢湖地区自驾游路线问题中的应用  

THE APPLICATION OF ANT COLONY ALGORITHM IN THE SELF-DRIVING ROUTES IN CHAOHU LAKE AREA

作　　者：严小燕[1] 刘锐[1] 夏桂林[1] 

机构地区：[1]巢湖学院,安徽巢湖238000

出　　处：《巢湖学院学报》2016年第3期10-17,共8页Journal of Chaohu University

基　　金：巢湖学院自然科学研究资助项目(项目编号:XLY-201114);安徽省自然科学基金项目(项目编号:1308085MF101);计算机科学与技术省级特色专业(项目编号:2013tszy020);省级教研项目(项目编号:2014jyxm331);基于项目驱动的软件信息类人才培养模式创新实验区(项目编号:ch12syq02)

摘　　要：针对蚁群算法在求解优化组合问题时存在收敛速度较慢,搜索时间较长且易于陷入局部最优解等缺点,提出了一种改进的蚁群算法,从信息素初始量,路径选择机制和信息素更新三个方面进行改进并将新算法应用到求解环巢湖地区自驾游路线问题中。实验结果表明,改进的算法行之有效,收敛次数和最优解较基本蚁群算法都有所提高,并且提出了具体自驾游路线以供参考。Ant colony algorithm has a slow convergence speed in solving the optimization problem and the search time is long and it tends to fall into local optimal solution. Aimed at such shortcomings, an improved ant colony algorithm is proposed. The new algorithm is improved from the three aspects of initial pheromone amount, path selection mechanism and pheromone update. It is applied to solve the problem of self-driving tour in Chaohu Lake area. The experimental results show that the improved algorithm is effective to solve the problem. The number of convergence and the optimal solution are improved compared with the basic ant colony algorithm. Specific self-driving tour route is also put forward for reference.

关 键 词：蚁群算法 自驾游 旅行商问题 信息素更新 路径选择 

分 类 号：F592.7[经济管理—旅游管理]