基于自适应遗传算法的流水车间作业调度

被引：7

作者：

沈斌 ^{[1
]}

周莹君 ^{[2
,3
]}

王家海 ^{[2
]}

机构：

[1] 同济大学中德学院

[2] 同济大学机械工程学院

[3] 同济大学经济与管理学院

来源：

关键词：

自适应遗传算法; 流水车间作业调度; 算法改进;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

流水车间调度问题是NP完全问题。提出一种新的自适应遗传算法,采用初始种群复合化、适应度相同个体的筛选策略、改进自适应交叉变异概率等方法提高算法性能。通过仿真比较,从最优解出现的代数、最优解的相对误差以及随机若干次试验对算法的影响3个方面证明该算法的优越性。

引用

页码：201 / 203

页数：3