Zur Startseite gehen
0,00 €*
Cover: 9783031137167 | Design of Heuristic Algorithms for Hard Optimization | Taillard | Buch
Dekorationsartikel gehören nicht zum Leistungsumfang.
Design of Heuristic Algorithms for Hard Optimization
With Python Codes for the Travelling Salesman Problem
Taschenbuch von Éric D. Taillard
Sprache: Englisch

42,79 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
This open access book demonstrates all the steps required to design heuristic algorithms for difficult optimization. The classic problem of the travelling salesman is used as a common thread to illustrate all the techniques discussed. This problem is ideal for introducing readers to the subject because it is very intuitive and its solutions can be graphically represented. The book features a wealth of illustrations that allow the concepts to be understood at a glance.

The book approaches the main metaheuristics from a new angle, deconstructing them into a few key concepts presented in separate chapters: construction, improvement, decomposition, randomization and learning methods. Each metaheuristic can then be presented in simplified form as a combination of these concepts. This approach avoids giving the impression that metaheuristics is a non-formal discipline, a kind of cloud sculpture. Moreover, it provides concrete applications of the travelling salesman problem, whichillustrate in just a few lines of code how to design a new heuristic and remove all ambiguities left by a general framework. Two chapters reviewing the basics of combinatorial optimization and complexity theory make the book self-contained. As such, even readers with a very limited background in the field will be able to follow all the content.
This open access book demonstrates all the steps required to design heuristic algorithms for difficult optimization. The classic problem of the travelling salesman is used as a common thread to illustrate all the techniques discussed. This problem is ideal for introducing readers to the subject because it is very intuitive and its solutions can be graphically represented. The book features a wealth of illustrations that allow the concepts to be understood at a glance.

The book approaches the main metaheuristics from a new angle, deconstructing them into a few key concepts presented in separate chapters: construction, improvement, decomposition, randomization and learning methods. Each metaheuristic can then be presented in simplified form as a combination of these concepts. This approach avoids giving the impression that metaheuristics is a non-formal discipline, a kind of cloud sculpture. Moreover, it provides concrete applications of the travelling salesman problem, whichillustrate in just a few lines of code how to design a new heuristic and remove all ambiguities left by a general framework. Two chapters reviewing the basics of combinatorial optimization and complexity theory make the book self-contained. As such, even readers with a very limited background in the field will be able to follow all the content.
Über den Autor
Éric D. Taillard is a professor at the University of Applied Sciences and Arts of Western Switzerland, HEIG-VD campus in Yverdon-les-Bains. After completing his studies and obtaining a PhD at the Swiss Federal Institute of Technology in Lausanne, he worked as a researcher at the Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation in Montreal, Canada, and then at the Dalle Molle Institute for Artificial Intelligence in Lugano, Switzerland.
He has over 30 years of research experience in the field of metaheuristics. Outside of Switzerland, he has been invited to teach this subject at various universities: Vienna and Graz in Austria, Nantes in France and Hamburg in Germany.
Inhaltsverzeichnis
Part I: Combinatorial Optimization, Complexity Theory and Problem Modelling.- 1. Elements of Graphs and Complexity Theory.- 2. A Short List of Combinatorial Optimization Problems.- 3. Problem Modelling.- Part II: Basic Heuristic Techniques.- 4. Constructive Methods.- 5. Local Search.- 6. Decomposition Methods.- Part III: Popular Metaheuristics.- 7. Randomized Methods.- 8. Construction Learning.- 9. Local Search Learning.- 10. Population Management.- 11. Heuristics Design.- 12. Codes.
Details
Erscheinungsjahr: 2023
Fachbereich: Allgemeines
Genre: Wirtschaft
Rubrik: Recht & Wirtschaft
Medium: Taschenbuch
Reihe: Graduate Texts in Operations Research
Inhalt: xv
287 S.
1 s/w Illustr.
287 p. 1 illus.
ISBN-13: 9783031137167
ISBN-10: 3031137167
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Taillard, Éric D.
Auflage: 1st ed. 2023
Hersteller: Springer International Publishing
Springer International Publishing AG
Graduate Texts in Operations Research
Maße: 235 x 155 x 17 mm
Von/Mit: Éric D. Taillard
Erscheinungsdatum: 31.10.2023
Gewicht: 0,464 kg
Artikel-ID: 127803756
Über den Autor
Éric D. Taillard is a professor at the University of Applied Sciences and Arts of Western Switzerland, HEIG-VD campus in Yverdon-les-Bains. After completing his studies and obtaining a PhD at the Swiss Federal Institute of Technology in Lausanne, he worked as a researcher at the Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation in Montreal, Canada, and then at the Dalle Molle Institute for Artificial Intelligence in Lugano, Switzerland.
He has over 30 years of research experience in the field of metaheuristics. Outside of Switzerland, he has been invited to teach this subject at various universities: Vienna and Graz in Austria, Nantes in France and Hamburg in Germany.
Inhaltsverzeichnis
Part I: Combinatorial Optimization, Complexity Theory and Problem Modelling.- 1. Elements of Graphs and Complexity Theory.- 2. A Short List of Combinatorial Optimization Problems.- 3. Problem Modelling.- Part II: Basic Heuristic Techniques.- 4. Constructive Methods.- 5. Local Search.- 6. Decomposition Methods.- Part III: Popular Metaheuristics.- 7. Randomized Methods.- 8. Construction Learning.- 9. Local Search Learning.- 10. Population Management.- 11. Heuristics Design.- 12. Codes.
Details
Erscheinungsjahr: 2023
Fachbereich: Allgemeines
Genre: Wirtschaft
Rubrik: Recht & Wirtschaft
Medium: Taschenbuch
Reihe: Graduate Texts in Operations Research
Inhalt: xv
287 S.
1 s/w Illustr.
287 p. 1 illus.
ISBN-13: 9783031137167
ISBN-10: 3031137167
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Taillard, Éric D.
Auflage: 1st ed. 2023
Hersteller: Springer International Publishing
Springer International Publishing AG
Graduate Texts in Operations Research
Maße: 235 x 155 x 17 mm
Von/Mit: Éric D. Taillard
Erscheinungsdatum: 31.10.2023
Gewicht: 0,464 kg
Artikel-ID: 127803756
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Buch
Cover: 9780521887397 | Data Management for Multimedia Retrieval | K. Selcuk Candan (u. a.)
Data Management for Multimedia Retrieval
EAN: 9780521887397
Sprache: Englisch
Von/Mit: K. Selcuk Candan (u. a.)

