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

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

作　　者：董梅[1] 谢楠琳[1] 

机构地区：[1]华东师范大学计算机科学系,上海200062

出　　处：《计算机工程》2003年第19期142-143,173,共3页Computer Engineering

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

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

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