全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
化工学报  2012 

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

DOI: 10.3969/j.issn.0438-1157.2012.09.048, PP. 2972-2979

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Wood A J,Wollenberg B F.Power Generation,Operation,and Control [M].2nd ed.New York:Wiley,1996:29-31
[2]  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
[3]  Padhy N P.Unit commitment-a bibliographical survey[J].IEEE T. Power Syst.,2004,19(2):1196-1205
[4]  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
[5]  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
[6]  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
[7]  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
[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]  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
[10]  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
[11]  Chen Xiao(陈霄),Wang Ning(王宁).A new DNA genetic algorithm and its application in parameter estimation[J].CIESC Journal(化工学报),2010,61(8):1912-1918
[12]  Li Wei(栗伟),Su Hongye(苏宏业),Liu Ruilan(刘瑞兰).Parameter estimation of catalytic cracking model using PSO algorithm[J].CIESC Journal(化工学报),2010,61(8):1927-1932
[13]  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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133