基于虚拟联盟的重叠联盟形成算法 被引量：8

1

作者 张国富 周鹏 +3 位作者 蒋建国 苏兆品 田敬北 刘扬 《电子学报》 EI CAS CSCD 北大核心 2012年第1期121-127,共7页

重叠联盟形成问题是复杂智能系统中极具挑战性的前沿课题.特别是当一个能力有限的agent同时参与了多个不同的任务,但又不能同时满足这多个任务的需求时,就会产生资源冲突.为此,本文重点研究如何把一个无效的二维二进制编码修正为一个合... 重叠联盟形成问题是复杂智能系统中极具挑战性的前沿课题.特别是当一个能力有限的agent同时参与了多个不同的任务,但又不能同时满足这多个任务的需求时,就会产生资源冲突.为此,本文重点研究如何把一个无效的二维二进制编码修正为一个合法的编码,提出将有效联盟的剩余能力转移给一个动态的虚拟联盟,由虚拟联盟帮助解决其他无效联盟.实验结果表明,本文算法不会丢弃任何无效编码,在解决激烈的资源冲突时显得更加灵活有效. 展开更多

关键词 复杂智能系统 多AGENT系统 重叠联盟 二维二进制编码 虚拟联盟

下载PDF 职称材料

面向并发多任务的重叠联盟效用分配策略 被引量：8

2

作者 桂海霞 蒋建国 张国富 《模式识别与人工智能》 EI CSCD 北大核心 2016年第4期332-340,共9页

重叠联盟效用分配是多agent系统中的一个难点问题,文中提出面向并发多任务的重置联盟效用分配策略.首先基于能者多劳的思想采取按比例分配,对多个并发任务进行并行分派,并根据任务分派情况划分重叠联盟的效用.然后推演一个agent同时加... 重叠联盟效用分配是多agent系统中的一个难点问题,文中提出面向并发多任务的重置联盟效用分配策略.首先基于能者多劳的思想采取按比例分配,对多个并发任务进行并行分派,并根据任务分派情况划分重叠联盟的效用.然后推演一个agent同时加入多个联盟时满足效用非减原则的充分必要条件.最后通过实例验证文中方法的有效性,并与串行效用分配进行对比分析.结果表明,在新agent申请加入联盟时,文中策略更易满足效用非减条件,具有更好的时效性. 展开更多

关键词 多AGENT系统 重叠联盟 并行分派 效用分配

下载PDF 职称材料

一种基于差分进化和编码修正的重叠联盟结构生成算法 被引量：7

3

作者 桂海霞 张国富 +1 位作者 苏兆品 蒋建国 《控制理论与应用》 EI CAS CSCD 北大核心 2018年第2期215-223,共9页

重叠联盟结构生成是人工智能和多智能体系统领域中的一个难点问题.在重叠联盟中,一个智能体可以同时参与多个不同的任务求解联盟.然而,由于每个智能体拥有的资源有限,不同任务求解联盟之间的资源竞争会带来潜在的资源冲突.针对这一问题... 重叠联盟结构生成是人工智能和多智能体系统领域中的一个难点问题.在重叠联盟中,一个智能体可以同时参与多个不同的任务求解联盟.然而,由于每个智能体拥有的资源有限,不同任务求解联盟之间的资源竞争会带来潜在的资源冲突.针对这一问题,本文将传统的差分进化扩充到三维整数编码,编码中的每一个元素代表某智能体在某种资源上对某任务的实际贡献量.此外,设计了相应的编码修正策略以评估和解决编码中可能存在的资源冲突.最后,与相关已有方法进行了对比实验分析.实验结果表明,本文所提算法可以在较短的编码修正时间内获得更好的联盟结构值. 展开更多

关键词 多智能体系统 重叠联盟 资源冲突 差分进化 编码修正

下载PDF 职称材料

基于平台的在线大规模协作配送联盟拆分策略研究 被引量：1

4

作者 饶卫振 袁露霞 刘露 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2023年第5期1425-1445,共21页

