Next Article in Journal
Dynamic Evaluation of Product Innovation Knowledge Concerning the Interactive Relationship between Innovative Subjects: A Multi-Objective Optimization Approach
Next Article in Special Issue
Weight Vector Definition for MOEA/D-Based Algorithms Using Augmented Covering Arrays for Many-Objective Optimization
Previous Article in Journal
Adaptive Hybrid Mixed Two-Point Step Size Gradient Algorithm for Solving Non-Linear Systems
Previous Article in Special Issue
A Modified q-BFGS Algorithm for Unconstrained Optimization
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimizing Retaining Walls through Reinforcement Learning Approaches and Metaheuristic Techniques

by
José Lemus-Romani
1,
Diego Ossandón
2,
Rocío Sepúlveda
2,
Nicolás Carrasco-Astudillo
1,
Victor Yepes
3 and
José García
2,*
1
Pontificia Universidad Católica de Chile, Facultad de Ingeniería, Escuela de Construcción Civil, Santiago 7820436, Chile
2
Pontificia Universidad Católica de Valparaíso, Facultad de Ingeniería, Escuela de Ingeniería de Construcción y Transporte, Valparaíso 2362807, Chile
3
Universitat Politècnica de València, Institute of Concrete Science and Technology (ICITECH), 46022 València, Spain
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(9), 2104; https://doi.org/10.3390/math11092104
Submission received: 17 March 2023 / Revised: 21 April 2023 / Accepted: 23 April 2023 / Published: 28 April 2023
(This article belongs to the Special Issue Optimization Algorithms: Theory and Applications)

Abstract

:
The structural design of civil works is closely tied to empirical knowledge and the design professional’s experience. Based on this, adequate designs are generated in terms of strength, operability, and durability. However, such designs can be optimized to reduce conditions associated with the structure’s design and execution, such as costs, CO2 emissions, and related earthworks. In this study, a new discretization technique based on reinforcement learning and transfer functions is developed. The application of metaheuristic techniques to the retaining wall problem is examined, defining two objective functions: cost and CO2 emissions. An extensive comparison is made with various metaheuristics and brute force methods, where the results show that the S-shaped transfer functions consistently yield more robust outcomes.

1. Introduction

Today’s society is experiencing a period of rapid growth and technological advancement that has accelerated exponentially over the years. This progression compels various industries to modernize, adapting to the evolving needs of consumers and the available resources and technologies. In this context, the construction industry has made significant strides in its design methods, gradually incorporating innovative techniques that pave the way for interdisciplinary approaches. These advancements ensure that civil work designs are optimized in terms of cost, material usage, associated carbon emissions, and other critical parameters [1].
In the realm of sustainable design, it is important to recognize that the construction industry is responsible for 33% of the energy produced globally and 30% of the total greenhouse gas emissions worldwide [2]. This significant environmental impact stems from the considerable carbon dioxide emissions associated with various elements in civil works [3]. These include the materials and machinery utilized throughout a project’s life cycle from construction and maintenance to eventual demolition [4]. As a result, the need for more sustainable practices and a reduced ecological footprint in the construction industry has become increasingly evident.
Given the pressing climate emergency, numerous processes and industries have been compelled to adopt sustainable measures or update existing practices. Developing sustainable building approaches can help mitigate the environmental impacts caused by human activity [5]. This global environmental situation has urged the construction sector to adopt and implement strategies to reduce or mitigate its ecological impact. Regarding carbon emissions, several studies have sought to minimize this parameter in various structures. For instance, ref. [6] employs a Finite Element Model (FEM) and a multi-objective genetic algorithm in the BIM modeling process to reduce a building’s carbon emissions. Similarly, ref. [3] presents a comprehensive calculation of emissions involved in the life cycle of road construction, from material extraction to the end of its useful life, emphasizing the importance of earthworks and machinery efficiency. The study also highlights the relevance of material selection in optimizing emissions.
In [7], the researchers economically optimized footings using the MINLP (Mixed-Integer Non-Linear Programming) method. This study achieved a significant reduction of up to 63% in the total cost of the analyzed foundations. Additionally, various examples in the literature demonstrate the application of artificial intelligence algorithms within the construction industry. These include the use of computer vision for detecting cracks and defects in buildings [8], pavements [9], and bridges [10], as well as object detection on construction sites [11] and masonry segmentation [12].
In the domain of retaining walls, similar research efforts have been undertaken. For instance, ref. [13] presents a hybrid metaheuristic optimization method called h-BOASOS that minimizes the weight and cost of cantilever retaining walls. This approach combines the butterfly optimization algorithm (BOA) and symbiosis organism search (SOS) algorithm, outperforming other algorithms in benchmark tests, real-world engineering design problems, and cantilever retaining wall problems of various heights. In [14], the authors propose a hybrid k-means cuckoo search algorithm, merging the cuckoo search metaheuristic for continuous space optimization with the unsupervised k-means learning technique for discretizing solutions. The algorithm employs a random operator to assess the k-means operator’s contribution and is benchmarked against a harmony search variant. The results reveal that incorporating the k-means operator significantly improves the solution quality, and the hybrid algorithm surpasses the harmony search approach. Finally, ref. [15] applies the shuffled shepherd optimization algorithm (SSOA) to optimize reinforced concrete cantilever retaining wall structures under static and seismic loading conditions. The optimization seeks to minimize the cost while adhering to stability and strength constraints based on ACI 318-05 requirements. Comparing SSOA results with other meta-heuristics highlights the algorithm’s accuracy and convergence rate efficiency.
The numerous studies mentioned above highlight the ongoing efforts to optimize the design of various civil engineering elements and emphasize the importance of interdisciplinary collaboration in updating the industry. This article outlines the development process for optimizing retaining walls. Firstly, it explains the structural calculations and considerations required for designing the retaining wall. The second section discusses optimization techniques, their functionality, and their application to the problem.
Following this, the associated calculation model is parameterized to comply with the design standards, identifying crucial design aspects that can serve as variables in the optimization process. Subsequently, objective functions for each aspect are defined: one equation determines the economic cost, while another calculates carbon dioxide emissions, both applied to the retaining wall model.
Finally, a new algorithm that solves discrete problems using metaheuristics that naturally operate in continuous search spaces is proposed. Specifically, metaheuristic techniques such as the Sine Cosine Algorithm (SCA), Whale Optimization Algorithm (WOA), and Gray Wolf Optimization (GWO) are employed and integrated with SARSA and QL reinforcement learning techniques to address the discrete retaining wall problem and assess their performance and computational times. Statistical tests are used to compare the significance of the results obtained.
Extensive experiments were conducted to compare the implemented techniques, yielding notably robust and favorable results for static methods using S-shaped transfer functions. These results were obtained from 31 independent runs and their significance was validated through the Wilcoxon–Mann–Whitney [16] statistical test. The remainder of the paper is organized as follows: Section 2 outlines the retaining wall problem’s modeling, while Section 3 introduces the optimization techniques. Section 4 presents the experimental findings, and Section 5 concludes the paper with discussions and final observations.

2. Concrete Retaining Walls

The present section lists the most critical design parameters considered. However, before delving into them, it is necessary to know the initial condition of the problem under consideration. At this point, it should be noted that the model considers the design of a cantilever-type wall with a structural backfill that has known resistance parameters and no overload. Furthermore, in geometrical terms, the model analyzes one linear wall meter as the problem’s initial condition. Finally, the selection of the number and diameter of bars that meet the design requirements will be determined using the same. Having said that, the main calculation bases are detailed below.
Calculation of applicants: The design proposes that the structural fill exerts two types of thrust on the wall. The first type corresponds to the thrust of the soil under static conditions, while the second type corresponds to the thrust generated by the soil under pseudo-static (seismic) conditions [17]. These concepts are represented by Equations (1) and (2).
q e = c · γ · h z · b
where:
q e = Static thrust exerted by the fill [T/m]
γ = Existing soil density [T/m3].
z = Height of the wall [m].
c = Static thrust coefficient.
b = Wall width, corresponding to 1 [m].
q s = c s · γ · h z · b
where:
q s = Seismic thrust exerted by the backfill [T/m].
γ = Existing soil density [T/m3].
h z = Height of wall [m].
c s = Seismic thrust coefficient.
b = Wall width, corresponding to 1 [m].
Calculation of the requesting moment at point A: The design outlines the calculation of forces at point A, defined as the most unfavorable point on the wall in terms of stress caused by the soil thrust. This condition is represented through Equation (3) and Figure 1.
M s A = M a c t i v e + M s e i s m i c
where:
M s A = Moment calculated at point A [T · m].
M a c t i v e = Static moment generated by the ground at point A [T · m].
M s e i s m i c = Seismic moment generated by the ground at point A [T · m].
Figure 1. Stress distribution and location of point A in the retaining wall.
Figure 1. Stress distribution and location of point A in the retaining wall.
Mathematics 11 02104 g001
Quantification of the design requesting forces: Once the applied moment has been determined, the moment generated by the wall’s self-weight at point A must be calculated. Finally, the applied moment is defined as the sum of the previously computed moments, which are then added to obtain the design moment and axial load, as illustrated in Equations (4)–(7).
M p p = d 1 · N 1 + d 2 · N 2
where:
M p p = Moment generated by the self-weight at point A [T · m].
d 1 = Distance from the centroid of the prismatic section of the wall to point A [m].
N 1 = Eigenweight of the prismatic section of the wall [T].
d 2 = Distance from the centroid of the triangular section of the wall to point A [m].
N 2 = Eigenweight of the triangular section of the wall [T].
M A = M s A + M p p
where:
M A = Total moment at point A [T · m].
M s A = Moment calculated at point A [T · m].
M p p = Moment generated by self-weight at point A [T · m].
M e u = M A · γ f
where:
M e u = Design moment [T · m].
M A = Total moment at point A [T · m].
γ f = Moment majorization factor.
N u = N t · γ f
where:
N u = Design axial load [T].
N t = Own weight of the wall [T].
γ f = Moment magnification factor.
Steel amount for stirrups: For the calculation of the reinforcement required in the wall stirrups, the dimensionless method is applied, defined through Equations (8)–(11).
μ = M e u ϕ · β · f c · b · d
where:
μ = Dimensionless calculation factor.
M e u = Design moment [T · m].
ϕ = Reduction factor for flexocompression equal to 0.83.
β = Reduction of the characteristic strength of concrete equal to 0.85.
f c = Characteristic resistance of concrete to compression [T/m2].
b = Width of the wall, corresponding to 1 [m].
d = Width of the base of the wall without covering [m].
ν = N u ϕ · β · f c · b · d
where:
ν = Dimensionless shear factor in the structure.
N u = Design axial load [T].
ϕ = Reduction factor for flexocompression equal to 0.83.
β = Reduction of the characteristic strength of concrete equal to 0.85.
f c = Characteristic resistance of concrete to compression [T/m2].
b = Width of the wall, corresponding to 1 [m].
d = Width of the base of the wall without covering [m].
w = 1 1 2 · μ ν
where:
w = Calculation ratio for the steel area.
μ = Calculation dimensionless factor.
ν = Dimensionless shear factor in the structure.
A = w · β · f c · b · d f y
where:
A = Required steel area [cm2].
w = Calculation ratio for steel area .
β = Reduction of the characteristic strength of the concrete equal to 0.85.
f c = Characteristic resistance of concrete to compression [T ∗ m2].
b = Width of the wall, corresponding to 1 [m].
d = Width of the base of the wall without covering [m].
f y = Steel creep [T/cm2].
Verification of overturning resistance: For the overturning resistance verification, two central moments must be determined. The first one corresponds to the resistant moment exerted by the wall’s self-weight, the foundation, and the soil on the bottom (Figure 2 and Equation (12)) up to the outermost point of the wall (the lower end of the foundation), defined as point B. Similarly, the moment generated by the active and seismic thrusts up to that point must be determined (Equation (13)). With this information, it is possible to calculate the overturning safety factor using Equations (14) and (15).
M r = N s · x 1 + N m · x 2 + N 1 · x 3 + N f · x 4
where:
M r = Overturning resisting moment [T · m].
N s = Self-weight of soil on bottom [T].
x 1 = Distance from the centroid of Ns to point B [m].
N m = Dead weight of the wall wedge and the soil above it [T].
x 2 = Distance from the centroid of Nm to point B [m].
N 1 = Self weight of the prismatic section of the wall [T].
x 3 = Distance from the centroid of N1 to point B [m].
N f = Self weight of the wall foundation [T].
x 4 = Distance from the centroid of Nf to point B [m].
M s B = M a c t i v e B + M s e i s m i c B
where:
M S B = Moment calculated at point B [T · m].
M a c t i v e B = Static moment generated by the soil at point B [T · m].
M s e i s m i c B = Seismic moment generated by the soil at point B [T · m].
F S S V = M r M s B
where:
F S S V = Overturning seismic safety factor.
M r = Moment resisting overturning [T · m].
M s B = Moment calculated at point B [T · m].
F S E V = M r M a c t i v e B
where:
F S E V = Rollover static safety factor. M r = Moment resisting overturning [T · m]. M s B = Moment calculated at point B [T · m].
Figure 2. Resisting forces acting on the retaining wall.
Figure 2. Resisting forces acting on the retaining wall.
Mathematics 11 02104 g002
Slip resistance verification: The procedure for the slip resistance verification follows the same principle as the rollover verification; that is, the applicant and resistant forces must be determined through Equations (16)–(19).
F s o l = ( q e + q s ) · b
where:
F s o l = Slip requesting force [T].
q e = Static thrust exerted by the filler [T/m].
q s = Seismic thrust exerted by the backfill [T/m].
b = Width of the wall, corresponding to 1 [m].
F r e s = ( N s + N m + N 1 + N f ) · μ
where:
F r e s = Slip-resistant forces [T].
N s = Self-weight of the soil on the bottom [T].
N m = Self-weight of the wall wedge and the soil above it [T].
N 1 = Self-weight of the prismatic section of the wall [T].
N f = Self-weight of the wall foundation [T].
μ = Coefficient of friction between the foundation and the soil.
F S S D = F r e s F s o l
where:
F S S D = Seismic slip safety factor.
F r e s = Slip-resistant forces [T].
F s o l = Slip-requesting force [T].
F S E D = F r e s q e
where:
F S S D = Seismic slip safety factor.
F r e s = Slip-resistant forces [T].
q e = Static thrust exerted by the filler [T].
Verification of allowable stress: Within the verification section, it is necessary to check that the stresses transmitted to the soil (maximum and minimum) do not exceed the allowable stress given by the previous geotechnical study. The verification is carried out by means of Equation (20).
σ = N s + N m + N 1 + N f L · b ± M s B N s · x 1 + N m · x 2 + N 1 · x 3 b · L 2 6
where:
σ = Stress transmitted to the foundation soil [T/m2].
N s = Self-weight of the soil on the bottom [T].
x 1 = Distance from the centroid of Ns to point B [m].
N m = Self-weight of the wall wedge and the soil above it [T].
x 2 = Distance from the centroid of Nm to point B [m].
N 1 = Self-weight of the prismatic section of the wall [T].
x 3 = Distance from the centroid of N1 to point B [m].
N f = Self-weight of the wall foundation [T].
L = Total length of the foundation [m].
b = Width of the wall, corresponding to 1 [m].
M s B = Moment calculated at point B [T · m].
Verification of percentage of support: Since the stress transmitted to the soil may adopt negative values, it must be checked that the foundation does not tend to lift out of the soil. Once the percentage of support has been defined, it is checked that the stress generated by the weight of the system does not exceed the admissible soil stress, with Equations (21)–(24).
e = M s B N s · x 1 + N m · x 2 + N 1 · x 3 N s + N m + N 1 + N f
where:
e = Eccentricity of forces [m].
N s = Self-weight of the soil on the bottom [T].
x 1 = Distance from the centroid of Ns to point B [m].
N m = Self-weight of the wall wedge and the soil above it [T].
x 2 = Distance from the centroid of Nm to point B [m].
N 1 = Self-weight of the prismatic section of the wall [T].
x 3 = Distance from the centroid of N1 to point B [m].
N f = Self-weight of the wall foundation [T].
M s B = Moment calculated at point B [T · m].
g = 3 · ( L 2 e )
where:
g = Section of the foundation supported on the ground [m].
L = Total length of the foundation [m].
e = Eccentricity of forces [m].
σ e f f e c t i v e = 2 · ( N s + N m + N 1 + N f ) b · g
where:
σ e f f e c t i v e = Effective stress applied to the foundation soil.
N s = Self-weight of the soil on the bottom [T].
N m = Self-weight of the wall wedge and the soil above it [T].
N 1 = Self-weight of the prismatic section of the wall [T].
N f = Self-weight of the wall foundation [T].
b = Width of the wall, which corresponds to 1 [m].
g = Section of the foundation supported on the ground [m].
% o f s u p p o r t = g L
where:
g = Section of the foundation supported on the ground [m].
L = Total length of the foundation [m].
Reinforcing reinforcement for foundation under structural backfill: The uplift effect generated by the negative tension in the soffit area can generate additional tensile stresses in the foundation, so a reinforcement must be sized in the footing located in the soffit area of the wall. For this purpose, the design moment is determined from the forces involved (Figure 3) and then the dimensionless method is applied (Equation (25)).
M d e s i g n = 1.4 · ( M s r + M f M s f )
where:
M d e s i g n = Design moment of reinforcement reinforcement [T · m].
M s r = Moment generated by backfill soil measured at design point [T · m].
M f = Moment generated by the foundation measured at the design point [T · m].
M s f = Moment generated by the foundation soil measured at design point [T · m].
Foundation armor: In addition to the reinforcement calculated above, a reinforcement for the foundation, both longitudinal and transverse, must be dimensioned. This is carried out by means of Equations (26) and (27).
M d l = ( B d t B m 2 · b ) · ( 1.4 · P p L · b ) · ( B d t B m 4 )
where:
M d l = Design moment of longitudinal reinforcement [T · m].
B d t = Maximum foundation flight [m].
B m = Width of the wall base [m].
P p = Self-weight of the wall [T].
L = Total length of foundation [m].
b = width of the wall, corresponding to 1 [m].
M d t = 1.4 · P p · b 2 2 · 1 [ m ]
where:
M d t = Design moment of transverse reinforcement [T · m].
P p = Self-weight of the wall [T].
b = Width of the wall, which corresponds to 1 [m].
Figure 3. Stresses involved in structural reinforcement design.
Figure 3. Stresses involved in structural reinforcement design.
Mathematics 11 02104 g003
Calculation of the steel area for the foundation: In the case of the reinforcement for the foundation, both longitudinal and transverse, the amount of steel required is determined with Equations (28) and (29).
T = M d 0.9 · d
where:
T = Design stress [T].
M d = Corresponding design moment (Mdl or Mdt) [T · m].
d = Effective shoe height (height without cover) [m].
A s = T 0.9 · F y
where:
A s = Required steel area [cm2].
T = Design stress generated by the design moment [T].
F y = Yield stress of steel [T/cm2].
Minimum armor: The amount of steel calculated above must be verified with respect to the corresponding minimum amount of steel, calculated through Equation (30).
e m i n = 0.0018 · A g
where:
e m i n = Minimum amount of steel required [cm2].
A g = Longitudinal or cross-sectional area of the footing, as appropriate [cm2].
Verification of concrete shear strength: Check if the designed concrete section has the required minimum shear strength through the Equations (31) and (32).
V u = ( B d t B m 2 d ) · b · 1.4 · P p L · b
where:
V u = Design cut request [T].
B d t = Maximum foundation flight [m].
B m = Width of wall base [m].
d = Thickness of the uncoated shoe [m].
P p = Self-weight of the wall [T].
L = Total length of foundation [m].
b = Width of the wall, corresponding to 1 [m].
V c = 0.53 · λ · f c · b · d
where:
V c = Shear strength of concrete section [T].
λ = Concrete modification factor. For normal concrete, λ = 1.
f c = Characteristic compressive strength of concrete [T/m2].
b = Width of the wall, which corresponds to 1 [m].
d = Thickness of the uncoated shoe [m].

