Fuzzy-Classification Assisted Solution Preselection in Evolutionary Optimization

  • Aimin Zhou East China Normal University
  • Jinyuan Zhang East China Normal University
  • Jianyong Sun Xi'an Jiaotong University
  • Guixu Zhang East China Normal University

Abstract

In evolutionary optimization, the preselection is an efficient operator to improve the search efficiency, which aims to filter unpromising candidate solutions before fitness evaluation. Most existing preselection operators rely on fitness values, surrogate models, or classification models. Basically, the classification based preselection regards the preselection as a classification procedure, i.e., differentiating promising and unpromising candidate solutions. However, the difference between promising and unpromising classes becomes fuzzy as the running process goes on, as all the left solutions are likely to be promising ones. Facing this challenge, this paper proposes a fuzzy classification based preselection (FCPS) scheme, which utilizes the membership function to measure the quality of candidate solutions. The proposed FCPS scheme is applied to two state-of-the-art evolutionary algorithms on a test suite. The experimental results show the potential of FCPS on improving algorithm performance.

Published
2019-07-17
Section
AAAI Technical Track: Heuristic Search and Optimization