论文研究差异工件平行机批调度问题的SAGA.pdf

为了求解差异工件平行机批调度问题，提出了一种模拟退火遗传算法(simulatedannealinggeneticalgorithm，SAGA)。将模拟退火算法（simulatedannealing，SA）的状态转移操作引入基于最优保留的遗传算法(geneticalgorithm，GA)中，作为局部搜索算子，以避免算法陷入局部最优，也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势。为了解决GA迭代后期适应函数难以区分一些适应度接近的个体这个问题，SAGA分两阶段标定适应函数，在进化后期