基于罚函数遗传算法的水土保持土方调配优化

Optimization of conservation earthwork allocation based on genetic algorithm with penalty function

为得到合理的土方调配设计,确定最佳的土方调配路径和数量,减少劳动强度,降低成本和缩短工期,采用管理运筹学的线性规划方法,以最低运费为目标函数,建立土方优化平衡模型,并通过含罚函数的遗传算法,消除等式约束,得到该模型的最优解.计算结果表明,与优化前的土方调配相比,该方法能够更准确地找到最优解,为类似的土方调配提供良好的技术支持.

In order to obtain a reasonable earthwork allocation design,determine the optimal path and quantity of earthwork allocation,reduce labor intensity,reduce costs and shorten the construction period,this paper first uses the linear programming method of management operations research to establish the earthwork optimization balance model,and formulate the objective function to calculate the overall minimum freight.Then,based on the objective function,a genetic algorithm with penalty function is used to eliminate equality constraints,and the optimal solution of the model is obtained through simulation calculation.The research results indicate that compared with the earthmoving allocation before optimization,the proposed method can find the optimal solution more accurately and provide good technical support for similar earthwork allocation.