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

作者：陈立华; 梅亚东; 杨娜; 魏婧

来源：武汉大学学报(工学版), 2009, 42(05): 661-664+668.

• 水库调度
• 梯级水电站
• 蚁群算法 reservoir operation
• cascade hydropower plants
• ant colony algorithm

针对梯级水库群优化调度问题的特点,建立蚁群算法求解多阶段最优化问题数学模型.把水库的运行策略转换为水库水位变化序列,通过一定的编码形式分别将其表示人工蚂蚁的路径.人工蚂蚁在满足一定的约束条件下,按预定的目标函数评价其优劣.针对蚁群算法在优化过程中出现搜索时间较长和早熟停滞现象,提出了具有变异特征混合局部优化算法的蚁群系统(MSA-ACS).然后将MSA-ACS和蚁群系统(ACS)分别用于求解雅砻江梯级优化调度问题,通过对优化结果和计算时间的对比分析,验证了改进方法的有效性.该改进方法获得了比较满意的解,不仅能提高蚁群算法的收敛性能,还能增强解的稳定性.

• 单位
  广西大学; 建筑工程学院; 水资源与水电工程科学国家重点实验室; 武汉大学