A faster clonal selection algorithm for expensive optimization problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6209 LNCS, Issue , 2010, Pages 130-143

  Bernardino, Heder S ^a   Barbosa, Helio J C ^a   Fonseca, Leonardo G ^b  

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

^b FEDERAL UNIVERSITY OF ESPÍRITO SANTO   (Brazil)

Author keywords

Artificial Immune System; Clonal Selection; Optimization; Surogate Model

Indexed keywords

ARTIFICIAL IMMUNE SYSTEM; BIOLOGICAL IMMUNE SYSTEM; CLONAL SELECTION; CLONAL SELECTION ALGORITHMS; COMPUTATIONAL EXPERIMENT; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; SUROGATE MODEL; SURROGATE MODEL;

IMMUNOLOGY; OPTIMIZATION;

PROBLEM SOLVING;

EID: 77955898829     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14547-6_11     Document Type: Conference Paper

References (31)

1. Acar, E., Rais-Rohani, M.: Ensemble of metamodels with optimized weight factors. Struct. Multidisc Optim. 37(3), 279-294 (2009)
2. Aha, D.W.: Editorial. Artif. Intell. Rev. 11(1-5), 1-6 (1997); Special issue on lazy learning
3. AISWeb. The online home of artificial immune systems, http://www.artificial-immune-systems.org (accessed 11/09/2008)
4. Barbosa, H.J.C., Bernardino, H.S., Barreto, A.M.S.: Using performance profiles to analyze the results of the 2006 CEC constrained optimization competition. In: IEEE World Congress on Computational Intelligence, Barcelona, Spain (July 2010)
5. Bernardino, H.S., Barbosa, H.J.C.: Artificial immune systems for optimization. In: Chiong, R. (ed.) Nature-Inspired Algorithms for Optimisation, pp. 389-411. Springer, Heidelberg (2009)
6. Bernardino, H.S., Fonseca, L.G., Barbosa, H.J.C.: Surrogate-assisted artificial immune systems for expensive optimization problems. In: dos Santos, W.P. (ed.) Evolutionary Computation, pp. 179-198. IntechWeb (2009)
7. Cutello, V., Narzisi, G., Nicosia, G., Pavone, M.: Clonal selection algorithms: A comparative case study using effective mutation potentials. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol.3627, pp. 13-28. Springer, Heidelberg (2005)
8. de Castro, L.N., Zuben, F.J.V.: Learning and optimization using the clonal selection principle. IEEE Trans. Evolutionary Computation 6(3), 239-251 (2002)
9. Dolan, E., Moŕe, J.J.: Benchmarcking optimization software with performance profiles. Math. Programming 91(2), 201-213 (2002)
10. Fonseca, L.G., Barbosa, H.J.C., Lemonge, A.C.C.: Metamodel assisted genetic algorithm for truss weight minimization. In: ICMOSPS 2007, Durban, South Africa (2007) (CD-ROM)
11. Fonseca, L.G., Barbosa, H.J.C., Lemonge, A.C.C.: A similarity-based surrogate model for enhanced performance in genetic algorithms. Opsearch 46, 89-107 (2009)
12. Fonseca, L.G., Barbosa, H.J.C., Lemonge, A.C.C.: On similarity-based surrogate models for expensive single- and multi-objective evolutionary optimization. In: Tenne, Y., Goh, C.-K. (eds.) Computational Intelligence in Expensive Optimization Problems, pp. 219-248. Springer, Heidelberg (to appear, 2010)
13. Garrett, S.M.: Parameter-free, adaptive clonal selection. In: IEEE Congress on Evolutionary Computation, vol.1, pp. 1052-1058 (2004)
14. Giannakoglou, K.C.: Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence. Progress in Aerospace Sciences 38(1), 43-76 (2002)
15. Grefenstette, J., Fitzpatrick, J.: Genetic search with approximate fitness evaluations. In: Proc. of the Intl. Conf. on Genetic Algorithms and Their Applications, pp. 112-120 (1985)
16. Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments-a survey. IEEE Trans. Evolutionary Computation 9(3), 303-317 (2005)
17. Lim, D., Jin, Y., Ong, Y.-S., Sendhoff, B.: Generalizing surrogate-assisted evolutionary computation. IEEE Trans. on Evolutionary Computation (in press)
18. Ong, Y., Nair, P., Keane, A.: Evolutionary optimization of computationally expensive problems via surrogate modeling. AIAA Journal 41(4), 687-696 (2003)
19. Praveen, C., Duvigneau, R.: Low cost PSO using metamodels and inexact preevaluation: Application to aerodynamic shape design. Computer Methods in Applied Mechanics and Engineering 198(9-12), 1087-1096 (2009)
20. Rasheed, K., Vattam, S., Ni, X.: Comparison of methods for using reduced models to speed up design optimization. In: Proc. of Genetic and Evolutionary Computation Conference, New York, pp. 1180-1187. Morgan Kaufmann, San Francisco (2002)
21. Regis, R.G., Shoemaker, C.A.: Local function approximation in evolutionary algorithms for the optimization of costly functions. IEEE Trans. Evolutionary Computation 8(5), 490-505 (2004)
22. Runarsson, T.: Approximate evolution strategy using stochastic ranking. In: Yen, G.G., et al. (eds.) IEEEWorld Congress on Computational Intelligence, Vancouver, Canada, pp. 745-752 (2006)
23. Runarsson, T.P.: Constrained Evolutionary Optimization by Approximate Ranking and Surrogate Models. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo- Guerv́os, J.J., Bullinaria, J.A., Rowe, J.E., Tino, P., Kab́an, A., Schwefel, H.-P., et al. (eds.) PPSN 2004. LNCS, vol.3242, pp. 401-410. Springer, Heidelberg (2004)
24. Salami, M., Hendtlass, T.: A fast evaluation strategy for evolutionary algorithms. Applied Soft Computing 2, 156-173 (2003)
25. Sanchez, E., Pintos, S., Queipo, N.: Toward an optimal ensemble of kernel-based approximations with engineering applications. In: Structural and Multidisciplinary Optimization, pp. 1-15 (2007)
26. Sastry, K., Lima, C.F., Goldberg, D.E.: Evaluation relaxation using substructural information and linear estimation. In: Proc. of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 419-426. ACM Press, New York (2006)
27. Smith, R.E., Dike, B.A., Stegmann, S.A.: Fitness inheritance in genetic algorithms. In: Proc. of the ACM Symposium on Applied Computing, pp. 345-350 (1995)
28. Sun, X.Y., Gong, D., Li, S.: Classification and regression-based surrogate modelassisted interactive genetic algorithm with individual's fuzzy fitness. In: Proc. of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 907-914. ACM Press, New York (2009)
29. Wanner, E.F., Guimaraes, F.G., Takahashi, R.H.C., Lowther, D.A., Ramirez, J.A.: Multiobjective memetic algorithms with quadratic approximation-based local search for expensive optimization in electromagnetics. IEEE Trans. on Magnetics 44(6), 1126-1129 (2008)
30. Yang, D., Flockton, S.J.: Evolutionary algorithms with a coarse-to-fine function smoothing. In: IEEE Intl. Conf. on Evolutionary Computation, vol.2, pp. 657-662 (1995)
31. Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. on Evolutionary Computation 3, 82-102 (1999)