蚁群算法在旅游交通线路中的应用

被引:9
作者
徐秀花
程晓锦
寇怡
机构
[1] 北京印刷学院计算机科学系
关键词
蚁群算法; 旅游交通线路; TSP; 优化;
D O I
10.19461/j.cnki.1004-8626.2013.02.013
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
外出旅游已经成为人们生活的时尚。选择合适的旅游交通线路,不仅可以节约交通时间,提高交通质量,而且可以节省交通成本。蚁群算法是一种源于生物世界的新的仿生类算法,成功地运用于实际问题。使用蚁群算法对旅游线路进行优化,并最终利用蚁群算法对自制的北京重要旅游景点eil53.tsp做优化测试,得出北京一日游的优化旅游线路。
引用
收藏
页码:48 / 51+54 +54
页数:5
相关论文
共 4 条
[1]
蚁群最优化——模型、算法及应用综述 [J].
刘士新 ;
宋健海 ;
唐加福 .
系统工程学报, 2004, (05) :496-502
[2]
用蚁群优化算法求解中国旅行商问题 [J].
燕忠 ;
袁春伟 .
电路与系统学报, 2004, (03) :122-126
[3]
蚁群优化算法的研究现状及研究展望 [J].
张航 ;
罗熊 .
信息与控制, 2004, (03) :318-324
[4]
SELF-ORGANIZED SHORTCUTS IN THE ARGENTINE ANT [J].
GOSS, S ;
ARON, S ;
DENEUBOURG, JL ;
PASTEELS, JM .
NATURWISSENSCHAFTEN, 1989, 76 (12) :579-581