Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time...

12
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution and sharing with colleagues. Other uses, including reproduction and distribution, or selling or licensing copies, or posting to personal, institutional or third party websites are prohibited. In most cases authors are permitted to post their version of the article (e.g. in Word or Tex form) to their personal website or institutional repository. Authors requiring further information regarding Elsevier’s archiving and manuscript policies are encouraged to visit: http://www.elsevier.com/copyright

Transcript of Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time...

Page 1: Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time expense. The approach is implemented in a CFD design environment for the minimisation

This article appeared in a journal published by Elsevier. The attachedcopy is furnished to the author for internal non-commercial researchand education use, including for instruction at the authors institution

and sharing with colleagues.

Other uses, including reproduction and distribution, or selling orlicensing copies, or posting to personal, institutional or third party

websites are prohibited.

In most cases authors are permitted to post their version of thearticle (e.g. in Word or Tex form) to their personal website orinstitutional repository. Authors requiring further information

regarding Elsevier’s archiving and manuscript policies areencouraged to visit:

http://www.elsevier.com/copyright

Page 2: Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time expense. The approach is implemented in a CFD design environment for the minimisation

Author's personal copy

Journal of Computational and Applied Mathematics 232 (2009) 61–71

Contents lists available at ScienceDirect

Journal of Computational and AppliedMathematics

journal homepage: www.elsevier.com/locate/cam

Fast reconstruction of aerodynamic shapes using evolutionaryalgorithms and virtual nash strategies in a CFD design environmentJ. Periaux a, D.S. Lee b, L.F. Gonzalez c,∗, K. Srinivas ba CIMNE/UPC, Barcelona, Spainb AMME, University of Sydney, NSW 2006, Australiac Queenslan University of Technology, QLD 4001, Australia

a r t i c l e i n f o

Article history:Received 19 July 2007Received in revised form 7 January 2008

Keywords:Nash equilibriumShape optimisationEvolutionary optimisation

a b s t r a c t

This paper compares the performances of two different optimisation techniques forsolving inverse problems; the first one deals with the Hierarchical Asynchronous ParallelEvolutionary Algorithms software (HAPEA) and the second is implemented with a gamestrategy named Nash-EA. The HAPEA software is based on a hierarchical topologyand asynchronous parallel computation. The Nash-EA methodology is introduced as adistributed virtual game and consists of splitting the wing design variables – aerofoilsections – supervised by players optimising their own strategy. The HAPEA and Nash-EAsoftware methodologies are applied to a single objective aerodynamic ONERA M6 wingreconstruction. Numerical results from the two approaches are compared in terms ofthe quality of model and computational expense and demonstrate the superiority of thedistributed Nash-EA methodology in a parallel environment for a similar design quality.

Crown Copyright© 2008 Published by Elsevier B.V. All rights reserved.

1. Introduction

Aerodynamic shape optimisation using EAs has been explored by several researchers [1–5]. The aim in EA researchfor aerodynamic shape optimisation is to develop efficient optimisation techniques with high quality of solutions. Thepaper investigates two different optimisation techniques: the Hierarchical Asynchronous Parallel Evolutionary Algorithms(HAPEA) and Nash game with EAs – Nash-EAs – for inverse problems. HAPEA relies on two major ingredients including ahierarchical topology for exploration and refinement and asynchronous parallel computation for continuous evaluation ofcandidate solutions. The Nash-EAs methodology consists of several players focused on local surface pressure distributionof airfoils using their strategy to optimise their local criteria but coupled with other players via the flow environmentmodeled by nonlinear PDEs. The optimisation methods HAPEA and Nash-EA are applied to solve global single objectiveaerodynamic design inverse problem. In this study, Nash games play the role of pre-conditioners to speed up the captureof global single objective optimisation. Numerical results from two approaches are compared in terms of both quality ofmodel and computation time expense. The approach is implemented in a CFD design environment for the minimisation ofthe pressure difference between a pre-defined pressure and candidate pressure distribution over an aircraft wing operatingat transonic flight conditions in Euler or Potential flows. In this research, we use a framework for multi-objective andmultidisciplinary design optimisation. This framework has a graphical user interface (GUI) and has different modules foraerofoil, wing, aircraft, Unmanned Aerial Vehicles (UAVs) and configuration design. Details on framework can be found inReference [6].

