论文研究 求解置换Flow shop调度问题的改进遗传算法.pdf

针对遗传算法的缺陷，提出了一种基于模式学习的文化遗传算法，该算法将遗传算法纳入文化算法框架，组成基于GA的主群体空间和信念空间两大空间，主群体空间在进化过程中定期组织最差个体向信念空间提供的种群最优模式学习，从而充分利用了优秀个体所包含的特征信息，在很大程度上提高了收敛速度。实验结果表明，该算法是一种提高遗传算法性能的有效算法。