改进蚁群算法在系统可靠度最优冗余分配的应用

doi:10.3969/j.issn.1674-0696.2013.03.40

重庆交通大学学报（自然科学版） ›› 2013, Vol. 32 ›› Issue (3): 543-546.DOI: 10.3969/j.issn.1674-0696.2013.03.40

改进蚁群算法在系统可靠度最优冗余分配的应用

胡启国¹，胡小华¹，吴泳龙²

1.重庆交通大学机电与汽车工程学院，重庆400074;2.大连大学机械工程学院，辽宁大连116622

收稿日期:2012-05-17 修回日期:2012-09-03 出版日期:2013-06-15 发布日期:2015-03-12
作者简介:胡启国(1967—)，男，重庆人，教授，博士，主要从事系统可靠性方面的研究。E-mail:hxh027@sina.cn。

Application of Improved Ant Colony Algorithm in System Reliability Optimization of Redundancy Allocation

Hu Qiguo¹，Hu Xiaohua¹，Wu Yonglong²

1.School of Electro-mechanical ＆ Automobile Engineering，Chongqing Jiaotong University，Chongqing 400074，China; 2.School of Mechanical Engineering，Dalian University，Dalian 116622，Liaoning，China

Received:2012-05-17 Revised:2012-09-03 Online:2013-06-15 Published:2015-03-12

摘要/Abstract

摘要： 针对蚁群算法在解决NP困难时所存在的极易陷入局部最优值和搜索时间过长的问题，在蚁群算法基础上重新设计状态转移规则和信息素更新规则。实验研究表明:改进后的算法可以有效解决最优冗余分配问题，同时可以在相对短的时间内找到问题的最优解。

关键词: 冗余分配, 改进蚁群算法, 可靠性优化, 状态转移规则, 信息素更新规则

Abstract: Ant Colony Algorithm is easy to fall into partial optimizer and slow computing speed in the process of solving NP problem. On the basis of Ant Colony Algorithm，state transition rule and pheromone updating rule of the ant colony algorithm are re-designed. The experiment results show that the improved ant colony algorithm is an effective way to solve the redundancy allocation problem and could find optimum solution in a relatively short time at the same time.

Key words: redundancyallocation, improvedantcolonyalgorithm, reliabilityoptimization, statetransitionrule, pheromone updaterule

中图分类号:

TB114.3

胡启国，胡小华，吴泳龙. 改进蚁群算法在系统可靠度最优冗余分配的应用[J]. 重庆交通大学学报（自然科学版）, 2013, 32(3): 543-546.

Hu Qiguo，Hu Xiaohua，Wu Yonglong. Application of Improved Ant Colony Algorithm in System Reliability Optimization of Redundancy Allocation[J]. Journal of Chongqing Jiaotong University(Natural Science), 2013, 32(3): 543-546.

参考文献

[1]黄洪钟,黄文培. 系统可靠性的冗余分配及其神经网络优化方法研究[J]. 西南交通大学学报, 1996, 31(5) : 526-532.
Huang Hongzhong,Huang Wenpei. A neural optimization approach for redundancy allocation of system reliability[J]. Jouranl of Southwest Jiaotong University,1996,3 1(5) : 526-532.
[2]Moskowitz F,McLean J B. Some reliability aspects of system design [J]. IRE Transaction on Reliability and Quality Control,1965,8:7-35.
[3]Mine H. Reliability of physical system[J]. IRE Transaction on Circuit Theory,1965,8: 138-151.
[4]王正初,李薇薇. 基于粒子群的可靠性优化[J]. 台州学院学报,2006,28(6) : 29-32.
Wang Zhengchu,Li Weiwei. Optimization of system reliability based on particle group algorithms[J]. Journal of Taizhou University,2006,28(6) : 29-32.
[5]高尚,杨静宇. 群智能算法及其应用[M]. 北京: 中国水利水电出版社, 2006. Gao Shang,Yang Jingyu. Swarm Intelligence Algorithms and Applications [M]. Beijing: China Waterpower Press,2006.
[6]程世娟,卢伟,何平. 蚁群算法在冗余系统可靠度最优分配上的应用[J]. 计算机工程与应用,2009,45(15) : 64-66.
Cheng Shijuan,Lu Wei,He Ping. Ant colony optimization on reliability optimization of redundancy allocation problem[J]. Computer Engineering and Applications,2009,4 5(15) : 64-66.
[7]张昕,彭宏,郑启伦. 一种改进的蚁群算法[J]. 哈尔滨工程大学学报, 2006,27(增刊1) : 518-522.
Zhang Xin,Peng Hong,Zheng Qilun. An improved ant colony algorithm[J]. Journal of Harbin Engineering University,2006,27(suppl): 518-522.
[8]李士勇. 蚁群优化算法及其应用研究进展[J]. 计算机测量与控制,2003,11(12) : 911-913.
Li Shiyong. Progresses in ant colony optimization algorithm with applications [J]. Computer Measurement ＆ Control, 2003, 11(12) : 911-913.
[9]Dorigo M,Cgmbardella L,McLean M. Ant colont system: a cooperative learning approach to the traveling salesman problem[J]. IEEE Trans onEvolutionary Computation, 1997,1(1) : 53-66.
[10]王颖,谢剑英. 一种自适应蚁群算法及其仿真研究[J]. 系统仿真学报, 2002,14(1) : 31-33.
Wang Ying,Xie Jianying. An adaptive ant colony optimization algorithm and simulation[J]. Journal of System Simulation,2002,14(1) : 31-33.
[11]段海滨,王道波,朱家强,等. 蚁群算法理论及应用研究的进展[J]. 控制与决策,2 004,19(12) : 1321-1340.
Duan Haibin,Wang Daobo,Zhu Jiaqiang, et al. Development on ant colony algorithm theory and its application[J]. Control and Decision,2004,19(12) : 1321-1340.

改进蚁群算法在系统可靠度最优冗余分配的应用

Application of Improved Ant Colony Algorithm in System Reliability Optimization of Redundancy Allocation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	周军超1, 2, 3，杜子学2，王洁1，廖映华1. 基于响应面法全液压湿式驱动桥壳可靠性优化[J]. 重庆交通大学学报（自然科学版）, 2019, 38(03): 124-128.
[2]	徐旭，郑伟舜. 蚁群算法下交通流分配对路网结构可靠度的影响[J]. 重庆交通大学学报（自然科学版）, 2017, 36(5): 91-97.