基于基因片段分解的粒子群算法求解置换Flowshop问题

作     者：郝平波 魏英姿 冯艺君 HAO Ping-bo;WEI Ying-zi;FENG Yi-jun

作者机构：沈阳理工大学信息科学与工程学院辽宁沈阳110159 

基　　金：自然基金:基于遗传强化学习的群智能动态调度理论与方法(20092060) 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2011年第19卷第2期

页      码：85-88页

摘      要：针对粒子群算法在求解置换流水车间调度问题时容易早熟的现象,提出了一种基于基因片段分解的粒子群优化算法求解置换流水车间调度问题。首先,对工件加工顺序采用了基因片段分解的方法,个体的初始值是随机生成的,但是初始种群采用贪婪方法得到。然后,通过加入综合学习策略和增强基因片段间的合作来提高该算法的全局搜索能力,对基因片段最优解进行交换局部搜索。最后,通过对Rec系列20个子问题的仿真测试,得出该算法在每个子问题上都取得了优于粒子群算法的解。仿真结果表明该算法收敛速度快,且具有较高的求解质量。

主 题 词：流水线调度 粒子群算法 Rec系列 基因片段 局部搜索 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1674-6236.2011.02.024

馆 藏 号：203756111...