基于多头绒泡菌仿生算法的城市燃气管网自动优化方法技术

本发明专利技术公开了一种基于多头绒泡菌仿生算法的城市燃气管网自动优化方法，将多头绒泡菌的觅食行为启发用于解决城市燃气管网系统的优化设计，求解燃气管网的多目标组合优化问题，得到在健壮性、传输能力和传输效率方面组合最优的燃气管网解决方案。利用多头绒泡菌网络管道与流量之间的正反馈特性，用于城市燃气管网的整体优化。以用户为管网节点对象，采用多头绒泡菌仿生算法遍历所有节点和管段。当城市燃气管网的某管段出现流量拥塞时，利用多头绒泡菌仿生算法自适应性能重新找到一条最优路径代替拥塞路径。经过较小时间复杂度的启发式计算就可以解决整个管网系统的优化设计问题，可最大限度地优化和降低工程投资，提高工程设计的效率和可靠性。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种，将多头绒泡菌的觅食行为启发用于解决城市燃气管网系统的优化设计，求解燃气管网的多目标组合优化问题，得到在健壮性、传输能力和传输效率方面组合最优的燃气管网解决方案。利用多头绒泡菌网络管道与流量之间的正反馈特性，用于城市燃气管网的整体优化。以用户为管网节点对象，采用多头绒泡菌仿生算法遍历所有节点和管段。当城市燃气管网的某管段出现流量拥塞时，利用多头绒泡菌仿生算法自适应性能重新找到一条最优路径代替拥塞路径。经过较小时间复杂度的启发式计算就可以解决整个管网系统的优化设计问题，可最大限度地优化和降低工程投资，提高工程设计的效率和可靠性。【专利说明】
本专利技术涉及仿生学、人工智能、工程设计领域，具体涉及一种优化城市燃气管网布局和管径的多头绒泡菌仿生算法。
技术介绍
城市燃气管网是重要的城市基础工程设施之一，担负着城市生活和工业生产等日常所需能源的任务。天然气作为优质的燃料型能源，在优化我国能源消费结构，改善生存环境、控制有害气体排放方面有极其重要的作用。在管道气丰富的城市，随着用气量的急剧增力口，燃气管网系统变得日趋庞大和复杂，管网规划设计是否科学、经济将直接影响到系统的总投资以及安全可靠性等，而且城市天然气系统工程建设投资巨大，工程建成后不宜轻易改建或扩建，否则，将影响城市建设，影响城区居民生活，造成人力、物力、财力的巨大浪费。因此，在保证用户用气压力的前提下进行城市燃气管网优化，降低城市管网的建造费用、运行费用以及提高供气系统的安全可靠性已成为增强燃气企业竞争力的重要因素。在实际工程中，燃气管网的优化一般都是在保证安全和可靠的前提下达到成本最少，才能使管网建成后的经济收益最大。在当前的燃气管网优化的研究中存在以下问题:(I) 一般采用的是分级优化算法，也就是以管网管线总长度最低作为目标来建立目标函数，按照某一算法进行管网布局优化，确定布局之后再进行管径的优化，保证在当前管网布局下，管线投资费用最低，这样建立的目标函数比较简单，计算过程清晰明了，可供选择的算法也比较多，但是分级优化的缺点是显而易见的，每一级优化都只能得到局部最优解，无法得到全局最优解；(2)采用传统的优化方法优化管网布局时计算量往往随着节点数目的增加成指数上升，这使得管网布局优化受到管网规模影响较大，在管网规模较大的情况下管网布局优化效率也很低；(3)传统优化方法难以同时在管网健壮性、传输能力和传输效率等方面实现最优。多头绒泡菌(Physarum polycephalum)是一种原生质体黏菌,具有向食物聚集的特性，如果食物处于分散状态，它会在食物之间形成管道，通过管道输送养分。肉眼可见的多头绒泡菌网络就是它连接食物源并输送养分的原生质团。原生质团的生长具有“极性”，成扇形，前缘加厚。扇形前缘的网络比较发达，用以探索食物，随着前沿向外扩张，已探索区域的密集网络开始精简、萎缩，留下连接食物源的高效网络。多头绒泡菌在已探索区域形成高效网络是基于其自身管道形态结构的改变而形成的:高速率的原浆流刺激管直径增力口，当管道内流量减少则管直径减小，因此管道的厚度是根据管道内流量大小的变化而变化的。当细菌和食物源之间有多条管道时，流量较大，管道易保存，而食物管道长的或流量小，管道也会趋于消亡。燃气管网系统的设计需要涉及多方面的复杂权衡，而多头绒泡菌网络已经在进化选择的压力下通过了多周期的磨练，并有可能将问题优化组合，获得合理的解决方案，其摄食网络在总长度、运输效率、应对事故能力等方面都有着很高的效率，完全可以用以指导对燃气管网的优化。
技术实现思路
针对以上现有技术中的不足，本专利技术的目的在于提供一种在健壮性、传输能力和传输效率等方面组合最优的燃气管网最优路径的城市燃气管网自动优化方法。本专利技术的技术方案如下:一种，其特征在于，包括以下步骤:101、统计待优化燃气管网中的节点，其中节点包括气源节点和用户节点，并将待优化的燃气管网气源节点和用户节点作为多头绒泡菌网络中的食物源，将燃气管网中的管段作为多头绒泡菌网络中的管道，燃气管网中管段内的气体作为管道中的原生质，并将待优化的燃气管网所有节点的坐标作为输入；102、系统初始化通过步骤101中待优化的燃气管网的节点坐标建立待优化节点的位置系统图，并建立每个节点与系统图中其余节点之间的连接全图，节点与节点之间为管段，设燃气管网所有节点的初始传导性均为1，燃气管网起始节点的压力为0，设起始节点为i，燃气管网起始节点i流过的气体总流量为Itl ;103、采用多头绒泡菌仿生算法遍历步骤102中的起始节点i的坐标和节点j的坐标，计算出起始节点i和节点j之间管段的长度管段的传导性计算公式为【权利要求】1.一种，其特征在于，包括以下步骤: .101、统计待优化燃气管网中的节点，其中节点包括气源节点和用户节点，并将待优化的燃气管网气源节点和用户节点作为多头绒泡菌网络中的食物源，将燃气管网中的管段作为多头绒泡菌网络中的管道，燃气管网中管段内的气体作为管道中的原生质，并将待优化的燃气管网所有节点的坐标作为输入； .102、系统初始化通过步骤101中待优化的燃气管网的节点坐标建立待优化节点的位置系统图，并建立每个节点与系统图中其余节点之间的连接全图，节点与节点之间为管段，设燃气管网所有节点的初始传导性均为1，燃气管网起始节点的压力为0，设起始节点为i，燃气管网起始节点i流过的气体总流量为Itl; .103、采用多头绒泡菌仿生算法遍历步骤102中的起始节点i的坐标和节点j的坐标，计算出起始节点i和节点j之间管段的长度Li j,管段的传导性计算公式为D-8ξ，其中ru表示节点i，j之间管路的管径，ξ表示标准状态下燃气的相对密度，并根据总流量与节点j压力之间的公式计算出各节点压力值P」，公式如下: 【文档编号】G06Q50/06GK103886389SQ201410086412【公开日】2014年6月25日 申请日期:2014年3月10日 优先权日:2014年3月10日 【专利技术者】屈洪春, 蹇霜, 王平, 唐晓铭, 王文铜 申请人:重庆邮电大学本文档来自技高网...

