首页 | 本学科首页   官方微博 | 高级检索  
     检索      

伪并行遗传算法在供水管网优化调度中的应用
引用本文:信昆仑,刘遂庆,陶涛,李树平.伪并行遗传算法在供水管网优化调度中的应用[J].同济大学学报(自然科学版),2006,34(12):1662-1667.
作者姓名:信昆仑  刘遂庆  陶涛  李树平
作者单位:同济大学,环境科学与工程学院,上海,200092
基金项目:国家自然科学基金;国家高技术研究发展计划(863计划)
摘    要:讨论了基于微观水力模型的多水源大型供水管网优化调度问题的主要特征,并提出了求解该问题的改进遗传算法.首先,针对决策变量的结构提出二进制-实数混合编码策略;其次,设计并实现了多种群进化的伪并行遗传算法.将本算法与单一群体进化算法同时应用于实际管网的优化调度求解,结果表明,通过个体迁移策略,伪并行遗传算法可以加速优化搜索的进程,显著改善解的质量,并有效节省运行调度费用.

关 键 词:供水管网  水力模拟  优化调度  伪并行遗传算法
文章编号:0253-374x(2006)12-1662-06
收稿时间:05 13 2005 12:00AM
修稿时间:2005-05-13

Application of Pseudo-Parallel Genetic Algorithm in Optimal Operation on Water Supply Network
XIN Kunlun,LIU Suiqing,TAO Tao,LI Shuping.Application of Pseudo-Parallel Genetic Algorithm in Optimal Operation on Water Supply Network[J].Journal of Tongji University(Natural Science),2006,34(12):1662-1667.
Authors:XIN Kunlun  LIU Suiqing  TAO Tao  LI Shuping
Institution:School of Environmental Science and Engineering, Tongji University,Shanghai 200092 ,China
Abstract:Based on a hydraulic simulation model,the main features of operational optimization problem for the multi-source water supply network are discussed.An improved genetic algorithm is then proposed.Firstly,a mixed-coding methodology was adopted according to the characteristics of the decision variables.Secondly,a Pseudo-Parallel GA(PPGA) was designed and implemented.Both simple GA and PPGA were applied to solve an operational optimization problem for a real-life water network.Results show that the evolution process of those populations can be accelerated through the migration of individuals when using PPGA.Compared to SGA,the PPGA proves to be more efficient and able to find much better solutions.And substantial saving on operation costs can also be achieved if the optimal solution is adopted.
Keywords:water supply network  hydraulic simulation  optimal scheduling  pseudo-parallel genetic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号