论文部分内容阅读
针对车间作业调度问题（JSSP）进行研究，利用粗粒度并行遗传算法（CGPGA）对JSSP进行有效求解。该算法首先将多个子群体以不同的编码方式进行进化计算，然后引入迁移因子进行群体间的信息交互。利用迁移因子把子群体中的优良个体传播到其余子群体，替换相邻子群体中的最差个体并继续进化而获得最优解。仿真实验表明：该方法简单且易于实现，求解效率远远高于经典遗传算法（GA），并可有效防止早熟现象的发生。