| .求解小批量流水线调度问题的混合微粒群算法* |
| |
| 引用本文： | 潘玉霞,潘全科,武磊,桑红燕,谢光b. .求解小批量流水线调度问题的混合微粒群算法*[J]. 计算机应用研究, 2009, 26(11): 4078-4080. DOI: 10.3969/j.issn.1001-3695.2009.11.023 |
| |
| 作者姓名： | 潘玉霞 潘全科 武磊 桑红燕 谢光b |
| |
| 作者单位： | 1. 聊城大学,计算机学院,山东,聊城,252059
2. 聊城大学,传媒技术学院,山东,聊城,252059 |
| |
| 基金项目： | 国家自然科学基金资助项目（60874075,70871065）；华中科技大学数字制造装备与技术国家重点实验室开放课题；博士后科学基金资助项目（20070410791） |
| |
| 摘 要： | 针对基于交货期的小批量流水线调度问题，提出了一种微粒群优化算法。其中利用最小位置值(smallest position value，SPV)规则，使具有连续本质的微粒群算法能直接应用于调度问题，并通过动态调整参数平衡算法的全局搜索和局部搜索的能力。针对微粒群算法容易陷入局部最优的缺陷，利用模拟退火算法的概率突跳机制改进其优化性能，并设计了三种微粒群模拟退火混合算法。最后，仿真实验表明所得算法具有良好的寻优特性与运算效率。
|
| 关 键 词： | 批量流水线调度； 微粒群优化算法； 模拟退火算法； 混合算法 |
Hybrid particle swarm optimization algorithm for lot-streaming flowshop scheduling problem |
| |
| PAN Yu-xia,PAN Quan-ke,WU Lei,SANG Hong-yan,XIE Guangb. Hybrid particle swarm optimization algorithm for lot-streaming flowshop scheduling problem[J]. Application Research of Computers, 2009, 26(11): 4078-4080. DOI: 10.3969/j.issn.1001-3695.2009.11.023 |
| |
| Authors: | PAN Yu-xia PAN Quan-ke WU Lei SANG Hong-yan XIE Guangb |
| |
| Affiliation: | (a. School of Computer Science, b. School of Media & Communications Technology,Liaocheng University, Liaocheng Shandong 252059, China) |
| |
| Abstract: | |
| |
| Keywords: | lot-streaming flowshop scheduling particle swarm optimization (PSO) algorithm simulated annealing (SA)algorithm hybrid algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
