计算机科学 ›› 2006, Vol. 33 ›› Issue (6): 158-160.

• • 上一篇    下一篇

一种基于蚁群优化算法的旅行Agent问题求解

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    自然科学基金(No.90104020),863课题(No.2001AA113020),863课题(2003AA115410).

  • Online:2018-11-17 Published:2018-11-17

摘要: 旅行Agent问题解决移动Agent在不同主机间移动时如何规划最优的迁移路线,是复杂的组合优化问题。蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点。本文在蚁群算法的基础上,通过修改它的信息素轨迹更新规则,并引入自适应的信息素挥发系数,来求解旅行Agent问题。实验结果表明了本文算法的可行性。

关键词: 旅行Agent问题 移动Agent 蚁群算法

Abstract: The traveling agent problem is a complex combinatorial optimization problem, which solves the problem of planning out an optimal migration path when agents migrate to several hosts. Ant colony algorithm is a new evolutionary algorithm, has the characteris

Key words: Traveling agent problem, Mobile agent, Ant colony algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!