2.1. Restrictions

The design problem must respond to specific constraints to be considered correct. These limitations, known as constraints, will be fundamental in determining whether the solution proposed in the optimization process is (or is not) valid. The following are the constraints identified.
μ lim: According to the initial conditions for the application of the dimensionless sizing method used to determine the amount of steel required, the relationship of Equation (33).
μ = μ l i m
where:
μ = Dimensionless factor, calculated in Equation (8).
μ l i m = Calculation limit dimensionless factor, equal to 0.3047 for the case of analysis.
Slip safety factor: As with the overturning safety factor, a minimum value of slip safety factor must be met to avoid the occurrence of this type of failure. That said, the restriction is set forth in Equations (34) and (35).
F S E D 1.5
where:
FSED = Static slip safety factor, calculated by Equation (19).
FSSD 1.1
where:
FSSD = Seismic slip safety factor, calculated by Equation (18).
Rollover safety factor: The design must meet minimum safety criteria [18], including the overturning safety factor, which avoids abrupt failures due to overturning when loads not foreseen in the initial design are applied. Under this criterion, the conditions are defined in Equations (36) and (37).
FSEV 1.5
where:
FSEV = Static rollover safety factor, calculated in Equation (15).
FSSV 1.15 · FSSD
where:
FSSV = Seismic overturning factor of safety, calculated in Equation (14).
FSSD = Seismic safety factor to slip, calculated in Equation (19).
Allowable stress: As a minimum requirement, the stresses produced by the interaction between the foundation and the supporting soil must be lower than the allowable bearing capacity provided by the geotechnical study accompanying any civil works design. The condition defining this restriction was previously established (Equations (20) and (23)).
Percentage of foundation support: Due to the eccentricity of the load system, there is a possibility that the stress distribution at the base of the foundation will generate a negative stress zone. In simple terms, this implies that the foundation would tend to uplift. To ensure that the stresses are properly distributed over the supporting soil, the percentage of the supported section (Equation (24)) must comply with the constraint outlined in Equation (38).
A 80 %
where:
A = Percentage of foundation supported [ % ] .
Shear strength: From the verification performed above (Equations (31) and (32)), the condition of Equation (39) must be fulfilled:
Φ · Vc Vu
where:
Φ = Shear strength reduction factor of concrete, 0.75.
Vc = Shear strength of concrete section [T].
Vu = Foundation shear request [T].

2.2. Target Function

The objective functions representative of the parameters under study turn out to be linear, and are presented below.
CMt = CM 1 · PM 1 + CM 2 · PM 2
where:
CMt = Total cost of retaining wall [CLP].
CM 1 = Cost of one cubic meter of concrete [CLP/m3].
PM 1 = Total volume of concrete used [m3].
CM 2 = Cost of one kilogram of steel [CLP/kg].
PM 2 = Total kilograms of steel used [kg].
EMt = EM 1 · PM 1 + EM 2 · PM 2
where:
EMt = Total carbon dioxide emissions [T].
EM 1 = Tons of carbon emitted per cubic meter of concrete [T/m3].
PM 1 = Total volume of concrete used [m3].
EM 2 = Tons of carbon emitted per kilogram of steel [T/kg].
PM 2 = Total kilograms of steel used [kg].
CEMt = ( CM 1 · PM 1 + CM 2 · PM 2 ) + EM 1 · PM 1 + EM 2 · PM 2
where:
CEMt = Total between the sum of cost and emissions.

3. Techniques to Be Used

In general, design problems involve numerous variables to consider, which may also be of different natures. The combination of multiple options results in a vast number of potential solutions that are impossible to cover manually or iteratively. The need arising from this type of analysis can be addressed through various currently available optimization techniques [19].
Before delving into the optimization techniques applied to the analysis problems relevant to this paper, it is essential to understand what the optimization methods entail. Generally, optimization methods consist of a set of rules and techniques applied to a problem to find the solution that best fits the objective pursued by the process. Optimization methods are divided into two main groups: the first group comprises techniques classified as exact, according to their characteristics [19], which can analyze the entire existing search space and find the best solution for the problem. On the other hand, there are cases where the search space is too large to be explored within a reasonable time frame [19]. In these situations, it is necessary to apply incomplete techniques that focus on analyzing local maxima identified within the function under study.
Another classification method applied to optimization problems focuses on the nature of the decision variables present. Thus, there are continuous optimization problems, meaning their variables represent continuous real spaces. On the other hand, combinatorial optimization problems have variables with integer values or sets of integers. Naturally, a third type of problem involves a mix of both variable types. In these cases, the problem’s character is called mixed optimization.
Metaheuristics are iterative processes designed to be applied to any problem type (unlike heuristics, whose configuration is associated with a specific problem type) and, therefore, guide a subordinate heuristic to find an efficient solution in terms of approximation to the global optimum of the problem and the time required to find the proposed solution [20]. Likewise, metaheuristics are subdivided into two groups, depending on the type of solution they provide, and can be based on a single solution or a population of solutions. The above description is graphically represented in Figure 4.
Regardless of the operation adopted for a metaheuristic, there are general parameters they must follow. First, the problem set must include an objective function, which represents the aspect of the problem to be optimized. For the purposes of this research, the objective functions to be designed will aim to quantify the costs and carbon dioxide emissions associated with the adopted design.
Once the objective function is defined, two concepts common to any function must be defined: the domain and its constraints. The domain of the objective function directly responds to the values that can be adopted by the variables considered in the problem, which are defined through the constraints. These constraints are conditions (formulated as functions) that limit the problem. All possible solutions that result from the intersection between the constraints of the problem make up the search space that will be considered in the optimization process.
Population-based metaheuristic techniques utilize a structured approach consisting of three "for" loops of iterations, solutions or individuals, and decision dimensions. Under this structure, perturbations to each dimension of the solutions during each iteration are performed through the method indicated in line 5 of Algorithm 1, where Δ refers to the characteristic perturbation or movement operators of each technique. As previously mentioned, in this paper, the metaheuristic techniques that have been implemented and discretized to adapt to the presented problem are: the Whale Optimization Algorithm (WOA) [22], the Sine Cosine Algorithm (SCA) [23], and the Grey Wolf Optimizer (GWO) [24]. The general scheme of each population-based metaheuristic is represented in Algorithm 1.
Algorithm 1 General scheme of metaheuristics.
1:
Initialize a random swarm
2:
for  iteration ( t )  do
3:
      for  solution ( i )  do
4:
            for  dimension ( d )  do
5:
                   X i , d t + 1 = X i , d t + Δ
6:
            end for
7:
        end for
8:
end for

4. Proposal: Discretization Schemes Selector

