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

被引：6

作者：

马佳

高立群

李丹

刘佳

机构：

[1] 东北大学信息科学与工程学院

来源：

东北大学学报(自然科学版) | 2007年 / 09期

关键词：

生产批量计划; 多资源约束; 免疫遗传算法; 免疫算子; 疫苗;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1233 / 1237

页数：5