∗ Corresponding address: Queensland University of Technology, Faculty of Built Environment and Engineering, QLD 4001, Australia.E-mail addresses: [email protected] (J. Periaux), [email protected] (D.S. Lee), [email protected],

[email protected] (L.F. Gonzalez), [email protected] (K. Srinivas).

0377-0427/$ – see front matter Crown Copyright© 2008 Published by Elsevier B.V. All rights reserved.doi:10.1016/j.cam.2008.10.037

Page 3: Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time expense. The approach is implemented in a CFD design environment for the minimisation

Author's personal copy

62 J. Periaux et al. / Journal of Computational and Applied Mathematics 232 (2009) 61–71

Nomenclature

α angle of attackAR aspect ratiob span lengthBP break point or crankc aerofoil chord lengthCD drag coefficientCD0 drag coefficient at zero liftCL lift coefficientCR root chord lengthΓ dihedralL/D lift to drag ratioM∞ free streamMach numberRe Reynolds numberS wing wetted areaλ taper ratioΛ sweep angleψ yaw angle

2. Methodology

The evolutionary algorithm used in this paper is based on Evolution Strategies (ES) [7]. The first method HAPEA couplesEA with several aerodynamic analysis tools and incorporates the concepts of Covariance Matrix Adaptation (CMA) [8,9], ahierarchical topology [10], asynchronous evaluation and a Pareto tournament selection [11,12]. The hierarchical topologycan provide different models including precise, intermediate and approximate models. Each node belonging to the differenthierarchical layer can be handled by a different EA code. The second method couples Nash-EA with several aerodynamicanalysis tools. The Nash game players choose their own strategy to improve their own objective.

2.1. Hierarchical asynchronous parallel evolutionary algorithms (HAPEA)

In this study,we use a robustmulti-criteria optimisation software tool; aHierarchical Asynchronous Parallel EvolutionaryAlgorithm (HAPEA) full details can be found in references [13–15].Hierarchical topologyTheoptimiser has capabilities to handlemultiple fidelitymodels for the solution. The bottom layer canbe entirely devoted

to exploration, the intermediate layer is a compromise between exploitation and exploration and the top layer concentrateson refining solutions. To take full benefit of a hierarchical structure, the top layer uses a very precise model meaning a timeconsuming solution. But at the same time, the subpopulations of the bottom layer need not yield a very precise result, astheir main goal is to explore the search space. That means that they can make good use of simple models, with fast solvers.Individual migrates up and down during the optimisation. Fig. 1a shows a representation of this formulation.Parallel computing and asynchronous evaluationAnother feature of HAPEA is the use of parallel computing. EAs are well suited to parallel computing; individuals can be

sent to remote machines, evaluated and incorporated back into the optimisation process. In this study, the optimiser wasparallelised on a cluster of computers. The system has ten machines with performances varying between 2.0 and 2.8 GHz.Themaster computer carries on the optimisation processwhile the remotemachines compute the solver code. Themessage-passing model used is the Parallel Virtual Machine (PVM) [16]. The parallel implementation requires modifications to thecanonical ES, which ordinarily evaluates entire populations simultaneously. The distinctive method of an asynchronousapproach is that it generates only one candidate solution at a time and only re-incorporates one individual at a time, ratherthan an entire population at every generation as is usual with traditional EAs [7]. Consequently solutions can be generatedand returned out of order. This allows the implementation of an asynchronous fitness evaluation giving themethod its name.Fig. 1b shows a schematic representation of this approach.

2.2. Nash game strategies

Nash equilibrium is a result of a game based on symmetric information exchanged between different players. Each playeris in charge of one objective, has its own strategy set and its own criterion. During the game, each player looks for the beststrategy in its search space in order to improve its owncriterionwhile criteria of other players are fixed. TheNash equilibriumis reached after a series of strategies tried by players in a rational set until no player can improve its score by changing its

Page 4: Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time expense. The approach is implemented in a CFD design environment for the minimisation

Author's personal copy

J. Periaux et al. / Journal of Computational and Applied Mathematics 232 (2009) 61–71 63

Fig. 1. (a) Hierarchical topology (b) Asynchronous parallel computation.

Fig. 2. Nash strategy with Player1 and 2.

own strategy. For instance, f = xy be the string representing the potential solution for a dual objective optimisation, wherex corresponds to the first criterion and y to the second one. The first player Player1 is assigned for the optimisation of x andthe optimisation of y to Player2. Player1 optimises f with respect to the first criterion by modifying x, while y is fixed byPlayer2. Symmetrically, Player2 optimises f with respect to the second criterion by modifying y while x is fixed by Player1as illustrated in Fig. 2. Details of Nash and game strategies can be found in References [4,5].In what follows, Nash games are used as a pre-conditioner to speed up the capture of a single objective and not to solve

a conflictual multi-criteria optimisation problem. In the former particular situation, the Nash games are classified as virtualgameswhereas in the later case the real game denomination associatedwith the conflictual physics of the problem prevails.

3. Aerodynamic analysis tools

There are several complexities involved in transonic shocked flows due to compressible effects. By increasing the flightregime from subsonic to transonic, velocity reaches the critical Mach number, a name given to the lowest (subsonic) free-streamMach number for which themaximum value of the local velocity first becomes sonic. This flow field contains regionsof locally subsonic and locally supersonic velocities with shocks, hence a proper selection and validation of aerodynamicanalysis tools is required before using results of the flow solver during an optimisation process to evaluate candidatesolutions. The flow solver shouldmeet some essential conditions such as: result accuracy, time consumption and robustness.It is always desirable to use a high fidelity Navier–Stokes solver that accounts for the flow complexities such as boundarylayers, flow separation and shocks. The major problemwith this approach is the high computational expense for evaluatinga solution since the CPU cost of one computation might take several hours on a parallel environment (cluster, grids,supercomputer).Therefore it is convenient to define and introduce low/middle fidelity solvers such as a full potential flow solver with

viscous effects which contains compressible error correction; the results obtained from a potential flow solver with viscouseffects can be then compared to wind tunnel experimental data for validation.

3.1. Potential flow solver (FLO22) and friction

In this paper, two analysis tools are utilised; the potential flow solver FLO22 [17] written by Jameson and Caughey andthe FRICTION program developed in [18]. FLO22 is designed for analysing inviscid, isentropic, transonic flow past 3D sweptwing configurations. The free stream Mach number is restricted only by the isentropic assumption and weak shock waves

Page 5: Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time expense. The approach is implemented in a CFD design environment for the minimisation

Author's personal copy

64 J. Periaux et al. / Journal of Computational and Applied Mathematics 232 (2009) 61–71

Table 1ONERA M6 wing configuration.

Variables AR b ΛIn ΛOut λIn λout Γ

Values 3.806 2.39 ft 30◦ 30◦ 0.781 0.562 0◦

Fig. 3. ONERA M6 wing geometry.

are automatically located wherever they occur in the flow. The finite-difference form of the full equation for the velocitypotential is solved by the method of relaxation, after the flow exterior to the airfoil is mapped to the upper half plane. Theinput data includes wing geometric configurations and aerofoil sections information at each section and flow conditionsinput data such as Mach number, angle of attack and friction drag (CD0).

3.2. Friction drag is computed externally using the FRICTION program

This programwas developed by Hendrickson and provides an estimate of laminar and turbulent the skin friction suitablefor use in aircraft preliminary design. Details of the FLO22 code validation can be found in reference [19] and it is shown thatthe results obtained by FLO22 are in good agreementwith experimental data [20]. FLO22 has capabilities to provide accurateresults and to solve the aerodynamic characteristics for 3D wings operating at transonic speeds. FLO22 provides someadvantages: The first benefit is good accuracy even considering the inviscid flow assumption. The other advantage whencompared full Navier–Stokes solver is the computational time; a single computation takes only 50–70 s on a computationalgrid of 96 × 12 × 16 with 200 iterations. Therefore, the authors have confidence on the capabilities of the solver and itsaccuracy for its coupling with the evolutionary optimiser.

