引入免疫算子的遗传算法对作业车间调度结果的影响

来源期刊：机械设计与制造2012年第6期

论文作者：白瑀 张小粉 曹岩

文章页码：171 - 173

关键词：作业车间调度;遗传算法;免疫算子;

摘    要：解决车间生产调度问题能缩短生产周期,提高生产效率,降低制造成本。通过对作业车间调度问题的分析,提出一种求解作业车间调度问题的免疫遗传算法。该算法通过引入免疫算子,进行抽取疫苗和接种疫苗等免疫机制,充分利用待求解问题的特征信息来指导个体的进化,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度。利用Delphi实现该算法并实例仿真,结果表明免疫遗传算法能有效解决作业车间调度问题。