基于平台的在线协作配送模式,容易形成大规模联盟,成本分摊时所需2n-1个子联盟成本值的数量呈指数增长,难以在合理时间内计算出成本分摊方案.基于此,文章构建成本最小化协作配送模型来分析联盟拆分的必要性,通过动态规划思想求解拆分方... 基于平台的在线协作配送模式,容易形成大规模联盟,成本分摊时所需2n-1个子联盟成本值的数量呈指数增长,难以在合理时间内计算出成本分摊方案.基于此,文章构建成本最小化协作配送模型来分析联盟拆分的必要性,通过动态规划思想求解拆分方案种类,分析拆分的复杂性,借助网络图提出了先依据顾客地理位置分布、再根据配送区域重叠度,快速将大规模联盟拆分成数个小规模联盟的两阶段拆分策略,从而减少子联盟数量.最后,通过数值实验和实例分析,对两阶段拆分策略的有效性进行验证.结果表明:1)传统方法求解子联盟成本C(S)耗时28.15 h,而采用两阶段拆分策略后,在实验电脑上基于三阶段算法仅需64.57 s;2)文章提出的第二阶段拆分策略所得方案与精确拆分方案的偏差不超过8%,求解质量较优;3)采用第二阶段拆分策略将规模为30的大联盟拆分后,成本分摊输入数据计算耗时不到1 h.文章提出的大规模协作配送联盟两阶段拆分策略能够极大缩短耗时,在合理时间内计算出成本分摊方案.更重要的是,文章研究思路可以为其他大规模合作博弈问题提供启发. 展开更多

关键词 大规模协作配送 成本分摊 两阶段拆分策略 重叠联盟 平台

原文传递

一种基于三维编码修正的重叠联盟形成方案

5

作者 韩露 聂艳艳 +1 位作者 程文丽 臧思雨 《智能计算机与应用》 2020年第10期167-169,共3页

重叠联盟形成是人工智能与多Agent系统领域中的一个关键问题。由于每个Agent拥有的资源有限,不同任务求解联盟之间会存在潜在的资源冲突。本文将传统的差分进化扩充至三维整数编码,更直观、有效地完成智能资源体的快速分配,并针对初始... 重叠联盟形成是人工智能与多Agent系统领域中的一个关键问题。由于每个Agent拥有的资源有限,不同任务求解联盟之间会存在潜在的资源冲突。本文将传统的差分进化扩充至三维整数编码,更直观、有效地完成智能资源体的快速分配,并针对初始化赋予任意值可能产生的联盟无效与资源冲突问题,设计了相应的编码修正策略,以确保任何一个无效编码都能够被修正为一个合法编码。 展开更多

关键词 多AGENT系统 重叠联盟 三维整数编码 编码修正

下载PDF 职称材料

基于自适应PSO和类别分解的多任务串行联盟生成 被引量：2

6

作者 许金友 李文立 《计算机应用研究》 CSCD 北大核心 2009年第4期1338-1341,共4页

现有的联盟生成方案多针对一个agent只能加入一个联盟,不利于联盟总效用的最大化以及联盟中agent能力的充分利用。提出了基于能力类别的agent分解策略,通过定义子agent使得agent可以同时加入多个联盟,在此基础上设计了基于二维离散粒子... 现有的联盟生成方案多针对一个agent只能加入一个联盟,不利于联盟总效用的最大化以及联盟中agent能力的充分利用。提出了基于能力类别的agent分解策略,通过定义子agent使得agent可以同时加入多个联盟,在此基础上设计了基于二维离散粒子群的多任务串行联盟生成算法,并对粒子的惯性权重进行动态自适应调整;最后通过算例验证了该方法的有效性。 展开更多

关键词 多代理系统 多任务联盟 交叉联盟 子代理 自适应粒子群优化算法

下载PDF 职称材料

任务优先满足和绩效奖励的重叠联盟效用分配 被引量：1

7

作者 桂海霞 赵邦磊 +2 位作者 张国富 苏兆品 蒋建国 《系统工程学报》 CSCD 北大核心 2021年第3期302-313,共12页

效用分配是联盟形成中的一个难点问题,合理的效用划分方式有利于联盟的形成与稳定.针对重叠联盟中一个Agent可以参与多个任务的复杂情形,提出了任务优先满足的任务分派方法.当新的Agent成员加入到联盟中时,任务分派时对原有联盟成员给... 效用分配是联盟形成中的一个难点问题,合理的效用划分方式有利于联盟的形成与稳定.针对重叠联盟中一个Agent可以参与多个任务的复杂情形,提出了任务优先满足的任务分派方法.当新的Agent成员加入到联盟中时,任务分派时对原有联盟成员给予绩效奖励,然后根据任务分派情况进行效用划分,最后通过实例与已有的效用分配策略进行了对比分析.结果表明,本文所提策略能更好的满足效用非减,充分体现各Agent对联盟贡献的差异性,同时满足时效性、稳定性和动态性等特征. 展开更多

关键词 重叠联盟 任务分派 绩效奖励 效用分配

下载PDF 职称材料

基于讨价还价的重叠联盟效用划分策略 被引量：8

8

作者 张国富 周鹏 +2 位作者 苏兆品 杨仁志 蒋建国 《模式识别与人工智能》 EI CSCD 北大核心 2014年第10期930-938,共9页

重叠联盟效用划分是重叠联盟形成(OCF)中的一个难点问题.文中首先分析OCF中可能的资源冲突现象,推演OCF模型的若干性质,并在此基础上,采用讨价还价策略分派多任务,基于效用非减原则划分重叠联盟效用.最后通过实例分析验证文中方法的有效性.

关键词 多AGENT系统 重叠联盟形成(OCF) 效用划分 资源冲突

下载PDF 职称材料

改进型连续粒子群算法求解重叠联盟生成问题 被引量：5

9

作者 杜继永 张凤鸣 +1 位作者 惠晓滨 李永宾 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第12期1918-1923,共6页

采用基于整数编码方式的连续粒子群算法解决重叠联盟生成问题.设计了粒子的编码方式,给出了编码有效性检查方法和无效编码的修正算法.为提高种群多样性,提出了粒子位置的二阶段初始化方法;针对粒子易陷入局部极值问题,给出了粒子重新初... 采用基于整数编码方式的连续粒子群算法解决重叠联盟生成问题.设计了粒子的编码方式,给出了编码有效性检查方法和无效编码的修正算法.为提高种群多样性,提出了粒子位置的二阶段初始化方法;针对粒子易陷入局部极值问题,给出了粒子重新初始化机制.对出现停滞现象的粒子群,围绕其加权重心位置重新初始化,引导粒子突破了局部极值的限制.最后,通过实验验证了算法的有效性. 展开更多

关键词 重叠联盟生成 粒子群算法 整数编码 二阶段初始化 编码修正 重新初始化机制

下载PDF 职称材料

成本最小化的最优重叠联盟结构生成算法 被引量：3

10

作者 魏冰茹 张国富 +2 位作者 苏兆品 岳峰 牛福强 《计算机工程》 CAS CSCD 北大核心 2019年第11期198-203,共6页

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

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

下载PDF 职称材料

面向任务的重叠联盟结构生成计算复杂性

11

作者 张国富 宋晓晓 +1 位作者 苏兆品 岳峰 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第1期163-171,共9页

传统的重叠联盟形成问题大都聚焦智能体,鲜有从任务视角出发.为此,本文首先构建了一种面向任务的重叠联盟结构生成模型,并分析了其解空间和相关决策问题的计算复杂性.此外,基于流网络分别设计了相应的孤立联盟、重叠联盟、重叠联盟结构... 传统的重叠联盟形成问题大都聚焦智能体,鲜有从任务视角出发.为此,本文首先构建了一种面向任务的重叠联盟结构生成模型,并分析了其解空间和相关决策问题的计算复杂性.此外,基于流网络分别设计了相应的孤立联盟、重叠联盟、重叠联盟结构成功性判别算法和最优重叠联盟结构生成算法.分析结果表明,判别孤立联盟、重叠联盟、重叠联盟结构的成功性的时间复杂度均与智能体数和任务数呈多项式关系,而搜索最优重叠联盟结构的时间复杂度与智能体数和任务数呈指数关系.最后,通过仿真实验验证了上述结果. 展开更多

关键词 多智能体系统 重叠联盟结构生成 计算复杂性 成功性判别 流网络

下载PDF 职称材料

面向异构复合任务的无人集群动态重叠联盟任务分配方法

12

作者 姚昌华 程田圆 +1 位作者 屈毓锛 苏婷 《信息网络安全》 CSCD 北大核心 2024年第2期217-228,共12页

智能无人集群由于其平台特性的多样性,具备较好的资源调配空间和功能弹性,能够应对复杂多变的任务需求。现有研究大多未考虑任务的异构性和关联性等实际需求,其任务分配方法在需求和资源的适配性、集群协同的动态响应能力上存在不足。... 智能无人集群由于其平台特性的多样性,具备较好的资源调配空间和功能弹性,能够应对复杂多变的任务需求。现有研究大多未考虑任务的异构性和关联性等实际需求,其任务分配方法在需求和资源的适配性、集群协同的动态响应能力上存在不足。文章针对无人集群系统在遂行多目标任务过程中存在的任务分配不均、协同性差和动态适应性差等问题,提出了面向异构复合任务的动态响应重叠联盟任务分配架构。首先,综合考虑多个耦合异构任务的价值、优先级、需求和任务变化带来的影响来构建联盟博弈模型;然后设计算法,分布式协同调度不同无人集群(无人机和无人车)的资源,实现集群异构成员的资源与异构任务合理匹配,并能根据任务变化情况进行高效的动态调整。仿真结果表明,文章提出的算法能够适应动态任务场景,形成稳定高效的任务联盟和资源分配方案,提高了无人集群遂行多样化异构任务的系统收益和成功率,实现了无人集群系统在动态条件下的协同任务分配优化。 展开更多

关键词 无人集群 智能决策 重叠联盟博弈 动态任务分配

下载PDF 职称材料

单调重叠联盟下的最优联盟结构生成 被引量：2

13

作者 郭志鹏 刘惊雷 《计算机应用》 CSCD 北大核心 2021年第1期103-111,共9页

