作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

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

• 论文 • 上一篇    下一篇

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

董梅,谢楠琳   

  1. 华东师范大学计算机科学系,华东师范大学计算机科学系 上海 200062
  • 发布日期:2003-10-15

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

DONG Mei, XIE Nanlin   

  • Published:2003-10-15

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

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

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

中图分类号: