改进遗传算法及其在带有目标是最小平均总流程时间的流水调度排序中的应用

摘要：

提出了一个改进遗传算法的结构,并且应用于带有目标是最小平均总流程时间的流水调度排序中.为了改进一般遗传算法的程序,两个新的操作被引进到这个操作中.这两个操作为:1) 过滤操作:过滤掉在每一代中的最坏的个体,用前一代中的最好的个体替代它;2) 培育操作:当在一定代数内算法不改进时,选择一个培育操作用于培育最有希望的个体.通过大量的随机产生的问题的例子的计算机实验显示出,提出的算法的性能明显好于一般遗传算法,并且和此问题的最好的专门意义的启发式算法相匹配.新的MGA框架很容易扩展到其它最优化当中,只是实施的详细的步骤有所不同.

关键词：改进遗传算法、流水调度问题、平均总流程时间

所属期刊栏目：16

分类号：TP3(计算技术、计算机技术)

资助基金：中国科学院资助项目79700006;国家高技术研究发展计划863计划863-511-708-009;The Hong Kong University of Science;Technology Direct AllocationDAJ95/96.E08

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

页数：共3页

页码：442-444