Professional Documents
Culture Documents
Abstract: Hierar chical evo lutionary algor ithms based o n g enetic algo rithms ( GA s) and N ash str at-
eg y o f game theory are proposed to accelerate the optimization process and im plemented in transonic
aerodynamic shape optimization problems . Inspir ed fr om the natural evolution hist ory that different
periods w ith cer tain env iro nments hav e differ ent criteria for the evaluations of individuals' fitness, a
hierarchical fidelity model is intro duced to reach high opt imization efficiency . T he shape of an
N ACA 0012 based airfoil is o ptimized in m ax im izing the lift coefficient under a g iven tr ansonic flow
condition . Optimized results are pr esented and co mpar ed with the sing le model r esults and tr aditional
GA .
Key words: tr ansonic flow ; aero dy namic optimization; finite element method; unstr uctured gr id;
hierarchical fidelity models; evolutionar y alg orithms
分级型进化算法及 其在 翼型 跨声 速气 动优 化中 的应 用 . 王 江峰, 伍 贻兆 . 中 国航 空学 报( 英文
版) , 2003, 16( 1) : 1- 6.
摘 要: 提出了变精度模型的分级型进化算法并对初始翼型为 NA CA 0012 的二维翼型进行了跨声
速流动下的形状增升优化。借 鉴自然进化中不同进 化阶段个体适应度 评估环境不同的机 理, 构造
了分级精度模型以加速优化 过程。对翼型进行了给 定气动条件下的形 状增升优化, 给出了优化结
果, 并与传统基因算法及单精度模型算法结果进行了对比。
关键词: 跨声速流; 气动优化; 有限元方法; 非结构网格; 分级精度模型; 进化 算法
文章编号: 1000-9361( 2003) 01-0001-06 中图分类号: V 211. 3 文献标识码: A
Genet ic algorit hms ( GAs ) have est ablished such st rat eg y is hierarchical genet ic algorithms
them selves as a pow erf ul t ool for design opt imiza- w it h Nash equilibrium and game theory [ 3, 4] , w hich
[ 1, 2]
tion in various fields . How ev er, one of t he off ers the possibilit y of using alternatively low cost
main draw backs of GAs is t hat they m ust require a models for ex ploration and high f idelit y models for
rat her larg e number of evaluations. T he problem is ref inement . T his technique is used not as a st and
particularly crucial in aerody namics, since CF D alone, but as a part of a larg er hierarchical st ruc-
codes are very time-consum ing. For inst ance, ture.
codes t hat solve non-linear Navier -Stokes equations Numerical result s are presented f or an
take a considerable time t o perf orm a single sim ula- NACA0012 airf oil based shapes opt im ization prob-
tion of the flow past an airfoil. A t ypical opt imiza- lem, using respect ively a GA, a Nash GA
tion using GAs may involve several hundreds or ( N -GA ) [
5]
and a hierarchical Nash GA ( HN -
even a f ew thousand com put at ions, thus lim it ing GA ) . T he com parison in converg ence hist ory and
their applicat ion. speedup rat io show s that t he hierarchical evolution-
T he main focus of the studies has been to i- ary algorithms have higher convergence ability and
dent if y st rat eg ies t o overcome t his draw back . One could be used in diff erent research fields.
and each has it s ow n st rat egy set and its ow n crit e- nique named the hierarchical f idelit y model, w hich
rion . During t he game , each play er looks for t he has diff erent mechanism f rom variable f idelit y
best strategy in its search space in order t o improve models described in Ref . [ 7] , is int roduced int o al-
it s own crit erion w hile crit eria of ot her players are gorit hms combined wit h GA and Nash g ames.
fixed. When no player can f urther im prove it s cri- T his t echnique consist s in dividing a global opt i-
terion , t he system has reached a st at e of equilibri- mizat ion process into sub processes, w it h each one
associated a num erical model diff erent in CP U cost
um named Nash equilibrium .
Using GAs t o build the Nash equilibrium ( comput e accuracy ) to evaluate individuals' fit-
makes t he not ion of Nash GAs ( N -GAs) . During ness. T he mig rat ion of best individuals occurs a-
a Nash gam e, each play er uses a GA to improve mong diff erent models, w hich t ransport s the best
inform at ion and realizes the transf ormation f rom
his ow n criterion along g enerat ions constrained by
ex plorat ion in searching space t o refinement of so-
strat egies of t he ot her player . In applications, de-
sign variables are geometrically split bet ween play- lutions, as show n by t he low er -half in F ig . 1.
T he main objects of t he low -fidelity model
ers w ho ex change sy mmet rically t heir best st rat e-
( L F m odel ) are: dif fuse t he individuals in
gies ( best chrom osom es ) during t he evolut ion ;
searching space; maintain t he variat ion of t he
more det ails about Nash GAs could be f ound in
Ref. [ 4~6] . population ; ex plore in searching space; ! avoid
t he local converg ence. And the m ain object s of t he
2 Hierarchical Fidelity M odels and high-f idelit y model ( HF model ) are: reserve
Hierarchical Algorit hms best individuals ( best pot ent ial solut ions ) ; re-
fine global opt imized solut ions; enforce t he co-
2. 1 Hierarchical fidel ity model s
operation bet w een t he exploration and the ref ine-
For traditional evolutionary algorit hm s, a sin-
ment .
gle model is of ten used for fitness com put at ion for
2. 2 Hierarchical algorithms
diff erent individuals during t he w hole evolutionary
Wit h the technique of a hierarchical f idelit y
hist ory , as show n by the upper-half in F ig . 1.
model, the w hole optimizat ion process is devised
Observing the biological nat ural evolution his-
int o diff erent sub processes w hich are associat ed by
tory , it is alw ays t he case that , during t he proce-
a certain model to evaluat e the fitness of a popula-
dure of t he w hole evolution, diff erent periods have
tion. Diff erent algorit hm s associat ed construct a
diff erent environment s, which makes individuals [ 6]
family of hierarchical alg orit hms , for ex am ple,
have diff erent fitness values, but the best individu-
© 1994-2010 China Academic Journal Electronic Publishing House. Open access under CC BY-NC-ND license. http://www.cnki.net
Hierarchical E volut ionary A lgorith ms and it s
February 2003 ・ 3・
A pplicat ion in Tran sonic A irf oil Opt imizat ion……
hierarchical g enetic algorit hms ( HGAs) and hier- diff erent CFD solvers, etc. In t he present study, a
archical Nash g enetic alg orit hms ( HN -GAs) w hich t wo -level CFD solver on the same unst ruct ured
coupled GA and Nash game. grid is used as diff erent f idelit y m odels:
Fig. 2 shows the t opology of an HN-GA used L F m odel: low accuracy CFD Euler equations
in t he present st udy w ith a t w o -f idelit y model solver w hich uses less CPU t ime , serves t o ex plore
( w it h hierarchy on CF D solver ) , w here the w hole in search space and transport the best individuals
opt imization process is devised into t w o sub pro- ( quasi-solut ions) .
cesses. S is a chain composed by variables X and HF model: high accuracy CF D Euler equa-
Y . Each m odel ( sub -process ) could have an algo- tions solv er which uses more CPU t ime , serves to
rit hm wit h dif ferent control parameters, such as ref ine t he solut ions—t he f inal t arget of optimiza-
tion.
since t hree algorit hms obt ained the same opt im ized
airfoil, just t he result of HN-GA is present ed.
5 Results and Analysis
Fig. 5 present s the comparison of surficic pressure
T he init ial airf oil is the Bezier spline represen- distribution for t hree algorit hms. T he convergence
tation of NACA0012 wit h 150 surf icic points. T he hist ory of diff erent algorit hms is show n in F ig . 6.
CFD Euler solver is on an unst ruct ured grid w ith T able 2 grouped t he optimized result s for t hree al-
about 5000 nodes and 10000 t riangles. T he low gorit hms and t he CPU t ime.
accuracy Euler solver is 1st order AU SM + schem e Tabl e 2 Comparison of resul ts
- 3
w it h stop crit erion 1×10 ; the high accuracy Eu- I nitial Optimized
+
ler solver is 2nd order AUSM scheme w ith st op GA N -GA HN -G A
- 5 CL 0. 330 0. 861 0. 864 0. 862
criterion 1 × 10 . Fig. 3 show s t he isopressure
CD 0. 029 0. 064 0. 065 0. 065
distribution around the init ial airf oil ( NACA 0012)
CL / CD 11. 46 13. 41 13. 31 13. 30
and the opt imized airf oil. CP U 170 h 60 h 36 h
T he com parison of shapes betw een t he initial Speedup 1. 0 2. 8 4. 7
airfoil and t he opt im ized airfoil is show n in Fig. 4;
© 1994-2010 China Academic Journal Electronic Publishing House. Open access under CC BY-NC-ND license. http://www.cnki.net
Hierarchical E volut ionary A lgorith ms and it s
February 2003 ・ 5・
A pplicat ion in Tran sonic A irf oil Opt imizat ion……
© 1994-2010 China Academic Journal Electronic Publishing House. Open access under CC BY-NC-ND license. http://www.cnki.net