Vector prediction approach to handle dynamical optimization problems

  • Authors:
  • Bojin Zheng;Yuanxiang Li;Ting Hu

  • Affiliations:
  • College of Computer Science, South-Central University For Nationalities, Wuhan, China;State Key Lab. of Software Engineering, Wuhan University, Wuhan, China;Dept. of Computer Science, Memorial University of Newfoundland, NL, Canada

  • Venue:
  • SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Dynamical Optimization Evolutionary Algorithms (DOEAs) have been applied to solve Dynamical Optimization Problems which are very common in real-world applications. But little work focused on the convergent DOEAs. In this paper new definitions of convergence are proposed and a new algorithm named Vector Prediction Approach is designed. This algorithm firstly analyzes the genes of best individuals from the past, then predicts the next genes of best individual in every tick by Gene Programming, such that the algorithm tracks the optima when time varying. The numerical experiments on two test-bed functions show that this algorithm can track the optima when time varying. The convergence of this algorithm under certain conditions is proved.