本文使用一种简单易实现的遗传算法对Job-Shop调度问题进行了求解，在遗传操作中根据适应度值通过概率选择子代，两个个体的交叉不能产生可行解，因此，在交叉操作中对一个个体选取两个片段进行交换来模拟交叉操作，在变异操作中我们定义变异算子λ，随机选取λ个位置，产生这λ位置的所有邻域解，选取适应度值最高的作为子代，对几个经典的例子进行了测试，实现的问题的求解。
2021-11-06 16:24:23
432KB
1