多处理器系统任务规划问题的一种改进遗传算法

摘要：

在多处理器系统中,寻求一个有效的并行任务设计安排使得整个执行时间达到最小是至关重要的环节.分割式遗传算法(PGA)用来解决任务规划问题可以大大缩短规划时间,但规划结果不甚理想.将分开逐个处理的思想与单、多点交叉概率分配、自适应变异概率设计相结合,提出一种改进的分割式遗传算法.实验表明,改进的PGA算法,在进一步缩短规划时间的基础上,提高了算法收敛速度和效率,能够得到期望的更好的规划结果.

关键词：多处理器系统、分割式遗传算法、自适应变异概率

所属期刊栏目：13

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

资助基金：陕西省西安市科技攻关项目GG200368

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

页数：共3页

页码：488-490