计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
7期
17-24
,共8页
董小刚%邓长寿%谢清%柯林%刘妍
董小剛%鄧長壽%謝清%柯林%劉妍
동소강%산장수%사청%가림%류연
高维优化问题%动态差分进化%正交设计%局部搜索%正交交叉
高維優化問題%動態差分進化%正交設計%跼部搜索%正交交扠
고유우화문제%동태차분진화%정교설계%국부수색%정교교차
high-dimensional optimization problem%Dynamic Differential Evolution (DDE)%orthogonal design%local search%orthogonal crossover
为解决差分进化算法求解高维优化问题时效率低下的问题,提出一种正交动态差分进化算法(ODDE),通过动态差分进化框架增强全局搜索能力,利用基于正交实验设计的正交交叉算子加强局部空间搜索能力.基于9个标准测试函数,选择30,100,300,500这4种维度对差分进化算法、动态差分进化算法、正交差分进化算法和ODDE算法进行对比实验,结果表明,ODDE算法的求解精度和收敛速率均优于对比算法,可广泛用于求解工程应用中的高维优化问题.
為解決差分進化算法求解高維優化問題時效率低下的問題,提齣一種正交動態差分進化算法(ODDE),通過動態差分進化框架增彊全跼搜索能力,利用基于正交實驗設計的正交交扠算子加彊跼部空間搜索能力.基于9箇標準測試函數,選擇30,100,300,500這4種維度對差分進化算法、動態差分進化算法、正交差分進化算法和ODDE算法進行對比實驗,結果錶明,ODDE算法的求解精度和收斂速率均優于對比算法,可廣汎用于求解工程應用中的高維優化問題.
위해결차분진화산법구해고유우화문제시효솔저하적문제,제출일충정교동태차분진화산법(ODDE),통과동태차분진화광가증강전국수색능력,이용기우정교실험설계적정교교차산자가강국부공간수색능력.기우9개표준측시함수,선택30,100,300,500저4충유도대차분진화산법、동태차분진화산법、정교차분진화산법화ODDE산법진행대비실험,결과표명,ODDE산법적구해정도화수렴속솔균우우대비산법,가엄범용우구해공정응용중적고유우화문제.