Structure-encoding Differential Evolution for the Maximum Independent Set Problem

Abstract

Early applications of Differential Evolution have been mainly concerned with solving continuous problems. In this paper, a novel structure-encoding Differential Evolution (SEDE) was proposed for solving the subset problems. The computational study involves its applicability for solving the Maximum Independent Set Problem (MISP). The set of instances tested were generated by specific methods. The reported results which are comparable with different other heuristic algorithms show the potential of the SEDE for solving the MISP.