变点交叉多目标遗传算法在作业车间调度中的应用
2011-06-11刘婷
大连交通大学学报 2011年4期
刘婷
(大连交通大学 软件学院,辽宁 大连 116028)
0 引言
大多数车间调度问题属于多目标问题,一般来说,它各个优化目标之间通常相互冲突,即不可能同时在所有目标上都达到最优,只能在多个目标之间进行协调和权衡[1].求解多目标调度的传统方法是将其转化为单目标优化问题进行处理,如多目标加权法、层次优化法等.多目标遗传算法具有处理大的问题空间的能力,在一次进化过程中可以得到多个可行解曲面,对问题域的先验知识没有要求,对函数定义域的凸性不敏感,这正是经典算法所不具备的[2].所以,应用遗传算法求解车间调度多目标优化问题,是这一领域的发展趋势.本文采用多点交叉的方式,提高收敛速度,预防早熟,同时采用交互权重方式使决策人的偏好尽可能得到满足,将多目标问题转化为单目标问题.
1 新的交互式多目标遗传算法的基本思想
本文采用变点交叉的方式来提高多目标遗传算法的收敛速度,避免其局部收敛,引起早熟.同时针对传统的多目标遗传算法忽略决策者偏好这一问题设计一种交互权重,改进之处有以下两点:①采用变点交叉的方式弥补多目标遗传算法在解决作业车间调度问题时收敛速度慢和容易陷入局部最优化的不足;②利用代理值置换法(SWT)[3]的思想对各目标两两权衡分析,设计一种交互权重,从而简化多目标问题,体现决策者偏好.
1.1 变点交叉的方式
对于多目标遗传算法在……
登录APP查看全文
