Orthogonal simplified swarm optimization for the series-parallel redundancy allocation problem with a mix of components

被引:63
作者
Yeh, Wei-Chang [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Ind Engn & Engn Management, Integrat & Collaborat Lab, Hsinchu, Taiwan
关键词
Reliability; Series-parallel system; Redundancy allocation problem (RAP); Simplified swarm optimization (SSO); Orthogonal array test (OA); RELIABILITY OPTIMIZATION; ALGORITHM; SEARCH;
D O I
10.1016/j.knosys.2014.03.011
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This work presents a novel orthogonal simplified swarm optimization scheme (OSSO) that combines repetitive orthogonal array testing (ROA), re-initialize population (RIP), and SSO for solving intractable large-scale engineering problems. This scheme is applied to the series-parallel redundancy allocation problem (RAP) with a mix of components. RAP involves setting reliability objectives for components or subsystems in order to meet the resource consumption constraint, e.g., the total cost. RAP has been an active area of research for the past four decades. The difficulties confronted by RAP are to maintain feasibility with respect to three nonlinear constraints, namely, cost-, weight-, and volume-related constraints. As evidence of the utility of the proposed approach, we present extensive computational results on random test problems. The computational results compare favorably with previously developed algorithms in the literature. The results in this paper show that the proposed OSSO can perform excellently in a limited computation time. (c) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 12
页数:12
相关论文
共 24 条
[1]   A hybrid immune-estimation distribution of algorithm for mining thyroid gland data [J].
Chang, Wei-Wen ;
Yeh, Wei-Chang ;
Huang, Pei-Chiao .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (03) :2066-2071
[2]   ON THE COMPUTATIONAL-COMPLEXITY OF RELIABILITY REDUNDANCY ALLOCATION IN A SERIES SYSTEM [J].
CHERN, MS .
OPERATIONS RESEARCH LETTERS, 1992, 11 (05) :309-315
[3]   Reliability optimization of series-parallel systems using a genetic algorithm [J].
Coit, DW ;
Smith, AE .
IEEE TRANSACTIONS ON RELIABILITY, 1996, 45 (02) :254-&
[4]   SYSTEM RELIABILITY ALLOCATION AND A COMPUTATIONAL ALGORITHM [J].
FYFFE, DE ;
HINES, WW ;
LEE, NK .
IEEE TRANSACTIONS ON RELIABILITY, 1968, R 17 (02) :64-&
[5]   OSA:: Orthogonal simulated annealing algorithm and its application to designing mixed H2/H∞ optimal controllers [J].
Ho, SJ ;
Ho, SY ;
Shu, LS .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2004, 34 (05) :588-600
[6]   Penalty guided bees search for redundancy allocation problems with a mix of components in series-parallel systems [J].
Hsieh, Tsung-Jung ;
Yeh, Wei-Chang .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (11) :2688-2704
[7]   A linear approximation for redundant reliability problems with multiple component choices [J].
Hsieh, YC .
COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 44 (01) :91-103
[8]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[9]  
Kennedy J. F., 2001, Swarm intelligence
[10]   Reliability-redundancy optimization using simulated annealing algorithms [J].
Kim, Ho-Gyun ;
Bae, Chang-Ok ;
Park, Dong-Jun .
JOURNAL OF QUALITY IN MAINTENANCE ENGINEERING, 2006, 12 (04) :354-+