-
题名双阈值控制的遗传算法求解作业车间调度问题
被引量:3
- 1
-
-
作者
黄明
王佳
梁旭
-
机构
大连交通大学软件学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2007年第2期329-332,共4页
-
基金
辽宁省教育厅计划资助项目(2005L036)
辽宁省基金资助项目(20052156)
大连市青年科技人才基金资助项目(2006J23JH039)。~~
-
文摘
针对作业车间调度问题自身的求解难点和遗传算法的特点,分析了目前遗传调度算子存在的问题,提出了一种双阈值控制的多父辈POX交叉算子,即用父辈相似度阈值调整变异的时间,收敛度阈值调整变异概率,在变异的同时提高交叉性能。利用这种方法求解作业车间调度问题,能防止父个体相似时交叉不能产生新个体,防止交叉产生的优秀个体再变异,并防止早熟现象。仿真实验表明,该算法可以显著提高解的质量和收敛速度。
-
关键词
多父辈pox交叉
双阈值
作业车间调度
遗传算法
-
Keywords
multi--parent precedence operation crossover
two thresholds
Job Shop scheduling
genetic algorithm
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-