Please wait a minute...
工程设计学报
工程设计学报  2009, Vol. 16 Issue (3): 178-181    
工程设计理论、方法与技术     
蚁群算法在复杂系统可靠性优化中的应用
 程世娟1, 卢 伟2, 何 平1
1.西南交通大学 数学学院,四川 成都 610031；2.西华大学 数学与计算机学院,四川 成都610039
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
 全文: PDF(430 KB)   HTML
摘要： 复杂系统可靠性优化问题为典型的NP-难问题.不考虑系统的具体连接形式,将每个部件视为一级,产生随机数作为网络节点, 把蚁群优化算法成功应用到复杂系统可靠性优化中,搜索到其他算法未能得到的最优解.仿真结果表明,蚁群优化算法可以在相对短的时间内较快地找到问题的最优解.蚁群优化算法与其他元启发式算法一样,可以有效克服求解组合优化的计算复杂度问题.
关键词： 蚁群优化算法;  复杂系统;  信息素更新规则;  可靠性优化    
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
出版日期: 2009-06-28
基金资助:

国家高技术研究发展计划（863计划）资助项目(2006AA04Z406)
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
程世娟
卢 伟
何 平

引用本文:

程世娟, 卢 伟, 何 平. 蚁群算法在复杂系统可靠性优化中的应用[J]. 工程设计学报, 2009, 16(3): 178-181.

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

链接本文:

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

[1] 成彬, 景冰雪. 基于细菌觅食和蚁群算法的工艺路线优化[J]. 工程设计学报, 2020, 27(5): 600-607.
[2] 贺向东，刘书田，张义民. 考虑可靠度可信区间的结构可靠性优化设计[J]. 工程设计学报, 2014, 21(1): 14-17.
[3] 张强, 付云飞, 宋秋爽, 袁 智, 宋振铎. 基于NSGA-Ⅱ算法的不完全概率信息刨头多目标模糊可靠性优化[J]. 工程设计学报, 2012, 19(1): 25-29.
[4] 邱继伟, 张瑞军, 丛东升, 郭 楠. 机械零件可靠性设计理论与方法研究[J]. 工程设计学报, 2011, 18(6): 401-406.
[5] 韩志杰, 王璋奇.
钢坯吊具主连杆可靠性优化设计[J]. 工程设计学报, 2011, 18(3): 178-182.
[6] 梅小宁, 杨树兴. 复杂系统的多学科设计优化综述[J]. 工程设计学报, 2010, 17(3): 173-180.
[7] 贺向东,张义民,闻邦椿. 多失效模式机械系统可靠性稳健设计方法研究[J]. 工程设计学报, 2009, 16(2): 81-83.
[8] 高丽, 曾庆良, 范文慧. 多学科设计优化研究及发展趋势分析[J]. 工程设计学报, 2007, 14(6): 429-434.
[9] 高尚, 杨静宇. 可靠性优化的一种新的算法[J]. 工程设计学报, 2006, 13(2): 74-77.
[10] 陈连. 基于模糊设计准则的机械可靠性优化设计研究[J]. 工程设计学报, 2005, 12(4): 198-203.
[11] 张义民, 贺向东, 刘巧伶, 闻邦椿. 任意分布参数的机械零件的可靠性稳健设计（三）：弹簧[J]. 工程设计学报, 2004, 11(6): 297-300.
[12] 张义民, 贺向东, 刘巧伶, 闻邦椿. 任意分布参数的机械零件的可靠性稳健设计（一）：理论部分[J]. 工程设计学报, 2004, 11(5): 233-237.
[13] 张义民, 贺向东, 刘巧伶, 闻邦椿. 任意分布参数的机械零件的可靠性稳健设计（二）：轴[J]. 工程设计学报, 2004, 11(5): 238-242.
[14] 张义民, 贺向东, 闻邦椿. 车辆用钢板弹簧的可靠性优化设计[J]. 工程设计学报, 2002, 9(1): 4-6.