论文部分内容阅读
MGA采用“一维组合码”的编码形式,让处理机序号、任务序号、执行顺序等信息组合到一个染色体内,通过染色体的每个基因位来标示任务分配和任务调度的信息。MGA采用轮盘赌选择方法和多点杂交方式,与众不同的是杂交点前的基因排列严格按照父亲中的基因顺序,杂交点后的基因排列则必须按照母亲的基因顺序。本文利用马尔可夫链的有关知识进行了数学分析,通过该模型证明了MGA可以收敛到最优解。然后将这一算法应用到任务调度问题,仿真结果表明,与在这一问题上常采用的二维编码的遗传算法相比,本算法能得到更好的解。