1. Introduction
The reliability of a non–renewable object can be defined as the ability to retain such properties that allow it to be used for its intended purpose [
1] The optimization of the considered topic may concern increasing reliability (increasing safety) or decreasing it in order to reduce costs. Increasing reliability may concern each component of the system or involve the introduction of redundancy (redundancy) in individual subsystems. For a extremely reliable system, it is necessary to design the system with redundant elements in a balance between: price, weight, volume or lifetime. This type of non–linear design with (resource) constraints is called RRAP (Reliability Redundancy Allocation Problem). The problem of reliability optimization considering redundancy can be qualified as a non–linear programming problem with one or more constraints. The solution of the optimization task consists in the optimal allocation of system components (number of elements, reliability level), maximizing the total reliability while satisfying the existing constraints. RRAP belongs to NP–hard problems. Such redundancy is desirable and provides protection in the event that part of the system fails. A critical component may be duplicated or several components (even three or more) used in parallel to avoid system breakdown. In engineering, this can be the parallel operation of several components (e.g., temperature sensor contacts, etc.), or redundant devices in the power grid. A classic example of increasing system reliability in computing is the use of RAID (Redundant Array of Independent Disks) disk arrays. The objective of reliability optimization is to select (calculate) the number of redundant components and their reliability values in each subsystem, and to maximize the total system reliability. The criterion functions presented in the following part of the article describe the reliability of the system (system), which has been taken as a quality indicator (criterion function) and is subject to maximization with the introduced constraints. In an attempt to solve the discussed reliability optimization problems of complex systems, the results obtained using two selected heuristic algorithms were considered and compared. These are algorithms based on the social behavior of animals, birds or insects. Two selected optimization algorithms have been applied: Firefly Algorithm FA [
2] and Cuckoo Search CS [
3]. In the analyzed class of problems, the FA firefly algorithm is known for its effectiveness. The use of another algorithm (CS cuckoo search algorithm) allowed us to compare their accuracy in solving two optimization problems [
4,
5,
6]. Recent studies show that CS is potentially far more efficient than PSO (Particle Swarm Optimisation), genetic algorithms, and other algorithms [
2]. In the meanwhile, scientists, especially theorists, ask the question of why animals do Lévy flight, which fascinates researchers from various disciplines from ecology to physics [
7]. Application of artificial intelligence in reliability optimization of systems successfully previously applied also in power grid optimization (k-terminal grid model) using swarm optimization algorithms [
8]. In that work, a reliability function in the form of BDD (Binary Decision Diagram) diagrams and a combined decomposition EED (Edge Expansion Diagrams) [
9], CAE (Composition After Expansion) [
10] and fixed-sink algorithm for k-terminal networks [
11].
2. Problem Definition
The issue under discussion concerns the maximization of the criterion function:
within constraints:
where:
– system reliability function,
– vector of the number of elements in the various subsystems,
– the reliability vector of each element in each subsystem,
– the physical characteristics of the element in subsystem for constraint number
y,
– upper limit for constraint number
y,
k– number of constraints.
3. Models of the RRAP System
The criterion functions for the scenarios considered have been derived in detail in the literature [
3,
4,
12]. Another—not discussed in the article—test cases are: an overspeed system for a gas turbine (
Figure 1) or a more complicated 15-unit system reliability problem with different combinations of parameters [
12].
3.1. Scenario 1—Bridge System
In the first scenario, the five–element bridge system (
Figure 2) [
3,
4,
12] was considered.
The criterion function of a bridge system has been derived in detail in literature can be formulated as:
where the individual reliability values
of each subsystem are calculated as:
For a bridged system occurs the optimization of 10 decision variables (five variables
and another five variables
with integer values). Three constraints (
=3) scenario 1 of total weight and volume (
V), cost (
C), lifetime (
T) and system weight (
W) were introduced (
Table 1):
where:
– number of subsystems in the whole system (
=5) at scenario 1,
– number of elements in
i–th subsystem,
– the reliability of each element in
i–th subsystem,
– reliability of
i–th subsystem,
,
– physical characteristics of element in
i–th subsystem,
,
,
– weight, volume and cost of the element in
i–th subsystem.
In order to compare the results obtained with other solutions found in the literature, the parameter settings of the bridge system were adopted as shown in
Table 2 [
4]. Other methods of system reliability analysis are also used, such as optimization using the path method, for which the objective function takes the form:
or a cutting method for which the criterion function can be expressed as:
The reliability of the system calculated with the method of minimum cuts is always smaller (
11) (it is the lower limit) than the value of reliability calculated with the method of minimal path
(
10)—it is the upper limit. This difference can be a space for exact optimization (
Figure 3).
Analyzing the constraints adopted for the analyzed model, it can be noted that the second constraint (
(
r,
n)) (
7) significantly affects the permissible values of element reliability (
Figure 4).
3.2. Scenario 2—System Consisting 10 Elements
The criterion function of a ten elements system (
Figure 5) is more complicated than bridge system [
4,
12] and can be formulated as:
where:
is is defined the same as the expression (
5),
is defined as:
For scenario 2, the constraints were expressed as:
where
. is number of constraints in scenario 2. For scenario 2,
=5 constraints were assumed.
The coefficients
are random numbers in the range [0, 100], the coefficient
r is searched in the range [
,
], and the parameter
is calculated as:
where:
—random number with uniform distribution in the range (1.5, 3.5).
In order to compare the solutions obtained, the values of these parameters are taken according to
Table 3, as in the work [
2,
4].
4. Selected Optimization Algorithms
More than 100 OPA (optimization algorithms) are recently known which using phenomena of different behavior observed in the world of plants and animals [
13,
14]. The development of optimization methods is due to the fact that there are no universal and efficient methods of searching for the global extreme of the analyzed function. Therefore, it is desirable to know (and use) more than one optimization method [
15]. For the purposes of this paper, in the process of searching for the global extreme of the criteria functions:
(Equation (
4)) and
(Equation (
12)), two selected heuristic algorithms [
16] were used. It is worth noting that Firefly Algorithm FA is known for its efficiency in optimizing RRAP problems [
17].
4.1. Firefly Algorithm FA
In the 2007–dated FA firefly algorithm, developed by Xin–She Yang [
3] of Cambridge University, the solution to the optimization task is based on the difference in light intensity, which is proportional to the value of the criterion function
. Each brighter firefly attracts other individuals to it, allowing for an intensified and therefore more efficient exploration of the search space. In the solution space reviewed, the
k–th step during which a firefly with index
i, located at position
, attempts to approach a “more attractive” individual with index
j, located at position
can be expressed by the equation [2]:
where:
—random number with uniform distribution in the range [0,1],
—distance between fireflies with index
i and
j in the
k–1 (previous) step.
4.2. Cuckoo Search CS
The second algorithm chosen to search for the solution two RRAP problems is the CS Cuckoo Search algorithm [
2]. It is an algorithm from 2009, which was proposed by Xin–She Yang and Suash Deb [
18]. The algorithm under consideration models (mimics) the behavior of some cuckoo species that use the nests of other birds to raise their offspring. Randomly selecting the
i–th cuckoo/nest and generating a new solution
, e.g., by using Lévy flight is expressed by the relation:
where: ⊕—is point-to-point multiplication (entry-wise product of two vectors),
k—the step number, that is the next iteration,
—the solution obtained in the
k–th step for the
i–th cuckoo,
—a scale factor the value depends on the size of the problem,
s—the step length, determined by a Lévy probability distribution [
2].
Here,
> 0 is the step size scaling factor, which should be related to the scales of the problem of interest. In most cases, we can use
= O(L/10) or
= O(L/100) in some cases, where L is the characteristic scale of the problem of interest [
19]. The exploitation mechanism of the CS algorithm are local motions and the exploration mechanism are Lévy flights, based on the Lévy probability distribution [
2], expressed by the formula:
and for stable Lévy distribution (
) probability density function:
where:
—first shape parameter
,
—location parameter
,
—scale parameter
,
—the gamma function :
The step length (size) was calculated according to Mantenga’s algorithm [
20] as:
where:
and:
where:
—first shape parameter distribution.
Figure 6 shows an example implementation of a Lévy flight (visualization restricted to
space), with the parameters listed in
Table 5. Analyzing the steps generated in the CS algorithm used, it can be seen that among the large number of small steps of the algorithm, from time to time there are large jumps called Lévy flights, after the French mathematician Paul Pierre Lévy. A characteristic feature of this Lévy distribution [
21] is the long “tails” that occur for large values – unlike the Gauss (Normal) distribution (
Figure 7) [
22]. In fact, the trajectory of a Lévy flight has fractal dimension
[
23,
24,
25]. A search for the maximum of the criterion function
(
4) and
(
12) was performed for the two selected algorithms. For each combination of the selected control parameters of the algorithm,
(number of repetitions) calculations were performed (
Table 5). The range of control parameters of the algorithms was chosen arbitrarily, limiting them to the most characteristic cases for the considered algorithm. In addition, the calculation parameters for the CS algorithm (number of iterations
and number of repetitions
) were chosen so that the calculation times were comparable.
where: - the best solution (nest with the best egg).
5. Calculation Results
For the control variables of the selected algorithms presented in
Table 5, obtain results of calculations and solutions for scenario 1 and scenario 2 obtained with the two analyzed algorithms. For the CS [
26] algorithm, the calculations concerned changes in the probability of detecting an egg tossed by the cuckoo
and Lévy distribution parameter
(
Table 5). For the FA algorithm [
27], all combinations of the three parameters listed in
Table 5 were considered: randomness
, reference “attractiveness” factor
and absorption coefficient
. An improvement index is required to measure the improvement of the best solutions found by the FA algorithm in comparison with those given by CS. This index [
12], which has been called Maximum Possible Improvement (MPI), is as follows:
where:
,
—the best system reliability for criteria function
(Equation (
4)) or
(Equation (
12)) obtained by the FA algorithm and other algorithm (
) e.g., CS algorithm.
The correlation coefficient between the results (criterion function values) of the two scenarios using the FA and CS algorithm was calculated according to the formulas:
where:
,
—mean value of the criteria function
(Equation (
4)) and
(Equation (
12)) obtained by algorithm (
) FA or CS,
parameters algorithms, e.g.,: FA:
or CS:
.
To determine the reasonable significant difference of average performance, test statistics of ANalysis Of VAriance (ANOVA) was used. Post hoc (RIR) Tukey test Honest Significant Difference (HSD) was conduced, to investigated which of the parameters are different from each other for tested algorithm.
Presented values (in tables and figures) of criterion functions and constraints are unitless.
5.1. Results for FA
For both scenarios, the best results have been achieved for the FA algorithm parameter set:
=0.5,
=1.0,
=0.01. For criterion function
, maximum value was 0.99995661 (
Table 6). In scenario 2, the best solutions have been achieved with
=0.99992902 (
Table 7) for FA algorithm.
Table 6.
The best solution for scenario 1 for FA.
Table 6.
The best solution for scenario 1 for FA.
Parameters |
, =0.01 |
Solutions
|
0.99995653 |
Solutions
|
0.99995661 |
Solutions
|
0.99995657 |
Solutions
|
2.27604463e–08 |
Calc. time [s] |
216.0in |
Table 7.
The best solution for scenario 2 has been achieved using FA.
Table 7.
The best solution for scenario 2 has been achieved using FA.
Parameters |
, =0.01 |
Solutions
|
0.99992644 |
Solutions
|
0.99992902 |
Solutions
|
0.99992773 |
Solutions
|
9.85429365e–07 |
Calc. time [s] |
189.3 |
Table 8.
The best solution for scenario 2 by FA: , =0.01.
Table 8.
The best solution for scenario 2 by FA: , =0.01.
Parameters |
Values |
Parameters |
Values |
|
0.8500 |
|
4 |
|
0.8500 |
|
4 |
|
0.8500 |
|
4 |
|
0.8500 |
|
4 |
|
0.8500 |
|
4 |
|
0.7429 |
|
1 |
|
0.7989 |
|
2 |
|
0.6626 |
|
2 |
|
0.6902 |
|
2 |
|
0.8295 |
|
2 |
Table 9.
Post-hoc Tuckey RIR tests for FA scenario 1 and =0.4, =0.5 and =0.1.
Table 9.
Post-hoc Tuckey RIR tests for FA scenario 1 and =0.4, =0.5 and =0.1.
Parameters |
p-values |
=0.1, =0.1, =0.01 |
0.000116 |
=0.1, =0.2, =0.01 |
0.000116 |
=0.2, =0.1, =0.01 |
0.000116 |
=0.1, =0.1, =0.1 |
0.000116 |
=0.1, =0.2, =0.1 |
0.000116 |
=0.1, =0.3, =0.1 |
0.000116 |
=0.2, =0.1, =0.1 |
0.000116 |
=0.2, =0.2, =0.1 |
0.000116 |
=0.1, =0.1, =1.0 |
0.000116 |
=0.1, =0.2, =1.0 |
0.000116 |
=0.1, =0.3, =1.0 |
0.000116 |
=0.1, =0.4, =1.0 |
0.000116 |
=0.1, =0.5, =1.0 |
0.000116 |
=0.1, =0.6, =1.0 |
0.000116 |
=0.1, =0.7, =1.0 |
0.000116 |
=0.1, =0.8, =1.0 |
0.000116 |
=0.1, =0.9, =1.0 |
0.000116 |
=0.1, =1.0, =1.0 |
0.000117 |
=0.2, =0.1, =1.0 |
0.000116 |
=0.2, =0.2, =1.0 |
0.000116 |
=0.2, =0.3, =1.0 |
0.000116 |
=0.2, =0.4, =1.0 |
0.000116 |
=0.2, =0.5, =1.0 |
0.000116 |
=0.2, =0.6, =1.0 |
0.000116 |
=0.3, =0.1, =1.0 |
0.000116 |
=0.3, =0.2, =1.0 |
0.000116 |
=0.3, =0.3, =1.0 |
0.000116 |
=0.3, =0.4, =1.0 |
0.014025 |
=0.3, =0.5, =1.0 |
0.000116 |
=0.3, =0.6, =1.0 |
0.000144 |
=0.3, =0.7, =1.0 |
0.000116 |
Table 10.
Post-hoc RIR Tuckey tests for FA scenario 2 and =0.4, =0.8 and =0.01.
Table 10.
Post-hoc RIR Tuckey tests for FA scenario 2 and =0.4, =0.8 and =0.01.
Parameters |
p-values |
=0.1, =0.1 |
0.000047 |
=0.2, =0.1 |
0.000047 |
=0.1, =0.2 |
0.000047 |
=0.1, =0.3 |
0.483894 |
=0.3, =0.7 |
0.997808 |
=0.1, =0.8 |
0.857372 |
=0.2, =0.8 |
0.987661 |
=0.3, =0.8 |
0.999464 |
=0.1, =0.9 |
0.991139 |
=0.2, =0.9 |
0.999796 |
=0.3, =0.9 |
0.952106 |
=0.1, =1.0 |
0.278482 |
=0.2, =1.0 |
0.832396 |
=0.3, =1.0 |
0.999918 |
other cases |
1.000000 |
Analysing the parameter space with the ad-hoc RIR Tuckey test (ANOVA), it can be seen that for the set of =0.4, =0.8, =0.01 parameters, the hypothesis of no reasonable difference should be rejected for three cases.
5.2. Results for CS
Due to different solutions using the CS algorithm (
Table 11 and
Table 12), the stopping criterion a and the number of iterations have been changed (
Table 5).
The solutions for parameter
=1000,
=10000 (
Table 13) were also checked.
A more detailed analysis of the parameter space led to the largest values of the criterion function in both scenarios for
=0.4,
=0.8,
=0.01 and the exact maximum value was
=0.999956606987731. For the second scenario, the exact maximum value of the criterion function
=0.999929024736168 was reached in 28 cases (white boxes
Figure 8). By reviewing the control parameter space of the FA algorithm (
Figure 9) it is possible to observe a high compliance of the range of algorithm parameters leading to worse solutions. The highest values of correlation
r (
26) were achieved for (
Figure 9):
=0.5,
=0.9912,
=0.7,
=0.9881 and
=0.9,
=0.9858.
By reviewing the control parameter space of the CS algorithm (
Figure 8), similar (small value of MPI)—but “worse” solutions can be obtained (
Table 13 and
Table 15). The highest values of correlation
(
26) were achieved for (
Figure 8):
=0.39,
=0.7855,
=0.25,
=0.7105 and
=0.30,
=0.6264.
For the first scenario, the usage of FA led to (
Table 6) to better results (compared to the results for the CS), but use of the CS cuckoo algorithm led to a solution in much less time consumed (
Table 16). All calculations were performed using Matlab package R2020b (also with Statistic and Machine Learning Toolbox) on Win 10 pro operating system and Intel(R) Core(TM) i5–7200U CPU @ 2.50GHz. The solutions obtained using the CS algorithm were different from those obtained using FA algorithm, for example the number of elements
(
Table 11 vs.
Table 12) for scenario 1, number of elements (
)
Table 8 vs.
Table 17) for scenario 2 and of course values the reliability. In the investigated space of FA control parameters, difficulties in obtaining a solution satisfying the assumed constraints occurred in both scenarios for the set
=0.1;
=1.0;
=0.1, and additionally for second scenario
=0.1,
=0.5,
=0.1. In addition, the effect of changing the lambda parameter (
) of the Lévy distribution on the solutions achieved was checked with an increased number of iterations (
Table 5). For the CS algorithm (first scenario), it led to the highest value of the criterion function for the parameters –
= 0.27,
,
=100,
=10 (
Table 16) and
= 0.30,
=1.1 for
=1000,
=10000 (
Table 13). Increasing the number of iterations
and iterations of the algorithm
in scenario no. 1, not only increased the value of the criterion function but also reduced the Euclidean difference (
,
) to the best solution obtained with the FA algorithm (
Table 16 and
Table 13). For the second scenario, the highest value of the criterion function, for the CS algorithm, was achieved for
= 0.33,
=1.1 (
Table 15). Comparing the solutions, despite the small difference in MPI (
Table 7 and
Table 15), different values for the sought variables were achieved (
Table 8 and
Table 17).
6. Conclusions
The presented results broaden the existing discussion on the application of nature-inspired algorithms for solving RRAP problems. From this point of view, two described test scenarios (and the Firefly Algorithm FA) can be considered as a suitable tool for validating other algorithms in RRAP problems. Although the CS algorithm is known for its effectiveness as it uses the Lévy flight (
Figure 6), the FA firefly algorithm in the considered parameter range proved to be more effective. The use of the FA algorithm led to solutions with a higher value of the criterion function (
Table 6 and
Table 7). It can also be notices that the best solutions using CS were achieved for
values different from the 1.5 - as default value (
) for Lévy stable distribution used. It is worth noting that in both scenarios using the FA algorithm, the sigma value
(standard deviation) was smaller than the solutions using CS.
Not only the values of the criterion functions can be compared, but also the MPI (Equation (
25)), the Euclidean distance differences of both the reliability (
) and the number of redundant elements (
) obtained by carefully selecting the parameters of the CS algorithm.
The comparison of the values of the criterion function, the linear r-Pearson correlation coefficient and the data from the post-hoc RIR Tuckey test leads to the selection of the same (or similar) control parameters of the analysed algorithms. Therefore, the presented analysis methods can also be used to compare other optimization algorithms.
Such an approach can broaden the application the well-known test function benchmarks for global in the RRAP optimization (test functions e.g.: Michalewicz’s, Rosenbrock’s, De Jong’s, Schwefel’s, Ackley’s, Rastring’s, Easom’s, Griewank’s, Shubert’s [
18,
28], Bohachenoticed Matyas’s, Zakharov’s, Goldstein-Prices [
29], other functions [
30,
31] or other Tallard’s test functions [
32]). From the compilation of literature data [
3,
4], the use of algorithms: PSO, MPSO, ABC, CS–GA, BAT, ACO led to obtaining worse solutions than FA. The question remains open: are other algorithms lead to obtaining a different global maximum of the considered (or other RRAP) criterion functions?
Author Contributions
A.P. and B.F. equally contributed in all stages of the project. Conceptualization, A.P. and B.F.; methodology, A.P. and B.F.; software, A.P.; validation, A.P. and B.F.; formal analysis, A.P.; investigation, A.P. and B.F.; resources, B.F.; data curation, A.P.; writing—original draft preparation, A.P.; writing—review and editing, A.P. and B.F.; visualization, A.P.; supervision, B.F.; project administration, A.P. All authors have read and agreed to the published version of the manuscript. All authors reviewed the manuscript.
Funding
This research received no external funding.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Conflicts of Interest
The authors declare no conflict of interest.
Sample Availability
Samples of the compounds ... are available from the authors.
Abbreviations
The following abbreviations are used in this manuscript:
RRAP |
Reliability Redundancy Allocation Problem |
CS |
Cuckoo Search |
FA |
Firefly Algorithm |
References
- Sobczak, W. Podstawy Probabilistyczne Teorii SystemóW Informacyjnych; WNT: Warsaw, Poland, 1981. [Google Scholar]
- Yang, X.S. Nature-Inspired Optimisation Algorithms; Elsevier, 2014. [CrossRef]
- Yang, X.S. Multiobjective firefly algorithm for continuous optimization. Eng. Comput. 2013, 29, 175–184. [Google Scholar] [CrossRef]
- Kwiecień, J.; Filipowicz, B. Optymalizacja niezawodności zlozonych systemẃ za pomoca algorytmu świetlika. Eksploat. Niezawodn. Maint. Reliab. 2017, 19, 296–301. [Google Scholar] [CrossRef]
- Kwiecień, J. Algorytmy stadne w rozwiazaniu wybranych zagadnień optymalizacji dyskretnej i kombinatorucznej; AGH: Cracow, Poland, 2015. [Google Scholar]
- Klempka, R.; Filipowicz, B. Comparison of using the genetic algorithm and cuckoo search for multicriteria optimisation with limitation. Turk. J. Electr. Eng. Comput. Sci. 2017, 25, 1300–1310. [Google Scholar] [CrossRef]
- Zhao, K.; Jurdak, R.; Liu, J.; Westcott, D.; Kusy, B.; Parry, H.; Sommer, P.; McKeown, A. Optimal Levy-flight foraging in a finite landscape. J. R. Soc. Interface R. Soc. 2015, 12. [Google Scholar] [CrossRef] [PubMed]
- Fuksa, A.K. Zastosowanie sztucznej inteligencji w optymalizacji niezawodnościowej systemów. PhD Thesis, AGH Akademia Górniczo-Hutnicza, Kraków, 2017. [Google Scholar]
- Kuo, S.; Yeh, F.; Lin, H. Efficient and Exact Reliability Evaluation for Networks With Imperfect Vertices. IEEE Trans. Reliab. 2007, 56, 288–300. [Google Scholar] [CrossRef]
- Kuo, S.Y.; Lu, S.K.; Yeh, F.M. Determining terminal-pair reliability based on edge expansion diagrams using OBDD. IEEE Trans. Reliab. 1999, 48, 234–246. [Google Scholar] [CrossRef]
- Yeh, F.M.; Lu, S.K.; Kuo, S.Y. OBDD-based evaluation of k-terminal network reliability. IEEE Trans. Reliab. 2002, 51, 443–451. [Google Scholar] [CrossRef]
- Valian, E. Solving Reliability Optimization Problems. In Cuckoo Search and Firefly Algorithm Theory and Applications; Yang, X.S., Ed.; Springer: London, 2014; pp. 195–216. [Google Scholar]
- Pijarski, P. Optymalizacja heurystyczna w ocenie warunków pracy i planowania rozwoju systemu elektroenergetycznego; Politechnika Lubelska: Lublin, Poland, 2019. [Google Scholar]
- R., D.; V., K. Power system oscillation damping controller design: A novel approach of integrated HHO-PSO algorithm. Arch. Control. Sci. 2021, 31, 553–591. [Google Scholar] [CrossRef]
- Kusiak, J.; Danielewska-Tułecka, A.; Oprocha, P. Optymalizacja Wybrane metody z przykladami zastosowań; PWN: Warsaw, Poland, 2009. [Google Scholar]
- Filipowicz, B.; Kwiecień, J. Algorytmy stadne w problemach optymalizacji. Pomiary Autom. Robot. 2011, 15, 152–157. [Google Scholar]
- Fuksa, K. Zastosowanie sztucznej inteligencji w optymalizacji niezawodnościowej systemów. PhD Thesis, AGH, AGH Cracow, Poland, 2017. [Google Scholar]
- Yang, X.S.; Deb, S. Cuckoo Search via Levy Flights 2010.
- Vázquez, R.; Sandoval, G.; Ambrosio Bastian, J. How to Generate the Input Current for Exciting a Spiking Neural Model Using the Cuckoo Search Algorithm; 2014; Vol. 516, pp. 155–178. [CrossRef]
- Manteng, R. Fast, accurate algorithm for numerical simulation of Levy stable stochastic process. Phys. Rev. E 1994, 5, 4677–4683. [Google Scholar] [CrossRef] [PubMed]
- Viswanathan, G.; Afanasyev, V.; Buldyrev, S.V.; Havlin, S.; da Luz, M.; Raposo, E.; Stanley, H. Lévy flights in random searches. Phys. A Stat. Mech. Its Appl. 2000, 282, 1–12. [Google Scholar] [CrossRef]
- Nolan, J. Stable Distributions: Models for Heavy-Tailed Data; Springer: New York, NY, USA, 2016. [Google Scholar]
- Hughes, B. Random Walks and Random Environments: Random walks; Number t. 1 in Oxford science publications, Clarendon Press, 1995.
- Chechkin, A.; Metzler, R.; Klafter, J.; Gonchar, V., Introduction to the Theory of Lévy Flights; 2008; pp. 129 – 162. [CrossRef]
- Bovet, A. An Introduction to Non-diffusive Transport Models. ArXiv 2015. [Google Scholar] [CrossRef]
- Yang, X.S. Website of the: Cuckoo Search (CS) Algorithm, MATLAB Central File Exchange. 2020. Available online: https://www.mathworks.com/matlabcentral/fileexchange/29809-cuckoo-search-cs-algorithm (accessed on ).
- Yang, X.S. Website of the: Firefly Algorithm, MATLAB Central File Exchange. 2021. Available online: https://www.mathworks.com/matlabcentral/fileexchange/29693-firefly-algorithm (accessed on ).
- Roy, S.; Chaudhuri, S. Cuckoo Search Algorithm using Lèvy Flight: A Review. Int. J. Mod. Educ. Comput. Sci. 2013, 5, 10–15. [Google Scholar] [CrossRef]
- Mareli, M.; Twala, B. An adaptive Cuckoo search algorithm for optimisation. Appl. Comput. Inform. 2017, 14. [Google Scholar] [CrossRef]
- Yang, X.S. (Ed.) Nat.-Inspired Optim. Algorithms; Elsevier: Oxford, 2014; p. i. [Google Scholar] [CrossRef]
- Surjanovic, S.; Bingham, D. Virtual Library of Simulation Experiments: Test Functions and Datasets. Available online: http://www.sfu.ca/ssurjano (accessed on 31 December 2022).
- Taillard, E. Benchmarks for basic scheduling problems. Eur. J. Oper. Res. 1993, 64, 278–285. [Google Scholar] [CrossRef]
Figure 1.
The schematic diagram of an overspeed system for a gas turbine [
12].
Figure 1.
The schematic diagram of an overspeed system for a gas turbine [
12].
Figure 2.
Diagram of the bridge system analysed in scenario 1.
Figure 2.
Diagram of the bridge system analysed in scenario 1.
Figure 3.
System reliability for different analysis methods with n=1 (set fixed number of redundant elements).
Figure 3.
System reliability for different analysis methods with n=1 (set fixed number of redundant elements).
Figure 4.
Analysis of the second constraint (r,n).
Figure 4.
Analysis of the second constraint (r,n).
Figure 5.
Diagram of the 10 elements system under analysis in scenario 2.
Figure 5.
Diagram of the 10 elements system under analysis in scenario 2.
Figure 6.
Visualization of an example Lévy flight (=1.3) in Euclidean space .
Figure 6.
Visualization of an example Lévy flight (=1.3) in Euclidean space .
Figure 7.
Compare Stable Distributions pdf.
Figure 7.
Compare Stable Distributions pdf.
Figure 8.
Solutions for scenario 1 and 2 has been achieved using CS algorithm.
Figure 8.
Solutions for scenario 1 and 2 has been achieved using CS algorithm.
Figure 9.
Solutions for scenario 1 and 2 has been achieved using FA algorithm for parameter =0.01.
Figure 9.
Solutions for scenario 1 and 2 has been achieved using FA algorithm for parameter =0.01.
Table 1.
Bridge system settings.
Table 1.
Bridge system settings.
|
V |
C |
W |
T [h] |
1.5 |
110 |
175 |
200 |
1000 |
Table 2.
Bridge system settings.
Table 2.
Bridge system settings.
Subsystem i
|
|
|
|
1 |
2.330 |
1 |
7 |
2 |
1.450 |
2 |
8 |
3 |
0.541 |
3 |
8 |
4 |
8.050 |
4 |
6 |
5 |
1.950 |
2 |
9 |
Table 3.
Parameters used in scenario 2.
Table 3.
Parameters used in scenario 2.
i |
|
|
|
|
|
1 |
33.2468 |
35.6054 |
13.7848 |
44.1345 |
10.9891 |
2 |
27.5668 |
44.9520 |
96.7365 |
25.9855 |
68.0713 |
3 |
13.3800 |
28.6889 |
85.8783 |
19.2621 |
1.0164 |
4 |
0.4710 |
0.4922 |
63.0815 |
12.1687 |
29.4809 |
5 |
51.2555 |
39.6833 |
78.5364 |
23.9668 |
59.5441 |
6 |
82.9415 |
59.2294 |
11.8123 |
28.9889 |
46.5904 |
7 |
51.8804 |
78.4996 |
97.1872 |
47.8387 |
49.6226 |
8 |
77.9446 |
86.6633 |
45.0850 |
25.0545 |
59.2594 |
9 |
26.8835 |
7.8195 |
3.6722 |
76.9923 |
87.4070 |
10 |
85.8722 |
27.7460 |
55.3950 |
53.3007 |
55.3175 |
Table 4.
Parameters used in scenario 2.
Table 4.
Parameters used in scenario 2.
Parameters |
|
|
3.1250 |
|
3.4710 |
|
3.3247 |
|
2.6236 |
|
3.4288 |
Table 5.
Parameters of scenario 1 and scenario 2.
Table 5.
Parameters of scenario 1 and scenario 2.
Parameters |
Values |
Problem dimension |
= ; sc ; =5, =10 |
Maximum number of iterations |
= 100 and 1000 (CS) |
Number of repetitions (each case) |
=10 and 10000 (CS) |
Constraints values (lower bound, upper bound) |
=0.65; =0.85; =1; =4 |
CS – Cuckoo Search Algorithm |
Number of nests |
= 50 |
Probability of detecting a cuckoo’s egg |
|
Lévy distribution parameter |
|
Positive step size scaling factor |
|
FA – Firefly Algorithm |
Number of fireflies |
= 50 |
Randomization parameter |
|
Reference factor of ’attractiveness’ |
|
Absorption coefficient |
|
Table 11.
The best solution for scenario 1 by FA , =0.01.
Table 11.
The best solution for scenario 1 by FA , =0.01.
Parameters |
Values |
|
0.78571 |
|
0.8500 |
|
0.8500 |
|
0.7520 |
|
0.6601 |
|
4 |
|
4 |
|
3 |
|
2 |
|
3 |
Table 12.
The best solution for scenario 1 by CS: =0.27, , .
Table 12.
The best solution for scenario 1 by CS: =0.27, , .
Parameters |
Values |
|
0.8298 |
|
0.8380 |
|
0.8500 |
|
0.6500 |
|
0.7265 |
|
4 |
|
4 |
|
2 |
|
3 |
|
2 |
Table 13.
The best solution for scenario 1 by CS.
Table 13.
The best solution for scenario 1 by CS.
Parameters |
=0.30,
|
|
|
Solutions
|
0.99921071 |
Solutions
|
0.99995645 |
Solutions
|
0.99984281 |
Solutions
|
6.41364325e–05 |
Calc. time [s] |
346.4 |
MPI (%) |
0.0037 |
|
0.0124 |
|
0 |
Table 14.
The best solution for scenario 1 by CS: =0.30, , .
Table 14.
The best solution for scenario 1 by CS: =0.30, , .
Parameters |
Values |
|
0.7919 |
|
0.8500 |
|
0.8499 |
|
0.7483 |
|
0.6500 |
|
4 |
|
4 |
|
3 |
|
2 |
|
3 |
Table 15.
The best solution for scenario 2 by CS.
Table 15.
The best solution for scenario 2 by CS.
Parameters |
=0.33,
|
|
|
Solutions
|
0.99550799 |
Solutions
|
0.99992758 |
Solutions
|
0.99892402 |
Solutions
|
5.51629947e-04 |
Calc. time [s] |
387.5 |
MPI (%) |
0.0198 |
|
0.1893 |
|
1 |
Table 16.
The best solution for scenario 1 by CS.
Table 16.
The best solution for scenario 1 by CS.
Parameters |
=0.27,
|
|
|
Solutions
|
0.99972966 |
Solutions
|
0.0.99994780 |
Solutions
|
0.99984451 |
Solutions
|
7.40185829e–05 |
Calc. time [s] |
1.7 |
MPI (%) |
0.1688 |
|
0.1300 |
|
1.7321 |
Table 17.
The best solution for scenario 2 by CS: =0.33, , .
Table 17.
The best solution for scenario 2 by CS: =0.33, , .
Parameters |
Values |
Parameters |
Values |
|
0.8500 |
|
4 |
|
0.8500 |
|
4 |
|
0.8500 |
|
4 |
|
0.8500 |
|
4 |
|
0.8500 |
|
3 |
|
0.7671 |
|
1 |
|
0.8453 |
|
2 |
|
0.8432 |
|
2 |
|
0.6973 |
|
2 |
|
0.8500 |
|
2 |
|
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).