第 卷 第 期
年 月
武汉大学学报工学版
Engineering Journal of Wuhan University
Vol No
Oct
收稿日期
作者简介陈立华男博士 副教授主要从事水资源系统规划与管理研究Emailzgfjclhcom
基金项目广西大学科研基金资助项目编号X国家自然科学基金项目编号
文章编号
混 合 蚁 群 算 法 在 水 库 群 优 化 调 度 中 的 应 用
陈立华
梅亚东
杨娜
魏婧
广西大学土木建筑工程学院 广西 南宁
武汉大学水资源与水电工程科学国家重点实验室 湖北 武汉
摘要针对梯级水库群优化调度问题的特点建立蚁群算法求解多阶段最优化问题数学模型把水库的运行策略转
换为水库水位变化序列通过一定的编码形式分别将其表示人工蚂蚁的路径人工蚂蚁在满足一定的约束条件下
按预定的目标函数评价其优劣针对蚁群算法在优化过程中出现搜索时间较长和早熟停滞现象提出了具有变异
特征混合局部优化算法的蚁群系统MSAACS然后将 MSAACS 和蚁群系统ACS 分别用于求解雅砻江梯级优
化调度问题通过对优化结果和计算时间的对比分析验证了改进方法的有效性该改进方法获得了比较满意的
解不仅能提高蚁群算法的收敛性能还能增强解的稳定性
关键词
水库调度梯级水电站蚁群算法
中图分类号
TV
文献标志码
A
Hybrid ant colony algorithm and its application to
optimal operation of cascade reservoirs
CHEN Lihua
MEI Yadong
YANG Na
WEI Jing
College of Civil and Architectural EngineeringGuangxi UniversityNanning China
State Key Laboratory of Water Resources and Hydropower Engineering Science
Wuhan University Wuhan China
Abstract Based on the characteristics of optimal operation of cascade reservoirs a mathematical model that solves
multistage optimization problem with ant colony algorithm is establishedConverting operating strategy of reservoir
to the sequence of reservoir water level changes and then figuring them to a number series of artificialants path is
carried out through a coded formThe features of artificial ants are evaluated by certain objective function when
they meet the constraintsThe hybrid local optimization ant colony system with variation property MSAACS is
proposed in order to overcome the shortage of long time required for calculation and premature and stagnation for
basis ant colony system ACSThrough the application and comparison of MSAACS and ACS in the research of
cascade optimal operation in the Yalong River the validity of improvement approach is testified by the solution and
computing time of cascade reservoir optimizationImproved algorithm can be relatively satisfied with the solutionIt
not only can improve the performance of ant colony algorithm convergence but also to enhance the stability of solu
tion
Key words reservoir operation cascade hydropower plants ant colony algorithm
受自然界真实蚁群集体行为的启发意大利学者
Colorini 等在 年首先提出了蚁群算法
年Bonabeau 等
在 Nature 上发表了蚁群算法的研
究综述将这一领域的研究推向了国际学术的最前
沿此后蚁群算法理论在水科学领域的应用上取得
了一些有价值的研究成果Jalali 等
在 年将改