Multi-Task Optimization in Reliability Redundancy Allocation Problem: A Multifactorial Evolutionary-Based Approach

Abstract

Evolutionary multi-task optimization attempts to solve multiple optimization problems simultaneously by modeling the solution structures of two or more problems within a single encoding. In this paper, we report a novel way for evolutionary multi-task optimization in the reliability redundancy allocation problem exploiting the concepts of the popular multifactorial evolutionary algorithm (MFEA). We demonstrate the working of the proposed method considering two test sets and show how they can be concurrently solved using the MFEA. In the first test set, we consider two optimization tasks (case studies): the complex (bridge) system and the series-parallel system. In the second test set, there are two optimization tasks: the over-speed protection system for the gas turbine and the life support system in a space capsule. The common attributes between the two systems, within a set, complement each other to enhance the evolution process through implicit knowledge transfer. We present the comparative results considering existing evolutionary methods such as particle swarm optimization, genetic algorithm, simulated annealing, differential evolution, and ant colony optimization. Results are analyzed and compared using the average reliability, best reliability, computation time, performance ranking, and the popular statistical significance test of analysis of variance. The outcome shows that our proposed approach can solve the multiple case studies of RRAP simultaneously without compromising the solution quality. Moreover, our MFEA based solution method tops the rank among all approaches and provides significant improvement in computation time where it gains 28.02% and 14.43% of improvement in computation time for first and second test set, respectively, when compared with genetic algorithm. The percentage improvements in the computational time of the MFEA significantly increases when it is compared with other approaches.