【作者】 李超；

【导师】 王志宏；

【作者基本信息】 辽宁工程技术大学 ， 管理科学与工程， 2009， 硕士

【摘要】 本文介绍了基本蚁群算法的基本原理、数学模型、实现步骤,分析了参数特性、算法的优缺点,并通过数值试验分析了参数对算法性能的影响。在介绍最大最小蚂蚁系统算法的基础上,提出基于最大最小蚂蚁系统的改进MMAS蚁群算法,给出其算法框架,并通过仿真实验验证了该算法的有效性。对现实露天矿运输系统进行描述,在此基础上构建露天矿运输系统的网络模型,构建过程包括运输系统网络的组成和描述、节点的选取、权值的确定和运输网络的生成。为将网络模型实现,设计了存储网络数据的数据库,并通过AuotCad的二次开发实现网络数据的操作。确立了改进的MMAS蚁群算法在运输系统网络模型基础上求解任意两点间最优路径的步骤,并通过程序开发实现将改进MMAS蚁群算法应用到最优线路选择中,并通过某一露天矿为实例加以运用。更多还原

【Abstract】 This article describes the basic principles, the mathematical model and the implementation steps of the basic Ant Colony Algorithm. And it also analyzes the parameter feature and the advantages and disadvantages of the algorithm, and analyzes the impact of parameters on algorithm performance through numerical experiments. By introducing the max-min ant system algorithm, this paper proposes the improved MMAS ant colony algorithm based on the max-min ant system, given the framework of the algorithm and verifies the effectiveness of the algorithm according to the simulation experiment.In this paper, the author builds a network model of open-pit mine transport system based on describing the real open-pit mine transport systems. The building process includes the following: the composition and description of the transport system network; the node selection; the weights determination and the generation of transport network. To achieve the network model, this paper designs a database to store network data and achieves the operation of the network data through the secondary development of AutoCad. This paper also establishes the steps of the improved MMAS ant colony algorithm based on the transportation system network model in solving the optimal path between any two points and implements the application of the improved MMAS Ant Colony Algorithm in the optimal route selection and uses this model in an open-pit mine as an example.更多还原