作业车间调度问题的多种群遗传算法

被引：10

作者：

蔡良伟

张基宏

李霞

机构：

[1] 深圳大学电子工程系

来源：

关键词：

作业车间调度; 多种群; 竞争; 共享; 遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对最小化完工时间的作业车间调度问题提出一个多种群遗传算法,该算法基于工艺约束定义个体的编码方式,基于工件操作构造遗传算子,保证了所有个体的可行性;多种群算法通过各个种群之间的相互竞争和良种共享,提高了资源的利用效率,有效地克服个体早熟,改善了算法的收敛性能.典型测试算例表明该算法是非常有效的.

引用

页码：991 / 994

页数：4

共 5 条

曾宏坤 ;

沈德耀 .

[2] 一种基于多Agent协同的准并行遗传算法 [J].

江瑞 ;

罗予频 ;

胡东成 ;

司徒国业 .

[3] 带工艺约束并行机调度问题的一种新的遗传算法 [J].

尹文君 ;

刘民 ;

吴澄 .

[4] 多群体优良模式自学习遗传算法 [J].

曾建潮 ;

徐玉斌 .

[5]

遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,