粒子群优化算法求解Agent联盟-信号与信息处理专业论文.docxVIP

Searching Searching for Agent Coalition Using Particle Swarm Optimization Algorithm ABSTRACT The coordination and cooperation among agent in large—scale complicated system is a key problem．Coalition Generation is a key topic in Multi—Agent System， some research about searching for agent coalition using particle swarm optimization is done．The conclusion enriches the theories of MAS and Particle Swarm Optimization Algorithm，and provides theoretical and methodological guidance for the manufaeture of practical application system． The main research contents and innovations in this dissertation are as follow： ●Coalition Generation mainly focuses on how to generate the optimal task—oriented coalition in a dynamic manner．Compared with GA and ACA，the feature of Particle Swarm Optimization(PSO)Algorithm is parallel，distributed and robust．A Discrete Particle Swarm Optimization(DPSO)Algorithm is adopted to solve the problem which reduces the time and improves the quality of the solution．The results of constructive experiments show that this algorithm is superior to other related methods both on the quality of solution and on the convergence rate． ●A Task-matching Based Coalition Generation Strategy is presented and realized This paper introduces the concepts of History Task Set and System Experience Set，and employes the Similarity of Tasks to estimate their relationship+It presents a Task—matching based coalition generation strategy by which the learning ability of agents is highly enhanced and the optimal solution for the task alignment is generated．The contrastive experiments show that this strategy can decrease the retrieving time and computation effectively． Key words：multi-agent system(MAS)；coalition；Particle Swarm Optimization (PSO)；Task-matching 插图清单图1．1 插图清单 图1．1 思考型Agent模型 ．．4 图1．2反应型Agent模型 5 图1．3多Agent系统分类 ～8 图1．4分层结构 9 图1．5 联邦结构 ．9 图1．6分布自治结构 10 图3．1 粒子运动矢量示意图 ．22 图3．2粒子群优化算法流程 27 图3．3 两种算法求解过程最优解曲线 ．31 图3．4两种算法求解任务序列的联盟值对比结果 ～32 图4．1 基于任务匹配的多任务联盟生成模型 。36 图4