禁忌-并行遗传算法在作业车间调度中的应用

被引：9

作者：

梁旭

黄明

机构：

[1] 大连交通大学电气信息学院

[2] 大连交通大学电气信息学院辽宁大连

[3] 辽宁大连

来源：

关键词：

并行遗传算法; 禁忌搜索; 混合策略; 作业车间调度;

D O I：

10.13196/j.cims.2005.05.79.liangx.015

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

根据并行遗传算法与禁忌搜索算法的优点,提出了一种禁忌-并行遗传算法。该算法能够避免早熟,不仅保证了算法的全局收敛,而且提高了算法收敛速度和解的质量,特别是在求解大规模问题上具有优势。仿真结果证明了该算法的有效性。

引用

页码：721 / 724

页数：4