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
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;
Conference_Titel :
Computer Science and Service System (CSSS), 2011 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-9762-1
DOI :
10.1109/CSSS.2011.5974413
