Integer-coded genetic algorithm with novel repairing mechanism for large scale unit-commitment problem

doi:10.3969/j.issn.0438-1157.2012.09.048

CIESC Journal ›› 2012, Vol. 63 ›› Issue (9): 2972-2979.DOI: 10.3969/j.issn.0438-1157.2012.09.048

Previous Articles Next Articles

Integer-coded genetic algorithm with novel repairing mechanism for large scale unit-commitment problem

ZHANG Wei¹, ZHAO Jinhui², WANG Ning¹

1. Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027, Zhejiang, China;
2. State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang 110819, Liaoning, China

Received:2012-06-16 Revised:2012-06-24 Online:2012-09-05 Published:2012-09-05
Supported by:
supported by China Postdoctoral Science Foundation(2011M500567).

带修复操作整型编码遗传算法求解大规模机组组合问题

张伟¹, 赵进慧², 王宁¹

1. 浙江大学智能系统与控制研究所, 浙江杭州 310027;
2. 东北大学流程工业综合自动化国家重点实验室, 辽宁沈阳 110819

通讯作者: 赵进慧
作者简介:张伟(1982-),男,博士研究生。
基金资助:
国家博士后基金项目(2011M500567)。

Abstract

Abstract: An approach to solving large scale unit-commitment(UC)problem based on integer-coded genetic algorithm(GA)with novel repairing mechanism(r-ICGA)is presented.The GA chromosome consists of integer string,which has shorter length than binary string.Using the proposed repairing mechanism,new chromosomes produced in evolution process are repaired to comply with all constraints.As the alternative to penalty function method,the repairing mechanism turns solutions to feasible ones,and avoid coping with economic load dispatch(ELD)sub-problem for infeasible solutions.The algorithm is tested and validated in 6 cases with different scale up to 100 units.The solutions obtained by r-ICGA have lower operating costs,and the algorithm has approximate linear execution time versus unit number.These simulation results indicate that r-ICGA is more appropriate to large scale unit-commitment problem.

Key words: process scheduling, unit-commitment, genetic algorithm, integer-coded, repairing mechanism

摘要： 针对发电机组组合调度问题,提出了一种带修复操作的整型编码遗传算法(r-ICGA)。算法采用整数串的编码方式,有效减小了染色体的长度。同时引入一组新的修复操作来处理约束,将进化过程中产生的新个体修复成为可行个体。与罚函数约束处理方法相比,所提算法不引入惩罚项,避免了针对不可行解的经济负载分配子问题求解,节省了大量计算时间。将所提方法应用于六种不同规模的机组组合问题,仿真结果表明算法的搜索效率更高,求得的调度结果更好。随机组规模增大,算法所需执行时间近似线性地平缓增长,表明r-ICGA算法比其他方法更适合于求解大规模机组组合调度问题。

关键词: 生产调度, 机组组合, 遗传算法, 整型编码, 修复操作

CLC Number:

TP18

ZHANG Wei, ZHAO Jinhui, WANG Ning. Integer-coded genetic algorithm with novel repairing mechanism for large scale unit-commitment problem[J]. CIESC Journal, 2012, 63(9): 2972-2979.

张伟, 赵进慧, 王宁. 带修复操作整型编码遗传算法求解大规模机组组合问题[J]. 化工学报, 2012, 63(9): 2972-2979.

References 16

[1]	Josef Kallrath.Planning and scheduling in the process industry[J].OR Spectrum,2002,24(3):219-250
[2]	Wood A J,Wollenberg B F.Power Generation,Operation,and Control [M].2nd ed.New York:Wiley,1996:29-31
[3]	Kazarlis S A,Bakirtzis A G,Petridis V.A genetic algorithm solution to the unit commitment problem[J].IEEE T. Power Syst.,1996,11(1):83-92
[4]	Padhy N P.Unit commitment-a bibliographical survey[J].IEEE T. Power Syst.,2004,19(2):1196-1205
[5]	Tomonobu Senjyu,Tsukasa Miyagi,Ahmed Yousuf Saber,Naomitsu Urasaki,Toshihisa Funabashi.Emerging solution of large-scale unit commitment problem by Stochastic Priority List[J].Electric Power Systems Research,2006,76(5):283-292
[6]	Snyder W L,Powell H D,Rayburn J C.Dynamic programming approach to unit commitment[J].IEEE T. Power Syst.,1987,2(2):339-347
[7]	Bakiritzis A G,Zoumas D E.Lambda of Lagrangian relaxation solution to unit commitment problem[J].IEEE Proc. Gener. Transm. Distrib.,2000,147(2):131-161
[8]	Damousis I G,Bakirtzis A G,Dokopoulos P S.A solution to the unit-commitment problem using integer-coded genetic algorithm[J].IEEE T. Power. Syst.,2004,19(2):1165-1172
[9]	Sun L Y,Zhang Y,Jiang C W.A matrix real-coded genetic algorithm to the unit commitment problem[J].Electric Power Systems Research,2006,76(9):716-728
[10]	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 T. Power. Syst.,2006,21(1):411-418
[11]	Juste K A,Kita H,Tanaka E,Hasegawa J.An evolutionary programming solution to the unit commitment problem[J].IEEE T. Power Syst.,1999,14(4):1452-1459
[12]	Chen Xiao(陈霄),Wang Ning(王宁).A new DNA genetic algorithm and its application in parameter estimation[J].CIESC Journal(化工学报),2010,61(8):1912-1918
[13]	Li Wei(栗伟),Su Hongye(苏宏业),Liu Ruilan(刘瑞兰).Parameter estimation of catalytic cracking model using PSO algorithm[J].CIESC Journal(化工学报),2010,61(8):1927-1932
[14]	Pan Q K,Tasgetiren M F,Liang Y C.A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem[J].Computers&Operations Research,2008,35(9):2807-2839
[15]	Eslamian M,Hosseinian S H,Vahidi B.Bacterial foraging-based solution to the unit-commitment problem[J].IEEE T. Power Syst.,2009,24(3):1478-1488
[16]	Ebrahimi J,Hosseinian S H,Gharehpetian G B.Unit commitment problem solution using shuffled frog leaping algorithm[J].IEEE T. Power Syst.,2011,26(2):573-581

