改善的蚁群算法在求解旅行agent 问题中的应用.pdfVIP

维普资讯 第 期 计 算 机 技 术 与 发 展 Vo1．i6 No．7 2006年 7月 COM PUTERTECHNOL0GY ANDDEVEL0PM旺 T JU1． 2006 改进的蚁群算法在求解旅行 Agent问题 中的应用 邓江沙，姚 刚 (长沙理工大学计算机与通信工程学院，湖南长沙 410076) 摘 要：蚁群算法作为一种新的生物进化算法，具有并行、正反馈和启发式搜索等特点，但它与其它进化算法同样存在易于 陷入局部最小点等缺陷。为了克服这些缺陷，介绍了一种改进的蚁群算法来求解旅行 Agent问题 ，解决移动Ag ent为完成 用户指定任务，在不同主机间移动时的迁移策略问题。实验结果表明了算法的可行性。 关键词：蚁群算法；迁移策略；旅行Agent问题 中图分类号：TP301．6；O221．7 文献标识码 ：A 文章编号：1673—629X(2006)07—0233—03 Application0fImpr0vedAntColonyOptimizationAlgorithm ／ toSolveTravelingAgentProblem DENGJiang—sha，YAOGang (CollegeofComputerandConwnunication，Chan~shaUniversityofSciencenadTechnok~y，Changsha410076，China) Abstract：Antcolonyalgorithm isanew evolutionaryalgoritmh ，has thecharacteristicofparallelism，positivefeedback，heuri~ic~rach，but ithasthelimitationofstagnationlikeotherevolutionaryalgoritmh s．Toavoidthelimitation．animprovde antcolonyoptimizationalgorithm isintroducedto,solvethetravelingagentproblem，whichisresponsibleforplanningoutanoptimalmigrationstrategywhenagentsmigrate tomveralhostsforaccomplishingitstask．Theexperimentalresultshowsthatthealgorithm iseffective． Keywordsnatcolonyalgoritmh ；migrationstrategy；travelingagentproblem 0 弓l 言 1 旅行 Agent问题 移动 Agent是一个代替人或其它程序执行某种任务 移动Agent在网络环境中执行用户指定的任务时，当 的程序，它在复杂的网络系统中能自主地从一台主机移动 所在的主机无法满足其资源方面的要求时，需要按照当前 到另一台主机，该程序能够选择何时、何地移动。在移动 任务的需求及网络负载的情况选择移动到某台主机，使用 时，该程序可以根据要求挂起其运行，然后转移到网络的 它提供的服务和资源，之后再移动到其它的主机继续执 其它地方重新开始或继续其执行，最后返回结果和消 行，如此的交互过程反复进行，直到整个任务执行完成或 息 ¨。旅行Agent问题 (TAP)就是移动Agent的迁移策 失败为止。旅行 Agent问题的定义如