DocumentCode
3232077
Title
Ant colony algorithm to reliability optimization in Complex System
Author
Cheng, Shi-Juan
Author_Institution
Sch. of Math., Southwest Jiao tong Univ., Chengdu, China
fYear
2010
fDate
23-26 Sept. 2010
Firstpage
318
Lastpage
322
Abstract
Redundancy technology and Assignment technology are important methods of improving reliability and security in system. As is well known that the Complex System reliability optimization is a NP-hard problem. In this paper, the Ant Colony Algorithm was used successfully to solve above two questions in Complex System reliability optimization. A vector was introduced to describe the system structure; the complex system was transferred into a network with different node levels. Put pheromone on nodes as strength of attraction to ants. Ants guided by this attraction searched in all levels to find the vector components. The penalty function attributed to system speed up the process of evolution. The simulation results showed the effectiveness of the approach.
Keywords
computational complexity; large-scale systems; optimisation; reliability theory; security; vectors; NP-hard problem; ant colony algorithm; assignment technology; complex system reliability optimization; penalty function; redundancy technology; security; vector; Annealing; Gallium; complex system; redundancy; the Ant Colony Algorithm; vector;
fLanguage
English
Publisher
ieee
Conference_Titel
Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on
Conference_Location
Changsha
Print_ISBN
978-1-4244-6437-1
Type
conf
DOI
10.1109/BICTA.2010.5645308
Filename
5645308
Link To Document