The Traveling Salesman Problem / Synthesis Lectures on Operations Research and Applications (PDF)
Optimization with the Attractor-Based Search System
(Sprache: Englisch)
This book presents a new search paradigm for solving the Traveling Salesman Problem (TSP). The intrinsic difficulty of the TSP is associated with the combinatorial explosion of potential solutions in the solution space. The author introduces the idea of...
sofort als Download lieferbar
eBook (pdf)
49.49 €
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenloser tolino webreader
Produktdetails
Produktinformationen zu „The Traveling Salesman Problem / Synthesis Lectures on Operations Research and Applications (PDF)“
This book presents a new search paradigm for solving the Traveling Salesman Problem (TSP). The intrinsic difficulty of the TSP is associated with the combinatorial explosion of potential solutions in the solution space. The author introduces the idea of using the attractor concept in dynamical systems theory to reduce the search space for exhaustive search for the TSP. Numerous examples are used to describe how to use this new search algorithm to solve the TSP and its variants including: multi-objective TSP, dynamic TSP, and probabilistic TSP. This book is intended for readers in the field of optimization research and application.
In addition, this book:
- Provides a complete understanding of the attractor concept in heuristic local searches
- Presents a new search paradigm for solving a NP-complete combinatorial problem
- Introduces the use of the attractor concept in dynamical systems theory to reduce the search space for TSP
Autoren-Porträt von Weiqi Li
Weiqi Li, PhD, is an Associate Professor at the University of Michigan - Flint and an affiliated faculty in the Michigan Institute for Data Science at the University of Michigan. His research interests include combinatorial optimization, heuristics, supply chain management, and artificial intelligence. Specifically, Dr. Li's research focuses on new search methods to solve the traveling salesman problem (TSP).
Bibliographische Angaben
- Autor: Weiqi Li
- 2023, 1st ed. 2024, 141 Seiten, Englisch
- Verlag: Springer Nature Switzerland
- ISBN-10: 3031357191
- ISBN-13: 9783031357190
- Erscheinungsdatum: 08.07.2023
Abhängig von Bildschirmgröße und eingestellter Schriftgröße kann die Seitenzahl auf Ihrem Lesegerät variieren.
eBook Informationen
- Dateiformat: PDF
- Größe: 5.50 MB
- Ohne Kopierschutz
- Vorlesefunktion
Sprache:
Englisch
Kommentar zu "The Traveling Salesman Problem / Synthesis Lectures on Operations Research and Applications"
Schreiben Sie einen Kommentar zu "The Traveling Salesman Problem / Synthesis Lectures on Operations Research and Applications".
Kommentar verfassen