Skip to main content
SpringerLink
Log in

Population Based Search

  • Chapter
  • First Online:
Modern Optimization with R

Part of the book series: Use R! ((USE R))

  • 2436 Accesses

Abstract

This chapter introduces population based search methods and their R implementations, namely genetic and evolutionary algorithms, differential evolution, particle swarm optimization, ant colony optimization, estimation of distribution algorithm, genetic programming, and grammatical evolution. The chapter also presents examples of how to compare population based methods, how to handle constraints, and how to run population based methods in parallel.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Baluja S (1994) Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning. Technical report, DTIC Document

    Google Scholar 

  • Banzhaf W, Nordin P, Keller R, Francone F (1998) Genetic programming, an introduction. Morgan Kaufmann Publishers, Inc., San Francisco

    Book  Google Scholar 

  • Bossek J (2017) ecr 2.0: a modular framework for evolutionary computation in R. In: Proceedings of the genetic and evolutionary computation conference companion, pp 1187–1193

    Google Scholar 

  • Ciupke K (2016) psoptim: Particle Swarm Optimization. https://CRAN.R-project.org/package=psoptim, R package version 1.0

  • Clerc M (2012) Standard particle swarm optimization. hal-00764996, version 1, http://hal.archives-ouvertes.fr/hal-00764996

  • Conceicao ELT (2016) DEoptimR: differential evolution optimization in pure R. https://CRAN.R-project.org/package=DEoptimR, R package version 1.0-8

  • Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press

    Book  Google Scholar 

  • Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B (Cybern) 26(1):29–41

    Article  Google Scholar 

  • Flasch O (2014) A friendly introduction to RGP. https://mran.microsoft.com/snapshot/2017-02-04/web/packages/rgp/vignettes/rgp_introduction.pdf

  • Gilli M, Maringer D, Schumann E (2019) Numerical methods and optimization in finance, 2nd edn. Academic Press

    MATH  Google Scholar 

  • Goldberg DE, Deb K (1990) A comparative analysis of selection schemes used in genetic algorithms. In: Rawlins GJE (ed) Proceedings of the first workshop on foundations of genetic algorithms, Bloomington Campus, 15–18 July 1990. Morgan Kaufmann, pp 69–93. https://doi.org/10.1016/b978-0-08-050684-5.50008-2

  • Gonzalez-Fernandez Y, Soto M (2014) copulaedas: an R package for estimation of distribution algorithms based on copulas. J Stat Softw 58(9):1–34. http://www.jstatsoft.org/v58/i09/

    Article  Google Scholar 

  • Hashimoto R, Ishibuchi H, Masuyama N, Nojima Y (2018) Analysis of evolutionary multi-tasking as an island model. In: Aguirre HE, Takadama K (eds) Proceedings of the genetic and evolutionary computation conference companion, GECCO 2018, Kyoto, 15–19 July 2018. ACM, pp 1894–1897. https://doi.org/10.1145/3205651.3208228

  • Holland J (1975) Adaptation in natural and artificial systems. PhD thesis, University of Michigan, Ann Arbor

    Google Scholar 

  • Joe H (1997) Multivariate models and dependence concepts, vol 73. CRC Press

    Book  Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. In: ICNN’95 – IEEE international conference on neural networks proceedings. IEEE Computer Society, Perth, pp 1942–1948

    Google Scholar 

  • Larrañaga P, Lozano JA (2002) Estimation of distribution algorithms: a new tool for evolutionary computation, vol 2. Springer, New York

    Book  Google Scholar 

  • Lucasius CB, Kateman G (1993) Understanding and using genetic algorithms part 1. Concepts, properties and context. Chemom Intell Lab Syst 19(1):1–33

    Article  Google Scholar 

  • Luke S (2015) Essentials of metaheuristics. Lulu.com, online version 2.2 at http://cs.gmu.edu/~sean/book/metaheuristics

  • Mendes R, Cortez P, Rocha M, Neves J (2002) Particle swarms for feedforward neural network training. In: Proceedings of the 2002 international joint conference on neural networks (IJCNN 2002), Honolulu. IEEE Computer Society, pp 1895–1899

    Google Scholar 

  • Michalewicz Z (1996) Genetic algorithms + data structures = evolution programs. Springer, New York

    Book  Google Scholar 

  • Michalewicz Z, Fogel D (2004) How to solve it: modern heuristics. Springer, New York

    Book  Google Scholar 

  • Michalewicz Z, Schmidt M, Michalewicz M, Chiriac C (2006) Adaptive business intelligence. Springer, New York

    MATH  Google Scholar 

  • Mühlenbein H (1997) The equation for response to selection and its use for prediction. Evol Comput 5(3):303–346

    Article  Google Scholar 

  • Mullen K, Ardia D, Gil D, Windover D, Cline J (2011) Deoptim: an R package for global optimization by differential evolution. J Stat Softw 40(6):1–26

    Article  Google Scholar 

  • Nagata Y, Kobayashi S (2013) A powerful genetic algorithm using edge assembly crossover for the traveling salesman problem. INFORMS J Comput 25(2):346–363. https://doi.org/10.1287/ijoc.1120.0506

    Article  MathSciNet  Google Scholar 

  • Noorian F, de Silva AM, Leong PHW (2016) gramEvol: grammatical evolution in R. J Stat Softw 71(1):1–26. https://doi.org/10.18637/jss.v071.i01

    Article  Google Scholar 

  • Price KV, Storn RM, Lampinen JA (2005) Differential evolution a practical approach to global optimization. Springer, New York

    MATH  Google Scholar 

  • Ryan C, Collins JJ, O’Neill M (1998) Grammatical evolution: evolving programs for an arbitrary language. In: Banzhaf W, Poli R, Schoenauer M, Fogarty TC (eds) Genetic programming, first European workshop, EuroGP’98, Paris, 14–15 Apr 1998, Proceedings. Lecture notes in computer science, vol 1391. Springer, pp 83–96. https://doi.org/10.1007/BFb0055930

  • Satman MH (2013) Machine coded genetic algorithms for real parameter optimization problems. Gazi Univ J Sci 26(1):85–95

    Google Scholar 

  • Scrucca L (2017) On some extensions to GA package: hybrid optimisation, parallelisation and islands evolution. R J 9(1):187–206. https://journal.r-project.org/archive/2017/RJ-2017-008

    Article  Google Scholar 

  • Socha K, Dorigo M (2008) Ant colony optimization for continuous domains. Eur J Oper Res 185(3):1155–1173

    Article  MathSciNet  Google Scholar 

  • Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    Article  MathSciNet  Google Scholar 

  • Yang XS (2014) Nature-inspired optimization algorithms. Elsevier, Waltham

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems, University of Minho, Guimarães, Portugal

    Paulo Cortez

Authors
  1. Paulo Cortez
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Cortez, P. (2021). Population Based Search. In: Modern Optimization with R. Use R!. Springer, Cham. https://doi.org/10.1007/978-3-030-72819-9_5

Download citation

Publish with us

Policies and ethics

Search

Navigation