求解机组组合问题的帝国竞争算法

doi:10.11930/j.issn.1004-9649.2016.10.094.07

中国电力 ›› 2016, Vol. 49 ›› Issue (10): 94-100.DOI: 10.11930/j.issn.1004-9649.2016.10.094.07

求解机组组合问题的帝国竞争算法

张宁宇¹，周前¹，吴冲²，胡昊明¹，陈静¹

1. 国网江苏电力公司电力科学研究院，江苏　南京　211103；
2. 国网江苏省电力公司徐州供电公司，江苏徐州 221000

收稿日期:2016-03-23 出版日期:2016-10-10 发布日期:2016-11-07
作者简介:张宁宇（1985—），男，山西忻州人，工程师，从事电力系统规划与运行及柔性直流输电研究。E-mail: zhangny190@163.com

Imperialistic Competition Algorithm for Unit Commitment Problem

ZHANG Ningyu¹, ZHOU Qian¹, WU Chong², HU Haoming¹, CHEN Jing¹

1. Jiangsu Electric Power Company Research Institute, Nanjing 211103, China;
2. State Grid Xuzhou Power Supply Company, Xuzhou 221000, China

Received:2016-03-23 Online:2016-10-10 Published:2016-11-07

摘要/Abstract

摘要： 提出一种用于解决机组组合问题的改进帝国竞争算法（imperialistic competition algorithm，ICA）。种群个体（国家）分为帝国和殖民地2种类型，两者又组成新的帝国，通过帝国吸收殖民地和帝国之间对殖民地的竞争实现寻优过程。在求解机组组合问题时，首先根据波峰波谷所在时刻将日负荷曲线分割成若干小时间段，然后利用ICA依次求解，与原ICA相比，避免了机组分类不合理对于优化结果的影响，同时采用整数编码的国家个体长度相对减小。最后对10~100机6个算例进行仿真分析，结果表明，算法在较少国家个体的情况下保持了较强的搜索能力，可获得较好的计算结果，是一种有效的优化算法。

关键词: 机组组合, 帝国竞争算法, 整数编码, 智能算法

Abstract: Based on human political and social process of evolution, an improved Imperialistic Competition Algorithm of intelligent methods for unit commitment is introduced in this paper. In ICA the initial population individuals(countries) are divided into two types: imperialists and colonies. The optimal solution is obtained by moving colonies toward their imperialists and imperialistic competition. Firstly, the daily load curve is divided into small time periods according to load peak and valley. Then unit ON/OFF variables are solved by ICA successfully. Compared with original algorithm, the proposed method avoids impact to optimal result by unreasonable units’ classification and shortens individual country coded length. Six test systems with 10~100 units are simulated by proposed algorithm. The results show that proposed method keeps excellent searching ability with less country and be able to obtain good solutions.

Key words: unit commitment, ICA, integer-coded, intelligent algorithm

中图分类号:

TM341
TM761

张宁宇，周前，吴冲，胡昊明，陈静. 求解机组组合问题的帝国竞争算法[J]. 中国电力, 2016, 49(10): 94-100.

ZHANG Ningyu, ZHOU Qian, WU Chong, HU Haoming, CHEN Jing. Imperialistic Competition Algorithm for Unit Commitment Problem[J]. Electric Power, 2016, 49(10): 94-100.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://www.electricpower.com.cn/CN/10.11930/j.issn.1004-9649.2016.10.094.07

https://www.electricpower.com.cn/CN/Y2016/V49/I10/94

参考文献

