基于位置与连接概率的EDA算法求解PFSP问题 |
| |
作者单位: | ;1.辽宁科技大学软件学院 |
| |
摘 要: | 针对置换流水车间调度问题(PFSP)的特点,提出一种基于工件加工位置与连接概率相结合的混合分布估计算法。该算法将工件位置概率与工件的连接概率结合在一起,作为新一代种群的生成概率从而使得进化趋势更加合理化。为了提高局部搜索能力,算法引入了启发式方法提高初始解质量,优化了邻域搜索策略。同时引入了变异操作及限定操作来提高算法全局搜索能力。实验结果表明,该算法在求解置换流水车间调度问题时具有良好的性能。
|
关 键 词: | 分布估计算法 置换流水车间调度问题 邻域搜索 位置概率 连接概率 |
SOLVING PFSP WITH POSITION AND CONNECTION PROBABILITY-BASED EDA |
| |
Abstract: | |
| |
Keywords: | |
|
|