变点交叉多目标遗传算法在作业车间调度中的应用

• 作者: 刘婷
• 来源期刊: 大连交通大学学报
• 学科: 工学
• 关键词: 多目标遗传算法 变点交叉 分层结构 车间调度
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 电气与信息工程
• 页码范围: 95-98
• 分类号: TP18
• 字数: 2765字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2011.04.023

摘要

针对传统多目标遗传算法在求解作业车间调度问题时收敛速度慢和容易陷入局部最优化的不足,提出一种采用变点交叉方式的多目标遗传算法.运算初期采用多点交叉的方式,在于提高收敛速度.在运算后期逐步减少交叉点,直至采用两点交叉、单点交叉的方式,避免丢失最优解导致早熟收敛.同时设计一种交互权重将多目标问题变为单一目标问题,体现决策者偏好,同时简化求解过程.最后将提出的改进算法运用于作业车间调度问题,与无偏好多目标优化的小生境Pareto遗传算法(NPGA)进行了对比,结果显示了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘婷	大连交通大学软件学院	9	16	2.0	4.0