Hyper-Heuristics: Theory and Applications

Hyper-Heuristics: Theory and Applications
Author: Nelishia Pillay
Publisher: Springer
Total Pages: 134
Release: 2018-10-05
Genre: Computers
ISBN: 331996514X

This introduction to the field of hyper-heuristics presents the required foundations and tools and illustrates some of their applications. The authors organized the 13 chapters into three parts. The first, hyper-heuristic fundamentals and theory, provides an overview of selection constructive, selection perturbative, generation constructive and generation perturbative hyper-heuristics, and then a formal definition of hyper-heuristics. The chapters in the second part of the book examine applications of hyper-heuristics in vehicle routing, nurse rostering, packing and examination timetabling. The third part of the book presents advanced topics and then a summary of the field and future research directions. Finally the appendices offer details of the HyFlex framework and the EvoHyp toolkit, and then the definition, problem model and constraints for the most tested combinatorial optimization problems. The book will be of value to graduate students, researchers, and practitioners.

Heuristics and Hyper-Heuristics

Heuristics and Hyper-Heuristics
Author: Javier Del Ser Lorente
Publisher: BoD – Books on Demand
Total Pages: 137
Release: 2017-08-30
Genre: Computers
ISBN: 9535133837

In the last few years, the society is witnessing ever-growing levels of complexity in the optimization paradigms lying at the core of different applications and processes. This augmented complexity has motivated the adoption of heuristic methods as a means to balance the Pareto trade-off between computational efficiency and the quality of the produced solutions to the problem at hand. The momentum gained by heuristics in practical applications spans further towards hyper-heuristics, which allow constructing ensembles of simple heuristics to handle efficiently several problems of a single class. In this context, this short book compiles selected applications of heuristics and hyper-heuristics for combinatorial optimization problems, including scheduling and other assorted application scenarios.

Handbook of Metaheuristics

Handbook of Metaheuristics
Author: Fred W. Glover
Publisher: Springer Science & Business Media
Total Pages: 560
Release: 2006-04-11
Genre: Mathematics
ISBN: 0306480565

This book provides both the research and practitioner communities with a comprehensive coverage of the metaheuristic methodologies that have proven to be successful in a wide variety of real-world problem settings. Moreover, it is these metaheuristic strategies that hold particular promise for success in the future. The various chapters serve as stand alone presentations giving both the necessary background underpinnings as well as practical guides for implementation.

Search Methodologies

Search Methodologies
Author: Edmund K. Burke
Publisher: Springer Science & Business Media
Total Pages: 715
Release: 2013-10-18
Genre: Business & Economics
ISBN: 1461469406

The first edition of Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques was originally put together to offer a basic introduction to the various search and optimization techniques that students might need to use during their research, and this new edition continues this tradition. Search Methodologies has been expanded and brought completely up to date, including new chapters covering scatter search, GRASP, and very large neighborhood search. The chapter authors are drawn from across Computer Science and Operations Research and include some of the world’s leading authorities in their field. The book provides useful guidelines for implementing the methods and frameworks described and offers valuable tutorials to students and researchers in the field. “As I embarked on the pleasant journey of reading through the chapters of this book, I became convinced that this is one of the best sources of introductory material on the search methodologies topic to be found. The book’s subtitle, “Introductory Tutorials in Optimization and Decision Support Techniques”, aptly describes its aim, and the editors and contributors to this volume have achieved this aim with remarkable success. The chapters in this book are exemplary in giving useful guidelines for implementing the methods and frameworks described.” Fred Glover, Leeds School of Business, University of Colorado Boulder, USA “[The book] aims to present a series of well written tutorials by the leading experts in their fields. Moreover, it does this by covering practically the whole possible range of topics in the discipline. It enables students and practitioners to study and appreciate the beauty and the power of some of the computational search techniques that are able to effectively navigate through search spaces that are sometimes inconceivably large. I am convinced that this second edition will build on the success of the first edition and that it will prove to be just as popular.” Jacek Blazewicz, Institute of Computing Science, Poznan University of Technology and Institute of Bioorganic Chemistry, Polish Academy of Sciences

Adaptive and Multilevel Metaheuristics

Adaptive and Multilevel Metaheuristics
Author: Carlos Cotta
Publisher: Springer Science & Business Media
Total Pages: 276
Release: 2008-05-29
Genre: Computers
ISBN: 3540794379

This cutting edge volume presents recent advances in the area of adaptativeness in metaheuristic optimization. It includes up-to-date reviews of hyperheuristics and self-adaptation in evolutionary algorithms.

Fuzzy Logic Hybrid Extensions of Neural and Optimization Algorithms: Theory and Applications

Fuzzy Logic Hybrid Extensions of Neural and Optimization Algorithms: Theory and Applications
Author: Oscar Castillo
Publisher: Springer Nature
Total Pages: 383
Release: 2021-03-24
Genre: Technology & Engineering
ISBN: 3030687767

