计算机工程 ›› 2007, Vol. 33 ›› Issue (21): 197-198,.doi: 10.3969/j.issn.1000-3428.2007.21.070

• 人工智能及识别技术 • 上一篇    下一篇

面向智能信息素释放的网格GIS资源查找算法

孟令奎,吴沉寒,谢文军   

  1. (武汉大学遥感信息工程学院,武汉 430079)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-05 发布日期:2007-11-05

Resource Search Algorithm for Grid GIS Based on Intelligent Pheromone Release

MENG Ling-kui, WU Chen-han, XIE Wen-jun   

  1. (College of Remote Sensing Information Engineering, Wuhan University, Wuhan 430079)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-05 Published:2007-11-05

摘要: 针对基本蚁群算法中蚂蚁速度无限且信息素同步更新的情况,该文提出了基于智能蚁群信息素释放的资源查找算法。该算法以蚂蚁的速度有限为前提,采用面向信息素更新规则来调整各个蚂蚁的信息素浓度,从而间接地改变蚂蚁间合作方式。根据实际蚁群的寻路过程,该算法具有较好的全局搜索能力,对于查找初始化数据量庞大的网格GIS资源有着高于基本蚁群算法和其他资源搜索算法的效率。

关键词: 蚁群算法, 网格GIS, 信息素释放

Abstract: In allusion to the supposed precondition in ant colony algorithm of infinite speed of ants and synchronous updating of pheromone, this paper proposes an algorithm for resource search based on pheromone release of intelligent ant colony. The algorithm takes finite speed of ants as the precondition and adopts the pheromone-oriented renewed rules to adjust the pheromone strength of each ant so that it can indirectly change the cooperative means among ants. The algorithm is more obedient to the actual road-search process of ant colony and possesses the better ability of all-sided search. For the grid GIS resource of enormous search-initialized data amount, the algorithm holds higher efficiency than the basal ant colony algorithm and other algorithms of resource search.

Key words: ant colony algorithm, grid GIS, pheromone release

中图分类号: