| 蚁群算法在水库优化调度中的应用 |
| |
| 引用本文： | 徐刚,马光文,梁武湖,陈建春,吴世勇.蚁群算法在水库优化调度中的应用[J].水科学进展,2005,16(3):397-400. |
| |
| 作者姓名： | 徐刚 马光文 梁武湖 陈建春 吴世勇 |
| |
| 作者单位： | 四川大学水电学院, 四川, 成都, 610065 |
| |
| 摘 要： | 提出了一种新的随机启发式搜索算法——蚁群算法。算法利用蚂蚁群体相互协作机制寻找水库优化问题的最优解。算法中引入状态转移规则、信息素更新规则和领域搜索以获取最优解,所有蚂蚁个体完成单次寻优后,按照信息素更新规则更新信息素。该过程不断迭代,直到满足迭代终止条件。文中实例计算表明,相对于动态规划,该算法计算速度快、收敛性好,提高了计算效率,较好的解决了传统的动态规划方法求解水库(群)优化调度问题存在"维数灾"问题。
|
| 关 键 词： | 水库 优化调度 蚁群算法 |
| 文章编号： | 1001-6791(2005)03-0397-04 |
| 收稿时间： | 2004-02-15 |
| 修稿时间： | 2004年2月15日 |
Application of ant colony algorithm to reservoir optimal operation |
| |
| 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. |
| |
| Authors: | XU Gang MA Guang-wen LIANG Wu-hu CHEN Jian-chun WU Shi-yong |
| |
| Institution: | 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. |
| |
| Keywords: | reservoir optimal operation ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《水科学进展》浏览原始摘要信息 |
| 点击此处可从《水科学进展》下载免费的PDF全文 |
|
