离散微粒群算法求解批量流水线调度问题

• 作者: 桑红燕 武磊 潘全科 潘玉霞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 批量流水线调度 微粒群算法 模拟退火算法
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 研究、探讨
• 页码范围: 52-55
• 页数: 4页
• 分类号: TP181
• 字数: 4495字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.06.015

摘要

提出了解决批量流水线调度问题的离散微粒群优化算法.该算法采用了基于工序的编码方式,设计了新的粒子生成公式,从而使微粒群算法可以直接应用于调度问题.同时,针对微粒群算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了改进的微粒群优化算法.仿真实验表明了上述算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	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