遗传算法进行运行时首先需要编码并产生初始群体，该燃气输配管网的管径是控制变量，标准管径可取如下一组：（150，200，250，300，350，400，450，500）。用二进制编码方式表示管径分别为000，001，010，011，100，101，110，111。这样就完成了对管径的编码工作。经济性指标如本书第2章所述，其中管材的价格系数取为2。

按照上述遗传算法的运行过程及相关参数，利用C＋＋Builder编程计算，在产生初始群体时，用程序附带的rand函数来随机产生初始群体。然后按照遗传算法流程进行各种操作，直至满足终止条件。初始群体规模取为50，选择算子采用赌盘选择法，交叉算子采用单点交叉，变异算子采用随机均匀变异。交叉概率和变异概率分别取为0.5和0.05。

1）工程概况

如图4.3所示的低压管网，表格中注明环网各边长度（m）及节点流量。气源是焦炉煤气，密度是0.46 kg/m3，γ＝25×10－6m2/s。管中的计算压力降为500 Pa。表4.1给出了详细的管网信息。

图4.3　工程图示

表4.1　管网信息(www.daowen.com)

2）计算结果

按照前述的管网优化方法及选定的参数，进行管网方案的优化选择，其计算结果见表4.2。

表4.2　遗传算法优化结果