成本最小化的最优重叠联盟结构生成算法

论文摘要

重叠联盟结构生成(OCSG)的解空间复杂性较高,基于演化计算的随机搜索方法不能保证得到最优解,且其假设Agent承担任务消耗资源时不产生任何成本代价,导致无法区分各联盟结构的差异性。针对该问题,构建以联盟结构成本最小化为优化目标的OCSG数学模型,并提出一种基于动态规划的最优OCSG算法。实验结果表明,与TTGs_DP算法相比,该算法的环境适应性较好,资源利用率较高。

论文目录

文章来源

类型: 期刊论文

作者: 魏冰茹,张国富,苏兆品,岳峰,牛福强

关键词: 多系统,联盟博弈,重叠联盟结构生成,成本最小化,动态规划

来源: 计算机工程 2019年11期

年度: 2019

分类: 信息科技,基础科学

专业: 数学,自动化技术

单位: 合肥工业大学计算机与信息学院,合肥工业大学工业安全与应急技术安徽省重点实验室,合肥工业大学安全关键工业测控技术教育部工程研究中心

基金: 国家自然科学基金(61573125),中央高校基本科研业务费专项资金(JZ2018YYPY0288,JZ2017YYPY0232),安徽省自然科学基金(1608085MF131)

分类号: O225;TP18

DOI: 10.19678/j.issn.1000-3428.0052532

页码: 198-203

总页数: 6

文件大小: 191K

下载量: 43

相关论文文献

• [1].给定限界的势结构生成算法[J]. 计算机工程 2009(21)
• [2].与联盟值有关的联盟结构生成优化[J]. 东莞理工学院学报 2016(01)
• [3].浅谈课堂教学新结构生成的有效途径[J]. 中国校外教育 2011(21)
• [4].语言学研究的复杂性探索:语言结构生成、演化的动力学机制[J]. 西南大学学报(社会科学版) 2009(04)
• [5].一种基于势结构分组思想的任一时间联盟结构生成[J]. 计算机研究与发展 2011(11)
• [6].任一时间面向任务联盟结构生成算法[J]. 计算机工程与科学 2008(12)
• [7].中国特色社会主义国家治理体系形成过程——基于要素聚合与结构生成分析[J]. 河北工程大学学报(社会科学版) 2020(02)
• [8].多Agent联盟结构生成算法的剪枝优化[J]. 莆田学院学报 2015(05)
• [9].一种平台化的树形支撑结构生成算法[J]. 机电工程技术 2018(01)
• [10].给定限界势结构生成算法的改进[J]. 贵州大学学报(自然科学版) 2016(04)
• [11].带有联盟个数约束的最优联盟结构生成[J]. 南京大学学报(自然科学) 2015(04)
• [12].基于Eclipse Scripting API的剂量限制结构生成系统的设计与实现[J]. 医疗卫生装备 2019(10)
• [13].基于势结构的任一时间联盟结构生成算法[J]. 计算机研究与发展 2008(10)
• [14].给定限界的势结构分组与联盟结构生成[J]. 计算机学报 2012(12)
• [15].应用于非凸设计区域桁架拓扑优化的一种基结构生成方法[J]. 计算力学学报 2018(05)
• [16].基于溢出性原理的联盟结构生成算法[J]. 计算机技术与发展 2014(02)
• [17].基于伞形搜索的树形支撑结构生成算法[J]. 计算机集成制造系统 2018(11)
• [18].基于SketchUp的建筑内部3D结构生成在消防中的应用[J]. 公路交通科技 2017(S2)
• [19].挑战与应答:资本全球化与中国近现代革命结构的生成和转换[J]. 扬州大学学报(人文社会科学版) 2009(02)
• [20].卡特时间性创作思维主导下的结构生成技术——以其五部弦乐四重奏为例(下)[J]. 天津音乐学院学报 2011(04)
• [21].埃克塞特大学项目-3D构架结构的工程设计工具[J]. 电脑与电信 2015(Z1)
• [22].非常规语序句中焦点结构的认知基础及句法表征[J]. 外语与外语教学 2015(05)
• [23].中国特色社会主义国家治理体系形成过程中的要素聚合与结构生成[J]. 黑龙江社会科学 2020(01)
• [24].新一维混沌系统及加密特性研究[J]. 计算机应用与软件 2016(11)
• [25].面向熔融沉积成型的树状支撑结构生成设计方法[J]. 计算机集成制造系统 2016(03)
• [26].结构生成:广西大瑶山花篮瑶亲属制度演变的实践理性[J]. 民族研究 2014(03)
• [27].基于势结构的给定限界的联盟结构生成算法[J]. 计算机应用研究 2009(09)
• [28].任远[J]. 东方艺术 2018(01)
• [29].交响曲高潮的结构生成研究[J]. 音乐探索 2013(02)
• [30].以文艺特有的方式弘扬民族精神——由“《闯关东》现象”引发的思考[J]. 山东师范大学学报(人文社会科学版) 2008(04)

标签：多系统论文;  联盟博弈论文;  重叠联盟结构生成论文;  成本最小化论文;  动态规划论文;