用属性导向归纳法发掘job-shop调度中的排序规则

摘要：

用遗传算法解决Job-shop问题时,高效的交叉操作能将父个体的优秀基因片断保留到下一代,并最终能保留到最优个体中.不同的最优个体之间也具有很多的相似性,作业的操作和其在最优或较优的基因串中的排序位置可能存在一定的关系.本文用基于属性导向的归纳方法发掘这些最优个体并获取一些排序规则,通过不同实例测试,使用这些排序规则能得到较优的调度结果.

关键词： 属性导向归纳法 作业调度 遗传算法 Job-shop问题 排序规则

作者: 许化强 邱洪泽

作者单位: 山东大学计算机学院,济南

会议类型: 国内会议

会议名称: 第三届智能CAD与数字娱乐学术会议(CIDE2006)

会议地点: 济南

会议语种:中文

页码: 231-237

在线出版日期: 2006-10-20（万方平台首次上网日期，不代表论文的发表时间）