Self-Organizing Migrating Strategies Applied to Reliability-Redundancy Optimization of Systems

被引:12
作者
Coelho, Leandro Dos Santos [1 ]
机构
[1] PUCPR, Pontificia Catholic Univ Parana, Ind & Syst Engn Grad Program, LAS PPGEPS, BR-80215901 Curitiba, Parana, Brazil
关键词
Evolutionary algorithms; optimization; reliability-redundancy optimization; self-organizing migrating algorithm; OBJECTIVE EVOLUTIONARY ALGORITHMS; ANT COLONY; GENETIC ALGORITHMS; ALLOCATION PROBLEM;
D O I
10.1109/TR.2009.2019514
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The reliability-redundancy allocation problem is a mixed-integer programming problem. It has been solved by using optimization techniques such as dynamic programming, integer programming, mixed-integer non-linear programming, heuristics, and meta-heuristics. Meanwhile, the development of meta-heuristics has been an active research area in optimizing system reliability wherein the redundancy, the component reliability, or both are to be determined. In recent years, a broad class of stochastic algorithms, such as simulated annealing, evolutionary computation, and swarm intelligence algorithms, has been developed for reliability-redundancy optimization of systems. Recently, a new class of stochastic optimization algorithm called SOMA (Self-Organizing Migrating Algorithm) has emerged. SOMA works on a population of potential solutions called specimen, and is based on the self-organizing behavior of groups of individuals in a "social environment". This paper introduces a modified SOMA approach based on a Gaussian operator to solve reliability-redundancy optimization problems. In this context, three examples of mixed integer programming in reliability-redundancy design problems are evaluated. In this application domain, SOMA was found to outperform the previously best-known solutions available.
引用
收藏
页码:501 / 510
页数:10
相关论文
共 48 条
[1]  
[Anonymous], EVOLUTIONARY PROGRAM
[2]  
Chellapilla K., 1998, IEEE Transactions on Evolutionary Computation, V2, P91, DOI 10.1109/4235.735431
[3]   IAs based approach for reliability redundancy allocation problems [J].
Chen, Ta-Cheng .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 182 (02) :1556-1567
[4]   Immune algorithms-based approach for redundant reliability problems with multiple component choices [J].
Chen, TC ;
You, PS .
COMPUTERS IN INDUSTRY, 2005, 56 (02) :195-205
[5]   ON THE COMPUTATIONAL-COMPLEXITY OF RELIABILITY REDUNDANCY ALLOCATION IN A SERIES SYSTEM [J].
CHERN, MS .
OPERATIONS RESEARCH LETTERS, 1992, 11 (05) :309-315
[6]   Novel Gaussian quantum-behaved particle swarm optimiser applied to electromagnetic design [J].
Coelho, L. S. .
IET SCIENCE MEASUREMENT & TECHNOLOGY, 2007, 1 (05) :290-294
[7]   Reliability optimization of series-parallel systems using a genetic algorithm [J].
Coit, DW ;
Smith, AE .
IEEE TRANSACTIONS ON RELIABILITY, 1996, 45 (02) :254-&
[8]   Exploring genetic programming and boosting techniques to model software reliability [J].
Costa, Eduardo Oliveira ;
de Souza, Gustavo Alexandre ;
Ramirez Pozo, Aurora Trinidad ;
Vergilio, Silvia Regina .
IEEE TRANSACTIONS ON RELIABILITY, 2007, 56 (03) :422-434
[9]   OPTIMAL APPORTIONMENT OF RELIABILITY AND REDUNDANCY IN SERIES SYSTEMS UNDER MULTIPLE OBJECTIVES [J].
DHINGRA, AK .
IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (04) :576-582
[10]   Solving economic load dispatch problems in power systems using chaotic and Gaussian particle swarm optimization approaches [J].
dos Santos Coelho, Leandro ;
Lee, Chu-Sheng .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2008, 30 (05) :297-307