Construct, Merge, Solve & Adapt A Hybrid Metaheuristic for Combinatorial Optimization
164,99 €
inkl. MwStBeschreibung
Details
Format
Kopierschutz
Nein
Family Sharing
Nein
Text-to-Speech
Ja
Erscheinungsdatum
18.06.2024
Verlag
Springer Nature SwitzerlandSeitenzahl
192 (Printausgabe)
Dateigröße
8839 KB
Sprache
Englisch
EAN
9783031601033
This book describes a general hybrid metaheuristic for combinatorial optimization labeled Construct, Merge, Solve & Adapt (CMSA). The general idea of standard CMSA is the following one. At each iteration, a number of valid solutions to the tackled problem instance are generated in a probabilistic way. Hereby, each of these solutions is composed of a set of solution components. The components found in the generated solutions are then added to an initially empty sub-instance. Next, an exact solver is applied in order to compute the best solution of the sub-instance, which is then used to update the sub-instance provided as input for the next iteration. In this way, the power of exact solvers can be exploited for solving problem instances much too large for a standalone application of the solver.
Important research lines on CMSA from recent years are covered in this book. After an introductory chapter about standard CMSA, subsequent chapters cover a self-adaptive CMSA variant as well as a variant equipped with a learning component for improving the quality of the generated solutions over time. Furthermore, on outlining the advantages of using set-covering-based integer linear programming models for sub-instance solving, the author shows how to apply CMSA to problems naturally modelled by non-binary integer linear programming models. The book concludes with a chapter on topics such as the development of a problem-agnostic CMSA and the relation between large neighborhood search and CMSA. Combinatorial optimization problems used in the book as test cases include the minimum dominating set problem, the variable-sized bin packing problem, and an electric vehicle routing problem.
The book will be valuable and is intended for researchers, professionals and graduate students working in a wide range of fields, such as combinatorial optimization, algorithmics, metaheuristics, mathematical modeling, evolutionary computing, operations research, artificial intelligence, or statistics.
Weitere Bände von Computational Intelligence Methods and Applications
-
Advanced Spiking Neural P Systems von Hong Peng
Hong Peng
Advanced Spiking Neural P SystemseBook
197,99 €
-
Explainable AI in Health Informatics von Rajanikanth Aluvalu
Rajanikanth Aluvalu
Explainable AI in Health InformaticseBook
175,99 €
-
Construct, Merge, Solve & Adapt von Christian Blum
Christian Blum
Construct, Merge, Solve & AdapteBook
164,99 €
-
Intelligent Computing in Carcinogenic Disease Detection von Kaushik Das Sharma
Kaushik Das Sharma
Intelligent Computing in Carcinogenic Disease DetectioneBook
175,99 €
-
Advanced Machine Learning with Evolutionary and Metaheuristic Techniques von Jayaraman Valadi
Jayaraman Valadi
Advanced Machine Learning with Evolutionary and Metaheuristic TechniqueseBook
208,99 €
-
Neural Networks with Model Compression von Baochang Zhang
Baochang Zhang
Neural Networks with Model CompressioneBook
164,99 €
-
Metaheuristics for Machine Learning von Mansour Eddaly
Mansour Eddaly
Metaheuristics for Machine LearningeBook
175,99 €
-
Applied Deep Learning von Paul Fergus
Paul Fergus
Applied Deep LearningeBook
54,99 €
-
Hesitant Fuzzy Set von Bahram Farhadinia
Bahram Farhadinia
Hesitant Fuzzy SeteBook
131,99 €
-
Decision Support for Product Development von Marcin Relich
Marcin Relich
Decision Support for Product DevelopmenteBook
98,99 €
-
Intelligent Automation in Renewable Energy von Tetyana Baydyk
Tetyana Baydyk
Intelligent Automation in Renewable EnergyeBook
153,99 €
-
Hybrid Soft Computing for Multilevel Image and Data Segmentation von Sourav De
Sourav De
Hybrid Soft Computing for Multilevel Image and Data SegmentationeBook
98,99 €
Unsere Kundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Erste Bewertung verfassenKurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice