基于复杂网络理论及蚁群算法的MA迁移策略

摘要：

移动Agent问题主要是解决移动Agent在不同主机间移动时如何根据移动Agent的任务和其他约束条件来规划最优的迁移路线.蚁群算法是一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点,是一种解决旅行Agent问题的有效手段,但同时也存在一些缺点,如运算过程中收敛速度慢,易出现停滞现象等.复杂网络理论是一个新兴的理论,它发现现实的网络具有新的特性.为了刻画这一新的网络结构,引入了新的特征度量,节点的"度"就是其中一个.在蚁群算法的基础上,在状态转移规则等中加入度这一系数,同时自适应调整挥发系数p来提高算法的性能.将该算法用于移动Agent问题,模拟计算结果显示移动Agent在移动时能以最优的效率和最短的时间来完成迁移.

关键词：移动Agent、蚁群算法、复杂网络

所属期刊栏目：46

分类号：TP301;N94(计算技术、计算机技术)

资助基金：山东省自然科学基金the Natural Science Foundation of Shandong Province of China under Grant Y2007G18;山东省博士后科研择优资助项目the Shandong Province Postdoctoral Scientific Research Foundation of China under Grant 200602005

在线出版日期：2010-03-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：42-44