An adaptive local search with prioritized tracking for Dynamic Environments
Dynamic Optimization Problems (DOPs) have attracted a growing interest in recent years. This interest is mainly due to two reasons: their closeness to practical real conditions and their high complexity. The majority of the approaches proposed so far to solve DOPs are population-based methods, becau...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2015-12-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/25868649.pdf |
| _version_ | 1818539118422917120 |
|---|---|
| author | A.D. Masegosa E. Onieva P. Lopez-Garcia E. Osaba A. Perallos |
| author_facet | A.D. Masegosa E. Onieva P. Lopez-Garcia E. Osaba A. Perallos |
| author_sort | A.D. Masegosa |
| collection | DOAJ |
| description | Dynamic Optimization Problems (DOPs) have attracted a growing interest in recent years. This interest is mainly due to two reasons: their closeness to practical real conditions and their high complexity. The majority of the approaches proposed so far to solve DOPs are population-based methods, because it is usually believed that their higher diversity allows a better detection and tracking of changes. However, recent studies have shown that trajectory-based methods can also provide competitive results. This work is focused on this last type of algorithms. Concretely, it proposes a new adaptive local search for continuous DOPs that incorporates a memory archive. The main novelties of the proposal are two-fold: the prioritized tracking, a method to determine which solutions in the memory archive should be tracked first; and an adaptive mechanism to control the minimum step-length or precision of the search. The experimentation done over the Moving Peaks Problem (MPB) shows the benefits of the prioritized tracking and the adaptive precision mechanism. Furthermore, our proposal obtains competitive results with respect to state-of-the-art algorithms for the MPB, both in terms of performance and tracking ability. |
| first_indexed | 2024-12-11T21:37:50Z |
| format | Article |
| id | doaj.art-9c7517290d044a40a88ce61e6f1962b2 |
| institution | Directory Open Access Journal |
| issn | 1875-6883 |
| language | English |
| last_indexed | 2024-12-11T21:37:50Z |
| publishDate | 2015-12-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj.art-9c7517290d044a40a88ce61e6f1962b22022-12-22T00:49:57ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832015-12-018610.1080/18756891.2015.1113736An adaptive local search with prioritized tracking for Dynamic EnvironmentsA.D. MasegosaE. OnievaP. Lopez-GarciaE. OsabaA. PerallosDynamic Optimization Problems (DOPs) have attracted a growing interest in recent years. This interest is mainly due to two reasons: their closeness to practical real conditions and their high complexity. The majority of the approaches proposed so far to solve DOPs are population-based methods, because it is usually believed that their higher diversity allows a better detection and tracking of changes. However, recent studies have shown that trajectory-based methods can also provide competitive results. This work is focused on this last type of algorithms. Concretely, it proposes a new adaptive local search for continuous DOPs that incorporates a memory archive. The main novelties of the proposal are two-fold: the prioritized tracking, a method to determine which solutions in the memory archive should be tracked first; and an adaptive mechanism to control the minimum step-length or precision of the search. The experimentation done over the Moving Peaks Problem (MPB) shows the benefits of the prioritized tracking and the adaptive precision mechanism. Furthermore, our proposal obtains competitive results with respect to state-of-the-art algorithms for the MPB, both in terms of performance and tracking ability.https://www.atlantis-press.com/article/25868649.pdfDynamic EnvironmentsDynamic Optimization ProblemsTrajectory-based MethodsPrioritized TrackingLocal SearchAdaptive Metaheuristics |
| spellingShingle | A.D. Masegosa E. Onieva P. Lopez-Garcia E. Osaba A. Perallos An adaptive local search with prioritized tracking for Dynamic Environments International Journal of Computational Intelligence Systems Dynamic Environments Dynamic Optimization Problems Trajectory-based Methods Prioritized Tracking Local Search Adaptive Metaheuristics |
| title | An adaptive local search with prioritized tracking for Dynamic Environments |
| title_full | An adaptive local search with prioritized tracking for Dynamic Environments |
| title_fullStr | An adaptive local search with prioritized tracking for Dynamic Environments |
| title_full_unstemmed | An adaptive local search with prioritized tracking for Dynamic Environments |
| title_short | An adaptive local search with prioritized tracking for Dynamic Environments |
| title_sort | adaptive local search with prioritized tracking for dynamic environments |
| topic | Dynamic Environments Dynamic Optimization Problems Trajectory-based Methods Prioritized Tracking Local Search Adaptive Metaheuristics |
| url | https://www.atlantis-press.com/article/25868649.pdf |
| work_keys_str_mv | AT admasegosa anadaptivelocalsearchwithprioritizedtrackingfordynamicenvironments AT eonieva anadaptivelocalsearchwithprioritizedtrackingfordynamicenvironments AT plopezgarcia anadaptivelocalsearchwithprioritizedtrackingfordynamicenvironments AT eosaba anadaptivelocalsearchwithprioritizedtrackingfordynamicenvironments AT aperallos anadaptivelocalsearchwithprioritizedtrackingfordynamicenvironments AT admasegosa adaptivelocalsearchwithprioritizedtrackingfordynamicenvironments AT eonieva adaptivelocalsearchwithprioritizedtrackingfordynamicenvironments AT plopezgarcia adaptivelocalsearchwithprioritizedtrackingfordynamicenvironments AT eosaba adaptivelocalsearchwithprioritizedtrackingfordynamicenvironments AT aperallos adaptivelocalsearchwithprioritizedtrackingfordynamicenvironments |