4. Reconstruction of pressure distribution on ONERA M6 wing

In this study, the aerodynamic design reconstruction of an ONERA M6 wing is investigated. Two approaches areconsidered; first approach uses the HAPEA software with three layers hierarchical topology. The second approach uses theNash-EA software implemented with three players placed at root, crank and tip aerofoil sections.

4.1. Design variables

The external geometry of the wing planform is fixed and illustrated in Fig. 3 and Table 1. The control points that definethe aerofoil sections at 3 spanwise stations represent the design variables. The aerofoil geometry is represented usingBézier splines with the combination of a mean line and thickness distribution, which is a very common concept in classicalaerodynamics [21]. A variable number of intermediate control points whose x-positions are fixed in advance and whosey-heights form the problem unknowns as illustrated in Fig. 4.

4.2. Fitness function and termination criteria of HAPEA and Nash-EA

This reconstruction problem deals with a single objective and consists of minimisation the difference between pre-computed ONERA M6 wing surface pressures and computed wing pressure distributions. The flow conditions are providedin Table 2. The fitness function and termination criteria are as follows;

f = min

{1

n+m

[abs

[n∑i=1

[m∑j=1

(CpTarget − CpCandidate

)]]]}

Page 6: Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time expense. The approach is implemented in a CFD design environment for the minimisation

Author's personal copy

J. Periaux et al. / Journal of Computational and Applied Mathematics 232 (2009) 61–71 65

Fig. 4. Aerofoil section mean and thickness control points design envelope.

Table 2Flight condition.

Variables M∞ α ψ Re

Values 0.84 3.06◦ 0◦ 11.72× 106

where i and j indicate chordwise and spanwise number of wing sections.

Termination criteriaif (fitness ≤ 0.0167 ‖ Evaluation Time ≥ 150 h) .

The optimisation will be terminated when the value of fitness is less than 0.0167 or when the evaluation time goes over150 h.

4.2.1. ONERA M6 wing reconstruction using HAPEA

Problem definitionThe first approach considers the use of HAPEA as a methodology and the application of single objective inverse

aerodynamic design of ONERA M6 wing operating at transonic speeds.

Design variablesThe wing geometry is fixed and illustrated in Fig. 3 and Table 1. Three aerofoil sections are considered and FLO22 will

interpolate the aerofoil shape between sections. The computed pressure distributions obtained from 21 spanwise and 107chordwise sections are compared to pre-defined pressure distribution.

ImplementationThe FLO22 solver is utilised and the following specific parameters are considered for the evolutionary optimiser using a

hierarchical topology.

First layer: Population size of 20 with a computational grid of 96× 12× 16 cells (fine grid).

Second layer: Population size of 40 with a computational grid of 82× 12× 16 cells (intermediate grid).

Third layer: Population size of 60 with a computational grid of 68× 12× 16 cells (coarse grid).

ResultThis problem was run for 2010 function evaluations of the head node on two 2.4 GHz processors and was stopped after

thirty hours. Fig. 5 shows the optimisation convergence history for this approach. The geometries of optimised aerofoilsection at root, break and tip are designed very close to baseline aerofoil sections shape and compared to target aerofoilbaseline in Fig. 6 where it can be seen there is slightly difference at 30%–60% of root and tip aerofoil section. Fig. 7 comparesbetween target and optimised pressure distributions at 21 spanwise sections where the cross (+) presents target pressureand the circle is for optimised pressure. Spanwise pressure distributions at 0%, 20%, 40%, 60%, 80% and 90% of the span areillustrated in Figs. 8–10.

Page 7: Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time expense. The approach is implemented in a CFD design environment for the minimisation

Author's personal copy

66 J. Periaux et al. / Journal of Computational and Applied Mathematics 232 (2009) 61–71

Fig. 5. Optimisation convergence history for inverse aerodynamic design using HAPEA.

Fig. 6. Comparison between target and optimised aerofoil geometries.

Fig. 7. Comparison between target and optimised pressure distribution at all spanwise sections.

