Ta上传的资源 (0)

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