求解单级多资源约束生产批量计划问题的免疫遗传算法.pdfVIP

第2 8 卷第9 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 28 ,No . 9 2 0 0 7 年 9 月 Journal of Nort heastern U niver sity (N at ural Science) Sep . 2 0 0 7 求解单级多资源约束生产批量 计划问题的免疫遗传算法 马 　佳 , 高立群 , 李 　丹 , 刘 　佳 ( 东北大学 信息科学与工程学院 , 辽宁 沈阳　110004) ( ) 摘 　　　要 : 通过对单级多资源约束生产批量计划问题 SL CL SP 模型进行分析 ,提出了基于免疫遗传算法 ( ) ( ) I GA 求解该问题的方法 此算法在保留基本遗传算法 SGA 随机全局搜索能力的基础上 ,借鉴生物免疫机 · 制中抗体的多样性保持策略 ,大大提高了算法的群体多样性 实验结果表明 ,免疫遗传算法可有效改善基本遗 · 传算法的未成熟收敛和局部搜索能力差的缺点 ,具有很好的全局收敛能力 ,使全局收敛性及收敛速度两方面 均得到提高 ,能有效解决 SL CL SP 问题 · 关 　键 　词 : 生产批量计划 ;多资源约束 ;免疫遗传算法 ;免疫算子 ;疫苗 中图分类号 : TP 18 　　　文献标识码 : A 　　　文章编号 : (2007) Immune Genetic Al gorithm f or the Single Level Capacitated LotSizing Problem M A J ia , GA O L iqu n , L I D an , L I U J ia ( School of Information Science Engineering , Nort heastern University , Shenyang 110004 , China . Correspondent : MA J ia , Email : majia @ neusoft . com) Abstract : Analyzing t he model of t he single level cap acit ated lotsizing p roblem ( SL CL SP) , a new app roach based on I GA (immune genetic algorit hm) is p ropo sed to solve t he p roblem . It not only ret ains t he global research ability of SGA ( simple genetic algorit hm) but also adopt s some st rategies to keep up t he diver sit y of biological immunity mechanism so as to imp rove greatly t he diver sity of pop ulation of SGA . Experiment al result s showed t hat t he p ropo sed I GA can rise above efficiently such difficultie