用差异演化算法求解单任务Agent联盟.pdfVIP

ISSN 11—1777|TP 计算机研究与发展 1000．1239／CN of Researchand JournalComputer Development 用差异演化算法求解单任务Agent联盟 武志峰1’2 黄厚宽1 1(北京交通大学计算机与信息技术学院北京100044) 2(石家庄经济学院信息工程学院石家庄050031) (wzf_heb@sjzue．edu．cn) Searchfor for 1hsk DifferentialEvolution Coalition Using Agent Single Algorithms Wu and Houkuanl Zhifen91’2Huang 1(School and 100044) ofComputerInformationTechnology，BeOingJmomngUniversity，Beijing 2(School 050031) ofInformationEngineering，ShijiazhuangUniversityofEconomics，Shijiazhuang AbstractIn abilitiesof canbe system，agent’S problem improvedbyforming multi—agent solving isan methodin this coalition．So，coalitionimportant system．In cooperativemulti—agent evolution are to ordertofindout coalitionfastand coalition，in algorithmsappliedagent agent efficiently．It is resultsthatthe isefficientand provedbyexperimenfal algorithm feasible． words evolution Key multi—agentsystem；coalition；differentialalgorithm 要合作方法．将差异演化算法应用于Agent联盟问题，可以快速、高效地找出合适的Agent联盟．对比 实验表明，该算法是正确、有效、可行的，在运行时间和解的性能上都优于相关算法． 关键词多Agent系统；联盟；差异演化算法 中图法分类号TPl8 在多Agent系统中，每个Agent具有有限的知算资源、通信开销和计算分布等要求．多数划分方 识和能力．当单个Agent不能或不能有效完成特定 的任务时，Agent就必须结成联盟来完成，因此，联数成指数关系，且不能保证达到全局最优．罗翊等 人H 盟是多Agent系统(MAS)的重要合作方法．通过联J采用非减性效用分配原则，鼓励Agent扩大联 盟可以提高Agent求解问题的能力，获得更多的报盟以获取更大的整体和个人利益，并通过契约法则 酬．自1993年提出联盟方法以来，Zlotkin，