[1] 陈皓勇，王锡凡．机组组合问题的优化方法综述[J]．电力系统自动化，1999，23（4）：51-56．
CHEN Haoyong, WANG Xifan． A survey of optimization-based methods for unit commitment[J]． Automation of Electric Power Systems, 1999, 23(4): 51-56.
[2] 赵晋泉，汪晶．不确定机组组合处理方法评述[J]．江苏电机工程，2010，29（5）：1-5．
ZHAO Jinquan, WANG Jing． Review on handling methods for uncertain unit commitment[J]． Jiangsu Electrical Engineering，2010, 29(5): 1-5．
[3] KAZARLIS S A, BAKIRTZIS A G, PETRIDIS V． A genetic algorithm solution to the unit commitment problem[J]． IEEE Trans on Power Systems, 1996, 11(1): 83-92．
[4] 成乐祥，赵轩，黄映．兼顾经济和环保效益的机组组合[J]. 中国电力，2011，44（9）：80-83．
CHENG Lexiang, ZHAO Xuan, HUANG Ying． Unit commitment considering both economic and environmental benefits [J]． Electric Power, 2011, 44(9): 80-83．
[5] 房大中，王炎军，王勇． STATCOM阻尼控制器及发电机PSS参数协调设计[J]. 中国电力，2006，39（3）：26-31．
FANG Dazhong, WANG Yanjun, WANG Yong． Coordinated design of parameters of STATCOM dampin controller and PSS [J]．Electric Power, 2006, 39(3): 26-31．
[6] 姚静，方彦军，陈广．遗传和禁忌搜索混合算法在机组负荷分配中的应用[J]．中国电机工程学报，2010，30（26）：95-100．
YAO Jing, FANG Yanjun, CHEN Guang． Genetic-tabu search hybrid algorithm for unit economic load dispatch [J]． Proceedings of the CSEE, 2010, 30(26): 95-100．
[7] 杨超颖，王金浩，王硕．基于拟牛顿法小波神经网络的光伏发电系统短期功率预测模型[J]. 中国电力，2014，47（6）：117-124．
YANG Chaoying, WANG Jinhao, WANG Shuo． A forecasting method of short-term power output of photovoltaic system based on wavelet neural network trained by quasi-Newton method [J]．Electric Power, 2014, 47(6): 117-124．
[8] GAING Zwe-Lee. Discrete particle swarm optimization algorithm for unit commitment[C]//2003 IEEE Power Engineering Society General Meeting. Toronto, Canada, 2003: 1010-1015．
[9] 胡家声，郭创新，曹一家．一种适合于电力系统机组组合问题的混合粒子群优化算法[J]．中国电机工程学报，2004，24（4）：24-28．
HU Jiasheng, GUO Chuangxin, CAO Yijia． A hybrid particle swarm optimization method for unit commitment problem[J]．Proceedings of the CSEE, 2004, 24(4): 24-28．
[10] 陈璟华，周俊，郭壮志，等．改进混沌离散粒子群与等微增率的机组组合优化[J]．中国电力，2014，47（7）：6-11．
CHEN Jinghua, ZHOU Jun, GUO Zhuangzhi, et al． Unit commitment based on improved CDPSO algorithm combining equal incremental rate principle [J]． Electric Power, 2014, 47(7):6-11．
[11] ESLAMIAN M, HOSSEINIAN S H, VAHIDI B. Bacterial foraging-based solution to the unit-commitment problem [J]． IEEE Trans on Power Systems, 2006, 21(3): 1478-1488．
[12] 王喆，余贻鑫，张弘鹏．社会演化算法在机组组合中的应用[J]．中国电机工程学报，2004，24（4）：12-17．
WANG Zhe, YU Yixin, ZHANG Hongpeng． Social evolutionary programming based unit commitment[J]． Proceedings of the CSEE,2004, 24(4): 12-17．
[13] ESMAEIL A G, CARO L. Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition[C]//2007 IEEE Congress on Evolutionary Computation, Piscataway, USA, 2007: 45-51.
[14] MOGHIMI H M, VAHIDI B. A solution to the unit commitment problem using imperialistic competition algorithm[J]. IEEE Trans on Power Systems, 2012, 27(1): 117-124．
[15] DAMOUSIS I G, BAKIRTZIS A G, DOKOPOULOS P S. A solution to the unit-commitment problem using integer-coded genetic algorithm [J]. IEEE Trans on Power Systems, 2004, 19(2): 1165-1172．
[16] ONQSAKUL W, PETCHARAKS N. Unit commitment by enhanced adaptive Lagrangian relaxation[J]. IEEE Trans on Power Systems, 2004, 19(1): 620-628.
[17] TING T O, RAO M V C, LOO C K. A novel approach for unit commitment problem via an effective hybrid particle swarm optimization [J]. IEEE Trans on Power Systems, 2006, 21(1): 411-418.

求解机组组合问题的帝国竞争算法

Imperialistic Competition Algorithm for Unit Commitment Problem

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

[1]	杨萌, 张粒子, 吕建虎, 薛必克, 袁浩. 面向灵活性的电能量与辅助服务日前市场联合出清模型[J]. 中国电力, 2020, 53(8): 182-192.
[2]	苗淼, 刘赛, 施涛, 郭亚森, 张一清, 李俊贤. 光伏光热联合发电基地并网优化调度模型[J]. 中国电力, 2019, 52(4): 51-58.
[3]	朱晓星, 寻新, 陈厚涛, 王志杰, 王锡辉, 彭梁. 基于智能算法的火电机组启动优化控制技术[J]. 中国电力, 2018, 51(10): 43-48.
[4]	高元海，王淳. 基于八种智能算法的配电网络重构计算平台及其性能[J]. 中国电力, 2015, 48(8): 53-60.
[5]	陈璟华, 周俊, 郭壮志, 刘国祥, 周广闯. 改进混沌离散粒子群与等微增率的机组组合优化[J]. 中国电力, 2014, 47(7): 6-11.
[6]	薛志英, 周明, 李庚银. 考虑机组投运风险的发电和备用协调调度模型[J]. 中国电力, 2014, 47(3): 80-84.
[7]	陈亮，王程，魏韡，刘锋，梅生伟，王一，陈雨果. 广东电网节能发电调度模型与应用[J]. 中国电力, 2013, 46(6): 38-43.

模态框（Modal）标题

求解机组组合问题的帝国竞争算法

Imperialistic Competition Algorithm for Unit Commitment Problem

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics