|
|||||
|
|
| 求解作业车间调度问题的混合粒子群算法 | |
| 作者姓名： | 张龙 徐本柱 刘晓平 |
| 作者单位： | 合肥工业大学计算机与信息学院; |
| 基金项目： | 国家自然科学基金资助项目(61070124);安徽省自然基金资助项目(1308085MF102);中央高校基本科研业务费专项资金项目(2012HGBZ0195) |
| 摘 要： | 由于传统粒子群算法应用于作业车间调度问题易于陷入局部最优,为了克服传统粒子群算法的局限性,本文将遗传算法的交叉和变异思想引入,快速、全面地生成粒子,并在较大程度上保证了粒子的优良性质,由于模拟退火算法以简单高效的搜索方式避免了局部搜索算法快速收敛于局部最优点的缺点,故本文将模拟退火算法融入,提出了混合粒子群算法.从实验结果可以看出,混合粒子群算法为求解作业车间调度的一种有效算法. |
| 关 键 词： | 混合粒子群算法 作业车间调度 交叉 变异 模拟退火 |
| 本文献已被 CNKI 等数据库收录！ | |