论文部分内容阅读
作业车间调度问题是一个典型的 NP-hard 难题，利用普通小生境遗传算法解决此类问题时存在早熟和局部退化现象。提出一种基于群体共享的最优保存小生境遗传算法，通过保存最优个体来保护最优解，并借助共享群体实现对小生境中子群的启发。实验结果表明，改进后的小生境遗传算法能够更好地收敛于全局最优解，避免了算法早熟和局部退化问题。