Modified imperialist competitive algorithm based on attraction and repulsion concepts for reliability-redundancy optimization

System reliability analysis and optimization are important to efficiently utilize available resources and to develop an optimal system design architecture. System reliability optimization has been solved by using optimization techniques including meta-heuristics. Meanwhile, the development of meta-heuristics has been an active research field of the reliability optimization wherein the redundancy, the component reliability, or both are to be determined. In recent years, a broad class of stochastic meta-heuristics, such as simulated annealing, genetic algorithm, tabu search, ant colony, and particle swarm optimization paradigms, has been developed for reliability-redundancy optimization of systems. Recently, a new kind of evolutionary algorithm called Imperialist Competitive Algorithm (ICA) was proposed. The ICA is based on imperialistic competition where the populations are represented by countries, which are classified as imperialists or colonies. However, the trade-off between the exploration (i.e. the global search) and the exploitation (i.e. the local search) of the search space is critical to the success of the classical ICA approach. An improvement in the ICA by implementing an attraction and repulsion concept during the search for better solutions, the AR-ICA approach, is proposed in this paper. Simulations results demonstrates the AR-ICA is an efficient optimization technique, since it obtained promising solutions for the reliability redundancy allocation problem when compared with the previously best-known results of four different benchmarks for the reliability-redundancy allocation problem presented in the literature.

[1]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

[2]  Taghi M. Khoshgoftaar,et al.  A Multi-Objective Software Quality Classification Model Using Genetic Programming , 2007, IEEE Transactions on Reliability.

[3]  Caro Lucas,et al.  Imperialist competitive algorithm for minimum bit error rate beamforming , 2009, Int. J. Bio Inspired Comput..

[4]  Rasmus K. Ursem,et al.  Models for Evolutionary Algorithms and Their Applications in System Identification and Control Optimization , 2003 .

[5]  Way Kuo,et al.  A Note on Heuristic Methods in Optimal System Reliability , 1978, IEEE Transactions on Reliability.

[6]  Rasmus K. Ursem,et al.  Diversity-Guided Evolutionary Algorithms , 2002, PPSN.

[7]  Wei-Chang Yeh,et al.  A two-stage discrete particle swarm optimization for the problem of multiple multi-level redundancy allocation in series systems , 2009, Expert Syst. Appl..

[8]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

[9]  Alice E. Smith,et al.  An ant colony optimization algorithm for the redundancy allocation problem (RAP) , 2004, IEEE Transactions on Reliability.

[10]  Yong Wang,et al.  Improved Imperialist Competitive Algorithm for Constrained Optimization , 2009, 2009 International Forum on Computer Science-Technology and Applications.

[11]  W. Kuo,et al.  Optimization limits in improving system reliability , 1990 .

[12]  Mitsuo Gen,et al.  Reliability optimal design problem with interval coefficients using hybrid genetic algorithms , 1998 .

[13]  Tapan Kumar Roy,et al.  Fuzzy multi-objective mathematical programming on reliability optimization model , 2006, Appl. Math. Comput..

[14]  E. Salazar,et al.  Solving advanced multi-objective robust designs by means of multiple objective evolutionary algorithms (MOEA): A reliability application , 2007 .

[15]  H. Narihisa,et al.  Reliability optimization of systems by a surrogate-constraints algorithm , 1992 .

[16]  Dexuan Zou,et al.  A novel global harmony search algorithm for reliability problems , 2010, Comput. Ind. Eng..

[17]  Ling Wang,et al.  A coevolutionary differential evolution with harmony search for reliability-redundancy optimization , 2012, Expert Syst. Appl..

[18]  Alice E. Smith,et al.  Efficiently Solving the Redundancy Allocation Problem Using Tabu Search , 2003 .

[19]  Leandro dos Santos Coelho,et al.  An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications , 2009, Reliab. Eng. Syst. Saf..

[20]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[21]  Caro Lucas,et al.  Designing MIMO PIID controller using colonial competitive algorithm: Applied to distillation column process , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[22]  Y. Hsieh,et al.  Genetic algorithms for reliability design problems , 1998 .

[23]  Enrico Zio,et al.  Reliability engineering: Old problems and new challenges , 2009, Reliab. Eng. Syst. Saf..

[24]  Mitsuo Gen,et al.  GA-based reliability design: state-of-the-art survey , 1999 .

[25]  Jacques Riget,et al.  A Diversity-Guided Particle Swarm Optimizer - the ARPSO , 2002 .

[26]  A. Habib,et al.  Reliability analysis of a consecutive r-out-of-n: F system based on neural networks , 2009 .

[27]  Taher Niknam,et al.  An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering , 2011, Eng. Appl. Artif. Intell..

[28]  Ta-Cheng Chen,et al.  IAs based approach for reliability redundancy allocation problems , 2006, Appl. Math. Comput..

[29]  Caro Lucas,et al.  Colonial Competitive Algorithm as a Tool for Nash Equilibrium Point Achievement , 2008, ICCSA.

[30]  Fardin Ahmadizar,et al.  Reliability optimization of a series system with multiple-choice and budget constraints using an efficient ant colony approach , 2011, Expert Syst. Appl..

[31]  Farouk Yalaoui,et al.  New methods to minimize the preventive maintenance cost of series-parallel systems using ant colony optimization , 2005, Reliab. Eng. Syst. Saf..

[32]  Mitsuo Gen,et al.  Soft computing approach for reliability optimization: State-of-the-art survey , 2006, Reliab. Eng. Syst. Saf..

[33]  Michel Gendreau,et al.  Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems , 2008, Reliab. Eng. Syst. Saf..

[34]  Ming Jian Zuo,et al.  Redundancy allocation for multi-state systems using physical programming and genetic algorithms , 2006, Reliab. Eng. Syst. Saf..

[35]  Ta-Cheng Chen,et al.  Immune algorithms-based approach for redundant reliability problems with multiple component choices , 2005, Comput. Ind..

[36]  A. Dhingra Optimal apportionment of reliability and redundancy in series systems under multiple objectives , 1992 .