基于改进蚁群算法的旅游线路优化

Tourism Route Optimization Based on Improved Ant Colony Algorithm

利用蚁群算法解决智慧旅游系统的线路优化问题,综合考虑到线路的距离、交通情况等因素,在多个城市间选择较优路径。针对蚁群算法进行改进,在算法中信息素的挥发考虑其路径长度,根据两点路径判断其在最优路径上的可能性,并对信息素挥发因子加权,增加蚁群选择较短路径的概率,用MATLAB软件进行仿真实验,证明算法真实有效,可以找到更加优化的路径。

Applies the ant colony algorithm to solve the route optimization problem of intelligent tourism system, considering the distance and traffic condition of the line, chooses a better path among many cities. The ant colony algorithm is improved in the algorithm of pheromone volatilization considering the path length, according to the two path determine the possibility in the optimal path, and the pheromone evaporation factor weighted probability, short path increase the ant colony, using MATLAB software simulation experiments, it proves that the algorithm can find the path to true and effective, more optimized.