DocumentCode
3416766
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
fYear
2011
fDate
19-21 Oct. 2011
Firstpage
177
Lastpage
180
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Advanced Computational Intelligence (IWACI), 2011 Fourth International Workshop on
Conference_Location
Wuhan
Print_ISBN
978-1-61284-374-2
Type
conf
DOI
10.1109/IWACI.2011.6159997
Filename
6159997
Link To Document