Fitness tracking based evolutionary programming: a novel approach for function optimization

  • Authors:
  • Md. Tanvir Alam Anik;Saif Ahmed;Md. Monirul Islam

  • Affiliations:
  • Bangladesh University of Engineering & Technology, Dhaka, Bangladesh;Bangladesh University of Engineering & Technology, Dhaka, Bangladesh;Bangladesh University of Engineering & Technology, Dhaka, Bangladesh

  • Venue:
  • Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to achieve a satisfactory optimization performance by evolutionary programming (EP), it is necessary to ensure proper balance between exploration and exploitation. It is obvious that one single mutation operator is not the answer. Moreover, early loss of genetic diversity causes premature trapping around locally optimal points of the fitness landscape. This paper presents a fitness tracking based evolutionary programming (FTEP) algorithm incorporating a fitness tracking scheme to find the locally trapped individuals and treat them in a different way so that they are able to improve their performance. FTEP also incorporates several mutation operators in one algorithm and employs a self-adaptive strategy to gradually self-adapt the mutation operators in order to apply an appropriate mutation operator on the individual based on its need. A test-suite of 25 functions has been used to evaluate the performance of FTEP.