A similarity-based surrogate model for enhanced performance in genetic algorithms

OPSEARCH

Volumn 46, Issue 1, 2009, Pages 89-107

  Fonseca, L G ^a   Barbosa, H J C ^a   Lemonge, A C C ^b  

^a LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA   (Brazil)

^b FEDERAL UNIVERSITY OF JUIZ DE FORA   (Brazil)

Author keywords

Genetic algorithms; Metamodels; Nearest neighbors approximation; Surrogate models

Indexed keywords

EID: 77955907738     PISSN: 00303887     EISSN: 09750320     Source Type: Journal    
DOI: 10.1007/s12597-009-0006-1     Document Type: Article

References (27)

1. Goldberg, D.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Co. Reading, Mass., USA. (1989)
2. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)
3. Barbosa, H., Lemonge, A.: A new adaptive penalty scheme for genetic algorithms. Inf. Sci. 156(3-4), 215-251 (2003)
4. Branke, J., Schmidt, C.: Faster convergence by means of fitness estimation. Soft Computing 9(1), 13-20 (2005) (Pubitemid 40097881)
5. Bull, L.: On model-based evolutionary computation. Soft Computing 3(2), 76-82 (1999)
6. Jin, Y.: A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing Journal 9(1), 3-12 (2005) (Pubitemid 40097880)
7. Liang, K.H., Yao, X., Newton, C.: Evolutionary search of approximated N-dimensional landscapes. International Journal of Knowledge-Based Intelligent Engineering Systems 4(3), 172-183 (July 2000)
8. Queipo, N.V., Haftka, R.T., Shyy, W., Goela, T., Vaidyanathana, R., Tucker, P.K.: Surrogate-based analysis and optimization. Progress in Aerospace Sciences 41(1), 1-28 (2005) (Pubitemid 40537187)
9. Zhou, Z., Ong, Y.S., Nair, P.B.: Hierarchical surrogate-assisted evolutionary optimization framework. In: Congress on Evolutionary Computation, IEEE 1586-1593 (2004)
10. Myers, R.H., Montgomery, D.C.: Response surface methodology - process and product optimization using designed experiments. Wiley series in probability and statistics. John Wiley & Sons Inc., New York (2002)
11. Kröse, B.J.A., van der Smagt, P.P.: An Introduction to neural networks. University of Amsterdam, Amsterdam (1993)
12. van Beers, W.C.M., Kleijnen, J.P.C.: Kriging interpolation in simulation: a survey. In: WSC '04: Proceedings of the 36th Conference on Winter Simulation, Winter Simulation Conference 113-121 (2004)
13. Kybic, J., Blu, T., Unser, M.: Generalized sampling; a variational approach - Part I: Theory. IEEE Transactions on Signal Processing 50(8) 1965-1976
14. Kybic, J., Blu, T., Unser, M.: Generalized sampling; a variational approach - Part II: Applications. IEEE Transactions on Signal Processing 50(8) 1977-1985
15. Kecman, V.: Learning and soft computing: support vector machines, neural networks, and fuzzy logic models. Complex adaptive systems. MIT Press, Cambridge, MA, USA (2001)
16. Grefenstette, J., Fitzpatrick, J.: Genetic search with approximate fitness evaluations. In: Proceedings of the International Conference on Genetic Algorithms and Their Applications. 112-120 (1985)
17. Deb, K.: An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186(2/4) 311-338 (2000)
18. Hendrickx, W., Gorissen, D., Dhaene, T.: Grid enabled sequential design and adaptive metamodeling. In: WSC '06: Proceedings of the 37th conference on Winter simulation, Winter Simulation Conference 872-881 (2006)
19. Barton, R.R.: Metamodels for simulation input-output relations. In: WSC ' 92: Proceedings of the 24th Conference on Winter Simulation, New York, NY, USA, ACM Press 289-299 (1992)
20. Fonseca, J., Navaresse, D.O., Moynihan, G.P.: Simulation metamodeling through artificial neural networks. Engineering Applications of Artificial Intelligence 16(3) 177-183 (2003)
21. Kleijnen, J.P.C., Sargent, R.G.: A methodology of fitting and validating metamodels in simulation. European Journal of Operational Research 120 14-29 (2000)
22. Aha, D.W.: Editorial. Artif. Intell. Rev. 11(1-5) (1997) 1-6 Special issue on lazy learning.
23. Shepard, D.: A two-dimensional interpolation function for irregularlyspaced data. In: Proceedings of the 1968 23rd ACM National Conference, New York, NY, USA, ACM Press 517-524 (1968)
24. Blanning, R.W.: The source and uses of sensivity information. Interfaces 4(4) 21-23 (1974)
25. Graening, L., Jin, Y., Sendhoff, B.: Individual-based management of metamodels for evolutionary optimization with application to three-dimensional blade optimization. In: Evolutionary Computation in Dynamic and Uncertain Environments. Springer-Verlag 225-250 (2007)
26. Chandra, R., Dagum, L., Kohr, D., Maydan, D., McDonald, J., Menon, R.: Parallel programming in OpenMP. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (2001)
27. Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4(3) 284-294 (September 2000)