遗传算法在给水管网优化设计中的应用
|
摘要
由于给水管网优化设计在给水工程中占有重要地位，国内外学者对其进行了广泛而深入的研究，提出了多种优化方法，诸如经典优化法、线性规划法、动态规划法、广义简约梯度法以及标准遗传算法。但这些方法在实际应用中均存在一定的局限性。
本文首先阐述了给水管网优化设计的内容和意义，简要介绍了已有的优化方法，分析比较了各种优化方法并指出其存在的不足，归纳总结了影响给水管网优化设计结果的各种因素；接着，介绍了遗传算法的基本原理，然后在标准遗传算法的基础上，通过对选择算子、交叉算子、变异算子以及部分参数的设置采取改进措施，并以年费用折算值为目标函数，建立了给水管网优化设计的遗传算法模型；最后，通过工程实例验证了该模型具有一定的理论和应用价值。
The optimal design of water supply networks has been broadly and deeply studied by many domestic and foreign scholars because of its important status in water supply engineering. The scholars advanced many kinds of optimal methods,such as classic optimal method,linear programming method,dynamic programming method,generalized reduction gradient (GRG) method and simple genetic algorithms (SGA). These methods all have some limitation on practice.
This paper,firstly,expatiates the content and sense about optimal design of water supply networks,briefly introduces all optimal methods which have been advanced,analyzes these methods and points out their limitation,summarizes the factors which influence the results in optimal design of water supply networks;Secondly,it introduces the principle of genetic algorithms (GA). It takes yearly expenditure converting value as target function and sets up the GA model on optimal design of water supply networks based on SGA by means of taking some effective measures on selection operator,crossover operator,mutation operator and some parameters setting;Finally,the GA model is verified by its application on engineering project.
本文首先阐述了给水管网优化设计的内容和意义，简要介绍了已有的优化方法，分析比较了各种优化方法并指出其存在的不足，归纳总结了影响给水管网优化设计结果的各种因素；接着，介绍了遗传算法的基本原理，然后在标准遗传算法的基础上，通过对选择算子、交叉算子、变异算子以及部分参数的设置采取改进措施，并以年费用折算值为目标函数，建立了给水管网优化设计的遗传算法模型；最后，通过工程实例验证了该模型具有一定的理论和应用价值。
The optimal design of water supply networks has been broadly and deeply studied by many domestic and foreign scholars because of its important status in water supply engineering. The scholars advanced many kinds of optimal methods,such as classic optimal method,linear programming method,dynamic programming method,generalized reduction gradient (GRG) method and simple genetic algorithms (SGA). These methods all have some limitation on practice.
This paper,firstly,expatiates the content and sense about optimal design of water supply networks,briefly introduces all optimal methods which have been advanced,analyzes these methods and points out their limitation,summarizes the factors which influence the results in optimal design of water supply networks;Secondly,it introduces the principle of genetic algorithms (GA). It takes yearly expenditure converting value as target function and sets up the GA model on optimal design of water supply networks based on SGA by means of taking some effective measures on selection operator,crossover operator,mutation operator and some parameters setting;Finally,the GA model is verified by its application on engineering project.
引文
[1] 俞国平，给水管网最优化设计的一个方法，土木工程中计算机应用文集，科学出版社，1984
[2] Bhave，P．R，Noncompute Optimization of Single-Source Networks[J]，ASCE，EE4，1987
[3] 严煦世、范瑾初主编，给水工程(第三版)[M]，北京：中国建筑工业出版，1995
[4] 白丹，重力输水管的优化计算[J]，给数排水，Vol。19，No．2，1993，13～15
[5] 徐得潜，小城镇给水管网设计方法研究[J]，华东给水排水，1998．12，21～24
[6] 俞国平，给水管网优化设计的新方法—广义简约梯度法[J]，给水排水，1988．5，15～21
[7] 吕谋、赵洪宾、李红卫，扩建给水管网的直接优化计算方法[J]，给水排水，Vol．24，No．7，1998，16～20
[8] 王文远，用基因算法求管网经济管径[J]，给水排水，Vol．23，No．12，1997，22～25
[9] 王文远，提高基因算法求管网经济管径计算效率的尝试[J]，给水排水，Vol．26，No．2，2000，32～34
[10] Savic D．A．and Walters．G．A．，Genetic algorithms for least-cost design of water distribution networks，J．Water Resour．Plag．and Mgmt[J]．ASCE．123(2)，67～77，1997
[11] 邹林、马光文、丁晶，给水管网管径优化设计的遗传算法[J]，四川联合大学学报(工程科学版)，Vol．2，No．1，1998，1～6
[12] 王荣和、顾国维，优选管径法在管网优化设计中的应用[J]，中国给水排水，Vol．14，No．1，1998，14～17
[13] 魏文圃，给水管网优化计算中经济参数t、P、v值的确定[J]，中国给水排水，1988，4(6)：13～16
[14] 吕谋、曲富林、丁峰，输配水系统技术经济计算中能量不均匀系数γ的确定[J]，给水排水，Vol．19，No．3，1993，5～9
[15] 马光文、涂心畅、王尊相，长期边际成本电力定价方法研究[J]，水力发电学报，1999，15(3)：9～15
[16] 国家计委、建设部，建设项目经济评价方法与参数[M]，北京：中国计划出版社，1993，126～127
[17] 徐得潜、杜锐、陈国炜，供水能量变化系数计算方法探讨[J]，给水排水，Vol．27，No．11，2001，24～26
[18] 严煦世、赵洪宾，给水管网理论及计算[M]，北京：中国建筑工业出版社，1986
[19] 沈致和，‘最短树’的多水源给水管网流量分配[J]，化工给排水设计，1996，第4期，总102
[20] 徐得潜，给水管网流量分配方法的探讨[J]，中国给水排水，Vol．9，No．5
[21] 祝健，一种环状给水管网流量优化分配方法[J]，合肥工业大学学报(自然科学版)，Vol．22，No．2，1999
[22] 王国明、何煜辉，计高幂次管长的分配流量方法[J]，给水排水，Vol．26，No．8，2000
[23] 金菊良、丁晶著，遗传算法及其在水科学中的应用[M]，成都：四川大学出版社，2000
[24] Goldberg D．E．，Genetic Algorithms in Search，Optimization & Machine Learning，Addison-Wesley Publishing Company，INC，New York，1989
[25] 刘勇、康立山、陈毓敏，非数值并行算法(第二册)[M]，北京：科学出版社，1997
[26] 席裕庚、柴天佑、恽为民，遗传算法综述[J]，控制理论与应用，1996，13(6)：697～708
[27] 陈国良、王煦法、庄镇泉等，遗传算法及其应用[M]，北京：人民邮电出版社，1999
[28] 周明，孙树栋，遗传算法及其应用[M]，北京：国防工业出版社，1999
[29] 戴晓晖、李敏强、寇纪淞，遗传算法理论研究综述[J]，控制与决策，Vol．15，No．3，2000，263～273
[30] 徐宗本、陈志平、章祥荪，遗传算法基础理论研究的新近发展[J]，数学进展，Vol．29，No．2，2000
[31] 唐飞、腾弘飞，十进制编码遗传算法的模式定理研究[J]，小型微型计算机系统，Vol．21(4)：364～367
[32] 林丹、李敏强、寇纪淞，基于实数编码的遗传算法的收敛性研究[J]，计算机研究与发展，Vol．37，No．11，2000
[33] Angleine P．J．Genetic Programming：A Current Snapshot．In：Proc．of the Third Annual Conference on Evolutionary Programming．Singapore：World Scientific．1994
[34] Davis L．Handbook of Genetic Algorithms，New York：Van Noestrand Reinhold，1991
[35] 韩祯祥、文福拴，模拟进化优化方法简介[J]，电力系统自动化，1995，19(12)：5～10
[36] 邵全林、沈成武、唐小兵等，遗传算法用于结构物内部缺陷识别的逆分[J]，武汉交通科技大学学报，1997，21(3)，29～32
[37] Scrinvas M．and Patnaik C．M．Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms．IEEE Trans．SMC，1994，24(4)：656～666
[38] 邢文训、谢金星，现代优化计算方法[M]，北京：清华大学出版社，1999．8，162～165
[39] 恽为民、席裕庚，遗传算法的运行机理分析[J]，控制理论与应用，1996，13(3)，297～304
[40] 徐得潜，小城镇给水管网设计方法研究[J]，华东给水排水，1998，4，21～24
[41] 楼杨、刘宁、武清玺，基于实数编码的改进遗传算法在结构可靠度中的应用研究[J]，工程力学增刊，2001，697～701
[42] 王继明，给水排水管道工程[M]，北京：清华大学出版社，1989，64～65
[2] Bhave，P．R，Noncompute Optimization of Single-Source Networks[J]，ASCE，EE4，1987
[3] 严煦世、范瑾初主编，给水工程(第三版)[M]，北京：中国建筑工业出版，1995
[4] 白丹，重力输水管的优化计算[J]，给数排水，Vol。19，No．2，1993，13～15
[5] 徐得潜，小城镇给水管网设计方法研究[J]，华东给水排水，1998．12，21～24
[6] 俞国平，给水管网优化设计的新方法—广义简约梯度法[J]，给水排水，1988．5，15～21
[7] 吕谋、赵洪宾、李红卫，扩建给水管网的直接优化计算方法[J]，给水排水，Vol．24，No．7，1998，16～20
[8] 王文远，用基因算法求管网经济管径[J]，给水排水，Vol．23，No．12，1997，22～25
[9] 王文远，提高基因算法求管网经济管径计算效率的尝试[J]，给水排水，Vol．26，No．2，2000，32～34
[10] Savic D．A．and Walters．G．A．，Genetic algorithms for least-cost design of water distribution networks，J．Water Resour．Plag．and Mgmt[J]．ASCE．123(2)，67～77，1997
[11] 邹林、马光文、丁晶，给水管网管径优化设计的遗传算法[J]，四川联合大学学报(工程科学版)，Vol．2，No．1，1998，1～6
[12] 王荣和、顾国维，优选管径法在管网优化设计中的应用[J]，中国给水排水，Vol．14，No．1，1998，14～17
[13] 魏文圃，给水管网优化计算中经济参数t、P、v值的确定[J]，中国给水排水，1988，4(6)：13～16
[14] 吕谋、曲富林、丁峰，输配水系统技术经济计算中能量不均匀系数γ的确定[J]，给水排水，Vol．19，No．3，1993，5～9
[15] 马光文、涂心畅、王尊相，长期边际成本电力定价方法研究[J]，水力发电学报，1999，15(3)：9～15
[16] 国家计委、建设部，建设项目经济评价方法与参数[M]，北京：中国计划出版社，1993，126～127
[17] 徐得潜、杜锐、陈国炜，供水能量变化系数计算方法探讨[J]，给水排水，Vol．27，No．11，2001，24～26
[18] 严煦世、赵洪宾，给水管网理论及计算[M]，北京：中国建筑工业出版社，1986
[19] 沈致和，‘最短树’的多水源给水管网流量分配[J]，化工给排水设计，1996，第4期，总102
[20] 徐得潜，给水管网流量分配方法的探讨[J]，中国给水排水，Vol．9，No．5
[21] 祝健，一种环状给水管网流量优化分配方法[J]，合肥工业大学学报(自然科学版)，Vol．22，No．2，1999
[22] 王国明、何煜辉，计高幂次管长的分配流量方法[J]，给水排水，Vol．26，No．8，2000
[23] 金菊良、丁晶著，遗传算法及其在水科学中的应用[M]，成都：四川大学出版社，2000
[24] Goldberg D．E．，Genetic Algorithms in Search，Optimization & Machine Learning，Addison-Wesley Publishing Company，INC，New York，1989
[25] 刘勇、康立山、陈毓敏，非数值并行算法(第二册)[M]，北京：科学出版社，1997
[26] 席裕庚、柴天佑、恽为民，遗传算法综述[J]，控制理论与应用，1996，13(6)：697～708
[27] 陈国良、王煦法、庄镇泉等，遗传算法及其应用[M]，北京：人民邮电出版社，1999
[28] 周明，孙树栋，遗传算法及其应用[M]，北京：国防工业出版社，1999
[29] 戴晓晖、李敏强、寇纪淞，遗传算法理论研究综述[J]，控制与决策，Vol．15，No．3，2000，263～273
[30] 徐宗本、陈志平、章祥荪，遗传算法基础理论研究的新近发展[J]，数学进展，Vol．29，No．2，2000
[31] 唐飞、腾弘飞，十进制编码遗传算法的模式定理研究[J]，小型微型计算机系统，Vol．21(4)：364～367
[32] 林丹、李敏强、寇纪淞，基于实数编码的遗传算法的收敛性研究[J]，计算机研究与发展，Vol．37，No．11，2000
[33] Angleine P．J．Genetic Programming：A Current Snapshot．In：Proc．of the Third Annual Conference on Evolutionary Programming．Singapore：World Scientific．1994
[34] Davis L．Handbook of Genetic Algorithms，New York：Van Noestrand Reinhold，1991
[35] 韩祯祥、文福拴，模拟进化优化方法简介[J]，电力系统自动化，1995，19(12)：5～10
[36] 邵全林、沈成武、唐小兵等，遗传算法用于结构物内部缺陷识别的逆分[J]，武汉交通科技大学学报，1997，21(3)，29～32
[37] Scrinvas M．and Patnaik C．M．Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms．IEEE Trans．SMC，1994，24(4)：656～666
[38] 邢文训、谢金星，现代优化计算方法[M]，北京：清华大学出版社，1999．8，162～165
[39] 恽为民、席裕庚，遗传算法的运行机理分析[J]，控制理论与应用，1996，13(3)，297～304
[40] 徐得潜，小城镇给水管网设计方法研究[J]，华东给水排水，1998，4，21～24
[41] 楼杨、刘宁、武清玺，基于实数编码的改进遗传算法在结构可靠度中的应用研究[J]，工程力学增刊，2001，697～701
[42] 王继明，给水排水管道工程[M]，北京：清华大学出版社，1989，64～65
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |