求解车间调度问题的2阶段混合粒子群优化算法

• 作者: 宋存利 时维国
• 来源期刊: 信息与控制
• 关键词: 粒子群算法 车间作业调度问题 最小化完工时间 变异
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 193-196,209
• 分类号: TP301
• 语种: 中文
• DOI: 10.3724/SP.J.1219.2012.00193

摘要

针对车间调度问题,提出了一种2阶段混合粒了群算法(TS-HPSO).该算法在第1阶段为每个粒子设置较大的惯性系数w,同时去掉了粒子的社会学习能力,从而保证每个微粒在局部范围内充分搜索.第2阶段的混合粒子群算法以第1阶段每个粒子找到的最好解作为初始解,同时以遗传算法中的变异操作保证粒了多样性；为保证算法的寻优能力,对全局gbest进行贪婪邻域搜索.计算结果证明了本算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋存利		14	73	7.0	8.0
2	时维国		34	93	6.0	8.0