Hybrid techniques for dynamic optimization problems

  • Authors:
  • Demet Ayvaz;Haluk Topcuoglu;Fikret Gurgen

  • Affiliations:
  • Computer Engineering Department, Bogazici University, Bebek, Istanbul, Turkey;Computer Engineering Department, Marmara University, Goztepe, Istanbul, Turkey;Computer Engineering Department, Bogazici University, Bebek, Istanbul, Turkey

  • Venue:
  • ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a stationary optimization problem, the fitness landscape does not change during the optimization process; and the goal of an optimization algorithm is to locate a stationary optimum. On the other hand, most of the real world problems are dynamic, and stochastically change over time. Genetic Algorithms have been applied to dynamic problems, recently. In this study, we present two hybrid techniques that are applied on moving peaks benchmark problem, where these techniques are the extensions of the leading methods in the literature. Based on the experimental study, it was observed that the hybrid methods outperform the related work with respect to quality of solutions for various parameters of the given benchmark problem.