Imperialistic Competition Algorithm for Unit Commitment Problem

doi:10.11930/j.issn.1004-9649.2016.10.094.07

Abstract

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

CLC Number:

TM341
TM761

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.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.2016.10.094.07

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

References

[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.