摘要

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