求解小批量流水线调度问题的混合微粒群算法

• 作者: 桑红燕 武磊 潘全科 潘玉霞 谢光
• 来源期刊: 计算机应用研究
• 关键词: 批量流水线调度 微粒群优化算法 模拟退火算法 混合算法
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4078-4080,4090
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.11.023

摘要

针对基于交货期的小批量流水线调度问题,提出了一种微粒群优化算法.其中利用最小位置值(smallest position value,SPV)规则,使具有连续本质的微粒群算法能直接应用于调度问题,并通过动态调整参数平衡算法的全局搜索和局部搜索的能力.针对微粒群算法容易陷入局部最优的缺陷,利用模拟退火算法的概率突跳机制改进其优化性能,并设计了三种微粒群模拟退火混合算法.最后,仿真实验表明所得算法具有良好的寻优特性与运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
2	武磊	聊城大学计算机学院	7	56	4.0	7.0
3	潘玉霞	聊城大学计算机学院	7	56	4.0	7.0
4	桑红燕	聊城大学计算机学院	22	105	6.0	9.0
5	谢光	聊城大学传媒技术学院	4	16	2.0	4.0