资源描述：
《系统工程理论与实践.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2008年1月系统工程理论与实践第1期文章编号:10006788(2008)01011806基于维数划分策略和免疫的多任务联盟并行生成算法1,21,21,21,2苏兆品,蒋建国,夏娜,张国富(1合肥工业大学计算机与信息学院;2安全关键工业测控技术教育部工程研究中心,合肥230009)摘要:设计了一种基于维数的Agent能力划分策略,提出子Agent概念;在此基础上设计了一种基于三维二进制编码的免疫算法求解多任务联盟并行生成问题,并对疫苗采取了自适应提取的策略.实验结果证明了该算法的有效性.关键词:并行生
2、成;维数划分策略;子Agent;免疫算法;三维二进制编码中图分类号:TP18文献标志码:AMultitaskcoalitionparallelgenerationalgorithmbasedondimensionpartitionstrategyandimmunity1,21,21,21,2SUZhaopin,JIANGJianguo,XIANa,ZHANGGuofu(1DepartmentofComputerandInformationScience,HefeiUniversityofT
3、echnology,Hefei230009,China;2EngineeringResearchCenterofSafetyCriticalIndustrialMeasurementandControlTechnology,MinistryofEducation,Hefei230009,China)Abstract:Coalitiongeneration,especiallymultitaskcoalitionparallelgeneration,isakeytopicinMultiAgentSystem.Itmai
4、nlyresearcheshowtogenerateseveraloptimaltaskorientedcoalitionsparallelindynamicmanner.ButexistingresearchesarerestrictedintheconditionthatmultitaskcoalitionsaregeneratedseriallyandeachAgentcanonlytakepartinacoalition.Tosolvetheproblem,anabilitypartitionstrategyba
5、sedondimensionandanovelChildAgentareproposedtoensurethatanagentcantakepartinseveraldifferentcoalitionssynchronously.AnovelthreedimensionalbinaryencodingapproachisdesignedtosolvecoalitionparallelgenerationbasedonImmuneAlgorithm.Andanovelmethodofvaccineadaptiveobtai
6、ningisusedtoimprovethesearchingeffectoftheImmuneAlgorithm.Theexperimentalresultsshowthattheproposedalgorithmiseffectiveandcanobtainareasonablesolutioninanacceptabletime.Keywords:parallelgeneration;dimensionpartitionstrategy;childAgent;immunealgorithm;threedimensi
7、onalbinaryencoding1引言Agent间通过组成联盟可以提高求解问题的能力,获得更多的效益,因此联盟是多Agent系统(MAS)的重要合作方式.自1993年提出联盟方法以来,联盟生成已成为多Agent系统研究的一个重要方面并取得了[1]一定的进展.[2][3][4][5][6][7]国外学者Shehory、Zlotkin、Sandholm以及国内学者徐晋晖、罗翊、夏娜的工作具有代表性,[8]主要解决了单任务联盟的生成.蒋建国提出基于改进型蚁群算法求解多任务联盟的串行生成,可按任务[9]优先级依次为每个任务生成
8、求解联盟;骆正虎提出了一种基于遗传算法的多任务联盟的并行生成算法,并设计了相应的交叉和变异算子.但上述研究都只允许一个Agent参加一个联盟,在许多场合不能满足实际应用系统的需要,可能造成Agent能力的极大浪费,从而在一定程度上降低了系统总收益,本文在参考收稿日期:20061012资
