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

doi:10.3969/j.issn.0438-1157.2012.09.048

化工学报 ›› 2012, Vol. 63 ›› Issue (9): 2972-2979.DOI: 10.3969/j.issn.0438-1157.2012.09.048

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

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

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

收稿日期:2012-06-16 修回日期:2012-06-24 出版日期:2012-09-05 发布日期:2012-09-05
通讯作者: 赵进慧
作者简介:张伟(1982-),男,博士研究生。
基金资助:
国家博士后基金项目(2011M500567)。

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

摘要/Abstract

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

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

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

中图分类号:

TP18

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

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.

参考文献 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)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 16

相关文章 15

编辑推荐

Metrics

本文评价

[1]	郑书闽, 郭鹏程, 颜建国, 王帅, 李文博, 周淇. 微小通道内过冷流动沸腾阻力特性实验及预测研究[J]. 化工学报, 2023, 74(4): 1549-1560.
[2]	高小永, 黄付宇, 郑万鹏, 彭雕, 杨一旭, 黄德先. 考虑调度操作安全平稳性的炼油化工生产过程调度优化[J]. 化工学报, 2023, 74(4): 1619-1629.
[3]	林渠成, 廖祖维. 基于分解算法的功热交换网络多目标优化[J]. 化工学报, 2022, 73(11): 5047-5055.
[4]	朱轶林, 张新敬, 徐玉杰, 丁捷, 郭欢, 陈海生. 基于遗传算法-综合计算法的生物质热解气化优化分析[J]. 化工学报, 2021, 72(9): 4910-4920.
[5]	石向成, 赵志坚, 巩金龙. 遗传算法在催化体系的全局结构优化中的应用[J]. 化工学报, 2021, 72(1): 27-41.
[6]	李炜, 王晓明, 蒋栋年, 李亚洁, 梁成龙. 基于SHPSO-GA-BP的成品汽油调和中加氢汽油组分辛烷值的预测[J]. 化工学报, 2020, 71(7): 3191-3200.
[7]	郑必鸣, 史彬, 鄢烈祥. 多因素不确定条件下的间歇生产调度优化[J]. 化工学报, 2020, 71(3): 1246-1253.
[8]	耿志强, 毕帅, 王尊, 朱群雄, 韩永明. 基于改进NSGA-Ⅱ算法的乙烯裂解炉操作优化[J]. 化工学报, 2020, 71(3): 1088-1094.
[9]	宋泽雨, 李国庆, 刘凌轩. 一种新的无模型自适应控制模型参数整定方法[J]. 化工学报, 2019, 70(9): 3430-3440.
[10]	王斯民, 孙利娟, 宋晨, 张早校, 文键. 螺旋扁管折流杆换热器壳侧性能多目标优化研究[J]. 化工学报, 2019, 70(9): 3353-3362.
[11]	杨新, 麻哲瑞, 申赫男, 陈鸿伟. 基于多尺度特征能量-核极限学习机的双循环流化床气流堵塞故障智能诊断[J]. 化工学报, 2019, 70(7): 2616-2625.
[12]	李霏, 杨翠丽, 李文静, 乔俊飞. 基于均匀分布NSGAII算法的污水处理多目标优化控制[J]. 化工学报, 2019, 70(5): 1868-1878.
[13]	徐奇超, 江锦波, 彭旭东, 李纪云, 王玉明. 基于遗传算法的干气密封双向槽统一模型与参数优化[J]. 化工学报, 2019, 70(3): 995-1005.
[14]	范峥, 姬盼盼, 李超, 刘壮, 赵毅刚, 井晓燕. 模糊神经网络-遗传算法优化丙烯酸苄酯合成工艺[J]. 化工学报, 2019, 70(11): 4315-4324.
[15]	李凡, 许锋, 罗雄麟. 分散常规控制系统结构设计的遗传算法求解[J]. 化工学报, 2018, 69(S2): 266-273.