未找到相关数据
基于遗传算法的Job-Shop调度问题求解方法
被引：14
作者：
陈恩红
刘贵全
蔡庆生
机构：
[1] 中国科学技术大学计算机系
来源：
关键词：
Job－Shop调度;
遗传算法;
D O I：
10.13328/j.cnki.jos.1998.02.013
中图分类号：
TP301.6, [];
学科分类号：
081202 ;
摘要：
调度问题是许多计算机应用领域的重要问题，Ｊｏｂ－Ｓｈｏｐ调度是其中的一类典型的困难问题，它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源．本文以一类实用的Ｊｏｂ－Ｓｈｏｐ问题模型为基础，给出了用遗传算法求解调度问题应采用的染色体表示方法，并针对问题的特点，给出了面向资源空间与面向规划空间的遗传操作的设计思想与方法．实验结果表明，基于遗传算法的Ｊｏｂ－Ｓｈｏｐ调度问题求解方法具有较好的性能，同时也表明，对于求解过程中可能出现的提前收敛问题可通过改变遗传操作概率及调节适应度等方法予以解决．
引用
收藏
页码：60 / 64
页数：5
相关论文