基于蚂蚁行为的景点群最优路线选择被引量：3

Ant Colony-based Route Selecting Algorithm for Sites on a Map

下载PDF

导出

摘要将蚁群算法加以改进,给出了改进思路及算法描述,并将改进后的算法应用于智能型掌上设备的自主导游过程中,经模拟测试,效果良好。 This paper discribes the implementation and improvement of ant colony system algorithm, and applies the improved algorithm to the process of self-guidance.

作者董梅谢楠琳

机构地区华东师范大学计算机科学系

出处《计算机工程》 CAS CSCD 北大核心 2003年第19期142-143,173,共3页 Computer Engineering

关键词旅行商问题费洛蒙邻接矩阵预处理 TSP Pheromone Pretreatment of adjoin array

分类号 TP182 [自动化与计算机技术—控制理论与控制工程]

引文网络
相关文献

参考文献3

1[1]Dorigo M, Gambardella L M. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem.TR/IRIDIA/Belgium, 1996-05
2[2]Dorigo M, Maniezzo V,Colomi A. The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems. Man,and Cybernetics-Part B, 1996,26( 1 )
3[3]Dorigo M, Gambardella L M. Ant Colonies for the Traveling Salesman Problem. TR/IRIDIA/Belgium, 1996-03

同被引文献32

1胡小兵,黄席樾,袁锐,易继军.PASCP在大规模TSP中的应用[J].计算机仿真,2004,21(7):52-54. 被引量：1
2段海滨,王道波,朱家强,黄向华.蚁群算法理论及应用研究的进展[J].控制与决策,2004,19(12):1321-1326. 被引量：211
3石为人,金艳,刘洁,李容.旅游服务系统中的车辆监控与调度系统[J].重庆大学学报（自然科学版）,2005,28(8):71-73. 被引量：8
4李永杰,谢维夫,尧德中.A Preliminary Study of Automatic Delineation of Eyes on CT Images Using Ant Colony Optimization[J].Journal of Electronic Science and Technology of China,2007,5(1):66-69. 被引量：2
5刘岩,董占球,韩承德.按自然法则计算的应用——TSP的处理[J].计算机研究与发展,1997,34(2):87-92. 被引量：3
6ARIZA A E, SANDOVAL C F. Strategies for updating link states in QoS routers[J]. Electronics Letters, 2000, 36(20): 1749-1750.
7ARIZA A, CASILARI E, SANDOVAL F. QoS routing with outdated network knowledge[J]. Electronics Letters, 2000, 36(15): 1332-1334.
8HOSHYAR R, JAMALI S H, LOCUS C. Ant colony algorithm for finding good interleaving pattern in turbo codes[J],IEE Proceedings Communications, 2000, 147(5): 257-262.
9ROCCA P, MANICA L, STRINGARI F,et al. Ant colony optimisation for tree-searching-based synthesis of monopulse array antenna[J]. Electronics Letters, 2008, 44(13): 783-785.
10CHIANG C W, LEE Y C, LEE C N, et al, Ant colony optimisation for task matching and scheduling[J], IEE Proceedings Computers and Digital Techniques, 2006 153(6): 373-380.

引证文献3

1严晨,王直杰.以TSP为代表的组合优化问题研究现状与展望[J].计算机仿真,2007,24(6):171-174. 被引量：17
2贾振亮,司志刚.基于混合整数规划的旅游车辆调度设计和仿真[J].计算机仿真,2007,24(8):233-235. 被引量：2
3岐世峰,李艳华,梅大成.蚁群算法在QoS单播路由中的应用研究[J].电子科技大学学报,2010,39(2):271-274. 被引量：8

二级引证文献27

1朱明放.基于基因表达式编程的TSP问题求解[J].计算机工程与应用,2008,44(23):53-55. 被引量：3
2李跃光,赵俊生,张远平.求解TSP的改进量子蚁群算法[J].计算机工程与设计,2009,30(16):3843-3845. 被引量：9
3钟灵,章云,潘运红.一种自动光学检测系统的多阶段路径规划算法[J].计算机应用,2009,29(11):3132-3134.
4陈华锋,叶时平,黄智才,章孝灿.融合不规则三角网和遗传算法的大洋科考航线设计方法[J].浙江大学学报（工学版）,2009,43(11):1951-1957. 被引量：3
5梁会芹,费树岷.自适应遗传算法在服装生产流水线平衡问题中的应用[J].工业控制计算机,2009,22(11):57-59. 被引量：3
6赵俊生,李跃光,张远平.一种改进的量子蚁群算法及其应用[J].计算机应用与软件,2010,27(7):133-135. 被引量：9
7于丰,白亮.基于改进蚁群算法的QoS路由选择[J].沈阳建筑大学学报（自然科学版）,2011,27(4):782-787. 被引量：1
8亓晋,张顺颐,孙雁飞,雷亦海.基于自主蚁群算法的认知网络多约束QoS路由算法[J].南京邮电大学学报（自然科学版）,2012,32(6):86-91. 被引量：4
9刘倩,卫文学,张鲁.改进蚁群算法在景区路径规划中的应用研究[J].信息技术与信息化,2012(6):56-59. 被引量：5
10史岚,吕建辉.基于禁位排列原理的路由决策算法[J].计算机应用研究,2014,31(1):257-260. 被引量：1

1陶诗秀.费洛蒙让蚂蚁排队行走[J].创新科技,2013(2):73-73.
2“嗅”出真爱？[J].发现,2012(8):33-33.
3刘伟,陈进.基于Matlab高速公路建造最优路线选择[J].现代商业,2008(30):176-176.
4施华蔻got2b燃情【费洛蒙】引爆激强诱惑[J].中国化妆品,2009(23):85-85.
5杜延磊,韩雨航.基于Andriod平台的导游软件开发[J].电子制作,2013,21(7X):75-76. 被引量：3
6胡勇.基于抗体的蚁群优化算法研究[J].重庆邮电大学学报（自然科学版）,2010,22(4):507-511. 被引量：1
7王树西,吴政学.改进的Dijkstra最短路径算法及其应用研究[J].计算机科学,2012,39(5):223-228. 被引量：92
8李志明.闺蜜间会互相传染的“病”[J].科普天地,2016,0(2):10-10.
9支仁泽,赵克江,李振东.基于三维地图的救护车辆调度管理系统[J].中国科技投资,2014(A18):587-587.

计算机工程

2003年第19期

浏览历史

内容加载中请稍等...

基于蚂蚁行为的景点群最优路线选择被引量：3

参考文献3

同被引文献32

引证文献3

二级引证文献27

相关作者

相关机构

相关主题

浏览历史

基于蚂蚁行为的景点群最优路线选择 被引量：3

参考文献3

同被引文献32

引证文献3

二级引证文献27

相关作者

相关机构

相关主题

浏览历史

基于蚂蚁行为的景点群最优路线选择被引量：3