针对重叠联盟的合作博弈框架(OCF games)中重叠联盟结构生成(OCSG)求解困难的问题,提出了一种基于贪心方法的有效算法。首先使用了一种带有联盟数量k约束的OCF博弈(kOCF games)模型来限制OCSG问题的规模;然后引入了一种相似度量来表示... 针对重叠联盟的合作博弈框架(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可解的,而且拥有更好的适用性。 展开更多

关键词 重叠联盟结构生成 最优联盟结构 联盟数量约束 单调性 固定参数可解

下载PDF 职称材料

面向多模异构任务的无人机集群自主协同优化 被引量：2

14

作者 姚昌华 安蕾 《电讯技术》 北大核心 2023年第8期1151-1158,共8页

针对无人机集群同时遂行多个异构模式、异构价值、异构需求任务时的自主协同优化问题,构建了集群遂行多模异构任务协同优化模型,提出了一种基于重叠式联盟博弈的分布式协作算法。通过综合考虑任务模式、任务价值、任务需求,以及集群中... 针对无人机集群同时遂行多个异构模式、异构价值、异构需求任务时的自主协同优化问题,构建了集群遂行多模异构任务协同优化模型,提出了一种基于重叠式联盟博弈的分布式协作算法。通过综合考虑任务模式、任务价值、任务需求,以及集群中不同无人机成员的资源情况,基于不同任务类型下联盟内任务成功率和效能计算,优化无人机任务选择和资源分配并实现算法收敛和系统稳定,以及优化的分布式多机协同。仿真结果表明,所提方法能有效提高系统效用和任务成功率,并能在不同环境下实现面向异构任务目标的高效协同。 展开更多

关键词 无人集群系统 任务分配 资源分配 重叠联盟博弈

下载PDF 职称材料

认知无线电中基于声望和重叠式联盟博弈的频谱感知和资源分配算法 被引量：3

15

作者 刘开华 李洋 马永涛 《南开大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第2期68-76,共9页

在认知无线电网络中,次用户频谱感知和接入会受到多径衰落和阴影衰落等因素的影响.为了提高频谱感知准确度和资源分配效率,将多个次用户合作频谱感知和接入问题建模为重叠式联盟博弈模型,每个次用户可以加入多个联盟来提升自己的期望收... 在认知无线电网络中,次用户频谱感知和接入会受到多径衰落和阴影衰落等因素的影响.为了提高频谱感知准确度和资源分配效率,将多个次用户合作频谱感知和接入问题建模为重叠式联盟博弈模型,每个次用户可以加入多个联盟来提升自己的期望收益.为了提高全局有效吞吐量和资源分配公平性,引入声望机制来设计联盟资源分配规则,提出了基于声望值的重叠式联盟形成(R-OCF)算法.仿真结果表明:与无声望机制算法和分离式联盟形成(DCF)算法相比,R-OCF算法的资源分配效率和公平性更高;同时,次用户的期望收益和自身声望值相关,次用户的声望值越高,获得的期望收益越大. 展开更多

关键词 认知无线电 频谱感知 资源分配 声望值 重叠式联盟博弈

原文传递

基于重叠式联盟博弈的Femtocell干扰管理研究 被引量：1

16

作者 李昊鹏 张增峰 宋令阳 《信息技术》 2013年第9期100-103,共4页

给出了一种基于重叠式联盟形成博弈论的协作式算法,用于解决正交频分多址宏小区和家庭基站(Femtocell)两层网络中的资源分配和干扰管理问题。给出的算法相比于已有算法显著降低了家庭基站接入点到家庭基站用户的下行同层干扰,提高了以... 给出了一种基于重叠式联盟形成博弈论的协作式算法,用于解决正交频分多址宏小区和家庭基站(Femtocell)两层网络中的资源分配和干扰管理问题。给出的算法相比于已有算法显著降低了家庭基站接入点到家庭基站用户的下行同层干扰,提高了以系统码率衡量的系统性能。 展开更多

关键词 FEMTOCELL 资源分配 干扰管理 重叠式联盟形成博弈

下载PDF 职称材料

边缘计算环境中的激励机制设计

17

作者 姚晨蝶 谢俊杰 +1 位作者 郭得科 刘忠 《自动化博览》 2021年第2期33-36,共4页

当前关于如何激励更多边缘节点参与边缘计算坏境仍然缺乏研究,为此本文首先基于斯塔克尔伯格博弈理论提出了在云一边环境中单个云服务下行任务的激励机制设计,考虑了云节点和边缘节点间的博弈以及边缘节点内部的博弈,该激励机制能够适... 当前关于如何激励更多边缘节点参与边缘计算坏境仍然缺乏研究,为此本文首先基于斯塔克尔伯格博弈理论提出了在云一边环境中单个云服务下行任务的激励机制设计,考虑了云节点和边缘节点间的博弈以及边缘节点内部的博弈,该激励机制能够适应边缘计算坏境的动态性。同时提出了“云-边-端”三层架构环境中多个云服务下行任务的激励机制;最后,本文提出了一种边缘节点相互合作以实现资源分配均衡的合作激励机制,该合作激励机制能够有效激励边缘节点贡献资源以及均衡任务间的资源分配。此外,本文给出了关于该问题可进一步开展的重点研究工作。 展开更多

关键词 边缘计算 激励机制 斯塔克尔伯格均衡 重叠联盟形成博弈

下载PDF 职称材料