论文部分内容阅读
目的为了克服传统遗传算法求解调度问题所存在的"早熟"现象,提出一种基于多色集合理论的改进遗传算法。方法应用多色集合理论建立柔性调度的约束模型,来保证初始解的质量,并结合BF启发规则来控制变异的方向,以此来避免改进算子中非法解的产生。结果通过实例比较,验证了改进遗传算法在解决柔性调度问题时的可行性与优越性。结论改进后的遗传算法能够有效地提高求解柔性调度问题的效率。