摘要
针对作业车间调度中算法基本模型的参数设置缺乏成熟理论论证和研究的问题,采用数理统计方差分析和试验评估的方法,论证了遗传算法中关键参数:种群规模、交叉概率和变异概率各自以及相互作用下对算法整体性能的影响,提出了相关参数的选择原则和修正方法。本研究对遗传算法在作业车间调度中的应用具有实际意义。
Aiming to the problems of parameter sets of genetic algorithm in job shop scheduling research,this paper adopts variance analysis method and experiment assessment in statistics to verify the effects of the genetic algorithm's key parameters such as population,crossover and mutation probability on the algorithm performances,and points out the selection rules and modify methods of these parameters.The results have actual content in genetic algorithm usage.
出处
《新技术新工艺》
2007年第11期15-18,共4页
New Technology & New Process
基金
深圳大学科研启动基金资助项目(200537)
关键词
作业车间调度问题
遗传算法
方差分析
正交试验
job shop scheduling,genetic algorithms,analysis of variance,orthogonal experiment
