用遗传算法进行输气管网布置的优化设计研究

？以复杂干线天然气输气管网为研究对象，在勘察设计后，以管线总长度最短为目标建立数学模型，提出一种基于遗传优化思想寻找天然气管线系统最优布线形式的搜索方法。对基本遗传算法进行改进，编制了天然气管线系统布线遗传优化程序，最终计算得到一组最优或次优的布线形式，为工程中的方案评价和优选提供了更多的备选方案。计算表明，与传统方法相比，遗传算法具有很大的优越性和实用价值。