A multi-objective metamodel-assisted memetic algorithm with strength-based local refinement

Engineering Optimization

Volumn 41, Issue 10, 2009, Pages 909-923

  Georgopoulou, Chariklia A ^a   Giannakoglou, Kyriakos C ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Fitness function; Metamodel assisted memetic algorithms; Multi objective optimization; Strength

Indexed keywords

COST OPTIMIZATION; DUAL ROLE; ENGINEERING APPLICATIONS; EVALUATION TOOL; FITNESS FUNCTIONS; GLOBAL SEARCH; GRADIENT BASED; LOCAL REFINEMENT; LOCAL SEARCH METHOD; MEMETIC ALGORITHMS; META MODEL; MULTI OBJECTIVE; MULTI-OBJECTIVE PROBLEM; OBJECTIVE FUNCTIONS; PRE-EVALUATION; STRENGTH FUNCTION;

COMBINES; CONSTRAINED OPTIMIZATION; EVOLUTIONARY ALGORITHMS; LEARNING ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

FUNCTION EVALUATION;

EID: 70449521026     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150902866577     Document Type: Article

References (38)

1. Bonataki, E., Georgoulis, L., and Giannakoglou, C.G.K.C., 2004. Optimal design of combined cycle power plants based.on gas turbine performance data. In: ERCOFTAC design optimization: methods & applications, Athens, Greece, 31.March-2 April 2004.
2. Bosman, A. and de Jong, D.E., 2005. Exploiting gradient information in numerical multi-objective evolutionary optimization. In: GECCO.'05: Genetic and evolutionary computation conference, Washington, DC, 2005. New York: ACM,.755-762.
3. Buche, D., Schraudolph, N.N., and Koumoutsakos, P., 2005. Accelerating evolutionary algorithms with gaussian process.fitness function models. IEEE Transactions on Systems, Man and Cybernetics ? Part C: Applications and Reviews,.35 (2), 183-194.
4. Dawkins, R., 1976. The selfish gene. Oxford: Oxford University Press.
5. Drela, M. and Giles, M., 1987. Viscous-inviscid analysis of transonic and low Reynolds number airfoils. AIAA Journal,.25 (10), 1347-1355.
6. Giannakoglou, K.C., 2002. Viscous-inviscid analysis of transonic and low Reynolds number airfoils. Progress in.Aerospace.Sciences, 38, 43-76.
7. Giannakoglou, K., Giotis, A., and Karakasis, M., 2001. Low-cost genetic optimization based on inexact pre-evaluations.and the sensitivity analysis of.design parameters. Journal of.Inverse Problems in Engineering, 9 (4), 389-412.
8. Hacker, K., 2002. Efficient global optimization using hybrid genetic algorithms. In: 9th AIAAA/ISSMO: Symposium on.Multidisciplinary.Analysis and Optimization, Atlanta, GA.
9. Hart, W., 1994. Adaptive global optimization with local search. Thesis (PhD). University of California, USA.
10. Haykin, S., 1999. Neural networks: a comprehensive foundation. Prentice-Hall Upper Saddle River, NJ.
11. Huang, V.L., et al., 2007. Problem definitions for performance assessment of multi-objective optimization algorithms..Technical report. Nanyang Technological University, Singapore Special Session on Constrained Real-Parameter.Optimization.
12. Ishibuchi, H. and Murata, T., 1996. Multiobjective genetic local search algorithm. In: IEEE International Conference on.Evolutionary Computation, Nagoya, Japan, 20-22 May 1996. 119-124.
13. Ishibuchi, H., Yoshida, T., and Murata, T., 2003. Balance between genetic search and local search in memetic algorithms for.multiobjective permutation flowshop scheduling. IEEE Transactions on Evolutionary Computation, 7 (2), 204-223.
14. Jaszkiewicz, A., 2002. Genetic local search for multi-objective combinatorial optimization. European Journal of.Operational Research, 137 (22), 50-71.
15. Jin, R. and Chen, W., 2001. Comparative studies of metamodeling techniques under multiple modeling criteria. Structural.and.Multidisciplinary Optimization, 23 (1), 1-13.
16. Jin, Y., Olhofer, M., and Sendhoff, B., 2000. On evolutionary optimization with approximate fitness functions. In:.D. Whitley, D.E. Goldberg, E. Cantu-Paz et al. eds. GECCO'00: Genetic and Evolutionary Computation Conference..Morgan Kaufmann, 1, 786-793.
17. Jin, Y., Olhofer, M., and Sendhoff, B., 2002. A.framework.for evolutionary optimization with approximate fitness functions..IEEE Transactions on Evolutionary Computation, 6 (5), 481-494.
18. Karakasis, M. and Giannakoglou, K., 2005. On the use of.metamodel- assisted, multi-objective evolutionary algorithms..Engineering Optimization, 38 (8), 941-957.
19. Keane, A. and Nair, P., 2005. Computational approaches for aerospace design: the pursuit of excellence. Chichester, UK:.Wiley.
20. Knowles, J. and Corne, D., 2000. M-PAES: A memetic algorithm for multiobjective optimization. In: 2000.Congress on.Evolutionary Computation ? CEC '00. IEEE Press: La Jolla, CA, 16-19 July, 2000, 325-332.
21. Krasnogor, N., 2002. Studies on the theory and design space of memetic algorithms. Thesis (PhD). University of the West.of England, Bristol, UK.
22. Krasnogor, N. and Gustafson, S., 2002. Toward truly 'memetic' memetic algorithms: discussion and proof of concepts..In: Advances in nature-inspired computation: the PPSN VII workshops. D. Corne, G. Fogel, W. Hart et al. (eds)..Reading, UK: PEDAL (Parallel, Emergent and Distributed Architectures Laboratory), University of Reading. ISBN.0-9543481-0-9. icalp.tex; 9/12/2003; 16:52; pp. 21-22.
23. Liang, K., Yao, X., and Newton, C., 1999. Combining landscape approximation and local search in global optimization..In: CEC'99, Congress on evolutionary computation. Washington, DC: IEEE Press, 1514-1520.
24. Liang, K., Yao, X., and Newton, C., 2000. Evolutionary search of approximated n-dimensional landscapes. International.Journal of Knowledge-based Intelligent Engineering Systems, 4 (2), 172-183.
25. Lim, D., et al., 2009. Generalizing surrogate-assisted evolutionary computation. IEEE Transactions on Evolutionary.Computation, in press.
26. Madsen, J., Shyy, W., and Haftka, R., 2000. Response surface techniques for diffuser shape optimization. AIAA Journal,.38.(9), 1512-1518.
27. Moscato, P., 1999. Memetic algorithms: a short introduction. Maidenhead, UK: McGraw-Hill.
28. Nocedal, J. and Wright, S.J., 1999. Numerical optimization. New York, USA: Springer-Verlag.
29. Ong, Y.S., etal., 2006. Classification of adaptive memetic algorithms: a comparative study. IEEE Transactions on Systems,.Man, and Cybernetics - Part B, 36 (1), 141-152.
30. Ong, Y. and Keane, A., 2004. Meta-Lamarckian learning in memetic algorithms. IEEE Transactions on Evolutionary.Computation, 8 (2), 99-110.
31. Ong, Y., Nair, P., and Keane, A., 2000. Evolutionary optimization of computationally expensive problems via surrogate.modeling. AIAA Journal, 41 (4), 687-696.
32. Shan, S. and Wang, G.G., 2005. An efficient Pareto set identification approach for multiobjective optimization on black-box.functions. Journal of.Mechanical Design, 127 (5), 866-874.
33. Ulmer, H., Streichert, F., and Zell, A., 2003. Model-assisted steady-state evolution strategies. In: GECCO'03: Genetic.and evolutionary computation conference, Chicago, MI. 610-621.
34. Ulmer, H., Streichert, F., and Zell, A., 2004. Evolution strategies with controlled model assistance. In: CEC'04, Congress.on evolutionary. computation, Portland, OR.
35. Zhou, Z., et al., 2007a. Memetic algorithm using multi-surrogates for computationally expensive optimization problems..Journal of.Soft Computing, 11 (10), 957-971.
36. Zhou, Z., et al. , 2007b. Combining global and local surrogate models to accelerate evolutionary optimization. IEEE.Transactions on Systems, Man, and Cybernetics ? Part C: Applications and Reviews, 37 (1), 66-76.
37. Zitzler, E., Deb, K., and Thiele, L., 2000. Comparison of multiobjective evolutionary algorithms: empirical results.Evolutionary Computation, 8.(2), 173-195.
38. Zitzler, E., Laumans, M., and Thiele, L., 2001. SPEA2: Improving the strength Pareto evolutionary algorithm for.multiobjective optimization. Technical report. Zurich TIK-Report 103.