Skip to main content
Erschienen in:
Buchtitelbild

2021 | OriginalPaper | Buchkapitel

1. Introduction

verfasst von : Paulo Cortez

Erschienen in: Modern Optimization with R

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter first introduces the motivation for using modern optimization via the R tool. Then, three relevant aspects are discussed: how to represent a solution, how to evaluate the quality of solutions, and how to handle constraints. Next, an overall view of modern optimization methods is presented, followed by a discussion of their limitations and criticism. Finally, this chapter presents the optimization tasks that are used for tutorial purposes in the book.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bäck T, Schwefel HP (1993) An overview of evolutionary algorithms for parameter optimization. Evol Comput 1(1):1–23CrossRef Bäck T, Schwefel HP (1993) An overview of evolutionary algorithms for parameter optimization. Evol Comput 1(1):1–23CrossRef
Zurück zum Zitat Banzhaf W, Nordin P, Keller R, Francone F (1998) Genetic programming, an introduction. Morgan Kaufmann Publishers, Inc., San FranciscoCrossRef Banzhaf W, Nordin P, Keller R, Francone F (1998) Genetic programming, an introduction. Morgan Kaufmann Publishers, Inc., San FranciscoCrossRef
Zurück zum Zitat Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRef Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRef
Zurück zum Zitat Chen WN, Zhang J, Chung HS, Zhong WL, Wu WG, Shi YH (2010) A novel set-based particle swarm optimization method for discrete optimization problems. Evol Comput IEEE Trans 14(2):278–300CrossRef Chen WN, Zhang J, Chung HS, Zhong WL, Wu WG, Shi YH (2010) A novel set-based particle swarm optimization method for discrete optimization problems. Evol Comput IEEE Trans 14(2):278–300CrossRef
Zurück zum Zitat Cortez P (2010) Data mining with neural networks and support vector machines using the R/rminer tool. In: Perner P (ed) Advances in data mining – applications and theoretical aspects, 10th industrial conference on data mining. LNAI 6171. Springer, Berlin, pp 572–583CrossRef Cortez P (2010) Data mining with neural networks and support vector machines using the R/rminer tool. In: Perner P (ed) Advances in data mining – applications and theoretical aspects, 10th industrial conference on data mining. LNAI 6171. Springer, Berlin, pp 572–583CrossRef
Zurück zum Zitat Eberhart R, Kennedy J, Shi Y (2001) Swarm intelligence. Morgan Kaufmann Eberhart R, Kennedy J, Shi Y (2001) Swarm intelligence. Morgan Kaufmann
Zurück zum Zitat Eberhart RC, Shi Y (2011) Computational intelligence: concepts to implementations. Morgan KaufmannMATH Eberhart RC, Shi Y (2011) Computational intelligence: concepts to implementations. Morgan KaufmannMATH
Zurück zum Zitat Fernandes G, Oliveira N, Cortez P, Mendes R (2020) A realistic scooter rebalancing system via metaheuristics. In: Coello CAC (ed) GECCO’20: genetic and evolutionary computation conference, companion Volume, Cancún, 8–12 July 2020. ACM, pp 265–266. https://doi.org/10.1145/3377929.3389905 Fernandes G, Oliveira N, Cortez P, Mendes R (2020) A realistic scooter rebalancing system via metaheuristics. In: Coello CAC (ed) GECCO’20: genetic and evolutionary computation conference, companion Volume, Cancún, 8–12 July 2020. ACM, pp 265–266. https://​doi.​org/​10.​1145/​3377929.​3389905
Zurück zum Zitat Fernandes K, Vinagre P, Cortez P (2015) A proactive intelligent decision support system for predicting the popularity of online news. In: Pereira FC, Machado P, Costa E, Cardoso A (eds) Progress in artificial intelligence – 17th Portuguese conference on artificial intelligence, EPIA 2015, Coimbra, 8–11 Sept 2015. Proceedings. Lecture notes in computer science, vol 9273. Springer, pp 535–546. https://doi.org/10.1007/978-3-319-23485-4_53 Fernandes K, Vinagre P, Cortez P (2015) A proactive intelligent decision support system for predicting the popularity of online news. In: Pereira FC, Machado P, Costa E, Cardoso A (eds) Progress in artificial intelligence – 17th Portuguese conference on artificial intelligence, EPIA 2015, Coimbra, 8–11 Sept 2015. Proceedings. Lecture notes in computer science, vol 9273. Springer, pp 535–546. https://​doi.​org/​10.​1007/​978-3-319-23485-4_​53
Zurück zum Zitat Holland J (1975) Adaptation in natural and artificial systems. PhD thesis, University of Michigan, Ann Arbor Holland J (1975) Adaptation in natural and artificial systems. PhD thesis, University of Michigan, Ann Arbor
Zurück zum Zitat Koch R (2015) From business intelligence to predictive analytics. Strategic Financ 96(7):56 Koch R (2015) From business intelligence to predictive analytics. Strategic Financ 96(7):56
Zurück zum Zitat López-Ibáñez M, Dubois-Lacoste J, Cáceres LP, Birattari M, Stützle T (2016) The irace package: iterated racing for automatic algorithm configuration. Oper Res Perspect 3:43–58MathSciNet López-Ibáñez M, Dubois-Lacoste J, Cáceres LP, Birattari M, Stützle T (2016) The irace package: iterated racing for automatic algorithm configuration. Oper Res Perspect 3:43–58MathSciNet
Zurück zum Zitat Michalewicz Z (2008) Adaptive Business Intelligence, Computer Science Course 7005 Handouts Michalewicz Z (2008) Adaptive Business Intelligence, Computer Science Course 7005 Handouts
Zurück zum Zitat Michalewicz Z, Fogel D (2004) How to solve it: modern heuristics. Springer, New YorkCrossRef Michalewicz Z, Fogel D (2004) How to solve it: modern heuristics. Springer, New YorkCrossRef
Zurück zum Zitat Michalewicz Z, Schmidt M, Michalewicz M, Chiriac C (2006) Adaptive business intelligence. Springer, New YorkMATH Michalewicz Z, Schmidt M, Michalewicz M, Chiriac C (2006) Adaptive business intelligence. Springer, New YorkMATH
Zurück zum Zitat Pereira PJ, Pinto P, Mendes R, Cortez P, Moreau A (2019) Using neuroevolution for predicting mobile marketing conversion. In: Progress in artificial intelligence, 19th EPIA conference on artificial intelligence, EPIA 2019, Vila Real, 3–6 Sept 2019, Proceedings, Part II. Lecture notes in computer science, vol 11805. Springer, pp 373–384. https://doi.org/10.1007/978-3-030-30244-3_31 Pereira PJ, Pinto P, Mendes R, Cortez P, Moreau A (2019) Using neuroevolution for predicting mobile marketing conversion. In: Progress in artificial intelligence, 19th EPIA conference on artificial intelligence, EPIA 2019, Vila Real, 3–6 Sept 2019, Proceedings, Part II. Lecture notes in computer science, vol 11805. Springer, pp 373–384. https://​doi.​org/​10.​1007/​978-3-030-30244-3_​31
Zurück zum Zitat Rocha M, Cortez P, Neves J (2000) The relationship between learning and evolution in static and in dynamic environments. In: Fyfe C (ed) Proceedings of the 2nd ICSC symposium on engineering of intelligent systems (EIS’2000). ICSC Academic Press, pp 377–383 Rocha M, Cortez P, Neves J (2000) The relationship between learning and evolution in static and in dynamic environments. In: Fyfe C (ed) Proceedings of the 2nd ICSC symposium on engineering of intelligent systems (EIS’2000). ICSC Academic Press, pp 377–383
Zurück zum Zitat Rocha M, Mendes R, Cortez P, Neves J (2001) Sitting guest at a wedding party: experiments on genetic and evolutionary constrained optimization. In: Proceedings of the 2001 congress on evolutionary computation (CEC2001), vol 1. IEEE Computer Society, Seoul, pp 671–678 Rocha M, Mendes R, Cortez P, Neves J (2001) Sitting guest at a wedding party: experiments on genetic and evolutionary constrained optimization. In: Proceedings of the 2001 congress on evolutionary computation (CEC2001), vol 1. IEEE Computer Society, Seoul, pp 671–678
Zurück zum Zitat Rocha M, Cortez P, Neves J (2007) Evolution of neural networks for classification and regression. Neurocomputing 70:2809–2816CrossRef Rocha M, Cortez P, Neves J (2007) Evolution of neural networks for classification and regression. Neurocomputing 70:2809–2816CrossRef
Zurück zum Zitat Rocha M, Sousa P, Cortez P, Rio M (2011) Quality of service constrained routing optimization using evolutionary computation. Appl Soft Comput 11(1):356–364CrossRef Rocha M, Sousa P, Cortez P, Rio M (2011) Quality of service constrained routing optimization using evolutionary computation. Appl Soft Comput 11(1):356–364CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Schrijver A (1998) Theory of linear and integer programming. Wiley, ChichesterMATH Schrijver A (1998) Theory of linear and integer programming. Wiley, ChichesterMATH
Zurück zum Zitat Tang K, Li X, Suganthan P, Yang Z, Weise T (2009) Benchmark functions for the cec’2010 special session and competition on large-scale global optimization. Technical report, University of Science and Technology of China Tang K, Li X, Suganthan P, Yang Z, Weise T (2009) Benchmark functions for the cec’2010 special session and competition on large-scale global optimization. Technical report, University of Science and Technology of China
Zurück zum Zitat Turban E, Sharda R, Aronson J, King D (2010) Business intelligence, A managerial approach, 2nd edn. Prentice-Hall Turban E, Sharda R, Aronson J, King D (2010) Business intelligence, A managerial approach, 2nd edn. Prentice-Hall
Metadaten
Titel
Introduction
verfasst von
Paulo Cortez
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-72819-9_1