Searching for Agent coalition for single task using approximation algorithm

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (2): 29-31.

• 博士论坛 • Previous Articles Next Articles

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

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

李勇,蒋建国,夏娜

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

通讯作者: 李勇

Abstract

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

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

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.

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

[1]	ZENG Weixin1, ZHAO Xiang1，2, FENG Tao1, TANG Jiuyang1，2. Improved domain-oriented named entity disambiguation method study [J]. Computer Engineering and Applications, 2018, 54(17): 126-134.
[2]	JIANG Xiaojuan1, ZHANG An1, CHEN Yong1, CHEN Guangting2. Algorithm for minimum internal nodes constrained spanning tree problem [J]. Computer Engineering and Applications, 2017, 53(10): 35-37.
[3]	ZHANG Yanju1, ZHAO Baofu1, ZHAO Linlin2. Cooperative games under fuzzy coalitions based on fuzzy structured element [J]. Computer Engineering and Applications, 2016, 52(24): 37-42.
[4]	HU Xiaohui1, HAN Jiarui2. Route control station interlock logic of formal methods [J]. Computer Engineering and Applications, 2016, 52(17): 229-234.
[5]	YANG Jie, LI Dengfeng. Cooperative games with interval fuzzy communication structure [J]. Computer Engineering and Applications, 2015, 51(4): 17-21.
[6]	HU Xiaohui, WANG Zhenqiang, CHEN Yong. Hybrid modeling method on train-to-ground communication scenario [J]. Computer Engineering and Applications, 2015, 51(16): 228-233.
[7]	LIU Xiaoqi, KANG Huaiqi, ZENG Chao. Application research in multi-agent system about consensus on initial state [J]. Computer Engineering and Applications, 2014, 50(13): 53-56.
[8]	YU Fuping1，2, SHEN Di1. Improved smoothed [l0] approximation algorithm based on Quasi-Newton direction [J]. Computer Engineering and Applications, 2013, 49(22): 215-218.
[9]	ZHANG Yanju, ZHAO Baofu. Improved algorithm of fuzzy dynamic alliance profit distribution [J]. Computer Engineering and Applications, 2013, 49(18): 6-10.
[10]	WANG Jiqiang. Model and algorithm for set cover problem [J]. Computer Engineering and Applications, 2013, 49(17): 15-17.
[11]	JI Changfei, ZHANG Wei, TONG Xiangrong, LIU Jinglei, LIU Qicheng. Distributed coalition structure generating algorithm based on local information [J]. Computer Engineering and Applications, 2012, 48(29): 59-63.
[12]	YANG Yi1，WANG Hongguo1，SHAO Zengzhen2，CHENG Zhaoqian2. Task ability-sorting based virtual enterprise coalition generation method [J]. Computer Engineering and Applications, 2011, 47(7): 229-232.
[13]	WANG Jiqiang. Research of algorithm for path packing problem in graphs based on TSP [J]. Computer Engineering and Applications, 2011, 47(21): 220-222.
[14]	HE Xiao-qiong，CHEN Chong，LI Rong-heng. Approximation algorithms for k-product centralized facility location problem [J]. Computer Engineering and Applications, 2010, 46(8): 238-241.
[15]	ZHANG An，LIU Yue-feng，TANG Zhi-li，CAO Lu. Research on command and decision system architecture of cooperative formation air-to-ground attack [J]. Computer Engineering and Applications, 2010, 46(29): 232-235.

Searching for Agent coalition for single task using approximation algorithm

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics