Literature DB >> 35937044

INNA: An improved neural network algorithm for solving reliability optimization problems.

Tanmay Kundu1, Harish Garg2.   

Abstract

The main objective of this paper is to present an improved neural network algorithm (INNA) for solving the reliability-redundancy allocation problem (RRAP) with nonlinear resource constraints. In this RRAP, both the component reliability and the redundancy allocation are to be considered simultaneously. Neural network algorithm (NNA) is one of the newest and efficient swarm optimization algorithms having a strong global search ability that is very adequate in solving different kinds of complex optimization problems. Despite its efficiency, NNA experiences poor exploitation, which causes slow convergence and also restricts its practical application of solving optimization problems. Considering this deficiency and to obtain a better balance between exploration and exploitation, searching procedure for NNA is reconstructed by implementing a new logarithmic spiral search operator and the searching strategy of the learner phase of teaching-learning-based optimization (TLBO) and an improved NNA has been developed in this paper. To demonstrate the performance of INNA, it is evaluated against seven well-known reliability optimization problems and finally compared with other existing meta-heuristics algorithms. Additionally, the INNA results are statistically investigated with the Wilcoxon sign-rank test and Multiple comparison test to show the significance of the results. Experimental results reveal that the proposed algorithm is highly competitive and performs better than previously developed algorithms in the literature.
© The Author(s), under exclusive licence to Springer-Verlag London Ltd., part of Springer Nature 2022.

Entities:  

Keywords:  Constrained optimization; Neural network algorithm; Reliability redundancy allocation problem; Teaching–learning-based optimization

Year:  2022        PMID: 35937044      PMCID: PMC9340737          DOI: 10.1007/s00521-022-07565-y

Source DB:  PubMed          Journal:  Neural Comput Appl        ISSN: 0941-0643            Impact factor:   5.102


Introduction

Since 1950, reliability optimization plays a progressively crucial role because of its critical requirements on engineering and industrial applications like automotive industries, military, aerospace, computer and communication systems, transportation systems, etc. To be more competitive in practical life, the basic goal of reliability engineering is always to improve the reliability of product components or manufacturing systems. Generally, the reliability optimization problem can be distinguished into two classes: integer and mixed-integer reliability problems. In the integer reliability problem, the main task is to allocate the number of system redundant components while the reliability of the components is known. On the other hand, both the redundancy allocation and the reliability of the component are to be designed together in the mixed-integer reliability problem. RRAP [1] is such kind of a problem in which system reliability is maximized through the choices of redundancy and component reliability. To optimize a system RRAP, redundancy levels are considered as integer values and component reliabilities are taken as continuous values lie between zero and one. Therefore, RRAP is a mixed-integer problem approach with the objective of maximizing system reliability under constraints such as the system cost, volume, and weight [2-8]. Obviously, an excellent reliability design facilitates a system to run more safely and reliably. Thus, the study of reliability optimization problems has been achieved great attention and has become a hot research topic in the engineering field. Because of complexity, RRAP has been considered to be an NP-hard combinatorial optimization problem which has been already considered as the subject of much prior work in many different formulations and over various optimization approaches. Due to this computational difficulty, meta-heuristics algorithms (MHAs) have been successfully applied to a wide range of practical optimization problems to deal with them. In MHAs, optimization problems are assumed like a black box which indicates that there is no need to find the derivative of the mathematical models any more, rather it can be solved only by detecting the inputs and outputs. These methods use a random population of individuals in the search space, apply probabilistic rules and also approximate the optimal solution rather than finding the mathematical optimum, which makes these methods more flexible to find better solutions compared to deterministic methods for solving optimization problems. Inspiring by biological phenomena and human characteristics, several authors have been developed a variety of population-based optimization techniques to address complex optimization and in terms of the inspiring source, this can be broadly classified into three categories: evolutionary-based, swarm-based, and human-based algorithms. Evolutionary algorithms (EA) mimic the mechanism of biological evolution, which is initiated with a population of random individuals. The first ever EA named Genetic algorithm (GA) based on the Darwinian principle of natural evolution is proposed by Goldberg and Holland [9]. Swarm-based algorithms mimic the social behaviours or intelligence of animals in nature and the main virtue of such algorithms is their collaborative survive ability. Particle swarm optimization (PSO) [10], which resembles the bird flocking social behaviour, is considered as the first swarm-based algorithm introduced in the literature. Finally, the human-based algorithms are inspired by some human nature, activities or perception. A list of some nature-inspired algorithms with their operators is reported in Table 1. Further, several researchers have applied some well-known MHAs to deal with the RRAP, including GA [11-14], PSO [15-17], CS [18, 19], ACO [20], BBO [21], ABC [22], HS [23-26] and DE [27]. In addition to the above mentioned studies, some novel MHAs have also been introduced to solve RRAP, such as grey wolf optimizer algorithm [28] and cuckoos search algorithm [29]. Again, Qiang et al. [30] presented a novel artificial fish swarm algorithm which mimic the social behaviours of fish swarm, for solving large-scale RRAPs. The above-cited algorithms has been successfully tested to solve various kinds of real-world optimization problems. Although, there are some noticeable deficiencies on these algorithms in solving some optimization problems. For example, ABC with its simple structure and an advantage of few parameters, it has been successfully applied to solve various kinds of real-world optimization problems. Despite these efficiencies, the ABC suffers from the problem of local optima stagnation and also it fails to maintain a proper balance between exploration and exploitation. Again, for HHO, it has a good global searching ability and provides high accuracy in extracting the optimal parameters. Although HHO experience is satisfactory in exploration but devoid of exploitation, which forces slow convergence. In case of the algorithm SSA, it has a powerful neighbourhood search ability and it can easily fitted for wide search space which makes SSA an efficient technique. But, there are some major drawbacks of SSA in solving some optimization problems like local optima stagnation, poor convergence tendency, lacking of exploitation etc. Like ABC, HHO and SSA, the other cited algorithms also has some advantages as well as disadvantages in solving optimization problems.
Table 1

Nature-inspired optimization algorithms

CategoriesNature-inspired algorithm
1. Evolutionary algorithmsGenetic Algorithm (GA) [9], Differential Evolution (DE) [31], Biogeography-based Optimization (BBO) [32], and Evolutionary Programming (EP) [33]
2. Swarm intelligence algorithmsAnt Colony Optimization (ACO) [34], Grey Wolf Optimization (GWO) [35], Artificial Bee Colony (ABC) [36], Particle Swarm Optimization (PSO) [10], Whale Optimization Algorithm (WOA) [37], Bat Algorithm (BA) [38], Cuckoo Search (CS) [39], Slime Mould Algorithm (SMA) [40], Crow Search Algorithm (CSA) [41], Jellyfish Search (JS) [42], Mayfly Algorithm (MA) [43], Harris Hawks Optimization (HHO) [44] and Salp Swarm Algorithm (SSA) [45]
3. Human-related algorithmsPassing Vehicle Search (PVS) [46], Fireworks algorithm (FA) [47], Sine Cosine Algorithm (SCA) [48], Teaching–Learning-Based Optimization (TLBO) [49], \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta$$\end{document}β-Hill Climbing (\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta$$\end{document}βHC) [50], and Coronavirus Herd Immunity Optimizer (CHIO) [51]
Nature-inspired optimization algorithms According to the “No Free Launch (NFL)” theorem [52], there exist no MHAs best fitted to solve all optimization problems. Alternatively, it may happen that a particular algorithm gives efficient solutions for some optimization problems, but it may fail to perform well on another set of problems. Thus, no MHAs are perfect and its limitation affects the performance of the algorithm. Therefore, NFL provokes researchers to develop new MHAs or upgrade some original methods for solving a wider range of complex optimization problems (COPs). The hybridization of two algorithms is one of the remarkable choice between all strategies to upgrade an existing algorithm and to overcome shortcomings. For example, Ghavidel et al. [53] introduces a hybrid LJaya-TVAC algorithm by combining the Jaya algorithm based on time-varying acceleration coefficients (TVAC) and the learning phase of TLBO, for solving various types of non-linear mixed-integer RRAPs. Juybari et.al. [54] presented a penalty-guided fractal search algorithm to deal with RRAPs with cold-standby strategy and the same problem is solved by a new enhanced nest cuckoo optimization algorithm, which is introduced by Mellal and Zio [55]. Ouyang et. al. [56] developed an improved PSO algorithm to solve the RRAP with mixed redundancy strategy. Later, Devi and Garg [57] presented a new hybrid HGAPSO algorithm which inherits the advantages of the PSO and the GA for solving RRAP. An improved GWO algorithm called random walk gray wolf optimizer (RW-GWO) is presented by Gupta et. al. [58] to obtain the optimal redundancies to optimize the system reliability with several constraints like volume, weight, and system cost. Recently, Kundu et. al. [59] proposed a hybrid salp swarm algorithm with teaching–learning-based optimization (HSSATLBO) for solving RRAP. In recent years, neural network technique has been used to solve various kinds of optimization problems, and which has been developing very rapidly. Impressively, Sadollah et. al. [60] first introduced that a neural network technique can be implemented to design an optimization algorithm and proposed a novel meta-heuristic method called neural network algorithm. NNA is one of the newest meta-heuristic algorithms, which is inspired by artificial neural networks (ANNs) and biological nervous systems and the important characteristics like, simple structure, robustness, and scalability, makes NNA an efficient method for solving various kinds of real world problems. Compared to other existing MHAs, the exclusive structure of ANNs guides NNA to find the global optimum solution and shows strong global exploration ability with the minimum chance of getting captured in a local optimum. Despite of these efficiency, the basic NNA has some noticeable deficiency in solving some optimization problems. Firstly, the NNA suffers from the problem of local optima stagnation in solving some large scale optimization problems such as large-scale reliability system with higher dimensions and CEC (Congress of Evolutionary Computation) benchmark test problems. Secondly, the NNA experience is satisfactory in exploration but it fails to maintain a proper balance between exploration and exploitation due to lack of exploitation ability. Finally, it has slow convergence tendency and sometimes, it required more time to evaluate a new solution for some problems. These shortcomings will reduce its applications in some optimization problems with limitations and researchers have applied different search mechanisms and adopted modified operators to upgrade the original NNA. To mention a few- Zhang et. al. [61] introduced a novel hybrid algorithm GNNA combining GWO and NNA for solving global numerical optimization problems. The core idea of this work is to make full use of good global search ability of NNA and fast convergence of GWO. A new hybrid TLNNA algorithm based on TLBO and NNA is developed by Zhang et. al. [62] for solving engineering design optimization problems. In 2022, Kundu and Garg [63] proposed a new TLNNABC hybrid algorithm to solve reliability and engineering design optimization problems. In this algorithm, the structure of ABC algorithm has been improved by incorporating the features of the NNA and TLBO. Teaching and learning are two common human social behaviours and are also an important motivating process in which an individual tries to learn from others. A regular classroom teaching–learning environment is motivational process that allows students to improve their cognitive levels. Based on this fact, Rao [49] first introduced the TLBO algorithm in 2011. TLBO has fast convergence speed and good exploitation ability, which has been used to solve many real-world optimization problems [64-68]. However, TLBO may tend to convergence to local minima in solving some complex optimization problems. The main advantages of the TLBO algorithm is that without any effort for tuning initial parameters, it leads to first convergence speed and also, the computational complexity of the algorithm is much better than several existing algorithms. Motivated by the advantages of NNA, an improved algorithm called INNA has been developed in this paper. Basically, searching processes with similar nature may lead to the loss of diversity in the search space and also there is a chance of getting trapped into a local optimum. But, the different searching techniques of two different algorithms can maximize the capacity of escaping from the local optimal. In this proposed INNA, the basic structure of the NNA has been renovated by embedding the features of the learner phase of TLBO and a logarithmic spiral search operator. Therefore, in the search process of INNA, TLBO and the logarithmic search operator helps to accelerate the convergence speed of INNA, whereas the excellent global exploration ability of NNA helps to find a better global optimal solution and produces efficient and effective results for solving RRAP. In this study, a population diversity definition of the proposed method is also introduced and performed the exploration-exploitation evaluation for investigating the search behaviour of both INNA and NNA. The measurement of exploration and exploitation also help to identify how the proposed INNA performs better on an optimization problem. The experimental study shows that the performance of INNA is improved compared to the conventional NNA by the population diversity enhancement. Finally, being a new optimization method and there is still much room left for future research. The main contribution of this paper can be stated as follows-The rest of the papers is organized as follows: Sect. 2 briefly describes the basic NNA and TLBO algorithms. Section 3 presents a new logarithmic spiral search operator, the proposed algorithm INNA, and exploration-exploitation measurement. The RRAPs are described in Sect. 4. Section 5 presents the experimental results of the proposed INNA and compares them with several existing algorithms. The results obtained have also been validated through statistical test analysis. Finally, the conclusions and future works are drawn in Sect. 6. A improved neural network algorithm (INNA) is proposed by combining the features of TLBO and a new search operator. Proposed algorithm mainly contains the structure of the basic NNA and, meantime, it has been reconstructed by embedding the searching strategy of the learner phase of TLBO and a new logarithmic spiral search operator. The proposed method makes a proper balance between exploration and exploitation in which the basic NNA looks after the exploration part and the presence of a new search operator and the searching strategy of TLBO increases the exploitation capability of the algorithm. To validate the effectiveness and efficiency of the proposed INNA, it is examined against seven well-known RRAP that includes series system, series-parallel system, complex (bridge) system, overspeed protection system, convex system, mixed series-parallel system, and large-scale system with dimensions 36, 38, 40, 42 and 50. Section 5 illustrates that the proposed method gives an effective result and also provide superior performance compared to other existing MHAs in terms of best optimal solutions and others. In order to check the statistical significance on the results obtained from the proposed INNA and the existing algorithms, a number of tests have been carried out, such as rank-tie, Wilcoxon sign-rank test, Kruskal–Wallis test, and multiple comparison tests. From these computed results, it is verified that the proposed algorithm produces an effective result and also outperforms other existing algorithms in terms of the best optimal solutions and the maximum possible improvement.

Background

In this section, the basic NNA and the conventional TLBO algorithms are briefly described.

Neural network algorithm

NNA [60] is one of the newest MHAs and is followed by the nature of ANNs and biological nervous systems. In most of the cases, ANNs are used for making prediction and the main feature of this is to receive input data and predict the relationship between input and target data. Generally, the input values of the ANNs are obtained by experiments, calculations, and so on. Thus, it can be concluded that the ANNs are trying to map input data to the target data to minimize the error between the predicted solutions and the target solutions by iteratively changing weight function values. Although, the basic goal of the optimization problem is to find a feasible solution which optimize the objective function using the strategy of the said MHA. Considering the unique structure of ANNs and take up for using as an optimization algorithm, NNA considers the current best solution as the target solution (i.e., temporal optimal solution) and tries to minimize the distance between the target solution and the other solutions present in the population (i.e., moving other predicted solutions towards the target solution). More details can be found in the literature [60]. Although, the explanation and process of NNA are described in the following sections: Generate new solution: In NNA algorithm, a population matrix of size is randomly generated in the search space, where, is the population size and D is the number of dimensions. In the algorithm, every individual of the solutions are given by Eq. (1).Then for every individual of the population , a weight vector is generated which satisfying Eq. (2)After forming the weight matrix, a new solution has been generated using Eqs. (3) and (4), where t is the current number of iteration. Figure 1 describes the process of population generation in NNA.
Fig. 1

The process of population generation in NNA

The process of population generation in NNA Weight matrix update: Based on the best weight value known so-called “target weight”, the weight matrix can be updated according to Eq. (5)Here d is the random number between 0 and 1. The best solution obtained in each iteration is considered as the target solution and the associated weight is taken as the target weight vector . The target weight vector and the target solution are updated simultaneously. If is equal to at iteration t, . Bias operator: The bias operator in the NNA helps to explore the search space (exploration process) and performs the same as the mutation operator in the GA. Generally, the bias operator restricts the algorithm from early convergence and customizes a number of individuals in the population. In the bias operator, the modification factor is initially set to 1 (i.e. 100 per cent of the chance to reconstruct all individuals in the population) and its value has been flexibly reduced at each iteration using the following reduction formula given in Eq. (6).In NNA, there are two parts in bias operator named bias of population and bias of weight matrix. Firstly, a random number is generated for bias of population according to the Eq. (7) Then a set Pop is introduced by randomly selecting integers between 0 and D. Let, and represents the lower and the upper bounds of design variables respectively. Then the bias of population is described by the following Eq. (8)where r is a random number between 0 and 1. Again, in case of bias weight matrix, a random number is firstly generated, that is equal to . Then a new set T is formed consisting randomly selected integers between 0 and and the bias weight matrix is defined according to Eq. (9) where U(0, 1) is a random number between 0 and 1. Transfer operator: In the NNA, the transfer function operator is transferring the current solution to a new position to upgrade and develop better quality solutions to the current best solution. Improvement of the solutions is achieved by moving current new pattern solutions closer to the target solution, which is expressed as the following Eq. (10)where r is the random number between 0 and 1. Based on the above descriptions, the pseudo-code of NNA is presented in Fig. 2.
Fig. 2

Pseudo-code for NNA

Pseudo-code for NNA

Teaching–learning-based optimization (TLBO)

Like other population-based algorithms, Rao et al. [49] proposed an algorithm called TLBO based on the conventional teaching–learning aspects of a classroom. In TLBO, a group of learners is recognised as the population and various subjects taught to learners represents different design variables. The fitness value indicates the students grade after learning and the student with the best fitness value is witnessed as the teacher. This algorithm describes two basic modes of learning: (1) through teacher (known as teacher phase) and (2) interacting with the other learners (known as the learner phase). The working procedure of the TLBO algorithm is explained below -

Teacher phase

In the teacher phase, let us assume, at any iteration t, the number of subjects or course offered to the learners is D and denotes the population size (i.e. number of learners). In this phase, the basic intention of a teacher is to transfer knowledge among the students and also to improvise the average result of the class. Here, the parameter indicates the mean result of the learners in jth subject () and at generation t, it is given by Eq. (11).Let indicates the learner with the best objective function value at iteration t and is recognised as the teacher. The teacher tries to give his/her maximum effort to increase the knowledge of each student in the class, but learners will gain knowledge according to their talent and also by the quality of teaching. Then, the difference vector between the teacher and the average results of students can be calculated given by the Eq. (12). where c indicates a random number lies between 0 and 1, denotes the teaching factor and its value can be 1 or 2. Based on the , the existing solution of the population can be updated and is given by the following Eq. (13)The new solution in generation t is accepted if it found to be a better than the previous one.

Learner phase

In addition to learning from the teacher, interaction with other students is also an effective way to enhance their knowledge. A learner can also gain new information from other learners having more knowledge than him or her. In this phase, a student randomly select classmate () to obtain more knowledge. If performs better, moves towards ; otherwise, moves away from it. The following formulas (14) and (15) can be used to describe this process: Where m is a random number between 0 and 1 and and are fitness values of and respectively. The pseudocode of the basic TLBO is given in Fig. 3.
Fig. 3

Pseudo-code for TLBO

Pseudo-code for TLBO

Constraint handling technique

The standard form of the constrained optimization problem is formulated as follows:where f(x) is the objective function, is the set of inequality and equality constraints and is the decision variables. and are the lower and upper limits respectively for each defined in the search space S. Often, it is very difficult to obtain the optimal solution of the optimization problems by a MHA because of the presence of constraints in it, and also some new solutions generated by these methods may be infeasible which violates some constraints. To overcome this situation, a penalty function method is introduced, which can convert a constrained optimization problem to an unconstrained optimization problem and as a result, a global feasible solution can be achieved in an equitable time. The basic goal of a penalty function is to penalize the infeasible solutions. In this study, an exterior penalty function method is used to penalize the infeasible solutions by penalizing the objective value. Dealing with this penalty function, the maximum constrained problem f(x) can be converted into minimum problem F(x) as followsHere, represents the penalty coefficient.

Exploration and exploitation measurement

In this study, an in-depth empirical analysis is performed to examine the searching behaviour of the proposed INNA in terms of diversity. Through diversity measurement, it is possible to measure explorative and exploitative capabilities of the algorithm. In the exploration phase, the difference expands between the values of dimension D within the population and hence swarm individuals are scattered in the search space. On the other hand, in exploitation phase, the difference reduces and swarm individuals are clustered to a dense area. These two concepts are ubiquitous in any MHAs. In case of finding the globally optimal location, the exploration phase maximizes the efficiency in order to visit unseen neighbourhoods in the search space. Contrarily, through exploitation, an algorithm can successfully converge to a neighbourhood with high possibility of global optimal solution. A proper balance between this two abilities is a trade-off problem. For better illustration about the exploration and exploitation concept, see Fig. 4. According to Hussain [69], diversity in population is measured mathematically, using the following Eqs. (17) and (18): Where, denotes the j-th dimension of i-th swarm individual in population in iteration t, whereas is median of dimension j. and Div(t) indicates the diversity in the j-th dimension and the average of diversity of all dimensions respectively. After determining the population diversity for all the iterations, it is now possible to calculate the exploration and exploitation percentage ratios during search process, using Eqs. (19) and (20) respectively: where Expl(%) and Expt(%) denotes exploration and exploitation percentages respectively for iteration t, whereas is the maximum population diversity in all iterations (T).
Fig. 4

Candidate population representation for exploration-exploitation

Candidate population representation for exploration-exploitation

Proposed method: INNA

This section is divided into three subsections. Firstly, a new logarithmic spiral search operator is introduced in Sect. 3.1. The design structure and the implementation of INNA are described in Sect. 3.2. Finally, exploration and exploitation measurement of the proposed INNA is discussed.

New search operator

In original NNA, all the individuals followed the same direction pattern which leads some individuals to move aside from the promising region of the search space and as a result, the convergence rate of the NNA decreases. Therefore, we proposed a new logarithmic spiral search operator in our proposed algorithm (INNA) to overcome this issue and that can be expressed by the Eq. (21).where is a constant and taken as 1. This parameter controls the specific shape of the spiral. In addition, , is a parameter that decreases linearly from 1 to − 1 as the number of iteration increases, where t and T indicates the current iteration and the maximum number of iterations, respectively. The updated positions of obtained solutions in each iteration for the logarithmic spiral search model are described in Fig. 5 and it is clear from that figure, as the value of switches from 1 to − 1, current solutions pointedly move closer to the target solution. The exploitation capability of the algorithm is highlighted, and the convergence speed is further enhanced.
Fig. 5

Illustration of the logarithmic spiral search operator

Illustration of the logarithmic spiral search operator

The proposed INNA

The detailed framework of the proposed algorithm INNA is demonstrated in this section. The traditional NNA is simple and effective swarm optimization technique that has been used to solve various kinds of practical optimization problems. Benefiting from the unique structure of artificial neural networks, NNA has a great exploration ability. Despite its strong global search ability, NNA has a noticeable deficiency being its slow convergence speed as it fails to manage the convenient balance between exploitation and exploration and these shortcomings will also reduce its applications in some optimization problems with limitations. To get rid of these types of insufficiency, the updating phase of the solution is enhanced by reconstructing the basic formation of the NNA. During this modification, the searching mechanism of the learner phase of TLBO (Eqs. (14) and (15)) and a new logarithmic spiral search operator (Eq. (21)) are implemented into the main structure of the NNA. Further, and are two predetermined parameters lie in the range [0,1] which are introduced in our proposed INNA to control the probability of selecting the above searching strategies. The TLBO algorithm having first convergence speed and much better computational complexity than several existing algorithms makes it an exceptional search algorithm. Thus, the inclusion of TLBO and the new search operator adds more flexibility to the NNA and subsequently, the exploration and exploitation abilities of the NNA algorithm are also improved. Therefore, in the search process of INNA, TLBO and the logarithmic spiral search operator aims on the local search and NNA accentuate on the global search, that may help to maintain a convenient balance between exploration and exploitation. The process of implementation of the proposed INNA is described as follows: The pseudo-code and the detailed flowchart of the proposed INNA has been shown in Figs. 6 and 7 respectively.
Fig. 6

Pseudo-code for the proposed INNA

Fig. 7

Flowchart of the proposed INNA

Initialize the required parameters first, such as, maximum number of iterations (T), population size (), the lower bound () and upper bound () of the decision variables, dimension (D) and fitness function of the problem. Additionally, initialize the control parameters and with values 0.3 each. Initially, the bias operator and the number of iteration is set to 1 and 0 respectively. Based on the initialize parameters, a population matrix X of size () and a weight matrix W of size () are generated randomly and described in the Eq. (22) and (23). The fitness value of each individual of the population is evaluated and the best one i.e., the optimal solution and the optimal weight is selected. In this step, a new solution is generated and the weight matrix is updated through Eqs. (3)–(5). A random number is generated and if it is less than , perform bias operator to update the current solution. Otherwise, depending on the controlling parameters and , current solution is updated either using the searching operator of TLBO, or via logarithmic spiral search operator or using the transfer operator. In this step, is updated and the current population is evaluated. Then, the greedy search mechanism is performed and the optimal solution and the optimal weight are selected. Go to step 3 if the termination criterion is not satisfied, otherwise stop the process. Pseudo-code for the proposed INNA Flowchart of the proposed INNA To evaluate the computational complexity of the proposed INNA algorithm, the complexity of the algorithm is calculated according to the worst-case complexity. Thus, Big-O notation is used here as a common terminology. Complexity is dependent upon population size (), dimensions (D) and the maximum number of iterations (T). In the initialization phase, the computational complexity of INNA is after initializing the population of individuals. After that, the fitness of each individual is evaluated in the main loop of the INNA algorithm, so the computational complexity in this stage becomes . Finally, the current position of each search agent is updated via different searching strategy in the population update stage, so the computational complexity in this stage is . After complete analysis, the computational complexity of INNA is calculated as follows: i.e., .

Problem formulation

In the present-day scenario, the demands for highly reliable products and equipment are increasing day by day. Therefore, in recent years, the requirement of reliability analysis to evaluate the performance of products, equipment, and several engineering systems is also increasing. Reliability optimization can figure out these issues and capable of finding a high-quality system that performs efficiently and safely in a given period. In this section, RRAPs are considered to explore the performance of the INNA algorithm. Before introducing the RRAPs, we define the following assumptions:

Assumptions

The system consists of m subsystems and in each subsystem i, the least number active components required to function is given by which constitutes the pre-specified lower bound of the redundancy level for that particular subsystem. On the other hand, the upper bound of the redundancy level for the i-th subsystem is denoted by , which is either supplied in advance or can be produced by solving the system constraints, if linear. The goal of the problem is to maximize system reliability by computing the number of redundant components and the components reliability in each subsystem satisfying the given resource constraints. The general form of the reliability–redundancy problem can be formulated as the non-linear integer-programming problem given by Eq. (24).In this study, seven benchmark problems of the RRAP have been considered such as series system, series-parallel system, complex (bridge) system, overspeed protection system, convex quadratic system, mixed series-parallel system and large scale system with dimensions 36, 38, 40, 42 and 50. All the above problems are shown to maximize the system’s reliability under different non-linear constraints and can be stated as the mixed integer linear problems. For each problem both the component reliability and the redundancy allocation are to be examined simultaneously and are formulated as follows. The failure of a component of any subsystem is independent of that of others i.e., the entire system will not be damaged. There is only two states of the components and the system i.e., operating or failure. All redundancy are considered as active redundancy and are not repaired. Component associates like reliability, weight, cost, volume etc. are fixed. Series System [Fig. 8a] The series system is a nonlinear mixed-integer programming problem, which has been used in [14, 17, 18, 22, 70–73]. The problem formulation is given as follows:The parameters and are physical features of system components. Constraints , , and represents volume, cost and weight constraint respectively. The coefficients of the series system are shown in the literature [18] and Table 2.
Fig. 8

Layout of the series, series-parallel, bridge and overspeed protection systems

Table 2

Values of parameters used in the literature

i\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$10^{5} \alpha _i$$\end{document}105αi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta _i$$\end{document}βi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$v_i$$\end{document}vi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$w_i$$\end{document}wiCVW
Parameter used for P1 and P3
12.3301.517175110200
21.4501.528
30.5411.538
48.0501.546
51.9501.529
Parameter used for P2
12.5001.523.5175180100
21.4501.544.0
30.5411.554.0
40.5411.583.5
52.1001.543.5
Parameter used for P4
11.01.516400250500
22.31.526
30.31.538
42.31.527
Layout of the series, series-parallel, bridge and overspeed protection systems Values of parameters used in the literature Series-Parallel System [Fig. 8b] The Series–parallel system has been studied in many recent publications study such as [14, 17–19, 21, 22, 70–79]. The mathematical formulation is as follows:subject to, the same constraint given by the Eqs. (25), (26) and (27) respectively. And also, The coefficients of the series-parallel system are shown in the literature [18] and Table 2. Complex (bridge) system [Fig. 8c] Complex (bridge) system consists of five subsystems, which is a classical reliability-redundancy problem, and it has been investigated in [14, 17, 18, 21, 25, 70–72, 74, 77, 79, 80]. The formulation of the complex (bridge) is described as follows:subject to, the same constraint given by the Eqs. (25), (26) and (27) respectively. And also, The coefficients of the complex system are shown in the literature [18] and Table 2. Overspeed protection system for a gas turbine [Fig. 8d] The fourth problem is considered for the RRAP of the Overspeed protection system for a gas turbine. Overspeed detection is continuously provided by the electrical and mechanical systems. It is necessary to cut off the fuel supply in case of an overspeed occurs and thus, 4 control valves (V1-V4) must be closed. The control system is modeled as a 4-stage series system. This problem has been considered in [14, 17, 18, 21, 71, 72, 76, 77, 79, 80]. This reliability problem is formulated as follows:The coefficients of the overspeed protection system are shown in the literature [18] and Table 2. Convex quadratic reliability problem This problem is an integer programming with convex quadratic constraints, which has been investigated by [14, 77, 81, 82]. The detailed mathematical formulation of this problem is as follows:The parameters , and are generated from uniform distributions that lies between [0.80, 0.99], [0,10] and [0,10] respectively. A randomly generated set of values of these coefficients are given as follows: = [0.81, 0.93, 0.92, 0.96, 0.99, 0.89, 0.85, 0.83, 0.94, 0.92] ; = (2.0 , 3.1, 5.7, 9.3); a = C = Mixed series-parallel system The mixed series-parallel system is studied in [14, 77, 81, 82] and formulated as follows.The coefficients of the mixed series-parallel system are taken from the literature [12] and are listed in Table 3.
Table 3

Parameter used for P6

i123456789101112131415
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_i$$\end{document}ri0.900.750.650.800.850.930.780.660.780.910.790.770.670.790.67
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$c_i$$\end{document}ci549775694567986
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$w_i$$\end{document}wi896788967897657
Parameter used for P6 Large-scale system reliability problem Large-scale system reliability problem has been studied by [17, 26, 70, 73, 77, 78, 81] and the detailed mathematical formulation of this problem is as follows.Here, indicates the lower bound of . The parameter indicates the tolerance error that implies of the minimum requirement of each available resource . The average minimum resource requirements for the reliability system with m subsystems is given by and the average values of which is given by . In this way, we set the available system resources [26] for reliability systems with 36, 38, 40, 42,  and 50 subsystems, respectively, as shown in Tables 4 and 5.
Table 4

Available system resources for each system for P7

ni1234
36\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$b_i$$\end{document}bi3912577381454
38\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$b_i$$\end{document}bi4162787781532
40\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$b_i$$\end{document}bi4352898231621
42\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$b_i$$\end{document}bi4583068701712
50\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$b_i$$\end{document}bi54335210402048
Table 5

Constant coefficients for P7

i\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1-r_i$$\end{document}1-ri\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha _i$$\end{document}αi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta _i$$\end{document}βi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\gamma _i$$\end{document}γi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\delta _i$$\end{document}δii\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1-r_i$$\end{document}1-ri\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha _i$$\end{document}αi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta _i$$\end{document}βi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\gamma _i$$\end{document}γi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\delta _i$$\end{document}δii\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1-r_i$$\end{document}1-ri\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha _i$$\end{document}αi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta _i$$\end{document}βi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\gamma _i$$\end{document}γi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\delta _i$$\end{document}δii\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1-r_i$$\end{document}1-ri\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha _i$$\end{document}αi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta _i$$\end{document}βi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\gamma _i$$\end{document}γi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\delta _i$$\end{document}δii\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1-r_i$$\end{document}1-ri\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha _i$$\end{document}αi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta _i$$\end{document}βi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\gamma _i$$\end{document}γi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\delta _i$$\end{document}δi
10.005841326110.028651428210.030621530310.021751528410.0231051733
20.0261041632120.0211031530220.027621224320.023951122420.040831835
30.0351041223130.039911734230.018722040330.030631529430.012811835
40.029631224140.0131042039240.013851938340.026731427440.026641938
50.032711326150.038741428250.006951529350.009651529450.038641326
60.0031041631160.0371021325260.029811835360.0191051733460.015811937
70.020921938170.0211011529270.022831632370.005951937470.036741428
80.018931529180.023831938280.017931529380.0191051122480.0321021937
90.004741223190.0271051836290.0021011835390.002621734490.038831530
100.038641631200.028741326300.031921937400.015831733500.0131021122
Available system resources for each system for P7 Constant coefficients for P7

Experimental results and discussions

This section presents the results of all of the above-mentioned reliability optimization problems analysed by the proposed INNA algorithm. It is divided into the following four parts. Section 5.1 introduces the experiment settings including parameters settings and maximum possible improvement (MPI). Section 5.2 describes the results obtained by the proposed algorithm and compared the performance with a number of existing approaches that are presented Table 6. The performance in terms of population diversity and the exploration-exploitation measurement of INNA and the conventional NNA are described in Sect. 5.3. Finally, the statistical analysis of the proposed algorithm and all compared algorithms are illustrated in Sect. 5.4.
Table 6

Some existing meta-heuristic algorithms for solving reliability optimization problems

AlgorithmsMethodsAuthors and published year
1.SCASoft computing approachGen and Yun [70]
2.SAASimulated annealing algorithmKim et al. [72]
3.GAGenetic algorithm (GA)Yokota et al. [14]
4.IAImmune based two-phase approachHsieh and You [22]
5.ABC1Artificial bee colony algorithmYeh and Hsieh [79]
6.IPSOImproved particle swarm optimizationWu et al. [17]
7.CS1Cuckoo search (CS) algorithmValian and Valian [73]
8.CS2Cuckoo search algorithmGarg [18]
9.PSO/SSO/PSSOParticle-based swarm optimization algorithmHuang [71]
10.ICSImproved CS algorithmValian et al. [78]
11.CS-GAHybrid CS and genetic algorithmKanagaraj et al. [19]
12ABC2Artificial bee colonyGarg et al. [74]
13.INGHSImproved novel global harmony searchOuyang et al. [83]
14.MPSOModified particle swarm optimizationLiu and Qin [76]
15.EBBOEfficient biogeography-based optimizationGarg [21]
16.EGHSEffective global harmony search algorithmZou et al. [25]
17.NMDENovel modified DEZou et al. [80]
18.NGHSNovel global HS algorithmZou et al. [26]
19.CPSOCo-evolutionary PSOHe and Wang [75]
20.IABCImproved ABC algorithmGhambari and Rahati [81]
21.NAFSANovel artificial fish swarm algorithmHe et al. [84]
22.MICAModified imperialist competitive algorithmAfonso et al. [85]
Some existing meta-heuristic algorithms for solving reliability optimization problems

Experiment settings

Parameter settings

The proposed algorithm is implemented in MATLAB (2015a) on the personal laptop with AMD Ryzen 3 2200 U with Radeon Vega Mobile Gfx 2.50GHz and 4.00 GB of RAM in Windows 10. In this study, to compare the results by INNA statistically with the other existing optimizers like, ABC, NNA, TLBO, SSA, HHO, SMA, and SCA, the initial population sizes were set as 100 for each algorithm and also the parameters of these compared algorithms are considered as: ABC (Maximum number of trials i.e., limit = 100), NNA (modification factor, = 1), TLBO (teaching factor, TF = 1 or 2), HHO ( = 1.5), SMA (control parameter, z = 0.03), SCA (parameter, a = 2); Due to the stochastic nature of metaheuristics algorithms, it might be unreliable if one considers the results obtained in a single run. Therefore, 30 independent runs were performed for all applied algorithms ABC, NNA, TLBO, SSA, HHO, SMA, SCA and INNA for solving every reliability optimization problems. In our experiment, for every independent run, the maximum number of iterations for each algorithm is taken as 1500.

Maximum possible improvement (MPI)

For each reliability optimization problem, the system reliability is to be maximized by computing both the components reliability and number of redundant components for each subsystem. During the computational procedure, the redundant components are firstly considered as real variables and after completion of the optimization process, the real values are converted to their respective nearest integer values. In this study, we introduce the maximum possible improvement (MPI) index to evaluate the performance of INNA and is expressed by the Eq. (33).Where denotes the best optimal solution obtained by the proposed algorithm and implies the best result obtained by the other compared approaches and the greater MPI indicates greater improvement.

INNA comparison with existing optimizers

This section describes the performance evaluation of proposed INNA in terms of best solution and the maximum possible improvement value. The results obtained by the proposed algorithm is compared with the other existing optimizers and the results of the compared algorithms are taken from their respective papers. The comparative analysis for solving the reliability problems are presented in Tables 7, 8, 9, 10, 11, 12.
Table 7

Comparison of the best result for the Series system (P1) with other results in the literature

Algorithm\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(x_{1},x_{2},x_{3},x_{4},x_{5})$$\end{document}(x1,x2,x3,x4,x5)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_{1}$$\end{document}r1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_2$$\end{document}r2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_3$$\end{document}r3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_4$$\end{document}r4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_5$$\end{document}r5\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$R_S(R)$$\end{document}RS(R)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_1)$$\end{document}Slack(g1)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_2)$$\end{document}Slack(g2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack (g_3)$$\end{document}Slack(g3)MPI(%)
GA(3, 2, 2, 3, 3)0.7823910.8667120.9017470.7172660.7837950.931460275.3194E-027.5189184.39E-03
SCA(3, 2, 2, 3, 3)0.7794270.8694820.9026740.7140380.7868960.931680271.2145E-017.5189181.33E-04
SAA(3, 2, 2, 3, 3)0.7771430.8675140.8966960.7177390.7938890.931363270.000E+007.5189182.63E-01
IA(3, 2, 2, 3, 3)0.7794620.8718830.9028010.7113500.7878620.9316823275.2840E-077.5189181.76E-04
ABC1(3, 2, 2, 3, 3)0.7793990.8718370.9028850.7114030.7878000.9316820272.1836E-047.5189183.87E+01
IPSO(3, 2, 2, 3, 3)0.7803730.8717830.9024090.7114740.7873880.931680271.0100E-047.5189184.13E-04
CS2(3, 2, 2, 3, 3)0.7794400.8719950.9028730.7111270.7879860.9316821274.4299E-077.5189183.50E-03
PSO(2, 3, 2, 4, 2)0.8005930.7404930.8291440.6368610.8870430.888503741.6775E-014.8146155.68E-04
NAFSA(3, 2, 2, 3, 3)0.7793880.8717210.9030330.7114180.7877890.9316823276.7347E-097.5189187.01E-05
SSO(3, 2, 2, 3, 3)0.7827150.8735200.9026490.7131350.7772980.9315020271.8214E-037.5189184.65E-01
PSSO(3, 2, 2, 3, 3)0.7794660.8717320.9028490.7114870.7878160.93168230274.9081E-057.5189183.50E-03
MICA(3, 2, 2, 3, 3)0.7798740.8720570.9034260.7109600.7869020.93167940279.9000E-057.5189183.24E-01
INNA(3, 2, 2, 3, 3)0.779398780.871837020.902885390.711402560.787799440.93168238791277.2617E-117.51891824
Table 8

Comparison of the best result for the Series-parallel system (P2) with other results in the literature

Algorithm\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(x_{1},x_{2},x_{3},x_{4},x_{5})$$\end{document}(x1,x2,x3,x4,x5)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_{1}$$\end{document}r1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_2$$\end{document}r2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_3$$\end{document}r3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_4$$\end{document}r4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_5$$\end{document}r5\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$R_S(R)$$\end{document}RS(R)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_1)$$\end{document}Slack(g1)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_2)$$\end{document}Slack(g2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack (g_3)$$\end{document}Slack(g3)MPI(%)
GA(3, 3, 1, 2, 3)0.8381930.8550650.8788590.9114020.8503550.99996875530.0000E-007.1108495.02E+01
SCA(2, 2, 2, 2, 4)0.7854520.8429980.8853330.9179580.8703180.99997418401.1944E-001.6092893.97E+01
SAA(2, 2, 2, 2, 4)0.8195960.8450000.8955140.8955190.8684560.99997665407.0000E-061.6092893.33E+01
IA(2, 2, 2, 2, 4)0.8121610.8533460.8975970.9007100.8663160.99997631407.3000E-031.6092893.42E+01
IPSO(2, 2, 2, 2, 4)0.8197460.8450080.8954580.9009030.8684070.99997731401.4695E+001.6092893.13E+01
ABC1(2, 2, 2, 2, 4)0.8195920.8449510.8954280.8955220.8684900.99997665405.9846E-041.6092893.33E+01
CPSO(2, 2, 2, 2, 4)0.8191850.8436640.8947300.8953760.8691270.99997664405.6100E-041.6092893.33E+01
CS1(2, 2, 2, 2, 4)0.8199270.8452680.8954920.8954410.8683190.99997665401.6100E-061.6092893.33E+01
CS-GA(2, 2, 2, 2, 4)0.8196600.8449820.8955190.8954920.8684470.99997665401.7000E-081.6092893.33E+01
ABC2(2, 2, 2, 2, 4)0.8197380.8449910.8955300.8954340.8684350.99997665401.3915E-101.6092893.33E+01
MPSO(2, 2, 2, 2, 4)0.8196600.8449810.8955060.8955060.8684480.99997665401.9616E-071.6092893.33E+01
INGHS(2, 2, 2, 2, 4)0.8198120.8449510.8956700.8952330.8684380.99997665405.3054E-051.6092893.33E+01
CS2(2, 2, 2, 2, 4)0.8194830.8447830.8958100.8952200.8685420.99997665402.7217E-101.6092893.33E+01
DE(2, 2, 2, 2, 4)0.8196600.8449810.8955060.8955060.8684480.99997665401.9616E-071.6092893.33E+01
EBBO(2, 2, 2, 2, 4)0.8196580.8449100.8954870.8955150.8684680.99997665401.7485E-051.6092893.33E+01
PSO(4, 3, 2, 1, 2)0.8402530.8886510.6237500.9398500.7515870.99985845689.1691E-014.0177048.90E+01
NAFSA(2, 2, 2, 2, 4)0.8197880.8456720.8948680.8959080.8682960.99997665403.1248E-081.6092893.33E+01
INNA(2, 3, 2, 2, 4)0.843425380.793187600.892387310.892602210.864565120.99998442283201.5645E-050.26819176
Table 9

Comparison of the best result for the Complex system (P3) with other results in the literature

Algorithm\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(x_{1},x_{2},x_{3},x_{4},x_{5})$$\end{document}(x1,x2,x3,x4,x5)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_{1}$$\end{document}r1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_2$$\end{document}r2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_3$$\end{document}r3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_4$$\end{document}r4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_5$$\end{document}r5\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$R_S(R)$$\end{document}RS(R)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_1)$$\end{document}Slack(g1)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_2)$$\end{document}Slack(g2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack (g_3)$$\end{document}Slack(g3)MPI(%)
GA(3, 3, 3, 3, 1)0.8140900.8646140.8902910.7011900.7347310.99987916183.7634E-014.2647708.67E+00
SAA(3, 3, 3, 3, 1)0.8681160.8072630.8728620.7126670.7510340.99988764407.3000E-031.6092891.78E+00
SCA(3, 3, 2, 3, 2)0.8144830.8213830.8961510.7130910.8140910.99978940181.8540E+004.2647704.76E+01
NGHS(3, 3, 2, 4, 1)0.8298400.8579890.9133390.6467450.7031090.9998900055.9400E-061.5604663.38E-02
IA(3, 3, 3, 3, 1)0.8166240.8687670.8587490.7102790.7534290.99988900184.0421E-084.2647702.59E-01
EGHS(3, 3, 2, 4, 1)0.8298400.8579890.9133390.6467450.7031100.9998896055.9400E-061.5604663.38E-02
ABC1(3, 3, 2, 4, 1)0.8280870.8578050.7041630.6481460.9142400.99988962525.43E+001.5604661.57E-02
IPSO(3, 3, 2, 4, 1)0.8286840.8580260.91364620.6480340.7022760.9998896353.5900E-061.5604666.62E-03
ABC2(3, 3, 2, 4, 1)0.8279700.8578750.9141860.6483550.7035750.9998896353.7463E-041.5604661.35E-03
INGHS(3, 3, 2, 4, 1)0.8279850.8576800.9141560.6484810.7048650.9998896351.8900E-061.5604668.19E-04
CS2(3, 3, 2, 4, 1)0.8278560.8576260.9147530.6482170.7026700.9998896351.0672E-101.5604664.90E-03
EBBO(3, 3, 2, 4, 1)0.8280610.8580400.9141490.6479690.7042050.9998896351.4541E-041.5604668.19E-04
PSO(3, 3, 2, 2, 3)0.7706160.9010920.8927860.6008300.734510.999671403716.5457131.41E+006.64E+01
NAFSA(3, 3, 2, 4, 1)0.8283220.8579740.9142210.6477570.7030070.9998896351.5485E-051.5604661.18E-03
MICA(3, 3, 2, 4, 1)0.8276420.8574780.9141970.6492740.7040920.9998896354.4280E-051.5604666.62E-03
INNA(3, 3, 2, 4, 1)0.828004300.857753030.914330360.648255420.703828910.99988963730351.1872E-041.56046628
Table 10

Comparison of the best result for the Overspeed system (P4) with other results in the literature

Algorithms\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(x_{1},x_{2},x_{3},x_{4})$$\end{document}(x1,x2,x3,x4)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_{1}$$\end{document}r1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_2$$\end{document}r2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_3$$\end{document}r3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_4$$\end{document}r4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$R_S(R)$$\end{document}RS(R)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_1)$$\end{document}Slack(g1)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_2)$$\end{document}Slack(g2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack (g_3)$$\end{document}Slack(g3)MPI(%)
SAA(5, 5, 5, 5)0.8956440.8858780.9121840.8877850.999945000509.3800E-0128.80371.76E+01
IA(5, 5, 4, 6)0.9015890.8881930.9481670.8499700.999954674551.2495E-0415.36341.78E-04
IPSO(5, 5, 4, 5)0.9016310.8499700.9482180.8881280.999954670559.0000E-0624.08181.02E-02
NMDE(5, 6, 4, 5)0.9016150.8499210.9481410.8882230.999954670551.0570E-0524.80181.02E-02
INGHS(5, 5, 4, 6)0.9015560.8882430.9481110.8499820.999954674555.0540E-0524.80187.30E-04
CS2(5, 5, 4, 6)0.9015980.8882260.9481020.8499810.999954674558.8249E-1015.36341.39E-03
EBBO(5, 5, 4, 6)0.9015630.8882250.9481560.8499530.999954674552.7021E-0515.36341.39E-03
PSO(4, 6, 5, 5)0.9295230.8137030.8866370.8998720.9999040003711.52E+0011.64475.24E+01
DE(5, 6, 4, 5)0.9016150.8499210.9481410.8882220.999954670551.0051E-0524.80181.02E-02
MICA(5, 5, 4, 5)0.9014890.8500350.9481300.8882380.999954673552.1378E-0324.80183.60E-03
INNA(5, 5, 4, 6)0.90158880.88825760.94813370.84989780.99995467463555.2747E-0915.363463\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
Table 11

Comparison of the best result for the Convex system (P5) and Mixed series-parallel system (P6) with other results in the literature

ProblemsMethodsn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$R_S(r,n)$$\end{document}RS(r,n)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_1)$$\end{document}Slack(g1)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_2)$$\end{document}Slack(g2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_3)$$\end{document}Slack(g3)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_4)$$\end{document}Slack(g4)
P5GA(2, 2, 2, 1,1, 2, 3, 2, 1, 2)0.808844\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
HDE(2, 2, 2, 1, 1, 2, 3, 2, 1, 2)0.808844\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
INGHS(2, 2, 2, 1, 1, 2, 3, 2, 1, 2)0.80884418960.9649E+130.0203E+134.3632E+130.0872E+13
IABC(2, 2, 2, 1, 1, 2, 3, 2, 1, 2)0.80884418960.9649E+130.0203E+134.3632E+130.0871E+13
INNA(2, 2, 2, 1, 1, 2, 3, 2, 1, 2)0.80884418969.6493E+122.0299E+114.3632E+138.7149e+11
P6GA(3, 4, 5, 3, 3, 2, 4, 5, 4, 3, 3, 4, 5, 5, 5)0.9202\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
HDE(3, 4, 6, 4, 3, 2, 4, 5, 4, 2, 3, 4, 5, 4, 5)0.945613\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
INGHS(3, 4, 6, 4, 3, 2, 4, 5, 4, 2, 3, 4, 5, 4, 5)0.945613357480\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
IABC(3, 4, 6, 4, 3, 2, 4, 5, 4, 2, 3, 4, 5, 4, 5)0.945613357480\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
INNA(3, 4, 6, 4, 3, 2, 4, 5, 4, 2, 3, 4, 5, 4, 5)0.945613357480
Table 12

