一类解决车间调度问题的遗传退火算法

被引：6

作者：

潘全科 ^{[1
]}

王文宏 ^{[1
]}

朱剑英 ^{[2
]}

机构：

[1] 聊城大学计算学院

[2] 南京航空航天大学机电学院

来源：

机械科学与技术 | 2006年 / 03期

关键词：

遗传算法; 模拟退火; 作业调度; 关键路径;

D O I：

10.13433/j.cnki.1003-8728.2006.03.017

中图分类号：

TP278 [自动生产作业线];

学科分类号：

摘要：

将遗传算法与模拟退火算法相结合,提出了一种混合调度算法。该算法采用3种提高效率的策略:(1)采用基于机器的分段编码方式,使编码简单直观,并且编码空间小。(2)采用4-2选择代替常用的转轮选择方式,既保留了优秀个体又维持了群体多样性;(3)采用基于关键路径的邻域产生函数和变异算子,缩小了搜索邻域。实验表明该算法具有较高的求解质量和效率。

引用

页码：317 / 321

页数：5

共 4 条

[1]

智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,

[2] A tabu search algorithm for job shop scheduling [J].