基于轮盘赌概率分配编码方法的并行机调度优化
采用演化策略算法求解并行机调度问题，提出了一种全新的基于轮盘赌概率分配的个体编码方法。对个体编码基因值进行排序，然后计算每个基因值的概率，最后通过轮盘赌概率分配的方法分配机器，从而得到并行机调度的调度方案。分析了基于轮盘赌概率分配个体编码方法的初始化条件。采用一种基于三点交叉互换的重组算子来生成子代个体，针对个体编码，采用个体编码基因随机重新生成的变异算子。通过对两个并行机算例的计算说明，基于轮盘赌概率分配编码方法的演化策略算法都能有效地对并行机调度问题进行优化，并且基于轮盘赌概率分配的编码方法能够有效地避免不可行调度解的产生。
并行机调度 演化策略算法 轮盘赌 概率分配编码
刘志雄 杨光祥
武汉科技大学机械自动化学院,武汉430081 天津港(集团)有限公司博士后科研工作站,天津300461 武汉理工大学水路公路交通安全控制与装备教育部工程研究中心,武汉430063 重庆工商大学计算机与信息工程学院,重庆400067
国内会议
北京
中文
1775-1780
2010-07-29（万方平台首次上网日期，不代表论文的发表时间）