一种求解单任务Agent联盟生成的近似算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (2): 29-31.

一种求解单任务Agent联盟生成的近似算法

李勇,蒋建国,夏娜

合肥工业大学计算机与信息学院，合肥 230009

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-11 发布日期:2008-01-11
通讯作者: 李勇

Searching for Agent coalition for single task using approximation algorithm

LI Yong,JIANG Jian-guo,XIA Na

Department of Computer and Information Science，Hefei University of Technology，Hefei 230009，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-11 Published:2008-01-11
Contact: LI Yong

摘要/Abstract

摘要： 联盟是多Agent之间一种重要的合作方法，如何生成面向某个任务的最优联盟是一个复杂的组合优化问题。本问题的特点是：包含较少Agent的联盟要优于包含较多Agent的联盟。根据此特点提出一种近似算法，比较实验结果表明本算法快速、有效。

关键词: 多Agent系统, 联盟, 近似算法

Abstract: Coalition is an important cooperative method in Multi-Agent System（MAS）.It is a complicated combinatorial optimization problem to search for the optimal，task-oriented Agent coalition.The problem’s character is that coalitions including more Agents are better than those including few Agents.So，an approximation algorithm is proposed according to the character.The results of contrastive experiment show that this algorithm is fast and effective.

Key words: Multi-Agent System（MAS）, coalition, approximation algorithm

李勇,蒋建国,夏娜. 一种求解单任务Agent联盟生成的近似算法[J]. 计算机工程与应用, 2008, 44(2): 29-31.

LI Yong,JIANG Jian-guo,XIA Na. Searching for Agent coalition for single task using approximation algorithm[J]. Computer Engineering and Applications, 2008, 44(2): 29-31.

[1]	刘宇，陈哲，李孟恒，覃团发. 基于联盟区块链的体域网信息安全方案[J]. 计算机工程与应用, 2020, 56(4): 57-62.
[2]	王鹏然，任建吉. 动态物联网环境下的联盟学习计算卸载优化[J]. 计算机工程与应用, 2019, 55(16): 157-164.
[3]	张新1，白马波1，王帆2. 认知网中基于联盟博弈的资源分配与功率控制[J]. 计算机工程与应用, 2019, 55(14): 76-82.
[4]	曾维新1，赵翔1，2，冯滔1，唐九阳1，2. 面向领域的命名实体消歧方法改进研究[J]. 计算机工程与应用, 2018, 54(17): 126-134.
[5]	胡晓辉，李兰凤，方政，刘雪亮. 改进的任务分配策略在WSN中的应用研究[J]. 计算机工程与应用, 2017, 53(2): 124-128.
[6]	闫萌，刘建宾，郑丽伟. QueTy：支持时间边际效益的云服务协同框架[J]. 计算机工程与应用, 2017, 53(19): 86-97.
[7]	蒋小娟1，张安1，陈永1，陈光亭2. 内部节点受限的最小生成树问题算法研究[J]. 计算机工程与应用, 2017, 53(10): 35-37.
[8]	张艳菊1，赵宝福1，赵琳琳2. 基于结构元理论的模糊联盟合作对策[J]. 计算机工程与应用, 2016, 52(24): 37-42.
[9]	杨洁，李登峰. 具有交流结构的区间模糊联盟合作对策[J]. 计算机工程与应用, 2015, 51(4): 17-21.
[10]	聂文艳1，王仲根2. 应用ACA算法快速分析导体目标电磁散射特性[J]. 计算机工程与应用, 2015, 51(4): 232-234.
[11]	戈军1，周莲英2. 面向交通信号的两层递阶控制解决方案[J]. 计算机工程与应用, 2015, 51(20): 246-252.
[12]	徐新卫1，2，方乐1. 资源协同下的企业联盟智能制造技术研究[J]. 计算机工程与应用, 2014, 50(12): 257-262.
[13]	张艳菊，赵宝福. 模糊动态联盟收益分配改进算法[J]. 计算机工程与应用, 2013, 49(18): 6-10.
[14]	王继强. 集合覆盖问题的模型与算法[J]. 计算机工程与应用, 2013, 49(17): 15-17.
[15]	王晓艳1，殷辉1，2. 模糊合作对策区间Shapley值法的改进及应用[J]. 计算机工程与应用, 2013, 49(15): 60-64.