Please wait a minute...
工程设计学报
Chinese Journal of Engineering Design  2009, Vol. 16 Issue (3): 178-181    DOI:
    
Application of ant colony algorithm in reliability optimization of complex system
 CHENG  Shi-Juan1, LU   Wei2, HE   Ping1
1.School of Mathematics, Southwest Jiaotong University, Chengdu 610031, China；
2.School of Computer and Mathematics, Xihua University, Chengdu 610039, China
Download: HTML     PDF(430KB)
Export: BibTeX | EndNote (RIS)      

Abstract   Reliability optimization of complex system is a typical NP-hard problem. Without taking into account the system's specific connecting form, by regarding every component as one level and the generated random data as network nodes, ant colony optimization （ACO） was successfully adopted to the mentioned optimization problem to search the optimal solution which could not be obtained by other algorithms. The simulation results indicate that ACO can find the optimal solution more quickly. Like other heuristic algorithms, ACO can also overcome the problem of computation complexity of combination optimization effectively．

Key words：  ant colony optimization      complex system      pheromone updating rule      reliability optimization     
Published: 28 June 2009
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
CHENG Shi-Juan
LU Wei
HE Ping
Cite this article:

CHENG Shi-Juan, LU Wei, HE Ping. Application of ant colony algorithm in reliability optimization of complex system. Chinese Journal of Engineering Design, 2009, 16(3): 178-181.

URL:

https://www.zjujournals.com/gcsjxb/     OR     https://www.zjujournals.com/gcsjxb/Y2009/V16/I3/178


蚁群算法在复杂系统可靠性优化中的应用

复杂系统可靠性优化问题为典型的NP-难问题.不考虑系统的具体连接形式,将每个部件视为一级,产生随机数作为网络节点, 把蚁群优化算法成功应用到复杂系统可靠性优化中,搜索到其他算法未能得到的最优解.仿真结果表明,蚁群优化算法可以在相对短的时间内较快地找到问题的最优解.蚁群优化算法与其他元启发式算法一样,可以有效克服求解组合优化的计算复杂度问题.

关键词： 蚁群优化算法,  复杂系统,  信息素更新规则,  可靠性优化 
[1] QIU Ji-Wei, ZHANG Rui-Jun, CONG Dong-Sheng, GUO Nan. Theory and method research of mechanical components reliability design[J]. Chinese Journal of Engineering Design, 2011, 18(6): 401-406.
[2] HAN Zhi-Jie, WANG Zhang-Qi. Reliability optimization design for billet hoisters master connecting rod[J]. Chinese Journal of Engineering Design, 2011, 18(3): 178-182.
[3] MEI Xiao-Ning, YANG Shu-Xing. Review of multidisciplinary design optimization for complex systems[J]. Chinese Journal of Engineering Design, 2010, 17(3): 173-180.
[4] GAO Li, ZENG Qing-Liang, FAN Wen-Hui. Trend on research of multidisciplinary design optimization[J]. Chinese Journal of Engineering Design, 2007, 14(6): 429-434.
[5] GAO Shang, YANG Jing-Yu. New algorithm for optimization of system reliability[J]. Chinese Journal of Engineering Design, 2006, 13(2): 74-77.
[6] ZHANG Yi-Min, HE Xiang-Dong, LIU Qiao-Ling, WEN Bang-Chun. Reliability-based robust design of m echanical components with arbitrary distribution param eters，Part 3：springs[J]. Chinese Journal of Engineering Design, 2004, 11(6): 297-300.
[7] ZHANG Yi-Min, HE Xiang-Dong, LIU Qiao-Ling, WEN Bang-Chun. Reliability-based robust design of mechanical components with arbitrary distribution param eters，Part 1：theory[J]. Chinese Journal of Engineering Design, 2004, 11(5): 233-237.
[8] ZHANG Yi-Min, HE Xiang-Dong, LIU Qiao-Ling, WEN Bang-Chun. Reliability—based robust design of m echanical com ponents with arbitrary distribution param eters，Part 2：axles[J]. Chinese Journal of Engineering Design, 2004, 11(5): 238-242.
[9] ZHANG Yi-Min, HE Xiang-Dong, WEN Bang-Chun. Reliability optimization design for multi-leaf spring of vehicle[J]. Chinese Journal of Engineering Design, 2002, 9(1): 4-6.