计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
32期
83-85
,共3页
移动Agent%蚁群算法%迁移策略
移動Agent%蟻群算法%遷移策略
이동Agent%의군산법%천이책략
mobile Agent%ant colony algorithm%migration strategy
利用蚁群算法来求解TAP问题是解决移动Agent迁移策略的一种有效途径.旅行Agent问题是复杂的组合优化问题,蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点,适合求解NP难问题.在蚁群算法的基础上,提出分泌多种信息素的改进蚁群算法来求解旅行Agent问题,动态反应了节点服务能力和网络负载的变化,使迁移更具有灵活性.实验结果表明了该文算法的可行性.
利用蟻群算法來求解TAP問題是解決移動Agent遷移策略的一種有效途徑.旅行Agent問題是複雜的組閤優化問題,蟻群算法作為一種新的生物進化算法,具有併行、正反饋和啟髮式搜索等特點,適閤求解NP難問題.在蟻群算法的基礎上,提齣分泌多種信息素的改進蟻群算法來求解旅行Agent問題,動態反應瞭節點服務能力和網絡負載的變化,使遷移更具有靈活性.實驗結果錶明瞭該文算法的可行性.
이용의군산법래구해TAP문제시해결이동Agent천이책략적일충유효도경.여행Agent문제시복잡적조합우화문제,의군산법작위일충신적생물진화산법,구유병행、정반궤화계발식수색등특점,괄합구해NP난문제.재의군산법적기출상,제출분비다충신식소적개진의군산법래구해여행Agent문제,동태반응료절점복무능력화망락부재적변화,사천이경구유령활성.실험결과표명료해문산법적가행성.
Using ant colony system to solve the traveling agent problem is an effective approach to resolve mobile agent migration strategy.The traveling agent problem is a complex combinatorial optimization problem.Ant colony algorithm suits to solve nondeterministic polynomial problem,as it is a new evolutionary algorithm,has the characteristics of parallelism,positive feedback and heuristic search.An improved ant colony algorithm on the basis of ant colony system to solve the traveling agent problem is presented.Ants secrete multi-pheromones to reflect the change of host's service ability and network load dynamically with the resultsthat agent's migration is more agile.The experimental result shows that the algorithm is effective.