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

蚁群智能体记忆模型研究
引用本文:黄光球,邢玉飞,赵煜.蚁群智能体记忆模型研究[J].计算机工程与应用,2010,46(27):46-51.
作者姓名:黄光球  邢玉飞  赵煜
作者单位:西安建筑科技大学管理学院,西安,710055
摘    要:将记忆机制引入传统蚁群算法,把蚂蚁看作具有记忆的智能体,通过对记忆的存储、更新及遗忘原理进行分析,建立一种基于生物记忆原理的蚁群智能体记忆模型。在模型中,蚂蚁智能体能够凭借记忆对自身记忆库和蚁群记忆库进行不断搜索和更新,及时调整当前最优路径。记忆原理与传统蚁群算法的结合替代了后者多次反复迭代的寻优模式,能更好地实现路径选优、缩短搜索时间、提高算法执行效率。实践检验发现,该模型能实时追踪蚁群智能体的最新动态,对当前最优路径做出及时调整和判断,从而引导自身及其他蚂蚁智能体准确、高效地寻找到最优路径。

关 键 词:记忆原理  蚁群算法  蚁群智能体  记忆库  路径选优
收稿时间:2009-3-17
修稿时间:2009-5-15  

Research on memory model of ant colony agent
HUANG Guang-qiu,XING Yu-fei,ZHAO Yu.Research on memory model of ant colony agent[J].Computer Engineering and Applications,2010,46(27):46-51.
Authors:HUANG Guang-qiu  XING Yu-fei  ZHAO Yu
Affiliation:(School of Management,Xi'an University of Architecture and Technology,Xi'an 710055,China)
Abstract:To introduce classical ant colony algorithm into memory mechanisms,regards ant as the agent with memory,and by analyzing the principles of storage,update and forget,a model of ant colony agent based on biological memory principles is established.In the model, ant agents can constantly search and update its own and ant colony memory banks and adjust current optimal path immediately by virtue of memory.The combination of memory principles and classical ant colony algorithm have taken the place of latter's optimal pattern of iterative repetition,which can realize path optima much better, shorten the searching time and make the algorithm more efficient.The application shows that the model can track the latest development in real time,adjust and judge the current optimal path immediately,thus guide it and other ant agents to fred the optimum path.
Keywords:memory principle  ant colony algorithm  ant colony agent  memory bank  path optima
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号