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