一种新的伪并行遗传算法在车间调度中的应用研究

• 作者: 梁旭 谷晓琳 黄明
• 来源期刊: 大连铁道学院学报
• 学科: 工学
• 关键词: 遗传算法 迭代交叉 伪并行 车间调度
• 年，卷（期）: 2006,（4）
• 页码范围: 39-42
• 页数: 4页
• 分类号: TP301.6
• 字数: 3432字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2006.04.010

摘要

提出了一种改进的伪并行遗传算法(Improved Pseudo-Parallel Genetic Algorithm,简称IPPGA),将改进遗传算法与SGA伪并行操作(采用并行思想,在同一台机器上完成操作),保证了种群多样性,防止局部早熟收敛;改进算法对部分遗传算子做了改进,采用迭代交叉,多父代产生多子代,让多个染色体中优秀基因段组合产生子代,大大加快收敛速度;设定一个最优个体保存序列库,防止最优解的丢失.采用实际算例进行仿真试验,数据表明改进的伪并行遗传算法(IPPGA)较标准遗传算法(SGA)快速、有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄明	大连交通大学软件学院	76	525	13.0	18.0
2	梁旭	大连交通大学软件学院	68	552	13.0	20.0
3	谷晓琳	大连交通大学软件学院	4	36	2.0	4.0