Font Size: a A A

Study On Surface Mine Transportation System Optimization Based On An Improved Ant Colony Algorithm

Posted on:2010-07-27Degree:MasterType:Thesis
Country:ChinaCandidate:C LiFull Text:PDF
GTID:2178330332962397Subject:Management Science and Engineering
Abstract/Summary:PDF Full Text Request
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.
Keywords/Search Tags:Improved Ant Colony Algorithm, Network Model, Optimization
PDF Full Text Request
Related items