Abstract
Currently, rehabilitation systems with closed kinematic chain mechanisms are low-cost alternatives for treatment and health care. In designing these systems, the dimensional synthesis is commonly stated as a constrained optimization problem to achieve repetitive rehabilitation movements, and metaheuristic algorithms for constrained problems are promising methods for searching solutions in the complex search space. The Constraint Handling Techniques (CHTs) in metaheuristic algorithms have different capacities to explore and exploit the search space. However, the study of the relationship in the CHT performance of the mechanism dimensional synthesis for rehabilitation systems has not been addressed, resulting in an important gap in the literature of such problems. In this paper, we present a comparative empirical study to investigate the influence of four CHTs (penalty function, feasibility rules, stochastic-ranking, and -constraint) on the performance of ten representative algorithms that have been reported in the literature for solving mechanism synthesis for rehabilitation (four-bar linkage, eight-bar linkage, and cam-linkage mechanisms). The study involves analysis of the overall performance, six performance metrics, and evaluation of the obtained mechanism. This identified that feasibility rules usually led to efficient optimization for most analyzed algorithms and presented more consistency of the obtained results in these kinds of problems.
1. Introduction
The increasing number of people with motor deficiencies has been a crucial factor in developing rehabilitation devices. Motor injuries frequently occur in the upper and lower extremities due to degenerative diseases, neuronal disorders, sports injuries, traffic, and work accidents. Presently, rehabilitation devices for upper and lower limbs have been developed [1,2]. Stationary rehabilitation devices are used more frequently in the rehabilitation of the patient. However, these devices are generally expensive because the control of several degrees of freedom is required to generate a rehabilitation routine. Rehabilitation systems based on closed-chain mechanisms are a low-cost alternative for health care [3]. These systems can provide a pre-established rehabilitation routine that controls a degree of freedom. Therefore, these devices can be considered for rehabilitation at home.
In the design of closed-chain mechanisms, a synthesis process of the mechanism is carried out [4]. In this process, the length of links is determined to achieve the desired movements for rehabilitation. The graphic, analytic, and optimal methods [5] are the used techniques for the synthesis of closed-chain mechanisms. Graphic synthesis of mechanisms is performed by a visual representation of the mechanism, where Euclidean geometry concepts are used to obtain the design solutions. This method is characterized by providing quick solutions with a low precision rate.
The analytical synthesis is based on getting algebraic expressions that describe the movement of the mechanism. This method offers solutions with a high precision rate. However, the number of precision points is limited by the number of independent variables of the closed-chain mechanism because it results in an overdetermined system of equations [6] requiring a numeric solution to solve them. The optimal synthesis of mechanisms is performed through the optimization problem solution. This synthesis method supports multiple-precision points, but the precision rate can decrease caused by the numerical optimization technique used. Currently, the last method is frequently used for the synthesis of mechanisms.
In the optimal synthesis of closed-chain mechanisms for rehabilitation, indirect and direct search methods (numerical optimization techniques) [7] have been used to find suitable solutions. In the indirect search methods, derivatives of the objective function and constraints are required. For instance, Ávila-Hernández and Cuenca-Jiménez [8] designed a thumb prosthesis using a nine-bar spatial mechanism. For the solution of the synthesis problem, the function “findminimum” of Mathematica® was used. Zhiming Ji and Yazan Manna [9] designed a lower limb rehabilitation system using a four-bar linkage. In the syntheses process, the method “lsqnonlin” of MATLAB® was implemented.
Wang et al. [10] designed a rehabilitation system using a four-bar linkage mechanism in the synthesis process. In that work, the search method “fmincon” of MATLAB® was implemented. Tsuge et al. [11] designed a rehabilitation system using a ten-bar linkage mechanism. The synthesis problem was solved by Bertini™ software.
Tsuge et al. [12] designed a rehabilitation system using a Stephenson III linkage mechanism. The synthesis problem was solved using algorithms, such as Fletcher–Reeves, Newton, conjugate gradient, interior point, and Quasi-Newton.
On the other hand, direct search methods do not require such derivatives, and the objective function is considered in its original form to find a solution. The use of metaheuristic algorithms as the direct search method is gaining more attention in the solution of mechanism synthesis problems [13] because they do not depend on the problem features (nonlinear, discontinuous, etc.), they can endow different operators to find the most promising solution, and they are easy to implement. A summary of various studies found in the literature that use metaheuristic algorithms in the synthesis problem of mechanisms is presented in Table 1.
Table 1.
Summary of investigations tackling metaheuristic algorithms in the kinematic synthesis problem. “-” indicates that the use of CHT is not required.
The particular interest in this study is in the works related to the mechanism design for rehabilitation presented at the end of such table. For instance, Bataller et al. [14] proposed a mechanism for finger rehabilitation, where the direct search algorithm Málaga University Mechanism Synthesis Algorithm (MUMSA) was used, and a penalty function was implemented as a constraint-handling technique in the synthesis process.
Shao et al. [15] designed a rehabilitation system using a cam-linkage mechanism for the lower limb rehabilitation to perform the gait. The synthesis problem was solved by a genetic algorithm, where a penalty function was considered as the constraint-handling technique.
Calva-Yáñez et al. [16] designed a gait rehabilitation system for children using a four-bar linkage mechanism. The indirect search algorithm Sequential Quadratic Programming (SQP) and the direct one given by Differential Evolution (DE) algorithm were used in the synthesis process. In this work, feasibility rules were considered as a constraint-handling technique.
Singh et al. [17] designed knee–ankle–foot, hip–knee–ankle-foot, and knee orthoses using a four-bar linkage mechanism. Metaheuristic algorithms, such as Particle Swarm Optimization (PSO) and the Teaching-Learning-Based Optimization (TLBO) algorithm, were considered.
In this work, mechanical constraints in the synthesis process are not considered. Leal-Naranjo et al. [18] presented the design of a wrist prosthesis using a spherical parallel manipulator. In the synthesis process, Nondominated Sorting Genetic Algorithm (NSGA-II), Multiobjective Particle Swarm Optimization (MOPSO), and Multiobjective Evolutionary Algorithm based on Decomposition (MOEA/D) algorithms were considered, and the feasibility rules were implemented as constraint-handling technique.
Muñoz-Reina et al. [3] designed a lower limb rehabilitation machine. The differential evolution algorithm was considered in the synthesis process, and the feasibility rules were used as the constraint-handling technique.
We observed in the literature that metaheuristic algorithms in their original versions were proposed to solve unconstrained optimization problems. Thus, it is important to find the most promising techniques for including real-word constraints [37,38,39]. Currently, for the solution of constrained optimization problems, CHTs have been proposed. According to [40], these can be classified into two generations, where the penalty functions, decoders, special operators, and separation of the objective function and constraints are included in the first generation. On the other hand, the feasibility rules, stochastic ranking, and -constraint involve the second generation. The first generation is characterized by a high calibration complexity and a high probability of convergence to local minimums. The second generation is characterized by overcoming the mentioned limitations in the first generation.
From the literature review regarding the design of closed-chain mechanisms for rehabilitation and the general framework of kinematic synthesis of mechanisms, both included in Table 1, the metaheuristic algorithms incorporate only one constraint-handling technique to solve the constraint optimization problem. Figure 1 shows the use of CHTs reported in the literature for the synthesis of mechanisms using metaheuristic algorithms. As observed in that figure, 64% of the reviewed literature uses the penalty functions, followed by the feasibility rules with a 24% of use.
Figure 1.
Use of the constraint-handling techniques in the optimal synthesis of mechanisms with metaheuristic algorithms according to Table 1.
According to [37,39,41], the constraint-handling technique is an essential factor to solve constrained optimization problems because these techniques influence the exploration and exploitation capabilities of algorithms for the search of the most promising solution. However, other CHTs in the second generation, such as stochastic ranking and -constraint have not been evaluated in solving these types of problems.
Depending on the problem nature in the kinematic synthesis for rehabilitation (multimodality, types of functions, design variable space, and the feasible space ratio), the most frequently used algorithms and the constraint-handling techniques can be suitable during the search process of the metaheuristic algorithms. Nevertheless, the high interactions in the problem nature and the metaheuristic algorithms make it difficult to suggest a constraint-handling technique that is more likely to perform well against different algorithms.
Motivated by these facts, and to the best of the author’s knowledge, there is a gap in the comparative study of the performance of different constraint-handling techniques in the dimensional synthesis of mechanisms. This research can aid researchers or practitioners interested in applying metaheuristic algorithms in the kinematic synthesis of this kind of problem with insights about the quality and consistency of the obtained results in the studied CHTs and can identify the most promising CHT alternatives for the synthesis problems.
Thus, researchers and practitioners can have some basic knowledge in the analyzed CHTs about the likelihood of increasing the optimization efficiency and the consistency of the obtained results when those CHTs are included in different metaheuristic algorithms. Hence, this work can suggest the use of a particular CHT in the optimizers to achieve optimum kinematic synthesis.
Therefore, in this work, the performance of the penalty function, feasibility rules, stochastic-ranking, and -constraint is studied to solve three real-world engineering problems reported in the literature related to the synthesis of mechanisms for rehabilitation by using metaheuristic algorithms. In this study, ten metaheuristic algorithms commonly used in the synthesis of mechanisms for rehabilitation are implemented in such CHTs. These are eight variants of a differential evolution algorithm, a Genetic Algorithm (GA), and a Particle Swarm Optimization (PSO) algorithm.
The parameters of the algorithms are tuned using the irace package to make a fair comparison and provide useful insights about the studied CHTs. On the other hand, the four-bar linkage mechanism, the cam-linkage mechanism, and the eight-bar linkage mechanism are considered in the mechanism synthesis for rehabilitation.
This paper is organized as follows: In Section 2, the general problem of mechanism synthesis for rehabilitation is presented. Section 3 describes the metaheuristic algorithms and the constraint-handling techniques used in this study. Section 4 states three state-of-art synthesis problems for rehabilitation to be solved. In Section 5, the study of the constraint-handling techniques is presented and discussed. In addition, the best and worst solution are analyzed and compared. Finally, Section 6 presents our conclusions.
2. Optimization Problem Statement
In this work, optimization problems for the synthesis of rehabilitation mechanisms are studied. The synthesis problem usually requires satisfying more than one design objective and constraint. Therefore, the design problems can be considered as a Constrained Multiobjective Optimization Problem (CMOPs). According to literature related to the synthesis of mechanisms for rehabilitation presented in Table 1, it is observed that CMOPs are typically transformed into constrained mono-objective optimization problems by the weighted sum approach [42,43]. Hence, mono-objective optimization problems for the mechanism synthesis are only considered in this study. These are formally stated as follows:
where is the weighted objective function; is the design objective of the system; x is the design variable vector; is the weight attributed to each objective; n is the number of design objectives; and are the inequality and equality constraints, respectively; and , are the design variable bounds.
3. Constraint-Handling Techniques in Metaheuristic Algorithms
Metaheuristic algorithms are optimization strategies used to solve a wide range of hard optimization problems. The metaheuristics are inspired by biological systems, social behaviors, among others.
In recent years, metaheuristic algorithms have been used to provide satisfactory solutions to optimization problems related to the mechanism synthesis, see Table 1. The behavior of metaheuristic algorithms to search for better solutions can be improved through suitable constraint handling. In this work, the behavior of four Constraint-Handling Techniques in different metaheuristic algorithms is studied. The CHTs [44] involve the Penalty Functions (PF), Feasibility Rules (FR), Stochastic Ranking (SR), and -Constraint ( C) method.
The considered metaheuristic algorithms are eight Differential Evolution variants [45], the Genetic Algorithm [46], and the Particle Swarm Optimization [47]. Those techniques and algorithms are frequently used in mechanism synthesis for rehabilitation and have provided satisfactory solutions, as is shown in Table 1. However, according to that table, differential evolution is one of the most promising reported optimizers. Therefore, the main DE variants [48] are analyzed in this study.
3.1. Metaheuristic Algorithms
3.1.1. Differential Evolution Algorithm
The DE algorithm was proposed by Storn and Price [45], and it is a direct and stochastic search method. DE was inspired by the theory of natural selection and is shown in the Algorithm 1.
| Algorithm 1 Differential evolution pseudocode. | |
| 1: | Generate an initial population with individuals. |
| 2: | Evaluate . |
| 3: | Initialize the best individual . |
| 4: | |
| 5: | whiledo |
| 6: | for all do |
| 7: | Generate a child individual based on (5)–(12). |
| 8: | Evaluate and . |
| 9: | end for |
| 10: | Select the new population between and according to CHT. |
| (This function is associated to the CHT.) | |
| 11: | |
| 12: | end while |
DE starts with a population of individuals called parents , where is the number of individuals in the population. At each generation G, the individuals in the population perform a crossover and mutation process to generate a population of child individuals . The crossover and mutation process depend on the used DE variant. In this case, eight DE variants are chosen, and these are: DE/rand/1/bin (DER1B), DE/rand/1/exp (DER1E), DE/best/1/bin (DEB1B), DE/best/1/exp (DEB1E), DE/current to rand (DECR), DE/current to best (DECB), DE/current to rand/1/bin (DECR1B), and DE/current to rand/1/exp (DECR1E).
The crossover and mutation process for each variant is defined by Equations (5)–(12), where is the crossover factor, F and K are scale factors, , , and are three random individuals from the current population, D is the number of design variables and is a random value that represents the crossover point.
Binomial recombination:
Rand/1/Bin:
Best/1/Bin:
Exponential recombination:
Rand/1/Exp:
Best/1/Exp:
Arithmetic recombination:
Current-to-Rand/1:
Current-to-Best/1:
Arithmetic-binomial recombination:
Current-to-Rand/1/Bin:
Current-to-Rand/1/Exp:
The population of parents and children compete at each generation to remain to a new population of individuals for the next generation. The selection process between the parents and children is based on the CHT, as defined in Section 3.2. Then, the best individual in the population is considered the best solution for the optimization problem.
3.1.2. Particle Swarm Optimization
The PSO algorithm was proposed by Kennedy and Eberhart [47]. This algorithm is inspired by the collaborative behavior of species in search of food and is shown in Algorithm 2.
| Algorithm 2 Particle swarm optimization pseudocode. | |
| 1: | Initialize the swarm position with particles. |
| 2: | Evaluate the swarm . |
| 3: | Initialize the best known position . |
| 4: | Initialize the best position of the swarm . |
| 5: | Initialize the velocity of each particle . |
| 6: | |
| 7: | whiledo |
| 8: | Update the inertial weight w based on (13). |
| 9: | for all do |
| 10: | Update the velocity based on (14). |
| 11: | Update the position based on (15). |
| 12: | Evaluate . |
| 13: | end for |
| 14: | Update the best known position and the best particle in the swarm with the use of CHT between and . |
| (This function is associated to the CHT.) | |
| 15: | |
| 16: | end while |
The PSO algorithm initializes with a swarm with particles. Each particle is located in a position with a velocity . The best known positions of the particles are saved in the swarm . The best particle in the swarm is stored in . In the time G (iteration), the position and velocity of each particle are updated by Equations (13)–(15), where w is the inertial weight, and are the maximum and minimum velocity values, is the best neighborhood particle of in a ring topology, and , are weighting factors.
Finally, the best particle and the best particles positions are updated considering the CHT as is defined in Section 3.2. Then, the best solution is found in .
3.1.3. Genetic Algorithm
The GA was proposed by John Henry Holland [49]. This algorithm is inspired by genetic-molecular evolution. The essential operation of GA is shown in Algorithm 3.
| Algorithm 3 Genetic algorithm pseudocode. | |
| 1: | Generate a initial population with chromosomes. |
| 2: | Evaluate |
| 3: | |
| 4: | whiledo |
| 5: | for all do |
| 6: | Obtain and in by tournament. |
| 7: | Generate a child by (16) |
| 8: | Generate a mutant by (17) |
| 9: | Evaluate |
| 10: | end for |
| 11: | Replace the population to considering and in the CHT. (This function is associated to the CHT.) |
| 12: | |
| 13: | end while |
GA initializes with a group of chromosomes. In the group, two parent chromosomes and are selected by tournament [50] and recombined to generate a child chromosome as shown in (16). The recombination process uses a piece-wise multipoint crossover [5], where the crossover points are given by a crossover rate . The child chromosome can mute using uniform mutation [51] as shown in (17), where is a mutation rate, and , are the minimum and maximum values of the design variables, respectively.
Between the mutant chromosomes and the parent one , the best chromosomes are selected based on the replacement mechanism using the CHT defined in Section 3.2.
3.2. Constraint-Handling Techniques
Metaheuristic algorithms have been used to solve complex optimization problems. In their original versions, these have been designed to solve unconstrained optimization problems. However, optimization problems in engineering usually have constraints. Currently, constraint-handling techniques, such as the PF, FR, SR, and C method, have been the most popular techniques to solve constrained optimization problems [44]. Each one of these techniques is described below.
3.2.1. Penalty Function
The PF [52] has been frequently used to solve constrained optimization problems in the mechanism synthesis. The PF transforms an optimization problem with constraints into an unconstrained problem. The most used transformation equation is:
where is the new function to minimize, is the weighted objective function, x is the vector of design variables, m is the number of constraints, is the infeasible constraint distance defined by (19), and is the penalty factor that can be static, dynamic, or adaptive. In engineering optimization problems, the term is usually defined with a static value.
Algorithm 4 describes the operation of PF. This constraint-handling technique requires three sets of solutions (three input arguments). At each iteration G, those solutions are compared according to the new function (18). The best solutions are stored in the output arguments.
| Algorithm 4 Penalty function pseudocode. |
|
3.2.2. Feasibility Rules
The FR were proposed by Deb [53]. Three rules define this constraint-handling technique, these are:
- Between two infeasible solutions, the solution with the fewest number of violated constraints is chosen.
- Between a feasible solution and an infeasible one, the feasible solution is chosen.
- Among two feasible solutions, the solution with the best objective function is chosen.
In this work, the number of violated constraints is considered the sum of infeasible constraint distance and shown in (20).
Algorithm 5 describes the operation of FR. This constraint-handling technique requires three sets of solutions (three input arguments). At each iteration G, those solutions are compared according to the feasibility rules. Finally, the best solutions are stored in the output arguments.
| Algorithm 5 Feasibility rules pseudocode. |
|
| Input: and |
Output: and
|
3.2.3. -Constraint Method
The C method was proposed by Takahama et al. [54]. This method relaxes the constraints to select solutions close to the feasible region. The selection process is described by (21).
where is a relaxation factor defined by (22) and (23), is a parameter to control the speed of reducing relaxation of constraints, is the maximum number of iterations (generation or time) to relax such constraints, is -th best value of the objective function in the initial solution vector (population, swarm, or chromosomes).
The -constraint method finds feasible regions using the gradient of constraints at an infeasible region. Algorithm 6 describes the operation of the C method. This constraint-handling technique requires three sets of solutions (three input arguments). The gradient-based mutation process can improve an infeasible solution to obtain a new solution . The new solution and old solution are compared using (21), and the best solution is stored in the current solution . The set of current solutions are compared according to (21), and the best solutions are stored in the output arguments.
| Algorithm 6-constraint method pseudocode. | |
| 1: | Function |
| Input: and | |
| Output: and | |
| 2: | and |
| 3: | for to do |
| 4: | ifthen |
| 5: | |
| 6: | while and do |
| 7: | Obtain |
| is the constraint vector, is the pseudo-inverse of the constraint’s derivative obtained by Moore–Penrose pseudo-inverse using the singular value decomposition and is the number of attempts to improve the solution. | |
| 8: | Obtain |
| 9: | ifthen |
| 10: | |
| 11: | else |
| 12: | |
| 13: | end if |
| 14: | |
| 15: | end while |
| 16: | end if |
| 17: | ifthen |
| 18: | |
| 19: | ifthen |
| 20: | |
| 21: | end if |
| 22: | end if |
| 23: | end for |
3.2.4. Stochastic-Ranking
SR was proposed by Runarsson and Yao [55]. This constraint-handling technique makes the pseudo-random sort of solutions. The ranking of solutions is based on the bubble sort algorithm with a probabilistic factor . The values close to zero in mean a high probability that the sort is based on the constraint distance. On the contrary, this is based on the objective function.
Algorithm 7 describes the operation of SR. This constraint-handling technique requires two sets of solutions (two input arguments). At each iteration G, those solutions are compared and stochastically ranked. The best first NP solutions in the ranking are stored in the output arguments.
| Algorithm 7 Stochastic ranking pseudocode. |
|
| Input: and |
Output: and
|
4. Study Cases in the Mechanism Synthesis for Lower Limb Rehabilitation
In this work, three study cases in engineering related to the mechanism design for the rehabilitation of lower limbs are considered for testing four constraint-handling techniques in different metaheuristic algorithms. Case 1 is related to a four-bar linkage mechanism, Case 2 involves a cam-linkage mechanism, and Case 3 includes an eight-bar linkage mechanism. Each study case is described below.
4.1. Case 1: Four-Bar Linkage Mechanism
The four-bar linkage mechanism has been used in lower limb rehabilitation for adults and children with cerebral palsy [9,16]. The dimensional synthesis design problem consists of finding the link lengths that approximate the coordinates of the coupler link point P to the coordinates of the ankle trajectory in a standard gait cycle. The schematic representation of the four-bar mechanism is presented in Figure 2.
Figure 2.
Four-bar linkage mechanism.
According to Figure 2, the vector of design variables comprises the lengths of the links , , , , the ground link angle , the initial position of the mechanism [,] with respect to the coordinate system , and the crank angles . The vector of design variables is defined as:
The optimization problem for the dimensional synthesis of the mechanism is presented in (25)–(29), where the constant values and weight the design goals.
subject to:
The first design goal refers to the error between the desired precision points related to the ankle trajectory and the path of the mechanism’s coupler link point. The second design goal refers to the angular displacement error between the desired angles and the crank angles . In this problem, the desired angles are defined by (30).
The precision (desired) points are defined based on the standard ankle trajectory, these points are shown in Table A1 of Appendix A, and are obtained in [16]. On the other hand, according to Figure 2, the points generated by the coupler link are defined by (31), where is the angle of the crank link (input link), and is shown in (32). This is obtained by the Freudenstein equation. It is important to note that both solutions in (related to the sign of the root) are computed, and the solution that provides a better objective function is chosen. Thus, with the selection of , the resulting mechanism can be an open (+) and crossed (−) four-bar mechanism.
where , , and .
The design problem has three inequality constraints (26)–(28) that define a crank-rocker mechanism according to the Grashof criterion [56]. The design variables vector is bounded by its corresponding limit and . In Table 2 the limit values used in this work are shown. These values are obtained by [16].
Table 2.
The maximum and minimum parameters of the x vector for the four-bar mechanism.
4.2. Case 2: Cam-Linkage Mechanism
The second optimization problem is related to the synthesis of a cam-linkage mechanism. The original design problem was presented by Yixin Shao et al. [15]. This mechanism is designed to provide rehabilitation routines for adults with motor problems in the lower limbs. The schematic diagram of the cam-linkage mechanism is shown in Figure 3.
Figure 3.
Cam-linkage mechanism.
The design variable vector (33) is defined by the link lengths , the angles , , the initial position of the mechanism with respect to the coordinate system, and the position of the slide displacement axis defined by the length e and the angle .
The first term of the weighted objective function (34) refers to the error between the crank angles and the desired angles , where is the number of precision points, and is defined by Equation (47).
On the other hand, the second term refers to the base radius of the cam (see Figure 3). Both design objectives are weighted by and and normalized by [rad] and [m] according to the best results presented in [15].
To guarantee the functionality of the mechanism, the design problem has inequality constraints. The first three constraints (35)–(37) guarantees a complete revolution of the crank angle (Grashof criterion), where and are the minimum and maximum values of in the precision points. The is given in (48) and is visualized in Figure 3.
The next inequality constraints (38)–(41) provide high efficiency of the force transmission from the input link (crank link) to the output link, where the distances between point A to C , and between point D to F are obtained by (49) and (50), respectively.
The inequality constraints (42)–(44) guarantee the path feasibility in the output link, where the distances between point D to F , and between point B to e are obtained by (51) and (52), respectively.
The last inequality constraint (45) defines the minimum curvature radius of the cam profile. Moreover, the design variable vector x is bounded by and . The limit values used in this work are shown in Table 3.
Table 3.
The maximum and minimum parameters of the vector x for the cam-linkage mechanism.
The precision points are presented in Table A2 of Appendix A. These coordinates define the standard ankle trajectory in the human gait. The precision points are obtained by the leg kinematics (53) considering an angular displacement of the hip and knee joint in the sagittal plane. The thigh and shank lengths are defined as [m], [m], respectively. The knee angles and the hip angles are found in [57].
The computation of the displacement angle and the cam radius in the optimization problem are obtained by inverse kinematics analysis of the mechanism. Therefore, is given in (54) and in (55).
where
The above equations are obtained according to the original design problem [15]. Except for the Equation (55), which is rewritten in this work from a two-argument arctangent. Equation (55) has two solutions that define the direction of crank rotation . In this case, the clockwise turn in the crank link is chosen. Then, the solution in (55) that presents a positive increment between two different consecutive crank positions is selected.
On the other hand, the cam profile is obtained in (56) with respect to the coordinate system .
4.3. Case 3: Eight-Bar Linkage Mechanism
Case 3 includes an eight-bar linkage mechanism for rehabilitation of the lower limbs. This mechanism has been designed for rehabilitation routines for the average anthropometry for the Mexican population [3]. The integration among the kinematic synthesis, the link shape design, and the mechanism dynamics are considered for its design. The schematic diagram of the mechanism is displayed in Figure 4a.
Figure 4.
Eight-bar linkage mechanism and the link shape.
This vector is split into two kinds of parameters, the kinematic parameter vector , and the shape parameter vector , , . The shape parameters define the octagonal link shape shown in Figure 4b and the link dynamic parameters, such as the masses, the mass centers, and the inertia of links.
The design objectives in (58) are weighted by parameters and . The first term refers to the average error between the precision points and the points generated by the mechanism’s coupler link. The desired precision points are defined as a semi-elliptical rehabilitation trajectory. Those points are shown in Table A3 of Appendix A. On the other hand, the points are set by the direct kinematics of the mechanism, as shown in (85). For more details of the analysis, see [3].
subject to:
The second term in (58) represents the average of the applied torque in the crank link. The inverse dynamic model is used to obtain the torque considering the position of the crank link known with a constant angular speed of [rad/s]. The vector
includes the joint forces ∀∧, and the input torque . Moreover, and . For more details, see [3].
For the synthesis of the mechanism, a set of inequality constraints are established. Equations (59)–(64) define a crank-rocker mechanism configuration. The Equations (65)–(70) are related to the high efficiency of force transmission from the crank link (input link) to output link. In the coupler link, the patient’s ankle is placed. Equation (71) avoids tear failure in the joint holes, where is the safety factor, [Pa] is the allowable stress in the joint, is the joint stress, is the contact area of the joint, [m] is the constant diameter of the holes.
Equations (72)–(83) define the octagonal link shape of the mechanism, where is the distance between the edge of the hole and the link edge, and is the distance between holes. The final constraints are related to the limits of the design variable vector x represented by the vectors and . These values are defined in the Table 4.
Table 4.
The maximum and minimum parameters for the design variable vector x for the eight-bar linkage mechanism.
5. Comparative Experimental Study
We analyzed four Constraint-Handling Techniques (CHTs) in lower limb rehabilitation mechanism synthesis. These CHTs are the Feasibility Rules (FR), the Stochastic-Ranking (SR), the -Constraint ( C) method, and the Penalty Function (PF). The constraint-handling techniques are included in ten Metaheuristic Algorithms (MAs) frequently used in the synthesis of mechanisms. These algorithms are: Particle Swarm Optimization (PSO), Genetic Algorithm (GA), and eight variants of Differential Evolution (DER1B, DER1E, DEB1B, DEB1E, DECR, DECB, DECR1B, and DECR1E).
Each metaheuristic algorithm solves three study cases of mechanism synthesis problems related to lower limb rehabilitation using four-bar linkage, cam-linkage, and eight-bar linkage mechanisms. A summary of the main attributes of the study cases is included in Table 5 because there is no single attribute to measure the problem’s complexity. In such a table, the terms and mean the number of linear and nonlinear inequality constraints, respectively.
Table 5.
Summary of the main attributes of the mechanism synthesis optimization problems applied to lower limb rehabilitation.
The ratio provides the relative size of the feasible region in the search space (a measure of how difficult is to generate feasible solutions) by using random design variables (suggested in [58]), and the number of feasible solutions . A high value in indicates that the MA would find the feasible region in an early number of generations. Based on those attributes, the less complex optimization problem is given by study case 1, followed by study case 2, and study case 3, in that order.
The following comparative analysis is divided into three subsections. First, the conditions for making the parameter tuning of the CHTs in the algorithms are described in Section 5.1. In Section 5.2, the descriptive and inferential statistics of the overall performance for each algorithm with different CHTs are compared and discussed. Six performance metrics used in constrained optimization problems are included in Section 5.3 for evaluating the behavior of the CHTs in the metaheuristic algorithms. In Section 5.4, the best and worse solutions per each study case are visualized and evaluated to investigate the performance of the obtained mechanisms in the rehabilitation routine.
5.1. Parameter Tuning Conditions of the CHTs in the Algorithms
The parameter tuning for each metaheuristic algorithm with the different CHTs was performed for each study case. The irace package [59] was used for parameter tuning and to make the comparative study more fair and meaningful [60]. The parameters obtained by the irace package are presented in Table A4, Table A5 and Table A6 of Appendix A.
For solving each study case, the same number of objective function evaluations is also considered to make fair comparisons. The penalty factor in the CHT by PF in (18) is taken into account as a constant value in all cases. Thus, these parameters are set in Table 6.
Table 6.
The Maximum Number of Objective Function Evaluation (MNFE), the Population Number (NP), and the penalty factor chosen for each study case.
5.2. Statistical Analysis of the Overall Performance
In this work at each study case, thirty executions of the four CHTs are carried out per each of the ten metaheuristics. Each study case groups a total of forty samples (four CHTs per ten metaheuristics). Each sample contains the best thirty objective functions of an algorithm. Descriptive statistics analyzes those samples. The descriptive statistical results are shown in Table A7, Table A8 and Table A9 of Appendix C, and these consider the following measures: the mean, the standard deviation (std), the median, and the maximum (max) and minimum (min) values of the samples. The graphical visualization of the distribution of the samples is shown in the box plot of Figure 5.
Figure 5.
Box plot of the sample distribution obtained by the overall performance of the CHTs in ten metaheuristics at each study case of mechanism synthesis for lower limb rehabilitation.
Based on the results presented in such tables, it is possible to define the CHT that delivers the best performance in search of the most promising solution for each study case. Thus, the best behavior of a metaheuristic algorithm is related to the ability to search for the best solutions and provide more reliable results in different runs. The mean, the standard deviation (std), the median, and the maximum (max) and minimum (min) values of the samples are chosen as the statistical measure to indicate the algorithm capacity to find suitable solutions through runs in the particular samples. The best CHT between two CHTs, called A and B, included in the algorithms, is obtained by the following comparison procedure:
- The CHT A can be compared to the CHT B if their CHTs are different, and the algorithms that implement such CHTs are the same. On the contrary, they cannot be compared.
- The statistical measure from the thirty executions of the CHT A is better than the CHT B for the same algorithm if the former presents less value than the latter. When this happens, the CHT A obtains the point (a win) in favor. Thus, the maximum number of points for comparing each CHT is 150 (three CHT comparisons per five measures per ten algorithms).
- The CHT with the highest number of points is the best constraint-handling technique.
In the comparison method, the lower values of the statistical measures (the mean, the standard deviation (std), the median, and the maximum (max) and minimum (min) values of the samples) are preferable in each algorithm. All measures are considered in the comparison procedure. The results obtained by the comparison process are presented in Table 7. The best performances of metaheuristic algorithms include the FR for the solution of the three study cases. For study case 1, it wins 115, for study case 2, it wins 104, and for study case 3, it wins 105. The next CHT alternative is the PF because it obtains the second-best performance in two study cases (study cases 1 and 2).
Table 7.
Performance analysis of the CHTs using descriptive statistics.
The inferential statistical analysis was performed to make general conclusions about the performance of the CHTs incorporated in the metaheuristic algorithms for the solution of the lower limb rehabilitation mechanism synthesis. Nonparametric statistical tests [61] were used because the independence, normality, and homoscedasticity assumptions in the samples were not fulfilled due to the stochastic nature of the algorithms.
The inferential statistical analysis consists of performing a multi-comparative post-hoc analysis with Holm post-hoc error correction method [61] in all CHTs incorporated in the algorithms. The first step is to guarantee that at least one comparison of the constraint-handling technique in the metaheuristic algorithms is different. The -confidence Friedman test is applied for that purpose, and the results are presented in Table A10 of Appendix D. The obtained p-value near to zero proves the existence of such differences with confidence close to .
Once the first step was done, the Friedman test for multiple comparisons with the Holm post-hoc error correction method was performed to make the general conclusions of comparisons and confirm the results’ confidence. The forty samples (four CHTs included in ten algorithms), conformed to each one by the best thirty objective functions of the executions, can be compared if both CHTs are incorporated in the same metaheuristic algorithm.
In Table A11 of Appendix D, the results obtained by the multi-comparative analysis are shown. The two-sided alternative hypothesis was selected, which means that, in the case that the p-value of the test is less than the statistical significance, the comparison between the CHT A and the one in B for the same algorithm presents significant differences (the alternative hypothesis is accepted). On the contrary, if the results are not convincing, and significant differences are not observed in the comparative result then the null hypothesis is accepted. Once the alternative hypothesis is accepted, the Friedman z-value sign defines the winner between both CHTs in the algorithms. The negative sign of z indicates that the CHT in the algorithm A was better than the one in B, and vice versa.
Three comparisons related to the four CHTs are made per each metaheuristic algorithm. A total of thirty comparisons are carried out per each CHT at each study case (considering the ten algorithms), and the highest number of wins defines the most suitable constraint-handling technique in the synthesis of lower limb rehabilitation mechanisms for each study case. A total of ninety comparisons was carried out, considering the three CHT comparisons with the ten metaheuristic algorithm for the three study cases.
The number of wins per CHT in algorithms from the comparisons is presented in Table 8. The results indicate that the feasible rules improve the algorithm performance in the comparisons at for study case 1, for study case 2, and for study case 3. The overall improvement for the ninety comparisons (in all study cases) with the FR is around . It is also observed in Table A11 of Appendix D that only eight comparisons with other CHTs (DECB EC, DECR1B SR, DECR1E EC, GA SR, GA PF, PSO SR, PSO C, and PSO PF) outperformed the values obtained in FR (around of the total comparisons).
Table 8.
The number of wins obtained by each algorithm through Friedman test for multiple comparisons using the execution best values as the sample.
Nevertheless, the obtained solutions in such comparisons did not surpass the best solutions provided by the FR as is observed visually in Figure 5 and numerically in Table A7, Table A8 and Table A9 of Appendix C. Then, the improvement in the eight algorithms using the CHTs in such comparisons did not influence a better overall behavior. In addition, in the remaining ninety comparisons (around ) with respect to the FR, there were no conclusive results about improving an algorithm. The latter means that there are no other CHTs in the algorithms that present a better behavior than the FR.
On the other hand, the penalty function outperformed at in study case 1, in study case 2, and in study case 3 of the comparisons with respect to the other CHTs. The -constraint method improved at , , and in the corresponding study cases. The stochastic ranking outperformed at , , and of the comparisons. Nevertheless, in the last three CHTs, several comparisons exist where the CHTs in the algorithm to which it is compared outperformed such results as shown in Table A11 of Appendix D.
Thus, it is confirmed, with confidence, that the feasibility rules improved the search capabilities of the algorithm with respect to the other CHTs. This implies that the optimal synthesis of the lower limb rehabilitation mechanism can be benefited by using the FR to solve such a constrained optimization problem because this can improve the quality and the consistency of results in most of the algorithms reviewed in this work.
5.3. Statistical Analysis of the CHT Behavior through Metrics
This work is also interested in knowing the search capabilities of metaheuristic algorithms with the constraint-handling techniques related to different performance metrics. Then, six performance metrics [62] found in the specialized literature were used. Each of these metrics is described below:
- The feasibility probability (FP) is obtained by dividing the number of feasible executions by the total number of executions. FP is in the range of , where 0 represents that there are not feasible solutions, and 1 represents that all found solutions are feasible.
- The convergence probability (P) is obtained by dividing the number of successful executions by the total number of executions. The successful solutions are defined as the solutions x close to the best solution in the objective function space. Therefore, a satisfactory solution can be determined by , where the best executions per each study case is shown in Table A7, Table A8 and Table A9 of Appendix C. The value of is related to the bias region in the synthesis problem where the mechanism executes a suitable rehabilitation routine.For the four-bar mechanism, and are considered; for the cam-linkage mechanism, and are chosen; and for the eight-bar linkage mechanism, and are selected. The P metric value is in the interval , where a higher value (the best P metric) implies that all executions converge to the region. The metric is related to the reliability of an algorithm to find successful solutions.
- AFES is the average number of function evaluations required for each successful execution. Successful execution is considered when it finds the first solution in the bias region . If successful executions are not found, Non-Successful Executions (NSE) are accounted for. The best result in the AFES metric is first related to the minimum value in NSE and then to the lower values of the AFES. This metric indicates a convergence speed measure to the bias region .
- Successful performance (SP) divides the AFES by P. The best result in the SP metric is first related to the minimum value in NSE and then to the lower values of the SP.
- EVALS counts the number of evaluations an algorithm needs to find the first feasible solution in every execution. Lower evaluations mean a low computational cost to reach a feasible solution; therefore, this is preferred. This metric is presented with the use of statistics.
- The Progress Ratio (PR) measures the improvement capability of an algorithm inside the feasible region in every execution. This metric is calculated by (86) where is the value of the objective function of the first feasible solution, and is the value of the objective function of the best feasible solution in the algorithm execution. It is assumed in (86) that is fulfilled. A higher value in this metric is preferred and also presented by using statistics.
As commented previously, thirty executions of each constraint-handling technique included in the metaheuristic algorithms were carried out for each study case. The values of the metrics , P, , and for the thirty executions for each algorithm at each study case are presented in Table A12, Table A13, Table A14 and Table A15 of Appendix E. The summaries (averages values) of those metrics are displayed in Table 9. We observed that, for the metric FP, the C provided the best results in the three study cases, followed by the FR and PF, in that order. For the metric P, the FR obtained the best results in cases 1 and 3. In the second study case, the result in FR was close to the best one provided by the PF. In the AFES metric, the FR, C, and PF won in only one study case. For the SP value, the FR provided the best result in two study cases.
Table 9.
Average metric values , P, , and for each study case and for each constraint-handling technique included in the metaheuristic algorithms.
In the case of the metrics and , inferential statistics using the non-parametric Friedman test for multiple comparisons are included to confirm the performance. The distribution of the samples related to such metric values per each algorithm at each study case is shown in the box plots of Figure 6 and Figure 7, respectively, and the numerical results of the and metrics are presented in Table A16, Table A17, Table A18, Table A21, Table A22 and Table A23 of Appendix E, respectively. The multi comparative Friedman test is presented in Appendix E.6 and Appendix E.8. Summaries of the winning numbers of these comparisons are displayed in Table 10 and Table 11.
Figure 6.
Box plot of the sample distribution obtained by EVALS in ten metaheuristics at each study case of mechanism synthesis for lower limb rehabilitation.
Figure 7.
Box plot of the sample distribution obtained by PR in ten metaheuristics at each study case of mechanism synthesis for lower limb rehabilitation.
Table 10.
Number of winners in the EVALS metric by using the multi comparative test.
Table 11.
Number of winners in the PR metric by using the multi comparative test.
The metric for study case 1 indicates that feasible solutions were found in the initialization of the 200 individuals (particles) of the population (swarm). As a result, all executions required at least 200 evaluations to find a feasible solution (the feasible region). For this reason, the samples were not significant to determine a winner in the CHT in such a metric. In study case 2, the confirmed the superior performance in the metric. In study case 3, the -constraint method improved the convergence to the feasible region in fewer generations. Finally, in the metric, it was confirmed in two study cases that the -constraint method can improve the solutions through the feasible region when the generations occur, followed by the SR that won in only one study case.
According to the results obtained by the previous analysis in the performance metrics, the following findings of the CHTs in the optimal synthesis of the lower limb rehabilitation mechanism synthesis were observed:
- The FR had one of the best performance and the best one of the search for feasible solutions and satisfactory regions for the three study cases, respectively, because this constraint-handling technique has a high probability value in the FP and P metrics. The relationship between the AFES and P gave by SP is the best among the CHTs. Therefore, among the studied CHTs, the Feasibility Rules technique is the most reliable one for the synthesis of mechanisms for rehabilitation.
- The PF can be considered the second option for solving mechanism synthesis for rehabilitation problems because it showed a suitable performance to find satisfactory solutions (P and SP metrics) compared to Stochastic-Ranking and -constraint. This establishes acceptable reliability to find feasible solutions (FP metric).
- C method presented the best performance in the search for feasible regions as shown in FP. Inside the feasible region, this CHT produces improved solutions based on the PR metric. Nevertheless, the probability of this CHT to search for satisfactory solutions was low (P and SP metrics). This behavior is attributed to the gradient-based mutation where fast convergence to feasible local regions is promoted.
- SR is the less reliable CHT because some algorithm executions can not find feasible solutions (FP metric). This presents a low performance in the search for suitable solutions (P metric).
According to the results in this section, the Feasibility Rules presented the best performance for handling constraints in the mechanism synthesis for rehabilitation problems. The Penalty Functions gave the second best performance. Those CHTs improved the quality and the consistency in most of the algorithms reviewed in this work.
5.4. Evaluation of the Obtained Mechanisms
In this section, the best solutions obtained by the feasibility rules (according to the overall performance presented in Table 8), and the worst constraint-handling technique are presented.
In study case 1, the best constraint-handling technique was the feasibility rules, and the worst was stochastic-ranking. The Computer-Aided Design (CAD) and the generated trajectory of the best mechanisms obtained by both constraint-handling techniques are presented in Figure 8, where the objective function values of the mechanisms obtained by the feasibility rules (with the algorithm DECR) is , and by stochastic-ranking (with the algorithm DECR1E) is . Those values are given in Table A7 of Appendix C.
Figure 8.
CAD representation and trajectory generated of the mechanisms (design goals) given by the best and the worst constraint-handling technique for solving study case 1.
According to the design parameters obtained in both CHTs (see Table A26 of Appendix F), the feasibility rules present a Pearson correlation coefficient of with respect to the stochastic-ranking. This indicates a high degree of similarity (see Figure 8). On the other hand, the performance of the design goals is presented in Figure 8c,d. Figure 8c shows the trajectory of the mechanisms, the current, and the desired precision points. The average error between the desired precision points and the current ones is [m] by Feasibility Rules (FR) and [m] by Stochastic-Ranking (SR).
Figure 8d shows the angles obtained by the crank and the desired angles, where the average angular error is [rad] by feasibility rules, and [rad] by stochastic-ranking. We observed that the design goals in both mechanisms related to and , present a trade-off, i.e., in one goal, it is better but in the other not. Then, solutions obtained by the feasible rules and the stochastic-ranking are suitable for the rehabilitation mechanism. Nevertheless, the feasible rules provide more reliable results through different algorithm executions and with a better overall performance (related to the objective function J).
In study case 2, the feasibility rule was the best constraint-handling technique, and the worst was the epsilon-constraint. The CAD and the generated trajectory of the best mechanisms obtained by both constraint-handling techniques are presented in Figure 9. The objective function values given by the mechanisms obtained by the feasibility rules (DEB1B) is and by epsilon-constraint (DEB1E) is . Those values are given in Table A8 of Appendix C.
Figure 9.
CAD representation and design goals of the mechanism (related to the terms and ) given by the best and the worst constraint-handling technique for solving study case 2.
According to the design parameters obtained in both CHTs (see Table A27 of Appendix F), the feasibility rules present a Pearson correlation coefficient of with respect to the epsilon-constraint. This correlation is larger than the obtained mechanisms in the previous study case 1, which implies a fairly strong relationship. In order to highlight the difference, the performance of the design goals is presented in Figure 9c,d for the cam shapes and the angles obtained by the crank, respectively.
The normalized average error between the desired crank angles and the current ones is by feasibility rules and by epsilon-constraint. The normalized base radius of the cam is by FR, and by epsilon-constraint. It is observed again that the design goals present a trade-off, such that both mechanisms are suitable for the rehabilitation routine, and it depends on the application that one selects. However, the feasible rules can search for solutions with a similar performance through different executions and with better quality in the overall performance in the weighted objective function J.
Finally, for study case 3, the best constraint-handling technique was the feasibility rules, and the worst one was stochastic-ranking. The CAD and the generated trajectory are presented in Figure 10, where the objective function values of the mechanisms obtained by the feasibility rules (DECR) is , and by stochastic-ranking (DECR) is . Those values are given in Table A9 of Appendix C.
Figure 10.
CAD representation and trajectory generated of the mechanism (related to the design goals) given by the best and the worst constraint-handling technique for solving study case 3.
According to the design parameters obtained in both CHTs (see Table A28 of Appendix F), the feasibility rules present a Pearson correlation coefficient of with respect to the stochastic-ranking. As the problem complexity in study case 3 is higher than in the other cases, the obtained solution presents differences, as is observed in Figure 10a,b. The behavior of the design goals related to the generated trajectory in the mechanisms and the torque applied in the crank link are displayed in Figure 10c,d, respectively.
In this case, the average error between the desired precision points and the current ones is [m] by feasibility rules and [m] by stochastic-ranking. The average torque is [Nm] by feasibility rules, and [Nm] by stochastic-ranking. Neither mechanism can be considered the best because they present a trade-off in the design goals. Thus, design solutions obtained by the feasible rules and the stochastic-ranking are suitable for the rehabilitation mechanism. Nevertheless, the feasible rule provides more reliable results through different executions and the second-best overall performance (related to the objective function J).
6. Conclusions
In this work, the behavior of four constraint-handling techniques for the synthesis of rehabilitation mechanisms is studied in ten metaheuristic algorithms.
According to the results, we present the following conclusions:
- Through the statistical analysis, we observed that the feasibility rules present the best overall performance for the solution of the three mechanism synthesis cases under study. This is because the feasibility rules show a high probability of convergence towards feasible solutions and satisfactory regions based on the performance metrics studied in this work.
- In the solution of mechanism synthesis problems for rehabilitation, there exists a high probability that the search capability of an algorithm is improved by incorporating the FR because, in most of the algorithms reviewed in this work, the FR enhanced the quality and consistency of results.
- The penalty functions can be used as the second option for solving mechanism synthesis for rehabilitation problems. These establish acceptable reliability to find feasible solutions based on the performance metrics.
- The -constraint method and stochastic-ranking presented the worst overall performance in the solution of the mechanism synthesis for lower limb rehabilitation. This feature is due to the mechanism synthesis problem, which presents a complex search space and wide, with highly nonlinear functions (multimodality), several design variables, and feasible regions that are difficult to find. The -constraint presents a fast convergence to feasible local regions because the gradient-based mutation increases the speed in the search of feasible solutions.
- We confirmed that all study cases for the assessment of the obtained mechanisms, by using the feasibility rules and the worst CHT, presented different trade-offs in the design goals of the mechanism synthesis problem for lower limb rehabilitation. Nevertheless, FR can endow the algorithm with a better search capability to find reliable results through different executions with a high probability of finding the best overall performance.
Author Contributions
Conceptualization, J.S.M.-R. and M.G.V.-C.; Data curation, J.S.M.-R.; Formal analysis, J.S.M.-R.; Funding acquisition, M.G.V.-C. and L.G.C.-R.; Investigation, J.S.M.-R. and M.G.V.-C.; Methodology, J.S.M.-R. and M.G.V.-C.; Project administration, M.G.V.-C.; Resources, L.G.C.-R.; Software, J.S.M.-R.; Supervision, M.G.V.-C.; Validation, J.S.M.-R. and M.G.V.-C.; Visualization, J.S.M.-R.; Writing – original draft, J.S.M.-R. and M.G.V.-C.; Writing—review & editing, J.S.M.-R. and M.G.V.-C. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by Secretaría de Investigación y Posgrado del Instituto Politécnico Nacional (SIP-IPN) grant number 20180196, 20210374, 20196226 and 20201406.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
The data presented in this study are available on request from the corresponding author.
Acknowledgments
The authors acknowledge support from the Secretaría de Investigación y Posgrado (SIP) and the Comisión de Operación y Fomento de Actividades Académicas (COFAA) from Instituto Politécnico Nacional (IPN). The first author acknowledges support from the Mexican Consejo Nacional de Ciencia y Tecnología (CONACyT) through a scholarship to pursue graduate studies at CIDETEC-IPN.
Conflicts of Interest
The authors declare no conflict of interest.
Appendix A. Precision Points for Synthesis of Mechanisms
In this section, the precision points for the synthesis of mechanisms for lower limb rehabilitation are presented for each study case.
Appendix A.1. Precision Points for the Case 1: Four-Bar Linkage Mechanism
For the synthesis of the four-bar mechanism, the standard path of the ankle of a 12-year-old child is considered. In Table A1, those data are shown and are obtained by [16].
Table A1.
Precision points for study case 1: Four-bar linkage mechanism.
Appendix A.2. Precision Points for Case 2: Cam-Linkage Mechanism
For the synthesis of the cam-linkage mechanism, the data in Table A2 are considered. These data represent the ankle path in the standard gait for an adult with a thigh-length [m] and a shank-length of [m].
Table A2.
Precision points for study case 2: Cam-linkage mechanism.
Appendix A.3. Precision Points for Case 3: Eight-Bar Linkage Mechanism
For the synthesis of the eight-bar mechanism, a semi-elliptical curve is considered. This path is proposed for people with a height between 1.90 [m] and 1.63 [m]. The precision points are presented in Table A3 for the synthesis of this mechanism.
Table A3.
Precision points for study case 3: Eight-bar linkage mechanism.
Appendix B. Parameter Tuning
This section shows the tuning of the parameters for the algorithms per each study case. For this process, the irace program was used, where 5000 experiments are established, and the default configuration is considered.
Appendix B.1. Parameter Tuning of the Case 1: Four-Bar Linkage Mechanism
The parameters obtained by the irace program for the four-bar mechanism are presented in Table A4.
Table A4.
Tuned parameters by irace program for study case 1: Four-bar linkage mechanism.
Appendix B.2. Parameter Tuning of Case 2: Cam-Linkage Mechanism
The parameters obtained by the irace program for study case 2 related to the cam-linkage mechanism are stated in Table A5.
Table A5.
Tuned parameters by irace program for the study case 2: Cam-linkage mechanism.
Appendix B.3. Parameter Tuning of Study Case 3: Eight-Bar Linkage Mechanism
The parameters obtained by the irace program for the eight-bar mechanism are displayed in Table A6.
Table A6.
Tuned parameters by irace program for study case 3: Eight-bar linkage mechanism.
Appendix C. Descriptive Statistics of the Overall Performance
This section shows the statistical data collected from the thirty executions of the four CHTs per each one of the ten metaheuristic algorithms. Each study case groups a total of forty samples (four CHTs per ten metaheuristics). Each sample contains the best thirty objective functions of an algorithm. The following measures are considered: the mean, the standard deviation (std), the median, and the minimum and maximum values of the sample.
Appendix C.1. Descriptive Statistics for the Case 1: Four-Bar Linkage Mechanism
The measures of the descriptive statistics for the four-bar mechanism are presented in Table A7.
Table A7.
Descriptive statistics of the overall performance for study case 1: Four-bar linkage mechanism.
Appendix C.2. Descriptive Statistics for Study Case 2: Cam-Linkage Mechanism
The measures of the descriptive statistics for the cam-linkage mechanism are shown in Table A8.
Table A8.
Descriptive statistics of the overall performance for study case 2: Cam-linkage mechanism.
Appendix C.3. Descriptive Statistics for the Case 3: Eight-Bar Linkage Mechanism
The measures of the descriptive statistics for the eight-bar mechanism are displayed in Table A9.
Table A9.
Descriptive statistics of the overall performance for study case 3: Eight-bar linkage mechanism.
Appendix D. Inferential Statistics of the Overall Performance
This section shows the inferential statistics of the data collected from the thirty executions of the four CHTs per each one of the ten metaheuristic algorithms. Each study case groups a total of forty samples (four CHTs per ten metaheuristics). Each sample contains the best thirty objective functions of an algorithm. For carrying out these statistics, the R program and the library scmamp are used.
Appendix D.1. Ranks Achieved by the Friedman Test
The ranks obtained by the Friedman test for the three study cases are shown in Table A10.
Table A10.
Ranks and p-value obtained by the Friedman test. A p-value less than 0.05 indicates that the group of values of the objective function for each algorithm are different.
Appendix D.2. Multiple Comparison Friedman Test
The collected data from the thirty executions of the four CHTs per each one of the ten metaheuristic algorithms are used to make the multiple comparison Friedman test with the post-hoc correction method. Holm correction is used in this analysis. This test is presented in Table A11.
Table A11.
Multiple comparison Friedman test with the post-hoc correction method for the overall performance of the four CHTs included into the ten metaheuristic algorithms. “-” indicates that there is no winning algorithm.
Appendix E. Performance Metrics of the CHT Behavior
This section shows the statistical data collected from the thirty executions of the four CHTs per each one of the ten metaheuristic algorithms. Each study case groups a total of forty samples (four CHTs per ten metaheuristics). In each sample, six performance metrics, FP, P, AFES, SP, EVALS, and PR, are computed. The results are shown below.
Appendix E.1. FP Metric
The average values for FP metric are shown in Table A12.
Table A12.
FP metric values for each algorithm with the CHTs, and the related average values per CHTs for the three study cases.
Appendix E.2. P Metric
The average values for P metric are shown in Table A13.
Table A13.
The P metric values for each algorithm with the CHTs and the related average values per CHTs for the three study cases.
Appendix E.3. AFES Metric
Table A14.
AFES metric values for each algorithm with the CHTs, and the related average values per CHTs for three study cases. Non-Successful Executions (NSE) is represented as ’-’.
Appendix E.4. SP Metric
Table A15.
SP metric values for each algorithm with the CHTs, and the related average values per CHTs for the three study cases. Non-Successful Executions (NSE) is represented as ’-’.
Appendix E.5. EVALS Metric: Descriptive Statistics
This section shows the statistical data used for the analysis of the EVALS metric for each study case. The statistical data are the mean, standard deviation, median, and the minimum and maximum values of the EVALS metric.
Appendix E.5.1. Descriptive Statistics for Study Case 1: Four-Bar Linkage Mechanism
The descriptive statistics for the four-bar linkage mechanism are presented in Table A16.
Table A16.
EVALS descriptive statistics for study case 1: Four-bar linkage mechanism. IS means the number of infeasible solutions through the executions.
Appendix E.5.2. Descriptive Statistics for Study Case 2: Cam-Linkage Mechanism
The measures of the descriptive statistics for the cam-linkage mechanism are presented in Table A17.
Table A17.
EVALS descriptive statistics for study case 2: Cam-linkage mechanism. IS means the number of infeasible solutions through the executions.
Appendix E.5.3. Descriptive Statistics for Study Case 3: Eight-Bar Linkage Mechanism
The measures of the descriptive statistics for the eight-bar mechanism are presented in Table A18.
Table A18.
EVALS descriptive statistics for the study case 3: Eight-bar linkage mechanism. IS means the number of infeasible solutions through the executions. “-” indicates that it is not possible to compute such a statistic.
Appendix E.6. EVALS Metric: Inferential Statistics
This section shows the inferential statistics of the EVALS data collected from the thirty executions of the four CHTs per each one of the ten metaheuristic algorithms. Each study case groups a total of forty samples (four CHTs per ten metaheuristics). For carrying out these statistics, the R program and the library scmamp are used.
Appendix E.6.1. Ranks Achieved by the Friedman Test
The ranks obtained by the Friedman test for the three study cases are shown in Table A19.
Table A19.
Ranks and p-value obtained by the Friedman test for the EVALS metric. A p-value less than 0.05 indicates that at least two groups of values for each algorithm are different.
Appendix E.6.2. Multiple Comparison Friedman Test
The collected data from the thirty executions of the four CHTs per each one of the ten metaheuristic algorithms are used to make the multiple comparison Friedman test with the post-hoc correction method. Holm correction is used in this analysis. This test is presented in Table A20.
Table A20.
Multiple comparison Friedman test with the post-hoc correction method for the overall performance of the four CHTs included into the ten metaheuristic algorithms for the EVALS metric. “-” indicates that there is no winning algorithm.
Appendix E.7. PR Metric: Descriptive Statistics
This section shows the statistical data used to analyze the PR metric for each study case, as statistical data are considered the mean, standard deviation, median, and the minimum and maximum values of the PR metric.
Appendix E.7.1. Descriptive Statistics for the Case 1: Four-Bar Linkage Mechanism
The measures of the descriptive statistics for the four-bar linkage mechanism are presented in Table A21.
Table A21.
PR descriptive statistics for study case 1: Four-bar linkage mechanism. IS means the number of infeasible solutions through the executions.
Appendix E.7.2. Descriptive Statistics for the Case 2: Cam-Linkage Mechanism
The measures of the descriptive statistics for the cam-linkage mechanism are presented in Table A22.
Table A22.
PR descriptive statistics for study case 2: Cam-linkage mechanism. IS means the number of infeasible solutions through the executions.
Appendix E.7.3. Descriptive Statistics for the Case 3: Eight-Bar Linkage Mechanism
The measures of the descriptive statistics for the eight-bar mechanism are presented in Table A23.
Table A23.
PR descriptive statistics for study case 3: Eight-bar linkage mechanism. IS means the number of infeasible solutions through the executions. “-” indicates that it is not possible to compute such a statistic.
Appendix E.8. PR Metric: Inferential Statistics
This section shows the inferential statistics of the PR data collected from the thirty executions of the four CHTs per each one of the ten metaheuristic algorithms. Each study case groups a total of forty samples (four CHTs per ten metaheuristics). For carrying out these statistics, the R program and the library scmamp are used.
Appendix E.8.1. Ranks Achieved by the Friedman Test
The ranks obtained by the Friedman test for the three study cases are shown in Table A24.
Table A24.
Ranks and p-value obtained by the Friedman test for the PR metric. A p-value less than 0.05 indicates that at least two groups of values for each algorithm are different.
Appendix E.8.2. Multiple Comparison Friedman Test
The collected data from the thirty executions of the four CHTs per each one of the ten metaheuristic algorithms are used to make the multiple comparison Friedman test with the post-hoc correction method. Holm correction is used in this analysis. This test is presented in Table A25.
Table A25.
Multiple comparison Friedman test with the post-hoc correction method for the overall performance of the four CHTs included into the ten metaheuristic algorithms for the PR metric. “-” indicates that there is no winning algorithm.
Appendix F. Optimum Design Variables per Each Study Case
This section presents the design variable vector x of the optimum solutions (the best solutions) of the best and the worst CHTs obtained from the thirty executions.
Appendix F.1. Optimum Solutions for the Case 1: Four-Bar Linkage Mechanism
The optimum solutions of the best and the worst CHTs are presented in Table A26.
Table A26.
Optimum design variables obtained by the best and the worst CHTs for study case 1: Four-bar linkage mechanism.
Appendix F.2. Optimum Solutions for Study Case 2: Cam-Linkage Mechanism
The optimum solutions of the best and the worst CHTs are presented in Table A27.
Table A27.
Optimum design variables obtained by the best and the worst CHTs for study case 2: Cam-linkage mechanism.
Appendix F.3. Optimum Solutions for Study Case 3: Eight-Bar Linkage Mechanism
The optimum solutions of the best and the worst CHTs are presented in Table A28.
Table A28.
Optimum design variables obtained by the best and the worst CHTs for study case 3: Eight-bar linkage mechanism.
References
- Maciejasz, P.; Eschweiler, J.; Gerlach-Hahn, K.; Jansen-Troy, A.; Leonhardt, S. A survey on robotic devices for upper limb rehabilitation. J. Neuroeng. Rehabil. 2014, 11, 3. [Google Scholar] [CrossRef] [Green Version]
- Díaz, I.; Gil, J.J.; Sánchez, E. Lower-limb robotic rehabilitation: Literature review and challenges. J. Robot. 2011, 2011, 759764. [Google Scholar] [CrossRef]
- Muñoz-Reina, J.S.; Villarreal-Cervantes, M.G.; Corona-Ramírez, L.G. Integrated design of a lower limb rehabilitation mechanism using differential evolution. Comput. Electr. Eng. 2021, 92, 107103. [Google Scholar] [CrossRef]
- Norton, R.L.; McCarthy, J.M. Design of Machinery: An Introduction to the Synthesis and Analysis of Mechanisms and Machines; McGraw-Hill Higher Education: Boston, MA, USA, 2004. [Google Scholar]
- Cabrera, J.; Simon, A.; Prado, M. Optimal synthesis of mechanisms with genetic algorithms. Mech. Mach. Theory 2002, 37, 1165–1177. [Google Scholar] [CrossRef] [Green Version]
- Villarreal-Cervantes, M.G.; Pantoja-García, J.S.; Rodríguez-Molina, A.; Benitez-Garcia, S.E. Pareto optimal synthesis of eight-bar mechanism using meta-heuristic multi-objective search approaches: Application to bipedal gait generation. Int. J. Syst. Sci. 2021, 52, 671–693. [Google Scholar] [CrossRef]
- Rao, S.S. Engineering Optimization-Theory and Practice, 4th ed.; Wiley: Hoboken, NJ, USA, 2009. [Google Scholar]
- Ávila Hernández, P.; Cuenca-Jiménez, F. Design and synthesis of a 2 DOF 9-bar spatial mechanism for a prosthetic thumb. Mech. Mach. Theory 2018, 121, 697–717. [Google Scholar] [CrossRef]
- Ji, Z.; Manna, Y. Synthesis of a pattern generation mechanism for gait rehabilitation. J. Med. Devices 2008, 2, 031004. [Google Scholar] [CrossRef]
- Wang, H.; Wu, J.; Wang, Y.; Ren, L.; Zhang, D.; Lu, H. Research on the lower limb gait rehabilitation. In Proceedings of the 2014 IEEE International Conference on Mechatronics and Automation, Tianjin, China, 3–6 August 2014; IEEE: Piscataway, NJ, USA, 2014; pp. 1243–1247. [Google Scholar]
- Tsuge, B.Y.; McCarthy, J.M. Synthesis of a 10-bar linkage to guide the gait cycle of the human leg. In Proceedings of the ASME 2015 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Boston, MA, USA, 2–5 August 2015; American Society of Mechanical Engineers Digital Collection: New York, NY, USA, 2015. [Google Scholar]
- Tsuge, B.Y.; Plecnik, M.M.; Michael McCarthy, J. Homotopy directed optimization to design a six-bar linkage for a lower limb with a natural ankle trajectory. J. Mech. Robot. 2016, 8, 061009. [Google Scholar] [CrossRef] [Green Version]
- Conway, B.A. A survey of methods available for the numerical optimization of continuous dynamic systems. J. Optim. Theory Appl. 2012, 152, 271–306. [Google Scholar] [CrossRef]
- Bataller, A.; Cabrera, J.; Clavijo, M.; Castillo, J. Evolutionary synthesis of mechanisms applied to the design of an exoskeleton for finger rehabilitation. Mech. Mach. Theory 2016, 105, 31–43. [Google Scholar]
- Shao, Y.; Xiang, Z.; Liu, H.; Li, L. Conceptual design and dimensional synthesis of cam-linkage mechanisms for gait rehabilitation. Mech. Mach. Theory 2016, 104, 31–42. [Google Scholar] [CrossRef]
- Calva-Yáñez, M.B.; Niño-Suarez, P.A.; Portilla-Flores, E.A.; Aponte-Rodríguez, J.A.; Santiago-Valentn, E. Reconfigurable mechanical system design for tracking an ankle trajectory using an evolutionary optimization algorithm. IEEE Access 2017, 5, 5480–5493. [Google Scholar] [CrossRef]
- Singh, R.; Chaudhary, H.; Singh, A.K. A novel gait-based synthesis procedure for the design of 4-bar exoskeleton with natural trajectories. J. Orthop. Transl. 2018, 12, 6–15. [Google Scholar] [CrossRef] [PubMed]
- Leal-Naranjo, J.A.; Soria-Alcaraz, J.A.; Torres-San Miguel, C.R.; Paredes-Rojas, J.C.; Espinal, A.; Rostro-González, H. Comparison of metaheuristic optimization algorithms for dimensional synthesis of a spherical parallel manipulator. Mech. Mach. Theory 2019, 140, 586–600. [Google Scholar] [CrossRef]
- Roston, G.P.; Sturges, R.H. Genetic algorithm synthesis of four-bar mechanisms. AI EDAM 1996, 10, 371–390. [Google Scholar] [CrossRef] [Green Version]
- Datoussaïd, S.; Verlinden, O.; Conti, C. Optimal Design of Multibody Systems by Using Genetic Algorithms. Veh. Syst. Dyn. 1999, 1, 1411–1417. [Google Scholar]
- Cabrera, J.; Nadal, F.; Munoz, J.; Simon, A. Multiobjective constrained optimal synthesis of planar mechanisms using a new evolutionary algorithm. Mech. Mach. Theory 2007, 42, 791–806. [Google Scholar] [CrossRef]
- Shiakolas, P.; Koladiya, D.; Kebrle, J. On the optimum synthesis of four-bar linkages using differential evolution and the geometric centroid of precision positions. Inverse Probl. Eng. 2002, 10, 485–502. [Google Scholar] [CrossRef]
- Bulatović, R.R.; Dordević, S.R. On the optimum synthesis of a four-bar linkage using differential evolution and method of variable controlled deviations. Mech. Mach. Theory 2009, 44, 235–246. [Google Scholar] [CrossRef]
- Shiakolas, P.; Koladiya, D.; Kebrle, J. On the optimum synthesis of six-bar linkages using differential evolution and the geometric centroid of precision positions technique. Mech. Mach. Theory 2005, 40, 319–335. [Google Scholar] [CrossRef]
- Laribi, M.; Mlika, A.; Romdhane, L.; Zeghloul, S. A combined genetic algorithm–fuzzy logic method (GA–FL) in mechanisms synthesis. Mech. Mach. Theory 2004, 39, 717–735. [Google Scholar] [CrossRef]
- Cabrera, J.; Ortiz, A.; Nadal, F.; Castillo, J. An evolutionary algorithm for path synthesis of mechanisms. Mech. Mach. Theory 2011, 46, 127–141. [Google Scholar] [CrossRef]
- Acharyya, S.; Mandal, M. Performance of EAs for four-bar linkage synthesis. Mech. Mach. Theory 2009, 44, 1784–1794. [Google Scholar] [CrossRef]
- Smaili, A.; Diab, N. Optimum synthesis of hybrid-task mechanisms using ant-gradient search method. Mech. Mach. Theory 2007, 42, 115–130. [Google Scholar] [CrossRef]
- Lin, W.Y. A GA–DE hybrid evolutionary algorithm for path synthesis of four-bar linkage. Mech. Mach. Theory 2010, 45, 1096–1107. [Google Scholar] [CrossRef]
- Bulatović, R.R.; Đorđević, S.R.; Đorđević, V.S. Cuckoo search algorithm: A metaheuristic approach to solving the problem of optimum synthesis of a six-bar double dwell linkage. Mech. Mach. Theory 2013, 61, 1–13. [Google Scholar] [CrossRef]
- Badreddine, E.; Houidi, A.; Affi, Z.; Romdhane, L. Application of multi-objective genetic algorithms to the mechatronic design of a four bar system with continuous and discrete variables. Mech. Mach. Theory 2013, 61, 68–83. [Google Scholar]
- Ebrahimi, S.; Payvandy, P. Efficient constrained synthesis of path generating four-bar mechanisms based on the heuristic optimization algorithms. Mech. Mach. Theory 2015, 85, 189–204. [Google Scholar] [CrossRef]
- Bulatović, R.R.; Miodragović, G.; Bošković, M.S. Modified Krill Herd (MKH) algorithm and its application in dimensional synthesis of a four-bar linkage. Mech. Mach. Theory 2016, 95, 1–21. [Google Scholar] [CrossRef]
- Singh, R.; Chaudhary, H.; Singh, A.K. Defect-free optimal synthesis of crank-rocker linkage using nature-inspired optimization algorithms. Mech. Mach. Theory 2017, 116, 105–122. [Google Scholar] [CrossRef]
- Zhang, K.; Huang, Q.; Zhang, Y.; Song, J.; Shi, J. Hybrid Lagrange interpolation differential evolution algorithm for path synthesis. Mech. Mach. Theory 2019, 134, 512–540. [Google Scholar] [CrossRef]
- Sancibrian, R.; Sedano, A.; Sarabia, E.G.; Blanco, J.M. Hybridizing differential evolution and local search optimization for dimensional synthesis of linkages. Mech. Mach. Theory 2019, 140, 389–412. [Google Scholar] [CrossRef]
- Coello, C.A.C. Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art. Comput. Methods Appl. Mech. Eng. 2002, 191, 1245–1287. [Google Scholar] [CrossRef]
- Cervantes-Culebro, H.; Cruz-Villar, C.A.; Peñaloza, M.G.M.; Mezura-Montes, E. Constraint-handling techniques for the concurrent design of a five-bar parallel robot. IEEE Access 2017, 5, 23010–23021. [Google Scholar] [CrossRef]
- Miranda-Varela, M.E.; Mezura-Montes, E. Constraint-handling techniques in surrogate-assisted evolutionary optimization. An empirical study. Appl. Soft Comput. 2018, 73, 215–229. [Google Scholar] [CrossRef]
- Mezura-Montes, E.; Coello, C.A.C. Constraint-handling in nature-inspired numerical optimization: Past, present and future. Swarm Evol. Comput. 2011, 1, 173–194. [Google Scholar] [CrossRef]
- Mallipeddi, R.; Suganthan, P.N. Ensemble of Constraint Handling Techniques. IEEE Trans. Evol. Comput. 2010, 14, 561–579. [Google Scholar] [CrossRef]
- Osyczka, A. Multicriterion Optimization in Engineering with FORTRAN Programs; John Wiley & Sons: Hoboken, NJ, USA, 1984. [Google Scholar]
- Marler, R.T.; Arora, J.S. The weighted sum method for multi-objective optimization: New insights. Struct. Multidiscip. Optim. 2010, 41, 853–862. [Google Scholar] [CrossRef]
- Mezura-Montes, E. Constraint-Handling in Evolutionary Optimization. J. Comput. Sci. Technol. 2009, 9, 34–35. [Google Scholar]
- Storn, R.; Price, K. Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
- Gen, M.; Cheng, R. Genetic Algorithms and Engineering Optimization; John Wiley & Sons: Hoboken, NJ, USA, 1999. [Google Scholar]
- Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; IEEE: Piscataway, NJ, USA, 1995; Volume 4, pp. 1942–1948. [Google Scholar]
- Mezura-Montes, E.; Velázquez-Reyes, J.; Coello Coello, C.A. A Comparative Study of Differential Evolution Variants for Global Optimization. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, Seattle, WA, USA, 8-12 July 2006; Association for Computing Machinery: New York, NY, USA, 2006; pp. 485–492. [Google Scholar]
- Holland, J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence; MIT Press: Cambridge, MA, USA, 1975. [Google Scholar]
- Miller, B.L.; Goldberg, D.E. Genetic algorithms, tournament selection, and the effects of noise. Complex Syst. 1995, 9, 193–212. [Google Scholar]
- Michalewicz, Z.; Logan, T.; Swaminathan, S. Evolutionary operators for continuous convex parameter spaces. In Proceedings of the 3rd Annual conference on Evolutionary Programming, San Diego, CA, USA, 24–26 February 1994; World Scientific: Singapore, 1994; pp. 84–97. [Google Scholar]
- Handbook of Evolutionary Computation; Baeck, T.; Fogel, D.; Michalewicz, Z. (Eds.) Oxford University Press: Oxford, UK; Institute of Physics Publishing: Philadelphia, PA, USA, 1997. [Google Scholar]
- Deb, K. An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 2000, 186, 311–338. [Google Scholar] [CrossRef]
- Takahama, T.; Sakai, S.; Iwane, N. Constrained optimization by the ε constrained hybrid algorithm of particle swarm optimization 156 and genetic algorithm . In Australasian Joint Conference on Artificial Intelligence; Springer: Berlin/Heidelberg, Germany, 2005; pp. 389–400. [Google Scholar]
- Runarsson, T.P.; Yao, X. Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 2000, 4, 284–294. [Google Scholar] [CrossRef] [Green Version]
- Ting, K.L. Five-Bar Grashof Criteria. J. Mech. Transm. Autom. Des. 1986, 108, 533–537. [Google Scholar] [CrossRef]
- Bovi, G.; Rabuffetti, M.; Mazzoleni, P.; Ferrarin, M. A multiple-task gait analysis approach: Kinematic, kinetic and EMG reference data for healthy young and adult subjects. Gait Posture 2011, 33, 6–13. [Google Scholar] [CrossRef] [PubMed]
- Michalewicz, Z.; Schoenauer, M. Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evol. Comput. 1996, 4, 1–32. [Google Scholar] [CrossRef]
- López-Ibáñez, M.; Dubois-Lacoste, J.; Pérez Cáceres, L.; Birattari, M.; Stützle, T. The irace package: Iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 2016, 3, 43–58. [Google Scholar] [CrossRef]
- Huang, C.; Li, Y.; Yao, X. A Survey of Automatic Parameter Tuning Methods for Metaheuristics. IEEE Trans. Evol. Comput. 2020, 24, 201–216. [Google Scholar] [CrossRef]
- Derrac, J.; García, S.; Molina, D.; Herrera, F. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 2011, 1, 3–18. [Google Scholar] [CrossRef]
- Mezura-Montes, E.; Cetina-Domínguez, O. Empirical analysis of a modified artificial bee colony for constrained numerical optimization. Appl. Math. Comput. 2012, 218, 10943–10973. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).









