基于进化禁忌算法的Job-Shop调度问题研究

被引：25

作者：

张超勇

高亮

李新宇

邵新宇

机构：

[1] 华中科技大学数字制造装备与技术国家重点实验室

来源：

华中科技大学学报(自然科学版) | 2009年 / 37卷 / 08期

基金：

国家杰出青年科学基金;

关键词：

遗传算法; 禁忌搜索; 作业车间调度问题; 邻域结构; 交叉操作; 变异操作;

D O I：

10.13245/j.hust.2009.08.031

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

提出一种进化禁忌混合算法,将遗传算法"适者生存"进化准则融入禁忌搜索算法.该混合算法运用遗传算法引导算法探索有希望的区域,禁忌搜索算法对有希望解的区域进行集中搜索.在混合算法中遗传算法采用基于工序的编码并提出一种IPOX交叉算子,设计了一种基于新邻域结构的高效禁忌搜索算法,使得混合算法在高级的集中搜索和分散搜索之间达到合理的平衡.通过计算大量基准实例并与现有著名算法的结果进行比较,显示了所提算法在合理的时间取得更高质量的解.

引用

页码：80 / 84+95 +95

页数：6

共 5 条

[1]

求解作业车间调度问题的一种改进遗传算法 [J].