We describe in this book, recent developments on fuzzy logic, neural networks and optimization algorithms, as well as their hybrid combinations, and their application in areas such as, intelligent control and robotics, pattern recognition, medical diagnosis, time series prediction and optimization of complex problems. The book contains a collection of papers focused on hybrid intelligent systems based on soft computing. There are some papers with the main theme of type-1 and type-2 fuzzy logic, which basically consists of papers that propose new concepts and algorithms based on type-1 and type-2 fuzzy logic and their applications. There also some papers that presents theory and practice of meta-heuristics in different areas of application. Another group of papers describe diverse applications of fuzzy logic, neural networks and hybrid intelligent systems in medical applications. There are also some papers that present theory and practice of neural networks in different areas of application. In addition, there are papers that present theory and practice of optimization and evolutionary algorithms in different areas of application. Finally, there are some papers describing applications of fuzzy logic, neural networks and meta-heuristics in pattern recognition problems.

Multidisciplinary Scheduling: Theory and Applications

Multidisciplinary Scheduling: Theory and Applications
Author: Graham Kendall
Publisher: Springer Science & Business Media
Total Pages: 390
Release: 2005-12-05
Genre: Business & Economics
ISBN: 0387277447

Multidisciplinary Scheduling: Theory and Applications is a volume of nineteen reviewed papers that were selected from the sixty-seven papers presented during the First Multidisciplinary International Conference of Scheduling (MISTA). This is the initial volume of MISTA—the primary forum on interdisciplinary research on scheduling research. Each paper in the volume has been rigorously reviewed and carefully copyedited to ensure its readability. The MISTA volume focuses on the following leading edge topics: Fundamentals of Scheduling, Multi-Criteria Scheduling, Personnel Scheduling, Scheduling in Space, Scheduling the Internet, Machine Scheduling, Bin Packing, Educational Timetabling, Sports Scheduling, and Transport Scheduling.

Handbook of Metaheuristics

Handbook of Metaheuristics
Author: Michel Gendreau
Publisher: Springer
Total Pages: 611
Release: 2018-09-20
Genre: Business & Economics
ISBN: 3319910868

The third edition of this handbook is designed to provide a broad coverage of the concepts, implementations, and applications in metaheuristics. The book’s chapters serve as stand-alone presentations giving both the necessary underpinnings as well as practical guides for implementation. The nature of metaheuristics invites an analyst to modify basic methods in response to problem characteristics, past experiences, and personal preferences, and the chapters in this handbook are designed to facilitate this process as well. This new edition has been fully revised and features new chapters on swarm intelligence and automated design of metaheuristics from flexible algorithm frameworks. The authors who have contributed to this volume represent leading figures from the metaheuristic community and are responsible for pioneering contributions to the fields they write about. Their collective work has significantly enriched the field of optimization in general and combinatorial optimization in particular.Metaheuristics are solution methods that orchestrate an interaction between local improvement procedures and higher level strategies to create a process capable of escaping from local optima and performing a robust search of a solution space. In addition, many new and exciting developments and extensions have been observed in the last few years. Hybrids of metaheuristics with other optimization techniques, like branch-and-bound, mathematical programming or constraint programming are also increasingly popular. On the front of applications, metaheuristics are now used to find high-quality solutions to an ever-growing number of complex, ill-defined real-world problems, in particular combinatorial ones. This handbook should continue to be a great reference for researchers, graduate students, as well as practitioners interested in metaheuristics.

Lie Groups and Algebraic Groups

Lie Groups and Algebraic Groups
Author: Arkadij L. Onishchik
Publisher: Springer Science & Business Media
Total Pages: 347
Release: 2012-12-06
Genre: Mathematics
ISBN: 364274334X

This book is based on the notes of the authors' seminar on algebraic and Lie groups held at the Department of Mechanics and Mathematics of Moscow University in 1967/68. Our guiding idea was to present in the most economic way the theory of semisimple Lie groups on the basis of the theory of algebraic groups. Our main sources were A. Borel's paper [34], C. ChevalIey's seminar [14], seminar "Sophus Lie" [15] and monographs by C. Chevalley [4], N. Jacobson [9] and J-P. Serre [16, 17]. In preparing this book we have completely rearranged these notes and added two new chapters: "Lie groups" and "Real semisimple Lie groups". Several traditional topics of Lie algebra theory, however, are left entirely disregarded, e.g. universal enveloping algebras, characters of linear representations and (co)homology of Lie algebras. A distinctive feature of this book is that almost all the material is presented as a sequence of problems, as it had been in the first draft of the seminar's notes. We believe that solving these problems may help the reader to feel the seminar's atmosphere and master the theory. Nevertheless, all the non-trivial ideas, and sometimes solutions, are contained in hints given at the end of each section. The proofs of certain theorems, which we consider more difficult, are given directly in the main text. The book also contains exercises, the majority of which are an essential complement to the main contents.

Handbook of Heuristics

Handbook of Heuristics
Author: Rafael Martí
Publisher: Springer
Total Pages: 3000
Release: 2017-01-16
Genre: Computers
ISBN: 9783319071237

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.