蚁群算法在水库优化调度中的应用

高级搜索

全国中文核心期刊
中国科技核心期刊
美国工程索引（EI）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

蚁群算法在水库优化调度中的应用

徐刚, 马光文, 梁武湖, 陈建春, 吴世勇

文章导航 > 水科学进展 > 2005 > 16(3): 397-400

徐刚, 马光文, 梁武湖, 陈建春, 吴世勇. 蚁群算法在水库优化调度中的应用[J]. 水科学进展, 2005, 16(3): 397-400.

引用本文:

徐刚, 马光文, 梁武湖, 陈建春, 吴世勇. 蚁群算法在水库优化调度中的应用[J]. 水科学进展, 2005, 16(3): 397-400.

XU Gang, MA Guang-wen, LIANG Wu-hu, CHEN Jian-chun, WU Shi-yong. Application of ant colony algorithm to reservoir optimal operation[J]. Advances in Water Science, 2005, 16(3): 397-400.

Citation:

XU Gang, MA Guang-wen, LIANG Wu-hu, CHEN Jian-chun, WU Shi-yong. Application of ant colony algorithm to reservoir optimal operation[J]. Advances in Water Science, 2005, 16(3): 397-400.

蚁群算法在水库优化调度中的应用

四川大学水电学院, 四川, 成都, 610065

作者简介:
徐刚(1974- ),男,四川成都人,四川大学博士研究生,主要从事水电经济运行和电力市场研究.E-mail:xgzj2002365@hotmail.com

中图分类号: TV213.4

Application of ant colony algorithm to reservoir optimal operation

School of Hydraulics Engineering, Sichuan University, Chengdu 610065, China

摘要: 提出了一种新的随机启发式搜索算法——蚁群算法。算法利用蚂蚁群体相互协作机制寻找水库优化问题的最优解。算法中引入状态转移规则、信息素更新规则和领域搜索以获取最优解,所有蚂蚁个体完成单次寻优后,按照信息素更新规则更新信息素。该过程不断迭代,直到满足迭代终止条件。文中实例计算表明,相对于动态规划,该算法计算速度快、收敛性好,提高了计算效率,较好的解决了传统的动态规划方法求解水库(群)优化调度问题存在"维数灾"问题。
- 水库 /
- 优化调度 /
- 蚁群算法
Abstract: This paper presents a new stochastic and heuristic searching algorithm,ant colony algorithm(ACA),and its applicanon to reserwir optimal operation.The main purpose of this paper is to investigate the applicability of ACA in solving "dimension difficulty" in the reserwir optimal operation problem.In the ACA,a set of co-operation ants work together to find a good solution to the reserwir optimal operation problem.The state transition rule,the global pherormne-updating rule and the neighbor search are also introduced to ensure the optimal solution.Once all the ants have completed their tours,a global pheromone-updating rule is then applied and the process is iterated until the stop condition is satisfied.A case study for solving "dimension difficulty" is presented in this paper.In contrast wrath the dynamic programming,the new algorithm shows its advantages on computing speed and convergence.
- reservoir /
- optimal operation /
- ant colony algorithm

[1]	Dorigo M, Maniezzo V, Colorni A. Ant system:optimization by a colony of cooperating agents[J].IEEE Trans on SMC, 1996, 26(1):28-41.
[2]	Dorigo M, Gambardella L M. Ant colony system:a cooperative learning approach to the traveling salesman problem[J].IEEE Trans on Evolutionary Computing, 1997, 1(1):53-56.
[3]	Colorni A, Dorigo M, Maniezzo V. Ant colony system for job-shop scheduling[J]. Belgian J of Operations Research Statistics and Computer Science, 1994, 34(1):39-53.
[4]	Howson HR,Sancho N C F. A new algorithm for the solution of multistate dynamic programming problems[J]. Math Program, 1975, 8(1).
[5]	马光文,王黎,Walters G A.水电站群优化调度的FP遗传算法[J].水利发电学报,1996,4:21-28.
[6]	马光文,王黎,等.水电竞价上网优化运行[M].成都:四川科学技术出版社,2003.
[7]	马良.基于蚂蚁算法的函数优化[J].控制与决策,2002,11:719-726.
[8]	吴庆洪,张纪台,徐心和.具有变异特征的蚁群算法[J].计算机研究与发展,1999,36(10):1240-1245.

