自适应最优保存的模拟退火遗传调度算法研究及其应用

SAMOAGSA Algorithm Research and Its Application

该文对调度算法做了简单的介绍。在结合已有的模拟退火算法和遗传算法的基础上,改进了现有的遗传调度算法,自适应地保存最优个体,并对其进行模拟退火。与简单最优保存遗传调度算法进行了比较,结果表明新的算法比原有算法搜索能力更强,在跳出局部最优方面也有改进,有效地解决了原有遗传调度算法的早熟现象。

This thesis introduces the scheduling algorithm briefly.Based on combination of simulated annealing algorithm(SAA)and genetic algorithm,we have improved the existing genetic scheduling1algorithm and propose a new genetic scheduling algorithm maintaining optima adaptively with simulated annealing(SAMOAGSA).This algorithm can maintain some optimal offspring adaptively and make them simulated annealing.To compare with the simple genetic scheduling algorithm(MOSGSA)on the effectiveness,this algorithm has more strong searching ability that can abandon the local optimal solution and find the global one.So the premature of MOSGSA can be solved efficiently.