基于整数二部拆分的最优联盟结构求解

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:rilinx_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
联盟结构是对kent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效合作,完成单个kent所不能完成的任务。本文提出了BDP来求最优联盟结构,该算法利用整数二部拆分来生成二部划分,并利用二部拆分的界来对搜索空间进行限界。随后把该算法与DP算法做了理论和实验分析,理论上得出BIDP所需要的空间比DP减少33.3%。实验表明,当联盟值满足均匀分布和正态分布,BIDP在21个Agent的情况下,搜索空间比DP减少35%和92%。最后对求最优联盟结构的确定式算法作了总结,即时间复杂度的上界是O(
其他文献
塑料汽车能比钢的更结实吗近两年,北京街头有大量塑料车身的汽车跑来跑去,其中数量最大的是"中华"牌微型轿车和美国通用公司的"鲁米娜"多功能车(Lumina APV)。由于外观与金属
<正>~~
期刊
类似“百度知道”这类社区问答服务系统的主要任务之一是对问题进行分类,以便于对用户的提问进行组织。社区问答服务的实际应用需求对问题分类算法提出了高准确性、小计算量、
将太阳能离子推力器应用于卫星的推进系统,完成从地球同步转移轨道(GTO)到地球同步轨道(GEO)转移任务;建立任务模型,设计基于纬度幅角的反馈控制策略,对发动机开关时间进行优
5月11日,民革四川省委召开“实现伟大中国梦,建设美丽繁荣和谐四川”主题教育活动动员会。会上,省人大常委会副主任、民革省委主委刘家强要求全省各级民革组织加强宣传引导,积极
近年来,随着VoIP技术的发展,PDA、手机等无线终端已经具备了软电话功能。本文以SIP协议为基础,在PDA平台上搭建了软电话系统模型,实现了PDA软电话与PsTN电话的通话功能,并对通话Qo
1911年10月10日的武昌新军起义,虽是士兵的自发行为,却打响了辛亥革命的第一枪。其实早在此前的9月24日夜里,武昌新军驻扎在南湖的炮队就发生过一次类似的士兵起义,却没有成
采用粗定位—倾斜矫正—精确定位三步结合的方法实现车牌定位,克服了由于拍摄角度问题带来的倾斜车牌定位不精确的问题,减少了计算量,继而提高了车牌定位技术中后续的字符分割和识别的精确性。
数学仿真是研究航天器姿态轨道控制系统常用的手段,目前常用人工编程的方式建模,花费时间长且软件的可读性、可维护性较差.提出一套基于组态建模的航天器姿态轨道控制仿真系
2009年3月,93岁高龄的钟树梁先生因患结肠癌入住成都市第三人民医院。住院前夕,民进省委原主委苟建丽前往家中探望。告别时,钟先生不顾众人劝阻,坚持将苟主委送到楼下,并抱拳
期刊