• Home
  • Search
  • Dynamic Evolutionary Algorithm With Variable Relocation
  • Cite Icon129
  • https://doi.org/10.1109/tevc.2008.2009031Copy DOI Icon

Dynamic Evolutionary Algorithm With Variable Relocation

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Many real-world optimization problems have to be solved under the presence of uncertainties. A significant number of these uncertainty problems falls into the dynamic optimization category in which the fitness function varies through time. For this class of problems, an evolutionary algorithm is expected to perform satisfactorily in spite of different degrees and frequencies of change in the fitness landscape. In addition, the dynamic evolutionary algorithm should warrant an acceptable performance improvement to justify the additional computational cost. Effective reuse of previous evolutionary information is a must as it facilitates a faster convergence after a change has occurred. This paper proposes a new dynamic evolutionary algorithm that uses variable relocation to adapt already converged or currently evolving individuals to the new environmental condition. The proposed algorithm relocates those individuals based on their change in function value due to the change in the environment and the average sensitivities of their decision variables to the corresponding change in the objective space. The relocation occurs during the transient stage of the evolutionary process, and the algorithm reuses as much information as possible from the previous evolutionary history. As a result, the algorithm shows improved adaptation and convergence. The newly adapted population is shown to be fitter to the new environment than the original or most randomly generated population. The algorithm has been tested by several dynamic benchmark problems and has shown competitive results compared to some chosen state-of-the-art dynamic evolutionary approaches.

Similar Papers
  • Conference Article
  • Citations2

Dynamic evolutionary algorithm with variable relocation vectors

  • Sep 01, 2007
  • Yonas G Woldesenbet +1
  • Conference Article
  • Citations9

Adaptive particle swarm optimization with variable relocation for dynamic optimization problems

  • Jul 01, 2014
  • Zhi-Hui Zhan +2
  • Book Chapter

Research a New Dynamic Clustering Algorithm Based on Genetic Immunity Mechanism

  • Jan 01, 2007
  • Yuhui Xu +1
  • Conference Article
  • Citations21

Orthogonal learning particle swarm optimization with variable relocation for dynamic optimization

  • Jul 01, 2016
  • Zi-Jia Wang +4
  • Research Article
  • Citations17

A decomposition and dynamic niching distance-based dual elite subpopulation evolutionary algorithm for multimodal multiobjective optimization

  • Nov 01, 2023
  • Expert Systems with Applications
  • Yu Sun +1
  • Research Article
  • Citations18

Scheduling and Process Optimization for Blockchain-Enabled Cloud Manufacturing Using Dynamic Selection Evolutionary Algorithm

  • Feb 01, 2023
  • IEEE Transactions on Industrial Informatics
  • Yang Zhang +3
  • Conference Article
  • Citations14

Dynamic population strategy assisted Particle Swarm Optimization

  • Jan 01, 2003
  • G.G Yen +1
  • PDF
  • Research Article

Elliptical Slot Microstrip Patch Antenna Design Based on a Dynamic Constrained Multiobjective Optimization Evolutionary Algorithm

  • Nov 26, 2021
  • International Journal of Cognitive Informatics and Natural Intelligence
  • Rangzhong Wu +4
  • Research Article

Elliptical Slot Microstrip Patch Antenna Design Based on a Dynamic Constrained Multiobjective Optimization Evolutionary Algorithm

  • Oct 01, 2021
  • International Journal of Cognitive Informatics and Natural Intelligence
  • Conference Article
  • Citations4

A dynamic history-driven evolutionary algorithm

  • Jul 01, 2014
  • Chi Kin Chow +1
  • Book Chapter
  • Citations10

Perspectives in Dynamic Optimization Evolutionary Algorithm

  • Jan 01, 2010
  • Zhiqiong Bu +1
  • Conference Article

Optimization of fuzzy controller based on multi-parent crossover dynamic evolutionary algorithm

  • Jun 01, 2010
  • Xuewen Xia +3
  • Conference Article

Population dynamic evolutionary algorithm for virtual routers running on multiprocessors system

  • Jul 01, 2017
  • Xia-An Bi +1
  • Research Article
  • Citations2

Traveling of multiple salesmen to dynamically changing locations for satisfying multiple goals

  • Mar 30, 2024
  • Digital Chemical Engineering
  • Anubha Agrawal +1
  • Research Article
  • Citations1

Bidirectional Dynamic Diversity Evolutionary Algorithm for Constrained Optimization

  • Jan 01, 2013
  • Mathematical Problems in Engineering
  • Weishang Gao +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.