蚁群优化算法c语言,蚁群算法在组合优化中的应用超经典了..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

AbstractII

目录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 蚂蚁的数目M13

2.3.4 信息素强度Q14

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 虚拟企业

当今企业管理者面对