基于免疫遗传算法的车间调度问题的研究

• 作者: 朱剑英 鞠全勇
• 来源期刊: 机械科学与技术
• 学科: 数学
• 关键词: 免疫系统 一般遗传算法 免疫遗传算法 车间调度
• 年，卷（期）: 2007,（6）
• 页码范围: 681-686
• 页数: 6页
• 分类号: O21
• 字数: 5612字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2007.06.002

摘要

根据生命科学中免疫系统的信息处理机制,在一般遗传算法的基础上,将免疫计算和改进的遗传算法(预防近亲结合的多重交叉策略)相结合,建立了一种用于车间调度的免疫遗传算法,通过接种疫苗提高抗体的适应度,通过免疫选择防止种群的退化.针对作业车间调度问题,设计了免疫遗传计算中疫苗的提取和接种方法,即基于加工机器的基因片断抽取疫苗方法和接种方法.通过作业车间调度十个典型标准问题验证,文中所述免疫遗传算法可行,较现有免疫算法、一般遗传算法及一些传统优化设计方法在收敛效率和准确性等方面有很大改进与提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱剑英	南京航空航天大学机电工程研究所	156	3555	32.0	53.0
2	鞠全勇	南京航空航天大学机电工程研究所	6	244	5.0	6.0