蚁群算法在组合优化中的应用超经典了.doc

基于蚁群算法的虚拟企业风险规划问题研究 摘要 虚拟企业（Virtual Enterprise），是当市场出现新机遇时，具有不同资源与优势的企业为了共同开拓市场，共同对付其他的竞争者而组织的、建立在信息网络基础上的共享技术与信息，分担成本，共同发展和互利的企业联盟体。虚拟企业的出现常常是参与联盟的企业追求一种完全靠自身能力达不到的超常目标。但是同时，因外部市场环境的不确定性和其本身的复杂性，其蕴含的风险并没有减少。虚拟企业风险问题及由此带来的损失不容忽视，甚至导致虚拟企业的夭折。在这样的情况下，需要对虚拟企业风险进行有效的管理，确保虚拟企业的成功组建和运行，以取得竞争优势。本文在综述了虚拟企业以及虚拟企业风险管理理论的基础上，提出基于马尔可夫的虚拟企业风险规划模型，并针对该问题设计了蚁群算法。该方法能够在投入费用和工期一定的情况下，求得最大完工概率的项目各工序组合。数值计算结果证明了该方法的有效性。 关键词：蚂蚁算法；虚拟企业；风险规划 Abstract Virtual Enterprise (VE) is an alliance in which enterprises have different resources and advantage to open the market together and cope with other competitors when there is a new opportunity based on the information network sharing technology and information. VE members share cost, develop jointly and have mutual interests，which often pursue a goal beyond single member’s own ability. Meanwhile, the uncertainty of the external market environment and its own complexity have increased risks which bring loss and even lead to failure. In this case, risk management for VE is essential to ensure that VE is successfully set up and run. This paper proposes a risk programming model for VE based on concluding the theory of VE and risk management. And then ant algorithm is designed to solve this problem which can achieve the optimal job combination with the max completion probability with the constraints of cost and due date. At last, the numerical case results show that this method is effective. Key words：Ant algorithm; Virtual enterprise; Risk programming 目录 摘要 I Abstract II 目录 III 1 绪论 1 1.1 虚拟企业 1 1.2 虚拟企业风险管理背景 2 1.3风险理论概述 3 1.3.1风险的特征 4 1.3.2 风险发生的过程 4 1.3.3 风险的分类 5 1.3.4 风险的性质 5 1.4国内外研究现状 6 1.5 本文工作 7 2 蚁群算法 8 2.1 导言 8 2.1.1?蚂蚁觅食的特性 8 2.1.2?基本蚂蚁算法（AS） 8 2.2 基本蚁群算法的具体实现 11 2.3 算法的主要参数分析 13 2.3.1?启发因子α和自启发因子β 13 2.3.2 信息素挥发度ρ 13 2.3.3 蚂蚁的数目M 13 2.3.4 信息素强度Q 14 3 虚拟企业风险规划模型 15 3.1马尔可夫过程 15 3.2 网络分析技术 16 3.3风险规划数学模型 17 4 蚁群算法在风险规划问题的应用 19 4.1实例分析 19 4.2算法设计 21 4.3仿真分析 23 结论 26 致谢 27 参考文献 28 附录 29 1 绪论 1.1 虚拟企业 当今企业管理者面对