The resolution of complex and frequent combinatorial problems in industry is a priority for both academia and industries. A smart scheme selector for discretization is proposed, which integrates existing methods to balance exploration and exploitation, avoiding local optimizations. The balance between exploration and exploitation is a key factor in the performance of a metaheuristic. The method uses an intelligent operator to determine the appropriate discretization scheme at each iteration, to achieve the best quality results.
This proposal is based on the Binarization Schemes Selector (BSS), which has been proposed and utilized in [25,26,27,28], where a smart selector at a higher level selects from a set of actions, in this case transfer functions, to better choose how to discretize our continuous variables obtained from the metaheuristic, in order to use them in the discrete domain of our problem.
In this work, Q-Learning (QL) [29] and SARSA [30] are implemented as the intelligent operator of the proposal, which selects the discretization technique to be used based on a reward system, with which it learns in a deterministic manner.
The reward in the RL algorithm is crucial for the good performance of these algorithms; thus, in the literature, there are several methods to calculate rewards. We have implemented the same rewards used in BSS [25,26], which have been proposed in [31,32], which are presented in Equations (43)–(47).
withPenalty 1 = + 1 if there is a fitness improvement 1 otherwise ,
withOutPentalty 1 = + 1 if there is a fitness improvement 0 otherwise ,
globalBest = W BestFitness if there is a fitness improvement 0 otherwise ,
rootAdaptation = BestFitness if there is a fitness improvement 0 otherwise ,
and
EscalatingMultiplicativeAdaptation = W · BestFitness if there is a fitness improvement 0 otherwise ,
The reward or punishment is judged by the outcome obtained by the performance of the action. Thus, it is important to define which comparison measures will be used to discriminate the outcome. In this work, the comparison measure is the fitness obtained in each iteration of the optimization process, and it is compared with the best fitness obtained. If the fitness improves, the action is rewarded, whereas if the fitness worsens, the action is punished. In this work, two states are defined, which refer to the phases of a metaheuristic: exploration and exploitation. These states were not chosen randomly because, as previously mentioned, the objective of this work is to improve the balance between exploration and exploitation of the metaheuristics to obtain better results. This process is represented in Figure 5.
In the literature, different authors [33,34] propose metrics that allow us to quantify the diversity of individuals in population algorithms, where the Dimensional Diversity by Hussain stands out [35]. Let Div be the diversity of the population at a particular time, and to calculate Div , the following equation is used:
Div = 1 l · n d = 1 l i = 1 n | x ¯ d x i d |
where x ¯ d denotes the average of individuals in dimension d , x i d is the value of the i -th individual in dimension d , n is the number of individuals in the population, and  l is the size of the dimension of the individuals. One of the methods to estimate exploration and exploitation is proposed by Morales-Castañeda et al. [36], who, based on the quantification of the diversity of a population, proposed a method to estimate exploration and exploitation in terms of percentages. The percentages of exploration (XPL%) and exploitation (XPT%) are calculated as follows:
XPL % = Div Div max · 100
XPT % = | Div Div max | Div max · 100
where Div is the determination of the diversity state given by Equation (49) and Div max denotes the maximum value of the diversity state found throughout the optimization problem. Equations (50) and (51) are generic, so it is possible to use any other metric that calculates the diversity of a population. Therefore, the transition of states will be determined through the following method (Figure 6).
next state = Exploration if XPL % XPT % Exploitation if XPL % < XPT %

Discretization

There are various ways to transfer continuous values to binaries [37,38], but there is little documentation on discretization. In this proposal, discretization is generated through transfer functions commonly used in two-step binarization. The transfer functions achieve transferring a continuous value to a value in the range of [0, 1]. The discretization proposal is integrated under the general scheme of MH, as presented in Algorithm 2. This discretization function is broken down in Algorithm 3, where the input of the discretization function is the set of solutions, the user-defined parameter beta , and the type of transfer function. In the algorithm, for each dimension (line 5), we check if the value of our position X i , d is greater than r 1 , which corresponds to a random number between [0, 1] (line 6); if this is met and also the value of beta > r 2 another random number between [0, 1] (line 7), then we update our X i , d to the value of the best solution for that dimension (line 8), but if  beta is not greater, then it is updated with a random value (line 10). Otherwise, if the value of X i , d is not greater than r 1 , then the element is not updated. Finally (line 17), the discretized value of the solutions X is returned.
Algorithm 2 Discrete general scheme of metaheuristics.
1:
Initialize a random swarm
2:
for  iteration ( t )  do
3:
      for  solution ( i )  do
4:
            for  dimension ( d )  do
5:
                  X i , d t + 1 = X i , d t + Δ
6:
            end for
7:
      end for
8:
      Discretization (X)
9:
end for
Algorithm 3 Discretization algorithm.
1:
Function Discretization( X , beta , TF )
2:
Initialize r 1 and r 2 as randoms values between [ 0 , 1 ] .
3:
XProbability appliedTransferFunction( X , TF )
4:
for solution ( i ) do
5:
    for dimension ( d ) do
6:
        if  X i , d > r 1  then
7:
             if  beta > r 2  then
8:
                   Update X i , d considering the best.
9:
             else
10:
                 Update X i , d with a random value allowed.
11:
           end if
12:
      else
13:
         Do not update the element in X i , d
14:
      end if
15:
  end for
16:
end for
17:
return X

5. Experimental Results

Three metaheuristics of different classes and complexities have been run for the experimental analysis: SCA, GWO, and WOA. These MH have been tested in 11 instances and run 31 times independently on an i9-10900k, with 32 Gb of RAM and in a Python 3.7 implementation. The extensive experimental comparison has also been carried out on different discretization schemes: on the one hand, on a static scheme using only one of the eight classical transfer functions (S-shaped and V-shaped); and together with the proposal explained in Section 4, using Q-Learning and SARSA as smart selector, each of them evaluating different rewards.
The representative design problem of a retaining wall involves several design variables. Given this situation, and depending on the time required for processing, a list of parameters considered as decision variables will be detailed. Subsequently, these points will take a variable value according to the evaluation to be performed, as determined in the iterative process of the optimization techniques. The following variables used are defined in Table 1.
In order to simplify the representation of results, the main results obtained will be presented, with access to all the results in the open repository https://github.com/joselemusr/DSS-Retaining-walls.
Table 2 presents the nomenclature used to identify each variation of the algorithms, while Table 3 and Table 4 present the results obtained by GWO using static schemes based on V-shaped and S-shaped, where this technique has presented the best performance in conjunction with static schemes, where in the first row we can see the version of the algorithm used, in the first column the name of the instance, where the terminations “-C” correspond to those whose objective function calculation is cost-based (Equation (40)), “-E” to those that correspond to CO2 emissions (Equation (41)) and “-C+E” to the objective function that considers the sum of both (Equation (42)). The second column individualizes the best known value calculated by grid search, and then the three columns are repeated indicating the best value found by the version indicated in the column, the average value of the 31 independent runs and the Relative Percentile Destivation (RPD), which is calculated according to Equation (52). While in intermediate rows the average values for the set of instances using the same objective function are presented.
Table 5, Table 6, Table 7, Table 8, Table 9 and Table 10 present the results obtained using the proposed dynamic techniques based on Q-Learning and SARSA.
RPD = 100 · Best Opt Opt .
In order to analyze the GWO technique, which was the best-performing technique, it is necessary to quantify the RPD obtained in ranges. These categorizations were established according to a minimum and maximum range, average and standard deviation (Table 11).
With the ranges already established, the distribution in GWO of the different techniques is represented in Table 12.
Table 13 presents the parameters utilized in this research, providing information about the set of instances used. The table comprises several data columns, organized as follows:
  • Inst. lists each of the studied walls in sequential order.
  • Opt. displays the optimal value for each respective instance.
  • Best indicates the best value achieved during the execution.
  • Shape identifies the top-performing algorithm that reached the best value.
  • Fitness denotes the fitness or efficiency value of the best algorithm.
  • The remaining columns represent the design parameters.
This tabular representation effectively communicates the key parameters and findings from our research, allowing readers to quickly grasp the results and assess the performance of various algorithms in the study.

5.1. Distribution Analysis

The violin plots (Figure 7, Figure 8 and Figure 9) presented in this section offer a clear and concise visualization of the results obtained from our investigation of the algorithms employed. A representative instance was selected to showcase the results using the best-performing metaheuristic: GWO. Upon examining the plots, it is evident that the violins corresponding to Algorithms S1–S4 exhibit lower data dispersion compared to the others, signifying a greater efficiency in minimizing the problem. Overall, the violin plots provide an effective and lucid representation of the findings from our study, which will assist researchers and subject matter experts in making informed decisions when selecting techniques for future research and practical applications. The plots are structured as follows: the Y-axis displays the fitness range, which refers to the data density at that level, while the X-axis represents all the evaluated algorithms.

5.2. Statistical Test

The results displayed in Table 14, Table 15 and Table 16 concerning Algorithms S1–S4 in the Wilcoxon–Mann–Whitney statistical test corroborate earlier findings, suggesting that these algorithms excel in terms of minimization. Our statistical analysis reveals that the p-value of the test also supports these conclusions, as it is considerably lower than 0.05, signifying a statistically significant difference between the medians of algorithms S1–S4 and those of the remaining algorithms. In essence, the statistical test outcomes reinforce the violin plot findings, demonstrating that algorithms S1–S4 are indeed significantly superior.
The tables are structured as follows: the first row and column display the 18 algorithms under study and those to be compared. If the p-value is less than 0.05, the value is presented in bold and approximated to three decimal places. If the p-value exceeds 0.05, the value is replaced by “>0.05”. When comparing identical algorithms, the symbol “-” is used to indicate that no comparison is made.

6. Conclusions

This paper introduces a novel approach to optimizing retaining structural wall designs by implementing an innovative discretization method that utilizes reinforcement learning and transfer functions. Conventional structural design practices rely on empirical knowledge and experience, resulting in designs that prioritize strength, operability, and durability. However, these designs have room for improvement by minimizing their associated costs and CO2 emissions.
Designs created using experience and empirical knowledge can produce feasible results that are often acceptable in cost and operability. However, these designs do not necessarily represent the optimal solution for a given scenario. Retaining wall design problems are considered combinatorial optimization challenges, which can quickly result in a combinatorial explosion due to the large number of variables and extensive discrete domains involved. Consequently, it is crucial to use incomplete techniques to solve these problems within a reasonable computational time frame. Metaheuristics have emerged as a prominent solution for addressing such challenges.
This work outlines the calculation procedure for determining the dimensions of a retaining wall, framing it as an optimization problem. Three metaheuristic techniques are implemented to evaluate their performance and use various transfer functions for the discretization process. Additionally, a novel discretization method, based on Q-Learning and SARSA, is employed to select the appropriate transfer function for each iteration during the discretization process.
The proposed model aims to minimize costs, CO2 emissions, or a weighted combination of both, considering the design parameters detailed in Table 1 as problem variables, with the constraints being those inherent to the design of a retaining wall, as detailed in Section 2.1. Experimental results have been obtained using the Sine Cosine Algorithm (SCA), Whale Optimization Algorithm (WOA), and Gray Wolf Optimization (GWO) metaheuristics, with each run independently for 31 runs across 11 problem instances. After evaluating all the techniques across the three objective functions, the p-values obtained by the Wilcoxon–Mann–Whitney test for the GWO are presented, revealing the best results for the static versions using S-shaped transfer functions. GWO demonstrated significant differences in its results, indicating that it outperformed the other techniques for this specific problem. This does not imply that the other techniques are inadequate; rather, it suggests that the GWO S-shaped technique performs better for this particular problem.
The development of new optimization techniques, such as the one in this article, is crucial. It not only benefits the engineering profession, but also has considerable environmental and economic implications. By optimizing design processes and reducing costs and CO2 emissions, the industry can contribute to a more sustainable future. One discussion point in this work is selecting transfer functions used in the discretization process. S-shaped functions provided the best results in terms of minimizing costs and CO2 emissions, as demonstrated. However, other functions might offer better results for different problems or under various conditions, which the non-free lunch theorem also supports. Investigating how different transfer functions could affect results and determining an optimal function for a specific problem would be interesting.
Another discussion is the comparison of the results obtained with the different metaheuristic algorithms used in this work. While GWO with S-shaped transfer gave the best results, the other two algorithms also produced acceptable results. However, it could be argued that more metaheuristic algorithms should be compared to fully evaluate the effectiveness of this technique in retaining wall design optimization. In addition, it would be interesting to compare the results obtained with the approach proposed in this work with other retaining wall design optimization approaches, such as those based on other machine learning techniques.
Finally, the application of this approach to real-world design problems could be discussed. While the results are promising, it is possible that the implementation of this approach in real construction projects may be more complicated than the experimental results suggest. For example, there may be time and resource constraints that were not accounted for in this work that could affect the ability to use this approach in a real construction environment. Therefore, it could be argued that further research is needed to determine how this approach can be effectively implemented in real-world construction projects and how the practical challenges associated with its implementation can be addressed.
Future research should consider a broader range of assessment techniques, parameter variations, and other considerations. These distinctions could lead to results that are closer to reality. There also remains the challenge of extending these techniques to other construction problems, allowing specific processes to be designed more efficiently and accurately. Overall, the paper presents a promising approach to improving civil work designs, and the results suggest that further research in this field could lead to significant advances in the field.

Author Contributions

J.L.-R.: Writing—original draft, data curation, investigation, validation, software, visualization, formal analysis. D.O.: Investigation, methodology, project administration, resources, writing—original draft. R.S.: Investigation, methodology, project administration, resources, writing—original draft. N.C.-A.: Writing—original draft, visualization, formal analysis. V.Y.: Writing—review and editing. J.G.: Supervision, conceptualization, funding acquisition, investigation, methodology, writing—review and editing, project administration, resources, formal analysis. All authors have read and agreed to the published version of the manuscript.

Funding

Víctor Yepes is supported by Grant PID2020-117056RB-I00 funded by MCIN/AEI/10.13039/501100011033 and by “ERDF A way of making Europe”. José Lemus-Romani is supported by National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL/2019-21191692.

