位置:成果数据库 > 期刊 > 期刊详情页
ICA:一种基于混合智能算法的移动Agent路由算法
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]国防科学技术大学计算机学院,湖南长沙410073, [2]广州军区广州总医院信息科,广东广州510010
  • 相关基金:国家自然科学基金项目(60873204)资助; 国家“九七三”重点基础研究发展(2005CB321800)资助; 国家“八六三”高技术研究发展计划项目(2007AA010301)资助; 国家杰出青年科学项目(60625203)资助
中文摘要:

遗传算法具有快速随机的全局搜索能力,但对于系统中反馈信息利用却无能为力,求精确解效率低.改进型ACS(antcolony system)算法不仅具有分布式并行全局搜索能力,而且在很大程度上避免了候选解陷入局部极小并导致系统收敛到这一伪最优解从而停止进化的可能性,但存在初期信息匮乏,求解速度慢的缺点.为了改善移动Agent系统的迁移性能和执行效率,本文提出一种基于由遗传算法和改进型ACS算法组成的混合智能算法的移动Agent路由算法.该路由算法是汲取两种智能算法的优点,克服各自的缺陷.通过对TAP问题的仿真实验表明该算法取得了较好的效果.

英文摘要:

Genetic algorithm has the ability of doing a global searching quickly and stochastically.But it cann't make use of enough system output information,and the efficiency to solve precision results is reduced.The enhanced ant colony system(ACS)algorithm not only has the ability of parallel processing and global searching,it but also can avoid the possibility of stopping evolution for the convergence of the system to a pseudo-optimization solution for the fact that the candidate solution reach the partial infinitesimal.But the speed at which the ant algorithm gives the solution is slow,because there is little information pheromone on the path early.In order to improve the migration performance and the execution efficiency of mobile agent systems,an itinerary algorithm for mobile agents based on a combined intelligent algorithm composed of genetic algorithm and the enhanced ACS algorithm is provided in this paper.This algorithm proposed takes advantage of merits of the two algorithms,avoiding the shortcomings of each.The simulation results for Traveling Agent Problem(TAP)show that very nice effects are obtained.The migration performance and execution efficiency of mobile agent systems is decided directly by the efficiency of the itinerary algorithm for mobile agents.

同期刊论文项目
期刊论文 44 会议论文 21 获奖 2
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212