计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2005年
10期
133-135,150
,共4页
石季英%毛睿%吴俊昭%潘如政
石季英%毛睿%吳俊昭%潘如政
석계영%모예%오준소%반여정
遗传算法%均匀布种%灾变
遺傳算法%均勻佈種%災變
유전산법%균균포충%재변
遗传算法作为近年来的热点在各个方面都得到了广泛的应用.但是遗传算法有其固有的缺陷,即易早熟,局部寻优能力差.为了改善这两方面的性能,该文从传统遗传算法(SGA)的原理出发,讨论了在初始种群中均匀布种的优越性.在此基础上引入了灾变操作,设计了对这种操作的控制方法.然后对传统的遗传操作(包括交叉操作和变异操作)进行了改进,提高了这两种操作的效率.最后应用C/C++实现了新算法,并对2个著名优化方法测试函数进行优化计算.计算结果证明新算法具有很强的摆脱局部极值的能力和比较快的收敛速度.
遺傳算法作為近年來的熱點在各箇方麵都得到瞭廣汎的應用.但是遺傳算法有其固有的缺陷,即易早熟,跼部尋優能力差.為瞭改善這兩方麵的性能,該文從傳統遺傳算法(SGA)的原理齣髮,討論瞭在初始種群中均勻佈種的優越性.在此基礎上引入瞭災變操作,設計瞭對這種操作的控製方法.然後對傳統的遺傳操作(包括交扠操作和變異操作)進行瞭改進,提高瞭這兩種操作的效率.最後應用C/C++實現瞭新算法,併對2箇著名優化方法測試函數進行優化計算.計算結果證明新算法具有很彊的襬脫跼部極值的能力和比較快的收斂速度.
유전산법작위근년래적열점재각개방면도득도료엄범적응용.단시유전산법유기고유적결함,즉역조숙,국부심우능력차.위료개선저량방면적성능,해문종전통유전산법(SGA)적원리출발,토론료재초시충군중균균포충적우월성.재차기출상인입료재변조작,설계료대저충조작적공제방법.연후대전통적유전조작(포괄교차조작화변이조작)진행료개진,제고료저량충조작적효솔.최후응용C/C++실현료신산법,병대2개저명우화방법측시함수진행우화계산.계산결과증명신산법구유흔강적파탈국부겁치적능력화비교쾌적수렴속도.