Integer-coded genetic algorithm with novel repairing mechanism for large scale unit-commitment problem

带修复操作整型编码遗传算法求解大规模机组组合问题

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References 16

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Shumin ZHENG, Pengcheng GUO, Jianguo YAN, Shuai WANG, Wenbo LI, Qi ZHOU. Experimental and predictive study on pressure drop of subcooled flow boiling in a mini-channel [J]. CIESC Journal, 2023, 74(4): 1549-1560.
[2]	Qucheng LIN, Zuwei LIAO. Multi-objective optimization of work and heat exchange networks based on a decomposition algorithm [J]. CIESC Journal, 2022, 73(11): 5047-5055.
[3]	Yilin ZHU, Xinjing ZHANG, Yujie XU, Jie DING, Huan GUO, Haisheng CHEN. Analysis and optimization of biomass pyrolysis and gasification based on genetic algorithm-comprehensive calculation method [J]. CIESC Journal, 2021, 72(9): 4910-4920.
[4]	XIE Fuming, XU Feng, LUO Xionglin. Influence analysis of process scheduling on optimized operation strategy of acetylene hydrogenation reactor [J]. CIESC Journal, 2021, 72(5): 2718-2726.
[5]	SHI Xiangcheng, ZHAO Zhijian, GONG Jinlong. Application of genetic algorithm in the global structure optimization of catalytic system [J]. CIESC Journal, 2021, 72(1): 27-41.
[6]	Wei LI, Xiaoming WANG, Dongnian JIANG, Yajie LI, Chenglong LIANG. Prediction of octane number of finished gasoline blend based on SHPSO-GA-BP [J]. CIESC Journal, 2020, 71(7): 3191-3200.
[7]	Zhiqiang GENG, Shuai BI, Zun WANG, Qunxiong ZHU, Yongming HAN. Operation optimization of ethylene cracking furnace based on improved NSGA-Ⅱ algorithm [J]. CIESC Journal, 2020, 71(3): 1088-1094.
[8]	Simin WANG, Lijuan SUN, Chen SONG, Zaoxiao ZHANG, Jian WEN. Multi-objective optimization on shell-side performance of rod-baffle heat exchangers with twisted oval tubes [J]. CIESC Journal, 2019, 70(9): 3353-3362.
[9]	Zeyu SONG, Guoqing LI, Lingxuan LIU. New determination method of parameters for model-free adaptive control [J]. CIESC Journal, 2019, 70(9): 3430-3440.
[10]	Xin YANG, Zherui MA, Henan SHEN, Hongwei CHEN. Fault diagnosis of airflow jamming fault in double circulating fluidized bed based on multi-scale feature energy and KELM [J]. CIESC Journal, 2019, 70(7): 2616-2625.
[11]	Fei LI, Cuili YANG, Wenjing LI, Junfei QIAO. Optimal control of wastewater treatment process using NSGAII algorithm based on multi-objective uniform distribution [J]. CIESC Journal, 2019, 70(5): 1868-1878.
[12]	Qichao XU, Jinbo JIANG, Xudong PENG, Jiyun LI, Yuming WANG. Unified model and geometrical optimization of bi-directional groove of dry gas seal based on genetic algorithm [J]. CIESC Journal, 2019, 70(3): 995-1005.
[13]	Zheng FAN, Panpan JI, Chao LI, Zhuang LIU, Yigang ZHAO, Xiaoyan JING. Synthetic process optimization of benzyl acrylate using fuzzy neural networks-genetic algorithms [J]. CIESC Journal, 2019, 70(11): 4315-4324.
[14]	LI Fan, XU Feng, LUO Xionglin. Control configuration design with genetic algorithm for decentralized control system [J]. CIESC Journal, 2018, 69(S2): 266-273.
[15]	ZHANG Lei, ZHANG Xiaogang, CHEN Hua. Soft sensors for multi-stage batch processes based on Gath-Geva algorithm and kernel extreme learning machine [J]. CIESC Journal, 2018, 69(6): 2576-2585.