Data Availability Statement

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
Acronyms Part 1
MHMetaheuristics
FEMFinite Element Model
SCASine-Cosine Algorithm
WOAWhale Optimization Algorithm
GWOGray Wolf Optimization
MINLPMixed-Integer Non-Linear Programming
qe Static thrust exerted by the fill [T/m]
γ Existing soil density [T/m3].
z Height of the wall [m].
c Static thrust coefficient.
b Wall width, corresponding to 1 [m].
qs Seismic thrust exerted by the backfill [T/m].
gamma Existing soil density [T/m3].
hz Height of wall [m].
cs Seismic thrust coefficient.
MsA Moment calculated at point A [T · m].
M active Static moment generated by the ground at point A [T · m].
M seismic Seismic moment generated by the ground at point A [T · m].
M pp Moment generated by the self-weight at point A [T · m].
d 1 Distance from the centroid of the prismatic section of the wall to point A [m].
N 1 Eigenweight of the prismatic section of the wall [T].
d 2 Distance from the centroid of the triangular section of the wall to point A [m].
N 2 Eigenweight of the triangular section of the wall [T].
MA Total moment at point A [T · m].
MsA Moment calculated at point A [T · m].
M pp Moment generated by self-weight at point A [T · m].
Meu Design moment [T · m].
γ f Moment majorization factor.
Nu Design axial load [T].
Nt Own weight of the wall [T].
μ Dimensionless calculation factor.
ϕ Reduction factor for flexocompression equal to 0.83.
β Reduction of the characteristic strength of concrete equal to 0.85.
f c Characteristic resistance of concrete to compression [T/m2].
b Width of the wall, corresponding to 1 [m].
d Width of the base of the wall without covering [m].
ν Dimensionless shear factor in the structure.
w Calculation ratio for the steel area.
A Dimensionless calculation factor.
f y Width of the base of the wall without covering [m].
M r Overturning resisting moment [T · m].
Ns Self-weight of soil on bottom [T].
x 1 Distance from the centroid of Ns to point B [m].
Nm Dead weight of the wall wedge and the soil above it [T].
x 2 Distance from the centroid of Nm to point B [m].
N 1 Self weight of the prismatic section of the wall [T].
x 3 Distance from the centroid of N1 to point B [m].
Nf Self weight of the wall foundation [T].
x 4 Distance from the centroid of Nf to point B [m].
MSB Moment resisting overturning [T].
M active B Self-weight of the soil on the bottom [T].
M seismic B Distance from the centroid of Ns to point B [m].
FSSV Overturning seismic safety factor.
FSEV Rollover static safety factor.
Fsol Slip requesting force [T].
Fres Slip resistant forces [T].
FSSD Seismic slip safety factor.
L Total length of foundation [m].
g Section of the foundation supported on the ground [m].
e Eccentricity of forces [m].
Acronyms Part 2
σ e ffective Effective stress applied to the foundation soil.
Mdesign Design moment of reinforcement reinforcement [T · m].
Mdl Design moment of longitudinal reinforcement [T · m].
Bdt Maximum foundation flight [m].
Bm Width of wall base [m].
Pp Self-weight of the wall [T].
Mdt Design moment of transverse reinforcement [T · m].
T Design stress [T].
Md Corresponding design moment (Mdl or Mdt) [T · m].
d Effective shoe height (height without cover) [m].
As Required steel area [cm2].
Fy Yield stress of steel [T/cm2].
emin Minimum amount of steel required [cm2].
Ag Longitudinal or cross-sectional area of the footing, as appropriate [cm2].
Vu Design cut request [T].
Vc Shear strength of concrete section [T].
λ Concrete modification factor. For normal concrete, λ = 1.
μ lim Calculation limit dimensionless factor, equal to 0.3047 for the case of analysis.
CMt Total cost of retaining wall [CLP].
CM 1 Cost of one cubic meter of concrete [CLP/m3].
PM 1 Total volume of concrete used [m3].
CM 2 Cost of one kilogram of steel [CLP/kg].
PM 2 Total kilograms of steel used [kg].
EMt Total carbon dioxide emissions [T].
EM 1 Tons of carbon emitted per cubic meter of concrete [T/m3].
PM 1 Total volume of concrete used [m3].
EM 2 Tons of carbon emitted per kilogram of steel [T/kg].
PM 2 Total kilograms of steel used [kg].
CEMt Total between the sum of cost and emissions.
BSSBinarization Schemes Selector
QLQ-Learning
x ¯ d Average of individuals in dimension d
x i d Value of the i -th individual in dimension d
n Number of individuals in the population
l Size of the dimension of the individuals
Div Determination of the diversity state
Div max Maximum value of the diversity state found
MHMetahuristics
RPDRelative Percentage Deviation

References

  1. Mergos, P.E.; Mantoglou, F. Optimum design of reinforced concrete retaining walls with the flower pollination algorithm. Struct. Multidiscip. Optim. 2020, 61, 575–585. [Google Scholar] [CrossRef]
  2. Choi, J.H. Strategy for reducing carbon dioxide emissions from maintenance and rehabilitation of highway pavement. J. Clean. Prod. 2019, 209, 88–100. [Google Scholar] [CrossRef]
  3. Barandica, J.M.; Fernández-Sánchez, G.; Berzosa, Á.; Delgado, J.A.; Acosta, F.J. Applying life cycle thinking to reduce greenhouse gas emissions from road projects. J. Clean. Prod. 2013, 57, 79–91. [Google Scholar] [CrossRef]
  4. Lee, K.H.; Kim, H.J.; Kwon, S.H.; Kim, M.J. The program development for environmental quality level and evaluation of carbon dioxide emission in construction works. LHI J. Land Hous. Urban Aff. 2012, 3, 399–406. [Google Scholar] [CrossRef]
  5. Pons, J.J.; Penadés-Plà, V.; Yepes, V.; Martí, J.V. Life cycle assessment of earth-retaining walls: An environmental comparison. J. Clean. Prod. 2018, 192, 411–420. [Google Scholar] [CrossRef]
  6. Eleftheriadis, S.; Duffour, P.; Greening, P.; James, J.; Stephenson, B.; Mumovic, D. Investigating relationships between cost and CO2 emissions in reinforced concrete structures using a BIM-based design optimisation approach. Energy Build. 2018, 166, 330–346. [Google Scholar] [CrossRef]
  7. Jelušič, P.; Žlender, B. Optimal design of pad footing based on MINLP optimization. Soils Found. 2018, 58, 277–289. [Google Scholar] [CrossRef]
  8. Chen, J.; Cho, Y.K. CrackEmbed: Point feature embedding for crack segmentation from disaster site point clouds with anomaly detection. Adv. Eng. Inform. 2022, 52, 101550. [Google Scholar] [CrossRef]
  9. Zhou, Q.; Qu, Z.; Wang, S.Y.; Bao, K.H. A Method of Potentially Promising Network for Crack Detection With Enhanced Convolution and Dynamic Feature Fusion. IEEE Trans. Intell. Transp. Syst. 2022, 23, 18736–18745. [Google Scholar] [CrossRef]
  10. Wang, W.; Su, C. Automatic Classification of Reinforced Concrete Bridge Defects Using the Hybrid Network. Arab. J. Sci. Eng. 2022, 47, 5187–5197. [Google Scholar] [CrossRef]
  11. Duan, R.; Deng, H.; Tian, M.; Deng, Y.; Lin, J. SODA: Site Object Detection dAtaset for Deep Learning in Construction. arXiv 2022, arXiv:2202.09554. [Google Scholar]
  12. Greeshma, A.; Edayadiyil, J.B. Automated progress monitoring of construction projects using Machine learning and image processing approach. Mater. Today Proc. 2022, 65, 554–563. [Google Scholar]
  13. Sharma, S.; Saha, A.K.; Lohar, G. Optimization of weight and cost of cantilever retaining wall by a hybrid metaheuristic algorithm. Eng. Comput. 2022, 38, 2897–2923. [Google Scholar] [CrossRef]
  14. García, J.; Yepes, V.; Martí, J.V. A hybrid k-means cuckoo search algorithm applied to the counterfort retaining walls problem. Mathematics 2020, 8, 555. [Google Scholar] [CrossRef]
  15. Kaveh, A.; Biabani Hamedani, K.; Zaerreza, A. A set theoretical shuffled shepherd optimization algorithm for optimal design of cantilever retaining wall structures. Eng. Comput. 2021, 37, 3265–3282. [Google Scholar] [CrossRef]
  16. Mann, H.B.; Whitney, D.R. On a test of whether one of two random variables is stochastically larger than the other. Ann. Math. Stat. 1947, 18, 50–60. [Google Scholar] [CrossRef]
  17. Belarbi, A. ACI 318-14. Building Code Requirements for Structural Concrete; American Concrete Institute: Farmington Hills, MI, USA, 2014. [Google Scholar]
  18. de Carreteras, M. Manual de Carreteras; Ministerio de Obras Publicas, Dirección de Vialidad: Santiago, Chile, 2015; Volume 3, Instrucciones y criterios de diseño.
  19. Díaz López, E.; Martínez Prieto, A.; Gálvez Lio, D. Una implementación de la meta-heuristica “Optimización en Mallas Variables” en la arquitectura CUDA. Rev. Cuba. Cienc. Inform. 2016, 10, 42–56. [Google Scholar]
  20. Blum, C.; Roli, A. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv. (CSUR) 2003, 35, 268–308. [Google Scholar] [CrossRef]
  21. Talbi, E.G. Metaheuristics: From Design to Implementation; John Wiley & Sons: Hoboken, NJ, USA, 2009; Volume 74. [Google Scholar]
  22. Mirjalili, S.; Lewis, A. The whale optimization algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef]
  23. Mirjalili, S. SCA: A sine cosine algorithm for solving optimization problems. Knowl.-Based Syst. 2016, 96, 120–133. [Google Scholar] [CrossRef]
  24. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey wolf optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef]
  25. Crawford, B.; Soto, R.; Lemus-Romani, J.; Becerra-Rozas, M.; Lanza-Gutiérrez, J.M.; Caballé, N.; Castillo, M.; Tapia, D.; Cisternas-Caneo, F.; García, J.; et al. Q-learnheuristics: Towards data-driven balanced metaheuristics. Mathematics 2021, 9, 1839. [Google Scholar] [CrossRef]
  26. Lemus-Romani, J.; Becerra-Rozas, M.; Crawford, B.; Soto, R.; Cisternas-Caneo, F.; Vega, E.; Castillo, M.; Tapia, D.; Astorga, G.; Palma, W.; et al. A novel learning-based binarization scheme selector for swarm algorithms solving combinatorial problems. Mathematics 2021, 9, 2887. [Google Scholar] [CrossRef]
  27. Becerra-Rozas, M.; Lemus-Romani, J.; Cisternas-Caneo, F.; Crawford, B.; Soto, R.; García, J. Swarm-Inspired Computing to Solve Binary Optimization Problems: A Backward Q-Learning Binarization Scheme Selector. Mathematics 2022, 10, 4776. [Google Scholar] [CrossRef]
  28. Becerra-Rozas, M.; Cisternas-Caneo, F.; Crawford, B.; Soto, R.; García, J.; Astorga, G.; Palma, W. Embedded Learning Approaches in the Whale Optimizer to Solve Coverage Combinatorial Problems. Mathematics 2022, 10, 4529. [Google Scholar] [CrossRef]
  29. Watkins, C.J.; Dayan, P. Q-learning. Mach. Learn. 1992, 8, 279–292. [Google Scholar] [CrossRef]
  30. Sutton, R.S.; Barto, A.G. Reinforcement Learning: An Introduction; MIT Press: Cambridge, MA, USA, 2018. [Google Scholar]
  31. Xu, Y.; Pi, D. A reinforcement learning-based communication topology in particle swarm optimization. Neural Comput. Appl. 2019, 32, 10007–10032. [Google Scholar] [CrossRef]
  32. Nareyek, A. Choosing search heuristics by non-stationary reinforcement learning. In Metaheuristics: Computer Decision-Making; Springer: Berlin/Heidelberg, Germany, 2003; pp. 523–544. [Google Scholar]
  33. Salleh, M.N.M.; Hussain, K.; Cheng, S.; Shi, Y.; Muhammad, A.; Ullah, G.; Naseem, R. Exploration and exploitation measurement in swarm-based metaheuristic algorithms: An empirical analysis. In Proceedings of the International Conference on Soft Computing and Data Mining, Johor, Malaysia, 6–8 February 2018; Springer: Berlin/Heidelberg, Germany, 2018; pp. 24–32. [Google Scholar]
  34. Cheng, S.; Shi, Y.; Qin, Q.; Zhang, Q.; Bai, R. Population Diversity Maintenance In Brain Storm Optimization Algorithm. J. Artif. Intell. Soft Comput. Res. 2014, 4, 83–97. [Google Scholar] [CrossRef]
  35. Hussain, K.; Zhu, W.; Salleh, M.N.M. Long-term memory Harris’ hawk optimization for high dimensional and optimal power flow problems. IEEE Access 2019, 7, 147596–147616. [Google Scholar] [CrossRef]
  36. Morales-Castañeda, B.; Zaldivar, D.; Cuevas, E.; Fausto, F.; Rodríguez, A. A better balance in metaheuristic algorithms: Does it exist? Swarm Evol. Comput. 2020, 54, 100671. [Google Scholar] [CrossRef]
  37. Crawford, B.; Soto, R.; Astorga, G.; García, J.; Castro, C.; Paredes, F. Putting continuous metaheuristics to work in binary search spaces. Complexity 2017, 2017, 8404231. [Google Scholar] [CrossRef]
  38. Becerra-Rozas, M.; Lemus-Romani, J.; Cisternas-Caneo, F.; Crawford, B.; Soto, R.; Astorga, G.; Castro, C.; García, J. Continuous Metaheuristics for Binary Optimization Problems: An Updated Systematic Literature Review. Mathematics 2022, 11, 129. [Google Scholar] [CrossRef]
