As global search techniques, population-based optimization algorithms have provided promising results in feature selection (FS) problems. However, their major challenge is high time complexity associated with the exploration of a large space and consequently number fitness function evaluations. Moreover, interaction between features another key issue FS problems, directly affecting classificati...