Title :
Structure-encoding Differential Evolution for the Maximum Independent Set Problem
Author :
Deng, Changshou ; Yang, Yanlin ; Peng, Hu
Author_Institution :
Sch. of Sci. ant Technol., Jiujiang Univ., Jiujiang, China
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.
Keywords :
evolutionary computation; set theory; continuous problems; heuristic algorithms; instances set; maximum independent set problem; structure encoding differential evolution; Acceleration; Educational institutions; Evolutionary computation; Genetic algorithms; Optimization; Signal processing algorithms; Vectors;
Conference_Titel :
Advanced Computational Intelligence (IWACI), 2011 Fourth International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-61284-374-2
DOI :
10.1109/IWACI.2011.6159997
