杨晓梅
- 作品数：4 被引量：77H指数：3
- 供职机构：太原重型机械学院系统仿真与计算机应用研究所更多>>
- 发文基金：山西省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学一般工业技术更多>>
- 分部遗传算法在柔性车间作业调度中的应用
- 针对柔性Job shop调度问题的特点,提出分部遗传算法。满足约束条件的可行调度解。该算法能够避免传统遗传算法的缺陷,实了该算法的有效性。根据分部编码方法的设计,构造相应的分部遗传算子,能够产生并且可以充分体现后代对环境...
- 杨晓梅曾建潮
- 关键词：编码方法
- 文献传递
- 遗传算法求解柔性job shop调度问题被引量：46
- 2004年
- 在分析柔性jobshop调度问题特点的基础上,提出一种新的求解该问题的遗传算法,即利用编码方法表示各工序的优先调度顺序及工序的加工机器,由此产生可行的调度方案,使得问题的约束条件在染色体中得以体现.所设计的遗传算子不仅能避免非法调度解的出现,保证后代的多样性,而且可使算法具有记忆功能.仿真结果证明了该算法的有效性.
- 杨晓梅曾建潮
- 关键词：遗传算法
- 采用多个体交叉的遗传算法求解作业车间问题被引量：28
- 2004年
- 为改善目前求解Job-Shop问题中的遗传算法的性能,加快搜索最优调度解的速度,首先分析了目前Job-Shop问题自身的求解难点和遗传算法的特点,并借鉴生物学的依据,提出了多个体交叉的遗传算法。该算法在遗传过程中采用多个体遗传算子,充分利用个体的优良性质,对不可行调度解根据多个体修补原则进行修正,可保证遗传后代的合法性和多样性,能够加快最优调度解的搜索时间。仿真结果充分证明了该算法的有效性。
- 杨晓梅曾建潮
- 关键词：遗传算法作业车间调度问题
- 基于主动调度的编码方法及其在JSP中的应用被引量：4
- 2004年
- 在对Jobshop问题进行具体描述的基础上,分析了目前利用遗传算法解决Jobshop问题的各种常用的编码方法,提出了一种新的编码方法.该编码方法与主动调度的构成步骤相结合,编码中基因的排列顺序就表示各工序的优先调度顺序,由此产生可行的调度方案,基于该编码方法是以不可重复的自然数为基因进行编码,在遗传操作过程中能采用类似TSP的遗传算子,从而避免了非法调度解的出现.采用该编码方法在遗传算法求解Jobshop问题的过程中,既能满足Jobshop问题的特性,又能体现遗传算法的较强的搜索能力.仿真结果也充分证明了该算法的有效性.
- 杨晓梅曾建潮
- 关键词：遗传算法JOB解码