110,20 €*

Aktuell nicht verfügbar

Buch
Cover: 9780792376880 | Complexity of Lattice Problems | A Cryptographic Perspective | Buch
Complexity of Lattice Problems
A Cryptographic Perspective
EAN: 9780792376880
Sprache: Englisch
Von/Mit: Shafi Goldwasser (u. a.)

246,09 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9780471495239 | Rational Analysis for a Problematic World Revisited | J Rosenhead
Rational Analysis for a Problematic World Revisited
Problem Structuring Methods for Complexity, Uncertainty and Conflict
EAN: 9780471495239
Sprache: Englisch
Von/Mit: John Mingers (u. a.)

76,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9780761964285 | Grounded Theory in Management Research | Karen D Locke | Taschenbuch
Grounded Theory in Management Research
EAN: 9780761964285
Sprache: Englisch
Von/Mit: Karen Locke

89,00 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9781430264002 | Advanced Topics in C | Core Concepts in Data Structures | Kalicharan
Advanced Topics in C
Core Concepts in Data Structures
EAN: 9781430264002
Sprache: Englisch
Von/Mit: Noel Kalicharan

80,24 €*

Aktuell nicht verfügbar

Buch
Cover: 9783319930725 | An Introduction to Metaheuristics for Optimization | Tomassini (u. a.)
An Introduction to Metaheuristics for Optimization
EAN: 9783319930725
Sprache: Englisch
Von/Mit: Marco Tomassini (u. a.)

61,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781634628136 | Julia for Machine Learning | Zacharias Voulgaris | Taschenbuch | 2020
Julia for Machine Learning
EAN: 9781634628136
Sprache: Englisch
Von/Mit: Zacharias Voulgaris

63,20 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783837657630 | (Dis)Obedience in Digital Societies | Sven Quadflieg (u. a.) | Buch
(Dis)Obedience in Digital Societies
Perspectives on the Power of Algorithms and Data
EAN: 9783837657630
Sprache: Englisch
Von/Mit: Sven Quadflieg (u. a.)

26,60 €*

Lieferzeit 1-2 Werktage

Taschenbuch
Cover: 9780323899253 | A Handbook of Artificial Intelligence in Drug Delivery | Taschenbuch
A Handbook of Artificial Intelligence in Drug Delivery
EAN: 9780323899253
Sprache: Englisch
Von/Mit: Anil K Philip (u. a.)

150,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783986536312 | Hacking for Beginners | Ross Menzie | Taschenbuch | Paperback | 2022
Hacking for Beginners
Comprehensive Guide on Hacking Websites, Smartphones, Wireless Networks, Conducting Social Engineering, Performing a...
EAN: 9783986536312
Sprache: Englisch
Von/Mit: Ross Menzie

26,30 €*

Aktuell nicht verfügbar

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...