Knowledge Management System of Hefei Institute of Physical Science,CAS
基于时间模型的蚁群算法 | |
其他题名 | A Novel Ant Colony Algorithm Based on Time Model |
左洪浩1; 熊范纶1 | |
2006 | |
发表期刊 | 模式识别与人工智能 |
ISSN | 1003-6059 |
摘要 | 传统的蚁群算法,从仿生学的角度出发,已经成功应用于解决各种组合优化问题.但是由于其在应用时需要调试多个参数,这给那些没有经验的用户带来很多不便.本文从仿生的基础出发,回归到传统蚁群算法提出的基础,提出基于时间模型的蚁群算法.假定每只蚂蚁的速度相等.每时每刻都在爬行,单位时间内蚂蚁行进的距离为dmin.蚂蚁通过路径上遗留的信息素进行交流,趋向于浓度高的路径.经过若干时间后,蚁群的轨迹将停留在一条最优路径上.实验表明,较传统算法而言,该算法所需调整的参数更少,性能接近或更优,具有更好的可操作性,在仿真应用上更具直观性. |
其他摘要 | Basic ant colony algorithm, which is based on bionics, has been successfully used in many fields, especially on combinatorial optimization problems. Because many parameters need to be adjusted in application, it is inconvenient for many users especially those who have little experience. A novel ant colony algorithm based on real time model, which regresses to the base of ant colony algorithm is put forward. It is supposed that each ant~s velocity is equal to dmin per second and all ants are crawling in full time. Ants communicate with others by the pheromone that is left on the road. After some time the ants' trails will be on the optimal route between the food and the nest, It is testified by the experiment that the novel algorithm is as efficient as other ant colony algorithms and it is simpler to justify the parameters. This novel algorithm also can be used in simulating application and distributed computing. |
关键词 | 蚁群算法 时间模型 仿真 |
收录类别 | CSCD |
语种 | 中文 |
CSCD记录号 | CSCD:2349810 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.hfcas.ac.cn:8080/handle/334002/44783 |
专题 | 中国科学院合肥物质科学研究院 |
作者单位 | 1.中国科学院合肥智能机械研究所 2.中国科学院合肥智能机械研究所 |
推荐引用方式 GB/T 7714 | 左洪浩,熊范纶. 基于时间模型的蚁群算法[J]. 模式识别与人工智能,2006,019. |
APA | 左洪浩,&熊范纶.(2006).基于时间模型的蚁群算法.模式识别与人工智能,019. |
MLA | 左洪浩,et al."基于时间模型的蚁群算法".模式识别与人工智能 019(2006). |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[左洪浩]的文章 |
[熊范纶]的文章 |
百度学术 |
百度学术中相似的文章 |
[左洪浩]的文章 |
[熊范纶]的文章 |
必应学术 |
必应学术中相似的文章 |
[左洪浩]的文章 |
[熊范纶]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论