计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (7): 229-232.
杨 怡1,王洪国1,邵增珍2,成照乾2
Task ability-sorting based virtual enterprise coalition generation method
YANG Yi1,WANG Hongguo1,SHAO Zengzhen2,CHENG Zhaoqian2
摘要: 将虚拟企业联盟生成问题转化为多Agent问题,针对传统求解多Agent问题过程中仅考虑成本和联盟值最优的局限性,引入“一企多标”和资源配置等实际问题并给出解决方案。重点论述了基于改进的蚁群算法及任务能力排序的虚拟企业联盟生成方法,在求解过程中首先根据任务所需的核心能力对Agent集进行划分,然后利用改进的蚁群算法来求解该问题,以使满足该任务能力要求的Agent优先被选择,从而避免优势资源得不到利用的现象,起到合理配置资源的作用。通过模拟算例分析表明,该方法能有效、快速求解多虚拟企业联盟生成问题,表现了该方法的正确性。