文件名称:求解柔性作业车间调度问题的免疫遗传算法 (2008年)
文件大小:533KB
文件格式:PDF
更新时间:2024-05-30 15:53:26
自然科学 论文
通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA)。该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度。仿真实例表明,免疫遗传算法能有效解决柔性作业车间调度问题。