首页 | 官方网站   微博 | 高级检索  
     

面向智能信息素释放的网格GIS资源查找算法
引用本文:孟令奎,吴沉寒,谢文军.面向智能信息素释放的网格GIS资源查找算法[J].计算机工程,2007,33(21):197-198.
作者姓名:孟令奎  吴沉寒  谢文军
作者单位:武汉大学遥感信息工程学院,武汉,430079
基金项目:武汉大学优秀博士论文基金 , 武汉大学校科研和教改项目
摘    要:针对基本蚁群算法中蚂蚁速度无限且信息素同步更新的情况,该文提出了基于智能蚁群信息素释放的资源查找算法。该算法以蚂蚁的速度有限为前提,采用面向信息素更新规则来调整各个蚂蚁的信息素浓度,从而间接地改变蚂蚁间合作方式。根据实际蚁群的寻路过程,该算法具有较好的全局搜索能力,对于查找初始化数据量庞大的网格GIS资源有着高于基本蚁群算法和其他资源搜索算法的效率。

关 键 词:蚁群算法  网格GIS  信息素释放
文章编号:1000-3428(2007)21-0197-02
修稿时间:2006-12-24

Resource Search Algorithm for Grid GIS Based on Intelligent Pheromone Release
MENG Ling-kui,WU Chen-han,XIE Wen-jun.Resource Search Algorithm for Grid GIS Based on Intelligent Pheromone Release[J].Computer Engineering,2007,33(21):197-198.
Authors:MENG Ling-kui  WU Chen-han  XIE Wen-jun
Affiliation:College of Remote Sensing Information Engineering, Wuhan University, Wuhan 430079
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.
Keywords:ant colony algorithm  grid GIS  pheromone release
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号