摘要：针对传统遗传算法缺乏有效指导，容易陷入局部极值的缺点，提出了以一种采用种群空间和信仰空间的双层进化结构进行寻优的作业车间调度算法。该算法针对调度问题的特点，以遗传算法为主群体空间，利用优良调度方案的知识信息构成信仰空间。为充分利用父代个体的优良特征加速收敛，算法采取不同的策略在主群体空间中指导遗传操作，在选择操作中引入k近邻法的思想进行动态学习，在变异操作中通过选择合适的变异点进行邻域搜索变异。典型算例的仿真实验与分析表明，算法在计算效率和求解质量上均具有较好的效果。

关键词：作业车间调度 文化遗传算法 邻域搜索变异 k近邻法 

单位：北京科技大学 北京100083