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

摘要：

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

关键词：自适应、遗传调度算法、最优保存、模拟退火、DAG图

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：上海市科委资助项目00JC14052;上海市教委资助项目

在线出版日期：2004-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：64-66,92