Figure 4. Optimization methods [21].
Figure 4. Optimization methods [21].
Mathematics 11 02104 g004
Figure 5. Q-Learning and SARSA scheme for different rewards.
Figure 5. Q-Learning and SARSA scheme for different rewards.
Mathematics 11 02104 g005
Figure 6. Discretization scheme selector with Q-Learning or SARSA as Smart Operator.
Figure 6. Discretization scheme selector with Q-Learning or SARSA as Smart Operator.
Mathematics 11 02104 g006
Figure 7. GWO Instance RW300—objective function cost.
Figure 7. GWO Instance RW300—objective function cost.
Mathematics 11 02104 g007
Figure 8. GWO Instance RW300—objective function CO2 emissions.
Figure 8. GWO Instance RW300—objective function CO2 emissions.
Mathematics 11 02104 g008
Figure 9. GWO Instance RW300—objective function cost + CO2 emissions.
Figure 9. GWO Instance RW300—objective function cost + CO2 emissions.
Mathematics 11 02104 g009
Table 1. Setting parameter.
Table 1. Setting parameter.
VariablesUnitLower LimitUpper LimitStep SizePossibilities
Concrete strengthMpa254054
Steel tensil strengthMpa2804201402
Width of crowningm0.150.950.0181
Base width of the wallm0.31.50.01121
Thickness of the footingm0.452.00.01156
Density of the structural fillT/m31.62.00.15
Table 2. Nomenclature of algorithms.
Table 2. Nomenclature of algorithms.
NameReward Types
V1V-Shaped 1
V2V-Shaped 2
V3V-Shaped 3
V4V-Shaped 4
S1S-Shaped 1
S2S-Shaped 2
S3S-Shaped 3
S4S-Shaped 4
SA1With Penalty
SA2Without Penalty
SA3Global Best
SA4Root Adaption
SA5Scalating Adaption
QL1With Penalty
QL2Without Penalty
QL3Global Best
QL4Root Adaption
QL5Scalating Adaption
Table 3. Comparison of the metaheuristics GWO S-shaped.
Table 3. Comparison of the metaheuristics GWO S-shaped.
S1S2S3S4
Inst.Opt.BestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPD
RW300-C163,992.326175,838.59211,292.337.22175,789.67208,441.357.19188,006.95212,453.0314.64185,972.17213,282.113.4
RW350-C189,534.031211,784.64242,392.111.74201,487.94238,310.076.31205,963.63244,063.38.67218,007.71244,153.6715.02
RW400-C214,696.284230,025.46276,532.817.14234,785.38271,573.649.36219,450.0275,144.372.21232,555.67277,516.988.32
RW450-C241,096.482271,731.17308,495.812.71256,797.33300,754.166.51270,398.19312,252.7612.15247,671.69306,537.352.73
RW500-C268,526.177288,376.68342,484.677.39288,202.48339,862.917.33279,819.15345,778.524.21297,405.15344,343.2310.75
RW550-C307,536.973324,915.35382,092.865.65322,283.21387,920.244.79335,427.48385,877.519.07322,738.02370,679.414.94
RW600-C364,409.78381,612.64452,607.894.72390,461.48449,828.177.15377,871.72436,150.533.69401,195.04441,721.1510.09
RW650-C430,400.866477,518.43515,174.3110.95454,549.52506,895.15.61456,260.58507,368.76.01468,411.9519,895.888.83
RW700-C507,127.151547,343.21602,471.767.93549,909.57607,197.418.44530,085.84591,365.144.53534,199.25598,294.595.34
RW750-C593,353.31629,727.79698,312.626.13636,981.05691,752.627.35628,828.29696,128.325.98632,268.83691,309.726.56
RW800-C687,763.656747,469.72798,036.468.68729,504.48802,675.336.07726,214.24797,384.475.59717,889.37791,121.944.38
389,667.61439,081.248.21385,522.92436,837.366.92383,484.19436,724.246.98387,119.53436,259.648.21
RW300-E612.204641.96753.694.86656.77763.87.28631.33763.383.12639.91766.054.53
RW350-E708.081756.27882.666.81808.12909.0414.13778.03891.869.88762.6871.117.7
RW400-E802.088849.79990.065.95883.341018.0410.13852.56984.436.29860.6998.357.29
RW450-E902.195977.071121.368.31048.251147.3616.19912.781102.611.17981.131099.768.75
RW500-E1007.3761036.581230.592.91103.161240.439.511085.861244.087.791103.021239.529.49
RW550-E1122.6211197.021363.126.631190.491374.096.051271.841369.2313.291241.011383.0110.55
RW600-E1304.8021389.111602.366.461391.431619.916.641376.691623.795.511483.511603.1413.7
RW650-E1545.0051654.331854.437.081672.471837.538.251588.321833.092.81636.441824.265.92
RW700-E1794.7821955.232138.568.941885.352126.445.051918.42159.016.891846.22145.732.86
RW750-E2099.3382338.082516.8411.372243.242479.236.852228.692466.356.162326.472522.9310.82
RW800-E2443.0142491.572816.651.992616.192849.187.092697.482872.410.422565.342859.65.01
1389.731570.036.481408.981578.648.831394.731573.666.671404.21573.957.87
RW300-C+E164,604.53185,539.96214,019.5712.72179,481.45208,019.29.04179,206.6213,775.78.87172,436.99210,863.584.76
RW350-C+E190,242.112199,602.67244,365.084.92203,491.26246,884.76.96219,538.11246,767.2715.4202,238.98248,453.566.31
RW400-C+E215,498.372232,137.79280,602.847.72230,658.08273,676.467.03247,064.05274,698.1614.65241,930.5283,040.6312.27
RW450-C+E241,998.678272,140.43312,344.8412.46266,323.07309,147.9410.05282,508.4307,997.3216.74259,877.32306,812.627.39
RW500-C+E269,533.553300,055.55342,565.2911.32295,864.13335,482.289.77297,761.9345,023.0410.47282,150.29344,841.594.68
RW550-C+E308,696.291341,354.54392,273.0610.58340,443.21390,449.8910.28328,562.36386,558.526.44337,135.95389,219.899.21
RW600-C+E365,784.894382,089.49445,844.694.46390,360.72451,336.166.72392,607.8451,473.097.33396,949.96447,302.68.52
RW650-C+E432,031.377459,594.11514,964.676.38466,505.36517,304.527.98479,176.62532,639.010.91464,753.64516,490.987.57
RW700-C+E508,928.933532,789.38590,952.64.69550,408.06609,037.868.15528,020.86602,847.03.75513,662.21609,215.530.93
RW750-C+E595,461.955644,986.79710,876.088.32622,985.91695,917.344.62619,227.4683,463.273.99622,615.54700,706.24.56
RW800-C+E690,374.634722,411.98789,371.574.64730,441.36789,492.835.8727,830.26795,986.715.43744,199.77794,967.27.8
388,427.52439,834.578.02388,814.78438,795.387.85391,045.85440,111.739.45385,268.29441,083.136.73
Table 4. Comparison of the metaheuristics GWO V-shaped.
Table 4. Comparison of the metaheuristics GWO V-shaped.
V1V2V3V4
Inst.Opt.BestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPD
RW300-C163,992.326182,558.0250,774.411.32180,561.07244,698.2210.1180,277.56255,746.949.93197,594.94255,313.9920.49
RW350-C189,534.031235,483.99289,786.8324.24236,058.47296,464.9224.55214,982.26283,628.5813.43214,535.82294,068.7813.19
RW400-C214,696.284256,441.43311,691.3219.44243,710.67318,303.2813.51267,778.96332,668.3224.72239,710.27328,589.2611.65
RW450-C241,096.482269,111.65373,108.9911.62294,022.51359,189.1621.95280,855.89388,628.9316.49292,597.93379,517.321.36
RW500-C268,526.177327,984.08410,488.6522.14298,902.86411,098.3311.31291,171.59403,594.998.43332,901.71411,212.6123.97
RW550-C307,536.973371,451.6459,106.7220.78341,735.03427,316.7811.12351,092.89453,093.6114.16349,801.0448,319.813.74
RW600-C364,409.78432,595.44508,425.918.71404,496.27500,401.8511.0415,212.59501,977.0813.94412,811.66531,849.7713.28
RW650-C430,400.866451,496.13581,702.334.9454,861.21596,746.325.68462,874.92588,805.317.55454,683.35564,397.165.64
RW700-C507,127.151566,328.17680,987.1611.67546,341.0663,127.97.73566,174.43688,008.9511.64538,815.13664,311.966.25
RW750-C593,353.31674,866.42772,500.4313.74671,254.82810,994.0613.13677,228.39778,620.0714.14664,697.49760,457.3212.02
RW800-C687,763.656753,558.36854,181.219.57757,749.41907,114.9110.18743,863.99864,887.588.16797,794.43899,780.316.0
411,079.57499,341.2715.28402,699.39503,223.2512.75404,683.04503,605.4912.96408,722.16503,438.0214.33
RW300-E612.204659.58909.387.74664.98912.978.62698.73845.714.13658.28871.397.53
RW350-E708.081767.181061.78.35752.241058.216.24821.341064.8816.0757.651034.957.0
RW400-E802.088927.221199.8315.6893.961167.711.45902.391143.5212.51887.531165.0310.65
RW450-E902.1951003.831296.711.271045.851294.5115.92949.461284.355.241067.51329.8618.32
RW500-E1007.3761170.351440.9116.181141.761452.9913.341140.61438.1313.221123.481453.6311.53
RW550-E1122.6211212.531613.668.011267.821546.4812.931264.081575.8312.61285.561626.7314.51
RW600-E1304.8021517.01784.216.261346.811881.453.221416.881803.348.591476.891780.0713.19
RW650-E1545.0051754.92118.1813.591691.752142.139.51768.662130.3614.481703.672032.2910.27
RW700-E1794.7822078.112441.0115.791935.222417.617.822046.042490.5514.02012.622431.0312.14
RW750-E2099.3382235.152817.566.472281.912719.198.72306.182753.939.852463.032741.4317.32
RW800-E2443.0142763.263247.3613.112791.383192.7114.262730.053244.0111.752627.683137.47.56
1462.651811.8612.031437.611798.7210.181458.581797.6912.031460.351782.1611.82
RW300-C+E164,604.53189,414.91256,656.7415.07212,808.88258,560.1129.28197,941.42265,472.2520.25191,681.13255,487.6616.45
RW350-C+E190,242.112226,684.74289,406.0519.16205,267.83292,174.097.9227,189.95296,419.2619.42215,111.35298,268.0713.07
RW400-C+E215,498.372249,648.6320,535.0515.85256,337.8332,853.2318.95247,634.93309,550.6814.91251,690.95325,641.7416.79
RW450-C+E241,998.678266,795.28368,021.7410.25263,973.35371,100.489.08275,476.78359,906.5813.83292,449.06365,729.5820.85
RW500-C+E269,533.553319,208.41396,647.4218.43316,227.72422,102.4217.32305,604.13412,775.8213.38300,555.16397,084.111.51
RW550-C+E308,696.291345,813.94434,424.2112.02338,561.16439,581.99.67346,528.45436,983.8312.26375,283.31460,338.6221.57
RW600-C+E365,784.894391,172.58511,973.286.94407,135.87521,235.0711.3397,012.72487,463.918.54389,349.99513,181.46.44
RW650-C+E432,031.377500,484.16576,125.0915.84473,065.76587,658.719.5459,287.25592,636.186.31511,205.87587,279.5718.33
RW700-C+E508,928.933570,302.85685,760.2112.06563,174.88684,648.8510.66538,618.15687,472.35.83568,892.82693,412.711.78
RW750-C+E595,461.955676,216.3773,236.3713.56635,506.85770,898.226.73651,205.08782,023.889.36638,043.63775,221.477.15
RW800-C+E690,374.634766,429.86887,074.9811.02743,847.17866,593.737.75775,324.71907,251.9512.3740,457.9903,472.027.25
409,288.33499,987.3813.65401,446.12504,309.7112.56401,983.96503,450.612.4406,792.83506,828.8113.74
Table 5. Comparison of the metaheuristics GWO-SARSA.
Table 5. Comparison of the metaheuristics GWO-SARSA.
SA1SA2SA3SA4SA5
Inst.Opt.BestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPD
RW300-C163,992.326175,196.07240,291.066.83190,461.88240,768.2116.14192,583.95256,177.3817.43196,839.18255,401.7820.03216,562.33264,100.132.06
RW350-C189,534.031203,087.74281,263.137.15212,870.8280,268.4512.31210,817.52285,790.5811.23210,340.34278,309.3610.98204,914.73284,691.978.12
RW400-C214,696.284258,788.8333,047.0420.54242,036.31310,250.0812.73263,222.46332,463.9422.6245,698.67318,591.4914.44235,369.05331,751.449.63
RW450-C241,096.482246,740.28360,069.112.34286,128.55369,184.8418.68267,031.65354,429.3110.76290,538.95370,155.5320.51278,411.61368,804.0815.48
RW500-C268,526.177311,349.28395,127.4915.95333,135.41420,370.1624.06321,064.4405,607.8119.57323,016.44401,123.7420.29313,862.48404,380.516.88
RW550-C307,536.973336,252.03445,129.779.34346,365.66440,180.8312.63355,482.59434,091.0415.59361,102.91463,967.6817.42389,536.95473,340.3326.66
RW600-C364,409.78401,095.99499,661.310.07405,588.71515,558.0711.3441,602.08530,358.2421.18422,909.9510,678.0816.05404,582.25512,612.7711.02
RW650-C430,400.866458,804.21582,967.986.6488,836.68592,609.3513.58492,186.98576,837.9314.36454,978.62581,907.375.71485,257.62608,371.412.75
RW700-C507,127.151575,813.19684,980.8813.54554,050.72685,077.069.25574,657.66692,581.6413.32567,477.69676,364.3811.9544,574.66684,794.227.38
RW750-C593,353.31651,806.07775,414.429.85611,414.67786,125.193.04645,845.55760,061.058.85628,166.6791,136.955.87650,375.1782,284.099.61
RW800-C687,763.656764,159.62885,664.1611.11719,035.64875,590.274.55710,899.7870,215.393.36744,944.09882,911.768.31752,379.95909,523.99.4
398,463.03498,510.5810.3399,084.09501,452.9612.57406,854.05499,874.0314.39404,183.04502,777.113.77406,893.34511,332.2514.45
RW300-E612.204688.89915.8212.53735.37862.7320.12649.31917.416.06672.89882.639.91714.16907.0816.65
RW350-E708.081814.361040.6915.01790.0997.4211.57846.061014.4419.49846.631067.2519.57797.171062.5712.58
RW400-E802.088874.661189.789.05951.481146.818.63885.431153.5810.39874.081156.678.98895.131100.5111.6
RW450-E902.195995.351310.0410.33958.011326.016.191090.581379.0520.881072.611291.0718.891004.471317.1711.34
RW500-E1007.3761170.041458.7216.151071.451412.966.361128.231429.4712.01100.511352.459.251116.471400.1310.83
RW550-E1122.6211217.651531.168.461206.121648.467.441286.321614.514.581236.621648.3810.151248.951619.2111.25
RW600-E1304.8021548.611869.6918.691543.351890.1418.281384.11854.526.081426.581812.329.331578.991838.4421.01
RW650-E1545.0051751.982099.1413.41754.982101.9613.591797.422145.7516.341669.692098.528.071765.02048.7114.24
RW700-E1794.7822008.912415.5111.931949.432409.818.621903.722439.56.072070.632538.3115.372209.432428.1723.1
RW750-E2099.3382334.472776.9311.22319.572728.2510.492350.172823.5311.952274.592760.268.352426.482794.8215.58
RW800-E2443.0142581.153093.665.652614.93183.377.042753.823185.1912.722768.043206.4213.32687.923195.9610.02
1453.281791.0112.041444.971791.6311.671461.381814.2712.411455.721801.311.921494.921792.0714.38
RW300-C+E164,604.53197,103.77254,652.1519.74164,604.53251,794.230.0200,235.29243,330.9221.65192,397.52244,942.016.88198,983.16263,415.3720.89
RW350-C+E190,242.112205,742.77295,777.28.15229,743.06285,923.8520.76221,939.8292,721.9816.66215,602.98295,647.9713.33235,526.35295,891.0423.8
RW400-C+E215,498.372247,338.81324,435.8214.78223,604.65335,216.133.76233,300.25316,385.128.26274,532.12321,902.0527.39261,487.63331,584.9421.34
RW450-C+E241,998.678256,669.92372,503.26.06263,918.15378,251.789.06284,180.87381,454.1417.43270,973.96360,798.3311.97277,313.67369,895.7814.59
RW500-C+E269,533.553287,771.69398,587.276.77318,733.92402,187.0318.25304,260.04396,166.1912.88329,154.77406,779.2722.12303,022.33401,482.112.42
RW550-C+E308,696.291348,667.99447,725.7512.95331,104.97456,668.027.26340,195.47450,174.0810.2348,179.54442,063.2312.79355,412.73449,238.615.13
RW600-C+E365,784.894439,355.55504,231.1920.11420,512.59501,087.6314.96438,608.77499,684.319.91412,736.13503,312.7712.84381,018.45512,924.14.16
RW650-C+E432,031.377494,343.87593,056.9114.42478,256.47592,585.2910.7484,001.98599,800.7512.03481,665.55581,066.4311.49462,419.8577,629.077.03
RW700-C+E508,928.933573,299.69673,059.012.65567,096.46682,061.3511.43587,805.05674,570.9515.5565,677.47673,489.2111.15578,495.41681,417.6113.67
RW750-C+E595,461.955664,560.38793,803.3311.6685,914.43782,065.8615.19653,984.87765,896.129.83641,280.95786,801.827.69680,615.86787,048.5214.3
RW800-C+E690,374.634778,611.38884,246.7312.78733,278.57875,246.186.21749,760.94881,804.848.6785,722.86878,414.0513.81754,160.86863,339.019.24
408,496.89503,825.3212.73401,524.35503,917.0310.69408,933.94500,180.8513.9410,720.35499,565.1914.68408,041.48503,078.7414.23
Table 6. Comparison of the metaheuristics WOA-SARSA.
Table 6. Comparison of the metaheuristics WOA-SARSA.
SA1SA2SA3SA4SA5
Inst.Opt.BestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPD
RW300-C163,992.326174,401.85207,029.16.35167,693.67206,464.532.26177,799.48203,958.38.42176,090.82210,441.847.38172,075.6207,216.984.93
RW350-C189,534.031215,236.86247,721.6913.56207,641.36241,905.559.55197,658.72244,658.144.29201,255.16244,411.266.18198,809.45248,571.284.89
RW400-C214,696.284233,655.98277,485.218.83237,279.59274,184.610.52243,725.11279,525.0813.52247,387.97279,426.9415.23220,850.79274,863.62.87
RW450-C241,096.482254,615.8304,331.365.61266,160.75311,813.8210.4255,681.45302,243.066.05258,985.05304,964.457.42246,412.94305,338.332.21
RW500-C268,526.177289,994.65330,993.017.99309,115.38347,294.5615.12315,287.02347,787.8517.41291,863.8330,424.638.69286,939.71341,076.696.86
RW550-C307,536.973320,202.08380,843.124.12325,913.34379,485.885.98337,056.39380,688.059.6329,631.25389,187.297.18336,706.88386,894.39.49
RW600-C364,409.78409,154.41462,149.0112.28397,224.77453,183.439.0395,937.23444,542.848.65413,376.31454,884.6313.44404,343.26449,467.2310.96
RW650-C430,400.866454,719.22525,030.055.65481,048.56530,789.2211.77472,013.02528,236.959.67476,062.98525,748.4710.61482,424.65532,537.1512.09
RW700-C507,127.151531,392.11620,977.144.78524,947.85615,962.483.51551,926.18610,816.78.83548,174.2617,980.648.09534,076.8619,482.15.31
RW750-C593,353.31626,565.97710,680.865.6619,245.39702,241.14.36619,168.27707,639.744.35615,416.51703,534.963.72619,412.94712,491.684.39
RW800-C687,763.656730,742.66819,292.536.25765,546.44829,570.5511.31735,548.58810,045.456.95739,563.3821,056.547.53728,891.84811,673.875.98
385,516.51444,230.287.37391,074.28444,808.78.53391,072.86441,831.118.89390,709.76443,823.798.68384,631.35444,510.296.36
RW300-E612.204663.98760.418.46644.76772.535.32630.17756.582.93623.88761.461.91637.36763.044.11
RW350-E708.081759.42883.157.25736.14856.493.96743.98884.015.07766.93882.58.31742.38860.324.84
RW400-E802.088872.46990.588.77848.82999.55.83820.3993.312.27823.171008.72.63867.04988.428.1
RW450-E902.195947.011098.094.97951.081101.755.42935.971099.213.74995.661119.510.36943.811097.134.61
RW500-E1007.3761043.181241.943.551080.831237.657.291072.621215.826.481119.171264.6811.11059.681224.235.19
RW550-E1122.6211144.321384.741.931221.651368.578.821238.141367.1310.291197.191390.56.641185.221392.825.58
RW600-E1304.8021419.081616.328.761373.271599.685.251391.691594.116.661394.721614.186.891406.361600.157.78
RW650-E1545.0051665.691887.997.811651.931861.296.921604.841874.463.871673.721884.588.331675.241904.68.43
RW700-E1794.7821962.452214.699.341982.952214.3310.481954.12174.098.881902.162191.955.981945.272209.728.38
RW750-E2099.3382264.72571.847.882292.042575.999.182212.812539.555.412221.22521.845.82250.962552.387.22
RW800-E2443.0142663.932953.139.042722.652937.8111.452823.383046.4315.572605.432923.06.652629.92913.567.65
1400.571600.267.071409.651593.247.271402.551594.976.471393.021596.636.781394.841591.496.54
RW300-C+E164,604.53168,658.98212,727.192.46176,444.67205,058.947.19173,056.52214,816.595.13182,264.77209,180.8110.73183,163.86217,919.7411.28
RW350-C+E190,242.112208,636.51250,315.979.67201,523.94243,996.675.93196,473.6248,565.953.28201,849.61240,120.296.1209,651.55248,083.6910.2
RW400-C+E215,498.372236,614.01275,954.329.8239,632.13277,064.0911.2224,193.97265,672.914.04229,261.36271,977.586.39244,633.69283,644.9913.52
RW450-C+E241,998.678270,957.25310,023.2211.97257,290.6306,282.916.32280,742.96320,823.2716.01256,252.7311,883.585.89261,084.72313,347.597.89
RW500-C+E269,533.553308,085.44342,097.2214.3293,506.55348,175.638.89281,713.39343,204.094.52296,651.36346,621.1310.06282,994.86331,343.684.99
RW550-C+E308,696.291342,032.54392,228.1110.8329,122.6375,492.426.62335,151.94388,785.138.57337,425.85382,851.069.31325,039.5382,216.955.29
RW600-C+E365,784.894377,921.76443,097.533.32402,061.9464,050.79.92386,279.94443,721.285.6392,853.36446,311.87.4390,294.82457,974.886.7
RW650-C+E432,031.377469,187.01525,056.838.6464,313.64526,829.57.47464,800.5525,976.157.58463,004.0519,128.67.17473,514.3533,492.69.6
RW700-C+E508,928.933558,249.29613,632.899.69567,040.8612,672.6311.42543,066.2622,176.46.71546,718.92613,544.227.43554,975.79611,984.059.05
RW750-C+E595,461.955654,041.06710,449.319.84647,750.72726,656.728.78645,172.05713,194.588.35629,497.71722,580.295.72646,497.24717,550.248.57
RW800-C+E690,374.634746,445.96821,317.488.12758,672.75821,534.79.89728,552.96812,729.465.53738,894.47821,098.057.03740,506.94826,309.197.26
394,620.89445,172.738.96394,305.48446,164.998.51387,200.37445,424.166.85388,606.74444,117.957.57392,032.48447,624.338.58
Table 7. Comparison of the metaheuristics SCA-SARSA.
Table 7. Comparison of the metaheuristics SCA-SARSA.
SA1SA2SA3SA4SA5
Inst.Opt.BestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPD
RW300-C163,992.326177,137.67224,260.788.02180,792.13220,153.8910.24182,743.3219,209.5411.43177,206.82234,269.038.06182,686.29241,289.4711.4
RW350-C189,534.031208,138.12264,710.419.82202,664.92269,416.086.93201,953.08262,367.936.55207,615.0269,509.839.54213,815.68264,199.6412.81
RW400-C214,696.284225,119.78291,785.744.85240,342.74304,398.8211.95232,461.48300,241.538.27246,457.28296,371.9914.79233,717.84302,323.418.86
RW450-C241,096.482278,095.59323,782.9315.35269,654.9342,157.2111.85252,396.03332,456.514.69271,024.1334,596.2212.41281,990.47339,022.716.96
RW500-C268,526.177288,284.59368,227.637.36273,124.46370,022.321.71297,248.48362,742.7810.7281,004.63363,934.94.65305,071.97373,895.8913.61
RW550-C307,536.973338,844.89392,264.210.18323,906.32416,680.355.32333,697.21404,026.048.51343,922.52410,328.4811.83313,331.75404,645.321.88
RW600-C364,409.78373,922.98479,795.732.61401,552.2474,158.0710.19403,437.77462,371.5510.71387,705.3479,860.426.39407,833.99475,558.9911.92
RW650-C430,400.866464,199.96541,047.147.85478,302.01545,685.6411.13484,950.95547,191.4612.67460,644.89531,631.547.03462,758.53545,869.927.52
RW700-C507,127.151524,925.0615,145.013.51550,871.52620,348.258.63540,526.5617,313.876.59546,543.27629,484.517.77549,550.4615,424.438.37
RW750-C593,353.31638,144.22729,317.377.55633,964.23713,740.486.84603,561.86724,955.721.72602,775.81715,782.641.59635,394.83730,607.547.09
RW800-C687,763.656743,476.16827,808.928.1758,914.12840,577.6810.35731,345.26826,673.896.34768,513.66835,314.4311.74752,583.06853,668.899.42
387,299.0459,831.447.75392,189.96465,212.628.65387,665.63459,959.178.02390,310.3463,734.918.71394,430.44467,864.29.99
RW300-E612.204640.94796.134.69710.79815.8416.1659.82829.187.78673.18814.489.96668.83820.849.25
RW350-E708.081787.69931.1911.24778.37936.249.93797.53972.3812.63768.86958.78.58761.78934.747.58
RW400-E802.088837.281044.974.39854.251097.086.5828.131082.063.25877.331102.579.38818.451038.652.04
RW450-E902.195952.681167.465.6926.251181.682.671003.991142.1811.28942.581204.584.48922.211241.862.22
RW500-E1007.3761057.461333.024.971119.651287.3511.151111.761273.8610.361103.81330.239.571060.321300.375.26
RW550-E1122.6211171.261412.384.331241.981543.510.631194.151502.526.371204.021449.217.251256.451449.6611.92
RW600-E1304.8021479.841705.1713.411422.841709.09.051440.01693.0510.361422.571742.779.031416.341665.518.55
RW650-E1545.0051673.441980.378.311657.881909.217.311712.472022.5810.841760.841985.7513.971710.211947.5910.69
RW700-E1794.7822009.142256.7811.941840.682215.832.561962.282304.689.331978.562249.010.242003.182266.5911.61
RW750-E2099.3382277.722671.588.52323.972620.3310.72300.572612.059.592300.952604.429.62236.352586.296.53
RW800-E2443.0142515.073020.552.952641.073107.258.112558.833070.184.742776.853050.2113.662553.022943.34.5
1400.231665.427.31410.71674.858.611415.411682.258.781437.231681.089.611400.651654.137.29
RW300-C+E164,604.53191,743.67226,511.7416.49181,596.71230,891.610.32180,976.64234,010.529.95195,423.7231,432.3518.72175,920.48237,062.886.87
RW350-C+E190,242.112222,804.94273,797.7217.12218,336.27258,386.3114.77211,417.37257,122.111.13205,444.15267,836.187.99214,776.6255,807.4312.9
RW400-C+E215,498.372240,584.89297,668.7211.64244,314.74295,141.613.37243,681.08297,702.513.08244,374.07304,452.3913.4235,532.13292,965.379.3
RW450-C+E241,998.678260,571.64319,689.997.67275,969.78351,627.9814.04270,337.65324,947.7511.71266,661.81329,405.8310.19282,489.65333,755.7716.73
RW500-C+E269,533.553294,207.44362,719.289.15292,405.83382,757.228.49308,064.16368,159.3114.3287,093.28354,839.896.51304,824.33385,826.9213.09
RW550-C+E308,696.291338,155.87407,161.799.54332,058.08397,247.07.57347,456.95403,418.6612.56345,919.22409,010.5812.06350,825.92411,122.2613.65
RW600-C+E365,784.894394,037.68474,484.147.72392,325.69466,762.677.26396,665.15473,394.718.44371,338.58464,602.411.52395,092.17466,928.068.01
RW650-C+E432,031.377465,552.5537,368.97.76463,945.52559,430.697.39450,055.53540,802.934.17489,920.9544,086.4513.4453,510.51536,280.484.97
RW700-C+E508,928.933539,416.34611,180.395.99539,475.72656,532.656.0550,291.12637,226.638.13547,315.59648,959.97.54528,800.69625,629.173.9
RW750-C+E595,461.955631,156.69725,192.75.99658,561.1716,445.0510.6664,568.92723,674.3711.61646,749.89734,467.678.61618,807.48722,541.133.92
RW800-C+E690,374.634727,997.55831,451.815.45750,169.78836,083.28.66727,071.28820,679.475.32733,179.58843,869.816.2731,795.7834,718.226.0
391,475.38460,657.029.5395,378.11468,300.549.86395,507.8461,921.7210.04393,947.34466,633.049.65390,215.97463,876.159.03
Table 8. Comparison of the metaheuristics GWO-Q-Learning.
Table 8. Comparison of the metaheuristics GWO-Q-Learning.
QL1QL2QL3QL4QL5
Inst.Opt.BestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPD
RW300-C163,992.326197,892.79257,638.5920.67206,934.24250,757.2826.19203,568.86259,082.8524.13172,736.65246,105.695.33177,495.95249,255.498.23
RW350-C189,534.031217,737.04283,106.8114.88220,049.1297,439.1716.1204,505.07278,060.047.9235,434.81284,381.824.22220,907.56282,927.2416.55
RW400-C214,696.284223,424.83322,090.814.07232,013.55314,385.088.07244,249.75335,600.8513.77261,056.46331,349.5621.59239,791.93328,211.0911.69
RW450-C241,096.482262,957.21360,952.119.07272,207.68360,699.9512.9299,063.03385,244.1724.04284,841.37350,877.4718.14306,208.81362,661.9427.01
RW500-C268,526.177329,483.68405,237.122.7303,501.72412,561.1513.03325,572.9397,863.7621.24287,946.31397,195.247.23325,128.92404,403.321.08
RW550-C307,536.973344,772.37457,779.4212.11358,873.14451,495.9716.69359,432.96447,394.5616.87350,131.68445,150.5313.85358,348.11458,279.4916.52
RW600-C364,409.78396,926.79506,912.798.92396,683.7522,148.788.86391,759.26504,070.177.51424,489.24518,622.6316.49425,651.66513,125.4116.81
RW650-C430,400.866519,592.66588,642.1420.72493,303.76596,264.814.61475,749.49583,199.1110.54480,635.17579,539.0111.67456,432.52574,790.376.05
RW700-C507,127.151548,096.45668,941.438.08558,827.52667,943.8910.19577,373.47692,838.0313.85568,190.05671,328.8212.04562,920.67689,582.4811.0
RW750-C593,353.31695,346.84794,320.9717.19637,025.4773,971.027.36649,041.8777,650.29.39653,562.37770,229.2610.15655,015.04776,344.9510.39
RW800-C687,763.656746,206.77908,642.628.5741,355.73870,059.877.79754,644.88890,950.539.72755,281.03897,244.369.82779,030.16884,149.413.27
407,494.31504,933.1613.36401,888.69501,611.5412.89407,723.77504,723.1214.45406,755.01499,274.9413.68409,721.03502,157.3814.42
RW300-E612.204651.3910.986.39723.88878.6418.24747.7954.8722.13665.48919.978.7638.55876.094.3
RW350-E708.081826.311025.2916.7775.071079.819.46788.21055.8711.31850.661043.4820.14792.361036.6611.9
RW400-E802.088934.371173.4416.49929.921147.6415.94994.441202.5623.98936.81186.4616.8870.251218.58.5
RW450-E902.1951066.11345.5318.17963.61318.086.81970.661283.317.591055.421358.6516.981007.981317.8811.73
RW500-E1007.3761087.771482.47.981115.681494.8910.751048.321422.364.061171.281420.0216.271175.561443.0516.7
RW550-E1122.6211327.251627.918.231176.471625.494.81202.671657.657.131351.811598.8620.421194.371535.236.39
RW600-E1304.8021445.111812.7110.751491.641852.8114.321519.541833.8716.461414.771843.888.431488.031850.2314.04
RW650-E1545.0051653.792072.227.041810.772123.0317.21655.412078.27.151768.82164.9714.491707.912187.3310.54
RW700-E1794.7821983.982408.7710.541984.532458.1710.572021.712394.1212.641989.862449.1410.872100.892411.7217.06
RW750-E2099.3382449.232859.2416.672175.812753.223.642375.992697.5513.182338.622735.7811.42495.792800.3518.88
RW800-E2443.0142610.963175.526.872638.713241.348.012627.713143.767.562748.993135.9412.522743.373198.1212.29
1457.831808.5512.351435.11815.7410.891450.211793.112.111481.141805.214.271474.11806.8312.03
RW300-C+E164,604.53185,796.05243,809.7112.87202,162.53243,757.622.82183,278.96260,952.1211.35183,137.41255,109.2411.26183,496.26250,417.0711.48
RW350-C+E190,242.112212,734.69274,328.3111.82199,602.67289,577.454.92209,225.59282,636.969.98226,184.6285,846.7418.89211,233.18301,547.4611.03
RW400-C+E215,498.372255,409.44328,338.018.52259,207.31332,639.7820.28266,267.21326,303.4223.56246,328.62321,452.614.31228,861.37317,274.16.2
RW450-C+E241,998.678293,601.11378,530.3421.32290,544.7361,951.920.06267,252.84351,208.710.44283,005.24359,741.3116.94271,356.09368,247.5812.13
RW500-C+E269,533.553326,651.82399,949.3521.19348,778.15424,617.9629.4317,728.91394,358.3717.88305,303.79393,611.8213.27294,511.1396,863.429.27
RW550-C+E308,696.291355,227.94436,084.6215.07367,449.96454,832.3519.03343,368.19455,531.2211.23347,258.97440,703.8112.49357,505.5457,301.1515.81
RW600-C+E365,784.894393,744.02503,790.367.64401,591.38496,164.099.79448,987.03529,621.1222.75386,989.19505,689.045.8419,763.84535,334.014.76
RW650-C+E432,031.377510,668.26600,033.7718.2483,963.46586,909.412.02488,789.99574,895.0613.14473,926.61579,769.979.7488,983.79578,679.8513.18
RW700-C+E508,928.933585,704.28689,313.2415.09545,300.46679,389.037.15572,869.47668,470.8112.56548,274.64680,069.017.73552,305.67678,685.238.52
RW750-C+E595,461.955619,243.47758,516.923.99633,591.06776,961.426.4646,726.63772,444.188.61672,807.9792,451.8212.99660,934.61785,924.3711.0
RW800-C+E690,374.634763,266.05877,440.8310.56737,978.01894,599.766.9741,107.15899,987.757.35762,147.16859,215.510.4743,333.62879,484.627.67
409,277.01499,103.2214.21406,379.06503,763.714.43407,782.0501,491.7913.53403,214.92497,605.5312.16401,116.82504,523.5311.0
Table 9. Comparison of the metaheuristics WOA-Q-Learning.
Table 9. Comparison of the metaheuristics WOA-Q-Learning.
QL1QL2QL3QL4QL5
Inst.Opt.BestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPD
RW300-C163,992.326179,177.48209,734.649.26173,509.5203,596.775.8170,706.86207,633.814.09185,312.43213,852.8313.0163,992.33205,627.470.0
RW350-C189,534.031205,752.81241,320.78.56203,569.89238,574.787.41211,172.74242,262.9111.42213,805.06246,293.1512.81209,309.7246,491.7810.43
RW400-C214,696.284227,324.11276,268.735.88227,531.0283,235.625.98223,522.86275,191.014.11245,809.55273,823.4414.49225,086.49278,784.694.84
RW450-C241,096.482264,259.18302,763.299.61264,773.19317,063.159.82261,357.87307,262.558.4258,086.05302,749.377.05250,145.73299,479.433.75
RW500-C268,526.177304,701.79343,712.1813.47298,170.23344,511.8111.04298,629.9344,978.5711.21273,665.15344,935.491.91287,240.58339,252.496.97
RW550-C307,536.973332,096.06375,328.347.99323,977.91378,769.295.35315,787.31376,502.942.68340,849.45390,008.510.83325,698.68383,431.795.91
RW600-C364,409.78372,143.69440,450.722.12398,219.72448,192.859.28392,734.46457,851.827.77378,012.35449,357.083.73396,509.26447,343.628.81
RW650-C430,400.866458,835.67523,675.66.61457,330.96530,599.286.26462,444.22537,511.27.45465,973.89521,804.698.27455,764.04519,138.095.89
RW700-C507,127.151530,806.81608,609.134.67540,729.04619,650.836.63533,396.7624,480.255.18542,663.49608,858.117.01566,906.53625,117.1711.79
RW750-C593,353.31669,062.95721,546.4412.76640,694.98710,998.37.98621,468.68713,327.484.74630,088.45710,117.846.19644,004.67720,258.118.54
RW800-C687,763.656731,559.18821,138.336.37741,347.04811,804.517.79741,720.21833,808.127.85739,752.64823,544.817.56736,943.23823,397.667.15
388,701.79442,231.657.94388,168.5444,272.477.58384,812.89447,346.426.81388,547.14444,122.38.44387,418.29444,392.946.73
RW300-E612.204681.66770.111.35651.95747.046.49651.75753.226.46626.13766.512.27665.47763.418.7
RW350-E708.081755.94886.86.76777.37877.059.79771.3897.68.93743.82876.415.05761.48881.687.54
RW400-E802.088892.45998.2511.27824.23999.572.76870.41985.518.52835.81012.894.2853.19975.386.37
RW450-E902.195956.451112.156.01911.561099.191.04941.791122.564.39951.141113.935.43961.241114.96.54
RW500-E1007.3761048.321270.494.061044.441238.393.681076.631233.776.871055.81247.124.811105.151245.19.71
RW550-E1122.6211230.991401.389.651227.751400.529.361210.351382.887.811170.271352.354.241189.311381.385.94
RW600-E1304.8021433.31584.199.851443.551584.5110.631466.491649.0712.391364.981576.174.611401.961632.687.45
RW650-E1545.0051651.731899.736.911674.591890.458.391681.71897.88.851714.191895.5310.951665.061869.057.77
RW700-E1794.7821905.462178.496.171893.022183.65.471950.122182.288.651858.82161.973.571969.882171.859.76
RW750-E2099.3382249.112547.137.132236.642555.996.542294.512553.949.32301.722599.849.642310.632562.9610.06
RW800-E2443.0142610.632945.136.862669.12954.839.252565.62948.685.022641.952973.118.142631.572958.97.72
1401.461599.447.821395.841593.746.671407.331600.667.931387.691597.85.721410.451596.127.96
RW300-C+E164,604.53192,163.04217,195.4316.74180,503.12208,418.999.66175,837.81210,338.416.82184,342.08211,341.1611.99180,867.27208,979.879.88
RW350-C+E190,242.112205,706.7244,438.788.13198,685.25235,924.14.44212,783.52245,577.8411.85204,786.43246,370.217.65212,304.11243,465.4811.6
RW400-C+E215,498.372233,881.15278,527.638.53232,257.03272,418.787.78240,999.43282,502.811.83235,011.55273,551.439.05239,611.42279,434.3811.19
RW450-C+E241,998.678269,162.46309,912.2411.22251,926.58313,113.954.1262,562.55310,494.658.5250,607.99313,224.143.56266,679.25316,270.7710.2
RW500-C+E269,533.553290,900.58345,075.047.93293,399.22341,136.748.85284,434.62329,608.515.53281,154.2334,725.134.31290,972.35346,654.167.95
RW550-C+E308,696.291324,837.6378,041.395.23333,413.4388,181.08.01342,165.68386,204.3710.84339,325.66390,623.989.92345,612.72386,947.8911.96
RW600-C+E365,784.894392,542.47448,391.817.32408,737.83446,852.211.74390,921.15450,464.346.87400,027.15447,415.899.36397,653.18445,113.568.71
RW650-C+E432,031.377453,990.37521,024.945.08462,994.09520,041.757.17451,717.44521,551.424.56447,965.11523,135.283.69458,944.13533,686.336.23
RW700-C+E508,928.933541,769.0628,241.116.45537,410.91622,687.445.6551,167.05626,569.198.3543,383.44613,361.016.77563,812.97614,530.5110.78
RW750-C+E595,461.955667,404.79716,299.2612.08630,451.77718,923.875.88638,116.46702,900.447.16621,906.63717,452.254.44635,051.81706,863.816.65
RW800-C+E690,374.634740,820.65813,583.227.31730,350.91820,324.925.79738,857.26826,262.187.02747,392.85827,572.448.26746,636.42831,011.818.15
392,107.16445,520.998.73387,284.56444,365.797.18389,960.27444,770.388.12386,900.28445,342.997.18394,376.88446,632.69.39
Table 10. Comparison of the metaheuristics SCA-Q-Learning.
Table 10. Comparison of the metaheuristics SCA-Q-Learning.
QL1QL2QL3QL4QL5
Inst.Opt.BestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPDBestAvgRPD
RW300-C163,992.326188,225.91248,806.8214.78195,606.76236,316.9119.28184,526.82223,465.4712.52183,603.67229,561.8511.96177,677.74230,346.928.35
RW350-C189,534.031217,879.52257,241.3914.96216,835.07256,504.8514.4205,495.03261,925.488.42211,586.52266,579.8311.64215,455.42277,412.013.68
RW400-C214,696.284235,792.62279,424.79.83230,798.16295,828.397.5235,671.72287,764.419.77242,036.31291,843.4212.73239,067.96295,594.111.35
RW450-C241,096.482266,759.5328,945.3510.64271,344.08349,763.9612.55250,013.86331,926.053.7269,800.8336,849.1411.91259,670.35322,917.87.7
RW500-C268,526.177281,939.86372,031.885.0302,788.88355,070.3312.76294,629.87362,128.189.72301,693.73368,002.8912.35290,550.45362,554.58.2
RW550-C307,536.973349,715.87418,383.0213.72329,285.89394,564.027.07325,982.9400,606.426.0335,261.5401,572.649.02326,635.26412,105.976.21
RW600-C364,409.78393,011.66468,298.777.85404,226.59471,480.9710.93407,253.36466,503.211.76418,274.55482,988.2114.78426,792.95490,546.8617.12
RW650-C430,400.866468,004.2537,036.278.74483,925.17559,743.3912.44480,992.54543,497.9911.75455,179.93543,497.215.76466,139.62521,064.328.3
RW700-C507,127.151558,644.81644,791.0610.16558,153.57629,733.810.06543,519.45617,948.047.18526,938.59619,240.213.91548,814.34630,356.18.22
RW750-C593,353.31642,805.71736,044.648.33610,013.64710,919.852.81632,854.68716,246.256.66627,942.79710,817.925.83627,750.72737,856.515.8
RW800-C687,763.656733,356.26837,946.926.63738,021.36836,901.237.31762,410.42834,888.4610.85723,901.08810,431.785.25745,269.57838,912.628.36
394,194.17466,268.2610.06394,636.29463,347.9710.65393,031.88458,809.098.94390,565.41460,125.929.56393,074.94465,424.349.39
RW300-E612.204632.53787.523.32627.73850.082.54662.77824.18.26685.78810.9412.02690.43829.6512.78
RW350-E708.081775.24966.19.48729.99916.663.09771.07935.38.9758.6935.437.13779.8942.1510.13
RW400-E802.088881.251079.319.87902.641064.2112.54858.141083.066.99848.11088.945.74880.951105.659.83
RW450-E902.195955.881163.215.95981.231175.838.76928.31220.162.891021.441176.0713.221023.981192.2513.5
RW500-E1007.3761115.71362.5910.751133.51294.3312.521066.271317.425.851114.71317.0710.651071.881280.846.4
RW550-E1122.6211224.691492.489.091318.461495.1917.441185.071505.195.561269.961512.3813.121235.491520.310.05
RW600-E1304.8021451.051684.8111.211440.041778.8910.361409.391714.98.021461.231694.3611.991477.481754.313.23
RW650-E1545.0051643.721958.126.391690.661941.539.431626.111969.115.251665.741963.957.811607.771972.574.06
RW700-E1794.7821947.432242.848.511960.462267.069.231929.022236.787.481895.922280.295.641878.922248.894.69
RW750-E2099.3382316.532580.8510.352237.082591.886.562190.472579.144.342305.452623.379.822204.142579.34.99
RW800-E2443.0142654.952964.98.682783.783032.8413.952572.412965.775.32607.033060.596.712557.592981.44.69
1418.091662.078.511436.871673.59.671381.731668.276.261421.271678.499.441400.771673.398.58
RW300-C+E164,604.53178,117.75218,093.568.21174,480.66218,954.426.0178,552.1228,386.258.47175,423.38227,357.916.57177,436.63217,508.537.8
RW350-C+E190,242.112211,036.84265,385.4710.93202,716.35254,733.666.56225,144.99278,282.718.35208,876.32263,848.89.79208,058.71255,324.149.37
RW400-C+E215,498.372233,635.68300,872.868.42252,481.47302,436.5917.16232,996.34305,644.458.12246,074.32313,417.2114.19232,666.38302,175.977.97
RW450-C+E241,998.678252,589.42342,970.474.38273,417.79334,499.9912.98269,754.56340,325.2811.47270,090.54328,724.711.61255,095.97333,278.295.41
RW500-C+E269,533.553312,593.43361,128.915.98300,549.66372,079.411.51282,690.22379,290.84.88285,100.9368,225.155.78301,263.97370,004.3611.77
RW550-C+E308,696.291321,599.14401,669.814.18335,613.38414,082.428.72346,142.33410,142.0512.13344,482.35413,813.2211.59353,362.3410,923.1214.47
RW600-C+E365,784.894380,615.59472,031.824.05413,513.62483,327.0513.05406,735.23478,947.7111.2413,275.63491,019.2512.98400,832.43475,439.549.58
RW650-C+E432,031.377462,077.04537,604.786.95460,609.49541,804.886.61466,736.14542,475.148.03465,974.21528,471.467.86463,620.51552,228.917.31
RW700-C+E508,928.933546,000.95637,165.327.28549,446.46616,198.157.96541,173.79640,621.236.34559,246.37639,752.389.89561,079.68636,865.3610.25
RW750-C+E595,461.955642,054.47728,172.587.82647,973.23714,062.888.82663,569.76732,790.7711.44627,776.99729,641.435.43674,321.71745,833.6913.24
RW800-C+E690,374.634735,470.14832,503.276.53730,552.55820,013.45.82746,408.39861,105.248.12742,962.6847,258.147.62768,856.17852,352.0711.37
388,708.22463,418.087.7394,668.61461,108.449.56396,354.9472,546.519.87394,480.33468,320.889.39399,690.41468,357.639.87
Table 11. RPD distribution in GWO.
Table 11. RPD distribution in GWO.
Lower LimitUpper LimitMeanStandard Deviation
S0.9316.747.683.15
V3.2229.2812.844.81
QL3.6429.413.215.43
SARSA027.3912.595.38
Table 12. RPD distribution in GWO.
Table 12. RPD distribution in GWO.
[0, 7.5[[7.5, 15[[15, 22.5[[22.5, +
S1191400
S2201210
S3191220
S4161610
V1316131
V242342
V332541
V4616101
QL1513141
QL281483
QL341955
QL4319101
QL542081
SA171970
SA2101481
SA3416121
SA4220101
SA531884
Table 13. Design parameters of the best results for each version.
Table 13. Design parameters of the best results for each version.
Inst.Opt.BestShapeConcreteSteelCrowningBaseFooting
RW300-C163,992.326172,736.65QL4252.80.170.350.45
RW350-C189,534.031201,487.94S2252.80.160.370.45
RW400-C214,696.284219,450.S3252.80.170.310.45
RW450-C241,096.482246,740.28SA1252.80.170.310.45
RW500-C268,526.177279,819.15S3252.80.150.310.47
RW550-C307,536.973322,283.21S2252.80.160.30.5
RW600-C364,409.78377,871.72S3254.20.170.30.54
RW650-C430,400.866451,496.13V1302.80.150.320.57
RW700-C507,127.151530,085.84S3252.80.240.340.65
RW750-C593,353.31611,414.67SA2302.80.180.350.67
RW800-C687,763.656710,899.7SA3302.80.160.390.74
RW300-E612.204631.33S3254.20.180.30.45
RW350-E708.081752.24V2252.80.150.380.45
RW400-E802.088849.79S1304.20.20.320.45
RW450-E902.195912.78S3252.80.150.310.45
RW500-E1007.3761036.58S1252.80.150.320.46
RW550-E1122.6211176.47QL2302.80.20.310.46
RW600-E1304.8021346.81V2302.80.160.320.5
RW650-E1545.0051588.32S3302.80.150.350.55
RW700-E1794.7821846.2S4302.80.160.350.6
RW750-E2099.3382175.81QL2402.80.160.30.59
RW800-E2443.0142491.57S1302.80.190.360.72
RW300-C+E164,604.53164,604.53SA2252.80.150.30.45
RW350-C+E190,242.112199,602.67S1252.80.150.30.49
RW400-C+E215,498.372223,604.65SA2252.80.150.30.48
RW450-C+E241,998.678256,669.92SA1252.80.150.30.49
RW500-C+E269,533.553282,150.29S4252.80.150.30.48
RW550-C+E308,696.291328,562.36S3252.80.20.350.47
RW600-C+E365,784.894381,018.45SA5252.80.170.320.54
RW650-C+E432,031.377459,287.25V3254.20.170.350.61
RW700-C+E508,928.933513,662.21S4252.80.170.330.65
RW750-C+E595,461.955619,227.4S3302.80.160.380.67
RW800-C+E690,374.634722,411.98S1304.20.210.40.72
Table 14. Average p-value of GWO—objective function cost.
Table 14. Average p-value of GWO—objective function cost.
S1S2S3S4V1V2V3V4SA1SA2SA3SA4SA5QL1QL2QL3QL4QL5
S1-≥0.05≥0.05≥0.050.000.000.000.000.000.000.000.000.000.000.000.000.000.00
S2≥0.05-≥0.05≥0.050.000.000.000.000.000.000.000.000.000.000.000.000.000.00
S3≥0.05≥0.05-≥0.050.000.000.000.000.000.000.000.000.000.000.000.000.000.00
S4≥0.05≥0.05≥0.05-0.000.000.000.000.000.000.000.000.000.000.000.000.000.00
V1≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
V2≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
V3≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
V4≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA1≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA2≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA3≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA4≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA5≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05
QL1≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05
QL2≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05
QL3≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05
QL4≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05
QL5≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-
Table 15. Average p-value of GWO—objective function CO2 emissions.
Table 15. Average p-value of GWO—objective function CO2 emissions.
S1S2S3S4V1V2V3V4SA1SA2SA3SA4SA5QL1QL2QL3QL4QL5
S1-≥0.05≥0.05≥0.050.000.000.000.000.000.000.000.000.000.000.000.000.000.00
S2≥0.05-≥0.05≥0.050.000.000.000.000.000.000.000.000.000.000.000.000.000.00
S3≥0.05≥0.05-≥0.050.000.000.000.000.000.000.000.000.000.000.000.000.000.00
S4≥0.05≥0.05≥0.05-0.000.000.000.000.000.000.000.000.000.000.000.000.000.00
V1≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
V2≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
V3≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
V4≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA1≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA2≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA3≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA4≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA5≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05
QL1≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05
QL2≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05
QL3≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05
QL4≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05
QL5≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-
Table 16. Average p-value of GWO—objective function cost + CO2 emissions.
Table 16. Average p-value of GWO—objective function cost + CO2 emissions.
S1S2S3S4V1V2V3V4SA1SA2SA3SA4SA5QL1QL2QL3QL4QL5
S1-≥0.05≥0.05≥0.050.000.000.000.000.000.000.000.000.000.000.000.000.000.00
S2≥0.05-≥0.05≥0.050.000.000.000.000.000.000.000.000.000.000.000.000.000.00
S3≥0.05≥0.05-≥0.050.000.000.000.000.000.000.000.000.000.000.000.000.000.00
S4≥0.05≥0.05≥0.05-0.000.000.000.000.000.000.000.000.000.000.000.000.000.00
V1≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
V2≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
V3≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
V4≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA1≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA2≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA3≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA4≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05
SA5≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05≥0.05
QL1≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05≥0.05
QL2≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05≥0.05
QL3≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05≥0.05
QL4≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-≥0.05
QL5≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05≥0.05-
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.

Share and Cite

MDPI and ACS Style

Lemus-Romani, J.; Ossandón, D.; Sepúlveda, R.; Carrasco-Astudillo, N.; Yepes, V.; García, J. Optimizing Retaining Walls through Reinforcement Learning Approaches and Metaheuristic Techniques. Mathematics 2023, 11, 2104. https://doi.org/10.3390/math11092104

AMA Style

Lemus-Romani J, Ossandón D, Sepúlveda R, Carrasco-Astudillo N, Yepes V, García J. Optimizing Retaining Walls through Reinforcement Learning Approaches and Metaheuristic Techniques. Mathematics. 2023; 11(9):2104. https://doi.org/10.3390/math11092104

Chicago/Turabian Style

Lemus-Romani, José, Diego Ossandón, Rocío Sepúlveda, Nicolás Carrasco-Astudillo, Victor Yepes, and José García. 2023. "Optimizing Retaining Walls through Reinforcement Learning Approaches and Metaheuristic Techniques" Mathematics 11, no. 9: 2104. https://doi.org/10.3390/math11092104

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop