Enhanced butterfly optimization algorithm for reliability optimization problems

In this study a recently introduced algorithm, based on foraging process of butterflies known as butterfly optimization algorithm (BOA) is explored and a modified variant is introduced. The framework of BOA is based on the fragrance emitted by the butterflies, which helps other butterflies in searching food as well as in identifying a mating partner. BOA performs both the local and global search while seeking for the global optimal solution for the problem. Despite this BOA sometime stuck in a local optima which results in a slow or poor convergence. This study embeds the bidirectional search in the structure of BOA. This helps to perform the local search in forward as well as backward direction. Greedy selection is performed, while selecting the direction. If the solution improves while traversing backward then backward traverse is adapted otherwise forward. The proposed variant is termed as bidirectional butterfly optimization algorithm (BBOA). This modification facilitate in accelerating the convergence rate of BOA, which is verified and validated by statistical and comparative results on a set of CEC2006 and CEC2014 benchmark problems. Non-parametric statistical tests are performed to analyze the results. Further the method is investigated to solve eight reliability optimization problems. Experimental results demonstrate the competitiveness of BBOA.

[1]  Ehsan Valian,et al.  A cuckoo search algorithm by Lévy flights for solving reliability redundancy allocation problems , 2013 .

[2]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

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

[4]  Dong-Jun Park,et al.  Reliability‐redundancy optimization using simulated annealing algorithms , 2006 .

[5]  Reza Tavakkoli-Moghaddam,et al.  A Self-Learning Particle Swarm Optimization for Robust Multi-Echelon Capacitated Location–Allocation–Inventory Problem , 2019, Journal of Advanced Manufacturing Systems.

[6]  Iván Amaya,et al.  Harmony Search algorithm: a variant with Self-regulated Fretwidth , 2015, Appl. Math. Comput..

[7]  Young Woong Park.  MILP Models for Complex System Reliability Redundancy Allocation with Mixed Components , 2020, INFORMS J. Comput..

[8]  Ramesh Chandra Prusty,et al.  Improved-GWO designed FO based type-II fuzzy controller for frequency awareness of an AC microgrid under plug in electric vehicle , 2020, J. Ambient Intell. Humaniz. Comput..

[9]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .

[10]  Arun Kumar Sangaiah,et al.  An improved ant colony optimization for the multi-trip Capacitated Arc Routing Problem , 2018, Comput. Electr. Eng..

[11]  Zhongping Wan,et al.  An improved artificial bee colony algorithm for solving constrained optimization problems , 2015, International Journal of Machine Learning and Cybernetics.

[12]  Frank P. A. Coolen,et al.  A heuristic survival signature based approach for reliability-redundancy allocation , 2019, Reliab. Eng. Syst. Saf..

[13]  Ajith Abraham,et al.  Artificial bee colony with enhanced food locations for solving mechanical engineering design problems , 2020, J. Ambient Intell. Humaniz. Comput..

[14]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[15]  Arun Kumar Sangaiah,et al.  Big Data-Driven Cognitive Computing System for Optimization of Social Media Analytics , 2020, IEEE Access.

[16]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

[17]  Bassem Jarboui,et al.  A Hybrid Particle Swarm Optimization Algorithm for the Redundancy Allocation Problem , 2010, J. Comput. Sci..

[18]  Heitor Silvério Lopes,et al.  An Improved Artificial Bee Colony Algorithm for the Object Recognition Problem in Complex Digital Images Using Template Matching , 2010, Int. J. Nat. Comput. Res..

[19]  Wang Wei-qing,et al.  Improved butterfly optimization algorithm for CCHP driven by PEMFC , 2020 .

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

[21]  Liqun Gao,et al.  An improved particle swarm optimization algorithm for reliability problems. , 2011, ISA transactions.

[22]  N. Jawahar,et al.  A hybrid cuckoo search and genetic algorithm for reliability-redundancy allocation problems , 2013, Comput. Ind. Eng..

[23]  Guihe Qin,et al.  A DE Algorithm Combined with Lévy Flight for Reliability Redundancy Allocation Problems , 2015 .

[24]  Rein Luus,et al.  Optimization of System Reliability by a New Nonlinear Integer Programming Procedure , 1975, IEEE Transactions on Reliability.

[25]  Satvir Singh,et al.  Butterfly algorithm with Lèvy Flights for global optimization , 2015, 2015 International Conference on Signal Processing, Computing and Control (ISPCC).

[26]  Soheila Ghambari,et al.  An improved artificial bee colony algorithm and its application to reliability optimization problems , 2018, Appl. Soft Comput..

[27]  Ho-Gyun Kim,et al.  Multiple multi-level redundancy allocation in series systems , 2007, Reliab. Eng. Syst. Saf..

[28]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

[29]  Harish Garg,et al.  An efficient two phase approach for solving reliability-redundancy allocation problem using artificial bee colony technique , 2013, Comput. Oper. Res..

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

[31]  Soniya Lalwani,et al.  Efficient discrete firefly algorithm for Ctrie based caching of multiple sequence alignment on optimally scheduled parallel machines , 2019, CAAI Trans. Intell. Technol..

[32]  Steven Li,et al.  Improved novel global harmony search with a new relaxation method for reliability optimization problems , 2015, Inf. Sci..

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

[34]  Angel Eduardo Muñoz Zavala,et al.  Constrained optimization via particle evolutionary swarm optimization algorithm (PESO) , 2005, GECCO '05.

[35]  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..

[36]  Saeed Tavakoli,et al.  Improved cuckoo search for reliability optimization problems , 2013, Comput. Ind. Eng..

[37]  Morteza Alinia Ahandani,et al.  Three modified versions of differential evolution algorithm for continuous optimization , 2010, Soft Comput..

[38]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[39]  T. Warren Liao,et al.  Two hybrid differential evolution algorithms for engineering design optimization , 2010, Appl. Soft Comput..

[40]  M. Sheikhalishahi,et al.  A hybrid GA–PSO approach for reliability optimization in redundancy allocation problem , 2013 .

[41]  A. Saidane,et al.  Optimal Reliability Design: Fundamentals and Applications , 2001 .

[42]  Way Kuo,et al.  Reliability Optimization with the Lagrange-Multiplier and Branch-and-Bound Technique , 1987, IEEE Transactions on Reliability.

[43]  Mitsuo Gen,et al.  Hybridized Neural Network and Genetic Algorithms for Solving Nonlinear Integer Programming Problem , 1998, SEAL.

[44]  Jianhua Wu,et al.  An effective global harmony search algorithm for reliability problems , 2011, Expert Syst. Appl..

[45]  Kuo-Hao Chang,et al.  An efficient simulation optimization method for the generalized redundancy allocation problem , 2018, Eur. J. Oper. Res..

[46]  Leandro dos Santos Coelho,et al.  Modified imperialist competitive algorithm based on attraction and repulsion concepts for reliability-redundancy optimization , 2013, Expert Syst. Appl..

[47]  Way Kuo,et al.  Recent Advances in Optimal Reliability Allocation , 2007, IEEE Trans. Syst. Man Cybern. Part A.

[48]  N. Nahas,et al.  Harmony search algorithm: application to the redundancy optimization problem , 2010 .

[49]  R. Tavakkoli-Moghaddam,et al.  Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm , 2008, Reliab. Eng. Syst. Saf..

[50]  L. Coelho.  Reliability–redundancy optimization by means of a chaotic differential evolution approach , 2009 .

[51]  B. Paramasivan,et al.  An improved range based localization using Whale Optimization Algorithm in underwater wireless sensor network , 2020, J. Ambient Intell. Humaniz. Comput..

[52]  Satvir Singh,et al.  Butterfly optimization algorithm: a novel approach for global optimization , 2018, Soft Computing.

[53]  Wei-Chang Yeh,et al.  Solving reliability redundancy allocation problems using an artificial bee colony algorithm , 2011, Comput. Oper. Res..

[54]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[55]  Arun Kumar Sangaiah,et al.  Robust optimization and mixed-integer linear programming model for LNG supply chain planning problem , 2020, Soft Comput..

[56]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

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

[58]  Mostafa Zandieh,et al.  Optimization redundancy allocation problem with nonexponential repairable components using simulation approach and artificial neural network , 2018, Qual. Reliab. Eng. Int..

[59]  Fei Shuang,et al.  An Improved Butterfly Optimization Algorithm for Engineering Design Problems Using the Cross-Entropy Method , 2019, Symmetry.

[60]  Mehmet Tumay,et al.  Butterfly optimization algorithm based maximum power point tracking of photovoltaic systems under partial shading condition , 2019, Energy Sources, Part A: Recovery, Utilization, and Environmental Effects.