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 :
بازگشت