基于蚂蚁和粒子群算法的土石方调运优化方法研究

Study on earthwork allocation and transportation method based on Ant Algorithm and Particle Swarm Optimizer

本文分析了水利工程中土石方调运的影响因素及其特点,提出了一种基于蚂蚁算法和粒子群算法的土石方调运优化方法。与线性规划方法相比,该方法对调运问题的约束和目标函数没有线性要求,具有可以考虑实际工程中非线性约束、便于随机模糊分析等优点。在某大型堆石坝土石方调运中的应用及其与线性规划方法结果比较表明,本文提出的方法是可行的。

On the basis of analysis of factors impacting on earthwork allocation and transportation, a new kind of earthwork allocation and transportation method based on Ant Algorithm （AA） and Particle Swarm Optimizer （PSO） is presented in this paper, and it has the advantages of being able to consider nonlinear restrictions and uncertain factors. This method is better than the linear programming method. The present method is verified as feasible through the application of an earthwork allocation and transportation problem of a high rockfill dams.