A generator for multimodal test functions with multiple global optima

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

Volumn 5361 LNAI, Issue , 2008, Pages 239-248

  Rönkkönen, Jani ^a   Li, Xiaodong ^b   Kyrki, Ville ^a   Lampinen, Jouni ^c  

^a LAPPEENRANTA UNIVERSITY OF TECHNOLOGY   (Finland)

^b RMIT UNIVERSITY   (Australia)

^c UNIVERSITY OF VAASA   (Finland)

Author keywords

Global optimization; Multimodal optimization; Test function generator

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPUTER PROGRAMMING LANGUAGES; FUNCTION GENERATORS; FUNCTIONS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; SIGNAL GENERATORS; TEST FACILITIES; TESTING;

EVOLUTIONARY COMPUTING; GENERAL FRAMEWORKS; MULTI MODALS; MULTIMODAL FUNCTION OPTIMIZATIONS; MULTIMODAL OPTIMIZATION; MULTIMODAL OPTIMIZATION ALGORITHMS; OPTIMIZATION ALGORITHMS; PROGRAMMING LANGUAGES; TEST FUNCTIONS; TEST PROBLEMS;

GLOBAL OPTIMIZATION;

EID: 58349113041     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89694-4_25     Document Type: Conference Paper

References (22)

1. Mahfoud, S.: A comparison of parallel and sequential niching methods. In: Proceedings of 6th International Conference on Genetic Algorithms, pp. 136-143 (1995)
2. De Jong, K.: An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan (1975)
3. Goldberg, D., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Grefenstette, J. (ed.) Proc. of the Second International Conference on Genetic Algorithms, pp. 41-49 (1987)
4. Mahfoud, S.: Niching methods for genetic algorithms. PhD thesis, Urbana, IL, USA (1995)
5. Beasley, D., Bull, D., Martin, R.: A sequential niche technique for multimodal function optimization. Evolutionary Computation 1(2), 101-125 (1993)
6. Harik, G.: Finding multimodal solutions using restricted tournament selection. In: Eshelman, L. (ed.) Proc. of the Sixth International Conference on Genetic Algorithms, pp. 24-31. Morgan Kaufmann, San Francisco (1995)
7. Pétrowski, A.: A clearing procedure as a niching method for genetic algorithms. In: Proc. of the 3rd IEEE International Conference on Evolutionary Computation, pp. 798-803 (1996)
8. Li, J., Balazs, M., Parks, G., Clarkson, P.: A species conserving genetic algorithm for multimodal function optimization. Evol. Comput. 10(3), 207-234 (2002)
9. Wolpert, D., Macready, W., William, G.: No free lunch theorems for search. Technical report, The Santa Fe Institute (1995)
10. Morrison, R., Jong, K.D.: A test problem generator for nonstationary evironments. In: Proceedings of the Congress of Evolutionary Computation, Piscataway, NJ, pp. 1843-1850. IEEE Press, Los Alamitos (1999)
11. Morrison, R.: Designing Evolutionary Algorithms for Dynamic Environments. Springer, Berlin (2004)
12. Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, Norwell (2002)
13. Gaviano, M., Kvasov, D., Lera, D., Sergeyev, Y.: Algorithm 829: Software for generation of classes of test functions with known local and global minima for global optimization. ACM Transactions on Mathematical Software 29(4), 469-480 (2003)
14. Michalewicz, Z., Deb, K., Schmidt, M., Stidsen, T.: Test-case generator for nonlinear continuous parameter optimization techniques. IEEE Trans. on Evol. Comput. 4, 197-215 (2000)
15. Gallagher, M., Yuan, B.: A general-purpose tunable landscape generator. IEEE Transactions on Evolutionary Computation 10, 590-603 (2006)
16. Singh, G., Deb, K.: Comparison of multi-modal optimization algorithms based on evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, Seattle, WA, pp. 1305-1312. ACM Press, New York (2006)
17. Hansen, N., Ostermeier, A.: Completely derandomized self adaptation in evolution strategies. Evolutionary Computation 9(2), 159-195 (2001)
18. Press, W., Flannery, B., Teukolsky, S., Vetterling, W.: Numerical Recipes in C, 2nd edn. Cambridge University Press, Cambridge (1992)
19. Törn, A., Žilinskas, A. (eds.): Global Optimization. LNCS, vol. 350. Springer, Heidelberg (1989)
20. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)
21. Ursem, R.: Multinational evolutionary algorithms. In: Proceedings of Congress of Evolutionary Computation (CEC 1999), vol. 3. IEEE Press, Los Alamitos (1999)
22. Shir, O., Bäck, T.: Niche radius adaptation in the cma-es niching algorithm. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo- Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 142-151. Springer, Heidelberg (2006)