发明名称 一种多热源环状管网的优化设计方法
摘要 本发明公开了一种多热源环状管网的优化设计方法,它包括多热源环状管网优化模型的建立步骤和采用遗传算法对优化模型进行求解步骤,确切地讲,多热源环状管网优化模型以管网的年折算费用为目标函数,以管网管径和循环水泵扬程等参数为优化变量,以及管网参数的优化是采用遗传算法进行的。通过本发明优化方法,使设计的多热源环状管网即能满足其在不同运行工况下的可及性,又能保证管网具有较好的经济性。
申请公布号 CN103761385A 申请公布日期 2014.04.30
申请号 CN201410022860.5 申请日期 2014.01.17
申请人 河南理工大学 发明人 徐文忠;张丹;梁庆;张永胜;韩欣欣
分类号 G06F17/50(2006.01)I 主分类号 G06F17/50(2006.01)I
代理机构 济南金迪知识产权代理有限公司 37219 代理人 段毅凡
主权项 1.一种多热源环状管网的优化设计方法,其特征在于,它是在计算机上实现的,它包括多热源环状管网优化模型的建立步骤和采用遗传算法对优化模型进行求解步骤,确切地讲,多热源环状管网优化模型以管网的年折算费用为目标函数,以管网管径和循环水泵扬程等参数为优化变量,以及管网参数的优化是采用遗传算法进行的;具体技术方案如下:第一步:建立多热源环状管网优化数学模型优化数学模型用以下公式表示:<maths num="0001"><![CDATA[<math><mfenced open='{' close=''><mtable><mtr><mtd><mi>W</mi><mo>=</mo><msub><mi>W</mi><mn>1</mn></msub><mo>+</mo><msub><mi>W</mi><mn>2</mn></msub><mo>+</mo><msub><mi>W</mi><mn>3</mn></msub><mo>+</mo><msub><mi>W</mi><mn>4</mn></msub><mo>=</mo><mo>[</mo><mfrac><mn>1</mn><mi>T</mi></mfrac><mo>+</mo><mfrac><mi>p</mi><mn>100</mn></mfrac><mo>+</mo><mrow><mo>(</mo><mfrac><mn>1</mn><mi>T</mi></mfrac><mo>+</mo><mfrac><mi>p</mi><mn>100</mn></mfrac><mo>)</mo></mrow><mfrac><mrow><mo>(</mo><msub><mi>H</mi><mrow><mi>r</mi><mo>,</mo><mi>max</mi></mrow></msub><mo>-</mo><mn>80</mn><mo>)</mo></mrow><mn>80</mn></mfrac><mo>]</mo><mo>&CenterDot;</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><mi>a</mi><mo>+</mo><msubsup><mi>bd</mi><mi>i</mi><mi>a</mi></msubsup><mo>)</mo></mrow><msub><mi>l</mi><mi>i</mi></msub><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>L</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>K</mi><mi>ij</mi></msub><msub><mi>Q</mi><mi>rij</mi></msub><msub><mi>H</mi><mi>rij</mi></msub></mtd></mtr><mtr><mtd><msub><mi>H</mi><mi>rij</mi></msub><mo>=</mo><msub><mi>g</mi><mi>ji</mi></msub><mrow><mo>(</mo><msub><mi>d</mi><mn>1</mn></msub><mo>,</mo><msub><mi>d</mi><mn>2</mn></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>d</mi><mi>n</mi></msub><mo>)</mo></mrow></mtd></mtr></mtable></mfenced></math>]]></maths>式中W——管网年费用折算值,不计燃料消耗,元/年;W<sub>1</sub>——运用拟合方法得到的管网年建设费用折算值,<maths num="0002"><![CDATA[<math><mrow><msub><mi>W</mi><mn>1</mn></msub><mo>=</mo><mfrac><mi>C</mi><mi>T</mi></mfrac><mo>=</mo><mfrac><mn>1</mn><mi>T</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><mi>a</mi><mo>+</mo><msubsup><mi>bd</mi><mi>i</mi><mi>&alpha;</mi></msubsup><mo>)</mo></mrow><msub><mi>l</mi><mi>i</mi></msub><mo>,</mo></mrow></math>]]></maths>元;其中,d<sub>i</sub>——管道内径,m;a,b,α——根据一系列离散的管径与对应的单价值,利用拟合方法得到的单价与管径函数关系<img file="FDA0000458330640000013.GIF" wi="234" he="72" />中的参数值;n——构成管网的管段数;l<sub>i</sub>——管网中第i根管段的长度,m;W<sub>2</sub>——管网年折旧和大修费用,<maths num="0003"><![CDATA[<math><mrow><msub><mi>W</mi><mn>2</mn></msub><mo>=</mo><mfrac><mi>p</mi><mn>100</mn></mfrac><mo>&CenterDot;</mo><mi>C</mi><mo>=</mo><mfrac><mi>p</mi><mn>100</mn></mfrac><mo>&CenterDot;</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><mi>a</mi><mo>+</mo><msubsup><mi>bd</mi><mi>i</mi><mi>&alpha;</mi></msubsup><mo>)</mo></mrow><msub><mi>l</mi><mi>i</mi></msub><mo>,</mo></mrow></math>]]></maths>元;W<sub>3</sub>——管网年电能消耗费用,<img file="FDA0000458330640000015.GIF" wi="444" he="124" />元;W<sub>4</sub>——由管网承压能力增加产生的管网建设及维修费用附加,<maths num="0004"><![CDATA[<math><mrow><msub><mi>W</mi><mn>4</mn></msub><mo>=</mo><mfrac><mrow><mrow><mo>(</mo><mfrac><mn>1</mn><mi>T</mi></mfrac><mo>+</mo><mfrac><mi>p</mi><mn>100</mn></mfrac><mo>)</mo></mrow><mo>&CenterDot;</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><mi>a</mi><mo>+</mo><msubsup><mi>bd</mi><mi>i</mi><mi>&alpha;</mi></msubsup><mo>)</mo></mrow><msub><mi>l</mi><mi>i</mi></msub><mo>&CenterDot;</mo><mrow><mo>(</mo><msub><mi>H</mi><mrow><mi>r</mi><mo>,</mo><mi>max</mi></mrow></msub><mo>-</mo><mn>80</mn><mo>)</mo></mrow></mrow><mn>80</mn></mfrac><mo>,</mo></mrow></math>]]></maths>元;C——管网一次性投资建设费用,元;T——管网建设投资偿还期,年;p——管网年折旧和大修费率,%;H<sub>rij</sub>=g<sub>ji</sub>(d<sub>1</sub>,d<sub>2</sub>,…,d<sub>n</sub>)——代表了在i工况下,利用多热源环状管网的可及性分析方法对热源j的循环水泵的扬程进行求解的一系列过程;H<sub>rij</sub>——利用多热源环状管网可及性分析判定方法,计算出的各热源循环水泵在i工况下的扬程,mH<sub>2</sub>O;d<sub>1</sub>,d<sub>2</sub>,…,d<sub>n</sub>——表示多热源环状管网各管段内径,m;H<sub>r,max</sub>——利用多热源环状管网可及性分析判定方法,计算出的所有热源循环水泵在所有运行工况扬程的最大值,mH<sub>2</sub>O;K<sub>ij</sub>——管网在i工况下,j热源循环水泵的运行费用系数,可由下式表示:<maths num="0005"><![CDATA[<math><mrow><msub><mi>K</mi><mi>ij</mi></msub><mo>=</mo><mfrac><mrow><mn>24</mn><mo>&CenterDot;</mo><mi>g</mi><mo>&CenterDot;</mo><mi>&rho;</mi><mo>&CenterDot;</mo><msub><mi>T</mi><mi>ij</mi></msub><mo>&CenterDot;</mo><mi>&sigma;</mi></mrow><msub><mi>n</mi><mi>ij</mi></msub></mfrac><mo>=</mo><mfrac><mrow><mn>235.2</mn><mi>&rho;</mi><mo>&CenterDot;</mo><msub><mi>T</mi><mi>ij</mi></msub><mo>&CenterDot;</mo><mi>&sigma;</mi></mrow><msub><mi>&eta;</mi><mi>ij</mi></msub></mfrac></mrow></math>]]></maths>其中,T<sub>ij</sub>——j热源在i工况下的运行时间,结合本地区的气象资料确定,天;ρ——设计回水温度对应的热媒的密度,kg/m<sup>3</sup>;σ——电费单价,元/(kW.h);η<sub>ij</sub>——管网在i工况下,j热源的循环水泵的效率,取0.60~0.80;Q<sub>rij</sub>——在i工况下,j热源循环水泵的运行流量,m<sup>3</sup>/s;M——多热源环状管网热源数量;L——多热源环状管网的工况数;第二步:利用遗传算法和第一步建立的数学模型,从初始群体开始一代一代地进行优化训练,直至进化到设定终止代数第2.1步:创建初始群体初始群体的具体编码方法如下:假设管网有N个管段,n种可用的标准管径规格,这n种可用的标准管径按照从小到大顺序依次用整数一一对应表示为1,2,3,4,5,6,7,8,…,n,这样N个管段的直径就用N个相应的整数表示;则上述任意的N个整数构成一个个体,一个个体代表管网的一种建设方案;采用以上编码方法,随机产生一系列个体,这些个体即可组成初始群体。如果初始群体的规模为M,则说明初始群体由随机产生的M个个体组成;第2.2步:利用多热源环状管网优化数学模型,以及多热源环状管网可及性分析判定方法,对初始群体中每个个体的适应度函数值进行计算,作为个体性能优劣的评价指标适应度函数用下式表示:<maths num="0006"><![CDATA[<math><mrow><mi>f</mi><mo>=</mo><mfrac><mn>1</mn><mrow><mi>W</mi><mo>-</mo><mi>C</mi></mrow></mfrac></mrow></math>]]></maths>式中f——本发明改进后的个体适应度函数值;C——常数;W——管网年费用折算值,不计燃料消耗,元/年;上式中,常数C值的确定采用遗传算法预选法,即以<img file="FDA0000458330640000032.GIF" wi="164" he="128" />作为遗传算法的适应度函数对多热源环状管网进行优化,设定一较大的遗传代数T<sub>1</sub>,从进化到T<sub>1</sub>代时群体中选出目标函数值最小的个体,取其目标函数值的整数部分作为常数C值;利用上述公式,确定初始群体中每一个个体的适应度函数值;第2.3步:遗传算法优化训练过程第2.3.1步:利用适应度比例法对初始群体中的个体进行选择,从而选择出初始群体中的优良个体,组成一个群体规模不变的新群体具体操作步骤是:①计算群体中各个体U<sub>i</sub>的适应度值f<sub>i</sub>;<maths num="0007"><![CDATA[<math><mrow><msub><mi>f</mi><mi>i</mi></msub><mo>=</mo><mfrac><mn>1</mn><mrow><msub><mi>W</mi><mi>i</mi></msub><mo>-</mo><mi>c</mi></mrow></mfrac><mo>,</mo><mi>i</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo></mrow></math>]]></maths>②计算群体的适应度值总和F;<maths num="0008"><![CDATA[<math><mrow><mi>F</mi><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>f</mi><mi>i</mi></msub></mrow></math>]]></maths>式中M——群体规模③计算每个个体的选择概率P<sub>i</sub>;<maths num="0009"><![CDATA[<math><mrow><msub><mi>P</mi><mi>i</mi></msub><mo>=</mo><mfrac><msub><mi>f</mi><mi>i</mi></msub><mi>F</mi></mfrac></mrow></math>]]></maths>④计算每个染色体的累计概率Q<sub>i</sub>;<maths num="0010"><![CDATA[<math><mrow><msub><mi>Q</mi><mi>i</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>i</mi></munderover><msub><mi>P</mi><mi>j</mi></msub><mo>,</mo><mi>j</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo></mrow></math>]]></maths>⑤生成一个[0,1]间的随机数r;⑥若r≤Q<sub>1</sub>,则选择个体U<sub>1</sub>;否则,选择第i个体(2≤i≤M),使得Q<sub>i-1</sub>≤r≤Q<sub>i</sub>⑦重复5、6过程,直至选出M个个体;选出的M个个体组成交叉操作的父代群体;第2.3.2步:利用单点交叉法对父代群体进行交叉操作,从而增加将优良基因引入到同一个个体中的机会具体操作是:①设定交叉概率p<sub>c</sub>;②随机生成M个[0,1]间的随机数r<sub>i</sub>;③若r<sub>i</sub>≤p<sub>c</sub>,则选择父代群体中第i个个体作为交叉的父辈个体;反之,则不选;没有被选中的个体直接进入交叉后的群体;④对选出的用于交叉的父辈个体进行两两配对,配对原则是:选出的第一个个体与第二个配对;第三个与第四个配对;…;若最后一个没有与之配对的个体,则该个体直接进入交叉后的群体;⑤随机选定交叉点,交叉点的随机选定方法是:假定每个个体由N个基因组成,则随机生成一个取值在闭区间[1,N-1]的整数;假定生成的整数为k,则用于交叉的配对个体均在第k个基因座处进行交叉,即配对个体互换第k个基因座后的全部基因,生成的个体进入交叉后的群体;第2.3.3步:采用单点变异法对父代群体进行变异操作,以增加在个体中引入新的优秀基因的机会;具体操作是:①设定变异概率p<sub>m</sub>;变异概率p<sub>m</sub>采用随着遗传代数的增加,按一定规律减小变异概率的策略,即在进化初期采用较大的变异概率,而在进化末期采用较小的变异概率;②生成一个位于[0,1]之间的随机数序列r<sub>k</sub>。若群体规模为m,每个个体的基因数为n,则k=1,2,…,m×n;③对群体中所有基因位进行编号。若群体规模为m,每个个体的基因数为n,则群体中的基因可分别用整数1,2,…,m×n一一对应地表示;④若生成的随机数序列中的第K个数满足r<sub>k</sub>≤p<sub>m</sub>,则对编号为K的基因进行变异;反之,则该基因不发生变异;⑤对编号为K的基因进行变异,实现这种变异的具体方法是:对应于每个将发生变异的基因,首先在所有可能的基因中随机选择一种基因,然后将该基因变异为该随机选择出的基因;经过上述选择、交叉和变异过程,遗传优化过程完成了第一代进化过程,产生了子一代群体;第2.4步:遗传算法优化的后续训练进化过程将上述子一代群体,采用与第一代进化相同的进化过程,一代一代进化,直至进化到设定的终止代数,此时得到的进化群体即为最终优化群体;第三步:从最终优化群体中选出最优的个体,并对其进行译码操作,从而获得管网最优的结构参数如管网管径和相应的循环水泵扬程,为整个管网的设计提供依据。
地址 454000 河南省焦作市高新区世纪大道2001号河南理工大学