并行动态规划和改进遗传算法在水库调度中的应用

被引：21

作者：

张忠波 ^{[1
,2
]}

吴学春 ^{[3
]}

张双虎 ^{[2
]}

蒋云钟 ^{[2
]}

耿思敏 ^{[2
]}

王浩 ^{[1
,2
]}

机构：

[1] 天津大学水利工程仿真与安全国家重点实验室

[2] 中国水利水电科学研究院流域水循环模拟与调控国家重点实验室

[3] 南水北调东线江苏水源有限责任公司

来源：

水力发电学报 | 2014年 / 33卷 / 04期

关键词：

水文学; 水库调度; 并行动态规划; OpenMP; 分层遗传算法;

D O I：

暂无

中图分类号：

TV697.11 [];

学科分类号：

摘要：

多核处理器的日益普及为并行计算提供了条件,将并行计算与动态规划相结合,用OpenMP编程模式实现动态规划的并行计算,可大大提高计算效率。采用遗传算法求解优化问题,初始种群优劣直接影响到求解效率,采用广度变异和分层进化模式生成初始种群,可有效改进初始种群的鲁棒性,提高了遗传算法求解效率。将上述两种优化算法应用于水库优化调度模型求解中,计算结果表明:该方法易于实现,求解效率高,为水库优化调度模型求解提供了新的途径。

引用

页码：21 / 27

页数：7

共 8 条

[1] 梯级水电站长期优化调度的细粒度并行离散微分动态规划方法 [J].