• Home
  • Search
  • Efficient Fitness Estimation and Genetic Operation in Dynamic Environments
  • https://doi.org/10.1109/icise.2009.538Copy DOI Icon

Efficient Fitness Estimation and Genetic Operation in Dynamic Environments

  • Dec 1, 2009
  • Liang Yong
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

This paper introduces efficient fitness estimation and particle swarm operations for dynamic optimization problems in evolutionary computation. This fitness estimation method allows static evolutionary optimization approaches to be extended to efficiently explore global and better local optimal areas in dynamic fitness landscapes. It represents a single individual as a pair of real-valued vector (x, r) ¿ R <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</sup> × R <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> in the evolutionary search population. The first vector x corresponds to a point in the n-dimensional search space (an object variable vector), while the second vector r represents the dynamic fitness value and the dynamic tendency of the individual x in the dynamic environment. r is the control variable (also called strategy variable), which allow self-adaptation. The object variable vector x is operated by different genetic operations according to its corresponding r. As a case study, we have integrated the new fitness estimation method into Particle Swarm Optimization (PSO), yielding an Particle Swarm Optimization in dynamic environments (PSODE). PSODE is experimentally tested with 5 benchmark dynamic problems. The results all demonstrate that PSODE outperforms other PSO on dynamic optimization problems.

Similar Papers
  • Conference Article

A novel genetic variable representation for dynamic optimization problems in evolutionary computation

  • Aug 27, 2009
  • Yong Liang
  • Conference Article
  • Citations1

An new efficient evolutionary approach for dynamic optimization problems

  • Nov 01, 2009
  • Yong Liang
  • Research Article
  • Citations19

A collaboration-based particle swarm optimizer with history-guided estimation for optimization in dynamic environments

  • Nov 12, 2018
  • Expert Systems with Applications
  • Leilei Cao +2
  • Conference Article
  • Citations14

A novel hybrid algorithm for optimization in multimodal Dynamic environments

  • Dec 01, 2012
  • Alireza Sepas-Moghaddam +3
  • Research Article
  • Citations134

A Cluster-Based Differential Evolution Algorithm With External Archive for Optimization in Dynamic Environments

  • Oct 18, 2012
  • IEEE Transactions on Cybernetics
  • U Halder +2
  • Conference Article
  • Citations2

A multi-swarm particle swarm optimization with orthogonal learning for locating and tracking multiple optimization in dynamic environments

  • Jul 01, 2014
  • Ruochen Liu +3
  • Book Chapter
  • Citations56

Triggered Memory-Based Swarm Optimization in Dynamic Environments

  • Jun 22, 2009
  • Hongfeng Wang +2
  • Research Article
  • Citations40

A cluster-based clonal selection algorithm for optimization in dynamic environment

  • Oct 22, 2018
  • Swarm and Evolutionary Computation
  • Weiwei Zhang +3
  • PDF
  • Research Article
  • Citations4

A Species Conservation-Based Particle Swarm Optimization with Local Search for Dynamic Optimization Problems.

  • Aug 01, 2020
  • Computational Intelligence and Neuroscience
  • Dingcai Shen +2
  • Book Chapter
  • Citations56

Explicit Memory Schemes for Evolutionary Algorithms in Dynamic Environments

  • Jan 01, 2007
  • Shengxiang Yang
  • Research Article
  • Citations253

Multi-strategy ensemble particle swarm optimization for dynamic optimization

  • Feb 13, 2008
  • Information Sciences
  • Weilin Du +1
  • Conference Article
  • Citations6

Maintaining diversity by clustering in dynamic environments

  • Jun 01, 2012
  • Changhe Li +2
  • Research Article
  • Citations114

An Adaptive Differential Evolution Algorithm for Global Optimization in Dynamic Environments

  • Aug 28, 2013
  • IEEE Transactions on Cybernetics
  • Swagatam Das +2
  • Book Chapter
  • Citations9

A Comparative Study on Particle Swarm Optimization in Dynamic Environments

  • Jan 01, 2013
  • Changhe Li +1
  • Conference Article
  • Citations8

Reinforcement learning for dynamic optimization problems

  • Jul 07, 2021
  • Abdennour Boulesnane +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.