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

作     者：蔡媛媛 王红 CAI Yuan-yuan;WANG Hong

作者机构：山东师范大学信息科学与工程学院济南250014 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2010年第46卷第1期

页      面：42-44页

核心收录：

学科分类：0711[理学-系统科学] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 0811[工学-控制科学与工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081103[工学-系统工程] 

基　　金：山东省自然科学基金No.Y2007G18 山东省博士后科研择优资助项目No.200602005~~ 

主　　题：移动Agent 蚁群算法 复杂网络 

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