结合广度搜索的遗传算法在水库调度中的应用.pdfVIP

第 卷 第 期 南 水 北 调 与 水 利 科 技 ９ ５ Ｖｏｌ．９ Ｎｏ．５ 　 年 月 ２０１１ １０ ＳｏｕｔｈｔｏＮｏｒｔｈＷａｔｅｒ ＤｉｖｅｒｓｉｏｎａｎｄＷａｔｅｒ Ｓｃｉｅｎｃｅ＆ Ｔｅｃｈｎｏｌｏ Ｏｃｔ．２０１１ － － 　 　 　 　 　 　 ｇｙ ： ／ ｄｏｉ１０．３７２４ＳＰ．Ｊ．１２０１．２０１１．０５０８５ 结合广度搜索的遗传算法在水库调度中的应用 １ ２ ２ ， ， 张忠波 张双虎 蒋云钟 （ ， ； ， ） 天津大学建筑工程学院 天津 中国水利水电科学研究院 北京 １． ３０００７２２． １０００３８ ： ， ， 摘要 为了改善遗传算法在水库优化调度中的应用效果 采用自适应遗传算法和广度搜索算子结合的算法 同时为 。 ， 保证水库优化调度搜索全局最优提供了一定保障 针对遗传算法容易陷入局部最优的缺点 引入正弦函数取随机 。 数的广度搜索与遗传算法相结合的算法 通过分析比较单独使用自适应遗传算法或者广度搜索算法以及结合算法 ， ， 。 在实际水库优化调度中效果 结果显示 优化结果要比自适应遗传算法以及广度算法的结果更理想 充分证明了结 ， ， 合算法的高效全局搜索能力 避免了自适应遗传算法陷入局部最优 同时在一定程度上克服了广度搜索很难收敛的 ， 。 缺点 在一定收敛条件下得到了更接近全局最优的结果 ： ； ； ； ； ； ； ； 关键词 水库调度 遗传算法 广度搜索 正弦函数 自适应 变量罚函数 局部最优 收敛性 中图分类号： 文献标识码： 文章编号： （ ） ＴＶ６９７ Ａ １６７２１６８３２０１１０５００８５０４ 　　 　　 － － － ＧｅｎｅｔｉｃＡｌｏｒｉｔｈｍＢａｓｅｄｏｎＤｅｅ ＳｅａｒｃｈａｎｄＩｔｓＡ ｌｉｃａｔｉｏｎｔｏＲｅｓｅｒｖｏｉｒＯ ｔｉｍａｌＯ ｅｒａｔｉｏｎ 　 ｇ 　 　 　 ｐ 　 　 　 ｐｐ 　 　 　 ｐ 　 ｐ 　 １ ２ ２ ， ，