计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
13期
96-97,123
,共3页
王宝文%李春廷%刘文远%王亚东
王寶文%李春廷%劉文遠%王亞東
왕보문%리춘정%류문원%왕아동
车间作业调度%遗传算法%交叉算子
車間作業調度%遺傳算法%交扠算子
차간작업조도%유전산법%교차산자
交叉算子是遗传算法中最主要的遗传算子,对种群的搜索性能起着重要的作用.基于操作编码的遗传算法多采用两点交叉算子,研究发现这种交叉算子收敛速度慢,容易陷入局部最优解,为此设计了一种基于工件位置的交叉算子,通过试验仿真验证了该算子在收敛速度和求全局最优解上有显著优势.
交扠算子是遺傳算法中最主要的遺傳算子,對種群的搜索性能起著重要的作用.基于操作編碼的遺傳算法多採用兩點交扠算子,研究髮現這種交扠算子收斂速度慢,容易陷入跼部最優解,為此設計瞭一種基于工件位置的交扠算子,通過試驗倣真驗證瞭該算子在收斂速度和求全跼最優解上有顯著優勢.
교차산자시유전산법중최주요적유전산자,대충군적수색성능기착중요적작용.기우조작편마적유전산법다채용량점교차산자,연구발현저충교차산자수렴속도만,용역함입국부최우해,위차설계료일충기우공건위치적교차산자,통과시험방진험증료해산자재수렴속도화구전국최우해상유현저우세.
