离散粒子群优化算法在流水调度问题中的应用

摘要：

针对无等待流水调度问题提出了一种混合离散化粒子群优化算法,通过建立位置矢量编码与调度方案之间的映射关系将连续的粒子群优化算法应用于离散的无等待流水工件调度问题。为了提高离散粒子群算法的性能,增强算法的探索能力,在粒子群每次迭代之后对全局最优解加入随机扰动并进行变邻域搜索。仿真结果表明,该优化算法具有良好的性能。

关键词： 离散粒子群 优化算法 无等待流水调度 变邻域搜索 性能仿真

作者: 刘敏 谈进

作者单位: 上海第二工业大学 计算机与信息学院,上海 201209 上海第二工业大学 电子电气学院,上海 201209

会议类型: 国内会议

会议名称: 中国计算机用户协会网络应用分会2009年网络新技术与应用年会

会议地点: 厦门

会议语种:中文

页码: 53-55

在线出版日期: 2009-11-01（万方平台首次上网日期，不代表论文的发表时间）