基于量子多目标进化算法的多任务 Agent 联盟生成.pdf

第32卷第10期 系统工程理论与实践 V01．32，No．10 2012年10月 SystemsEngineeringTheory＆Practice Oct．．2012 文章编号：i000—6788(2012)10—2253—09中图分类号：TP393 文献标志码：A 基于量子多目标进化算法的多任务Agent联盟生成 许波-，彭志平·，余建平z，王永s (1．广东石油化工学院计算机科学与技术系，茂名525000；2．湖南师范大学数学与计算机科学学院，长沙410081 3．湖南大学电气与信息工程学院，长沙410082) 态生成面向任务的最优联盟．为使Agent能稳定的组织起来完成单Agent不能完成的任务并在成 本、资源、利益等方面达到一个良好的平衡性能并达到全局最优，提出了联盟多目标综合评价模型， 并将量子进化多目标算法应用于多目标多任务Agent联盟问题，运用编码的映射，将资源组合和任 务分配合并为一个过程，降低了问题的复杂性．对比实验结果表明该算法求得的解的质量高，平衡 性好，能有效避免了联盟死锁和资源浪费． 关键词多Agent；联盟生成；多目标优化；量子多目标进化算法 coalitionformationbasedon Multi—taskingagent quantum multi-objectiveevolutionaryalgorithm XU B01，PENG Zhi—pin91，YUJian-pin92，WANGYon93 of Scienceand ofPetrochemical Computer 525000 (1．Department Technology，GuangdongUniversity ofMathematicsand Normal of China；2．College ComputerScience，HunanUniversity，Changsha ElectricalandInformation Engineering，HunanUniversity,Changsha410082，China) Abstract coalitionformationisoneofthe in main Multi—agent keyproblemsmulti—agentsystems．The researchishowto task--orientedcoalitionandthe structurein dynamicallygenerate optimal multi．．agent theestablishmentofamechanismto thetaskthatcan systems．For organizeagentstabilitycompletes notbe a andreachthe a completedby singleagent globalopt