Computing vulnerability of network based on genetic algorithm

Xitong Fangzhen Xuebao / Journal of System Simulation

Volumn 21, Issue 6, 2009, Pages 1628-1632

  Wang, Yue ^a   Cai, Wan Dong ^a   Duan, Qi ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Genetic algorithm; Initial population; Tenacity; Vulnerability

Indexed keywords

EID: 64049114381     PISSN: 1004731X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. K S Bagga, L W Beineke, W D Goddard, M J Lipman, R E Pippert. A survey of integrity [J]. Discrete Applied Mathematics (S0166-218X), 1992, 37(7): 13-28.
2. D Bauer, S L Hakimi, E Scheichel. Recognizing tough graphs is NP-hard [J]. Discrete Applied Mathematics (S0166-218X), 1990, 28(3): 191-195.
3. D Kratsch, T Kloks, H DZiiller. Computing the toughness and the scattering number for interval and other graphs [R]// IRISA Report PI-806, 1994. Rennes, FRANCE: IRISA, 1994: 0-19.
4. L H Clark, R C Entringer, M R Fellows. Computational complexity of integrity [J]. Journal of Combinatorial Mathematics and Combinatorial Computing (S0835-3026), 1987, 2(2): 179-191.
5. Chvatal. Tough graphs and Hamiltonian circuits [J]. Discrete Mathematics (S0012-365X), 1973, 5(1973): 215-228.
6. H A Jung. On a class of posets and the corresponding comparability graphs [J]. Journal of Combinatorial Theory Series B (S0095-8956), 1978, 24(2): 125-133.
7. C A Barefoot, R Entringer, H C Swart. Vulnerability in graphs-a comparative survey [J]. Journal of Combinatorial Mathematics and Combinatorial Computing (S0835-3026), 1978, 1(1978): 13-21.
8. M Cozzens, D Moazzami, S Stueckle. The tenacity of a graph [C]// Seventh International Conference on the Theory and Applications of Graphs. New York, USA: Wiley, 1995: 1111-1122.
9. A Brindle. Genetic algorithms for function optimization [D]. Canada: University of Alberta Edmonton, 1981.
10. Ernst Mayr. Animal Species and Evolution [M]. Cambridge, UK: Harvard University Press, 1963.
11. Mu A-Hua, Zhou Shao-Lei, Yu Xiao-Li. Research on fast self-adaptive genetic algorithm and its simulation [J]. Journal of System Simulation (S1004-731X), 2004, 16(1): 122-125.
12. L W Beineke WG, R Vandell. More measures of vulnerability: Splinter sets and directed toughness [J]. Congressus Numerantium (S0384-9864), 2002, 155(2002): 81-88.
13. Li Yu-Sheng, Hou Zhong-Sheng, Study on energy-saving control for train based on genetic algorithm [J]. Journal of System Simulation (S1004-731X), 2007, 19(2): 384-387.
14. Ding Yong-Sheng, Zhang Xiang-Feng, Ren Li-Hong. Genetic algorithm-based implementation of load balancing adaptation for bio-network [J]. Journal of System Simulation (S1004-731X), 2007, 19(6): 1331-1334.