| 基于任务能力排序的虚拟企业联盟生成方法 |
| |
| 引用本文： | 杨怡,王洪国,邵增珍,成照乾. 基于任务能力排序的虚拟企业联盟生成方法[J]. 计算机工程与应用, 2011, 47(7): 229-232. DOI: 10.3778/j.issn.1002-8331.2011.07.066 |
| |
| 作者姓名： | 杨怡 王洪国 邵增珍 成照乾 |
| |
| 作者单位： | 1.山东师范大学 管理与经济学院，济南 250014 2.山东师范大学 信息科学与工程学院，济南 250014 |
| |
| 基金项目： | 山东省科技攻关计划,济南市高校院所自主创新项目,山东省软科学研究计划项目 |
| |
| 摘 要： | 将虚拟企业联盟生成问题转化为多Agent问题，针对传统求解多Agent问题过程中仅考虑成本和联盟值最优的局限性，引入“一企多标”和资源配置等实际问题并给出解决方案。重点论述了基于改进的蚁群算法及任务能力排序的虚拟企业联盟生成方法，在求解过程中首先根据任务所需的核心能力对Agent集进行划分，然后利用改进的蚁群算法来求解该问题，以使满足该任务能力要求的Agent优先被选择，从而避免优势资源得不到利用的现象，起到合理配置资源的作用。通过模拟算例分析表明，该方法能有效、快速求解多虚拟企业联盟生成问题，表现了该方法的正确性。
|
| 关 键 词： | 虚拟企业 多Agent系统 蚁群算法 信息素 |
| 修稿时间： | |
Task ability-sorting based virtual enterprise coalition generation method |
| |
| YANG Yi,WANG Hongguo,SHAO Zengzhen,CHENG Zhaoqian. Task ability-sorting based virtual enterprise coalition generation method[J]. Computer Engineering and Applications, 2011, 47(7): 229-232. DOI: 10.3778/j.issn.1002-8331.2011.07.066 |
| |
| Authors: | YANG Yi WANG Hongguo SHAO Zengzhen CHENG Zhaoqian |
| |
| Affiliation: | 1.School of Management & Economics，Shandong Normal University，Jinan 250014，China 2.School of Information Science & Engineering，Shandong Normal University，Jinan 250014，China |
| |
| Abstract: | The problem of virtual enterprise coalition generation is converted into multi-agent problem in the paper.In view of the limitation of the only considering the cost and the optimal value of the union in solving the multiple agent problems in traditional way,this paper introduces allocation of resources and then puts forward the solution.Focusing on the method of virtual enterprise coalition generation which is based on improved ant colony algorithm and the task ability-sorting,the agents are divided in the process of solving according to the core abilities which the task needs,then this paper adopts improved ant colony algorithm to solve the problem,so that the agent meeting the mission requirements has the priority to be selected,that means the waste of advantage resources can be avoided and the allocation of resources is reasonable.The example through simulation analysis shows that the algorithm can solve multiple agent problems quickly and validly,showing the correctness of the algorithm. |
| |
| Keywords: | virtual enterprise Multi-Agent System （MAS） ant colony algorithm pheromone |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