【技术保护点】
一种基于多头绒泡菌仿生算法的城市燃气管网自动优化方法，其特征在于，包括以下步骤：101、统计待优化燃气管网中的节点，其中节点包括气源节点和用户节点，并将待优化的燃气管网气源节点和用户节点作为多头绒泡菌网络中的食物源，将燃气管网中的管段作为多头绒泡菌网络中的管道，燃气管网中管段内的气体作为管道中的原生质，并将待优化的燃气管网所有节点的坐标作为输入；102、系统初始化通过步骤101中待优化的燃气管网的节点坐标建立待优化节点的位置系统图，并建立每个节点与系统图中其余节点之间的连接全图，节点与节点之间为管段，设燃气管网所有节点的初始传导性均为1，燃气管网起始节点的压力为0，设起始节点为i，燃气管网起始节点i流过的气体总流量为I0；103、采用多头绒泡菌仿生算法遍历步骤102中的起始节点i的坐标和节点j的坐标，计算出起始节点i和节点j之间管段的长度Li,j，管段的传导性计算公式为其中ri,j表示节点i，j之间管路的管径，ξ表示标准状态下燃气的相对密度,并根据总流量与节点j压力之间的公式计算出各节点压力值pj，公式如下：其中Dij表示节点i，j之间管段的传导性,Li,j表示节点i，j之间管段长度；104、根据步骤103中计算得出的节点j的节点压力值pj，根据流量公式求得当前管道的流量Qij；若所有管道当前时刻管道流量与上一个时刻管道流量之差等于β时，则认为网络已处于平衡状态，跳转至步骤107；否则跳转至步骤105;105、根据传导性变化率公式计算出下一时刻管段的传导性Dij′，其中a为传导性的衰减系数，为一定值；106、当管段ij的传导性Dij′<ε时，ε为传导性门限值，则删掉该管段，跳转至步骤103；107、当当前时刻管道流量与上一个时刻管道流量之差等于β时或遍历次数=M时，则结束，得出优化后起始节点到目的节点的管段路径。...

【技术特征摘要】

【专利技术属性】
技术研发人员：屈洪春，蹇霜，王平，唐晓铭，王文铜，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆;85