DocumentCode
2615356
Title
Generalized dominating set and its evolutionary algorithm
Author
Li, Lu ; Wang, Xingyu ; Gu, Xingsheng ; Xiao, Xiang
Author_Institution
Sch. of Inf. Sci. & Eng., East China Univ. of Sci. & Technol., Shanghai, China
fYear
2011
fDate
27-29 June 2011
Firstpage
1300
Lastpage
1303
Abstract
This paper provides two concepts, i.e. generalized minimum dominating set and dynamic optimum dominating rate, defines fitness function solved by genetic algorithm as well as analyses the complexity of k-order adjacent matrix algorithm. Simple genetic algorithm produced good results in simulation.
Keywords
genetic algorithms; graph theory; evolutionary algorithm; generalized dominating set; genetic algorithm; k-order adjacent matrix algorithm; Algorithm design and analysis; Computational efficiency; Convergence; Educational institutions; Evolutionary computation; Genetic algorithms; Heuristic algorithms; dynamic dominating rate; fitness function; generalized minimum dominating set; k-order adjacent matrix;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Service System (CSSS), 2011 International Conference on
Conference_Location
Nanjing
Print_ISBN
978-1-4244-9762-1
Type
conf
DOI
10.1109/CSSS.2011.5974413
Filename
5974413
Link To Document