科研之友
微信
新浪微博
Facebook
分享链接
摘要
采用演化策略算法求解并行机调度问题,提出了一种全新的基于轮盘赌概率分配的个体编码方法。对个体编码基因值进行排序,然后计算每个基因值的概率,最后通过轮盘赌概率分配的方法分配机器,从而得到并行机调度的调度方案。分析了基于轮盘赌概率分配个体编码方法的初始化条件。采用一种基于三点交叉互换的重组算子来生成子代个体,针对个体编码,采用个体编码基因随机重新生成的变异算子。通过对两个并行机算例的计算说明,基于轮盘赌概率分配编码方法的演化策略算法都能有效地对并行机调度问题进行优化,并且基于轮盘赌概率分配的编码方法能够有效地避免不可行调度解的产生。
- 单位