4.2.2. ONERA M6 wing reconstruction using Nash-EA

Problem definitionThis test case considers the Nash-EA approach denoted virtual Nash game and its application to single objective inverse

aerodynamic design of the ONERAM6wing operating at transonic speeds. Players 1, 2 and 3 are placed at root, crank and tipaerofoil section respectively (aerofoil1, aerofoil2 and aerofoil3). Player 1 will minimise the difference of candidate surface

Page 8: Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time expense. The approach is implemented in a CFD design environment for the minimisation

Author's personal copy

J. Periaux et al. / Journal of Computational and Applied Mathematics 232 (2009) 61–71 67

Fig. 8. Comparison between target and optimised pressure distribution at 0% and 20% of span.

Fig. 9. Comparison between target and optimised pressure distribution at 40% and 60% of span.

Fig. 10. Comparison between target and optimised pressure distribution at 80% and 90% of span.

Table 3Nash-EA player 1, 2 and 3.

Players Root Crank Tip

Player1 New candidate Elite (Player2) Elite (Player3)Player2 Elite (Player1) New candidate Elite (Player3)Player3 Elite (Player1) Elite (Player2) New candidate

pressure and targeted surface pressure for Root section aerofoil while sending best root aerofoil to Player 2 and 3. A similartask process is assigned to Player 2 and Player 3 as illustrated in Table 3 and Fig. 11.

Page 9: Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time expense. The approach is implemented in a CFD design environment for the minimisation

Author's personal copy

68 J. Periaux et al. / Journal of Computational and Applied Mathematics 232 (2009) 61–71

Fig. 11. Nash-EA Players for reconstruction of ONERA M6 wing.

Fig. 12. Optimisation convergence history for inverse aerodynamic design using Nash-EA.

Design variablesThe wing geometry is fixed as illustrated in Fig. 3 and Table 1. Three aerofoil sections are considered and FLO22 will

interpolate the aerofoil shape between sections. The computed pressure distributions obtained from 21 spanwise and 107chordwise sections are compared to pre-defined pressure.ImplementationThe FLO22 solver is utilised and the following specific parameters are considered for the evolutionary optimiser using

three players in terms of fine grid.Player1: Population size of 10 with a computational grid of 96× 12× 16 cells.Player2: Population size of 10 with a computational grid of 96× 12× 16 cells.Player3: Population size of 10 with a computational grid of 96× 12× 16 cells.ResultThe problem was run for 315 function evaluations of each Player 1, 2 and 3 and took approximately five hours on two

2.4 GHz processors. Fig. 12 shows the optimisation convergence history for this test case. The fitness reached to pre-definedvalue after five hours that is only 16% of HAPEA time expense. The geometries of reconstructed aerofoil section at root, breakand tip compare quite well with baseline aerofoil sections shape and compared to target aerofoil in Fig. 13. As illustrated,there is a good match between aerofoils geometries. Fig. 14 shows the comparison between target and optimised pressuredistributions at 21 spanwise sections where the cross (+) presents target pressure and the circle is for optimised pressure.Spanwise pressure distributions at 0%, 20%, 40%, 60%, 80% and 90% of the span are illustrated in Figs. 15–17.Concluding this case, it can be observed from the numerical experiments that Nash-EA approach has a significant

potential to save CPU cost for any single criteria inverse problem. This might be due to the distributing design variablesto Nash-Players instead of dealing whole design variables. However further research is needed for multi-criteria inverseproblems and optimisation problems. The methodologies including HAPEA and Nash-EA software are verified and easilycoupled to aerodynamic analysis tools. These approaches have both flexible capabilities to find optimal shapes for inverseaerofoil sections and shape optimisation problems. Without any problem specific knowledge of the flow analyser, the

Page 10: Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time expense. The approach is implemented in a CFD design environment for the minimisation

Author's personal copy

J. Periaux et al. / Journal of Computational and Applied Mathematics 232 (2009) 61–71 69

Fig. 13. Comparison between target and optimised aerofoil geometries.

Fig. 14. Comparison between target and optimised pressure distribution at all spanwise sections.

