O'Reilly logo

Optimization Techniques for Solving Complex Problems by Juan Antonio Gomez, Coromoto Leon, Pedro Asasi, Christian Blum, Enrique Alba

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

images CHAPTER 6

Canonical Metaheuristics for Dynamic Optimization Problems

G. LEGUIZAMÓN, G. ORDÓÑEZ, and S. MOLINA

Universidad Nacional de San Luis, Argentina

E. ALBA

Universidad de Málaga, Spain

6.1 INTRODUCTION

Many real-world optimization problems have a nonstationary environment; that is, some of their components depend on time. These types of problems are called dynamic optimization problems (DOPs). Dynamism in real-world problems can be attributed to several factors: some are natural (e.g., weather conditions); others can be related to human behavior (e.g., variation in aptitude of different individuals, inefficiency, absence, and sickness); and others are business related (e.g., the addition of new orders and cancellation of old ones). Techniques that work for static problems may therefore not be effective for DOPs, which require algorithms that make use of old information to find new optima quickly. An important class of techniques for static problems are the metaheuristics (MHs), the most recent developments in approximate search methods for solving complex optimization problems [21].

In general, MHs guide a subordinate heuristic and provide general frameworks that allow us to create new hybrids by combining different concepts derived from classical heuristics, artificial intelligence, biological evolution, natural systems, and statistical mechanical techniques used to improve ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required