自适应遗传算法在流水车间优化调度中的应用

被引：2

作者：

黄伟婷

机构：

[1] 漳州师范学院计算机科学与工程系

来源：

计算机与现代化 | 2010年 / 09期

关键词：

自适应; 遗传算法; 流水车间; 优化调度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对流水车间的优化调度问题,本文设计一种自适应遗传算法,可以根据个体的特征值自动调整其交叉概率和变异概率,并用两个经典算例对其有效性进行验证。仿真实验表明,该算法具有较好的全局搜索能力和较快的收敛速度,具有一定的工程应用价值。

引用

页码：155 / 157

页数：3

共 13 条

[1]

车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,

[2]

遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,

[3] 基于启发式规则的新型进化算法在流水车间调度中的应用 [J].

牛群 ;

顾幸生 .

华东理工大学学报(自然科学版), 2006, (12) :1472-1477

[4] 模拟退火算法机理研究 [J].

陈华根 ;

吴健生 ;

王家林 ;

陈冰 .

同济大学学报(自然科学版), 2004, (06) :802-805

[5] 装配生产线Petri网模型优化算法研究 [J].

高峰 ;

王明哲 .

机械与电子, 2004, (05) :13-15

[6] 求解作业车间调度问题的改进自适应遗传算法 [J].

王万良 ;

吴启迪 ;

宋毅 .

系统工程理论与实践, 2004, (02) :58-62

[7] 遗传算法的线性尺度变换法实施研究 [J].

杨宇明 ;

吴德垠 .

计算机应用研究, 2004, (01) :67-68

[8] 混合遗传算法求解车间作业调度问题 [J].

李钢 ;

李金勇 .

天津大学学报, 2003, (02) :239-242

[9] 组合优化调度问题求解方法 [J].

张居阳 ;

孙吉贵 .

计算机科学, 2003, (02) :9-16

[10] 基于遗传算法的作业车间模糊调度问题的研究 [J].

耿兆强 ;

邹益仁 .

计算机集成制造系统-CIMS, 2002, (08) :616-620

← 1 2 →