检索结果-维普期刊中文期刊服务平台

面向任务的重叠联盟结构生成计算复杂性: 1; 作者张国富宋晓晓 +1 位作者苏兆品岳峰《控制理论与应用》 EI CAS CSCD 北大核心 2024年第1期163-171,共9页; 传统的重叠联盟形成问题大都聚焦智能体,鲜有从任务视角出发.为此,本文首先构建了一种面向任务的重叠联盟结构生成模型,并分析了其解空间和相关决策问题的计算复杂性.此外,基于流网络分别设计了相应的孤立联盟、重叠联盟、重叠联盟结构... 展开更多; 关键词多智能体系统重叠联盟结构生成计算复杂性成功性判别流网络; 在线阅读下载PDF 职称材料

一种任一时间联盟结构生成算法被引量：33: 2; 作者胡山立石纯一《软件学报》 EI CSCD 北大核心 2001年第5期729-734,共6页; 联盟形成是多 Agent系统中的一个关键问题 .人们寻求能极大化联盟值的总和的联盟结构 ,但通常情况下可能的联盟结构的数目太大 ,以致不允许进行穷尽搜索而找出最优解 .给出了一个算法 ,可在最小搜索量内保证找到一个与最优解相距在一个... 展开更多; 关键词多AGENT系统人工智能联盟结构生成算法特征函数; 在线阅读下载PDF 职称材料

基于势结构的任一时间联盟结构生成算法被引量：4: 3; 作者苏射雄胡山立 +2 位作者郑盛福林超峰骆剑彬《计算机研究与发展》 EI CSCD 北大核心 2008年第10期1756-1762,共7页; 联盟形成是多Agent系统中的一个关键问题.人们寻求能极大化联盟值总和的联盟结构,但通常情况下可能的联盟结构的数目太大,以致不允许进行穷尽搜索而找出最优解.Sandholm等人已经证明,要建立最坏情况下的限界K(n),搜索联盟结构图的最底... 展开更多; 关键词多AGENT系统联盟形成任一时间算法联盟结构生成势结构特征函数; 在线阅读下载PDF 职称材料

多任务并发边缘计算环境中最优联盟结构生成策略被引量：1: 4; 作者赵庶旭韦萍王小龙《通信学报》 EI CSCD 北大核心 2023年第2期172-184,共13页; 针对求解最优联盟结构时搜索空间大、效用低等问题,提出了一种基于离散最近过去位置更新策略的多进制离散粒子群优化(MDPSO-DRPPUS)算法。首先,使用基于索引的编码方式编码联盟结构。其次,将多目标优化问题转化为联盟结构的特征值函数... 展开更多; 关键词移动边缘计算资源调度联盟结构生成多进制离散粒子群优化基于离散最近过去更新策略; 在线阅读下载PDF 职称材料

成本最小化的最优重叠联盟结构生成算法被引量：3: 5; 作者魏冰茹张国富 +2 位作者苏兆品岳峰牛福强《计算机工程》 CAS CSCD 北大核心 2019年第11期198-203,共6页; 重叠联盟结构生成(OCSG)的解空间复杂性较高,基于演化计算的随机搜索方法不能保证得到最优解,且其假设Agent承担任务消耗资源时不产生任何成本代价,导致无法区分各联盟结构的差异性。针对该问题,构建以联盟结构成本最小化为优化目标的O... 展开更多; 关键词多AGENT系统联盟博弈重叠联盟结构生成成本最小化动态规划; 在线阅读下载PDF 职称材料

单调重叠联盟下的最优联盟结构生成被引量：2: 6; 作者郭志鹏刘惊雷《计算机应用》 CSCD 北大核心 2021年第1期103-111,共9页; 针对重叠联盟的合作博弈框架(OCF games)中重叠联盟结构生成(OCSG)求解困难的问题,提出了一种基于贪心方法的有效算法。首先使用了一种带有联盟数量k约束的OCF博弈(kOCF games)模型来限制OCSG问题的规模;然后引入了一种相似度量来表示... 展开更多; 关键词重叠联盟结构生成最优联盟结构联盟数量约束单调性固定参数可解; 在线阅读下载PDF 职称材料

信任和效用关系约束的联盟结构生成: 7; 作者童向荣任子仪《电子与信息学报》 EI CSCD 北大核心 2021年第7期2055-2062,共8页; 联盟结构生成是分布式人工智能的重要研究内容,一般仅依据智能体效用生成任意数量的联盟,这导致最优联盟结构生成的计算复杂度NP难。实际上,信任是合作的基础,信任关系对最终效用有直接的影响,应该综合考虑信任和效用关系。针对以上问题... 展开更多; 关键词联盟结构生成信任效用关系信任传递图割; 在线阅读下载PDF 职称材料

