论文部分内容阅读
通过把调度方案表示成基于约束的图模型，在遗传算法求解过程中，采用了基于约束的二维数组编码方式，使算法的通用性得到提高。借助拓扑排序来判断个体的合法性及进行适应度的求解，在交叉和变异算子中引入关键工序的指导，缩小搜索空间从而提高了算法求解的效率和质量。最后给出相应实例，并与其它文献中的方法比较验证了本算法的可行性和有效性。