涪江绵阳城区段水污染控制系统规划
|
摘要
水污染控制系统规划是水环境管理的核心内容，其实质是运用系统工程的思想和方法，分析和协调水污染控制系统各组成因素之间的关系，以便用较小的代价获得有效的或满意的水质效果，寻求最佳的污染控制实施方案。由此可见，水污染控制系统规划是协调环境、经济和社会所构成的具有多变量、多层次的复杂系统的一种寻优过程，在原理上可以归结为一个有约束非线性优化模型的求解。
遗传算法(GA)是一种基于自然选择原理和自然遗传机制的随机优化方法。它求解优化问题的基本思想是把问题的目标函数解释为生物对环境的适应性，把问题的一个解对应于生物群体中的一个个体。由当前群体开始，通过复制、交叉和变异操作，产生新一代群体。重复这个过程，直到得出满足条件的最优个体，该最优个体就代表了原优化问题的最优解。
在理论上，一定条件下遗传算法可以收敛到全局最优解，但在实际应用中往往很快收敛到局部极值点后算法就停滞不前，即出现所谓的早熟性收敛。针对上述问题，在对涪江绵阳段水环境概况进行分析和评价的基础上，本文引入了自适应算子和局部退化算子，对涪江绵阳城区段的污水控制系统进行了优化布局，并与传统规划方法——试探分解法的规划结果进行了比较。结果表明，通过改进后的遗传算法较好地改善了标准遗传算法的早熟现象，具有更好的全局搜索能力，是一种理论上可行、实践上具有深入研究开发价值的水污染控制系统优化方法。
Planning for control system of water pollution, the main content of water environment government, aims at analyzing and coordinating relationship in composition factors of control system of water pollution with idea and method of system engineering in order to gain effective or satisfied water quality with smaller cost and find the best execute program. Therefore, planning of control system of water pollution which is to solve a constrained nonlinear planning issue is a process of seeking the best program which coordinates a multi-variable and multi-level complex system composed of environment, economy and society.
Genetic Algorithms (GA) is a random optimization method based on natural selection theory and natural genetic mechanics. Its basic idea to solve optimization issue is to use creature's adaptability to denote the object function and use individual of population to denote solution of issue. Newer population is generated from current population by copying, crossing and variation. This process is duplicated constantly until the best individual which represents the best solution of optimization issue is gained.
In theory, GA can gain global optimum solution in a certain condition but always traps in deadlock after gaining local optimum solution, which is called as early mature. This paper applies self-adapting operator and local degeneracy operator to optimization layout of water pollution control system of Fujiang river in Mianyang city against problem mentioned above. The result that improved GA improves early mature phenomenon of standard GA and owns better global searching ability indicated that improved GA is a feasible optimization method of control system of water pollution in theory with profound researching and development value.
遗传算法(GA)是一种基于自然选择原理和自然遗传机制的随机优化方法。它求解优化问题的基本思想是把问题的目标函数解释为生物对环境的适应性，把问题的一个解对应于生物群体中的一个个体。由当前群体开始，通过复制、交叉和变异操作，产生新一代群体。重复这个过程，直到得出满足条件的最优个体，该最优个体就代表了原优化问题的最优解。
在理论上，一定条件下遗传算法可以收敛到全局最优解，但在实际应用中往往很快收敛到局部极值点后算法就停滞不前，即出现所谓的早熟性收敛。针对上述问题，在对涪江绵阳段水环境概况进行分析和评价的基础上，本文引入了自适应算子和局部退化算子，对涪江绵阳城区段的污水控制系统进行了优化布局，并与传统规划方法——试探分解法的规划结果进行了比较。结果表明，通过改进后的遗传算法较好地改善了标准遗传算法的早熟现象，具有更好的全局搜索能力，是一种理论上可行、实践上具有深入研究开发价值的水污染控制系统优化方法。
Planning for control system of water pollution, the main content of water environment government, aims at analyzing and coordinating relationship in composition factors of control system of water pollution with idea and method of system engineering in order to gain effective or satisfied water quality with smaller cost and find the best execute program. Therefore, planning of control system of water pollution which is to solve a constrained nonlinear planning issue is a process of seeking the best program which coordinates a multi-variable and multi-level complex system composed of environment, economy and society.
Genetic Algorithms (GA) is a random optimization method based on natural selection theory and natural genetic mechanics. Its basic idea to solve optimization issue is to use creature's adaptability to denote the object function and use individual of population to denote solution of issue. Newer population is generated from current population by copying, crossing and variation. This process is duplicated constantly until the best individual which represents the best solution of optimization issue is gained.
In theory, GA can gain global optimum solution in a certain condition but always traps in deadlock after gaining local optimum solution, which is called as early mature. This paper applies self-adapting operator and local degeneracy operator to optimization layout of water pollution control system of Fujiang river in Mianyang city against problem mentioned above. The result that improved GA improves early mature phenomenon of standard GA and owns better global searching ability indicated that improved GA is a feasible optimization method of control system of water pollution in theory with profound researching and development value.
引文
[1] 程声通，陈毓龄．环境系统分析．高等教育出版社，1990：131
[2] 傅国伟，程声通．水污染控制规划．清华大学出版社，1985．
[3] 李胜海．基于人工神经网络和遗传算洁的水污染控制规划方案忧化研究．重庆大学硕士学位论文．2002：2
[4] 左玉辉．环境系统工程导论．南京大学出版社，1985：4-5
[5] 刘鸿亮．总量控制技术手册．中国环境科学出版社，1990．
[6] 蔡载昌，等．环境污染总量控制．中国环境科学出版社，1991．
[7] 蒋勇．区域水污染控制系统规划方法学研究及CAP技术的应用探讨，清华大学博士学位论文．
[8] 曹东，王金南．中国工业污染经济学．北京：中国环境科学出版社，1999．
[9] 曹瑞钰，顾国维．水环境治理工程费用优化模型．同济大学学报，25(5)，1997．10：548-552
[10] 李文凌，李树阁．城市污水收集与输送系统费用的探讨．电站系统工程．18(2)，2002．3
[11] 张孟涛．铜川新区水环境管理与控制系统研究．西安理工大学硕士学位论文．2003：73
[12] 杨海林．基于遗传算法的河流水质模型参数估值系统研究．西南交通大学硕士学位论文．2003：16
[13] 叶常明．水污染理论与控制[M]．学术书刊出版社，1989．
[14] M D Vose.Artif.Intel.1991,50:385
[15] D L Battle and M D Vose.Artif.Intel.1993,60:155
[16] Alberto Bertoni.Artif.Intel.1993,61:307
[17] V Kreinovich and C Quintana.Cybern. and Sys.1993,24:9
[18] David B Fogel.Cybern. and Sys.1993,24:27
[19] 靖稳峰，魏红，段慧娣．遗传算法及其发展现状．西安工业学院院报，20(3)，2000．9：230-231
[20] 耿新青．遗传算法及其应用．鞍山钢铁学院院报．23(6)，2000．12：424
[21] 金菊良，杨晓华，丁晶．标准遗传算法的改进方案—加速遗传算法．系统工程理论与实践．2001．4：8
[22] 魏加华，张建立．非线性水污染控制系统规划的遗传算法．煤田地质与勘探．1999．4：49
[23] GOLDBERG D E.Genetic Algorithms in Search,Optimization and Machine Learning,Reading[M].MA:Addsion-Wesley,1989:146-157
[24] 李士勇．模糊控制·神经控制和智能控制论．哈尔滨工业大学出版社，1998．9
[25] HOLLAND J H. Adaptation in Natural and Artificial Systems[M]. ANN Arbor:The University of Michigan Press,1975:45-47
[26] 王凌．智能优化算法及其应用．清华大学出版社，2001年．
[27] 周明，孙树栋．遗传算法原理及应用．国防工业出版社，2001年．
[28] 陈国良等．遗传算法及其应用．人民邮电出版社，1996年．
[29] DAVIS L D. Handbook of Genetic Algorithms[M]. Van NostrandReinbold, 1991:125-128
[30] SCHWEFEL H P, MANNER R eds. Parallel Ploblem Solving from Nature.Lecture Notes in Computer Science[J],1991,496(2):215-220
[31] 云庆夏，黄光球，王占权．遗传算法和遗传规划[M]．冶金工业出版社，1997：21-57
[32] Kreinovich V.et al,Genetic Algorithms-What Fitness Scaling is Optimal,Cyberm and System.1993,Vol.24,No.1:9-26
[33] 段玉倩．遗传算法及其改进．电力系统及自动化学报，1998，10(1)：39-52
[34] 徐宗本．遗传算法过早收敛现象的特征分析及其预防．中国科学，1996，26(4)：364-375
[35] Radcliffe N, P Surry. Formal me metic algorithms. Evolutionary Computing, 1994
[36] M Srinivas, L M. Patnaik Adaptive Probabilities of Crossover and Mutation in Genetic Algorithm, I EEE trans on SMC, 1994, 124(4):32-36
[37] 四川省绵阳市水利电力局．绵阳式集中式供水水源地保护规划报
告．2000．9
[38] 国家标准，《地面水环境质量标准》(GB3838-2002)，2002
[39] 王华东，张义生，王振武，周密．环境质量评价[M]．天津科学技术出版社，1986．
[40] 刘康兰，袁洁．模糊综合评判在环境质量评价中的应用．环境工程，18(1)，2000．2：55-56
[41] 杨毅，杨立中．模糊综合评价在环境质量评价中的应用．污染防治技术，16(4)，2003．12：17-18
[42] 徐肇忠．城市环境规划[M]．武汉：武汉大学出版社，1999．
[43] Zaden L A.Similarity relation and fuzzy ordering. Information Science, (3), 1971
[44] Tamura S et al.Pattern Classification based on fuzzy relation. IEEE Trans, SSMC-1.1971.
[45] http://www.my-water.com.cn/water/info/communique/1999/pj.htm.
http://www.my-water.com.cn/water/info/communique/2000/pj.htm.水质调查评价(1999年，2000年)，绵阳市水利电力局
[46] 宋策．陕西汉江流域水环境容量及其分配方法的研究．西安理工大学硕士论文，2001．10．
[47] 苏金明，阮沈勇．MATLAB6.1实用手册．电子工业出版社，2002．
[48] 给排水设计手册，第五册，城市排水．中国建筑工业出版社，1985．1
[49] 王富廉，王曙光，李小平．工业废水和城市污水处理技术经济手册[M]．清华大学出版社，1992．
[50] 蔡明，白丹．遗传算法在水污染控制系统最优规划中的应用．西安理工大学学报，2002．1．
[2] 傅国伟，程声通．水污染控制规划．清华大学出版社，1985．
[3] 李胜海．基于人工神经网络和遗传算洁的水污染控制规划方案忧化研究．重庆大学硕士学位论文．2002：2
[4] 左玉辉．环境系统工程导论．南京大学出版社，1985：4-5
[5] 刘鸿亮．总量控制技术手册．中国环境科学出版社，1990．
[6] 蔡载昌，等．环境污染总量控制．中国环境科学出版社，1991．
[7] 蒋勇．区域水污染控制系统规划方法学研究及CAP技术的应用探讨，清华大学博士学位论文．
[8] 曹东，王金南．中国工业污染经济学．北京：中国环境科学出版社，1999．
[9] 曹瑞钰，顾国维．水环境治理工程费用优化模型．同济大学学报，25(5)，1997．10：548-552
[10] 李文凌，李树阁．城市污水收集与输送系统费用的探讨．电站系统工程．18(2)，2002．3
[11] 张孟涛．铜川新区水环境管理与控制系统研究．西安理工大学硕士学位论文．2003：73
[12] 杨海林．基于遗传算法的河流水质模型参数估值系统研究．西南交通大学硕士学位论文．2003：16
[13] 叶常明．水污染理论与控制[M]．学术书刊出版社，1989．
[14] M D Vose.Artif.Intel.1991,50:385
[15] D L Battle and M D Vose.Artif.Intel.1993,60:155
[16] Alberto Bertoni.Artif.Intel.1993,61:307
[17] V Kreinovich and C Quintana.Cybern. and Sys.1993,24:9
[18] David B Fogel.Cybern. and Sys.1993,24:27
[19] 靖稳峰，魏红，段慧娣．遗传算法及其发展现状．西安工业学院院报，20(3)，2000．9：230-231
[20] 耿新青．遗传算法及其应用．鞍山钢铁学院院报．23(6)，2000．12：424
[21] 金菊良，杨晓华，丁晶．标准遗传算法的改进方案—加速遗传算法．系统工程理论与实践．2001．4：8
[22] 魏加华，张建立．非线性水污染控制系统规划的遗传算法．煤田地质与勘探．1999．4：49
[23] GOLDBERG D E.Genetic Algorithms in Search,Optimization and Machine Learning,Reading[M].MA:Addsion-Wesley,1989:146-157
[24] 李士勇．模糊控制·神经控制和智能控制论．哈尔滨工业大学出版社，1998．9
[25] HOLLAND J H. Adaptation in Natural and Artificial Systems[M]. ANN Arbor:The University of Michigan Press,1975:45-47
[26] 王凌．智能优化算法及其应用．清华大学出版社，2001年．
[27] 周明，孙树栋．遗传算法原理及应用．国防工业出版社，2001年．
[28] 陈国良等．遗传算法及其应用．人民邮电出版社，1996年．
[29] DAVIS L D. Handbook of Genetic Algorithms[M]. Van NostrandReinbold, 1991:125-128
[30] SCHWEFEL H P, MANNER R eds. Parallel Ploblem Solving from Nature.Lecture Notes in Computer Science[J],1991,496(2):215-220
[31] 云庆夏，黄光球，王占权．遗传算法和遗传规划[M]．冶金工业出版社，1997：21-57
[32] Kreinovich V.et al,Genetic Algorithms-What Fitness Scaling is Optimal,Cyberm and System.1993,Vol.24,No.1:9-26
[33] 段玉倩．遗传算法及其改进．电力系统及自动化学报，1998，10(1)：39-52
[34] 徐宗本．遗传算法过早收敛现象的特征分析及其预防．中国科学，1996，26(4)：364-375
[35] Radcliffe N, P Surry. Formal me metic algorithms. Evolutionary Computing, 1994
[36] M Srinivas, L M. Patnaik Adaptive Probabilities of Crossover and Mutation in Genetic Algorithm, I EEE trans on SMC, 1994, 124(4):32-36
[37] 四川省绵阳市水利电力局．绵阳式集中式供水水源地保护规划报
告．2000．9
[38] 国家标准，《地面水环境质量标准》(GB3838-2002)，2002
[39] 王华东，张义生，王振武，周密．环境质量评价[M]．天津科学技术出版社，1986．
[40] 刘康兰，袁洁．模糊综合评判在环境质量评价中的应用．环境工程，18(1)，2000．2：55-56
[41] 杨毅，杨立中．模糊综合评价在环境质量评价中的应用．污染防治技术，16(4)，2003．12：17-18
[42] 徐肇忠．城市环境规划[M]．武汉：武汉大学出版社，1999．
[43] Zaden L A.Similarity relation and fuzzy ordering. Information Science, (3), 1971
[44] Tamura S et al.Pattern Classification based on fuzzy relation. IEEE Trans, SSMC-1.1971.
[45] http://www.my-water.com.cn/water/info/communique/1999/pj.htm.
http://www.my-water.com.cn/water/info/communique/2000/pj.htm.水质调查评价(1999年，2000年)，绵阳市水利电力局
[46] 宋策．陕西汉江流域水环境容量及其分配方法的研究．西安理工大学硕士论文，2001．10．
[47] 苏金明，阮沈勇．MATLAB6.1实用手册．电子工业出版社，2002．
[48] 给排水设计手册，第五册，城市排水．中国建筑工业出版社，1985．1
[49] 王富廉，王曙光，李小平．工业废水和城市污水处理技术经济手册[M]．清华大学出版社，1992．
[50] 蔡明，白丹．遗传算法在水污染控制系统最优规划中的应用．西安理工大学学报，2002．1．