[1]	陈森林, 张亚文, 李丹. 水库防洪优化调度的恒定出流模型及应用 . 水科学进展, 2021, 32(5): 683-693. doi: 10.14042/j.cnki.32.1309.2021.05.004
[2]	张连鹏, 邓铭江, 黄强. 面向生态的额尔齐斯河水库群中长期调度 . 水科学进展, 2018, 29(3): 365-373. doi: 10.14042/j.cnki.32.1309.2018.03.008
[3]	冯仲恺, 廖胜利, 牛文静, 申建建, 程春田, 李泽宏. 改进量子粒子群算法在水电站群优化调度中的应用 . 水科学进展, 2015, 26(3): 413-422. doi: 10.14042/j.cnki.32.1309.2015.03.012
[4]	梅亚东, 杨娜, 翟丽妮. 雅砻江下游梯级水库生态友好型优化调度 . 水科学进展, 2009, 20(5): 721-725.
[5]	刘起方, 马光文, 刘群英, 杨道辉. 梯级水电站优化调度的分形与混沌嵌套搜索算法 . 水科学进展, 2009, 20(2): 197-203.
[6]	胡和平, 刘登峰, 田富强, 倪广恒. 基于生态流量过程线的水库生态调度方法研究 . 水科学进展, 2008, 19(3): 325-332.
[7]	丁胜祥, 董增川, 王德智, 李庆航. 基于Pareto强度进化算法的供水库群多目标优化调度 . 水科学进展, 2008, 19(5): 679-684.
[8]	王德智, 董增川, 童芳. 基于RAGA的供水库群水资源配置模型研究 . 水科学进展, 2007, 18(4): 586-590.
[9]	左幸, 马光文, 徐刚, 陶春华. 人工免疫系统在梯级水库群短期优化调度中的应用 . 水科学进展, 2007, 18(2): 277-281.
[10]	刘攀, 郭生练, 张文选, 肖义, 高仕春. 梯级水库群联合优化调度函数研究 . 水科学进展, 2007, 18(6): 816-822.
[11]	尹正杰, 胡铁松, 崔远来, 王小林, 曾志炫. 水库多目标供水调度规则研究 . 水科学进展, 2005, 16(6): 875-880.
[12]	王本德, 于义彬, 刘金禄, 王淑英. 水库洪水调度系统的模糊循环迭代模型及应用 . 水科学进展, 2004, 15(2): 233-237.
[13]	周祖昊, 袁宏源, 崔远来, 罗强. 有限供水条件下水库和田间配水整合优化调度 . 水科学进展, 2003, 14(2): 172-177.
[14]	周惠成, 梁国华, 王本德, 殷峻暹. 水库洪水调度系统通用化模板设计与开发 . 水科学进展, 2002, 13(1): 42-48.
[15]	朱颖元. 综合利用小水库群简易优化调度 . 水科学进展, 2001, 12(3): 390-394.
[16]	邵东国, 宋星源, 夏军, 孙志强. 洋河水库防洪实时优化调度模型研究 . 水科学进展, 1999, 10(2): 135-139.
[17]	马光文, 王黎. 遗传算法在水电站优化调度中的应用 . 水科学进展, 1997, 8(3): 275-280.
[18]	张建云, 陈洁云. 南水北调东线工程优化调度研究 . 水科学进展, 1995, 6(3): 198-204.
[19]	都金康, 周广安. 水库群防洪调度的逐次优化方法 . 水科学进展, 1994, 5(2): 134-141.
[20]	林翔岳, 许丹萍, 潘敏贞. 综合利用水库群多目标优化调度 . 水科学进展, 1992, 3(2): 112-119.

WeChat

点击查看大图

计量

文章访问数: 97
HTML全文浏览量: 31
PDF下载量: 1052
被引次数: 0

蚁群算法在水库优化调度中的应用

四川大学水电学院, 四川, 成都, 610065

作者简介:
徐刚(1974- ),男,四川成都人,四川大学博士研究生,主要从事水电经济运行和电力市场研究.E-mail:xgzj2002365@hotmail.com

收稿日期: 2004-02-15
修回日期: 2004-06-20
刊出日期: 2005-05-25

中图分类号: TV213.4

关键词:

摘要: 提出了一种新的随机启发式搜索算法——蚁群算法。算法利用蚂蚁群体相互协作机制寻找水库优化问题的最优解。算法中引入状态转移规则、信息素更新规则和领域搜索以获取最优解,所有蚂蚁个体完成单次寻优后,按照信息素更新规则更新信息素。该过程不断迭代,直到满足迭代终止条件。文中实例计算表明,相对于动态规划,该算法计算速度快、收敛性好,提高了计算效率,较好的解决了传统的动态规划方法求解水库(群)优化调度问题存在"维数灾"问题。

English Abstract

徐刚, 马光文, 梁武湖, 陈建春, 吴世勇. 蚁群算法在水库优化调度中的应用[J]. 水科学进展, 2005, 16(3): 397-400.

引用本文:

徐刚, 马光文, 梁武湖, 陈建春, 吴世勇. 蚁群算法在水库优化调度中的应用[J]. 水科学进展, 2005, 16(3): 397-400.

XU Gang, MA Guang-wen, LIANG Wu-hu, CHEN Jian-chun, WU Shi-yong. Application of ant colony algorithm to reservoir optimal operation[J]. Advances in Water Science, 2005, 16(3): 397-400.

Citation:

XU Gang, MA Guang-wen, LIANG Wu-hu, CHEN Jian-chun, WU Shi-yong. Application of ant colony algorithm to reservoir optimal operation[J]. Advances in Water Science, 2005, 16(3): 397-400.

全文HTML

参考文献 (8)

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回