多目标混合遗传算法求解流水车间调度问题

被引：4

作者：

杨开兵

机构：

[1] 大连工业大学信息科学与工程学院

来源：

关键词：

混合遗传算法; 流水车间调度; 适应度赋值; 局部搜索;

D O I：

10.19414/j.cnki.1005-1228.2008.02.009

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为高效地求解多目标流水车间调度问题,提出了一种多目标混合遗传算法,此算法将局部搜索融入进化计算中,采用非劣解并行局部搜索策略,并依据基于Pareto支配关系的个体排序数和密度值进行适应度赋值,以加速算法的收敛,保持群体多样性。仿真结果表明,新算法能够有效地解决多目标流水车间调度问题。

引用

页码：28 / 30

页数：3