| 一种求解单任务Agent联盟生成的近似算法 |
| |
| 引用本文： | 李勇,蒋建国,夏娜. 一种求解单任务Agent联盟生成的近似算法[J]. 计算机工程与应用, 2008, 44(2): 29-31. DOI: 10.3778/j.issn.1002-8331.2008.02.009 |
| |
| 作者姓名： | 李勇 蒋建国 夏娜 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,合肥,230009;合肥工业大学,计算机与信息学院,合肥,230009;合肥工业大学,计算机与信息学院,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金 , 高等学校博士学科点专项科研项目 , 安徽省自然科学基金 |
| |
| 摘 要： | 联盟是多Agent之间一种重要的合作方法，如何生成面向某个任务的最优联盟是一个复杂的组合优化问题。本问题的特点是：包含较少Agent的联盟要优于包含较多Agent的联盟。根据此特点提出一种近似算法，比较实验结果表明本算法快速、有效。
|
| 关 键 词： | 多Agent系统 联盟 近似算法 |
| 文章编号： | 1002-8331（2008）02-0029-03 |
| 收稿时间： | 2007-09-01 |
| 修稿时间： | 2007-09-01 |
Searching for Agent coalition for single task using approximation algorithm |
| |
| 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. DOI: 10.3778/j.issn.1002-8331.2008.02.009 |
| |
| Authors: | LI Yong JIANG Jian-guo XIA Na |
| |
| Affiliation: | Department of Computer and Information Science，Hefei University of Technology，Hefei 230009，China |
| |
| 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. |
| |
| Keywords: | Multi-Agent System(MAS) coalition approximation algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
