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

• 作者: 王红 蔡媛媛
• 来源期刊: 计算机工程与应用
• 学科: 地球科学
• 关键词: 移动Agent 蚁群算法 复杂网络
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 研究、探讨
• 页码范围: 42-44
• 页数: 3页
• 分类号: TP301|N94
• 字数: 3725字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.01.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡媛媛	山东师范大学信息科学与工程学院	3	26	2.0	3.0
2	王红	山东师范大学信息科学与工程学院	80	509	13.0	18.0