-
题名一种基于模糊超图的冲突分析模型
- 1
-
-
作者
高钰杰
耿生玲
韩邦合
陈娜
鄢宇航
-
机构
青海师范大学计算机学院
高原科学与可持续发展研究院
省部共建藏语智能信息处理及应用国家重点实验室
西安电子科技大学数学与统计学院
-
出处
《西安邮电大学学报》
2024年第5期96-104,共9页
-
基金
青海省中央引导地方科技发展资金项目(2024-ZY-050)。
-
文摘
针对多方冲突分析采用加权求和方式得到的冲突解决方案存在局限性的问题,提出对所有属性集整体考虑的一种基于模糊超图的冲突分析模型。首先引入模糊横贯和最小模糊横贯,将对象子集以不同规则划分,以此定义一致性测量函数,得到冲突集、中立集和同盟集。其次为了简化最大同盟的计算,建立对象子集树,提出最大同盟剪枝算法。最后通过实例和对比实验对模型和算法进行验证,结果表明,该模型可以准确描述多对象在整体属性下的关系,能够分析出每个对象子集的状态,并缓解了最大同盟剪枝算法的冗余问题,提高了算法性能。
-
关键词
冲突分析
模糊超图
最小模糊横贯
最大同盟
剪枝策略
-
Keywords
conflict analysis
fuzzy hypergraph
minimal fuzzy transversals
maximal coalitions
pruning strategy
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
O159
[自动化与计算机技术—控制科学与工程]
-
-
题名带有目标偏好的最大成功联盟生成算法
被引量:1
- 2
-
-
作者
张国富
杜晓东
苏兆品
蒋建国
-
机构
合肥工业大学计算机与信息学院
合肥工业大学安全关键工业测控技术教育部工程研究中心
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2017年第6期489-498,共10页
-
基金
国家自然科学基金项目(No.61573125
61371155)
+2 种基金
安徽省自然科学基金项目(No.1608085MF131
1508085MF132
1508085QF129)资助~~
-
文摘
资源结盟博弈(CRGs)研究均假设每个agent可以响应所有目标,即使目标不在其感兴趣的子目标集内.针对此问题,文中提出带有目标偏好的CRGs模型,即每个agent只愿意把自己的有限资源贡献给自己的兴趣集中的目标.此外,设计基于二维二进制编码的最大成功联盟生成算法,并提出编码修正启发式算法解决多个目标竞争同一agent资源可能引起的的资源冲突.最后,通过与已有相关算法的对比实验验证文中算法的有效性.
-
关键词
资源结盟博弈(CRGs)
目标偏好
最大成功联盟
启发式算法
-
Keywords
coalitional Resource Games (CRGs) , Goals Preferences, maximal Successful coalition,Heuristic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-