基于微粒群算法的污水管道优化系统研究
|
摘要
本文以苏州市污水管道系统规划项目为背景。管道系统规划通常涉及管道布局优化和管道水力参数优化两部分。通常情况下,污水管道系统投资较大,偿还期限长,这就需要提供一种比较先进、可靠的设计方法(算法)或设计平台,对污水管道进行优化设计,寻求满足各种技术条件,且能使整个系统总费用最低的设计方案。这不仅具有重要的理论和应用价值,而且具有明显的经济和社会效益。
本文提出基于改进微粒群的方法,用于解决污水管道优化问题,目标是使整个污水管道系统的费用降低。本文的主要研究成果如下:
(1)将离散微粒群算法应用到污水管网布局优化中。首先建立了污水管网布局优化的数学模型,将离散微粒群算法应用到该模型中。实验结果与遗传算法相比,离散微粒群算法具有更好的性能。
(2)针对微粒群算法收敛速度慢及多样性丢失等问题,在基于带有微分扰动因子的微粒群优化算法基础上,提出了一种改进多种群的微粒群算法。
(3)将改进多种群的微粒群算法应用到污水管道水力参数优化设计中。以苏州市管道规划为应用背景,建立相应的简化数学模型。该算法应用于污水管道水力参数优化,实验结果表明,该算法是可行和高效的。
(4)开发了污水管道优化系统。依托苏州园区联图软件公司,基于改进微粒群的算法,开发了污水管道优化系统,实现了与公司原有管道系统的无缝对接。目前该系统已经应用于污水管道优化中,使整个管道系统的费用较以前有明显降低。
(5)开发了污水管线管理系统。为了实现项目方式管理成果数据,根据不同管线特点,实现点线数据的快速编辑等,采用Microstation Development Language(MDL)语言在Microstation环境下开发了污水管线管理系统。目前,该系统已应用到管道局的管线产品管理中。
本课题求解方法具有理论意义和应用参考价值,为继续深入研究污水管道优化设计方法提供了参考。
In the paper, the engineering background is sewage pipeline system project in Suzhou city. Pipeline system planning usually involves pipeline layout optimization and pipeline hydraulic parameter optimization. In general, there is a large investment and a long repayment period for sewage pipeline system. This will need to offer a more advanced and reliable design method (algorithm) or design platform to optimize the design of the sewers, make an optimized design according to the sewage pipe network, and seek the economic and reasonable design scheme, which will have extremely vital significance.
An improved particle swarm optimization (PSO) algorithm is proposed and applied to sewage pipeline optimization so that the cost of the whole system for sewage pipeline is reduced. The main research results are as follows:
(1) Discrete particle swarm algorithm will be applied to optimize the layout of the sewers. First, layout optimization mathematical model for a sewage pipe network is established, and then discrete particle swarm algorithm is applied to the model. Compared with genetic algorithm (GA), the experimental results show that discrete particle swarm algorithm has better performance.
(2) Based on the differential disturbance factor particle swarm optimization, an improved multi-swarm particle swarm optimization algorithm (MSPSO) is presented to solve the problem of the slow convergence and diversity issues for loss.
(3) A particle swarm optimization algorithm based on improved multi-swarm is applied to hydraulic parameters optimized design of the sewers. Under the background of sewage system for the pipeline project in Suzhou city, corresponding simplified mathematical model is established. The algorithm is applied to the sewers hydraulic parameters optimization, and the experimental results show that the algorithm is feasible and efficient.
(4) The sewage pipeline optimal system is developed. Based on an improved multi-swarm PSO (MSPSO) method, the sewage optimal system is developed relying on Shzhou Unimap Software co. Ltd., which is seamless with the company's existing pipeline system. The system has been applied to optimization of the sewers so that the whole pipeline system cost is significantly lower than in the past.
(5) Sewage pipeline measured system is developed. In order to achieve result data management in the way of project, according to the characteristics of different pipelines, achieve rapid data editing for point and line etc, sewage pipeline measured system is developed using Microstation Development Language (MDL) in the Microstation environment. The system has been applied to pipeline product of Pipeline Bureau at present.
This research and proposed method not only benefit the development of techniques in related fields theoretically, but also it can be applied to practical application. Moreover, it makes reference for further research in the Sewage pipeline Optimization field.
本文提出基于改进微粒群的方法,用于解决污水管道优化问题,目标是使整个污水管道系统的费用降低。本文的主要研究成果如下:
(1)将离散微粒群算法应用到污水管网布局优化中。首先建立了污水管网布局优化的数学模型,将离散微粒群算法应用到该模型中。实验结果与遗传算法相比,离散微粒群算法具有更好的性能。
(2)针对微粒群算法收敛速度慢及多样性丢失等问题,在基于带有微分扰动因子的微粒群优化算法基础上,提出了一种改进多种群的微粒群算法。
(3)将改进多种群的微粒群算法应用到污水管道水力参数优化设计中。以苏州市管道规划为应用背景,建立相应的简化数学模型。该算法应用于污水管道水力参数优化,实验结果表明,该算法是可行和高效的。
(4)开发了污水管道优化系统。依托苏州园区联图软件公司,基于改进微粒群的算法,开发了污水管道优化系统,实现了与公司原有管道系统的无缝对接。目前该系统已经应用于污水管道优化中,使整个管道系统的费用较以前有明显降低。
(5)开发了污水管线管理系统。为了实现项目方式管理成果数据,根据不同管线特点,实现点线数据的快速编辑等,采用Microstation Development Language(MDL)语言在Microstation环境下开发了污水管线管理系统。目前,该系统已应用到管道局的管线产品管理中。
本课题求解方法具有理论意义和应用参考价值,为继续深入研究污水管道优化设计方法提供了参考。
In the paper, the engineering background is sewage pipeline system project in Suzhou city. Pipeline system planning usually involves pipeline layout optimization and pipeline hydraulic parameter optimization. In general, there is a large investment and a long repayment period for sewage pipeline system. This will need to offer a more advanced and reliable design method (algorithm) or design platform to optimize the design of the sewers, make an optimized design according to the sewage pipe network, and seek the economic and reasonable design scheme, which will have extremely vital significance.
An improved particle swarm optimization (PSO) algorithm is proposed and applied to sewage pipeline optimization so that the cost of the whole system for sewage pipeline is reduced. The main research results are as follows:
(1) Discrete particle swarm algorithm will be applied to optimize the layout of the sewers. First, layout optimization mathematical model for a sewage pipe network is established, and then discrete particle swarm algorithm is applied to the model. Compared with genetic algorithm (GA), the experimental results show that discrete particle swarm algorithm has better performance.
(2) Based on the differential disturbance factor particle swarm optimization, an improved multi-swarm particle swarm optimization algorithm (MSPSO) is presented to solve the problem of the slow convergence and diversity issues for loss.
(3) A particle swarm optimization algorithm based on improved multi-swarm is applied to hydraulic parameters optimized design of the sewers. Under the background of sewage system for the pipeline project in Suzhou city, corresponding simplified mathematical model is established. The algorithm is applied to the sewers hydraulic parameters optimization, and the experimental results show that the algorithm is feasible and efficient.
(4) The sewage pipeline optimal system is developed. Based on an improved multi-swarm PSO (MSPSO) method, the sewage optimal system is developed relying on Shzhou Unimap Software co. Ltd., which is seamless with the company's existing pipeline system. The system has been applied to optimization of the sewers so that the whole pipeline system cost is significantly lower than in the past.
(5) Sewage pipeline measured system is developed. In order to achieve result data management in the way of project, according to the characteristics of different pipelines, achieve rapid data editing for point and line etc, sewage pipeline measured system is developed using Microstation Development Language (MDL) in the Microstation environment. The system has been applied to pipeline product of Pipeline Bureau at present.
This research and proposed method not only benefit the development of techniques in related fields theoretically, but also it can be applied to practical application. Moreover, it makes reference for further research in the Sewage pipeline Optimization field.
引文
[1] 李波,余红伟.管网布局规划技术综述[J].石油规划设计,2001,12 (1):16-18.
[2] 李树平,刘遂庆.城市排水管道系统设计计算的进展[J].中国给水排水,1999,25(10): 9-12.
[3] 陈胜兵.城市污水管网优化设计及其决策系统研究[D].衡阳,南华大学硕士学位论文, 2006.
[4] James.S J. Opitimal design of sanitary sewers[C]. Computing in civil engineering proceeding of the fourth conference. Edited by W. Trancy Lenocker, Published by the American Society of Civil Engineers,1986:162-177.
[5] 艾景波.文化粒子群优化算法及其在布局设计中的应用研究[D].大连,大连理工大学硕士学位论文,2005.
[6] R. C. Eberhart and Y. Shi. Comparison between Genetic Algorithm and Particle Swarm Optimization[C], Evolutionary Programming VII (1998), Lecture Notes in Computer Science 1447:611-616.
[7] 李树平.采用遗传算法优化设计排水管道系统[J].中国给水排水,2002,18(12):59-62.
[8] 郭维刚.模型动态规划在污水管网优化中的应用[D].合肥,合肥工业大学硕士学位论文,2006.
[9] 陆少鸣,刘遂庆.城市污水管网可行管径法优化设计[J].同济大学学报,1996, 24(3):275 -280.
[10] 张绍园.排水管网设计中最优方案的探讨[J].中国给水排水,1995.10(2):32-35.
[11] 郭迎庆,王文标.直接优化法优化设计城市污水管道系统[J].中国给水排水,2002.28 (2):37-39.
[12] 张联民.污水管网优化设计的流速控制法[J].中国给水排水,1995,10 (5):51-53
[13] 周琦,禹华谦.改进的“两相优化法”在排水管网优化设计中的应用[J].工业安全与环保,2006, 32(3):56-58.
[14] 何亚南,韩飞.CAD 在雨污水管网设计中的应用[J].中国给水排水,1999,15(1):38-50.
[15] 黄怀友,陈森发,陶明.带有加压泵站的污水管网系统的优化计算[J].运筹与管理,2002. 5(1):38-50.
[16] 张云,柯水洲.基于自适应遗传算法的污水管径优化设计[J].中国给水排水,2003, 19(11):84-86.
[17] 李树平.采用遗传算法优化设计排水管道系统[J].中国给水排水,2002,18(12):59- 62.
[18] 周荣敏,陈俊博,雷延峰.污水管道系统的遗传优化设计[J].工业用水与废水,2005, 36(5):8-12.
[19] 陈胜兵,熊正为,娄金生.基于遗传算法的污水网优化设计[J].南华大学学报,2001, 15(3):26-29.
[20] 伊学农,刘遂庆,周琪.用遗传算法实现污水管网的优化设计[J].中国给水排水, 2005,21(5):47-50.
[21] 王磊,吕谋.基于蚁群算法的排水管道系统优化设计[J].中国给水排水,2005,21(10): 67-69.
[22] Daniel H., Loughlin et al. Application of genetic algorithms for the design of ozone control strategies[J]. Journal of the Air&Waste Management Association, 2000, 50(6):1050-1063.
[23] Bournaski E G. Genetic algorithm techniques for storm water runoff source control planning and design[C].NATO Advanced Research Workshop on Source Control Measures for Storm water Runoff,2000(8):245-254.
[24] Liebman, J. C. A Branch-and-Bound Algorithm for Minimizing the Costs of Waste Treatment, Subject to Equity Constraints[C]. Proceedings of Scientific Computing Symposium in Water and Air Resources Management. Yorktown Heights, New York: October 1967.
[25] Waiters G A., Smith D K. Evolutionary design algorithm for optimal layout of tree networks[J]. Engineering Optimization,1995,24:261-281.
[26] Palmer C., Kershenbaum A. An approach to a problem in network design using genetic algorithms[J]. Networks, 1995, 26:151-163.
[27] Mays L W., Yen B C. Optimal cost design of branched sewer system [J]. Water Resource Research, 1975,11(1):37-47.
[28] Mays L W., Yen B C. Optimal design of multilevel branching sewer system [J].Water Resource Research, 1976,12 (5):913-917.
[29] Chow V T., Maidment D R., Tauxe G W. Computer time and memory requirements for DP and DDDP in water resource systems analysis [J]. Water Resource Research, 1975, 11(5):621-628.
[30] Jose A., Vasquez et al. Achieving water quality system reliability using Genetic Algorithms [J]. Journal of Environmental Engineering, 2000,(10):954-962.
[31] Mays L W., et al. Model for layout and design of sewer systems[C]. ASCE, 1976,12:381-405
[32] 玄光男,程润伟著,于歆杰,周根贵译.遗传算法与工程优化[M].北京:清华大学出版社, 2004.
[33] Bazaraa,M.,H.Sherali and C.Shetty. Nonlinear Programming: Theory and Algorithm[M], 2nd edition,Wiley,New York,1993:235-248.
[34] Luhandjula, D..Linear and Nonlinear Programming[M]. 2nd edition, Addison Wesley, Reading, MA,1984:325-328.
[35] Kennedy J, Eberhart R. C..Particle Swarm Optimization[C]. In:Proc.IEEE Int' l.Conf. on Neural Networks, IV. Piscataway, NJ: IEEE Service Center, 1995:1952-1958.
[36] Lovbjerg M,Krink T.Extending particle swarm optimizers with self-organized critically[C].In:Proc.of the IEEE Int’1 Conf.on Evolutionary Computation. Honolulu IEEE lnc. 2002 :1588-1593.
[37] 赫然,王永吉,王青等.一种改进的自适应逃逸微粒群算法及实验分析[J],软件学报, 2005.16(12):2038-2038.
[38] 吴启迪,汪雷著.智能微粒群算法研究及应用[M].南京:江苏教育出版社,2005.
[39] 王圃,龙腾锐,江志贤.改进遗传算法在城市给水管网扩建工程中的应用[J].中国给水排水,2005,30(7):102-106.
[40] 张丽平.粒子群优化算法的理论与实践[D].杭州,浙江大学博士学位论文,2005.
[41] 李世武,苏莫明.热水管网布置的优化设计方法[J].煤气与热力,2003,23(5):271-275.
[42] 王轩,段常贵.改进遗传算法在燃气管网布局优化中的应用[J].哈尔滨工业大学学报, 2006,38(1):46-48.
[43] Eberhart,R.C. and Hu, X.. Human tremor analysis using particle swarm optimization[C], Proceedings of the IEEE Congress on evolutionary computation (CEC1999), Washington D.C.,1999:1927-1930.
[44] Shi,Y and Eberhart. R.A Modified Particle Swarm Optimizer[C], IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, May 5-9,1998.
[45] Yoshida, H., Kawata, K., Fukuyama, Y., Takayama, S., and Nakanishi, Y.A particle considering Swarm voltage Systems[C], Nov. 2000 optimization for reactive power and voltage control security assessment , IEEE Transactions on Power,Vol.15, No.5: 1232-1239.
[46] Kennedy J,Eberhart R C.Swarm intelligence[M].Morgan Kaufmann Publishers, 2001.
[47] 贺毅朝,刘坤起.求解 SAT 问题的改进粒子群优化算法[J].计算机工程与设计,2006, 27(15):2731-2733,2758.
[48] 高尚,杨静宇.群智能算法及其应用[M].北京:中国水利水电出版社,2006.
[49] 曾建潮,介婧,崔志华.微粒群算法[M].北京:科学出版社,2004.5.
[50] Kennedy J, Eberhart R C.A Discrete Binary Version of the Particle Swarm Algorithm[C]. In: Proceedings of the 1997 Conference on Systems,. Man, and Cybernetics. Piscataway, NJ, IEEE Service Center,1997:4104-4109.
[51] 刘遂庆,严煦世.给水排水管网系统[M].北京:中国建筑工业出版社,2003.
[52] Baase S., Van Gelder A. Computer Algorithms:Introduction to Design and Analysis[M]. 3rd ed. Addison-Wesley, Readling, MA, 2000.
[53] 陈森发,朱德炯,顾兴富等.城市排水管网系统布局的优化设计[J].运筹与管理, 1997.6(2):38-42.
[54] Krink T,Vesterstrom JS,Riget J.Particle swarm optimization with spatial particle extension[C]. In: Proc. of the IEEE Int'1 Conf. on Evolutionary Computation. Honolulu:IEEE lnc.,2002:1474-l497.
[55] Kazemi BAL,Mohan CK. Multi-Phase generalization of the particle swarm optimization algorithm[C]. In:Proc of the IEEE Int’1 Conf on Evolutionary Computation.Honolulu: IEEE lnc. ,2002:489-494.
[56] Hu XH,Eberhart R.C. Adaptive particle swarm optimization:Detection and responseto dynamic system[C]. In: Proc of the IEEE Int’1 Conf. on Evolutionary Computation. Honolulu: IEEE Inc., 2002:1666-1670.
[57] Xie XF, Zhang WJ, Yang ZL.A dissipative particle swarm optimization[C]. In:Proc.of the IEEE Int’1 Conf. on Evolutionary Computation. Honolulu: IEEE Inc.,2002: 1456-1461.
[58] Lovbjerg M, Krink T. Extending particle swarm optimizers with self-organized critically[C]. In: Proc. of the IEEE Int’1 Conf. on Evolutionary Computation. Honolulu: IEEE lnc.,2002:1588-1593.
[59] Ratnaweera A,Halgamuge S K.Watson H C. Self-Organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients[C].IEEE Trans. on Evolutionary Computation,2004, 8(3):240-255.
[60] He R, Wang YJ, Wang Q,Zhou JH, Hu CY. An Improved particle swarm optimization based on self-adaptive escape velocity[J].Journal of Software,2005,16(12):2036-2044.
[61] Swagatam Das, Amit KonarUday, K. Chakraborty. Improving particle swarm optimization with differentially perturbed velocity[C], Electronics & Telecom Eng Dept, Jadavpur University, 2005:123-128.
[62] Shi Y, Eberhart R C. A Modified Particle Swarm Optimizer[C]. In: Proceedings of the IEEE International Conference on Evolutionary Computation. Piscataway, NJ: IEEE Press, 1998:69-73.
[63] Kennedy J. Small Worlds and Mega-minds: effects of neighborhood topology on particle swarm performance[C]. 1931-1938. 1999. Piscataway, NJ, IEEE Service Center. Proc. Congress on Evolutionary Computation 1999.
[64] 张景国.排水管道系统设计最优化[J].西安冶金建筑学院学报,1993,25(3):305-310.
[65] 周荣敏 , 雷延峰 . 基于遗传算法的排水管道费用函数优化 [J]. 基建优化 , 2006,27(6):55-56.
[66] 王磊.城市排水网络优化设计及实践[D].青岛,青岛理工大学硕士学位论文,2006.
[2] 李树平,刘遂庆.城市排水管道系统设计计算的进展[J].中国给水排水,1999,25(10): 9-12.
[3] 陈胜兵.城市污水管网优化设计及其决策系统研究[D].衡阳,南华大学硕士学位论文, 2006.
[4] James.S J. Opitimal design of sanitary sewers[C]. Computing in civil engineering proceeding of the fourth conference. Edited by W. Trancy Lenocker, Published by the American Society of Civil Engineers,1986:162-177.
[5] 艾景波.文化粒子群优化算法及其在布局设计中的应用研究[D].大连,大连理工大学硕士学位论文,2005.
[6] R. C. Eberhart and Y. Shi. Comparison between Genetic Algorithm and Particle Swarm Optimization[C], Evolutionary Programming VII (1998), Lecture Notes in Computer Science 1447:611-616.
[7] 李树平.采用遗传算法优化设计排水管道系统[J].中国给水排水,2002,18(12):59-62.
[8] 郭维刚.模型动态规划在污水管网优化中的应用[D].合肥,合肥工业大学硕士学位论文,2006.
[9] 陆少鸣,刘遂庆.城市污水管网可行管径法优化设计[J].同济大学学报,1996, 24(3):275 -280.
[10] 张绍园.排水管网设计中最优方案的探讨[J].中国给水排水,1995.10(2):32-35.
[11] 郭迎庆,王文标.直接优化法优化设计城市污水管道系统[J].中国给水排水,2002.28 (2):37-39.
[12] 张联民.污水管网优化设计的流速控制法[J].中国给水排水,1995,10 (5):51-53
[13] 周琦,禹华谦.改进的“两相优化法”在排水管网优化设计中的应用[J].工业安全与环保,2006, 32(3):56-58.
[14] 何亚南,韩飞.CAD 在雨污水管网设计中的应用[J].中国给水排水,1999,15(1):38-50.
[15] 黄怀友,陈森发,陶明.带有加压泵站的污水管网系统的优化计算[J].运筹与管理,2002. 5(1):38-50.
[16] 张云,柯水洲.基于自适应遗传算法的污水管径优化设计[J].中国给水排水,2003, 19(11):84-86.
[17] 李树平.采用遗传算法优化设计排水管道系统[J].中国给水排水,2002,18(12):59- 62.
[18] 周荣敏,陈俊博,雷延峰.污水管道系统的遗传优化设计[J].工业用水与废水,2005, 36(5):8-12.
[19] 陈胜兵,熊正为,娄金生.基于遗传算法的污水网优化设计[J].南华大学学报,2001, 15(3):26-29.
[20] 伊学农,刘遂庆,周琪.用遗传算法实现污水管网的优化设计[J].中国给水排水, 2005,21(5):47-50.
[21] 王磊,吕谋.基于蚁群算法的排水管道系统优化设计[J].中国给水排水,2005,21(10): 67-69.
[22] Daniel H., Loughlin et al. Application of genetic algorithms for the design of ozone control strategies[J]. Journal of the Air&Waste Management Association, 2000, 50(6):1050-1063.
[23] Bournaski E G. Genetic algorithm techniques for storm water runoff source control planning and design[C].NATO Advanced Research Workshop on Source Control Measures for Storm water Runoff,2000(8):245-254.
[24] Liebman, J. C. A Branch-and-Bound Algorithm for Minimizing the Costs of Waste Treatment, Subject to Equity Constraints[C]. Proceedings of Scientific Computing Symposium in Water and Air Resources Management. Yorktown Heights, New York: October 1967.
[25] Waiters G A., Smith D K. Evolutionary design algorithm for optimal layout of tree networks[J]. Engineering Optimization,1995,24:261-281.
[26] Palmer C., Kershenbaum A. An approach to a problem in network design using genetic algorithms[J]. Networks, 1995, 26:151-163.
[27] Mays L W., Yen B C. Optimal cost design of branched sewer system [J]. Water Resource Research, 1975,11(1):37-47.
[28] Mays L W., Yen B C. Optimal design of multilevel branching sewer system [J].Water Resource Research, 1976,12 (5):913-917.
[29] Chow V T., Maidment D R., Tauxe G W. Computer time and memory requirements for DP and DDDP in water resource systems analysis [J]. Water Resource Research, 1975, 11(5):621-628.
[30] Jose A., Vasquez et al. Achieving water quality system reliability using Genetic Algorithms [J]. Journal of Environmental Engineering, 2000,(10):954-962.
[31] Mays L W., et al. Model for layout and design of sewer systems[C]. ASCE, 1976,12:381-405
[32] 玄光男,程润伟著,于歆杰,周根贵译.遗传算法与工程优化[M].北京:清华大学出版社, 2004.
[33] Bazaraa,M.,H.Sherali and C.Shetty. Nonlinear Programming: Theory and Algorithm[M], 2nd edition,Wiley,New York,1993:235-248.
[34] Luhandjula, D..Linear and Nonlinear Programming[M]. 2nd edition, Addison Wesley, Reading, MA,1984:325-328.
[35] Kennedy J, Eberhart R. C..Particle Swarm Optimization[C]. In:Proc.IEEE Int' l.Conf. on Neural Networks, IV. Piscataway, NJ: IEEE Service Center, 1995:1952-1958.
[36] Lovbjerg M,Krink T.Extending particle swarm optimizers with self-organized critically[C].In:Proc.of the IEEE Int’1 Conf.on Evolutionary Computation. Honolulu IEEE lnc. 2002 :1588-1593.
[37] 赫然,王永吉,王青等.一种改进的自适应逃逸微粒群算法及实验分析[J],软件学报, 2005.16(12):2038-2038.
[38] 吴启迪,汪雷著.智能微粒群算法研究及应用[M].南京:江苏教育出版社,2005.
[39] 王圃,龙腾锐,江志贤.改进遗传算法在城市给水管网扩建工程中的应用[J].中国给水排水,2005,30(7):102-106.
[40] 张丽平.粒子群优化算法的理论与实践[D].杭州,浙江大学博士学位论文,2005.
[41] 李世武,苏莫明.热水管网布置的优化设计方法[J].煤气与热力,2003,23(5):271-275.
[42] 王轩,段常贵.改进遗传算法在燃气管网布局优化中的应用[J].哈尔滨工业大学学报, 2006,38(1):46-48.
[43] Eberhart,R.C. and Hu, X.. Human tremor analysis using particle swarm optimization[C], Proceedings of the IEEE Congress on evolutionary computation (CEC1999), Washington D.C.,1999:1927-1930.
[44] Shi,Y and Eberhart. R.A Modified Particle Swarm Optimizer[C], IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, May 5-9,1998.
[45] Yoshida, H., Kawata, K., Fukuyama, Y., Takayama, S., and Nakanishi, Y.A particle considering Swarm voltage Systems[C], Nov. 2000 optimization for reactive power and voltage control security assessment , IEEE Transactions on Power,Vol.15, No.5: 1232-1239.
[46] Kennedy J,Eberhart R C.Swarm intelligence[M].Morgan Kaufmann Publishers, 2001.
[47] 贺毅朝,刘坤起.求解 SAT 问题的改进粒子群优化算法[J].计算机工程与设计,2006, 27(15):2731-2733,2758.
[48] 高尚,杨静宇.群智能算法及其应用[M].北京:中国水利水电出版社,2006.
[49] 曾建潮,介婧,崔志华.微粒群算法[M].北京:科学出版社,2004.5.
[50] Kennedy J, Eberhart R C.A Discrete Binary Version of the Particle Swarm Algorithm[C]. In: Proceedings of the 1997 Conference on Systems,. Man, and Cybernetics. Piscataway, NJ, IEEE Service Center,1997:4104-4109.
[51] 刘遂庆,严煦世.给水排水管网系统[M].北京:中国建筑工业出版社,2003.
[52] Baase S., Van Gelder A. Computer Algorithms:Introduction to Design and Analysis[M]. 3rd ed. Addison-Wesley, Readling, MA, 2000.
[53] 陈森发,朱德炯,顾兴富等.城市排水管网系统布局的优化设计[J].运筹与管理, 1997.6(2):38-42.
[54] Krink T,Vesterstrom JS,Riget J.Particle swarm optimization with spatial particle extension[C]. In: Proc. of the IEEE Int'1 Conf. on Evolutionary Computation. Honolulu:IEEE lnc.,2002:1474-l497.
[55] Kazemi BAL,Mohan CK. Multi-Phase generalization of the particle swarm optimization algorithm[C]. In:Proc of the IEEE Int’1 Conf on Evolutionary Computation.Honolulu: IEEE lnc. ,2002:489-494.
[56] Hu XH,Eberhart R.C. Adaptive particle swarm optimization:Detection and responseto dynamic system[C]. In: Proc of the IEEE Int’1 Conf. on Evolutionary Computation. Honolulu: IEEE Inc., 2002:1666-1670.
[57] Xie XF, Zhang WJ, Yang ZL.A dissipative particle swarm optimization[C]. In:Proc.of the IEEE Int’1 Conf. on Evolutionary Computation. Honolulu: IEEE Inc.,2002: 1456-1461.
[58] Lovbjerg M, Krink T. Extending particle swarm optimizers with self-organized critically[C]. In: Proc. of the IEEE Int’1 Conf. on Evolutionary Computation. Honolulu: IEEE lnc.,2002:1588-1593.
[59] Ratnaweera A,Halgamuge S K.Watson H C. Self-Organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients[C].IEEE Trans. on Evolutionary Computation,2004, 8(3):240-255.
[60] He R, Wang YJ, Wang Q,Zhou JH, Hu CY. An Improved particle swarm optimization based on self-adaptive escape velocity[J].Journal of Software,2005,16(12):2036-2044.
[61] Swagatam Das, Amit KonarUday, K. Chakraborty. Improving particle swarm optimization with differentially perturbed velocity[C], Electronics & Telecom Eng Dept, Jadavpur University, 2005:123-128.
[62] Shi Y, Eberhart R C. A Modified Particle Swarm Optimizer[C]. In: Proceedings of the IEEE International Conference on Evolutionary Computation. Piscataway, NJ: IEEE Press, 1998:69-73.
[63] Kennedy J. Small Worlds and Mega-minds: effects of neighborhood topology on particle swarm performance[C]. 1931-1938. 1999. Piscataway, NJ, IEEE Service Center. Proc. Congress on Evolutionary Computation 1999.
[64] 张景国.排水管道系统设计最优化[J].西安冶金建筑学院学报,1993,25(3):305-310.
[65] 周荣敏 , 雷延峰 . 基于遗传算法的排水管道费用函数优化 [J]. 基建优化 , 2006,27(6):55-56.
[66] 王磊.城市排水网络优化设计及实践[D].青岛,青岛理工大学硕士学位论文,2006.