东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (9): 1233-1237.DOI: -

• 论著 • 上一篇    下一篇

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

马佳;高立群;李丹;刘佳;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-09-15 发布日期:2013-06-24
  • 通讯作者: Ma, J.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2003AA414032)

Immune genetic algorithm for the single level capacitated lot-sizing problem

Ma, Jia (1); Gao, Li-Qun (1); Li, Dan (1); Liu, Jia (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-09-15 Published:2013-06-24
  • Contact: Ma, J.
  • About author:-
  • Supported by:
    -

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

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

Abstract: Analyzing the model of the single level capacitated lot-sizing problem (SLCLSP), a new approach based on IGA (immune genetic algorithm) is proposed to solve the problem. It not only retains the global research ability of SGA (simple genetic algorithm) but also adopts some strategies to keep up the diversity of biological immunity mechanism so as to improve greatly the diversity of population of SGA. Experimental results showed that the proposed IGA can rise above efficiently such difficulties of SGA as precocious convergence and poor local search ability and provide well the global converging ability'to enhance both the global convergency and convergence rate, thus solving effectively the SLCLSP problem.

中图分类号: