Volume 16, Issue 2 (June 2020)                   IJEEE 2020, 16(2): 158-173 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Ejabati S M, Zahiri S H. A Framework for Adapting Population-Based and Heuristic Algorithms for Dynamic Optimization Problems. IJEEE 2020; 16 (2) :158-173
URL: http://ijeee.iust.ac.ir/article-1-1448-en.html
A Framework for Adapting Population-Based and Heuristic Algorithms for Dynamic Optimization Problems
S. M. Ejabati , S. H. Zahiri
Abstract:   (3231 Views)
In this paper, a general framework was presented to boost heuristic optimization algorithms based on swarm intelligence from static to dynamic environments. Regarding the problems of dynamic optimization as opposed to static environments, evaluation function or constraints change in the time and hence place of optimization. The subject matter of the framework is based on the variability of the number of algorithm individuals and the creation of feasible subspaces appropriate to environmental conditions. Accordingly, to prevent early convergence along with the increasing speed of local search, the search space is divided with respect to the conditions of each moment into subspaces labeled as focused search area, and focused individuals are recruited to make search for it. Moreover, the structure of the design is in such a way that it often adapts itself to environmental condition, and there is no need to identify any change in the environment. The framework proposed for particle swarm optimization algorithm has been implemented as one of the most notable static optimization and a new optimization method referred to as ant lion optimizer. The results from moving peak benchmarks (MPB) indicated the good performance of the proposed framework for dynamic optimization. Furthermore, the positive performance of practices was assessed with respect to real-world issues, including clustering for dynamic data.
Keywords: Increase and Decrease Individuals , Dynamic Optimization Problems (DOPs) , Local Search , Multi Swarm
Full-Text [PDF 774 kb]   (1145 Downloads)    
  • A new framework for using swarm intelligence-based heuristic optimization algorithms in dynamic optimization.
  • Ability to use the framework in undetectable dynamic environments.
  • Matching the number of people in accordance with the environmental conditions.
  • A new definition called focus search zone to prevent early convergence and speed up local search.
  • Applying for solving the MPB problem and clustering variable-time data.

Type of Study: Research Paper | Subject: Evolutionary Computation
Received: 2019/03/03 | Revised: 2019/06/29 | Accepted: 2019/07/17
Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Creative Commons License
© 2022 by the authors. Licensee IUST, Tehran, Iran. This is an open access journal distributed under the terms and conditions of the Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) license.