Papers
Topics
Authors
Recent
Search
2000 character limit reached

An Adaptive Metaheuristic Framework for Changing Environments

Published 18 Apr 2024 in cs.AI | (2404.12185v1)

Abstract: The rapidly changing landscapes of modern optimization problems require algorithms that can be adapted in real-time. This paper introduces an Adaptive Metaheuristic Framework (AMF) designed for dynamic environments. It is capable of intelligently adapting to changes in the problem parameters. The AMF combines a dynamic representation of problems, a real-time sensing system, and adaptive techniques to navigate continuously changing optimization environments. Through a simulated dynamic optimization problem, the AMF's capability is demonstrated to detect environmental changes and proactively adjust its search strategy. This framework utilizes a differential evolution algorithm that is improved with an adaptation module that adjusts solutions in response to detected changes. The capability of the AMF to adjust is tested through a series of iterations, demonstrating its resilience and robustness in sustaining solution quality despite the problem's development. The effectiveness of AMF is demonstrated through a series of simulations on a dynamic optimization problem. Robustness and agility characterize the algorithm's performance, as evidenced by the presented fitness evolution and solution path visualizations. The findings show that AMF is a practical solution to dynamic optimization and a major step forward in the creation of algorithms that can handle the unpredictability of real-world problems.

Authors (1)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (17)
  1. Simulation optimization: a review of algorithms and applications. Annals of Operations Research, 240:351–380, 2016.
  2. Rick Boks. Dynamic configuration of operators and parameters in differential evolution through combined fitness and diversity-driven adaptation methods. Master’s thesis, Leiden Institute of Advanced Computer Science (LIACS), Leiden University, 2021.
  3. On improving adaptive problem decomposition using differential evolution for large-scale optimization problems. Mathematics, 10(22), 2022. URL: \urlhttps://www.mdpi.com/2227-7390/10/22/4297, \hrefhttp://dx.doi.org/10.3390/math10224297 \pathdoi:10.3390/math10224297.
  4. A comparative analysis of metaheuristics applied to adaptive curriculum sequencing. Soft Computing, 25:11019–11034, 2021. URL: \urlhttps://doi.org/10.1007/s00500-021-05836-9, \hrefhttp://dx.doi.org/10.1007/s00500-021-05836-9 \pathdoi:10.1007/s00500-021-05836-9.
  5. A parallel metaheuristic for large mixed-integer dynamic optimization problems, with applications in computational biology. PLOS ONE, 12(8):1–32, 08 2017. URL: \urlhttps://doi.org/10.1371/journal.pone.0182186, \hrefhttp://dx.doi.org/10.1371/journal.pone.0182186 \pathdoi:10.1371/journal.pone.0182186.
  6. Bio-inspired algorithms and its applications for optimization in fuzzy clustering. Algorithms, 14(4):122, 2021. \hrefhttp://dx.doi.org/10.3390/a14040122 \pathdoi:10.3390/a14040122.
  7. Optimization of pid controller with metaheuristic algorithms for dc motor drives: Review. International Review of Electrical Engineering (IREE), 15(5):18688, 2020. \hrefhttp://dx.doi.org/10.15866/iree.v15i5.18688 \pathdoi:10.15866/iree.v15i5.18688.
  8. The archerfish hunting optimizer: A novel metaheuristic algorithm for global optimization. Arabian Journal of Science and Engineering, 47:2513–2553, 2022. \hrefhttp://dx.doi.org/10.1007/s13369-021-06208-z \pathdoi:10.1007/s13369-021-06208-z.
  9. A new multiobjective performance criterion used in pid tuning optimization algorithms. Journal of advanced research, 7(1):125–134, 2016.
  10. A tutorial on the design, experimentation and application of metaheuristic algorithms to real-world optimization problems. Swarm and Evolutionary Computation, 64:100888, 2021. \hrefhttp://dx.doi.org/10.1016/j.swevo.2021.100888 \pathdoi:10.1016/j.swevo.2021.100888.
  11. Real-world dynamic optimization using an adaptive-mutation compact genetic algorithm. In 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE), pages 1–8. IEEE, 2014. \hrefhttp://dx.doi.org/10.1109/CIDUE.2014.7007862 \pathdoi:10.1109/CIDUE.2014.7007862.
  12. An exhaustive review of the metaheuristic algorithms for search and optimization: taxonomy, applications, and open challenges. Artificial Intelligence Review, 2023. \hrefhttp://dx.doi.org/10.1007/s10462-023-10470-y \pathdoi:10.1007/s10462-023-10470-y.
  13. Bio-inspired optimization: metaheuristic algorithms for optimization, 2020. \hrefhttp://arxiv.org/abs/2003.11637 \patharXiv:2003.11637.
  14. A self-adaptive spherical search algorithm for real-world constrained optimization problems. In Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion, pages 53–54. Association for Computing Machinery, 2020. \hrefhttp://dx.doi.org/10.1145/3377929.3398186 \pathdoi:10.1145/3377929.3398186.
  15. H.-J. Yi. Hybrid metaheuristic experiments of real-time adaptive optimization of parametric shading design through remote data transfer. In 2017 Winter Simulation Conference (WSC), pages 1–12. IEEE, 2017. \hrefhttp://dx.doi.org/10.1109/WSC.2017.8247978 \pathdoi:10.1109/WSC.2017.8247978.
  16. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization, 11:341–359, 1997.
  17. Diversification strategies in differential evolution algorithm to solve the protein structure prediction problem. In Intelligent Systems Design and Applications: 16th International Conference on Intelligent Systems Design and Applications (ISDA 2016) held in Porto, Portugal, December 16-18, 2016, pages 125–134. Springer, 2017.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 2 likes about this paper.