Metaheuristic Optimization via Memory and Evolution

Metaheuristic Optimization via Memory and Evolution
Author: Cesar Rego
Publisher: Springer Science & Business Media
Total Pages: 472
Release: 2006-03-30
Genre: Business & Economics
ISBN: 0387236678

Tabu Search (TS) and, more recently, Scatter Search (SS) have proved highly effective in solving a wide range of optimization problems, and have had a variety of applications in industry, science, and government. The goal of Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search is to report original research on algorithms and applications of tabu search, scatter search or both, as well as variations and extensions having "adaptive memory programming" as a primary focus. Individual chapters identify useful new implementations or new ways to integrate and apply the principles of TS and SS, or that prove new theoretical results, or describe the successful application of these methods to real world problems.

Hybrid Metaheuristics

Hybrid Metaheuristics
Author: Christian Blum
Publisher: Springer Science & Business Media
Total Pages: 294
Release: 2008-04-11
Genre: Mathematics
ISBN: 354078294X

Optimization problems are of great importance across a broad range of fields. They can be tackled, for example, by approximate algorithms such as metaheuristics. This book is intended both to provide an overview of hybrid metaheuristics to novices of the field, and to provide researchers from the field with a collection of some of the most interesting recent developments. The authors involved in this book are among the top researchers in their domain.

Scatter Search

Scatter Search
Author: Manuel Laguna
Publisher: Springer Science & Business Media
Total Pages: 302
Release: 2012-12-06
Genre: Mathematics
ISBN: 146150337X

The book Scatter Search by Manuel Laguna and Rafael Martí represents a long-awaited "missing link" in the literature of evolutionary methods. Scatter Search (SS)-together with its generalized form called Path Relinking-constitutes the only evolutionary approach that embraces a collection of principles from Tabu Search (TS), an approach popularly regarded to be divorced from evolutionary procedures. The TS perspective, which is responsible for introducing adaptive memory strategies into the metaheuristic literature (at purposeful level beyond simple inheritance mechanisms), may at first seem to be at odds with population-based approaches. Yet this perspective equips SS with a remarkably effective foundation for solving a wide range of practical problems. The successes documented by Scatter Search come not so much from the adoption of adaptive memory in the range of ways proposed in Tabu Search (except where, as often happens, SS is advantageously coupled with TS), but from the use of strategic ideas initially proposed for exploiting adaptive memory, which blend harmoniously with the structure of Scatter Search. From a historical perspective, the dedicated use of heuristic strategies both to guide the process of combining solutions and to enhance the quality of offspring has been heralded as a key innovation in evolutionary methods, giving rise to what are sometimes called "hybrid" (or "memetic") evolutionary procedures. The underlying processes have been introduced into the mainstream of evolutionary methods (such as genetic algorithms, for example) by a series of gradual steps beginning in the late 1980s.

Applications of Evolutionary Computing

Applications of Evolutionary Computing
Author: Mario Giacobini
Publisher: Springer Science & Business Media
Total Pages: 775
Release: 2007-04-02
Genre: Computers
ISBN: 3540718044

This book constitutes the refereed joint proceedings of seven workshops on evolutionary computing, EvoWorkshops 2007, held in Valencia, Spain in April 2007. It examines evolutionary computation in communications, networks, and connected systems; finance and economics; image analysis and signal processing; and transportation and logistics. Coverage also details evolutionary algorithms in stochastic and dynamic environments.

Hybrid Metaheuristics

Hybrid Metaheuristics
Author: Maria José Blesa
Publisher: Springer Science & Business Media
Total Pages: 231
Release: 2010-09-27
Genre: Computers
ISBN: 3642160530

This book constitutes the refereed proceedings of the 7th International Workshop on Hybrid Metaheuristics, HM 2010, held in Vienna, Austria, in October 2010. The 14 revised full papers presented were carefully reviewed and selected from 29 submissions.

Evolutionary Multi-Criterion Optimization

Evolutionary Multi-Criterion Optimization
Author: Carlos M. Fonseca
Publisher: Springer
Total Pages: 599
Release: 2009-04-21
Genre: Computers
ISBN: 3642010202

This book constitutes the refereed proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2009, held in Nantes, France in April 2009. The 39 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 72 submissions. The papers are organized in topical sections on theoretical analysis, uncertainty and noise, algorithm development, performance analysis and comparison, applications, MCDM Track, Many objectives, alternative methods, as well as EMO and MCDA.

Extending the Horizons: Advances in Computing, Optimization, and Decision Technologies

Extending the Horizons: Advances in Computing, Optimization, and Decision Technologies
Author: Edward K. Baker
Publisher: Springer Science & Business Media
Total Pages: 266
Release: 2007-04-30
Genre: Mathematics
ISBN: 038748793X

This book represents the results of cross-fertilization between OR/MS and CS/AI. It is this interface of OR/CS that makes possible advances that could not have been achieved in isolation. Taken collectively, these articles are indicative of the state-of-the-art in the interface between OR/MS and CS/AI and of the high caliber of research being conducted by members of the INFORMS Computing Society.

Metaheuristics

Metaheuristics
Author: Karl F. Doerner
Publisher: Springer Science & Business Media
Total Pages: 409
Release: 2007-08-13
Genre: Mathematics
ISBN: 0387719210

This book’s aim is to provide several different kinds of information: a delineation of general metaheuristics methods, a number of state-of-the-art articles from a variety of well-known classical application areas as well as an outlook to modern computational methods in promising new areas. Therefore, this book may equally serve as a textbook in graduate courses for students, as a reference book for people interested in engineering or social sciences, and as a collection of new and promising avenues for researchers working in this field.

Reactive Search and Intelligent Optimization

Reactive Search and Intelligent Optimization
Author: Roberto Battiti
Publisher: Springer Science & Business Media
Total Pages: 198
Release: 2008-12-16
Genre: Business & Economics
ISBN: 0387096248

Reactive Search and Intelligent Optimization is an excellent introduction to the main principles of reactive search, as well as an attempt to develop some fresh intuition for the approaches. The book looks at different optimization possibilities with an emphasis on opportunities for learning and self-tuning strategies. While focusing more on methods than on problems, problems are introduced wherever they help make the discussion more concrete, or when a specific problem has been widely studied by reactive search and intelligent optimization heuristics. Individual chapters cover reacting on the neighborhood; reacting on the annealing schedule; reactive prohibitions; model-based search; reacting on the objective function; relationships between reactive search and reinforcement learning; and much more. Each chapter is structured to show basic issues and algorithms; the parameters critical for the success of the different methods discussed; and opportunities for the automated tuning of these parameters.

Graphs, Dioids and Semirings

Graphs, Dioids and Semirings
Author: Michel Gondran
Publisher: Springer Science & Business Media
Total Pages: 401
Release: 2008-05-14
Genre: Business & Economics
ISBN: 0387754504

The primary objective of this essential text is to emphasize the deep relations existing between the semiring and dioïd structures with graphs and their combinatorial properties. It does so at the same time as demonstrating the modeling and problem-solving flexibility of these structures. In addition the book provides an extensive overview of the mathematical properties employed by "nonclassical" algebraic structures which either extend usual algebra or form a new branch of it.