粒子群优化算法解Agent联盟.pdfVIP

粒子群优化算法求解Agent联盟 摘 要 在大规模复杂的MAS系统中，多个Agent之间的协调、合作尤为 系统的一个关键问题。本文对粒子群算法求解Agent联盟这一问题展 开了研究，充实了MAS及粒子群优化算法等理论，为实际应用系统的 研制和开发提供了理论指导和方法依据。 论文研究的主要内容及创新之处： ●联盟生成主要研究如何在多Agent系统中动态生成面向任务的最 优Agent联盟。粒子群算法相对于遗传算法、蚁群算法等其他优化 算法具有更好的鲁棒性、并行性和分布性。论文引入离散粒子群算 法求解Agent联盟，实验结果表明，离散粒子群算法在求解联盟时 解的性能和收敛速度上均优于相关算法。 ·基于任务匹配的多任务联盟生成策略的提出与实现。gI入历史任务 集和系统经验集的概念，使用任务相似度来判断任务间的关系。提 出了一种基于任务匹配的联盟生成策略，增强了Agent的学习能 力，对于任务序列可以依次求解全局最优联盟。对比实验表明本策 略可以有效减少联盟生成的搜索时间和计算量。 ， for ParticleSwarm Coalition SearchingAgent Using OptimizationAlgorithm ABSTRACT The coordinationand in cooperationamongagentlarge—scale isa isa in Generation system problem．Coalitionkey Multi—Agent key topic System， some for researchabout coalition swarm searchingagent usingparticle isdone．TheconclusionenrichesthetheoriesofMASand optimization Swarm theoreticaland Algorithm，and Optimization provides forthemanufaetureof guidance practicalapplicationsystem． Themainresearchcontentsandinnovationsinthisdissertationareasfollow： ●CoalitionGenerationfocusesonhowto the mainly generateoptimal task—orientedcoalitionina withGAand ACA，the dyn