Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

›› 2003, Vol. 29 ›› Issue (19): 152-.

• Papers • Previous Articles     Next Articles

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

DONG Mei, XIE Nanlin   

  • Published:2003-10-15

基于蚂蚁行为的景点群最优路线选择

董梅,谢楠琳   

  1. 华东师范大学计算机科学系,华东师范大学计算机科学系 上海 200062

Abstract: This paper discribes the implementation and improvement of ant colony system algorithm, and applies the improved algorithm to the process of self-guidance.

摘要: 将蚁群算法加以改进,给出了改进思路及算法描述,并将改进后的算法应用于智能型掌上设备的自主导游过程中,经模拟测试,效果良好。

关键词: 旅行商问题, 费洛蒙, 邻接矩阵预处理

CLC Number: