基于势结构的给定限界的联盟结构生成算法

来源 :计算机应用研究 | 被引量 : 2次 | 上传用户:litianjin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
联盟结构生成是多agent系统中的一个关键问题。Sandholm等人证明了要建立最坏情况下的限界k,搜索联盟结构图的最底两层是必要且是充分的,如何进一步搜索是一个长期以来未能解决的问题。当实际应用提出最坏情况的具体限界要求时,如何通过部分的搜索达到这个限界?胡山立和石纯一给出了一种以层为单位的最优搜索算法,Dang等人和苏射雄等人给出了以势结构为单位的联盟结构生成算法。新算法MCCS提出在搜索最底两层及顶层后,搜索势结构集合MCCS(n,k)对应的联盟结构,以更少的势结构达到给定限界k。实验表明,在
其他文献
随着人类社会科技水平不断提高,智能化技术的应用范围越来越广泛。对于电气工程自动化控制工作来说,使用智能化技术可以有效弥补电气工程自动化控制过程中传统方法所带来的不
提出基于网络层连接模式的P2P流量识别算法,并对识别过程中的几个关键问题进行了研究。提出采用分光技术对链路数据进行旁路处理,通过在链路层加入过滤策略减少对冗余数据的采集,对采集到的有效数据通过流归并技术进行预处理,并介绍了识别结果显示阶段的相关处理方法。
曹阳指出,未来建筑拥有独立的系统功能,如空调系统、灯光系统、储能系统、人脸识别门禁系统等等,所有这些系统之间可以实现联动,通过探测人员的活动区域,调节不同区域的温度
精细粒度可伸缩性(fine granularity scalability,FGS)视频编码是MPEG-4标准的视频流化框架中的关键技术。以FGS编码框架为基础,针对FGS编码效率较低的特点,提出一种基于漏预测技术的视频编码框架。在改进的FGS编码框架中,通过引入漏预测因子,利用增强层参考和基本层的重构图像自适应形成增强层的时域预测信息,从而达到控制误差漂移,提高FGS的编码效率的目的。实验证明,
给出了一种可扩展的互连网络拓扑结构,称为超立方体双环。该互连网络拓扑结构结合了超立方体拓扑的短直径、高连通性、对称性、路由简单和一种新的双环拓扑结构的可扩展性和常数节点度的优点,使得网络规模增大时,网络节点度可以保持常数;网络节点采用格雷编码和约翰逊编码的混合编码方法,网络的任意相邻节点编码有且仅有一位不同,使得路由算法设计简单。最后分别设计了基于混合编码的单播、广播路由算法。分析表明提出的互连网
为了提高软件复用的灵活性和软件的开发效率,提出了一个基于构件和总线集成的业务基础平台框架(CBBF),以结构级的构件定制和复用生成业务过程,以体系结构支撑和集成软件系统。阐述了基于业务基础平台的开发模式;设计了CBBF的体系结构;分析了CBBF实现的关键设计,包括XML总线集成的内核引擎、构件分类、构件模型的形式化描述和构件组装;给出了CBBF的实现细节。实践表明CBBF可以简化软件开发过程,大幅
2018—2022年,南方电网在珠三角地区电网投资将超过1700亿元,以加快粤港澳大湾区智能电网规划建设,持续提升电网防灾抗灾能力,到2022年基本建成安全、可靠、绿色、高效的智能
为了在IPv4网络下进一步提高防御DDoS攻击的实时性,提出DDoS防御系统的构想,将客户端防御系统与自适应包标记有效地结合起来,既可以检测防御DDoS攻击,又可以进行追踪攻击源;同时提出一个新的标记方案,该方案利用了TTL域和改进的自适应包标记的方法。与其他标记方法相比,其具有灵活性好、误报率低、计算量小的优点。经验证该系统用较少的数据包即可重构攻击路径,在最大限度上降低了攻击造成的损失。
无线传感器网络在使用过程中,部分节点会由于环境因素或能量耗尽而失效,为了弥补这些失效节点,网络中的节点数可以动态地增加或减少,为了保证网络的安全性,提出了一种改进的对密钥更新方案。该方案是在传感器网络中一种可靠的对密钥更新方案基础上提出的,借助Blom矩阵,能够随着网络的动态变化而动态管理密钥,从而防止了密钥的泄露。同时与可靠的对密钥更新方案相比,在保证网络安全和连通性的条件下,减小了存储空间和计
利用细胞神经网络激励函数的特点,对连接权矩阵进行适当分块,结合线性矩阵不等式分析技巧,得到了指数稳定及周期解存在的新判据,得到的新判据具有更弱的保守性。仿真结果表明,新判据是有效的。