论文研究求解同顺序加工调度问题的一种改进遗传算法.pdf

论文研究-求解同顺序加工调度问题的一种改进遗传算法.pdf,  同顺序加工调度问题是一类典型的NP-hard问题,具有广泛的工程背景,该问题的研究具有重要的理论意义和工程价值,同时开发有效的优化算法一直是该领域的热门课题.结合启发式和随机方法产生初始解,对种群进行分解并用多种交叉操作进行进化,在整体替换后用模拟退火的Metropo-lis抽样过程代替变异操作,本文提出了一种