基于微粒群算法的管道运行优化研究
PSO Algorism-based Study on the Optimization Operation of Pipeline
-
摘要: 管道运行优化问题是复杂的整数规划问题, 较常用的求解方法有动态规划法和遗传算法, 但其计算复杂且求得的解常大大偏离最优解。基于群智理论的微粒群算法对管道运行优化模型进行了求解, 结果表明, 微粒群算法具有计算精度高、收敛速度快等优点, 能很好地应用于管道优化问题的研究。Abstract: Running optimization of pipeline is a complex integral programming question and it is usually solved through dynamic programming algorism and genetic algorism. However, these algorisms are difficult to be used and the results obtained from which are often deviated far from the true optimal answers. Aiming at resolving the optimal model of pipeline running, the article adopts the PSO algorism to calculate a real pipeline case. The results show that the PSO algorism has the advantages in high precision and fast speed of iteration, which can be used in the study of optimal running of pipelines.