A hybridization of clonal selection algorithm with iterated local search and variable neighborhood search for the feature selection problem

Research paper by Magdalene Marinaki, Yannis Marinakis

Indexed on: 12 Apr '15Published on: 12 Apr '15Published in: Memetic Computing


Nature inspired methods are approaches that are used in various fields and for the solution of a number of problems. This study uses a hybridized version of the clonal selection algorithm, the clonal selection algorithm–iterated local search–variable neighborhood search (CSA–ILS–VNS), for the solution of the feature selection problem (FSP). The clonal selection algorithm is inspired by the clonal selection and affinity maturation process of B cells of the natural immune system once the immune system has detected a pathogen. The proposed clonal selection algorithm is combined with a number of nearest neighbour based classifiers and it is tested using various benchmark data sets from the UCI machine learning repository. The algorithm is compared with variants of the clonal selection algorithm [the classic clonal selection algorithm (CSA), the clonal selection algorithm–iterated local search (CSA–ILS) and the clonal selection algorithm–variable neighborhood search (CSA–VNS)], a particle swarm optimization algorithm, an ant colony optimization algorithm and a genetic algorithm.