遗传禁忌搜索算法在混流装配线排序中的应用

被引：17

作者：

董建华

肖田元

赵银燕

机构：

[1] 清华大学自动化系国家CIMS工程技术研究中心

[2] 清华大学自动化系国家CIMS工程技术研究中心北京

[3] 北京

来源：

基金：

中国博士后科学基金;

关键词：

遗传算法; 禁忌搜索; 混流装配线;

D O I：

10.19495/j.cnki.1007-5429.2003.02.006

中图分类号：

O223 [统筹方法];

学科分类号：

070105 ; 1201 ;

摘要：

针对混流装配线排序问题,提出了一种混合遗传禁忌搜索算法,在每一代遗传演化之后,按一定比例随机选择部分解进行禁忌搜索,以提高算法的全局搜索能力和收敛性。通过一个混流装配线排序实验,分别利用遗传算法和遗传禁忌搜索算法进行求解,结果表明遗传禁忌搜索算法具有更好的全局搜索能力和收敛性能。

引用

页码：14 / 17

页数：4