文件名称：论文研究-差异工件平行机批调度问题的SAGA.pdf
文件大小：434KB
文件格式：PDF
更新时间：2022-08-11 14:45:57
调度,批处理机,模拟退火遗传算法,组合优化
为了求解差异工件平行机批调度问题，提出了一种模拟退火遗传算法 (simulated annealing genetic algorithm，SAGA)。将模拟退火算法（simulated annealing，SA）的状态转移操作引入基于最优保留的遗传算法(genetic algorithm，GA)中，作为局部搜索算子，以避免算法陷入局部最优，也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势。为了解决GA迭代后期适应函数难以区分一些适应度接近的个体这个问题，SAGA分两阶段标定适应函数，在进化后期