基于模拟退火遗传算法的水库优化调度的研究.pdfVIP

第四篇 水资源利用及水安全理论 基于模拟退火遗传算法的水库优化调度研究球 张永永黄强 畅建霞 (西安理工大学西安710048) 摘要采用模拟退火遗传算法(SAGA)研究了水库优化调度问题，与GA和经典的DP算法相比，表明该算 法具有较强的局部搜索能力和较好的收敛能力，能以较快的速度找到全局最优解，是一种有效的搜索方法。 关键词 水库 优化调度 全局最优解模拟退火遗传算法 1 引言 国内外的许多学者曾采用动态规划(DP)、逐步优化算法(POA)等经典优化方法求解水电站水库优化 调度问题，取得了较好的效果。但是DP算法随着计算精度的提高，计算速度会明显的下降，同时还会出现 “维数灾”问题；为了解决DP的“维数灾”问题而提出的POA算法，可以将多阶段问题转化为两阶段问 题，虽POA算法对单库求解非常方便，但是随着水库数目的增加，POA算法占用计算机内存随之增加，计 算速度会大大降低。遗传算法(GreneficAlgorithm，简称GA)和模拟退火算法∞1(SimulatedAnnealing，简 称SA)都是20世纪90年代出现的新型智能算法，由于其运算简单和解决问题的有效