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

来源期刊：东北大学学报(自然科学版)2008年第7期

论文作者：马佳 高立群 石刚 李丹

文章页码：936 - 939

关键词：柔性作业车间调度问题;资源约束;免疫遗传算法;免疫算子;疫苗;

摘    要：通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度.仿真实例表明,免疫遗传算法能有效解决柔性作业车间调度问题.