基于遗传模拟退火算法的钢管订购和运输优化问题求解

The Optimization Solution in the Ordering and Transporting of Steel Tube on Genetic Simulated Annealing Algorithm

钢管订购和运输中的参数优化问题是个复杂的非线性规划问题.针对路费与路线长度的非线性关系、目的地的需求量及货物的未知价格等影响因素,建立了钢管订购和运输问题的二次规划模型,探讨了利用遗传算法求解该问题的方法,并在此基础上提出利用遗传算法与模拟退火算法相结合的方法对该问题进行求解.实验结果验证了利用遗传模拟退火算法求解该问题的可行性与高效性,为求解该类问题提供了一个有效的新途径.

It＇s a complex nonlinear programming question to find the optimization parameter in the Ordering and transporting of steel tube. In this paper, a second time programming model for ordering and transporting of steel tubes is developed for nonlinear relation between transport cost and path length, demand of destinations and unknown price of goods. The method by means of genetic algorithm to solve the model has been discussed. On the basis of analyzing the disadvantages of genetic algorithm approach, a new method has been proposed, which is a hybrid of genetic algorithms and simulated annealing. The experimental result shows that this method, which is called genetic simulated annealing approach, is feasible and efficient for finding the optimum parameter in the Ordering and transporting of steel tube and provides a good way to solve the question.