• 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