混合遗传算法在输油管道优化运行中的应用

Application of Hybrid Genetic Algorithm in Optimal Operation of Oil Pipeline

介绍了一种由模拟退火算法和遗传算法结合构成的混合遗传算法。结合实例 ,对其在输油管道优化运行中的应用进行了研究 ,结果表明 ,混合遗传算法具有快速搜索、易收敛和鲁棒性强的特点 ,用该方法计算得到的动力费用比动态规划法少 3.5 8% 。

The paper presents a hybrid genetic algorithm which marries simulated annealing with genetic algorithms, then applies it to optimal operation of oil pipeline and makes primary research. Combing an example, the paper analysis and compares several different algorithms. And the result shows the hybrid genetic algorithm that the paper presented possesses fast searching speed,easy to converge and stronger optimize robustness. The example shows that the power cost that the hybrid genetic algorithm acquired is 3. 58%, less than that of dynamic program acquired,so the hybrid genetic algorithm is valid and practical.