Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

A Generator for Multimodal Test Functions with Multiple Global Optima

  • Conference paper
Simulated Evolution and Learning (SEAL 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5361))

Included in the following conference series:

  • 1651 Accesses

Abstract

The topic of multimodal function optimization, where the aim is to locate more than one solution, has attracted a growing interest especially in the evolutionary computing research community. To experimentally evaluate the strengths and weaknesses of multimodal optimization algorithms, it is important to use test functions representing different characteristics and of various levels of difficulty. However, the available selection of multimodal test problems with multiple global optima is rather limited at the moment and no general framework exists. This paper describes our attempt in constructing a test function generator to allow the generation of easily tunable test functions. The aim is to provide a general and easily expandable environment for testing different methods of multimodal optimization. Several function families with different characteristics are included. The generator implements new parameterizable function families for generating desired landscapes and a selection of well known test functions from literature, which can be rotated and stretched. The module can be easily imported to any optimization algorithm implementation compatible with C programming language.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Mahfoud, S.: A comparison of parallel and sequential niching methods. In: Proceedings of 6th International Conference on Genetic Algorithms, pp. 136–143 (1995)

    Google Scholar 

  2. De Jong, K.: An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan (1975)

    Google Scholar 

  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)

    Google Scholar 

  4. Mahfoud, S.: Niching methods for genetic algorithms. PhD thesis, Urbana, IL, USA (1995)

    Google Scholar 

  5. Beasley, D., Bull, D., Martin, R.: A sequential niche technique for multimodal function optimization. Evolutionary Computation 1(2), 101–125 (1993)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  9. Wolpert, D., Macready, W., William, G.: No free lunch theorems for search. Technical report, The Santa Fe Institute (1995)

    Google Scholar 

  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)

    Google Scholar 

  11. Morrison, R.: Designing Evolutionary Algorithms for Dynamic Environments. Springer, Berlin (2004)

    Book  MATH  Google Scholar 

  12. Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, Norwell (2002)

    Book  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  15. Gallagher, M., Yuan, B.: A general-purpose tunable landscape generator. IEEE Transactions on Evolutionary Computation 10, 590–603 (2006)

    Article  Google Scholar 

  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)

    Google Scholar 

  17. Hansen, N., Ostermeier, A.: Completely derandomized self adaptation in evolution strategies. Evolutionary Computation 9(2), 159–195 (2001)

    Article  Google Scholar 

  18. Press, W., Flannery, B., Teukolsky, S., Vetterling, W.: Numerical Recipes in C, 2nd edn. Cambridge University Press, Cambridge (1992)

    MATH  Google Scholar 

  19. Törn, A., Žilinskas, A. (eds.): Global Optimization. LNCS, vol. 350. Springer, Heidelberg (1989)

    MATH  Google Scholar 

  20. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)

    Book  MATH  Google Scholar 

  21. Ursem, R.: Multinational evolutionary algorithms. In: Proceedings of Congress of Evolutionary Computation (CEC 1999), vol. 3. IEEE Press, Los Alamitos (1999)

    Google Scholar 

  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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Lappeenranta University of Technology, P.O. Box 20, Lappeenranta, FI-53851, Finland

    Jani Rönkkönen & Ville Kyrki

  2. School of Computer Science and IT, RMIT University, Australia

    Xiaodong Li

  3. Department of Computer Science, University of Vaasa, P.O. Box 700, Vaasa, FI-65101, Finland

    Jouni Lampinen

Authors
  1. Jani Rönkkönen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaodong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ville Kyrki
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jouni Lampinen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science and information Technology, RMIT University, VIC 3001, Melbourne, Australia

    Xiaodong Li

  2. Melbourne School Engineering, Department of Computer Science and Software Engineering, The University of Melbourne, VIC 3001, Melbourne, Australia

    Michael Kirley

  3. School of Mathematics, Statistics and Computer Science, Victoria University of Wellington, P.O. Box 600, 6140, Wellington, New Zealand

    Mengjie Zhang

  4. Faculty of Information Technology, Monash University, Clayton Campus, VIC 3800, Australia

    David Green

  5. School of Computer Science and Information Technology, RMIT University, VIC 3001, Melbourne, Australia

    Vic Ciesielski

  6. School of Information Technology and Electrical Engineering, Australian Defence Force Academy, University of New South Wales, Canberra, Australia

    Hussein Abbass

  7. School of Computer Science, University of Adelaide, SA 5005, Adelaide, Australia

    Zbigniew Michalewicz

  8. Faculty of Information and Communication Technologies, Swinburne University of Technology, Melbourne, Australia

    Tim Hendtlass

  9. Indian Institute of Technology Kanpur, Department of Mechanical Engineering, Kanpur Genetic Algorithms Laboratory (KanGAL), 208016, Kanpur, Uttar Pradesh, India

    Kalyanmoy Deb

  10. Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, 117576, Singapore

    Kay Chen Tan

  11. Institute AIFB, University of Karlsruhe, 76128, Karlsruhe, Germany

    Jürgen Branke

  12. Xi’an Jiaotong-Liverpool University, 215123, Suzhoum, China

    Yuhui Shi

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rönkkönen, J., Li, X., Kyrki, V., Lampinen, J. (2008). A Generator for Multimodal Test Functions with Multiple Global Optima. In: Li, X., et al. Simulated Evolution and Learning. SEAL 2008. Lecture Notes in Computer Science, vol 5361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89694-4_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89694-4_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89693-7

  • Online ISBN: 978-3-540-89694-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation