一种求解大规模机组组合问题的混合智能遗传算法.pdf

第28卷第19期 电网技术 vol 28№】9 ——三竖兰二巳旦!旦一 !!!!!!：!堡竺堡垫!!!!： 旦!!：型 文章编号：1000—3673(2004)19—0047、04 中图分类号：1M732 文献标识码：A 学科代码：470．4054 一种求解大规模机组组合问题的混合智能遗传算法 杨俊杰，周建中，喻菁，刘 芳 (华中科技大学水电与数字化工程学院，湖北省武汉市430074) AHYBRID INTELLIGENTGENETICALGoRITHMFoR LARGE-SCALEUNITCoMMITMENT YANG Jun．jie，zHOu Jian—zhong，YuJing，LIuFang (CollegeofHydroelecmc ofScienceand Techn0109y Wuhan430074，HubeiProvince，China) ABSTRACT．When廿adldonal bmary-codcd genetIcalgod山m算法的搜索效率大为降低，在有效的时间内收敛不 usedinthecommitmentof scalo (GA)was large gene嘶ng到最优解，甚至不收敛。因此，本文根据机组组台 defcctsofthis suchaslow un沁，me alg吲t11m convc唱ence 问题的特点，提出了一种混合智能遗传算法，其个 and t0Ⅱlefeaturesof speedprecocitymight印Pc札According 体编码为整数，长度可变，机组的最小开停机时间 unncom删咖e刀t t11eau廿】ors a (Uc) pr叩0sedhy嘶d GA theunits呲esas alld 约束条件在编码中自动满足，其它约束条件，如系 intelllgentTh“ng gen0啪]es withheu五s廿c v 统的负荷平衡、备用约束、机组出力限制等在计算 combinmg adapnveintelligentaria吐on叩eratoL mo soIvcdt11e funcdon，therefore， pmposedaIgo^thm objecdve 个体适应值时予以考虑。该算法独特的编码方式， 廿Iescaleofmes01ved problemw懿notabIyreduced，the 使编码长度大为缩短，处理约束条件相对简单，加 was search 柚d colonydiversityensured，theemclency 快了计算速度，改