计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2006年
7期
233-235
,共3页
蚁群算法%迁移策略%旅行Agent问题
蟻群算法%遷移策略%旅行Agent問題
의군산법%천이책략%여행Agent문제
蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点,但它与其它进化算法同样存在易于陷入局部最小点等缺陷.为了克服这些缺陷,介绍了一种改进的蚁群算法来求解旅行Agent问题,解决移动Agent为完成用户指定任务,在不同主机间移动时的迁移策略问题.实验结果表明了算法的可行性.
蟻群算法作為一種新的生物進化算法,具有併行、正反饋和啟髮式搜索等特點,但它與其它進化算法同樣存在易于陷入跼部最小點等缺陷.為瞭剋服這些缺陷,介紹瞭一種改進的蟻群算法來求解旅行Agent問題,解決移動Agent為完成用戶指定任務,在不同主機間移動時的遷移策略問題.實驗結果錶明瞭算法的可行性.
의군산법작위일충신적생물진화산법,구유병행、정반궤화계발식수색등특점,단타여기타진화산법동양존재역우함입국부최소점등결함.위료극복저사결함,개소료일충개진적의군산법래구해여행Agent문제,해결이동Agent위완성용호지정임무,재불동주궤간이동시적천이책략문제.실험결과표명료산법적가행성.