Comparison of results for the Large scale system (P7) with other results in the literature

DimMethodsVTV\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$R_S(r,n)$$\end{document}RS(r,n)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_1)$$\end{document}Slack(g1)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_2)$$\end{document}Slack(g2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_3)$$\end{document}Slack(g3)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Slack(g_4)$$\end{document}Slack(g4)
36SCA(5, 10, 15,21, 33)0.519976\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
NGHS(5, 10, 15, 21, 33)0.519976\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
IPSO(5, 10, 15, 21, 33)0.519976\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
ICS(5, 10, 15, 21, 33)0.519976\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
CS1(5, 10, 15, 21, 33)0.51997597\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
INGHS(5, 10, 15, 21, 33)0.51997597149.125763109301.353247
IABC(5, 10, 15, 21, 33)0.51997597149.125763109301.353247
INNA(5, 10, 15, 21, 33)0.51997597149.125763109291.353247
38SCA(10,13,15,21 ,33)0.510989\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
NGHS(10,13,15,21 ,33)0.510989\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
IPSO(10,13,15,21 ,33)0.510989\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
ICS(10,13,15,21 ,33)0.51098860\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
INGHS(10,13,15,21 ,33)0.5109885965153.638551115317.039538
IABC(10,13,15,21 ,33)0.5109885965153.638551115317.039538
INNA(10, 13, 15, 21, 33)0.5109885965153.638551115317.039538
40SCA(5, 10, 13, 15, 33)0.503292\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
NGHS(5, 10, 13, 15, 33)0.503292\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
IPSO(5, 10, 13, 15, 33)0.503292\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
ICS(5, 10, 13, 15, 33)0.5032926\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
CS1(4, 10, 11, 21, 22, 33)0.50599242\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
INGHS(4, 10, 11, 21, 22, 33)0.50599242051.047142119333.240549
IABC(4, 10, 11, 21, 22, 33)0.50599242051.047142119333.240549
INNA(5, 10, 13, 15, 33)0.503292493358.534065128330.282179
42SCA(4, 10, 11, 15, 21, 33)0.479664\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
NGHS(4, 10, 11, 15, 21, 33)0.479664\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
IPSO(4, 10, 11, 15, 21, 33)0.479664\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
ICS(4, 10, 11, 15, 21, 33)0.479664\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
CS1(4, 10, 11, 15, 21, 33)0.47966355\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
INGHS(4, 10, 11, 15, 21, 33)0.47966355252.718250129354.583694
IABC(4, 10, 11, 15, 21, 33)0.47966355252.718250129354.583694
INNA(5, 10, 13, 15, 42)0.47663109261.274735137351.211111
50SCA(4, 10, 15, 21, 33, 45, 47)0.405390\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
NGHS(4, 10, 15, 21, 33, 45, 47)0.405390\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
IPSO(4, 10, 15, 21, 33, 45, 47)0.405390\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
ICS(4, 10, 15, 21, 33, 42, 45)0.40695474\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$-$$\end{document}-
CS1(4, 10, 15, 21, 33, 42, 45)0.40695474061.955982154.0433.914647
INGHS(4, 10, 15, 21, 33, 42, 45)0.40695474061.955982154.0433.914646
IABC(4, 10, 15, 21, 33, 42, 45)0.40695474061.955982154.0433.914647
INNA(4, 10, 15, 21, 33, 42, 45)0.40695474061.955982154.0433.914647
For the series system (P1), Table 7 shows that the best optimal solution obtained by the proposed INNA is 0.931682387907051, which is preferable to all compared algorithms GA [14], SCA [70], SAA [72], IA [22], ABC1 [79], IPSO [17], CS2 [18], PSO [71], NAFSA [84], SSO [71], PSSO [71], MICA [85] with the improvements 3.24E-01 %, 3.50E-03 %, 4.65E-01 %, 7.01E-05 %, 5.68E-04 %, 3.50E-03 %, 4.13E-04 %, 3.87E+01 %, 1.76E-04 %, 2.63E-01 %, 1.33E-04 %, and 4.39E-03 % respectively. Table 8 presents that the best result for the series-parallel system (P2) obtained by the proposed method is 0.9999844228326 and also better than the algorithms given by GA [14], SCA [70], IA [22], ABC1 [79], and PSO [71] by the improvement 5.02E+01 %, 39.7%, 34.2%, 31.3% and 89.0% respectively. Again, for the rest of the algorithms SAA [72], IPSO [17], CPSO [75], CS1 [73], ICS [78], CS-GA [19], ABC2 [74], MPSO [76], INGHS [77], CS2 [18], DE [86], EBBO [21], and NAFSA [84], the proposed INNA gives better results with MPI 33.3% for each. Further, the optimal redundant component by INNA for this problem P2 is (3,2,2,2,4) which is completely different from the other approaches. It can be observed from Table 9 that the optimal solution for the complex system (P3) produced by INNA is 0.9998896373034 which is better than the best result given by the other compared algorithms and also have most symbolic improvement 8.67%, 1.78%, 47.6%, 0.259% and 66.4% over the results given by GA [14], SCA [70], SAA [72], IA [22], and PSO [71] respectively. It can be noticed in Table 10, the best optimal solution for overspeed protection system (P4) is 0.9999546746307478 that is obtained by INNA. In fact, the proposed algorithm has succeeded to improve considerably the best known solution found so far by the ten competitive algorithms. By implementing the new search operator, INNA provide more accurate solutions as well as makes the search balance in favour of exploitation behaviour. Table 10 depicts that the improvement indices 1.76E+01%, 1.78E-04%, 1.02E-02%, 1.02E-0%, 7.30E-04%, 1.39E-03%, 1.39E-03%, 5.24E+01%, 1.02E-02%, and 3.60E-03% over the results by SAA [72], IA [22], IPSO [17], NMDE [80], INGHS [77], CS2 [18], EBBO [21], PSO [71], DE [86] and MICA [85] respectively. Table 11 indicates that INNA executes the same or better than the other existing algorithms given in this literature for solving the convex quadratic reliability problem (P5) and the mixed series-parallel system (P6) in terms of best results. Table 12 reports the test results of the problem P7. It can be seen that the INNA algorithm gives equal or better results compare to other algorithms in terms of the best objective function value for the large-scale problems of dimensions 36,38,40,42 and 50. But in case of dimension 40 and 42, it comes with weaker objective value than two existing algorithms INGHS and IABC. It should be observed that even very small up-gradation in the reliability is important and valuable for the efficiency of the system and it is generally a difficult task to do in real-life applications. Comparison of the best result for the Series system (P1) with other results in the literature Comparison of the best result for the Series-parallel system (P2) with other results in the literature Comparison of the best result for the Complex system (P3) with other results in the literature Comparison of the best result for the Overspeed system (P4) with other results in the literature Comparison of the best result for the Convex system (P5) and Mixed series-parallel system (P6) with other results in the literature Comparison of results for the Large scale system (P7) with other results in the literature In order to show the convergence performance of the stated algorithm over several existing algorithms like SSA, SCA, SMA, HHO, ABC, TLBO, and NNA, we vary the best solution for each considered problem and the results are plotted in Fig. 9. From this convergence analysis, we can conclude that, as the iteration number increases, the proposed INNA algorithm also shows better performance than the existing algorithms.
Fig. 9

