-
题名基于免疫遗传算法的车间调度问题的研究
被引量：12
- 1
-
-
作者
鞠全勇
朱剑英
-
机构
南京航空航天大学机电工程研究所
-
出处
《机械科学与技术》
CSCD
北大核心
2007年第6期681-686,共6页
-
基金
国家自然科学基金项目(59990470)资助
-
文摘
根据生命科学中免疫系统的信息处理机制,在一般遗传算法的基础上,将免疫计算和改进的遗传算法(预防近亲结合的多重交叉策略)相结合,建立了一种用于车间调度的免疫遗传算法,通过接种疫苗提高抗体的适应度,通过免疫选择防止种群的退化。针对作业车间调度问题,设计了免疫遗传计算中疫苗的提取和接种方法,即基于加工机器的基因片断抽取疫苗方法和接种方法。通过作业车间调度十个典型标准问题验证,文中所述免疫遗传算法可行,较现有免疫算法、一般遗传算法及一些传统优化设计方法在收敛效率和准确性等方面有很大改进与提高。
-
关键词
免疫系统
一般遗传算法
免疫遗传算法
车间调度
-
Keywords
immune system
simple genetic algorithm
immune genetic algorithm
job shop scheduling
-
分类号
O21
[理学—概率论与数理统计]
-
