Differential evolution algorithm with fine evaluation strategy for multi-dimensional function optimization problems

  • Authors:

  • Xiaoyu Lin;Lijin Wang;Yiwen Zhong;Hui Zhang

  • Affiliations:

  • College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou, China;College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou, China;College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou, China;Pervasive Technology Institute, Indiana University, Indianapolis

  • Venue:
  • AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

For multi-dimensional function optimization problems, classical differential evolution (DE) algorithm may deteriorate its intensification ability because different dimensions may interfere with each other. To deal with this intrinsic shortage, this paper presents a DE algorithm framework with fine evaluation strategy. In the process of search, solution is updated and evaluated dimension by dimension. In each dimension, the updated value will be accepted only if it can improve the solution. In case that there is no improvement found in any dimension, the new solution, which is calculated using classical mutation operator only, will be accepted in low probability. This strategy can improve diversification and keep DE algorithm from premature convergence. Simulation experiments were carried on typical benchmark functions, and the results show that fine evaluation strategy can improve the performance of DE algorithm remarkably.