旅游路线规划蚁群算法的伪随机比例规则优化  

Optimized Pseudo-random Proportion Rule of Ant Colony Algorithm for Tourist Routes Planning

作　　者：孙琼[1] 李林[2] 

机构地区：[1]北京联合大学旅游学院,北京100101 [2]北京联合大学,北京100101

出　　处：《科技通报》2016年第1期175-178,共4页Bulletin of Science and Technology

基　　金：北京市教育委员会科技计划项目(No.KM201511417009)

摘　　要：以旅游路线规划中蚁群算法所存在的收敛性不佳等问题为着眼点,提出了以伪随机比例规则以及适应值优化蚁群算法为基础的旅游路线规划模型。首先进行提升优化,这一步骤主要是依据蚁群算法中奖罚机制的伪随机比例进行的,并加强最佳路径上的信息素来参数训练蚁群算法,并衡量解的好坏,衡量依据是适应值的大小。通过仿真实验可以发现,本文对蚁群算法进行改进后,其收敛性能得到了提高,并且更有利于在旅游路线规划中应用。According to the defects such as poor convergence of ant colony algorithm in tourism routes planning, this paper proposes the tourist route planning model based on pseudo-random proportion rule and the ant colony algorithm with adaptive value optimization. First, improve optimization, is mainly based on ant colony algorithm in the pseudo-random proportion of rewards and punishment mechanism. And strengthen pheromone parameters on the best path to training ant colony algorithm, and measure the solution quality with the value to adjust the size. Through the simulation experiment can be found, the improved ant colony algorithm has batter convergence performance, and more conducive to apply in the tourist routes planning.

关 键 词：旅游路线 TSP问题 路径规划 伪随机比例规则 蚁群算法 适应值优化 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]