Fig. 15. Comparison between target and optimised pressure distribution at 0% and 20% of span.

methodologies HAPEA and Nash-EA have captured the correct geometries and pressure distribution over different aerofoilsections operating at transonic shocked flow regimes.

5. Discussion

This paper explored the use of Nash-EA and HAPEA for inverse aerodynamic design optimisation. Results from the testcases arise two distinctive discussion points;

Page 11: Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time expense. The approach is implemented in a CFD design environment for the minimisation

Author's personal copy

70 J. Periaux et al. / Journal of Computational and Applied Mathematics 232 (2009) 61–71

Fig. 16. Comparison between target and optimised pressure distribution at 40% and 60% of span.

Fig. 17. Comparison between target and optimised pressure distribution at 80% and 90% of span.

1. CPU time costNash-EA seems to be more efficient than HAPEA for an inverse design problem. This is mainly because the Nash-EA

distributes design variables to Nash-Players while HAPEA manages entire design variables. Another reason is that HAPEA isbased on a Pareto-EAs approach which is effective in finding the wide range solutions but leads to expensive CPU time cost.As a further investigation, there are two possible ways to reduce the computational expense of the Nash-EA approach;

one is by using a cluster of computers. The second is implementing hierarchical strategy into the Nash-EA approach whichcan be called Nash-HAPEA.2. Pareto front with Nash-EquilibriumIt is necessary to improve the Nash-EA methodology before considering multi-objective or multidisciplinary design

problem since Nash-EA is only capable of producing a single solution. In addition, it is important in many cases to producePareto front that can show the trend of non-dominated solutions for each objective. To produce Pareto non-dominatedsolution using Nash-EA, a virtual player which based on Pareto-EA needs to be implemented. Current tests are beingconducted using Nash-HAPEA with virtual Player.

6. Conclusion

Numerical results obtained from Nash-EA and HAPEA optimisation approaches are compared in terms of efficiency andmodel quality. The two approaches offer alternative choices to the designer when solving single inverse design problems.Current research focus on direct design andmulti-objective optimisation problems using the above methodology and otherconflicting game strategies like Nash-HAPEA or hierarchical game like Stackelberg for distributed virtual or real games arepresently under investigation.

Acknowledgements

The authors gratefully acknowledge E. J. Whitney and M. Sefrioui for fruitful discussions on Hierarchical andAsynchronous Parallel EA. We are also grateful to A. Jameson and S. Obayashi for accessing the FLO22 software, and toHendrickson the FRICTION software used in optimisation procedures.

Page 12: Author's personal copytts.cimne.com/RMOP/Docs/Papers/chris_Fast... · model and computation time expense. The approach is implemented in a CFD design environment for the minimisation

Author's personal copy

J. Periaux et al. / Journal of Computational and Applied Mathematics 232 (2009) 61–71 71

References

[1] Y. Takeguchi, S. Obayashi, D. Sasaki, Evolutionary computation of supersonicwing shape optimisation, IEEE Transactions on Evolutionary Computation4 (2000) 182–187.

[2] D. Quagliarella, A. Vicini, A multiobjective approach to transonic wing design by means of genetic algorithms, In: NATO RTO AVT Symposium onAerodynamic Design and Optimisation, number RTO-MP-35, Ottawa, Canada, June 2000.

[3] S. Chen, F. Zhang, M. Khalid, Multi-point Optimisation of Transonic Wing by Real-coded Genetic Algorithm, Vancouver, BC, 2003, pp. 28–30, CFD.[4] J.F. Wang, J. Periaux, Multi-point optimisation using GAs and Nash/Stackelberg games for high lift multi-airfoil design in aerodynamics. EvolutionaryComputation, 2001. Proceedings of the 2001 Congress on Volume 1, Issue, 2001, pp. 552–559.

[5] M. Sefrioui, J. Periaux, Nash genetic algorithms: Examples and applications, in: Proceedings of the 2000 Congress on Evolutionary Computation CEC00,La Jolla Marriott Hotel La Jolla, California, USA, IEEE Press, ISBN: 0-7803-6375-2, 2000, pp. 509–516.