Comparison of Convergence curve of INNA with SSA, SCA, SMA, HHO, ABC, TLBO and NNA

Comparison of Convergence curve of INNA with SSA, SCA, SMA, HHO, ABC, TLBO and NNA

Diversity and exploration-exploitation analysis

For an effective in-depth performance analysis, the population diversity and the exploration-exploitation measurement in INNA and the conventional NNA are presented in Table 13 while solving the reliability optimization problems. A graphical presentation on comparison of diversity measurement and the exploration-exploitation phases between the proposed INNA and the basic NNA are also given in Figs. 10 and 11 respectively. According to Table 13, the proposed INNA algorithm keeps the population diversity high compared to the conventional NNA for all the reliability problems. In case of solving P1 to P6, INNA maintained population diversity value 14.4026, 14.2185, 14.4711, 12.5628, 20.1557, and 38.7695 which is relatively higher than diversity values 9.5045, 9.6495, 9.5714, 8.5150, 13.2548 and 21.6344 in NNA respectively. Moreover, Table 13 also reveals that mostly INNA maintained exploration percentage lower than exploitation and maintain a proper balance between exploration and exploitation on all of the reliability problems. During the search process, it is necessary to keep the value of population diversity at a large number and this could help the solutions jump out a local optima. The above discussed experimental study shows that the performance of the proposed INNA is improved compared to existing NNA by the population diversity enhancement. This discussion can be further assimilated via Fig. 10 for diversity measurement and Fig. 11 for exploration and exploitation behaviours in the proposed algorithm.
Table 13

Diversity and Exploration-Exploitation measurement on reliability problems

ProblemsINNANNA
DiversityExpl%:Expt%DiversityExpl% : Expt%
P114.402648:529.504535:65
P214.218548:529.649536:64
P314.471148:529.571435:65
P412.562846:548.515036:64
P520.155749:5113.254835:65
P638.769551:4921.634435:65
Fig. 10

Comparison on Diversity measurement between NNA and INNA on reliability problems (P1–P7)

Fig. 11

Exploration-exploitation measurement of NNA and INNA on reliability problems (P1–P7)

Diversity and Exploration-Exploitation measurement on reliability problems Comparison on Diversity measurement between NNA and INNA on reliability problems (P1–P7) Exploration-exploitation measurement of NNA and INNA on reliability problems (P1–P7)

Statistical analysis

In addition, to analyze whether or not the results obtained by the proposed INNA algorithm are statistically significant, here we consider the following quality indices described below: Value-based method and tied ranking: The solution quality in terms of standard deviation and mean value is described here. The lower mean value and standard deviation indicates that the algorithm has a stronger global optimization capability and more stability. Also, Tied rank (TR) [87] is used here to compare intuitively the performance between the considered methods. In this study, the algorithm with the best mean value is assigned to rank 1; the second-best get rank 2, and so on. Besides, two algorithms having same results share the average of ranks. The algorithm with the smaller rank indicates that it is better than the compared algorithms. In view of the above two quality parameters, the statistical results achieved for INNA and all other existing algorithms (like SSA, SCA, SMA, HHO, ABC, TLBO, NNA) are computed and summarized in Table 14 for the considered problems. In this table, the mean, Std and median of the best fitness value after the 30 independent runs of each algorithm is reported. From this table, it is observed that the proposed algorithm is rank 1 followed by the other algorithm, which shows its stability and convergence for all of the reliability issues. Also, we can sort the ranking, as per their achievement, in the order: INNA, TLBO, SMA, SSA, NNA/ABC, HHO and SCA.
Table 14

Comparison of the statistical results obtained by INNA and the existing optimizers

ProblemsINNANNATLBOABCHHOSMASCASSA
P1Best0.93168238790.93168236580.93168233800.93038249050.92323165990.93165623240.91977648270.9316823793
Mean0.93097179850.92743609280.92959056610.92438147370.89722950120.92772729010.89442736540.9245305903
Std1.19E-033.13E-033.11E-034.66E-031.93E-023.36E-031.83E-025.74E-03
Median0.93167770020.92719350410.93168103570.92584628660.90629716550.92838633190.89616277750.9246467135
Rank16257384
P2Best0.99998442280.999984338400.99998632110.999984489600.999985518500.99998624530.999963269500.9999863373
Mean0.99998294210.999931718900.99998134100.99997563650.999957711900.99997696470.99991564160.9999692476
Std1.81E-061.25E-042.52E-067.35E-063.15E-051.21E-053.32E-051.76E-05
Median0.99998384130.999979456600.99998045690.99997737890.99997211570.99997972310.99992216710.9999798144
Rank17246385
P3Best0.99988963730.99988961990.99988957290.99988243920.99985726540.99988919290.99979885890.9998893460
Mean0.99988923810.99983122410.99986310930.99984827890.99967770310.99983596240.99967370600.9998512153
Std3.05E-076.83E-053.49E-051.86E-051.55E-047.11E-059.39E-052.14E-05
Median0.99988930810.99984481280.99988573410.99984925820.99972196270.99985426530.99968527940.9998513151
Rank16247583
P4Best0.99995467460.99995467460.99995467450.99995368320.99994812320.99995466450.99987274140.9999546746
Mean0.99995108300.99994562900.99993423150.99994372410.99979520340.99994273180.99956878980.9999407883
Std1.20E-051.06E-057.36E-056.53E-062.15E-042.20E-052.34E-041.60E-05
Median0.99995467420.99994615110.99994615120.99994438560.99988966330.99995438210.99959470680.9999461343
Rank12637584
P5Best0.80884418960.80884418960.80884418960.78572287610.80884418960.80884418960.80884418960.8088441896
Mean0.80884418960.77965322440.80448573090.64760765620.80365241110.80020470930.79965517340.7924251753
Std5.65E-162.06E-027.64E-037.74E-029.36E-031.00E-021.02E-021.76E-02
Median0.80884418960.78083565250.80884418960.64007783200.80884418960.80884418960.80540739030.7944755387
Rank17283456
P6Best0.94561335740.94561335740.94561335740.83475275460.94474848450.94561335740.92104182460.9452180086
Mean0.94542015150.94247174530.94432491490.71446088650.94026843050.94264114220.88958542450.9409797892
Std2.90E-042.32E-031.25E-036.33E-022.12E-032.37E-031.97E-025.92E-03
Median0.94561335740.94325273350.94474848460.70089547110.94012790100.94325273350.89307564450.9425524293
Rank14286375
Average ranking15.332.675.3363.837.334.5
Ranking15.525.57384
The ranking order in Table 14 indicates that the TLBO algorithm shows strong competitiveness and is the second-best on all test issues except Overspeed system. It can therefore be argued that INNA is an efficient and effective method for solving various kinds of optimization problems. Figure 12 provides a better visualization of the ranking of all compared algorithms for solving RRAPs.
Fig. 12

Graphical illustration of overall ranking of compared algorithms for solving reliability problems

Graphical illustration of overall ranking of compared algorithms for solving reliability problems Comparison of the statistical results obtained by INNA and the existing optimizers Apart from this analysis, a statistical test named Wilcoxon signed-rank test is performed to check the statistical significance of the results obtained from the proposed algorithm. Wilcoxon signed-rank test This statistical test-based method [88] is used to compare the performance of the proposed INNA with the other algorithms. Also, it has several advantages, compared to the t-test, such as: (1) normal distributions is not considered here for the sample tested; (2) It’s less affected and more responsive than the t-test. This advantages makes it more powerful test for comparing two algorithms [89-91]. Wilcoxon signed-rank test is performed here with a significance level and the obtained results are shown in Table 15. In this table, “H ” scored “1” if there is a symbolic difference between INNA and the existing algorithm and also “H” is labelled as “0” if there is no significant difference. Again, the sign of “S” is taken as “” if the proposed algorithm is superior to the compared algorithm and “−” is assigned to “S” if INNA is inferior to the compared algorithm. It is noted that the proposed algorithm INNA dominates all compared algorithms on all reliability problems. Thus, from this analysis, we conclude that the proposed INNA can obtain better solutions than the comparative algorithms, which means that the proposed method has a better global performance optimization capability than the comparable algorithms.
Table 15

