基于虚拟联盟的重叠联盟形成算法

张国富; 周鹏; 蒋建国; 苏兆品; 田敬北; 刘扬

doi:10.3969/j.issn.0372-2112.2012.01.020

您当前的位置：

首页 >

文章列表页 >

基于虚拟联盟的重叠联盟形成算法

学术论文 | 更新时间：2025-07-16

- 基于虚拟联盟的重叠联盟形成算法
- An Algorithm for Overlapping Coalition Formation Based on Virtual Coalition
- 电子学报 2012年40卷第1期页码：121-127
- 作者机构：
  
  1. 合肥工业大学特种显示技术教育部重点实验室,安徽,合肥,230009
  2. 合肥工业大学计算机与信息学院,安徽,合肥,230009
  3. 合肥工业大学信息与通信工程博士后科研流动站,安徽,合肥,230009
  4. 合肥工业大学特种显示技术教育部重点实验室安徽合肥,230009
  5. 合肥工业大学计算机与信息学院安徽合肥,230009
  6. 合肥工业大学信息与通信工程博士后科研流动站安徽合肥,230009
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61004103,No.61100127,No.61174170);国家教育部博士点基金 (No.20100111110005);安徽省自然科学基金 (No.090412058,11040606Q44);中国博士后科学基金 (No.0090460742,No.2011M500111)
- DOI：10.3969/j.issn.0372-2112.2012.01.020
  中图分类号： TP18
- 纸质出版：2012
- 稿件说明：
移动端阅览
张国富, 周鹏, 蒋建国, 等. 基于虚拟联盟的重叠联盟形成算法[J]. 电子学报, 2012,40(1):121-127.

ZHANG Guo-fu, ZHOU Peng, JIANG Jian-guo, et al. An Algorithm for Overlapping Coalition Formation Based on Virtual Coalition[J]. Acta Electronica Sinica, 2012, 40(1): 121-127.
张国富, 周鹏, 蒋建国, 等. 基于虚拟联盟的重叠联盟形成算法[J]. 电子学报, 2012,40(1):121-127. DOI： 10.3969/j.issn.0372-2112.2012.01.020.

ZHANG Guo-fu, ZHOU Peng, JIANG Jian-guo, et al. An Algorithm for Overlapping Coalition Formation Based on Virtual Coalition[J]. Acta Electronica Sinica, 2012, 40(1): 121-127. DOI： 10.3969/j.issn.0372-2112.2012.01.020.

摘要

重叠联盟形成问题是复杂智能系统中极具挑战性的前沿课题.特别是当一个能力有限的agent同时参与了多个不同的任务

但又不能同时满足这多个任务的需求时

就会产生资源冲突.为此

本文重点研究如何把一个无效的二维二进制编码修正为一个合法的编码

提出将有效联盟的剩余能力转移给一个动态的虚拟联盟

由虚拟联盟帮助解决其他无效联盟.实验结果表明

本文算法不会丢弃任何无效编码

在解决激烈的资源冲突时显得更加灵活有效.

Abstract

Overlapping coalition formation is a very challenging topic in complex intelligent systems.When an agent with insufficient resources may join in several different tasks but can not satisfy those tasks' need at the same time

resource conflicts will take place.To tackle such scenarios

this paper mainly focuses on how to revise an invalid two-dimensional binary encoding into a valid one to resolve conflicts over the usage of joint resources.A dynamic virtual coalition is proposed to inherit the surplus resources of all feasible coalitions to join and help other invalid coalitions.Finally

contrastive experiments are made to show that the proposed algorithm does not discard any invalid encoding and is more effective to resolve possible resource conflicts.

关键词

Keywords

references

浏览量

1206

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据