Cargando…

Handbook of heuristics

Heuristics are strategies using readily accessible, loosely applicable information to control problem solving. Algorithms, for example, are a type of heuristic. By contrast, Metaheuristics are methods used to design Heuristics and may coordinate the usage of several Heuristics toward the formulation...

Descripción completa

Detalles Bibliográficos
Autores principales: Martí, Rafael, Panos, Pardalos, Resende, Mauricio
Lenguaje:eng
Publicado: Springer 2018
Materias:
Acceso en línea:https://dx.doi.org/10.1007/978-3-319-07153-4
http://cds.cern.ch/record/2681691
_version_ 1780963043813883904
author Martí, Rafael
Panos, Pardalos
Resende, Mauricio
author_facet Martí, Rafael
Panos, Pardalos
Resende, Mauricio
author_sort Martí, Rafael
collection CERN
description Heuristics are strategies using readily accessible, loosely applicable information to control problem solving. Algorithms, for example, are a type of heuristic. By contrast, Metaheuristics are methods used to design Heuristics and may coordinate the usage of several Heuristics toward the formulation of a single method. GRASP (Greedy Randomized Adaptive Search Procedures) is an example of a Metaheuristic. To the layman, heuristics may be thought of as ‘rules of thumb’ but despite its imprecision, heuristics is a very rich field that refers to experience-based techniques for problem-solving, learning, and discovery. Any given solution/heuristic is not guaranteed to be optimal but heuristic methodologies are used to speed up the process of finding satisfactory solutions where optimal solutions are impractical. The introduction to this Handbook provides an overview of the history of Heuristics along with main issues regarding the methodologies covered. This is followed by Chapters containing various examples of local searches, search strategies and Metaheuristics, leading to an analyses of Heuristics and search algorithms. The reference concludes with numerous illustrations of the highly applicable nature and implementation of Heuristics in our daily life. Each chapter of this work includes an abstract/introduction with a short description of the methodology. Key words are also necessary as part of top-matter to each chapter to enable maximum search engine optimization. Next, chapters will include discussion of the adaptation of this methodology to solve a difficult optimization problem, and experiments on a set of representative problems.
id cern-2681691
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2018
publisher Springer
record_format invenio
spelling cern-26816912021-04-21T18:22:53Zdoi:10.1007/978-3-319-07153-4http://cds.cern.ch/record/2681691engMartí, RafaelPanos, PardalosResende, MauricioHandbook of heuristicsMathematical Physics and MathematicsHeuristics are strategies using readily accessible, loosely applicable information to control problem solving. Algorithms, for example, are a type of heuristic. By contrast, Metaheuristics are methods used to design Heuristics and may coordinate the usage of several Heuristics toward the formulation of a single method. GRASP (Greedy Randomized Adaptive Search Procedures) is an example of a Metaheuristic. To the layman, heuristics may be thought of as ‘rules of thumb’ but despite its imprecision, heuristics is a very rich field that refers to experience-based techniques for problem-solving, learning, and discovery. Any given solution/heuristic is not guaranteed to be optimal but heuristic methodologies are used to speed up the process of finding satisfactory solutions where optimal solutions are impractical. The introduction to this Handbook provides an overview of the history of Heuristics along with main issues regarding the methodologies covered. This is followed by Chapters containing various examples of local searches, search strategies and Metaheuristics, leading to an analyses of Heuristics and search algorithms. The reference concludes with numerous illustrations of the highly applicable nature and implementation of Heuristics in our daily life. Each chapter of this work includes an abstract/introduction with a short description of the methodology. Key words are also necessary as part of top-matter to each chapter to enable maximum search engine optimization. Next, chapters will include discussion of the adaptation of this methodology to solve a difficult optimization problem, and experiments on a set of representative problems.Springeroai:cds.cern.ch:26816912018
spellingShingle Mathematical Physics and Mathematics
Martí, Rafael
Panos, Pardalos
Resende, Mauricio
Handbook of heuristics
title Handbook of heuristics
title_full Handbook of heuristics
title_fullStr Handbook of heuristics
title_full_unstemmed Handbook of heuristics
title_short Handbook of heuristics
title_sort handbook of heuristics
topic Mathematical Physics and Mathematics
url https://dx.doi.org/10.1007/978-3-319-07153-4
http://cds.cern.ch/record/2681691
work_keys_str_mv AT martirafael handbookofheuristics
AT panospardalos handbookofheuristics
AT resendemauricio handbookofheuristics