基于图约束联盟形成的社会共享乘车问题: 8; 作者朱丽华龙海侠《计算机工程与设计》北大核心 2021年第4期1089-1095,共7页; 对社会共享乘车问题进行研究。在对图约束联盟形成及其求解分析的基础上,将社会共享乘车问题转化为一个受社交网络约束的图约束联盟形成问题;建立起一个社会共享乘车问题模型,得到该问题模型的最佳联盟结构以及最优路径,采用一种改进的... 展开更多; 关键词共享乘车联盟结构生成最优路径代理成本函数福利改善运行时间; 在线阅读下载PDF 职称材料

题名面向任务的重叠联盟结构生成计算复杂性: 1; 作者张国富宋晓晓苏兆品岳峰; 机构合肥工业大学计算机与信息学院合肥工业大学智能互联系统安徽省实验室合肥工业大学工业安全应急技术安徽省重点实验室; 出处《控制理论与应用》 EI CAS CSCD 北大核心 2024年第1期163-171,共9页; 基金安徽省重点研究与开发计划项目(202004d07020011,202104d07020001) 广东省类脑智能计算重点实验室开放课题项目(GBL202117) 中央高校基本科研业务费专项资金项目(PA2021GDSK0073,PA2021GDSK0074)资助.; 文摘传统的重叠联盟形成问题大都聚焦智能体,鲜有从任务视角出发.为此,本文首先构建了一种面向任务的重叠联盟结构生成模型,并分析了其解空间和相关决策问题的计算复杂性.此外,基于流网络分别设计了相应的孤立联盟、重叠联盟、重叠联盟结构成功性判别算法和最优重叠联盟结构生成算法.分析结果表明,判别孤立联盟、重叠联盟、重叠联盟结构的成功性的时间复杂度均与智能体数和任务数呈多项式关系,而搜索最优重叠联盟结构的时间复杂度与智能体数和任务数呈指数关系.最后,通过仿真实验验证了上述结果.; 关键词多智能体系统重叠联盟结构生成计算复杂性成功性判别流网络; Keywords multi-agent systems overlapping coalition structure generation computational complexity success check flow network; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名一种任一时间联盟结构生成算法被引量：33: 2; 作者胡山立石纯一; 机构福州大学计算机科学与技术系清华大学计算机科学与技术系; 出处《软件学报》 EI CSCD 北大核心 2001年第5期729-734,共6页; 基金国家自然科学基金资助项目 (6 97330 2 0 6 99730 2 3) 福建省自然科学基金资助项目 (F0 0 0 12 )&&; 文摘联盟形成是多 Agent系统中的一个关键问题 .人们寻求能极大化联盟值的总和的联盟结构 ,但通常情况下可能的联盟结构的数目太大 ,以致不允许进行穷尽搜索而找出最优解 .给出了一个算法 ,可在最小搜索量内保证找到一个与最优解相距在一个限界内的联盟结构 .然后 ,这个任一时间算法进一步搜索 ,渐进地给出越来越低的限界 ,并急剧地降低这个限界 ,在这一阶段 ,此算法明显地优于由 Sandholm等人给出的算法 .; 关键词多AGENT系统人工智能联盟结构生成算法特征函数; Keywords coalition coalition structure algorithm multi agent system; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名基于势结构的任一时间联盟结构生成算法被引量：4: 3; 作者苏射雄胡山立郑盛福林超峰骆剑彬; 机构福州大学计算机科学与技术系; 出处《计算机研究与发展》 EI CSCD 北大核心 2008年第10期1756-1762,共7页; 基金国家自然科学基金项目(60373079 60573076)~~; 文摘联盟形成是多Agent系统中的一个关键问题.人们寻求能极大化联盟值总和的联盟结构,但通常情况下可能的联盟结构的数目太大,以致不允许进行穷尽搜索而找出最优解.Sandholm等人已经证明,要建立最坏情况下的限界K(n),搜索联盟结构图的最底两层是必要且是充分的.Dang等人给出的算法是所见到的第1个不以层为单位的搜索算法,对于较小的限界明显地优于Sandholm等人给出的算法.深刻分析了联盟结构间的关系,采用更小的搜索粒度(势结构),提出基于势结构的任一时间算法,在搜索最底两层及顶层后,进一步搜索势结构集合CCS(n,b)对应的未搜索过的联盟结构,渐进地给出越来越低的限界,大大改进了Sandholm等人(快1035倍,当n=100,K=2)和Dang等人(快1018倍,当n=100,K=3)的工作.; 关键词多AGENT系统联盟形成任一时间算法联盟结构生成势结构特征函数; Keywords multi-agent system coalition formation anytime algorithm coalition structure generation cardinality structure characteristic function; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名多任务并发边缘计算环境中最优联盟结构生成策略被引量：1: 4; 作者赵庶旭韦萍王小龙; 机构兰州交通大学电子与信息工程学院; 出处《通信学报》 EI CSCD 北大核心 2023年第2期172-184,共13页; 基金甘肃省重点研发计划基金资助项目(No.20YF8GA123)。; 文摘针对求解最优联盟结构时搜索空间大、效用低等问题,提出了一种基于离散最近过去位置更新策略的多进制离散粒子群优化(MDPSO-DRPPUS)算法。首先,使用基于索引的编码方式编码联盟结构。其次,将多目标优化问题转化为联盟结构的特征值函数。最后,使用MDPSO-DRPPUS算法进行最优联盟结构的搜索。实验表明,与多进制离散粒子群优化(MDPSO)算法和遗传算法(GA)相比,所提算法运行时间大幅度降低,联盟结构的效益、均衡性和边缘节点的完成任务效率都有所提高。; 关键词移动边缘计算资源调度联盟结构生成多进制离散粒子群优化基于离散最近过去更新策略; Keywords mobile edge computing resource scheduling coalition structure generation MDPSO DRPPUS; 分类号 TN92 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名成本最小化的最优重叠联盟结构生成算法被引量：3: 5; 作者魏冰茹张国富苏兆品岳峰牛福强; 机构合肥工业大学计算机与信息学院合肥工业大学工业安全与应急技术安徽省重点实验室合肥工业大学安全关键工业测控技术教育部工程研究中心; 出处《计算机工程》 CAS CSCD 北大核心 2019年第11期198-203,共6页; 基金国家自然科学基金(61573125) 中央高校基本科研业务费专项资金(JZ2018YYPY0288,JZ2017YYPY0232) 安徽省自然科学基金(1608085MF131); 文摘重叠联盟结构生成(OCSG)的解空间复杂性较高,基于演化计算的随机搜索方法不能保证得到最优解,且其假设Agent承担任务消耗资源时不产生任何成本代价,导致无法区分各联盟结构的差异性。针对该问题,构建以联盟结构成本最小化为优化目标的OCSG数学模型,并提出一种基于动态规划的最优OCSG算法。实验结果表明,与TTGs_DP算法相比,该算法的环境适应性较好,资源利用率较高。; 关键词多AGENT系统联盟博弈重叠联盟结构生成成本最小化动态规划; Keywords Multi-Agent Systems(MAS) coalition games Overlapping Coalition Structure Generation(OCSG) cost minimization dynamic planning; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名单调重叠联盟下的最优联盟结构生成被引量：2: 6; 作者郭志鹏刘惊雷; 机构烟台大学计算机与控制工程学院; 出处《计算机应用》 CSCD 北大核心 2021年第1期103-111,共9页; 基金国家自然科学基金资助项目(61773331,61703360,61801414)。; 文摘针对重叠联盟的合作博弈框架(OCF games)中重叠联盟结构生成(OCSG)求解困难的问题,提出了一种基于贪心方法的有效算法。首先使用了一种带有联盟数量k约束的OCF博弈(kOCF games)模型来限制OCSG问题的规模;然后引入了一种相似度量来表示任意两个联盟结构之间的相似程度,并基于相似度量定义了单调性的性质,这意味着某一联盟结构与最优联盟结构的相似度越高,该联盟的单调性的值就越大;最后对于具有单调性质的kOCF博弈,采用了逐一插入玩家编号以逼近最优联盟结构的方法设计了联盟约束贪心(CCG)算法来求解给定的OCSG问题,并在理论上证明了CCG算法的复杂度是O(n2k+1)。通过实验分析和验证了不同参数和联盟值分布对所提算法性能的影响,并把该算法与Zick等提出的算法(ZICK Y,CHALKIADAKIS G,ELKIND E,et al.Cooperative games with overlapping coalitions:charting the tractability frontier.Artificial Intelligence,2019,271:74-97)在约束条件等方面进行了对比,得出了当联盟最大数量k被常数约束时所提算法的搜索次数随agent的个数基本呈线性增长的结果。可见CCG算法是固定参数k可解的,而且拥有更好的适用性。; 关键词重叠联盟结构生成最优联盟结构联盟数量约束单调性固定参数可解; Keywords Overlapping Coalition Structure Generation(OCSG) optimal coalition structure coalition quantity constraint monotonicity fixed-parameter tractable; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名信任和效用关系约束的联盟结构生成: 7; 作者童向荣任子仪; 机构烟台大学计算机与控制工程学院; 出处《电子与信息学报》 EI CSCD 北大核心 2021年第7期2055-2062,共8页; 基金国家自然科学基金(62072392,61972360) 山东省重大科技创新工程项目(2019JZZY020131)。; 文摘联盟结构生成是分布式人工智能的重要研究内容,一般仅依据智能体效用生成任意数量的联盟,这导致最优联盟结构生成的计算复杂度NP难。实际上,信任是合作的基础,信任关系对最终效用有直接的影响,应该综合考虑信任和效用关系。针对以上问题,该文扩展效用约束为信任和效用约束,用信任和效用二元组表示,以此作为联盟结构生成的依据。借鉴图割的s-t-cut算法,研究了基于信任和效用关系的联盟结构生成,在保证智能体个体理性和联盟稳定(无块)的前提下,使用信任和效用关系对网络进行切割,从而形成联盟。由此,该文提出了两种多项式时间的精确算法:信任关系约束下的MT-s-t-cut算法和信任效用关系约束下的MTU-s-t-cut算法,这两种算法均能够在多项式时间内得到最优联盟结构。仿真实验验证了信任关系影响所形成的联盟结构,社会整体效用随智能体数量的增加而增加,并且算法的运行时间远小于动态规划法(DP)和ODP-IP算法。; 关键词联盟结构生成信任效用关系信任传递图割; Keywords Coalition structure generation Trust utility relationship Trust transitivity Graph cut; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名基于图约束联盟形成的社会共享乘车问题: 8; 作者朱丽华龙海侠; 机构安阳工学院计算机科学与信息工程学院海南师范大学信息科学技术学院; 出处《计算机工程与设计》北大核心 2021年第4期1089-1095,共7页; 基金国家自然科学基金项目(61762034) 海南省自然科学基金项目(618MS057)。; 文摘对社会共享乘车问题进行研究。在对图约束联盟形成及其求解分析的基础上,将社会共享乘车问题转化为一个受社交网络约束的图约束联盟形成问题;建立起一个社会共享乘车问题模型,得到该问题模型的最佳联盟结构以及最优路径,采用一种改进的分支定界方法来求解这个社会共享乘车问题,使该系统的社会福利最大化。实验结果表明,提出算法模型能够改善社会福利,为中等规模的系统快速高效地获得最优解且为大规模的系统获得质量保证的近似解。; 关键词共享乘车联盟结构生成最优路径代理成本函数福利改善运行时间; Keywords sharing by car coalition structure generation optimal path agent cost function welfare improvement run time; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	面向任务的重叠联盟结构生成计算复杂性	张国富宋晓晓苏兆品岳峰	《控制理论与应用》 EI CAS CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
2	一种任一时间联盟结构生成算法	胡山立石纯一	《软件学报》 EI CSCD 北大核心	2001	33	在线阅读下载PDF 职称材料
3	基于势结构的任一时间联盟结构生成算法	苏射雄胡山立郑盛福林超峰骆剑彬	《计算机研究与发展》 EI CSCD 北大核心	2008	4	在线阅读下载PDF 职称材料
4	多任务并发边缘计算环境中最优联盟结构生成策略	赵庶旭韦萍王小龙	《通信学报》 EI CSCD 北大核心	2023	1	在线阅读下载PDF 职称材料
5	成本最小化的最优重叠联盟结构生成算法	魏冰茹张国富苏兆品岳峰牛福强	《计算机工程》 CAS CSCD 北大核心	2019	3	在线阅读下载PDF 职称材料
6	单调重叠联盟下的最优联盟结构生成	郭志鹏刘惊雷	《计算机应用》 CSCD 北大核心	2021	2	在线阅读下载PDF 职称材料
7	信任和效用关系约束的联盟结构生成	童向荣任子仪	《电子与信息学报》 EI CSCD 北大核心	2021	0	在线阅读下载PDF 职称材料
8	基于图约束联盟形成的社会共享乘车问题	朱丽华龙海侠	《计算机工程与设计》北大核心	2021	0	在线阅读下载PDF 职称材料