Title: Preselection via classification: a case study on global optimisation

Authors: Jinyuan Zhang; Aimin Zhou; Guixu Zhang

Addresses: Shanghai Key Laboratory of Multidimensional Information Processing, Department of Computer Science and Technology, East China Normal University, Shanghai, China ' Shanghai Key Laboratory of Multidimensional Information Processing, Department of Computer Science and Technology, East China Normal University, Shanghai, China ' Shanghai Key Laboratory of Multidimensional Information Processing, Department of Computer Science and Technology, East China Normal University, Shanghai, China

Abstract: In evolutionary optimisation, the preselection aims to choose promising solutions from a set of candidates for the fitness evaluation. It is usually based on the approximated fitness values, which are not necessary in many cases because we are usually interested in whether a candidate is promising or not instead of how promising it is. Actually, the preselection can be regarded as a classification process, i.e., to assign each candidate solution a label (+1 if promising or −1 otherwise). To this end, this paper proposes a classification based preselection (CPS) strategy and applies it to evolutionary optimisation. Systematic experiments are conducted to study the performance of CPS and the experimental results suggest that it can significantly improve the performance of some state-of-the-art evolutionary algorithms on most of the given test instances.

Keywords: evolutionary algorithm; preselection; classification.

DOI: 10.1504/IJBIC.2018.092807

International Journal of Bio-Inspired Computation, 2018 Vol.11 No.4, pp.267 - 281

Accepted: 21 Mar 2018
Published online: 29 Jun 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article