基于多Agent的虚拟企业组建过程和伙伴选择问题的研究

【摘要】： 随着经济全球化的加速,制造企业之间的竞争日益白热化,依靠传统的企业运作模式已不能适应市场的快速变化。虚拟企业作为一种新型的企业合作方式,能够实现企业之间的优势互补,最大程度地使用互相之间的资源,从而降低市场风险,共享收益。虚拟企业的出现为企业适应市场的变化提供了一条捷径,加快了企业快速响应市场的能力,提高了企业自身的竞争能力,有利于企业的自身发展。本文在深入研究虚拟企业技术现状的基础上,提出了一整套组建方法。该方案主要包括——虚拟企业的组建过程和伙伴选择的问题。本文就这两方面进行了详细的论述。本文的主要工作如下: 1.本文详细分析了虚拟企业的研究现状和主要方法,指出了敏捷制造是将来制造业发展的新方向。详细分析了虚拟企业产生的原因,介绍了虚拟企业的概念和特征,阐述了虚拟企业的生命周期,介绍了虚拟企业的前沿项目。 2.深入研究了虚拟企业的组建过程和组建方法,在此基础上,提出了一整套基于MAS技术的虚拟企业通用集成框架,设计了特定Agent的功能,详细分析了Agent之间的网络活动关系和不同Agent之间的协作关系。该模型具备较强的实用性,而且能有机地协调技术与组织、技术与人的关系,同时具有较好的开放性和拓展性。 3.对伙伴选择的过程和含义进行了详细分析,提出了该问题的数学模型和目标函数。在此基础上,设计了遗传算法的编码、适应度函数、选择算子、变异算子、交叉算子、遗传参数以及算法的终止条件。详细设计了遗传算法的程序流程,包括初始化流程、交叉操作流程和变异流程。 4.在分析遗传算法不足的基础上,结合蚂蚁算法,提出了遗传-蚂蚁融合算法。该算法在时间上优于蚂蚁算法,在求解效率上优于遗传算法,形成了一种改进型的启发式算法。我们把该算法运用到虚拟选择的过程中来,大大改善了原有算法的时间效率和求解效率。 5.我们使用Matlab作为仿真工具,对遗传算法和GAAA算法进行了对比实验,得出一系列结论,表明了GAAA算法的有效性和可实现性。