The comparison results of the applied algorithms by Wilcoxon signed-rank test (a level of significance )

ProblemsINNA vs
NNATLBOABCHHOSMASCASSA
p-valueHSp-valueHSp-valueHSp-valueHSp-valueHSp-valueHSp-valueHS
P17.5137e-051+2.8948e-010+2.8786e-061+1.7344e-061+1.1265e-051+1.7344e-061+7.6909e-061+
P24.0715e-051+1.2453e-021+3.8822e-061+1.2381E-051+2.3534e-061+9.8421e-031+1.7344E-061+
P36.8923e-051+4.4493e-051+1.7344e-061+1.7344e-061+1.73440E-061+1.7344e-061+1.9209e-061+
P42.3038e-021+1.3595e-041+9.7110e-051+6.9838e-061+1.4839e-031+1.7344E-061+2.7461e-031+
P58.1462E-061+6.3103E-010+1.7344E-061+3.6671E-010+4.2859E-021+6.1035E-051+2.4375E-051+
P66.5226E-061+1.2255E-041+1.7344E-061+1.7344E-061+5.7060E-061+1.7333E-061+1.7333E-061+
The comparison results of the applied algorithms by Wilcoxon signed-rank test (a level of significance ) The multiple comparison test (MCT) test is performed here to justify whether the proposed INNA algorithm is better than the other optimizers (e.g., SSA, SCA, SMA, HHO, ABC, TLBO, NNA). For this purpose, we perform a non-parametric Kruskal-Wallis test (KWT) between the best values obtained for each problem considered. This test was used to investigate the hypothesis that the different independent samples of the distributions had or did not have the same estimates. On the other hand, the MCT is used to determine the significant difference between the different estimates by performing multiple comparisons using one-way ANOVA. To addressed this, the significance of the proposed INNA algorithm results are compared with the compared algorithms results. The optimized results between the pairs of the different algorithms are summarized in Table 16. In this table, the first column represents the problem considered, while the second column indicates the indices between the pairs of the different samples. The third and fifth column describes the boundary of the true mean difference between the samples considered at a 5% level of significance. At the end of the last column, the p-value of the test obtained by KWT corresponds to the null hypothesis of equal means.
Table 16

Statistical results of the existing optimizers using MCT analysis

ProblemsComparingLower boundGroup meanUpper boundp-valueProblemsComparingLower boundGroup meanUpper boundp-value
P1INNA vs NNA−6.330548.0000102.33051.29E-01P4INNA vs NNA−13.878640.450094.77863.18E-01
INNA vs TLBO−41.213913.116767.44729.96E-01INNA vs TLBO−9.061945.266799.59531.85E-01
INNA vs ABC29.569583.9000138.23057.79E-05INNA vs ABC17.938172.2667126.59531.43E-03
INNA vs HHO106.5361160.8667215.19725.99E-08INNA vs HHO83.6381137.9667192.29535.99E-08
INNA vs SMA1.036155.3667109.69724.21E-02INNA vs SMA−0.795353.5333107.86195.69E-02
INNA vs SCA111.5361165.8667220.19725.99E-08INNA vs SCA116.1381170.4667224.79535.99E-08
INNA vs SSA18.819573.1500127.48051.17E-03INNA vs SSA−3.078651.2500105.57868.11E-02
P2INNA vs NNA13.669668.0000122.33043.71E-03P5INNA vs NNA32.967686.9000140.83232.86E-05
INNA vs TLBO−26.463727.866782.19717.77E-01INNA vs TLBO−82.7323−28.800025.13237.39E-01
INNA vs ABC27.502981.8333136.16371.35E-04INNA vs ABC86.4676140.4000194.33235.99E-08
INNA vs HHO58.3196112.6500166.98046.85E-08INNA vs HHO−67.4323−13.500040.43239.95E-01
INNA vs SMA−9.613744.716799.04711.98E-01INNA vs SMA−37.999015.933369.86579.86E-01
INNA vs SCA110.1529164.4833218.81375.99E-08INNA vs SCA−15.799038.133392.06573.87E-01
INNA vs SSA15.319669.6500123.98042.59E-03INNA vs SSA3.000956.9333110.86572.99E-02
P3INNA vs NNA22.886077.2167131.54744.38E-04P6INNA vs NNA23.127777.4333131.73894.12E-04
INNA vs TLBO−3.047451.2833105.61408.07E-02INNA vs TLBO−14.038940.266794.57223.23E-01
INNA vs ABC32.552686.8833141.21403.44E-05INNA vs ABC147.3278201.6333255.93895.99E-08
INNA vs HHO111.8860166.2167220.54745.99E-08INNA vs HHO61.6278115.9333170.23896.24E-08
INNA vs SMA33.936088.2667142.59742.33E-05INNA vs SMA21.627875.9333130.23895.95E-04
INNA vs SCA124.7860179.1167233.44745.99E-08INNA vs SCA117.2611171.5667225.87225.99E-08
INNA vs SSA25.352679.6833134.01402.36E-04INNA vs SSA35.994490.3000144.60561.29E-05
The box-plot and the MCT graphs for the problems (P1 - P6) considered are shown in Fig. 13. In this figure, the left graph describes the boxes with the values of the 1st, 2nd and 3rd quarters, while the vertical lines that extend the boxes are called the whisker lines that provide information on the re-imagining values. On the other hand, on the right side of this figure, the MCT makes a multiple comparison between the different pairs and makes a significant difference between them. The blue line on these graphs represents the proposed INNA results and the red line indicates which algorithm results (such as SSA, SCA, SMA, HHO, ABC, TLBO, NNA) are statistically significant from the proposed INNA. For example, in case of series system (P1), as shown in Fig. 13 we calculate that the existing algorithms (SSA, SCA, SMA, HHO, and ABC) have statistically significant resources from the INNA algorithm. Furthermore, the vertical lines (right/left, shown in black colour) shown around the INNA results (displayed in blue colour) describe the marginal area to show which method is statistically better or not considered to be problematic. From this analysis and the results are shown in Fig. 13 and Table 16, we conclude that the performance of the proposed algorithm is statistically significant with the other algorithms. The best results are therefore provided by the INNA.
Fig. 13

Box plot of objective function using the reported optimizers

Statistical results of the existing optimizers using MCT analysis Box plot of objective function using the reported optimizers

Conclusions and future work

In practical life, we have to handle various types of complex optimization problems that appears in the field of engineering and as a result, an efficient and accurate methods are required to deal with them. This paper introduces an improved neural network algorithm (INNA) for solving some RRAP with non-linear resource constraints. In this study, INNA is proposed by implementing a new logarithmic spiral search operator and the searching strategy of the learner phase of TLBO to the basic NNA to make a proper balance between exploration and exploitation. Here, the basic NNA looks after the exploration part and the presence of a new search operator and the searching strategy of TLBO increases the exploitation capability of the algorithm, which makes the proposed algorithm an efficient, effective, and more acceptable for solving COPs. A comprehensive set of seven well-known reliability optimization problems consist of series system, series-parallel system, complex systems, overspeed protection systems, convex quadratic system, mixed series-parallel system and large scale system are employed to examine the performance of INNA and compared with several reported algorithms in the literature. All of these problems considered are mixed variables – discrete, continuous and integer. The results are also compared statistically with 7 competitive MHAs including SSA, SCA, SMA, HHO, ABC, TLBO, and NNA. According to the experimental results, the proposed INNA outperforms the compared algorithms for all reliability issues in terms of best and mean values. In addition, in order to eliminate the stochastic nature of the algorithm, we perform several statistical tests, namely a Tied-rank test and a Wilcoxon signed-rank test for P1 to P6. All of the above discussions and evaluations in this study ensure that the proposed algorithm is a competitive approach, not only that it performs well but also that it can effectively achieve the best results for all reliability problems. In future work, we will broaden the proposed INNA to solve more complex design and constraint optimization problems. We are also trying to expand the approach by using the neural network and applying it to solve different kinds of problems, such as the stock market, finance, decision-making, etc. Further, we will try to improve the other MHAs by the proposed reinforcement searching mechanism.
  3 in total

1.  An improved particle swarm optimization algorithm for reliability problems.

Authors:  Peifeng Wu; Liqun Gao; Dexuan Zou; Steven Li
Journal:  ISA Trans       Date:  2010-09-20       Impact factor: 5.468

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

Authors:  Qiang He; Xiangtao Hu; Hong Ren; Hongqi Zhang
Journal:  ISA Trans       Date:  2015-10-23       Impact factor: 5.468

3.  Coronavirus herd immunity optimizer (CHIO).

Authors:  Mohammed Azmi Al-Betar; Zaid Abdi Alkareem Alyasseri; Mohammed A Awadallah; Iyad Abu Doush
Journal:  Neural Comput Appl       Date:  2020-08-27       Impact factor: 5.606

  3 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.