[发明专利]基于多头绒泡菌仿生算法的城市燃气管网自动优化方法

说明书

技术领域

本发明涉及仿生学、人工智能、工程设计领域，具体涉及一种优化城市燃气管网布局和管径的多头绒泡菌仿生算法。

背景技术

城市燃气管网是重要的城市基础工程设施之一，担负着城市生活和工业生产等日常所需能源的任务。天然气作为优质的燃料型能源，在优化我国能源消费结构，改善生存环境、控制有害气体排放方面有极其重要的作用。在管道气丰富的城市，随着用气量的急剧增加，燃气管网系统变得日趋庞大和复杂，管网规划设计是否科学、经济将直接影响到系统的总投资以及安全可靠性等，而且城市天然气系统工程建设投资巨大，工程建成后不宜轻易改建或扩建，否则，将影响城市建设，影响城区居民生活，造成人力、物力、财力的巨大浪费。因此，在保证用户用气压力的前提下进行城市燃气管网优化，降低城市管网的建造费用、运行费用以及提高供气系统的安全可靠性已成为增强燃气企业竞争力的重要因素。在实际工程中，燃气管网的优化一般都是在保证安全和可靠的前提下达到成本最少，才能使管网建成后的经济收益最大。在当前的燃气管网优化的研究中存在以下问题：

（1）一般采用的是分级优化算法，也就是以管网管线总长度最低作为目标来建立目标函数，按照某一算法进行管网布局优化，确定布局之后再进行管径的优化，保证在当前管网布局下，管线投资费用最低，这样建立的目标函数比较简单，计算过程清晰明了，可供选择的算法也比较多，但是分级优化的缺点是显而易见的，每一级优化都只能得到局部最优解，无法得到全局最优解；

（2）采用传统的优化方法优化管网布局时计算量往往随着节点数目的增加成指数上升，这使得管网布局优化受到管网规模影响较大，在管网规模较大的情况下管网布局优化效率也很低；

（3）传统优化方法难以同时在管网健壮性、传输能力和传输效率等方面实现最优。

多头绒泡菌（Physarum polycephalum）是一种原生质体黏菌，具有向食物聚集的特性，如果食物处于分散状态，它会在食物之间形成管道，通过管道输送养分。肉眼可见的多头绒泡菌网络就是它连接食物源并输送养分的原生质团。原生质团的生长具有“极性”，成扇形，前缘加厚。扇形前缘的网络比较发达，用以探索食物，随着前沿向外扩张，已探索区域的密集网络开始精简、萎缩，留下连接食物源的高效网络。多头绒泡菌在已探索区域形成高效网络是基于其自身管道形态结构的改变而形成的：高速率的原浆流刺激管直径增加，当管道内流量减少则管直径减小，因此管道的厚度是根据管道内流量大小的变化而变化的。当细菌和食物源之间有多条管道时，流量较大，管道易保存，而食物管道长的或流量小，管道也会趋于消亡。燃气管网系统的设计需要涉及多方面的复杂权衡，而多头绒泡菌网络已经在进化选择的压力下通过了多周期的磨练，并有可能将问题优化组合，获得合理的解决方案，其摄食网络在总长度、运输效率、应对事故能力等方面都有着很高的效率，完全可以用以指导对燃气管网的优化。

发明内容

针对以上现有技术中的不足，本发明的目的在于提供一种在健壮性、传输能力和传输效率等方面组合最优的燃气管网最优路径的城市燃气管网自动优化方法。本发明的技术方案如下：

一种基于多头绒泡菌仿生算法的城市燃气管网自动优化方法，其特征在于，包括以下步骤：

101、统计待优化燃气管网中的节点，其中节点包括气源节点和用户节点，并将待优化的燃气管网气源节点和用户节点作为多头绒泡菌网络中的食物源，将燃气管网中的管段作为多头绒泡菌网络中的管道，燃气管网中管段内的气体作为管道中的原生质，并将待优化的燃气管网所有节点的坐标作为输入；

102、系统初始化通过步骤101中待优化的燃气管网的节点坐标建立待优化节点的位置系统图，并建立每个节点与系统图中其余节点之间的连接全图，节点与节点之间为管段，设燃气管网所有节点的初始传导性均为1，燃气管网起始节点的压力为0，设起始节点为i，燃气管网起始节点i流过的气体总流量为I₀；

103、采用多头绒泡菌仿生算法遍历步骤102中的起始节点i的坐标和节点j的坐标，计算出起始节点i和节点j之间管段的长度L_i,j，管段的传导性计算公式为其中r_i,j表示节点i，j之间管路的管径，ξ表示标准状态下燃气的相对密度,并根据总流量与节点j压力之间的公式计算出各节点压力值p_j，公式如下：

其中D_ij表示节点i，j之间管段的传导性,L_i,j表示节点i，j之间管段长度；