基于位置与连接概率的EDA算法求解PFSP问题

• 作者: 张晓霞 马云永
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 分布估计算法 置换流水车间调度问题 邻域搜索 位置概率 连接概率
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 算法
• 页码范围: 261-264,273
• 页数: 5页
• 分类号: TP301.6
• 字数: 4922字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.12.061

摘要

针对置换流水车间调度问题(PFSP)的特点,提出一种基于工件加工位置与连接概率相结合的混合分布估计算法.该算法将工件位置概率与工件的连接概率结合在一起,作为新一代种群的生成概率从而使得进化趋势更加合理化.为了提高局部搜索能力,算法引入了启发式方法提高初始解质量,优化了邻域搜索策略.同时引入了变异操作及限定操作来提高算法全局搜索能力.实验结果表明,该算法在求解置换流水车间调度问题时具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓霞	辽宁科技大学软件学院	10	27	3.0	4.0
2	马云永	辽宁科技大学软件学院	1	1	1.0	1.0