基于退火演化算法和遗传算法的机组优化组合算法OPTIMIZATION OF UNIT COMMITMENT BASED ON ANNEALING EVOLUTIONARY ALGORITHM AND GENETIC ALGORITHM
吴金华,吴耀武,熊信艮
摘要(Abstract):
机组组合问题是编制短期发电计划时首先要解决的问题,合理的开停机方案将带来很大的经济效益。现代电力系统对机组优化组合算法的收敛速度和解的质量要求越来越高,作者从改善传统算法这两方面着手,根据退火演化算法和遗传算法各自的特点,提出了一种用于机组优化组合的组合算法。与传统的一些优化算法相比,该组合算法具有搜索速度快,收敛性好,而且解的质量相当高。通过对实际系统的测算,验证了该方法的有效性和优越性。该方法具有良好的并行性,易于在并行计算机上实现。
关键词(KeyWords): 机组优化组合;退火演化算法;遗传算法;电力系统;并行计算
基金项目(Foundation):
作者(Author): 吴金华,吴耀武,熊信艮
Email:
DOI:
参考文献(References):
- [1]侯煦光,等(HouXuguang et al).电力系统最优规划(Power system optimization)[M].武汉:华中理工大学出版社(HuazhongUniversity ofScience andTechnologyPress),1991.
- [2]康立山,等(KangLishan et al).非数值并行算法,第一分册,模拟退火算法(Non-numerical parallel algorithms—simulated annealing algorithm)[M].北京:科学出版社(SciencePress),1994.
- [3]刘勇,等(LiuYong et al).非数值并行算法,第二分册,遗传算法(Non-numerical parallel algorithms—genetic algorithm)[M].北京:科学出版社(SciencePress),1995.
- [4]陈皓勇,王锡凡(ChenHaoyong,WangXifan).机组组合问题的优化方法综述(A survey of optimization-based methods for unit commitment)[J].电力系统自动化(Automation ofElectricPowerSystem),1999,23(4).
- [5]韦柳涛,曾庆川,等(WeiLiutao,ZengQingchuan et al).启发式遗传基因算法及其在电力系统机组组合优化中的应用(A new henristic genetic algorithm and its application in solution of the unit commitment)[J].中国电机工程学报(Proceeding of theCSEE),1994,14(2).
- [6]韩学山,等(HanXueshan et al).考虑发电机组输出功率速度限制的最优机组组合(Optimal unit commitment considering units ramp-rate limits)[J].电网技术(PowerSystemTechnology),1994,18(2).
- [7]蔡超豪,蔡元宇(CaiChaohao,CaiYuanyu).机组优化组合的遗传算法(Optimization of unit commitment by genetic algoritm)[J].电网技术(PowerSystemTechnology),1997,21(1).
- [8]刘青松(LiuQingsong).改进遗传算法确定发电机组的优化组合(Optimal generating unit commitment by improved genetic algo-rithm)[J].电网技术(PowerSystemTechnology)[J],1998,22(12).
- [9]KimH,YasuhiroH,KoichiN.An algorithm for thermal unit maintenance sheduling through combined use ofGA SA andTS[J].IEEE Trans onPWRS.,1997,12(1).