A novel artificial fish swarm algorithm for solving large-scale reliability-redundancy application problem

被引:79
作者
He, Qiang [1 ]
Hu, Xiangtao [2 ]
Ren, Hong [1 ]
Zhang, Hongqi [2 ]
机构
[1] Chongqing Univ, Urban Construct & Environm Engn, Chongqing 400044, Peoples R China
[2] CETC, Res Inst 38, Hefei 230088, Peoples R China
关键词
Reliability-redundancy allocation problem; Artificial fish swarm algorithm; GA; Cloud model; 2-PHASE APPROACH; ALLOCATION; OPTIMIZATION; SYSTEMS; SEARCH; DESIGN;
D O I
10.1016/j.isatra.2015.09.015
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A novel artificial fish swarm algorithm (NAFSA) is proposed for solving large-scale reliability-redundancy allocation problem (RAP). In NAFSA, the social behaviors of fish swarm are classified in three ways: foraging behavior, reproductive behavior, and random behavior. The foraging behavior designs two position-updating strategies. And, the selection and crossover operators are applied to define the reproductive ability of an artificial fish. For the random behavior, which is essentially a mutation strategy, the basic cloud generator is used as the mutation operator. Finally, numerical results of four benchmark problems and a large-scale RAP are reported and compared. NAFSA shows good performance in terms of computational accuracy and computational efficiency for large scale RAP. (C) 2015 ISA. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:105 / 113
页数:9
相关论文
共 34 条
[1]   Modified imperialist competitive algorithm based on attraction and repulsion concepts for reliability-redundancy optimization [J].
Afonso, Leonardo Dallegrave ;
Mariani, Viviana Cocco ;
Coelho, Leandro dos Santos .
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (09) :3794-3802
[2]   A differential evolution algorithm to solve redundancy allocation problems [J].
Beji, Noura ;
Jarboui, Bassem ;
Siarry, Patrick ;
Chabchoub, Habib .
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2012, 19 (06) :809-824
[3]   IAs based approach for reliability redundancy allocation problems [J].
Chen, Ta-Cheng .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 182 (02) :1556-1567
[4]   ON THE COMPUTATIONAL-COMPLEXITY OF RELIABILITY REDUNDANCY ALLOCATION IN A SERIES SYSTEM [J].
CHERN, MS .
OPERATIONS RESEARCH LETTERS, 1992, 11 (05) :309-315
[5]   An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications [J].
Coelho, Leandro dos Santos .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2009, 94 (04) :830-837
[6]  
Deyi L., 1995, J COMP RES DEV, V32, P15
[7]   OPTIMAL APPORTIONMENT OF RELIABILITY AND REDUNDANCY IN SERIES SYSTEMS UNDER MULTIPLE OBJECTIVES [J].
DHINGRA, AK .
IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (04) :576-582
[8]   An efficient two phase approach for solving reliability-redundancy allocation problem using artificial bee colony technique [J].
Garg, Harish ;
Rani, Monica ;
Sharma, S. P. .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) :2961-2969
[9]   Multi-objective reliability-redundancy allocation problem using particle swarm optimization [J].
Garg, Harish ;
Sharma, S. P. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (01) :247-255
[10]   Soft computing approach for reliability optimization: State-of-the-art survey [J].
Gen, Mitsuo ;
Yun, YoungSu .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2006, 91 (09) :1008-1026