CAJ | 학술논문

遗传算法具有快速随机的全局搜索能力,但对于系统中反馈信息利用却无能为力,求精确解效率低.改进型ACS(antcolony system)算法不仅具有分布式并行全局搜索能力,而且在很大程度上避免了候选解陷入局部极小并导致系统收敛到这一伪最优解从而停止进化的可能性,但存在初期信息匮乏,求解速度慢的缺点.为了改善移动Agent系统的迁移性能和执行效率,本文提出一种基于由遗传算法和改进型ACS算法组成的混合智能算法的移动Agent路由算法.该路由算法是汲取两种智能算法的优点,克服各自的缺陷.通过对TAP问题的仿真实验表明该算法取得了较好的效果.
유전산법구유쾌속수궤적전국수색능력,단대우계통중반궤신식이용각무능위력,구정학해효솔저.개진형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 mo-bile agent systems is decided directly by the efficiency of the itinerary algorithm for mobile agents.