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

摘要：

通过对单级多资源约束生产批量计划问题(SLCLSP)模型进行分析,提出了基于免疫遗传算法(IGA)求解该问题的方法.此算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,借鉴生物免疫机制中抗体的多样性保持策略,大大提高了算法的群体多样性.实验结果表明,免疫遗传算法可有效改善基本遗传算法的未成熟收敛和局部搜索能力差的缺点,具有很好的全局收敛能力,使全局收敛性及收敛速度两方面均得到提高,能有效解决SLCLSP问题.

关键词：生产批量计划、多资源约束、免疫遗传算法、免疫算子、疫苗

所属期刊栏目：28

分类号：TP18(自动化基础理论)

资助基金：国家高技术研究发展计划863计划2003AA414032

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1233-1237