求解柔性作业车间调度问题的免疫遗传算法-JournalofNortheastern.PDFVIP

第2 9 卷第7 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 29 ,No . 7 2 0 0 8 年 7 月 Journal of Nort heastern U niver sity (N at ural Science) J ul . 2 0 0 8 求解柔性作业车间调度问题的免疫遗传算法 马 　佳 , 高立群 , 石 　刚 , 李 　丹 ( 东北大学 信息科学与工程学院 , 辽宁 沈阳　110004) ( ) 摘 　　　要 : 通过对柔性作业车间调度问题 FJ SP 进行分析 ,借鉴生物免疫机理提出一种求解柔性作业车 ( ) ( ) 间调度问题的免疫遗传算法 I GA 该算法在保留基本遗传算法 SGA 随机全局有哪些信誉好的足球投注网站能力的基础上 ,通过抽 · 取疫苗和接种疫苗等免疫机制 ,有效改善基本遗传算法的未成熟收敛和局部有哪些信誉好的足球投注网站能力差的不足 ,显著提高了 基本遗传算法对全局最优解的有哪些信誉好的足球投注网站能力和收敛速度 仿真实例表明 ,免疫遗传算法能有效解决柔性作业车间 · 调度问题 · 关 　键 　词 : 柔性作业车间调度问题 ;资源约束 ;免疫遗传算法 ;免疫算子 ;疫苗 中图分类号 : TP 18 　　　文献标识码 : A 　　　文章编号 : (2008) Immune Genetic Al gorithm the Flexible JobShop Schedul ing Problem M A J ia , GA O L iqu n , S HI Gang , L I D an ( 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 flexible jobshop scheduling p roblem ( FJ SP) ,an immune genetic algorit hm ( I GA) is p ropo sed to solve t he p roblem . This algorit hm p reserves t he random global search ability of simple genetic algorit hm ( SGA) , and int roduces t he immune mechanism by which t he necessary vaccine may be ext racted wit h t he scheduling vacinated so as to imp rove efficiently SGA ’s low abilit y for global search because of immat ure convergency and low local search ability . Thus , t he I GA p ropo sed can