| 基于复杂网络理论及蚁群算法的MA迁移策略 |
| |
| 引用本文： | 蔡媛媛,王红. 基于复杂网络理论及蚁群算法的MA迁移策略[J]. 计算机工程与应用, 2010, 46(1): 42-44. DOI: 10.3778/j.issn.1002-8331.2010.01.014 |
| |
| 作者姓名： | 蔡媛媛 王红 |
| |
| 作者单位： | 山东师范大学 信息科学与工程学院，济南 250014 |
| |
| 基金项目： | 山东省自然科学基金No.Y2007G18;;山东省博士后科研择优资助项目No.200602005~~ |
| |
| 摘 要： | 移动Agent问题主要是解决移动Agent在不同主机间移动时如何根据移动Agent的任务和其他约束条件来规划最优的迁移路线。蚁群算法是一种新的生物进化算法，具有并行、正反馈和启发式搜索等特点，是一种解决旅行Agent问题的有效手段，但同时也存在一些缺点，如运算过程中收敛速度慢，易出现停滞现象等。复杂网络理论是一个新兴的理论，它发现现实的网络具有新的特性，为了刻画这一新的网络结构，引入了新的特征度量，节点的“度”就是其中一个。在蚁群算法的基础上，在状态转移规则等中加入度这一系数，同时自适应调整挥发系数ρ来提高算法的性能。将该算法用于移动Agent问题，模拟计算结果显示移动Agent在移动时能以最优的效率和最短的时间来完成迁移。
|
| 关 键 词： | 移动Agent 蚁群算法 复杂网络 |
| 收稿时间： | 2008-07-21 |
| 修稿时间： | 2008-10-20 |
Migration strategy for mobile agent based on complex networks theory and genetic algorithm |
| |
| CAI Yuan-yuan,WANG Hong. Migration strategy for mobile agent based on complex networks theory and genetic algorithm[J]. Computer Engineering and Applications, 2010, 46(1): 42-44. DOI: 10.3778/j.issn.1002-8331.2010.01.014 |
| |
| Authors: | CAI Yuan-yuan WANG Hong |
| |
| Affiliation: | Department of Information Science and Engineering，Shandong Normal University，Jinan 250014，China |
| |
| Abstract: | The problem of mobile Agent is mainly to solve the problem of planning out an optimal migration path according to the tasks and other restrictions when agents migrate to several hosts.Ant colony algorithm is a new evolutionary algorithm and extremely suitable to solve the mobile agent problem,which has the characteristic of parallelism,positive feedback and heuristic search,but it has shortcomings such as needing much time and easier occurring of stagnation behavior.Complex networks theory is a new kind of ... |
| |
| Keywords: | mobile agent ant colony algorithm complex networks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
