| 多任务多联盟并行生成:模型与求解 |
| |
| 作者姓名： | 尹翔 蒋建国 夏娜 常传文 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金
,
高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 联盟生成是MAS的一个关键问题,现有的工作主要研究如何针对一个任务生成最优联盟,很少考虑多任务多联盟生成问题(MMG).对MMG问题建立了模型,并进行了分析.在系统能力受限的条件下给出一种并行算法,首先找出最优可达任务集,再针对每个任务生成相应的联盟,从而实现了问题的分布并行求解.最后通过仿真试验说明了此算法的有效性.
|
| 关 键 词： | 多任务多联盟生成问题 最优可达任务集 能力匹配 多Agent系统 多任务 多联盟 并行生成 模型 并行求解 problem generation algorithm 有效性 并行算法 仿真试验 分布 最优联盟 条件 系统能力 分析 联盟生成问题 研究 工作 |
| 文章编号： | 1000-6788(2008)04-0090-06 |
| 修稿时间： | 2006-12-14 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
