登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于蜂群算法的移动agent迁移策略研究
  • 摘要

    旅行agent 问题是一个复杂的组合优化问题,在于解决保证agent在不同主机间移动时如何根据任务情况规划路线,实现在完成任务时间最短的路线上迁移.采用进化算法的搜索求解具有启发性强、鲁棒性强的特点,但也面临着陷于局部最优解,导致agent在迁移过程中整体任务完成效率降低等问题.提出了一种基于蜂群算法的agent迁移模型,将agent划分为侦察、引领和跟随三种角色,agent通过彼此间的信息互换,在群体迁移的过程中同时实施新路径的发现和调整.实验结果表明,该算法可以很好地实现目标寻径效率,与经典蚁群算法相比,该模型具有消耗时间短、占用主机负载少的优点.

  • 作者

    肖庆  焦健  XIAO Qing  JIAO Jian 

  • 作者单位

    广西师范大学历史文化与旅游学院,广西桂林,541004/北京航空航天大学计算机学院,北京,100191

  • 刊期

    2010年11期 ISTIC PKU

  • 关键词

    移动agent  蜂群算法  蚁群算法  agent旅行问题 

参考文献
  • [1] 杜荣华,姚刚,吴泉源. 蚁群算法在移动Agent迁移中的应用研究. 计算机研究与发展, 2007,2
  • [2] BRIAN B;ROBERT G;KATSUHIRO M. Mobile agents in distributed information retrieval. Berlin;Springer-Verlag, 1999
  • [3] MOIZUML K. The mobile agent planning problem. Hanover,New Hampshire:Dartmouth College, 1998
  • [4] IQBAL M A;BAUMANN J;STRAβER M. Efficient algorithms to find optimal agent migration strategies. Stuttgart University, 1998
  • [5] COLORNI A;DORIGO M;MANIEZZO V. Distributed optimization by ant colonies. Paris:Elsevier Publishing, 1991
  • [6] CAMAZINE S;SNEYD J. A model of collective nectar source by honey bees:self-organization through simple rules. Journal of Theoretical Biology, 1991,04
  • [7] BASTURK B;DERVIS K. An artificial bee colony(ABC)algorithm for numeric function optimization. Beilin:Springer-Verlag, 2006
查看更多︾
相似文献 查看更多>>
3.214.184.250