[6] J. Periaux, L.F. Gonzalez, E.J. Whitney, K. Srinivas, MOO methods for multidisciplinary design using parallel evolutionary algorithms, game theoryand hierarchical topology: Practical application to the design and optimisation of UAV systems (Part 1). Von Karman Institute (VKI) Lecture Series,Introduction to Multidisciplinary to Optimisation andMultidisciplinary Design: Applications to Aeronautics and Turbomachinery, March 6–10, 2006.

[7] Z. Michalewicz, Genetic Algorithms+ Data Structures= Evolution Programs. Artificial Intelligence, Springer-Verlag, 1992.[8] N. Hansen, A. Ostermeier, Convergence properties of evolution strategies with the derandomized covariance matrix adaptation: The (/I, )-ES,in: EUFIT’97, 5th Europ.Congr.on Intelligent Techniques and Soft Computing, Proceedings, Aachen, Verlag Mainz, Wissenschaftsverlag, pp. 650–654.

[9] N. Hansen, S.D. Miller, P. Koumoutsakos, Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation(CMA-ES), Evolutionary Computation 11 (1) (2003) 1–18.

[10] K. Srinivas, E.J. Whitney, M. Sefrioui, J. Periaux, Advances in hierarchical, parallel evolutionary algorithms for aerodynamic shape optimisation, JSMEInternational Journal 45 (2002).

[11] E.J. Whitney, A Modern Evolutionary Technique for Design and Optimisation in Aeronautics. Ph.D. Thesis, The University of Sydney, 2003.[12] E.J. Whitney, M. Sefrioui, K. Srinivas, J. Periaux, Advances in hierarchical, parallel evolutionary algorithms for aerodynamic shape optimisation, JSME

(Japan Society of Mechanical Engineers) International Journal 45 (1) (2002).[13] L.F. Gonzalez, Robust Evolutionary Methods for Multi-objective and Multidisciplinary Design in Aeronautics. Ph.D. Thesis, School of Aerospace,

Mechanical and Mechatronic Engineering, J07 University of Sydney, NSW, 2006 Australia, 2005.[14] D.S. Lee, L.F. Gonzalez, K. Srinivas, D.J. Auld, J. Periaux, MultiObjective and multidisciplinary design and optimisation of blended wing-body UCAV

using hierarchical asynchronous evolutionary algorithms, in: 45th AIAA Aerospace SciencesMeeting and Exhibit, Grand Sierra Resort Hotel (FormerlyReno Hilton) Reno, Nevada 8–11 Jan 2007.

[15] D.S. Lee, L.F. Gonzalez, K. Srinivas, J. Periaux, Multi-objective robust design optimisation of transonic civil transport using an evolutionary approachwith uncertainty, in: 7th World Congress on Structural and Multidisciplinary Optimisation, COEX, Seoul, Korea. 21–25 May 2007.

[16] A. Geist, A. Beguelin, J. Dongarra,W. Jiang, R. Manchek, V. Sunderam, PVM: Parallel virtual machine. A User’s Guide and Tutorial for Networked ParallelComputing. Massachusetts Institute of Technology, 1994.

[17] A. Jameson, D.A. Caughey, P.A. Newman, R.M. Davis, NYU transonic swept-wing computer program - FLO22. Langley Research Center, 1975.[18] W. Mason, Applied computational aerodynamics. page Appendix D: Programs. Tuesday, January 21, 1997.[19] D.S. Lee, L.F. Gonzalez, K. Srinivas, D.J. Auld, K.C. Wong, Aerodynamic/RCS shape optimisation of unmanned aerial vehicles using hierarchical

asynchronous parallel evolutionary algorithms, in: 25th Applied Aerodynamics Conference, San Francisco, Hyatt Regency San Francisco atEmbarcadero Center California, 5–8 Jun 2006.

[20] V. Schmitt, F. Charpin, Pressure distribution on the ONERA M6 wing at transonic mach numbers. AGARD AR 138 report, Office national D’etude et derecherches aerospatiales, Chatillon France. May 1979.

[21] I.H. Abott, A.E. Von Doenhoff, Theory of Wing Sections, Dover, 1980.