GA-hardness of aerodynamic optimization problems: Analysis and proposed cures

Collection of Technical Papers - 18th AIAA Computational Fluid Dynamics Conference

Volumn 1, Issue , 2007, Pages 86-99

  Cinnella, P ^a   Congedo, P M ^a  

^a UNIVERSITY OF SALENTO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EXTRAPOLATION; GENETIC ENGINEERING; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING;

COMPRESSION SHOCKS; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; WAVE DRAG MINIMIZATION;

SUPERSONIC AERODYNAMICS;

EID: 35648956641     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2007-3828     Document Type: Conference Paper

References (30)

1. J.F. Wang, J. Periaux, M. Sefrioui, Parallel evolutionary algorithms for optimization problems in aerospace engineering, J. Comput. Appl. Math., Vol. 149, 2002, pp. 155-169.
2. K.C. Giannakoglou, Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence, Progress in Aerospace Sciences,Vol. 38, 2002, pp. 43-76.
3. S. Peigin, B. Epstein, Robust optimization of 2D airfoils driven by full Navier-Stokes computations, Comput. Fluids, Vol. 33, No. 9, 2004, pp. 1175-1200.
4. st Aerospace Sciences Meeting, Reno (NV), 2003, Paper 2003-0298.
5. G. Rudolph, Convergence analysis of canonical genetic algorithms, IEEE Transactions on Neural Networks, Vol. 5, No. 1, 1994, pp. 96-101.
6. Y. Leung, Y. Gao, Z.B. Xu, Degree of population diversity: A perspective on premature convergence in genetic algorithms and its Markov chain analysis, IEEE Transactions on Neural Networks, Vol. 8, No. 5, 1997, pp. 1165-1176.
7. Y. Gao, An upper bound on the convergence rates of canonical genetic algorithms, Complexity International, Vol. 5, 1998. URL: http://journal-ci.csse.monash.edu.au.
8. C.C. Peck, A.P. Dhawam, Genetic algorithms as global random search methods: An alternative perspective, Evolutionary Computation, Vol. 3, No. 1, 1995, pp. 39-80.
9. J.H. Holland. Adaptation in Natural and Artificial Systems. Univ. Michigan Press, Ann Arbour, 1975.
10. Y. Davidor, Epistasis variance: A viewpoint on GA hardness (Foundations of genetic algorithms, edited by Rawlins,G.J.E, Morgan Kaufmann publishers, Inc, pp 23-35, 1991).
11. S. Rochet, Epistasis in genetic algorithms revisited, Information sciences, Vol. 102, No. 1, 1997, pp. 133-155.
12. Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin, 1996.
13. S. Rochet, M. Slimane, G. Venturing Epistasis for encoding in genetic algorithms. Australian and New Zeland Conference on Intelligent Information Systems, IEEE ANZIIS'96, Adelaide (Australie), 1996, 268-271.
14. th international conference on genetic algorithms, San Francisco, CA, 1995, 184-192.
15. B. Naudts, L. Kallel, "A comparison of predictive measures of problem difficulty in evolutionary algorithms", IEEE Transactions on Evolutionary Computation, Vol. 4, pp. 1-15, 2000.
16. P.M. Congedo, C. Corre, P. Cinnella, Airfoil shape optimization for transonic flows of Bethe-Zel'dovich-Thompson fluids, AIAA Journal, Vol. 45, No. 6, pp. 1303-1316, 2007.
17. th AIAA Fluid Dynamics Conference and Exhibit, San Francisco, CA, 5-8 june 2006.
18. P.A. Thompson, "A Fundamental Derivative in Gas Dynamics," Physics of Fluids, Vol. 14, No. 9, 1971, pp. 1843-1849.
19. M.S. Cramer, A. Kluwick, "On the Propagation of Waves Exhibiting Both Positive and Negative Nonlinearity," Journal of Fluid Mechanics, Vol. 142, 1984, pp. 9-37.
20. M.S. Cramer, "Shock Splitting in Single-Phase Gases," Journal of Fluid Mechanics, Vol. 199, 1989, pp. 281-296.
21. M.S. Cramer, Nonclassical dynamics of classical gases (Nonlinear waves in real fluids, edited by Kluwick, A., Springer publishers, pp 91-145, 1991).
22. th IASTED International Conference on Applied Simulation and Modelling (ASM 2006), Rhodes, Greece, 26-28 june 2006.
23. Jameson, A., Schmidt, W., and Turkel E., "Solutions of the Euler Equations by Finite Volume Methods Using Runge-Kutta Time-Stepping Schemes," AIAA Paper 81-1259, June 1981.
24. Cinnella, P., Congedo, P.M., "Numerical Solver for Dense Gas flows", AIAA J., Vol. 43, No. 11, 2005, pp. 2458-2461.
25. Srinivas, N., Deb, K., "Multiobjective function optimization using nondominated sorting genetic algorithms", Evolutionaty Computation, Vol. 2, No 3, 1995, pp. 221-248.
26. Cinnella, P., Congedo, P.M., "Aerodynamic performance of Bethe-Zel'dovich-Thompson Flows past an airfoil", AIAA J., vol. 43, No. 2, 2005, pp. 370-378.
27. A. Vicini, D. Quagliarella, "Airfoil and wing design through hybrid optimization techniques", AIAA J., Vol. 37, No.5, pp.634-641, 1999.
28. G. Lombardo, G. Mengali, F. Beux, "A hybrid genetic-based optimization procedure for aircraft conceptual design", Optimization and Engineering, Vol. 7, No. 2, pp. 151-171, 2006.
29. E. Rigoni, Bounded BFGS, Technical Report 2003-007, Esteco s.r.l.
30. Roache, P.J., "Verification and Validation in Computational Science and Engineering", Hermosa Publishers, Albuquerque, New Mexico, 1998.