|
|||||
|
|
| 离散微粒群算法求解批量流水线调度问题 | |
| 作者姓名： | 潘玉霞 潘全科 桑红燕 武磊 |
| 作者单位： | 聊城大学,计算机学院,山东,聊城,252059;聊城大学,计算机学院,山东,聊城,252059;聊城大学,计算机学院,山东,聊城,252059;聊城大学,计算机学院,山东,聊城,252059 |
| 基金项目： | 国家自然科学基金(No.60874075,No.70871065)~~ |
| 摘 要： | 提出了解决批量流水线调度问题的离散微粒群优化算法。该算法采用了基于工序的编码方式,设计了新的粒子生成公式,从而使微粒群算法可以直接应用于调度问题。同时,针对微粒群算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了改进的微粒群优化算法。仿真实验表明了上述算法的有效性。 |
| 关 键 词： | 批量流水线调度 微粒群算法 模拟退火算法 |
| 收稿时间： | 2008-09-22 |
| 修稿时间： | 2008-12-1 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |