论文部分内容阅读
将遗传算法与现有的启发式调度算法相结合 ,运用合适的遗传算子和调度规则 ,对现有的调度算法进行了改进 .调度规则的引入使该算法具有较高的搜索效率 ,遗传算法的引入保证了解的全局最优性 .对照算例表明该算法是可行的和有效的
The genetic algorithm is combined with the existing heuristic scheduling algorithm, and the existing scheduling algorithm is improved by using the appropriate genetic operators and scheduling rules.The introduction of scheduling rules makes the algorithm have high search efficiency, genetic algorithm Is introduced to ensure the global optimality of the solution.The control case shows that the algorithm is feasible and effective