Next Article in Journal
Remote Monitoring of Ground Motion Hazards in High Mountain Terrain Using InSAR: A Case Study of the Lake Sarez Area, Tajikistan
Next Article in Special Issue
A Path Planning Strategy for Multi-Robot Moving with Path-Priority Order Based on a Generalized Voronoi Diagram
Previous Article in Journal
Treatment Option Criteria for Open Bite with Receiver Operating Characteristic Analysis—A Retrospective Study
Previous Article in Special Issue
Workspace Analysis of a Mobile Manipulator with Obstacle Avoidance in 3D Printing Tasks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Empirical Study of Constraint-Handling Techniques in the Optimal Synthesis of Mechanisms for Rehabilitation

by
José Saúl Muñoz-Reina
1,
Miguel Gabriel Villarreal-Cervantes
1,* and
Leonel Germán Corona-Ramírez
2
1
Centro de Innovación y Desarrollo Tecnológico en Cómputo, Instituto Politécnico Nacional, Ciudad de México 07738, Mexico
2
Instituto Politécnico Nacional, Unidad Profesional Interdisciplinaria en Ingeniería y Tecnologías Avanzadas, Ciudad de México 07340, Mexico
*
Author to whom correspondence should be addressed.
Appl. Sci. 2021, 11(18), 8739; https://doi.org/10.3390/app11188739
Submission received: 2 July 2021 / Revised: 12 September 2021 / Accepted: 13 September 2021 / Published: 19 September 2021
(This article belongs to the Special Issue New Trends in Robotics, Automation and Mechatronics (RAM))

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.
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.
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:
Min x J ¯ ( x ) subject to :  
g j ( x ) 0 j = { 1 , 2 , , m }
h k ( x ) = 0 k = { 1 , 2 , , r }
x m i n x x m a x
where J ¯ ( x ) = i = 1 n w i J i ( x ) is the weighted objective function; J i is the i t h design objective of the system; x is the design variable vector; w i is the i t h weight attributed to each objective; n is the number of design objectives; g j ( x ) and h k ( x ) are the inequality and equality constraints, respectively; and x m i n , x m a x 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 X 0 with N P individuals.
2: Evaluate X 0 .
3: Initialize the best individual x b e s t .
4:  G 0
5: while G G m a x do
6: for all x i X G do
7:   Generate a child individual u i based on (5)–(12).
8:   Evaluate u i and U G u i .
9: end for
10:  Select the new population X G + 1 between X G and U G according to CHT.
[ X G + 1 , x b e s t s w a r m ] f n c C H T ( X G , U G , x b e s t ) (This function is associated to the CHT.)
11:  G G + 1
12: end while
DE starts with a population of individuals called parents X 0 = { x 1 , x 2 , , x N P } , where N P is the number of individuals in the population. At each generation G, the individuals in the population X G perform a crossover and mutation process to generate a population of child individuals U G . 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 C R is the crossover factor, F and K are scale factors, r 1 , r 2 , and r 3 are three random individuals from the current population, D is the number of design variables and j r a n d { 1 , 2 , , D } is a random value that represents the crossover point.
Binomial recombination:
Rand/1/Bin:
u i j = x r 3 j + F ( x r 1 j x r 2 j ) , if rand j ( 0 , 1 ) < CR or j = j rand x i j , Otherwise
Best/1/Bin:
u i j = x b e s t j + F ( x r 1 j x r 2 j ) , if rand j ( 0 , 1 ) < CR or j = j rand x i j Otherwise
Exponential recombination:
Rand/1/Exp:
u i j = x r 3 j + F ( x r 1 j x r 2 j ) , from rand j ( 0 , 1 ) < CR or j = j rand x i j , Otherwise
Best/1/Exp:
u i j = x b e s t j + F ( x r 1 j x r 2 j ) , from rand j ( 0 , 1 ) < CR or j = j rand x i j Otherwise
Arithmetic recombination:
Current-to-Rand/1:
u i = x i + K ( x r 3 x i ) + F ( x r 1 x r 2 )
     Current-to-Best/1:
u i = x i + K ( x b e s t x i ) + F ( x r 1 x r 2 )
Arithmetic-binomial recombination:
Current-to-Rand/1/Bin:
u i j = x i j + K ( x r 3 j x i j ) + F ( x r 1 j x r 2 j ) if rand j ( 0 , 1 ) < CR or j = j rand x i j Otherwise
Current-to-Rand/1/Exp:
u i j = x i j + K ( x r 3 j x i j ) + F ( x r 1 j x r 2 j ) if rand j ( 0 , 1 ) < CR or j = j rand x i j Otherwise
The population of parents X G and children U G compete at each generation to remain to a new population of individuals X G + 1 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 X G m a x 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 u i U 0 with N P particles.
2: Evaluate the swarm U 0 .
3: Initialize the best known position X 0 = U 0 .
4: Initialize the best position of the swarm x b e s t s w a r m .
5: Initialize the velocity of each particle v i V 0 .
6:  G 0
7: while G G m a x do
8:  Update the inertial weight w based on (13).
9: for all u i U G do
10:   Update the velocity v i based on (14).
11:   Update the position u i based on (15).
12:   Evaluate u i .
13: end for
14:  Update the best known position X G + 1 and the best particle in the swarm x b e s t s w a r m with the use of CHT between X G and U G .
[ X G + 1 , x b e s t s w a r m ] f n c C H T ( X G , U G , x b e s t s w a r m ) (This function is associated to the CHT.)
15:  G G + 1
16: end while
The PSO algorithm initializes with a swarm U G = 0 with N P particles. Each particle is located in a position u i with a velocity v i i = { 1 , 2 , , N P } . The best known positions of the particles are saved in the swarm X G = 0 . The best particle in the swarm X 0 is stored in x b e s t s w a r m . In the time G (iteration), the i t h position and velocity of each particle u i are updated by Equations (13)–(15), where w is the inertial weight, v m a x and v m i n are the maximum and minimum velocity values, x b e s t is the best neighborhood particle of x i in a ring topology, and C 1 , C 2 are weighting factors.   
w = v m a x G G m a x ( v m a x v m i n )
v i = w v i + r a n d ( 0 , 1 ) C 1 ( x i b e s t x i ) + r a n d ( 0 , 1 ) C 2 ( x i b e s t s w a r m x i )
u i = u i + v i
Finally, the best particle x b e s t s w a r m and the best particles positions X G are updated considering the CHT as is defined in Section 3.2. Then, the best solution is found in x b e s t s w a r m .

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 X 0 with N P chromosomes.
2: Evaluate X 0
3:  G 0
4: while G G m a x do
5: for all  x i X G do
6:   Obtain x r 1 and x r 2 in X G by tournament.
7:   Generate a child v i by (16)
8:   Generate a mutant u i by (17)
9:   Evaluate u i
10: end for
11:  Replace the population X G to X G + 1 considering X G and U G in the CHT. X G + 1 f n c C H T ( X G , U G , ) (This function is associated to the CHT.)
12:  G G + 1
13: end while
GA initializes with a group X 0 = { x 1 , x 2 , , x N P } of N P chromosomes. In the group, two parent chromosomes x r 1 and x r 2 are selected by tournament [50] and recombined to generate a child chromosome v i as shown in (16). The recombination process uses a piece-wise multipoint crossover [5], where the crossover points are given by a crossover rate C R [ 0 , 1 ] . The child chromosome v i can mute using uniform mutation [51] as shown in (17), where M R [ 0 , 1 ] is a mutation rate, and x m i n j , x m a x j are the minimum and maximum values of the design variables, respectively.
v i j = x r 1 j , if rand j ( 0 , 1 ) < CR x r 2 j , Otherwise
u i j = r a n d ( x m i n j , x m a x j ) , if rand j ( 0 , 1 ) < MR v i j , Otherwise
Between the mutant chromosomes U G and the parent one X G , 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:
J ¯ ( x ) = i = 1 n w i J i ( x ) J ¯ + j = 1 m ϖ j γ j ( x ) P e n a l t y t e r m
where J ¯ ( x ) is the new function to minimize, J ¯ is the weighted objective function, x is the vector of design variables, m is the number of constraints, γ j ( x ) is the infeasible constraint distance defined by (19), and ϖ j is the penalty factor that can be static, dynamic, or adaptive. In engineering optimization problems, the term ϖ j is usually defined with a static value.
γ j ( x ) = m a x ( 0 , g j ( x ) )
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 J ¯ ( x ) (18). The best solutions are stored in the output arguments.
Algorithm 4 Penalty function pseudocode.
1:
Function f n c C H T ( a ˜ , b ˜ , c ˜ )
Input: a ˜ X G and b ˜ U G
Output: X G + 1 and x b e s t
2:
X G + 1 = a ˜ and x b e s t = c ˜
3:
for i = 1 to N P  do
4:
if J ¯ ( b ˜ i ) < J ¯ ( a ˜ i ) then
5:
   X G + 1 b ˜ i
6:
  if J ¯ ( b ˜ i ) < J ¯ ( x b e s t ) then
7:
    x b e s t b ˜ i
8:
  end if
9:
end if
10:
end for

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 ϕ ( x ) and shown in (20).
ϕ ( x ) = j = 1 m m a x ( 0 , g j ( x ) )
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.
1:
Function f n c C H T ( a ˜ , b ˜ , c ˜ )
  Input: a ˜ X G and b ˜ U G
  Output: X G + 1 and x b e s t
2:
X G + 1 = a ˜ and x b e s t = c ˜
3:
for i = 1 to N P  do
4:
if ( ϕ ( a ˜ i ) > 0 and ϕ ( b ˜ i ) > 0 and ϕ ( b ˜ i ) < ϕ ( a ˜ i ) ) or
 ( ϕ ( a ˜ i ) > 0 and ϕ ( b ˜ i ) = = 0 ) or ( ϕ ( a ˜ i ) = = 0 and ϕ ( b ˜ i ) = = 0 and J ¯ ( b ˜ i ) < J ¯ ( a ˜ i ) ) then
5:
   X G + 1 b ˜ i
6:
  if ( ϕ ( x b e s t ) > 0 and ϕ ( b ˜ i ) > 0 and ϕ ( b ˜ i ) < ϕ ( x b e s t ) ) or ( ϕ ( x b e s t ) > 0 and ϕ ( b ˜ i ) = = 0 ) or ( ϕ ( x b e s t ) = = 0 and ϕ ( b ˜ i ) = = 0 and J ¯ ( b ˜ i ) < J ¯ ( x b e s t ) ) then
7:
    x b e s t b ˜ i
8:
  end if
9:
end if
10:
end for

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).
( J ¯ ( x 1 ) , ϕ ( x 1 ) ) < ϵ ( J ¯ ( x 2 ) , ϕ ( x 2 ) ) J ¯ ( x 1 ) < J ¯ ( x 2 ) , if ϕ ( x 1 ) , ϕ ( x 2 ) ϵ J ¯ ( x 1 ) < J ¯ ( x 2 ) , if ϕ ( x 1 ) = = ϕ ( x 2 ) ϕ ( x 1 ) < ϕ ( x 2 ) , otherwise
where ϵ is a relaxation factor defined by (22) and (23), c p is a parameter to control the speed of reducing relaxation of constraints, T c is the maximum number of iterations (generation or time) to relax such constraints, ϕ ( x θ ) is θ -th best value of the objective function in the initial solution vector (population, swarm, or chromosomes).
ϵ ( 0 ) = ϕ ( x θ )
ϵ ( G ) ϵ ( 0 ) 1 1 T c c p , 0 < G < T c 0 , T c G
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 u j n e w . The new solution u j n e w and old solution are compared using (21), and the best solution is stored in the current solution b j . 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 f n c C H T ( a ˜ , b ˜ , c ˜ )
  Input: a ˜ X G and b ˜ U G
  Output: X G + 1 and x b e s t
2:  X G + 1 = a ˜ and x b e s t = c ˜
3: for j = 1 to N P  do
4: if r a n d ( 0 , 1 ) < P g then
5:    k = 0
6:   while k < R g and ϕ ( b ˜ j ) > ϵ  do
7:    Obtain Δ b ˜ j = C ( b ˜ j ) 1 Δ C ( b ˜ j )
Δ C ( b ˜ j ) is the constraint vector, Δ C ( b ˜ j ) 1 is the pseudo-inverse of the constraint’s derivative obtained by Moore–Penrose pseudo-inverse using the singular value decomposition and R g is the number of attempts to improve the solution.
8:    Obtain u n e w = b ˜ j + Δ b ˜ j
9:    if ( J ¯ ( u n e w ) , ϕ ( u n e w ) ) < ϵ ( J ¯ ( b ˜ j ) , ϕ ( b ˜ j ) ) then
10:      b ˜ j u n e w
11:    else
12:      b r e a k
13:    end if
14:     k = k + 1
15:   end while
16: end if
17: if ( J ¯ ( b ˜ j ) , ϕ ( b ˜ j ) ) < ϵ ( J ¯ ( a ˜ j ) , ϕ ( a ˜ j ) ) then
18:    X G + 1 b j
19:   if ( J ¯ ( b ˜ j ) , ϕ ( b ˜ j ) ) < ϵ ( J ¯ ( x b e s t ) , ϕ ( x b e s t ) ) then
20:     x b e s t b j
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 P f [ 0 , 1 ] . The values close to zero in P f 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.
1:
Function f n c C H T ( a ˜ , b ˜ , )
  Input: a ˜ X G and b ˜ U G
  Output: X G + 1 and x b e s t
2:
Obtain X ^ G = a ˜ b ˜
3:
for i = 2 to 2 N P  do
4:
for j = 1 to 2 N P i  do
5:
  if ϕ ( x ^ j ) = ϕ ( x ^ j + 1 ) = 0 or r a n d ( 0 , 1 ) < P f  then
6:
   if J ¯ ( x ^ j ) > J ¯ ( x ^ j + 1 ) then
7:
     s w a p ( x ^ j , x ^ j + 1 )
8:
   end if
9:
  else
10:
   if ϕ ( x ^ j ) > ϕ ( x ^ j + 1 ) then
11:
     s w a p ( x ^ j , x ^ j + 1 )
12:
   end if
13:
  end if
14:
end for
15:
if No swap then
16:
   b r e a k
17:
end if
18:
X G + 1 { x ^ j X ^ G | j = 1 , 2 , , N P }
19:
x b e s t x ^ 1 X ^ G
20:
end for

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 [ x P i , y P i ] of the coupler link point P to the coordinates [ x ¯ P i , y ¯ P i ] of the ankle trajectory in a standard gait cycle. The schematic representation of the four-bar mechanism is presented in Figure 2.
According to Figure 2, the vector of design variables comprises the lengths of the links r 1 , r 2 , r 3 , r 4 , the ground link angle θ 1 , the initial position of the mechanism [ x 0 , y 0 ] with respect to the coordinate system x y , and the crank angles θ 2 i i = { 1 , 2 , , n f } . The vector of design variables is defined as:
x = r 1 , r 2 , r 3 , r 4 , θ 1 , x 0 , y 0 , r c x , r c y , θ 2 1 , θ 2 2 , , θ 2 n f
The optimization problem for the dimensional synthesis of the mechanism is presented in (25)–(29), where the constant values w 1 = 1 and w 2 = 0 . 01 weight the design goals.
Min x w 1 i = 1 n f [ ( x P i x ¯ P i ) 2 + ( y P i y ¯ P i ) 2 ] + w 2 i = 1 n f ( θ 2 i θ ¯ 2 i ) 2
subject to:
g 1 ( x ) 0 : r 2 + r 1 r 3 r 4 0
g 2 ( x ) 0 : r 4 r 1 + r 2 + r 3 0
g 3 ( x ) 0 : r 3 r 1 + r 2 + r 4 0
x m i n x x m a x
The first design goal refers to the error between the desired precision points [ x ¯ P i , y ¯ P i ] related to the ankle trajectory and the path [ x P i , y P i ] of the mechanism’s coupler link point. The second design goal refers to the angular displacement error between the desired angles θ ¯ 2 i and the crank angles θ 2 i . In this problem, the desired angles θ ¯ 2 i are defined by (30).
θ 2 i ¯ = θ 2 1 + 2 π i 1 n f 1 i = { 1 , 2 , , n f }
The precision (desired) points [ x ¯ P i , y ¯ P i ] 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 [ x P i , y P i ] are defined by (31), where θ 2 is the angle of the crank link (input link), and θ 3 is shown in (32). This is obtained by the Freudenstein equation. It is important to note that both solutions in θ 3 (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 θ 3 , the resulting mechanism can be an open (+) and crossed (−) four-bar mechanism.
x P y P = x 0 + r 2 cos θ 2 + r c x c o s θ 3 r c y s i n θ 3 y 0 + r 2 sin θ 2 + r c x s i n θ 3 + r c y c o s θ 3
θ 3 = 2 a t a n 2 B ± B 2 + A 2 C 2 , C A
where A = 2 r 1 r 3 cos θ 1 + 2 r 2 r 3 cos θ 2 , B = 2 r 1 r 3 sin θ 1 + 2 r 2 r 3 sin θ 2 , and C = r 1 2 + r 2 2 + r 3 2 r 4 2 2 r 1 r 2 cos ( θ 1 θ 2 ) .
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 x R 23 is bounded by its corresponding limit x m i n and x m a x . In Table 2 the limit values used in this work are shown. These values are obtained by [16].

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.
The design variable vector (33) is defined by the link lengths r 1 , r 2 , , r 8 , the angles β , γ , η , the initial position of the mechanism [ x 0 , y 0 ] with respect to the x y coordinate system, and the position of the slide displacement axis defined by the length e and the angle α .
x = r 1 , r 2 , r 3 , r 4 , r 5 , r 6 , r 7 , r 8 , α , β , γ , η , x 0 , y 0 , e
The synthesis problem is presented in (34)–(46).
Min x w 1 i = 1 n f ( θ 1 i θ ¯ 1 i ) 2 Θ r e f + w 2 R 0 R r e f
subject to:
g 1 : r 1 + r 2 r 3 s m i n 2 + e 2 0
g 2 : r 1 + r 3 r 2 s m i n 2 + e 2 0
g 3 : r 1 + s m a x 2 + e 2 r 2 r 3 0
g 4 : r 2 2 + r 3 2 ( d A C ) m i n 2 2 r 2 r 3 cos π / 6 0 g 5 : r 2 2 r 3 2 + ( d A C ) m a x 2 +
2 r 2 r 3 cos ( π π / 6 ) 0
g 6 : r 5 2 + r 6 2 ( d D F ) m i n 2 2 r 5 r 6 cos π / 6 0 g 7 : r 5 2 r 6 2 + ( d D F ) m a x 2 +
2 r 5 r 6 cos ( π π / 6 ) 0
g 8 : ( d O D ) m a x r 4 r 1 0
g 9 : | r 4 r 1 | ( d O D ) m i n 0
g 10 : ( d B e ) m a x r 3 0
g 11 : 0 . 12 R 0 0 . 6 | ρ | m i n 0
x m i n x x m a x
The first term of the weighted objective function (34) refers to the error between the crank angles θ 1 i i = { 1 , 2 , , n f } and the desired angles θ ¯ 1 i i = { 1 , 2 , , n f } , where n f is the number of precision points, and θ ¯ 1 i is defined by Equation (47).
θ 1 i ¯ = θ 1 1 + 2 π i 1 n f 1 i = { 1 , 2 , , n f }
On the other hand, the second term refers to the base radius R 0 of the cam (see Figure 3). Both design objectives are weighted by w 1 = 0 . 3 and w 2 = 0 . 7 , and normalized by Θ r e f = 0 . 4246 [rad] and R r e f = 0 . 3782 [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 θ 2 (Grashof criterion), where s m i n and s m a x are the minimum and maximum values of s ( θ 1 ) in the precision points. The s ( θ 1 ) is given in (48) and is visualized in Figure 3.
s ( θ 1 ) = r 1 cos ( θ 1 α ) + r 2 cos ( θ 2 α ) + r 3 2 ( r 1 sin ( θ 1 α ) + r 2 sin ( θ 2 α ) + e ) 2
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 d A C , and between point D to F d D F are obtained by (49) and (50), respectively.
d A C = ( r 1 cos θ 1 e sin α s cos α ) 2 + ( r 1 sin θ 1 + e cos α s sin α ) 2
d D F = ( x D x 0 r 7 cos β ) 2 + ( y D y 0 r 7 sin β ) 2
The inequality constraints (42)–(44) guarantee the path feasibility in the output link, where the distances between point D to F d O D , and between point B to e d B e are obtained by (51) and (52), respectively.
d O D = ( x D x 0 ) 2 + ( y D y 0 ) 2
d B e = ( y B y 0 ) cos α ( x B x 0 ) sin α + ϵ
The last inequality constraint (45) defines the minimum curvature radius of the cam profile. Moreover, the design variable vector x is bounded by x m i n and x m a x . The limit values used in this work are shown in Table 3.
The precision points ( x ¯ P i , y ¯ P i ) 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 L t h i g h = 0 . 3984 [m], L s h a n k = 0 . 3956 [m], respectively. The knee angles θ k n e e i and the hip angles θ h i p i i = { 1 , 2 , , n f } are found in [57].
x ¯ P i y ¯ P i = s i n θ h i p i s i n ( θ k n e e i θ h i p i ) c o s θ h i p i c o s ( θ k n e e i θ h i p i ) L t h i g h L s h a n k
The computation of the displacement angle θ 1 i and the cam radius R 0 in the optimization problem are obtained by inverse kinematics analysis of the mechanism. Therefore, R 0 is given in (54) and θ 1 i in (55).
R 0 = m a x d h ( θ 1 ) / d θ 1 e tan π / 6 h ( θ 1 ) 2 + e 2
θ 1 = 2 a t a n 2 B ˜ 2 ± B ˜ 2 2 + A ˜ 2 2 C ˜ 2 2 , C ˜ 2 A ˜ 2
where
h ( θ 1 ) = s ( θ 1 ) s m i n θ 2 = a t a n 2 y D r 1 sin θ 1 y 0 x D r 1 cos θ 1 x 0 η A ˜ 2 = 2 r 1 ( x D x 0 ) B ˜ 2 = 2 r 1 ( y D y 0 ) C ˜ 2 = r 1 2 r 4 2 + ( y D y 0 ) 2 + ( x D x 0 ) 2 x D = x P + r 8 cos ( π + φ 2 γ ) + r 5 cos ( φ 2 )
y D = x P + r 8 sin ( π + φ 2 γ ) + r 5 sin ( φ 2 ) φ 2 = 2 a t a n 2 B ˜ 1 ± A ˜ 1 2 + B ˜ 1 2 C ˜ 1 2 A ˜ 1 + C ˜ 1 + γ A ˜ 1 = 2 r 8 ( x ¯ P x 0 r 7 cos β ) B ˜ 1 = 2 r 8 ( y ¯ P y 0 r 7 sin β ) C ˜ 1 = r 8 2 r 6 2 + ( x p x 0 r 7 cos β ) 2 + ( y p y 0 r 7 sin β ) 2
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 θ 1 . 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 x 0 y 0 .
ρ = e cos ( α θ 1 ) R 0 2 e 2 + h ( θ 1 ) ) sin ( α θ 1 ) e sin ( α θ 1 ) + R 0 2 e 2 + h ( θ 1 ) ) cos ( α θ 1 )

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.
According to Figure 4a, the design variables vector x is defined by (57).
x = [ p ˜ k i , p ˜ s h ] R 107
This vector is split into two kinds of parameters, the kinematic parameter vector p ˜ k i = [ l 1 , l 2 , , l 9 , l 6 , l 8 , θ 1 , θ 9 , θ ^ 6 , θ ^ 8 , x i n i , y i n i , θ 2 1 , θ 2 2 , , θ 2 n f ] T R 17 + n f and the shape parameter vector p ˜ s h = [ b 2 , , b 8 , c 2 , , c 8 , d 2 , , d 8 , e 2 , , e 8 , f 2 , , f 8 , g 2 , , g 8 , h 2 , , h 8 , i 2 , , i 8 , j 2 , , j 8 , k 2 , , k 8 ] T R 70 . 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 synthesis problem for the eight-bar linkage mechanism is presented in (58)–(84).
The design objectives in (58) are weighted by parameters w 1 = 1 and w 2 = 1 e 6 . The first term refers to the average error between the precision points ( x ¯ E i , y ¯ E i ) and the points ( x E i , y E i ) generated by the mechanism’s coupler link. The desired precision points [ x ¯ E i , y ¯ E i ] are defined as a semi-elliptical rehabilitation trajectory. Those points are shown in Table A3 of Appendix A. On the other hand, the points [ x E i , y E i ] are set by the direct kinematics of the mechanism, as shown in (85). For more details of the analysis, see [3].
Min x w 1 i = 1 n f [ ( x ¯ E i x E i ) 2 + ( y ¯ E i y E i ) 2 ] n f + w 2 i = 1 n f τ 2 n f
subject to:
g 1 : l 2 + l 1 l 3 l 4 0
g 2 : l 4 l 1 + l 2 + l 3 0
g 3 : l 3 l 1 + l 2 + l 4 0
g 4 : l 2 + l 9 l 3 l 6 0
g 5 : l 6 l 9 + l 2 + l 3 0
g 6 : l 3 l 9 + l 2 + l 6 0
g 7 : π 4 cos 1 l 3 2 + l 4 2 ( l 1 l 2 ) 2 2 l 3 l 4 0
g 8 : π 4 cos 1 l 5 2 + l 6 2 ( l 9 l 2 ) 2 2 l 5 l 6 0
g 9 : cos 1 l 3 2 + l 4 2 ( l 1 + l 2 ) 2 2 l 3 l 4 3 π 4 0
g 10 : cos 1 l 5 2 + l 6 2 ( l 9 + l 2 ) 2 2 l 5 l 6 3 π 4 0
g 11 : θ 8 θ 7 + 2 π 3 π 4 0
g 12 : π 4 θ 8 θ 7 + 2 π 0
g 13 : 28 : F c m i n σ a d m σ k ^ s 0
g 29 : 35 : h s + i s b s l s d s 0
g 36 : 42 : j s + k s b s l s d s 0
g 43 : 44 : ψ s x K s 2 + y K s 2 + ϕ s 0
g 45 : 46 : ψ s ( x K s x B s ) 2 + ( y K s y B s ) 2 + ϕ s 0
g 47 : 62 : y k ^ s c s 2 g s + ζ s + ϕ s 2 0
g 63 : 78 : y k ^ s g s j s x k ^ s c s 2 + g s b s j s g s j s 2 + 1 + ζ s + ϕ s 2 0
g 79 : 94 : x k ^ s b s + ζ s + ϕ s 2 0
g 95 : 110 : y k ^ s f s h s x k ^ s c s 2 f s b s h s f s h s 2 + 1 + ζ s + ϕ s 2 0
g 111 : 126 : y k ^ s c s 2 f s + ζ s + ϕ s 2 0
g 127 : 142 : y k ^ s + f s i s x s c s 2 f s ( a s + d s ) i s f s i s 2 + 1 + ζ s + ϕ s 2 0
g 143 : 158 : x k ^ s a s d s + ζ s + ϕ s 2 0
g 159 : 174 : y k ^ s g s k s x k ^ s c s 2 g s ( a s + d s ) k s g s k s 2 + 1 + ζ s + ϕ s 2 0
x m i n x x m a x
x E y E = l 2 cos θ 2 + l 3 cos θ 3 + l 8 cos ( θ 8 + θ ^ 8 ) l 2 sin θ 2 + l 3 sin θ 3 + l 8 sin ( θ 8 + θ ^ 8 )
The second term in (58) represents the average of the applied torque τ in the crank link. The inverse dynamic model X ˇ = A ˇ 1 B ˇ is used to obtain the torque τ considering the position of the crank link known with a constant angular speed of ω 2 = 2 π [rad/s]. The vector X ˇ = [ F C 2 x , F C 2 y , F B 2 x , F B 2 y , F C 3 x , F C 3 y , F B 3 x , F B 3 y , F C 4 x , F C 4 y , F B 5 x , F B 5 y , F C 6 x , F C 6 y ,
F B 6 x , F B 6 y , F B 7 x , F B 7 y , F C 8 x , F C 8 y , τ ] T includes the joint forces F k ^ s k ^ = { B , C , K } s = { 2 , 3 , , 8 } , and the input torque τ . Moreover, A ˇ R 21 × 21 and B ˇ R 21 . 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 F c m i n = 1 . 5 is the safety factor, σ a d m = 6 . 2052 × 10 7 [Pa] is the allowable stress in the joint, σ k ^ s = | | F k ^ s | | a s is the joint stress, a s = π 4 ϕ s e s is the contact area of the joint, ϕ s = 0 . 01905 [m] is the constant diameter of the holes.
Equations (72)–(83) define the octagonal link shape of the mechanism, where ζ s = 1 . 5 ϕ s is the distance between the edge of the hole and the link edge, and ψ s = 1 . 5 ϕ s is the distance between holes. The final constraints are related to the limits of the design variable vector x represented by the vectors x m i n and x m a x . These values are defined in the Table 4.

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 L I and N I mean the number of linear and nonlinear inequality constraints, respectively.
The ratio ρ ¯ = | F | / | S | [ 0 , 1 ] provides the relative size of the feasible region in the search space (a measure of how difficult is to generate feasible solutions) by using | S | = 1 × 10 6 random design variables (suggested in [58]), and the number of feasible solutions | F | . 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 ϖ k 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.

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.
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).
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 95 % -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 100 % .
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 5 % 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 66 . 66 % for study case 1, 40 % for study case 2, and 53 . 33 % for study case 3. The overall improvement for the ninety comparisons (in all study cases) with the FR is around 53 . 3 % . 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 8 . 8 % of the total comparisons).
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 29 . 44 % ) 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 43 . 33 % in study case 1, 53 . 33 % in study case 2, and 33 . 33 % in study case 3 of the comparisons with respect to the other CHTs. The ϵ -constraint method improved at 36 . 66 % , 3 . 33 % , and 46 . 66 % in the corresponding study cases. The stochastic ranking outperformed at 0 % , 33 . 33 % , and 13 . 33 % 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 95 % 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 [ 0 , 1 ] , 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 x * in the objective function space. Therefore, a satisfactory solution can be determined by | J ¯ ( x ) J ¯ ( x * ) | e ¯ , where the best executions per each study case is shown in Table A7, Table A8 and Table A9 of Appendix C. The value of e ¯ is related to the bias region in the synthesis problem where the mechanism executes a suitable rehabilitation routine.
    For the four-bar mechanism, J ¯ ( x * ) = 0 . 0021 and e ¯ = 0 . 0018 are considered; for the cam-linkage mechanism, J ¯ ( x * ) = 0 . 6540 and e ¯ = 0 . 5931 are chosen; and for the eight-bar linkage mechanism, J ¯ ( x * ) = 1 . 2054 × 10 4 and e ¯ = 0 . 0011 are selected. The P metric value is in the interval [ 0 , 1 ] , 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 e ¯ . 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 e ¯ .
  • 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 J ¯ m i n ( G f f ) is the value of the objective function of the first feasible solution, and J ¯ m i n ( M C N ) is the value of the objective function of the best feasible solution in the algorithm execution. It is assumed in (86) that J ¯ m i n ( M C N ) > 0 is fulfilled. A higher value in this metric is preferred and also presented by using statistics.
    P R = ln J ¯ m i n ( G f f ) J ¯ m i n ( M C N )
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 F P , P, A F E S , and S P 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.
In the case of the metrics E V A L S and P R , 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 E V A L S and P R 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.
The E V A L S 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 F R confirmed the superior performance in the E V A L S metric. In study case 3, the ϵ -constraint method improved the convergence to the feasible region in fewer generations. Finally, in the P R 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 J = 0 . 002098 , and by stochastic-ranking (with the algorithm DECR1E) is J = 0 . 003726 . Those values are given in Table A7 of Appendix C.
According to the design parameters obtained in both CHTs (see Table A26 of Appendix F), the feasibility rules present a Pearson correlation coefficient of 0 . 9939 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 J 1 ¯ = 4 . 7095 × 10 4 [m] by Feasibility Rules (FR) and J 1 ¯ = 4 . 6009 × 10 4 [m] by Stochastic-Ranking (SR).
Figure 8d shows the angles obtained by the crank and the desired angles, where the average angular error is J 2 ¯ = 1 . 6270 [rad] by feasibility rules, and J 2 ¯ = 3 . 2663 [rad] by stochastic-ranking. We observed that the design goals in both mechanisms related to J 1 ¯ and J 2 , 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 J = 0 . 6557 and by epsilon-constraint (DEB1E) is J = 0 . 7588 . Those values are given in Table A8 of Appendix C.
According to the design parameters obtained in both CHTs (see Table A27 of Appendix F), the feasibility rules present a Pearson correlation coefficient of 0 . 9991 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 J 1 ¯ = 1 . 2217 by feasibility rules and J 1 ¯ = 1 . 7122 by epsilon-constraint. The normalized base radius of the cam is J 2 ¯ = 0 . 4137 by FR, and J 2 ¯ = 0 . 3502 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 J = 0 . 0001903 , and by stochastic-ranking (DECR) is J = 0 . 0001884 . Those values are given in Table A9 of Appendix C.
According to the design parameters obtained in both CHTs (see Table A28 of Appendix F), the feasibility rules present a Pearson correlation coefficient of 0 . 7231 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 J 1 ¯ = 8 . 1216 × 10 5 [m] by feasibility rules and J 1 ¯ = 5 . 9633 × 10 5 [m] by stochastic-ranking. The average torque is J 2 ¯ = 5 . 4531 [Nm] by feasibility rules, and J 2 ¯ = 6 . 4395 [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.
Table A1. Precision points for study case 1: Four-bar linkage mechanism.
i x ¯ P i [m] y ¯ P i [m]
10.74290.1880
20.65510.1573
30.60140.1388
40.51890.1149
50.41590.1012
60.30010.1074
70.19640.1375
80.16390.1662
90.16050.2003
100.19340.2256
110.26190.2251
120.42010.1808
130.64740.1607
140.74290.1880

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 L t h i g h = 0 . 3984 [m] and a shank-length of L s h a n k = 0 . 3956 [m].
Table A2. Precision points for study case 2: Cam-linkage mechanism.
Table A2. Precision points for study case 2: Cam-linkage mechanism.
i x ¯ P i [m] y ¯ P i [m]i x ¯ P i [m] y ¯ P i [m]i x ¯ P i [m] y ¯ P i [m]
1−0.3159−0.72592−0.3054−0.72953−0.2956−0.73264−0.2850−0.7357
5−0.2730−0.73886−0.2596−0.74217−0.2455−0.74538−0.2307−0.7484
9−0.2172−0.750910−0.2019−0.754011−0.1885−0.756712−0.1738−0.7596
13−0.1612−0.762314−0.1479−0.765015−0.1345−0.767716−0.1225−0.7703
17−0.1112−0.772618−0.0984−0.775019−0.0870−0.777220−0.0748−0.7792
21−0.0633−0.781022−0.0517−0.782623−0.0401−0.784024−0.0285−0.7853
25−0.0162−0.786226−0.0045−0.7870270.0079−0.7875280.0196−0.7879
290.0306−0.7881300.0431−0.7880310.0548−0.7876320.0672−0.7871
330.0789−0.7863340.0913−0.7853350.1023−0.7842360.1139−0.7827
370.1262−0.7810380.1378−0.7791390.1500−0.7768400.1622−0.7743
410.1757−0.7713420.1884−0.7681430.2017−0.7644440.2143−0.7607
450.2280−0.7562460.2403−0.7518470.2538−0.7466480.2652−0.7418
490.2777−0.7360500.2894−0.7301510.3008−0.7238520.3107−0.7174
530.3203−0.7106540.3282−0.7037550.3352−0.6964560.3400−0.6894
570.3436−0.6819580.3456−0.6743590.3465−0.6662600.3442−0.6590
610.3408−0.6514620.3356−0.6443630.3279−0.6379640.3185−0.6320
650.3075−0.6279660.2956−0.6243670.2810−0.6230680.2664−0.6224
690.2499−0.6241700.2322−0.6269710.2145−0.6312720.1955−0.6366
730.1756−0.6431740.1540−0.6505750.1330−0.6582760.1107−0.6668
770.0880−0.6752780.0627−0.6844790.0380−0.6931800.0140−0.7012
81−0.0130−0.709582−0.0388−0.716883−0.0657−0.723584−0.0932−0.7292
85−0.1199−0.734086−0.1476−0.737287−0.1723−0.739788−0.1978−0.7406
89−0.2227−0.740290−0.2449−0.738891−0.2669−0.736092−0.2841−0.7333
93−0.2996−0.729894−0.3130−0.726195−0.3217−0.723796−0.3288−0.7212
97−0.3321−0.720098−0.3322−0.720299−0.3296−0.7213100−0.3232−0.7238
101−0.3167−0.7262

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.
Table A3. Precision points for study case 3: Eight-bar linkage mechanism.
i x ¯ E i [m] y ¯ E i [m]i x ¯ E i [m] y ¯ E i [m]
100110.250
20.0250120.2750
30.050130.30
40.0750140.2910.0513
50.10150.25910.1029
60.1250160.20940.1377
70.150170.150.15
80.17500180.09060.1377
90.20190.04090.1029
100.2250200.0090.0513

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.
Table A4. Tuned parameters by irace program for study case 1: Four-bar linkage mechanism.
AlgorithmCHTParameters
DER1BDEB C R = 0 . 95 , F m i n = 0 . 13 , F m a x = 0 . 95
SR C R = 0 . 91 , F m i n = 0 . 23 , F m a x = 0 . 96 , P f = 0 . 15
ϵ C C R = 0 . 89 , F m i n = 0 . 20 , F m a x = 0 . 81 , P g = 0 . 07 , T c = 590 , R g = 5 , c p = 6
PF C R = 0 . 95 , F m i n = 0 . 17 , F m a x = 0 . 91
DER1EDEB C R = 0 . 99 , F m i n = 0 . 23 , F m a x = 0 . 86
SR C R = 0 . 96 , F m i n = 0 . 47 , F m a x = 0 . 90 , P f = 0 . 05
ϵ C C R = 0 . 88 , F m i n = 0 . 14 , F m a x = 0 . 87 , P g = 0 . 03 , T c = 430 , R g = 3 , c p = 10
PF C R = 0 . 97 , F m i n = 0 . 06 , F m a x = 0 . 95
DEB1BDEB C R = 0 . 76 , F m i n = 0 . 50 , F m a x = 0 . 66
SR C R = 0 . 97 , F m i n = 0 . 23 , F m a x = 0 . 97 , P f = 0 . 18
ϵ C C R = 0 . 83 , F m i n = 0 . 50 , F m a x = 0 . 50 , P g = 0 . 08 , T c = 490 , R g = 3 , c p = 6
PF C R = 0 . 67 , F m i n = 0 . 59 , F m a x = 0 . 61
DEB1EDEB C R = 0 . 89 , F m i n = 0 . 48 , F m a x = 0 . 77
SR C R = 0 . 91 , F m i n = 0 . 57 , F m a x = 0 . 74 , P f = 0 . 30
ϵ C C R = 0 . 95 , F m i n = 0 . 32 , F m a x = 0 . 85 , P g = 0 . 09 , T c = 400 , R g = 3 , c p = 5
PF C R = 0 . 91 , F m i n = 0 . 52 , F m a x = 0 . 77
DECRDEB F m i n = 0 . 26 , F m a x = 0 . 98 , K m i n = 0 . 91 , K m a x = 0 . 99
SR F m i n = 0 . 48 , F m a x = 0 . 79 , K m i n = 0 . 13 , K m a x = 0 . 87 , P f = 0 . 42
ϵ C F m i n = 0 . 15 , F m a x = 0 . 89 , K m i n = 0 . 82 , K m a x = 0 . 96 , P g = 0 . 10 , T c = 550 , R g = 5 , c p = 3
PF F m i n = 0 . 23 , F m a x = 0 . 93 , K m i n = 0 . 88 , K m a x = 0 . 98
DECBDEB F m i n = 0 . 44 , F m a x = 0 . 97 , K m i n = 0 . 48 , K m a x = 1
SR F m i n = 0 . 29 , F m a x = 0 . 91 , K m i n = 0 . 29 , K m a x = 0 . 69 , P f = 0 . 40
ϵ C F m i n = 0 . 36 , F m a x = 0 . 75 , K m i n = 0 . 20 , K m a x = 0 . 85 , P g = 0 . 05 , T c = 430 , R g = 5 , c p = 10
PF F m i n = 0 . 53 , F m a x = 0 . 89 , K m i n = 0 . 34 , K m a x = 0 . 98
DECR1BDEB C R = 0 . 92 , F m i n = 0 . 41 , F m a x = 0 . 76 , K m i n = 0 . 95 , K m a x = 0 . 95
SR C R = 0 . 96 , F m i n = 0 . 46 , F m a x = 0 . 89 , K m i n = 0 . 46 , K m a x = 0 . 72 , P f = 0 . 12
ϵ C C R = 0 . 97 , F m i n = 0 . 11 , F m a x = 0 . 99 , K m i n = 0 . 56 , K m a x = 0 . 56 , P g = 0 . 08 , T c = 700 , R g = 2 , c p = 7
PF C R = 0 . 92 , F m i n = 0 . 33 , F m a x = 0 . 84 , K m i n = 0 . 96 , K m a x = 0 . 97
DECR1EDEB C R = 0 . 92 , F m i n = 0 . 32 , F m a x = 0 . 72 , K m i n = 0 . 29 , K m a x = 0 . 77
SR C R = 0 . 95 , F m i n = 0 . 06 , F m a x = 0 . 99 , K m i n = 0 . 08 , K m a x = 0 . 26 , P f = 0 . 01
ϵ C C R = 0 . 96 , F m i n = 0 . 08 , F m a x = 0 . 94 , K m i n = 0 . 42 , K m a x = 0 . 87 , P g = 0 . 06 , T c = 740 , R g = 3 , c p = 9
PF C R = 0 . 39 , F m i n = 0 . 44 , F m a x = 0 . 51 , K m i n = 0 . 46 , K m a x = 0 . 65
GADEB C R = 0 . 80 , M R = 0 . 06
SR C R = 0 . 23 , P f = 0 . 20 , M R = 0 . 05
ϵ C C R = 1 , P g = 0 . 05 , T c = 610 , R g = 4 , c p = 8 , M R = 0 . 08
PF C R = 0 . 83 , M R = 0 . 11
PSODEB v m a x = 0 . 01 , C 1 = 1 . 29 , C 2 = 2 . 04
SR P f = 0 . 69 , v m a x = 0 . 01 , C 1 = 2 . 22 , C 2 = 1 . 06
ϵ C P g = 0 . 05 , T c = 610 , R g = 4 , c p = 8 , v m a x = 0 . 01 , C 1 = 1 . 10 , C 2 = 1 . 79
PF v m i n = 0 . 05 , v m a x = 0 . 17 , C 1 = 2 . 04 , C 2 = 1 . 06

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.
Table A5. Tuned parameters by irace program for the study case 2: Cam-linkage mechanism.
AlgorithmCHTParameters
DER1BDEB C R = 0 . 87 , F m i n = 0 . 51 , F m a x = 0 . 53
SR C R = 0 . 91 , F m i n = 0 . 46 , F m a x = 0 . 70 , P f = 0 . 52
ϵ C C R = 0 . 92 , F m i n = 0 . 53 , F m a x = 0 . 56 , P g = 0 . 04 , T c = 430 , R g = 5 , c p = 9
PF C R = 0 . 93 , F m i n = 0 . 52 , F m a x = 0 . 63
DER1EDEB C R = 0 . 94 , F m i n = 0 . 47 , F m a x = 0 . 58
SR C R = 0 . 98 , F m i n = 0 . 56 , F m a x = 0 . 75 , P f = 0 . 50
ϵ C C R = 0 . 99 , F m i n = 0 . 51 , F m a x = 0 . 66 , P g = 0 . 09 , T c = 230 , R g = 5 , c p = 6
PF C R = 0 . 88 , F m i n = 0 . 25 , F m a x = 0 . 43
DEB1BDEB C R = 0 . 88 , F m i n = 0 . 80 , F m a x = 0 . 87
SR C R = 0 . 99 , F m i n = 0 . 62 , F m a x = 0 . 75 , P f = 0 . 49
ϵ C C R = 0 . 92 , F m i n = 0 . 59 , F m a x = 0 . 61 , P g = 0 . 05 , T c = 380 , R g = 2 , c p = 8
PF C R = 0 . 90 , F m i n = 0 . 63 , F m a x = 0 . 87
DEB1EDEB C R = 0 . 83 , F m i n = 0 . 11 , F m a x = 0 . 98
SR C R = 0 . 95 , F m i n = 0 . 65 , F m a x = 0 . 70 , P f = 0 . 50
ϵ C C R = 0 . 92 , F m i n = 0 . 55 , F m a x = 0 . 61 , P g = 0 . 06 , T c = 370 , R g = 2 , c p = 8
PF C R = 0 . 92 , F m i n = 0 . 65 , F m a x = 0 . 73
DECRDEB F m i n = 0 . 68 , F m a x = 0 . 79 , K m i n = 0 . 85 , K m a x = 0 . 92
SR F m i n = 0 . 61 , F m a x = 0 . 68 , K m i n = 0 . 31 , K m a x = 0 . 35 , P f = 0 . 50
ϵ C F m i n = 0 . 52 , F m a x = 0 . 62 , K m i n = 0 . 27 , K m a x = 0 . 38 , P g = 0 . 06 , T c = 520 , R g = 2 , c p = 6
PF F m i n = 0 . 24 , F m a x = 0 . 90 , K m i n = 0 . 93 , K m a x = 0 . 95
DECBDEB F m i n = 0 . 74 , F m a x = 0 . 78 , K m i n = 0 . 55 , K m a x = 0 . 78
SR F m i n = 0 . 49 , F m a x = 0 . 66 , K m i n = 0 . 24 , K m a x = 0 . 58 , P f = 0 . 51
ϵ C F m i n = 0 . 51 , F m a x = 0 . 63 , K m i n = 0 . 05 , K m a x = 0 . 45 , P g = 0 . 09 , T c = 340 , R g = 2 , c p = 6
PF F m i n = 0 . 49 , F m a x = 0 . 78 , K m i n = 0 . 34 , K m a x = 0 . 53
DECR1BDEB C R = 0 . 97 , F m i n = 0 . 37 , F m a x = 0 . 73 , K m i n = 0 . 77 , K m a x = 0 . 98
SR C R = 0 . 98 , F m i n = 0 . 51 , F m a x = 0 . 82 , K m i n = 0 . 10 , K m a x = 0 . 13 , P f = 0 . 45
ϵ C C R = 0 . 97 , F m i n = 0 . 55 , F m a x = 0 . 64 , K m i n = 0 . 05 , K m a x = 0 . 67 , P g = 0 . 06 , T c = 420 , R g = 4 , c p = 6
PF C R = 0 . 93 , F m i n = 0 . 55 , F m a x = 0 . 63 , K m i n = 0 . 84 , K m a x = 0 . 93
DECR1EDEB C R = 0 . 99 , F m i n = 0 . 47 , F m a x = 0 . 75 , K m i n = 0 . 84 , K m a x = 0 . 86
SR C R = 0 . 92 , F m i n = 0 . 58 , F m a x = 0 . 68 , K m i n = 0 . 25 , K m a x = 0 . 65 , P f = 0 . 49
ϵ C C R = 0 . 94 , F m i n = 0 . 54 , F m a x = 0 . 67 , K m i n = 0 . 08 , K m a x = 0 . 61 , P g = 0 . 09 , T c = 720 , R g = 5 , c p = 6
PF C R = 1 . 00 , F m i n = 0 . 38 , F m a x = 0 . 74 , K m i n = 0 . 70 , K m a x = 1 . 00
GADEB C R = 0 . 98 , M R = 0 . 11
SR C R = 0 . 57 , P f = 0 . 12 , M R = 0 . 17
ϵ C C R = 1 , P g = 0 . 08 , T c = 640 , R g = 4 , c p = 6 , M R = 0 . 14
PF C R = 0 . 38 , M R = 0 . 29
PSODEB v m i n = 0 . 05 , v m a x = 0 . 24 , C 1 = 0 . 29 , C 2 = 3 . 12
SR P f = 0 . 48 , v m i n = 0 . 04 , v m a x = 0 . 23 , C 1 = 1 . 60 , C 2 = 1 . 07
ϵ C P g = 0 . 06 , T c = 600 , R g = 2 , c p = 2 , v m i n = 0 . 04 , v m a x = 0 . 26 , C 1 = 1 . 90 , C 2 = 0 . 86
PF v m i n = 0 . 12 , v m a x = 0 . 34 , C 1 = 2 . 47 , C 2 = 0 . 34

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.
Table A6. Tuned parameters by irace program for study case 3: Eight-bar linkage mechanism.
AlgorithmCHTParameters
DER1BDEB C R = 0 . 84 , F m i n = 0 . 20 , F m a x = 0 . 65
SR C R = 0 . 48 , F m i n = 0 . 33 , F m a x = 0 . 80 , P f = 0 . 15
ϵ C C R = 0 . 35 , F m i n = 0 . 02 , F m a x = 0 . 15 , P g = 0 . 02 , T c = 340 , R g = 3 , c p = 3
PF C R = 0 . 02 , F m i n = 0 . 53 , F m a x = 0 . 76 , P g = 0 . 05 , R g = 2
DER1EDEB C R = 0 . 88 , F m i n = 0 . 08 , F m a x = 0 . 23
SR C R = 0 . 40 , F m i n = 0 . 36 , F m a x = 0 . 86 , P f = 0 . 15
ϵ C C R = 0 . 51 , F m i n = 0 . 04 , F m a x = 0 . 24 , P g = 0 . 01 , T c = 510 , R g = 3 , c p = 7
PF C R = 0 . 85 , F m i n = 0 . 43 , F m a x = 0 . 61 , P g = 0 . 06 , R g = 2
DEB1BDEB C R = 0 . 51 , F m i n = 0 . 09 , F m a x = 0 . 95
SR C R = 0 . 45 , F m i n = 0 . 16 , F m a x = 0 . 93 , P f = 0 . 15
ϵ C C R = 0 . 33 , F m a x = 0 . 21 , P g = 0 . 08 , T c = 370 , R g = 4 , c p = 10
PF C R = 0 . 87 , F m i n = 0 . 04 , F m a x = 0 . 34 , P g = 0 . 07 , R g = 1
DEB1EDEB C R = 0 . 98 , F m i n = 0 . 09 , F m a x = 1
SR C R = 0 . 43 , F m i n = 0 . 45 , F m a x = 0 . 75 , P f = 0 . 30
ϵ C C R = 0 . 29 , F m i n = 0 . 03 , F m a x = 0 . 20 , P g = 0 . 04 , T c = 490 , R g = 5 , c p = 3
PF C R = 0 . 78 , F m i n = 0 . 21 , F m a x = 0 . 77 , P g = 0 . 04 , R g = 4
DECRDEB F m i n = 0 . 21 , F m a x = 0 . 98 , K m i n = 0 . 71 , K m a x = 0 . 98
SR F m i n = 0 . 12 , F m a x = 0 . 85 , K m i n = 0 . 23 , K m a x = 0 . 32 , P f = 0 . 19
ϵ C F m i n = 0 . 07 , F m a x = 0 . 41 , K m i n = 0 . 53 , K m a x = 0 . 64 , P g = 0 . 04 , T c = 310 , R g = 4 , c p = 7
PF F m i n = 0 . 53 , F m a x = 0 . 99 , K m i n = 0 . 50 , K m a x = 0 . 64 , P g = 0 . 05 , R g = 3
DECBDEB F m i n = 0 . 20 , F m a x = 0 . 93 , K m i n = 0 . 01 , K m a x = 0 . 91
SR F m i n = 0 . 10 , F m a x = 0 . 84 , K m i n = 0 . 33 , K m a x = 0 . 71 , P f = 0 . 16
ϵ C F m i n = 0 . 11 , F m a x = 0 . 35 , K m i n = 0 . 11 , K m a x = 0 . 98 , P g = 0 . 02 , T c = 500 , R g = 2 , c p = 2
PF F m i n = 0 . 18 , F m a x = 0 . 30 , K m i n = 0 . 57 , K m a x = 0 . 73 , P g = 0 . 06 , R g = 2
DECR1BDEB C R = 0 . 06 , F m a x = 0 . 71 , K m i n = 0 . 81 , K m a x = 0 . 99
SR C R = 0 . 41 , F m i n = 0 . 23 , F m a x = 0 . 94 , K m i n = 0 . 30 , K m a x = 0 . 82 , P f = 0 . 19
ϵ C C R = 0 . 35 , F m i n = 0 . 05 , F m a x = 0 . 15 , K m i n = 0 . 17 , K m a x = 0 . 17 , P g = 0 . 04 , T c = 290 , R g = 5 , c p = 10
PF C R = 0 . 52 , F m i n = 0 . 01 , F m a x = 0 . 28 , K m i n = 0 . 44 , K m a x = 0 . 54 , P g = 0 . 04 , R g = 3
DECR1EDEB C R = 0 . 75 , F m i n = 0 . 12 , F m a x = 0 . 13 , K m i n = 0 . 84 , K m a x = 1
SR C R = 0 . 55 , F m i n = 0 . 20 , F m a x = 0 . 78 , K m i n = 0 . 53 , K m a x = 0 . 84 , P f = 0 . 17
ϵ C C R = 0 . 34 , F m i n = 0 . 07 , F m a x = 0 . 11 , K m i n = 0 . 36 , K m a x = 0 . 42 , P g = 0 . 04 , T c = 720 , R g = 4 , c p = 5
PF C R = 0 . 68 , F m i n = 0 . 05 , F m a x = 0 . 53 , K m i n = 0 . 54 , K m a x = 0 . 90 , P g = 0 . 09 , R g = 3
GADEB C R = 0 . 97 , M R = 0 . 01
SR C R = 0 . 34 , M R = 0 . 02
ϵ C C R = 0 . 94 , P g = 0 . 08 , T c = 350 , R g = 2 , c p = 4 , M R = 0 . 01
PF C R = 0 . 27 , M R = 0 . 03
PSODEB v m i n = 0 . 00 , v m a x = 0 . 01 , C 1 = 0 . 80 , C 2 = 2 . 21
SR P f = 0 . 30 , v m i n = 0 . 00 , v m a x = 0 . 08 , C 1 = 1 . 40 , C 2 = 2 . 04
ϵ C P g = 0 . 08 , T c = 3773 , R g = 4 , c p = 8 , v m i n = 0 . 00 , v m a x = 0 . 17 , C 1 = 2 . 20 , C 2 = 0 . 84
PF P g = 0 . 01 , R g = 1 , v m i n = 0 . 20 , v m a x = 0 . 23 , C 1 = 1 . 66 , C 2 = 1 . 25

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.
Table A7. Descriptive statistics of the overall performance for study case 1: Four-bar linkage mechanism.
CHTAlgorithmMeanstdMedianMinimumMaximum
FRDER1B 0.01296 0.005642 0.01244 0.003271 0.02423
FRDER1E 0.01298 0.006134 0.0123 0.003282 0.02401
FRDEB1B 0.03273 0.009165 0.03411 0.01517 0.05649
FRDEB1E 0 . 01037 0.005054 0 . 009278 0.003184 0 . 02038
FRCR 0.03024 0.03444 0.01922 0 . 002098 0.1306
FRDECB 0.02672 0.01009 0.03212 0.004001 0.04514
FRDECR1B 0.02253 0.006748 0.02359 0.0119 0.03175
FRDECR1E 0.0156 0.004565 0.01666 0.007841 0.02277
FRGA 0.03255 0.01192 0.03667 0.007953 0.05098
FRPSO 0.03674 0.01234 0.03682 0.006861 0.0626
SRDER1B 0.04564 0.01582 0.04094 0.0148 0.09932
SRDER1E 7.262 13.89 0.04702 0.02393 44.38
SRDEB1B 0.5216 1.512 0.04276 0.01174 7.343
SRDEB1E 0.7596 1.715 0.1027 0.02227 6.513
SRCR 87.61 91.56 60.56 0.03306 301.4
SRDECB 0.4961 0.1162 0.5248 0.235 0.6868
SRDECR1B 51.32 184.1 0.1216 0.03939 1004
SRDECR1E 0.02671 0.01325 0.02941 0.003726 0.04865
SRGA 0.2966 0.02964 0.2934 0.256 0.3475
SRPSO 0.1187 0.09226 0.07567 0.05316 0.4158
ϵ CDER1B 0.02942 0.007475 0.03029 0.005715 0.03749
ϵ CDER1E 0.01729 0.01095 0.01764 0.002085 0.03321
ϵ CDEB1B 0.04082 0.01317 0.04182 0.01743 0.05896
ϵ CDEB1E 0.0286 0.01351 0.02925 0.004001 0.05625
ϵ CCR 0.03108 0.006818 0.03157 0.01884 0.0462
ϵ CDECB 0.03389 0.01216 0.03374 0.01447 0.06199
ϵ CDECR1B 0.03121 0.007929 0.03368 0.01265 0.04719
ϵ CDECR1E 0.0315 0.006558 0.03454 0.01178 0.03626
ϵ CGA 0.03387 0.01013 0.03524 0.00771 0.04701
ϵ CPSO 0.03464 0.009985 0.03127 0.01969 0.05899
PFDER1B 0.02611 0.005129 0.02606 0.01551 0.03761
PFDER1E 0.01265 0.004983 0.01281 0.003099 0.02219
PFDEB1B 0.02822 0.0111 0.02901 0.008141 0.06079
PFDEB1E 0.03803 0.01028 0.03771 0.01184 0.05553
PFCR 0.02607 0.01001 0.0293 0.005715 0.03949
PFDECB 0.01989 0.01117 0.01766 0.004001 0.03941
PFDECR1B 0.03768 0 . 001529 0.03785 0.0353 0.04146
PFDECR1E 0.01371 0.00562 0.01297 0.005481 0.025
PFGA 0.2107 0.02938 0.2136 0.1417 0.2513
PFPSO 0.03619 0.01384 0.03593 0.01575 0.06243

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.
Table A8. Descriptive statistics of the overall performance for study case 2: Cam-linkage mechanism.
CHTAlgorithmMeanstdMedianMinimumMaximum
FRDER1B 0.7253 0.09932 0.673 0.6597 0.9351
FRDER1E 0.7259 0.08588 0.6727 0.6613 0.8963
FRDEB1B 2.45 2.111 1.006 0 . 6557 6.614
FRDEB1E 1.497 1.024 1.11 0.7351 5.727
FRCR 0.7242 0.0778 0.6811 0.6729 0.9079
FRDECB 1.552 1.611 0.8419 0.6701 5.734
FRDECR1B 0.8583 0.4566 0.6928 0.6648 3.206
FRDECR1E 0.8033 0.3489 0.6752 0.6634 2.594
FRGA 7.932 5.341 7.413 1.713 22.22
FRPSO 4.023 2.485 3.088 1.701 10.51
SRDER1B 3.98 × 10 6 1.217 × 10 7 0.7733 0.6758 4.334 × 10 7
SRDER1E 0.9158 0.8067 0.678 0.6561 4.822
SRDEB1B 4.475 6.158 2.524 0.7182 29.66
SRDEB1E 4.578 3.676 3.113 0.9298 14.62
SRCR 0.7209 0.07337 0.6729 0.6592 0 . 8956
SRDECB 2.318 2.059 1.168 0.7212 8.189
SRDECR1B 0 . 6932 0 . 06188 0.6745 0.6676 0.9003
SRDECR1E 2.247 0.5756 2.305 1.286 3.097
SRGA 4.043 2.889 2.61 1.852 13.68
SRPSO 7.455 8.686 3.739 1.501 33.68
ϵ CDER1B 1.783 0.5594 1.602 0.8771 3.155
ϵ CDER1E 2.423 0.5487 2.443 1.396 4.675
ϵ CDEB1B 2.914 1.678 2.723 0.887 6.619
ϵ CDEB1E 3.084 2.389 2.545 0.7588 10.64
ϵ CCR 2.559 0.266 2.558 1.692 3.106
ϵ CDECB 3.911 2.732 2.965 2.253 13.26
ϵ CDECR1B 5.566 1.927 4.807 3.266 9.281
ϵ CDECR1E 5.051 1.1 5.002 2.951 7.233
ϵ CGA 5.01 2.443 3.715 2.38 10.7
ϵ CPSO 2.773 0.8773 2.532 1.825 6.639
PFDER1B 0.7117 0.07392 0 . 669 0.6656 0.8965
PFDER1E 0.9899 0.182 0.9877 0.7517 1.539
PFDEB1B 3.621 3.049 2.184 0.6752 10.26
PFDEB1E 1.636 1.477 0.926 0.6808 5.991
PFCR 0.7895 0.3857 0.6878 0.6799 2.788
PFDECB 2.472 2.941 0.8362 0.6606 10.12
PFDECR1B 0.7817 0.1013 0.8168 0.6697 0.9375
PFDECR1E 0.8034 0.1227 0.774 0.6809 1.072
PFGA 2.446 0.4424 2.301 2.088 3.758
PFPSO 1.799 0.6056 1.621 1.028 3

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.
Table A9. Descriptive statistics of the overall performance for study case 3: Eight-bar linkage mechanism.
CHTAlgorithmMeanstdMedianMinimumMaximum
FRDER1B 0 . 001525 0 . 0004962 0.001405 0.0007166 0 . 002662
FRDER1E 0.002575 0.001006 0.002563 0.0007069 0.005309
FRDEB1B 0.00315 0.001883 0.002815 0.0005762 0.0107
FRDEB1E 0.002491 0.001148 0.002239 0.0009604 0.004837
FRCR 0.01321 0.009235 0.01462 0.0001903 0.02864
FRDECB 8.333 × 10 15 3.79 × 10 15 1 × 10 16 0.1895 1 × 10 16
FRDECR1B 0.00966 0.001957 0.009238 0.0066 0.01404
FRDECR1E 3.333 × 10 14 1.826 × 10 15 0.02744 0.01085 1 × 10 16
FRGA 0.01943 0.01749 0.01586 0.002204 0.0732
FRPSO 1.333 × 10 15 3.457 × 10 15 0.2493 0.09734 1 × 10 16
SRDER1B 6 × 10 15 4.983 × 10 15 1 × 10 16 0.5789 1 × 10 16
SRDER1E 1 × 10 16 2454 1 × 10 16 1 × 10 16 1 × 10 16
SRDEB1B 0.06065 0.04348 0.03995 0.01126 0.1604
SRDEB1E 1 × 10 16 2506 1 × 10 16 1 × 10 16 1 × 10 16
SRCR 0.0136 0.008586 0.01399 0 . 0001884 0.02977
SRDECB 1 × 10 16 833.3 1 × 10 16 1 × 10 16 1 × 10 16
SRDECR1B 0.02013 0.0101 0.02329 0.0006199 0.03406
SRDECR1E 1 × 10 16 1598 1 × 10 16 1 × 10 16 1 × 10 16
SRGA 0.01858 0.01994 0.01138 0.001002 0.07766
SRPSO 1 × 10 15 3.051 × 10 15 0.107 0.03381 1 × 10 16
ϵ CDER1B 0.01442 0.009972 0.0153 0.0005622 0.03068
ϵ CDER1E 0.003982 0.001845 0.003714 0.001142 0.009192
ϵ CDEB1B 2.333 × 10 15 4.302 × 10 15 0.0382 0.00842 1 × 10 16
ϵ CDEB1E 0.005852 0.00337 0.006034 0.001077 0.01249
ϵ CCR 0.01856 0.009206 0.02236 0.0006742 0.03008
ϵ CDECB 0.02113 0.006483 0.02121 0.006247 0.02996
ϵ CDECR1B 0.0139 0.007828 0.01407 0.0004182 0.0269
ϵ CDECR1E 0.008319 0.003387 0.008318 0.003046 0.01597
ϵ CGA 0.03706 0.0432 0.02497 0.00161 0.2009
ϵ CPSO 0.03373 0.009459 0.03339 0.01327 0.05506
PFDER1B 0.002417 0.002739 0 . 001362 0.0006484 0.01144
PFDER1E 0.002131 0.0008177 0.001843 0.001185 0.004332
PFDEB1B 0.005953 0.004698 0.003834 0.001046 0.01781
PFDEB1E 0.005379 0.002734 0.005059 0.001756 0.01551
PFCR 0.04953 0.02291 0.04997 0.0015 0.1098
PFDECB 1 × 10 16 1172 1 × 10 16 1 × 10 16 1 × 10 16
PFDECR1B 0.03493 0.004417 0.03614 0.02261 0.04204
PFDECR1E 1 × 10 16 451.7 1 × 10 16 1 × 10 16 1 × 10 16
PFGA 1 × 10 16 105.7 1 × 10 16 1 × 10 16 1 × 10 16
PFPSO 0.04157 0.01425 0.03784 0.01316 0.0727

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.
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.
Ranks
AlgorithmCHTStudy Case 1Study Case 2Study Case 3
DER1BFR 1.1 1.7 1.6
DER1BSR 3.8 2.8 4
DER1B ϵ C 2.8 3.8 2.7
DER1BPF 2.3 1.6 1.7
Statistic 675966
p-value 2.24 × 10 14 9.43 × 10 13 2.83 × 10 14
DER1EFR 1.9 1.5 1.9
DER1ESR4 1.7 4
DER1E ϵ C 2.3 3.9 2.6
DER1EPF 1.9 2.9 1.5
Statistic 537164
p-value 1.51 × 10 11 3.18 × 10 15 6.87 × 10 14
DEB1BFR 2.2 2 1.3
DEB1BSR 3.2 2.5 3.5
DEB1B ϵ C3 2.9 3.5
DEB1BPF 1.6 2.6 1.7
Statistic 29 6.5 73
p-value 2.67 × 10 6 8.89 × 10 2 7.82 × 10 16
DEB1EFR 1.2 1.8 1.3
DEB1ESR 3.8 3.5 4
DEB1E ϵ C 2.1 3 2.4
DEB1EPF 2.9 1.7 2.3
Statistic 713969
p-value 2.93 × 10 15 1.48 × 10 8 8.18 × 10 15
DECRFR 1.6 22
DECRSR 3.9 1.6 1.9
DECR ϵ C 2.5 4 2.4
DECRPF2 2.4 3.7
Statistic 565735
p-value 5.01 × 10 12 2.67 × 10 12 1.24 × 10 7
DECBFR 1.9 1.8 2.3
DECBSR4 2.6 3.1
DECB ϵ C 2.5 3.4 1
DECBPF 1.6 2.3 3.6
Statistic 612469
p-value 3.81 × 10 13 2.10 × 10 5 5.52 × 10 15
DER1BFR 1.2 2.5 1.5
DER1BSR4 1.3 2.5
DER1B ϵ C24 2.1
DER1BPF 2.9 2.3 3.9
Statistic 806958
p-value 3.01 × 10 17 7.41 × 10 15 1.67 × 10 12
DER1EFR 2.1 1.3 2
DER1ESR 2.9 34
DER1E ϵ C 3.5 41
DER1EPF 1.5 1.7 3
Statistic 428088
p-value 4.34 × 10 9 2.47 × 10 17 7.04 × 10 19
GAFR 1.6 3.3 1.8
GASR4 2.2 1.8
GA ϵ C 1.4 3.1 2.4
GAPF3 1.4 4
Statistic 814258
p-value 1.73 × 10 17 4.69 × 10 09 1.88 × 10 12
PSOFR 2.1 2.9 3.8
PSOSR4 3.2 3
PSO ϵ C 1.9 2.5 1.3
PSOPF2 1.4 1.8
Statistic 523368
p-value 2.82 × 10 11 2.98 × 10 7 1.12 × 10 14

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.
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.
HypotesisStudy Case 1Study Case 2Study Case 3
Alg. A + CHT vs. Alg B + CHTp-ValuezWinp-ValuezWinp-ValuezWin
DER1B FR vs. DER1B SR 7 . 99 × 10 15 −8A 2 . 02 × 10 03 −3.4A 3 . 61 × 10 12 −7.2A
DER1B FR vs. DER1B EC 2 . 87 × 10 06 −5A 7 . 77 × 10 10 −6.4A 4 . 12 × 10 03 −3.2A
DER1B FR vs. DER1B PF 2 . 02 × 10 03 −3.4A 8.41 × 10 01 0.2 6.89 × 10 01 −0.4
DER1B SR vs. DER1B EC 5 . 40 × 10 03 3B 5 . 40 × 10 03 −3A 2 . 53 × 10 04 4B
DER1B SR vs. DER1B PF 1 . 69 × 10 05 4.6B 1 . 27 × 10 03 3.6B 5 . 23 × 10 11 6.8B
DER1B EC vs. DER1B PF 1.10 × 10 01 1.6 2 . 47 × 10 10 6.6B 1 . 02 × 10 02 2.8B
DER1E FR vs. DER1E SR 2 . 82 × 10 09 −6.2A 4.84 × 10 01 −0.7 2 . 82 × 10 09 −6.2A
DER1E FR vs. DER1E EC 6.90 × 10 01 −1.1 8 . 17 × 10 13 −7.4A 1.15 × 10 01 −1.9
DER1E FR vs. DER1E PF 9.20 × 10 01 0.1 6 . 83 × 10 05 −4.3A 1.94 × 10 01 1.3
DER1E SR vs. DER1E EC 1 . 36 × 10 06 5.1B 1 . 04 × 10 10 −6.7A 6 . 83 × 10 05 4.3B
DER1E SR vs. DER1E PF 1 . 79 × 10 09 6.3B 9 . 55 × 10 04 −3.6A 3 . 82 × 10 13 7.5B
DER1E EC vs. DER1E PF 6.90 × 10 01 1.2 3 . 87 × 10 03 3.1B 4 . 12 × 10 03 3.2B
DEB1B FR vs. DEB1B SR 1 . 08 × 10 02 −3A 6.46 × 10 01 −1.4 2 . 47 × 10 10 −6.6A
DEB1B FR vs. DEB1B EC 2 . 80 × 10 02 −2.6A 7.45 × 10 02 −2.5 2 . 47 × 10 10 −6.6A
DEB1B FR vs. DEB1B PF 2.19 × 10 01 1.6 4.46 × 10 01 −1.7 4.60 × 10 01 −1.2
DEB1B SR vs. DEB1B EC 6.89 × 10 01 0.4 8.14 × 10 01 −1.110
DEB1B SR vs. DEB1B PF 2 . 53 × 10 05 4.6B 8.47 × 10 01 −0.3 2 . 67 × 10 07 5.4B
DEB1B EC vs. DEB1B PF 1 . 33 × 10 04 4.2B 8.47 × 10 01 0.8 2 . 67 × 10 07 5.4B
DEB1E FR vs. DEB1E SR 7 . 99 × 10 15 −8A 4 . 79 × 10 06 −4.9A 1 . 33 × 10 15 −8.2A
DEB1E FR vs. DEB1E EC 2 . 08 × 10 02 −2.7A 2 . 02 × 10 03 −3.4A 1 . 40 × 10 03 −3.5A
DEB1E FR vs. DEB1E PF 5 . 79 × 10 07 −5.3A 7.64 × 10 01 0.3 3 . 87 × 10 03 −3.1A
DEB1E SR vs. DEB1E EC 5 . 79 × 10 07 5.3B 2.67 × 10 01 1.5 1 . 04 × 10 05 4.7B
DEB1E SR vs. DEB1E PF 2 . 08 × 10 02 2.7B 1 . 20 × 10 06 5.2B 1 . 70 × 10 06 5.1B
DEB1E EC vs. DEB1E PF 2 . 08 × 10 02 −2.6A 8 . 62 × 10 04 3.7B 6.89 × 10 01 0.4
DECR FR vs. DECR SR 3 . 12 × 10 11 −6.9A 4.60 × 10 01 1.1 8.41 × 10 01 0.2
DECR FR vs. DECR EC 3 . 73 × 10 02 −2.5A 1 . 82 × 10 08 −5.9A 4.85 × 10 01 −1.2
DECR FR vs. DECR PF 3.17 × 10 01 −1 4.60 × 10 01 −1.2 2 . 87 × 10 06 −5A
DECR SR vs. DECR EC 4 . 33 × 10 05 4.4B 1 . 54 × 10 11 −7A 4.85 × 10 01 −1.4
DECR SR vs. DECR PF 1 . 82 × 10 08 5.9B 6.43 × 10 02 −2.3 1 . 20 × 10 06 −5.2A
DECR EC vs. DECR PF 2.67 × 10 01 1.5 1 . 04 × 10 05 4.7B 5 . 79 × 10 04 −3.8A
DECB FR vs. DECB SR 2 . 82 × 10 09 −6.2A 4 . 97 × 10 02 −2.5A 3 . 28 × 10 02 −2.4A
DECB FR vs. DECB EC 2.19 × 10 01 −1.6 9 . 52 × 10 06 −4.8A 3 . 85 × 10 04 3.9B
DECB FR vs. DECB PF 3.17 × 10 01 1 2.67 × 10 01 −1.5 3 . 85 × 10 04 −3.9A
DECB SR vs. DECB EC 1 . 69 × 10 05 4.6B 6.43 × 10 02 −2.3 1 . 49 × 10 09 6.3B
DECB SR vs. DECB PF 3 . 61 × 10 12 7.2B 3.17 × 10 01 1 1.34 × 10 01 −1.5
DECB EC vs. DECB PF 2 . 80 × 10 02 2.6B 4 . 83 × 10 03 3.3B 3 . 73 × 10 14 −7.8A
DECR1B FR vs. DECR1B SR 0 −8.5A 9 . 55 × 10 04 3.6B 1 . 12 × 10 02 −2.9A
DECR1B FR vs. DECR1B EC 1 . 64 × 10 02 −2.4A 1 . 69 × 10 05 −4.6A 1.44 × 10 01 −1.8
DECR1B FR vs. DECR1B PF 1 . 36 × 10 06 −5.1A 5.49 × 10 01 0.6 1 . 73 × 10 12 −7.3A
DECR1B SR vs. DECR1B EC 5 . 30 × 10 09 6.1B 1 . 33 × 10 15 −8.2A 2.71 × 10 01 1.1
DECR1B SR vs. DECR1B PF 2 . 02 × 10 03 3.4B 5 . 40 × 10 03 −3A 4 . 33 × 10 05 −4.4A
DECR1B EC vs. DECR1B PF 1 . 39 × 10 02 −2.7A 9 . 96 × 10 07 5.2B 1 . 90 × 10 07 −5.5A
DECR1E FR vs. DECR1E SR 4 . 92 × 10 02 −2.4A 3 . 83 × 10 06 −4.9A 9 . 87 × 10 09 −6A
DECR1E FR vs. DECR1E EC 5 . 41 × 10 05 −4.4A 7 . 99 × 10 15 −8A 7 . 46 × 10 03 2.9B
DECR1E FR vs. DECR1E PF 1.10 × 10 01 1.6 2.71 × 10 01 −1.1 7 . 46 × 10 03 −2.9A
DECR1E SR vs. DECR1E EC 9.10 × 10 02 −2 3 . 87 × 10 03 −3.1A 0 8.9B
DECR1E SR vs. DECR1E PF 2 . 53 × 10 04 4B 4 . 34 × 10 04 3.8B 5 . 81 × 10 03 3.1B
DECR1E EC vs. DECR1E PF 1 . 18 × 10 08 6B 2 . 60 × 10 11 6.9B 2 . 65 × 10 08 −5.8A
GA FR vs. GA SR 1 . 44 × 10 12 −7.3A 2 . 70 × 10 03 3.4B 9.20 × 10 01 0.1
GA FR vs. GA EC 6.89 × 10 01 0.4 4.24 × 10 01 0.8 2.67 × 10 01 −1.6
GA FR vs. GA PF 5 . 12 × 10 05 −4.3A 3 . 98 × 10 08 5.8B 4 . 02 × 10 10 −6.5A
GA SR vs. GA EC 8 . 13 × 10 14 7.7B 2 . 80 × 10 02 −2.6A 2.67 × 10 01 −1.7
GA SR vs. GA PF 5 . 40 × 10 03 3B 3 . 28 × 10 02 2.4B 2 . 47 × 10 10 −6.6A
GA EC vs. GA PF 1 . 04 × 10 05 −4.7A 2 . 87 × 10 06 5B 3 . 83 × 10 06 −4.9A
PSO FR vs. PSO SR 1 . 52 × 10 07 −5.5A 4.84 × 10 01 −0.7 4 . 29 × 10 02 2.3B
PSO FR vs. PSO EC10.7 3.87 × 10 01 1.3 8 . 17 × 10 13 7.4B
PSO FR vs. PSO PF10.4 2 . 11 × 10 05 4.6B 1 . 82 × 10 08 5.9B
PSO SR vs. PSO EC 3 . 39 × 10 09 6.2B 1.37 × 10 01 2 1 . 36 × 10 06 5.1B
PSO SR vs. PSO PF 1 . 82 × 10 08 5.9B 6 . 95 × 10 07 5.3B 9 . 55 × 10 04 3.6B
PSO EC vs. PSO PF1−0.3 3 . 87 × 10 03 3.3B 1.34 × 10 01 −1.5

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.
Table A12. FP metric values for each algorithm with the CHTs, and the related average values per CHTs for the three study cases.
Study Case 1Study Case 2Study Case 3
FRSR ϵ CPFFRSR ϵ CPFFRSR ϵ CPF
DER1B11111 0.87 111 0.33 11
DER1E1 0.57 1111111011
DEB1B1 0.83 11111111 0.77 1
DEB1E1 0.73 1111111011
DECR1 0.1 1111111111
DECB11111111 0.17 010
DECR1B1 0.6 1111111111
DECR1E11111111 0.97 010
GA111111111110
PSO11111111 0.87 0.9 11
Mean 1 0.78 1 1 1 0.99 1 1 0.9 0.52 0 . 98 0.7

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.
Table A13. The P metric values for each algorithm with the CHTs and the related average values per CHTs for the three study cases.
Study Case 1Study Case 2Study Case 3
FRSR ϵ CPFFRSR ϵ CPFFRSR ϵ CPF
DER1B 0.067 0 0.033 01 0.87 0.33 1 0.57 0 0.17 0.6
DER1E 0.17 0 0.3 0.13 1 0.93 0.033 0.97 0.17 0 0.067 0.2
DEB1B0000 0.6 0.3 0.17 0.43 0.13 00 0.1
DEB1E 0.17 0 0.067 0 0.7 0.1 0.27 0.73 0.17 0 0.033 0
DECR 0.1 00 0.1 110 0.97 0.2 0.1 0.1 0
DECB 0.033 00 0.13 0.77 0.53 0 0.73 0000
DECR1B0000 0.97 1010 0.1 0.1 0
DECR1E0 0.1 0 0.067 0.97 0.1 010000
GA000000000 0.033 00
PSO0000000 0.27 0000
Mean 0 . 053 0.01 0.04 0.043 0.7 0.48 0.08 0 . 71 0 . 12 0.023 0.047 0.09

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 ’-’.
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 ’-’.
Study Case 1Study Case 2Study Case 3
FR/NSESR/NSE ϵ C/NSEPF/NSEFR/NSESR/NSE ϵ C/NSEPF/NSEFR/NSESR/NSE ϵ C/NSEPF/NSE
DER1B 4.976 × 10 6 - 3.885 × 10 6 - 2.222 × 10 6 1.551 × 10 6 1.98 × 10 5 2.29 × 10 6 2.391 × 10 7 - 2.395 × 10 7 2.377 × 10 7
DER1E 4.92 × 10 6 - 4.974 × 10 6 4.947 × 10 6 2.325 × 10 6 6.587 × 10 5 1.998 × 10 5 2.352 × 10 6 2.396 × 10 7 - 2.347 × 10 7 2.389 × 10 7
DEB1B---- 2.161 × 10 6 1.397 × 10 6 1.836 × 10 5 2.103 × 10 6 2.375 × 10 7 -- 2.377 × 10 7
DEB1E 4.973 × 10 6 - 4.581 × 10 6 - 2.337 × 10 6 1.008 × 10 5 1.963 × 10 5 2.219 × 10 6 2.396 × 10 7 - 2.392 × 10 7 -
DECR 4.809 × 10 6 -- 5 × 10 6 2.196 × 10 6 2.181 × 10 6 - 2.325 × 10 6 2.399 × 10 7 2.392 × 10 7 2.396 × 10 7 -
DECB 4.119 × 10 6 -- 4.648 × 10 6 2.276 × 10 6 2.106 × 10 6 - 2.247 × 10 6 ----
DECR1B---- 2.253 × 10 6 2.147 × 10 6 - 2.147 × 10 6 - 5.907 × 10 6 2.4 × 10 7 -
DECR1E- 5.91 × 10 5 - 4.951 × 10 6 2.221 × 10 6 7.68 × 10 5 - 2.301 × 10 6 ----
GA--------- 2.372 × 10 7 --
PSO------- 2.381 × 10 6 ----
Mean 4 . 8 × 10 6 / 5 5.9 × 10 5 / 9 4.5 × 10 6 / 7 4.9 × 10 6 / 6 2.2 × 10 6 / 2 1.4 × 10 6 / 2 1.9 × 10 5 / 6 2 . 3 × 10 6 / 1 2.391 × 10 7 / 5 1.8 × 10 7 / 7 2 . 386 × 10 7 / 5 2.38 × 10 7 / 7

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 ’-’.
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 ’-’.
Study Case 1Study Case 2Study Case 3
FR/NSESR/NSE ϵ C/NSEPF/NSEFR/NSESR/NSE ϵ C/NSEPF/NSEFR/NSESR/NSE ϵ C/NSEPF/NSE
DER1B 7.464 × 10 7 - 1.165 × 10 8 - 2.222 × 10 6 1.79 × 10 6 5.941 × 10 5 2.29 × 10 6 4.219 × 10 7 - 1.437 × 10 8 3.961 × 10 7
DER1E 2.952 × 10 7 - 1.658 × 10 7 3.71 × 10 7 2.325 × 10 6 7.058 × 10 5 5.993 × 10 6 2.433 × 10 6 1.437 × 10 8 - 3.52 × 10 8 1.194 × 10 8
DEB1B---- 3.601 × 10 6 4.656 × 10 6 1.101 × 10 6 4.854 × 10 6 1.781 × 10 8 -- 2.377 × 10 8
DEB1E 2.984 × 10 7 - 6.871 × 10 7 - 3.339 × 10 6 1.008 × 10 6 7.362 × 10 5 3.026 × 10 6 1.438 × 10 8 - 7.176 × 10 8 -
DECR 4.809 × 10 7 -- 5 × 10 7 2.196 × 10 6 2.181 × 10 6 - 2.405 × 10 6 1.2 × 10 8 2.392 × 10 8 2.396 × 10 8 -
DECB 1.236 × 10 8 -- 3.486 × 10 7 2.969 × 10 6 3.949 × 10 6 - 3.064 × 10 6 ----
DECR1B---- 2.331 × 10 6 2.147 × 10 6 - 2.147 × 10 6 - 5.907 × 10 7 2.4 × 10 8 -
DECR1E- 5.91 × 10 6 - 7.427 × 10 7 2.298 × 10 6 7.68 × 10 6 - 2.301 × 10 6 ----
GA--------- 7.117 × 10 8 --
PSO------- 8.93 × 10 6 ----
Mean 6 . 1 × 10 7 / 5 5.9 × 10 6 / 9 6.7 × 10 7 / 7 4.9 × 10 7 / 6 2.7 × 10 6 / 2 3 × 10 6 / 2 2.1 × 10 6 / 6 3 . 5 × 10 6 / 1 1 . 25 × 10 8 / 5 3.4 × 10 8 / 7 3.4 × 10 8 / 5 1.3 × 10 8 / 7

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.
Table A16. EVALS descriptive statistics for study case 1: Four-bar linkage mechanism. IS means the number of infeasible solutions through the executions.
CHTAlgorithmMeanstdMedianMinimumMaximumIS
FRDER1B20002002002000
FRDER1E20002002002000
FRDEB1B20002002002000
FRDEB1E20002002002000
FRDECR20002002002000
FRDECB20002002002000
FRDECR1B20002002002000
FRDECR1E20002002002000
FRGA20002002002000
FRPSO20002002002000
SRDER1B20002002002000
SRDER1E20002002002000
SRDEB1B20002002002000
SRDEB1E20002002002000
SRDECR20002002002000
SRDECB20002002002000
SRDECR1B20002002002000
SRDECR1E20002002002000
SRGA20002002002000
SRPSO20002002002000
ϵ C DER1B20002002002000
ϵ C DER1E20002002002000
ϵ C DEB1B20002002002000
ϵ C DEB1E20002002002000
ϵ C DECR20002002002000
ϵ C DECB20002002002000
ϵ C DECR1B20002002002000
ϵ C DECR1E20002002002000
ϵ C GA20002002002000
ϵ C PSO20002002002000
PFDER1B20002002002000
PFDER1E20002002002000
PFDEB1B20002002002000
PFDEB1E20002002002000
PFDECR20002002002000
PFDECB20002002002000
PFDECR1B20002002002000
PFDECR1E20002002002000
PFGA20002002002000
PFPSO20002002002000

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.
Table A17. EVALS descriptive statistics for study case 2: Cam-linkage mechanism. IS means the number of infeasible solutions through the executions.
CHTAlgorithmMeanstdMedianMinimumMaximumIS
FRDER1B1836191596024061200
FRDER1E17961088144036036000
FRDEB1B18441711132024067200
FRDEB1E1232 641.2 114024026400
FRDECR14321160114024050400
FRDECB1144 798.3 84024032400
FRDECR1B16761139144024042000
FRDECR1E17521525114024061200
FRGA1392 804.4 132024030000
FRPSO16041382120024058800
SRDER1B471646162820240 1.584 × 10 4 0
SRDER1E27402040228048090000
SRDEB1B195222911200240 1.032 × 10 4 0
SRDEB1E20161660174024061200
SRDECR30362027324024078000
SRDECB244822281800360 1.092 × 10 4 0
SRDECR1B32402621252024099600
SRDECR1E22601643168024060000
SRGA20961663168024066000
SRPSO266037091800240 1.944 × 10 4 0
ϵ C DER1B641553085596245 1.759 × 10 4 0
ϵ C DER1E767554907724422 2.033 × 10 4 0
ϵ C DEB1B21851848170124582320
ϵ C DEB1E28942330238124887610
ϵ C DECR650158483458248 2.123 × 10 4 0
ϵ C DECB452147133065253 1.42 × 10 4 0
ϵ C DECR1B908771186334261 2.154 × 10 4 0
ϵ C DECR1E9799 1.014 × 10 4 6297271 3.267 × 10 4 0
ϵ C GA 1.267 × 10 4 1.53 × 10 4 6227260 6.385 × 10 4 0
ϵ C PSO325035801729248 1.363 × 10 4 0
PFDER1B21281259192024060000
PFDER1E1324 952.5 102024040800
PFDEB1B1560 978.4 162024036000
PFDEB1E1380924120024040800
PFDECR16801106150024039600
PFDECB1344 952.9 120024037200
PFDECR1B22281821186024086400
PFDECR1E15721481102024050400
PFGA24962216156036072000
PFPSO17241075168024040800

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.
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.
CHTAlgorithmMeanstdMedianMinimumMaximumIS
FRDER1B 1.436 × 10 4 882.5 1.434 × 10 4 1.2 × 10 4 1.572 × 10 4 0
FRDER1E 5.526 × 10 4 6357 5.55 × 10 4 4.152 × 10 4 6.696 × 10 4 0
FRDEB1B 1.256 × 10 4 1194 1.296 × 10 4 9960 1.428 × 10 4 0
FRDEB1E 4.278 × 10 4 4220 4.35 × 10 4 3.54 × 10 4 4.848 × 10 4 0
FRDECR 2.015 × 10 5 2.972 × 10 4 1.981 × 10 5 1.52 × 10 5 2.674 × 10 5 0
FRDECB 2.33 × 10 5 2.882 × 10 5 4.2 × 10 4 2.484 × 10 4 6.575 × 10 5 25
FRDECR1B 3.39 × 10 4 2550 3.432 × 10 4 2.82 × 10 4 3.804 × 10 4 0
FRDECR1E 3.323 × 10 5 8.968 × 10 4 3.086 × 10 5 2.116 × 10 5 6.296 × 10 5 1
FRGA 2.066 × 10 4 3400 2.094 × 10 4 1.5 × 10 4 2.844 × 10 4 0
FRPSO 1.156 × 10 6 2.641 × 10 6 8.31 × 10 4 1.248 × 10 4 1.184 × 10 7 4
SRDER1B8952400676206960 2.016 × 10 4 20
SRDER1E-----30
SRDEB1B6524 983.2 6240492096000
SRDEB1E-----30
SRDECR 1.27 × 10 5 1.458 × 10 4 1.255 × 10 5 9.372 × 10 4 1.782 × 10 5 0
SRDECB-----30
SRDECR1B9720 930.6 96007560 1.164 × 10 4 0
SRDECR1E-----30
SRGA 1.686 × 10 4 2972 1.662 × 10 4 1.068 × 10 4 2.256 × 10 4 0
SRPSO5276168449203960 1.308 × 10 4 3
ϵ C DER1B 2.442 × 10 5 7.438 × 10 4 2.443 × 10 5 1.279 × 10 5 3.818 × 10 5 0
ϵ C DER1E 2.033 × 10 4 5100 2.041 × 10 4 1.247 × 10 4 2.908 × 10 4 0
ϵ C DEB1B 1.147 × 10 4 3487 1.196 × 10 4 6783 1.959 × 10 4 7
ϵ C DEB1E 1.552 × 10 4 2467 1.559 × 10 4 1.077 × 10 4 2.161 × 10 4 0
ϵ C DECR 1.019 × 10 5 3.323 × 10 4 1.049 × 10 5 3.351 × 10 4 1.699 × 10 5 0
ϵ C DECB 2.874 × 10 4 1.847 × 10 4 2.289 × 10 4 8345 8.51 × 10 4 0
ϵ C DECR1B 4.015 × 10 4 8020 3.933 × 10 4 2.658 × 10 4 5.523 × 10 4 0
ϵ C DECR1E 1.863 × 10 4 3388 1.949 × 10 4 8640 2.342 × 10 4 0
ϵ C GA 2.451 × 10 4 5107 2.464 × 10 4 1.258 × 10 4 3.403 × 10 4 0
ϵ C PSO 1.872 × 10 4 6898 1.745 × 10 4 1.02 × 10 4 4.117 × 10 4 0
PFDER1B 1.386 × 10 4 1404 1.404 × 10 4 1.104 × 10 4 1.716 × 10 4 0
PFDER1E 3.556 × 10 4 2830 3.594 × 10 4 2.916 × 10 4 4.008 × 10 4 0
PFDEB1B 1.399 × 10 4 1423 1.392 × 10 4 1.14 × 10 4 1.764 × 10 4 0
PFDEB1E 2.794 × 10 4 3584 2.766 × 10 4 2.124 × 10 4 3.828 × 10 4 0
PFDECR 1.295 × 10 6 2.591 × 10 5 1.257 × 10 6 7.696 × 10 5 1.818 × 10 6 0
PFDECB-----30
PFDECR1B 8.422 × 10 4 1.001 × 10 4 8.436 × 10 4 6.624 × 10 4 1.021 × 10 5 0
PFDECR1E-----30
PFGA-----30
PFPSO 1.807 × 10 7 7.56 × 10 5 1.797 × 10 7 1.678 × 10 7 1.973 × 10 7 0

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.
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.
Ranks
AlgorithmsCHTStudy Case 1Study Case 2Study Case 3
DER1BFR 2.5 1.8 2
DER1BSR 2.5 2.7 3.1
DER1B ϵ C 2.5 3.1 3.3
DER1BPF 2.5 2.4 1.6
Statistic I n f 1524
p-value I n f 1.63 × 10 3 2.23 × 10 5
DER1EFR 2.5 2.3 3
DER1ESR 2.5 2.6 4
DER1E ϵ C 2.5 3.4 1
DER1EPF 2.5 1.7 2
Statistic I n f 28 I n f
p-value I n f 3.56 × 10 6 I n f
DEB1BFR 2.5 2.7 2.6
DEB1BSR 2.5 1 2.3
DEB1B ϵ C 2.5 2.9 2.7
DEB1BPF 2.5 3.4 2.4
Statistic I n f 48 1.5
p-value I n f 1.71 × 10 10 6.82 × 10 1
DEB1EFR 2.5 2.2 3
DEB1ESR 2.5 2.5 4
DEB1E ϵ C 2.5 3.1 1
DEB1EPF 2.5 2.2 2
Statistic I n f 11 I n f
p-value I n f 1.19 × 10 2 I n f
DECRFR 2.5 1.8 3
DECRSR 2.5 2.8 1.8
DECR ϵ C 2.5 3.2 1.2
DECRPF 2.5 2.1 4
Statistic I n f 2384
p-value I n f 4.94 × 10 5 5.29 × 10 18
DECBFR 2.5 22
DECBSR 2.5 2.8 3
DECB ϵ C 2.5 31
DECBPF 2.5 2.3 4
Statistic I n f 11 I n f
p-value I n f 1.38 × 10 2 I n f
DER1BFR 2.5 1.8 2.2
DER1BSR 2.5 2.4 1
DER1B ϵ C 2.5 3.5 2.8
DER1BPF 2.5 2.2 4
Statistic I n f 2984
p-value I n f 2.14 × 10 6 5.29 × 10 18
DER1EFR 2.5 2.2 2
DER1ESR 2.5 2.5 3
DER1E ϵ C 2.5 31
DER1EPF 2.5 2.3 4
Statistic I n f 7.8 I n f
p-value I n f 5.04 × 10 2 I n f
GAFR 2.5 2 2.1
GASR 2.5 2.2 1.2
GA ϵ C 2.5 3.2 2.7
GAPF 2.5 2.6 4
Statistic I n f 16 I n f
p-value I n f 9.78 × 10 4 I n f
PSOFR 2.5 2.3 3
PSOSR 2.5 2.5 1.3
PSO ϵ C 2.5 2.7 2
PSOPF 2.5 2.5 3.8
Statistic I n f 1.6 70
p-value I n f 6.60 × 10 1 4.71 × 10 15

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.
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.
AlgorithmsStudy Case 1Study Case 2Study Case 3
Alg. A + CHT vs. Alg B + CHTp-ValuezWinp-ValuezWinp-ValuezWin
DER1B FR vs. DER1B SR10- 4 . 02 × 10 2 −2.7A 1 . 04 × 10 5 −3.3A
DER1B FR vs. DER1B ϵ C10- 1 . 06 × 10 3 −3.8A 1 . 24 × 10 4 −4.1A
DER1B FR vs. DER1B PF10- 2.16 × 10 1 −1.8- 3.17 × 10 1 1-
DER1B SR vs. DER1B ϵ C10- 5.43 × 10 1 −1.1- 0 −0.8A
DER1B SR vs. DER1B PF10- 5.43 × 10 1 0.85- 4 . 31 × 10 4 4.3B
DER1B ϵ C vs. DER1B PF10- 2.05 × 10 1 2- 1 . 70 × 10 6 5.1B
DER1E FR vs. DER1E SR10- 4.24 × 10 1 −0.8- 0 −3A
DER1E FR vs. DER1E ϵ C10- 6 . 87 × 10 3 −3.2A 9 . 87 × 10 9 6B
DER1E FR vs. DER1E PF10- 9.10 × 10 2 2- 8 . 10 × 10 3 3B
DER1E SR vs. DER1E ϵ C10- 4 . 92 × 10 2 −2.4A 8 . 10 × 10 3 9B
DER1E SR vs. DER1E PF10- 2 . 04 × 10 2 2.8B 9 . 87 × 10 9 6B
DER1E ϵ C vs. DER1E PF10- 1 . 20 × 10 6 5.2B 8 . 10 × 10 3 −3A
DEB1B FR vs. DEB1B SR10-10.85- 2 . 21 × 10 6 5.1B
DEB1B FR vs. DEB1B ϵ C10-1−0.15- 4 . 89 × 10 2 −0.55A
DEB1B FR vs. DEB1B PF10-10.7- 5.74 × 10 2 −1.9-
DEB1B SR vs. DEB1B ϵ C10-1−1- 1 . 53 × 10 2 −5.6A
DEB1B SR vs. DEB1B PF10-1−0.15- 2 . 19 × 10 11 −6.9A
DEB1B ϵ C vs. DEB1B PF10-10.85- 1 . 33 × 10 4 −1.4A
DEB1E FR vs. DEB1E SR10-1−0.95- 0 −3A
DEB1E FR vs. DEB1E ϵ C10- 2 . 24 × 10 2 −2.9A 9 . 87 × 10 9 6B
DEB1E FR vs. DEB1E PF10-1−0.15- 8 . 10 × 10 3 3B
DEB1E SR vs. DEB1E ϵ C10- 2.05 × 10 1 −1.9- 8 . 10 × 10 3 9B
DEB1E SR vs. DEB1E PF10-10.8- 9 . 87 × 10 9 6B
DEB1E ϵ C vs. DEB1E PF10- 2 . 98 × 10 2 2.7B 8 . 10 × 10 3 −3A
DECR FR vs. DECR SR10- 1 . 27 × 10 2 −3A 6 . 47 × 10 4 3.7B
DECR FR vs. DECR ϵ C10- 1 . 60 × 10 4 −4.2A 4 . 63 × 10 7 5.3B
DECR FR vs. DECR PF10- 4.23 × 10 1 −0.85- 5 . 40 × 10 3 −3A
DECR SR vs. DECR ϵ C10- 4.23 × 10 1 −1.2- 1.10 × 10 1 1.6-
DECR SR vs. DECR PF10- 1.07 × 10 1 2.1- 1 . 04 × 10 10 −6.7A
DECR ϵ C vs. DECR PF10- 4 . 04 × 10 3 3.4B 0 −8.3A
DECB FR vs. DECB SR10- 1.07 × 10 1 −2.3- 1 . 40 × 10 3 −3A
DECB FR vs. DECB ϵ C10- 1 . 91 × 10 2 −3A 4 . 55 × 10 2 3B
DECB FR vs. DECB PF10- 6.84 × 10 1 −0.95- 4 . 02 × 10 10 −6A
DECB SR vs. DECB ϵ C10- 6.84 × 10 1 −0.65- 1 . 52 × 10 7 6B
DECB SR vs. DECB PF10- 5.31 × 10 1 1.4- 5 . 40 × 10 3 −3A
DECB ϵ C vs. DECB PF10- 1.82 × 10 1 2- 0 −9A
DECR1B FR vs. DECR1B SR10- 2.40 × 10 1 −1.7- 6 . 47 × 10 4 3.7B
DECR1B FR vs. DECR1B ϵ C10- 2 . 65 × 10 6 −5A 1.10 × 10 1 −1.6-
DECR1B FR vs. DECR1B PF10- 6.35 × 10 1 −1- 5 . 79 × 10 7 −5.3A
DECR1B SR vs. DECR1B ϵ C10- 3 . 87 × 10 3 −3.3A 5 . 79 × 10 7 −5.3A
DECR1B SR vs. DECR1B PF10- 6.35 × 10 1 0.75- 0 −9A
DECR1B ϵ C vs. DECR1B PF10- 2 . 56 × 10 4 4.1B 6 . 47 × 10 4 −3.7A
DECR1E FR vs. DECR1E SR10-1−0.95- 1 . 45 × 10 8 −3A
DECR1E FR vs. DECR1E ϵ C10- 6.46 × 10 2 −2.6- 5 . 81 × 10 3 3B
DECR1E FR vs. DECR1E PF10-1−0.3- 0 −6A
DECR1E SR vs. DECR1E ϵ C10- 4.38 × 10 1 −1.6- 5 . 81 × 10 3 6B
DECR1E SR vs. DECR1E PF10-10.65- 5 . 81 × 10 3 −3A
DECR1E ϵ C vs. DECR1E PF10- 1.22 × 10 1 2.2- 5 . 30 × 10 9 −9A
GA FR vs. GA SR10- 5.16 × 10 01 −0.65- 1 . 39 × 10 02 2.7B
GA FR vs. GA EC10- 1 . 29 × 10 03 −3.7A 9.89 × 10 02 −1.6-
GA FR vs. GA PF10- 1.61 × 10 01 −2.- 1 . 08 × 10 09 −5.6A
GA SR vs. GA EC10- 1 . 14 × 10 02 −3.1A 5 . 45 × 10 05 −4.4A
GA SR vs. GA PF10- 3.23 × 10 01 −1.4- 7 . 87 × 10 04 −8.3A
GA EC vs. GA PF10- 2.97 × 10 01 1.7- 7 . 99 × 10 15 −4A
PSO FR vs. PSO SR10-1−0.75- 6 . 35 × 10 6 5B
PSO FR vs. PSO ϵ C10-1−1.3- 1.34 × 10 1 3-
PSO FR vs. PSO PF10-1−0.6- 2 . 89 × 10 4 −2.4A
PSO SR vs. PSO ϵ C10-1−0.5- 1 . 93 × 10 3 −2A
PSO SR vs. PSO PF10-10.15- 0 −7.4A
PSO ϵ C vs. PSO PF10-10.65- 3 . 33 × 10 7 −5.4A

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.
Table A21. PR descriptive statistics for study case 1: Four-bar linkage mechanism. IS means the number of infeasible solutions through the executions.
CHTAlgorithmMeanstdMedianMinimumMaximumIS
FRDER1B 2.343 0.305 2.323 1.827 3.056 0
FRDER1E 2.362 0.3474 2.289 1.876 3.1 0
FRDEB1B 1.661 0.1637 1.643 1.286 1.98 0
FRDEB1E 2.451 0.294 2.45 1.994 3.115 0
FRDECR 1.991 0.4537 1.972 1.023 3.071 0
FRDECB 1.858 0.2585 1.813 1.475 2.596 0
FRDECR1B 2.001 0.2481 1.99 1.595 2.408 0
FRDECR1E 2.21 0.2437 2.176 1.809 2.769 0
FRGA 1.81 0.3036 1.715 1.474 2.426 0
FRPSO 1.578 0.2411 1.539 1.213 2.366 0
SRDER1B 1.65 0.2974 1.595 1.082 2.39 0
SRDER1E 1.733 0.2197 1.702 1.329 2.338 0
SRDEB1B 1.636 0.2242 1.602 1.165 2.169 0
SRDEB1E 1.311 0.4121 1.411 0.5058 2.004 0
SRDECR 1.835 0.1869 1.808 1.493 2.268 0
SRDECB 0.328 0.151 0.3138 0.1154 0.6471 0
SRDECR1B 1.387 0.2819 1.444 0.7509 2.017 0
SRDECR1E 1.936 0.393 1.871 1.416 2.886 0
SRGA 0.6153 0.1413 0.6101 0.3675 0.921 0
SRPSO 1.093 0.2951 1.112 0.4414 1.47 0
ϵ C DER1B 1.824 0.2013 1.81 1.563 2.415 0
ϵ C DER1E 2.271 0.4723 2.086 1.636 3.108 0
ϵ C DEB1B 1.551 0.1851 1.487 1.254 1.87 0
ϵ C DEB1E 1.797 0.3104 1.725 1.329 2.686 0
ϵ C DECR 1.845 0.1725 1.851 1.481 2.182 0
ϵ C DECB 1.702 0.2235 1.698 1.287 2.213 0
ϵ C DECR1B 1.818 0.1846 1.775 1.453 2.223 0
ϵ C DECR1E 1.82 0.2212 1.806 1.425 2.533 0
ϵ C GA 1.78 0.2091 1.746 1.469 2.422 0
ϵ C PSO 1.605 0.1731 1.611 1.087 1.873 0
PFDER1B 1.911 0.1727 1.987 1.495 2.107 0
PFDER1E 2.369 0.3318 2.262 1.91 3.221 0
PFDEB1B 1.803 0.236 1.803 1.352 2.395 0
PFDEB1E 1.651 0.2068 1.6 1.346 2.273 0
PFDECR 1.948 0.3075 1.877 1.487 2.626 0
PFDECB 2.037 0.3585 1.976 1.492 3.014 0
PFDECR1B 1.659 0.103 1.664 1.417 1.827 0
PFDECR1E 2.282 0.3045 2.311 1.661 2.849 0
PFGA 0.88 0.1657 0.847 0.5811 1.284 0
PFPSO 1.615 0.2095 1.595 1.257 2.013 0

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.
Table A22. PR descriptive statistics for study case 2: Cam-linkage mechanism. IS means the number of infeasible solutions through the executions.
CHTAlgorithmMeanstdMedianMinimumMaximumIS
FRDER1B 2.821 0.1725 2.865 2.166 3.055 0
FRDER1E 2.823 0.2206 2.852 2.145 3.291 0
FRDEB1B 2.319 0.4964 2.433 1.338 2.942 0
FRDEB1E 2.471 0.3817 2.561 1.593 3.492 0
FRDECR 2.804 0.1412 2.841 2.406 2.975 0
FRDECB 2.5 0.3762 2.682 1.793 2.928 0
FRDECR1B 2.8 0.1728 2.83 2.003 2.978 0
FRDECR1E 2.781 0.3617 2.85 1.429 3.521 0
FRGA 1.648 0.3707 1.622 0.802 2.241 0
FRPSO 2.104 0.3752 2.111 1.39 3.063 0
SRDER1B 2.5 0.4391 2.424 1.485 3.369 0
SRDER1E 2.53 0.339 2.626 1.576 2.92 0
SRDEB1B 2.004 0.567 2.134 0.5951 2.891 0
SRDEB1E 1.807 0.4763 1.854 1.039 2.73 0
SRDECR 2.528 0.2971 2.497 1.798 2.936 0
SRDECB 1.975 0.6068 2.139 0.8074 2.821 0
SRDECR1B 2.75 0.2052 2.837 2.277 2.93 0
SRDECR1E 1.938 0.3965 1.991 0.8443 2.47 0
SRGA 1.974 0.3019 2.03 1.186 2.399 0
SRPSO 1.785 0.5304 1.982 0.8629 2.418 0
ϵ C DER1B 2.027 0.3893 2.066 0.9057 2.594 0
ϵ C DER1E 2.087 0.3835 2.165 0.8388 2.658 0
ϵ C DEB1B 1.737 0.5203 1.631 0.7463 2.778 0
ϵ C DEB1E 1.81 0.6189 1.915 0.6554 2.814 0
ϵ C DECR 1.61 0.5057 1.621 0.7147 2.279 0
ϵ C DECB 1.766 0.4752 2.047 0.7747 2.329 0
ϵ C DECR1B 1.568 0.6516 1.605 0.47 4.272 0
ϵ C DECR1E 1.526 0.3882 1.62 0.6908 2.318 0
ϵ C GA 0.8531 0.6234 0.8273 0.04024 2.145 0
ϵ C PSO 1.685 0.7225 2.119 0.3205 2.459 0
PFDER1B 2.81 0.1439 2.849 2.227 3.058 0
PFDER1E 2.631 0.2048 2.664 2.243 2.951 0
PFDEB1B 2.165 0.6356 2.303 0.8512 2.904 0
PFDEB1E 2.547 0.2927 2.687 1.784 2.895 0
PFDECR 2.8 0.2499 2.87 1.75 3.224 0
PFDECB 2.413 0.6335 2.766 0.7075 2.953 0
PFDECR1B 2.759 0.2927 2.794 1.67 3.462 0
PFDECR1E 2.761 0.1714 2.778 2.156 3.006 0
PFGA 2.131 0.2312 2.176 1.639 2.466 0
PFPSO 2.388 0.2156 2.443 1.826 2.736 0

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.
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.
CHTAlgorithmMeanstdMedianMinimumMaximumIS
FRDER1B 5.065 0.4121 5.13 4.072 5.77 0
FRDER1E 5.009 0.3983 4.965 4.233 6.009 0
FRDEB1B 4.827 0.5003 4.772 3.77 6.143 0
FRDEB1E 4.947 0.6105 4.931 2.783 5.856 0
FRDECR 4.256 0.8211 4.184 3.001 6.582 0
FRDECB 1.237 1.018 1.17 0.3081 2.902 25
FRDECR1B 4.291 0.3392 4.347 3.305 4.778 0
FRDECR1E 3.225 0.3983 3.225 2.315 4.062 1
FRGA 4.014 0.6513 4.082 2.559 5.077 0
FRPSO 2.051 0.7157 2.266 0.2881 3.22 4
SRDER1B 0.5306 0.6814 0.2318 0 1.738 20
SRDER1E-----30
SRDEB1B 3.282 0.7398 3.344 1.453 4.461 0
SRDEB1E-----30
SRDECR 4.122 0.8024 4.146 2.806 6.331 0
SRDECB-----30
SRDECR1B 3.75 0.7648 3.588 2.553 5.61 0
SRDECR1E-----30
SRGA 4.187 0.6384 4.164 2.81 5.189 0
SRPSO 2.689 0.6778 2.803 0.4357 3.575 3
ϵ C DER1B 4.233 0.8858 4.038 2.417 6.165 0
ϵ C DER1E 4.735 0.5677 4.815 2.518 5.677 0
ϵ C DEB1B 2.987 0.9605 3.144 0.8578 4.356 7
ϵ C DEB1E 4.529 0.6106 4.474 3.322 5.822 0
ϵ C DECR 3.836 0.8199 3.701 2.516 6.012 0
ϵ C DECB 3.652 0.4151 3.669 2.607 4.544 0
ϵ C DECR1B 3.942 0.5436 3.809 3.128 5.358 0
ϵ C DECR1E 4.197 0.4834 4.2 3.363 5.294 0
ϵ C GA 3.655 0.8609 3.695 1.586 5.627 0
ϵ C PSO 3.427 0.3658 3.482 2.791 4.042 0
PFDER1B 4.8 0.7626 4.949 2.625 6.114 0
PFDER1E 4.817 0.4816 4.866 3.325 5.563 0
PFDEB1B 4.479 0.5353 4.47 3.153 5.252 0
PFDEB1E 4.606 0.492 4.651 3.622 5.631 0
PFDECR 3.365 0.5522 3.313 2.161 5.028 0
PFDECB-----30
PFDECR1B 3.414 0.6086 3.608 1.769 4.278 0
PFDECR1E-----30
PFGA-----30
PFPSO 3.273 0.507 3.354 2.279 4.189 0

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.
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.
Ranks
AlgorithmsCHTStudy Case 1Study Case 2Study Case 3
DER1BFR 3.8 3.3 2.7
DER1BSR 1.5 2.4 3
DER1B ϵ C 2.2 1.2 1.8
DER1BPF 2.5 3.1 2.5
Statistic 495027
p-value 1.16 × 10 10 8.47 × 10 11 5.56 × 10 6
DER1EFR 3.1 3.7 2.2
DER1ESR 1.2 2.4 4
DER1E ϵ C 2.7 1.2 1.8
DER1EPF 3.1 2.7 1.9
Statistic 4556Inf
p-value 1.04 × 10 9 4.04 × 10 12 I n f
DEB1BFR 2.5 3 3.4
DEB1BSR 2.4 2.5 1.5
DEB1B ϵ C 1.8 1.8 2.2
DEB1BPF 3.3 2.7 2.9
Statistic 201242
p-value 1.83 × 10 4 6.02 × 10 3 4.86 × 10 9
DEB1EFR 3.9 3.2 2.4
DEB1ESR 1.5 1.6 4
DEB1E ϵ C 2.6 1.8 1.7
DEB1EPF 2.1 3.4 1.9
Statistic 5847Inf
p-value 1.60 × 10 12 3.34 × 10 10 I n f
DECRFR 3.1 3.2 3.1
DECRSR 2.3 2.3 2.7
DECR ϵ C 2.2 1.1 2.5
DECRPF 2.4 3.3 1.7
Statistic 8.25520
p-value 4.21 × 10 2 5.87 × 10 12 1.73 × 10 4
DECBFR 2.9 3.1 1.8
DECBSR1 2.1 3
DECB ϵ C 2.6 1.7 1.2
DECBPF 3.5 3.1 4
Statistic 6229Inf
p-value 2.73 × 10 13 2.15 × 10 6 I n f
DER1BFR 3.5 3.2 3.5
DER1BSR 1.2 3 2.2
DER1B ϵ C 3.1 1.1 2.5
DER1BPF 2.2 2.7 1.8
Statistic 554928
p-value 5.75 × 10 12 1.47 × 10 10 2.94 × 10 6
DER1EFR3 3.5 1.1
DER1ESR2 1.8 3
DER1E ϵ C 1.7 1.3 1.9
DER1EPF 3.3 3.4 4
Statistic 3465Inf
p-value 1.98 × 10 7 4.28 × 10 14 I n f
GAFR 3.4 2.2 2.1
GASR13 2.2
GA ϵ C 3.6 1.3 1.7
GAPF2 3.5 4
Statistic 8049Inf
p-value 2.78 × 10 17 1.23 × 10 10 I n f
PSOFR 2.6 2.5 1.5
PSOSR 1.2 2 2.4
PSO ϵ C323
PSOPF 3.2 3.6 3.1
Statistic 453040
p-value 7.46 × 10 10 1.30 × 10 6 1.04 × 10 8

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.
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.
AlgorithmsStudy Case 1Study Case 2Study Case 3
Alg. A + CHT vs. Alg B + CHTp-ValuezWinp-ValuezWinp-ValuezWin
DER1B FR vs. DER1B SR 6 . 28 × 10 11 6.8B 3 . 73 × 10 2 2.5B 1 . 54 × 10 11 −1A
DER1B FR vs. DER1B ϵ C 4 . 79 × 10 6 4.9B 1 . 79 × 10 9 6.3B 3 . 73 × 10 2 2.5B
DER1B FR vs. DER1B PF 3 . 85 × 10 4 3.9B 6.89 × 10 1 0.4- 6.17 × 10 1 0.5-
DER1B SR vs. DER1B ϵ C 1.15 × 10 1 −1.9- 5 . 79 × 10 4 3.8B 2 . 72 × 10 5 3.5B
DER1B SR vs. DER1B PF 1 . 12 × 10 2 −2.9A 7.15 × 10 2 −2.1- 4 . 02 × 10 10 1.5B
DER1B ϵ C vs. DER1B PF 3.17 × 10 1 −1- 1 . 82 × 10 8 −5.9A 9.10 × 10 2 −2-
DER1E FR vs. DER1E SR 5 . 99 × 10 8 5.7B 5 . 79 × 10 4 3.8B 1 . 25 × 10 10 −5.3A
DER1E FR vs. DER1E ϵ C 5.81 × 10 1 1.2- 8 . 17 × 10 13 7.4B 6.90 × 10 1 1.2-
DER1E FR vs. DER1E PF 9.20 × 10 1 −0.1- 1 . 02 × 10 2 2.8B 7.36 × 10 1 0.9-
DER1E SR vs. DER1E ϵ C 2 . 72 × 10 5 −4.5A 9 . 55 × 10 4 3.6B 1 . 52 × 10 7 6.5B
DER1E SR vs. DER1E PF 3 . 98 × 10 8 −5.8A 3.17 × 10 1 −1- 3 . 32 × 10 8 6.2B
DER1E ϵ C vs. DER1E PF 5.81 × 10 1 −1.3- 2 . 11 × 10 5 −4.6A 7.64 × 10 1 −0.3-
DEB1B FR vs. DEB1B SR 6.89 × 10 1 0.4- 5.81 × 10 1 1.3- 5 . 99 × 10 8 5.7B
DEB1B FR vs. DEB1B ϵ C 1.37 × 10 1 2- 4 . 04 × 10 3 3.4B 1 . 79 × 10 9 3.5B
DEB1B FR vs. DEB1B PF 6.56 × 10 2 −2.4- 7.36 × 10 1 0.9- 2.19 × 10 1 1.6-
DEB1B SR vs. DEB1B ϵ C 2.19 × 10 1 1.6- 1.43 × 10 1 2.1- 5.49 × 10 1 −2.2-
DEB1B SR vs. DEB1B PF 2 . 56 × 10 2 −2.8A 7.36 × 10 1 −0.4- 1 . 24 × 10 4 −4.1A
DEB1B ϵ C vs. DEB1B PF 6 . 50 × 10 5 −4.4A 6.21 × 10 2 −2.5- 1 . 04 × 10 5 −1.9A
DEB1E FR vs. DEB1E SR 1 . 73 × 10 12 7.3B 4 . 79 × 10 6 4.9B 1 . 73 × 10 12 −4.7A
DEB1E FR vs. DEB1E ϵ C 2 . 53 × 10 4 4B 1 . 24 × 10 4 4.1B 8.34 × 10 2 2.2-
DEB1E FR vs. DEB1E PF 1 . 90 × 10 7 5.5B 8.47 × 10 1 −0.6- 1.78 × 10 1 1.7-
DEB1E SR vs. DEB1E ϵ C 2 . 90 × 10 3 −3.3A 8.47 × 10 1 −0.8- 1 . 36 × 10 6 6.9B
DEB1E SR vs. DEB1E PF 1.44 × 10 1 −1.8- 2 . 28 × 10 7 −5.5A 1 . 07 × 10 7 6.4B
DEB1E ϵ C vs. DEB1E PF 1.44 × 10 1 1.5- 1 . 04 × 10 5 −4.7A 6.17 × 10 1 −0.5-
DECR FR vs. DECR SR 1.07 × 10 1 2.3- 1 . 39 × 10 2 2.7B 5.43 × 10 1 1.1-
DECR FR vs. DECR ϵ C 5.59 × 10 2 2.6- 1 . 49 × 10 9 6.3B 2.16 × 10 1 1.8-
DECR FR vs. DECR PF 2.30 × 10 1 1.9- 8.41 × 10 1 −0.2- 1 . 02 × 10 4 4.3B
DECR SR vs. DECR ϵ C10.3- 1 . 27 × 10 3 3.6B 5.43 × 10 1 0.7-
DECR SR vs. DECR PF1−0.4- 1 . 12 × 10 2 −2.9A 6 . 87 × 10 3 3.2B
DECR ϵ C vs. DECR PF1−0.7- 4 . 82 × 10 10 −6.5A 4 . 97 × 10 2 2.5B
DECB FR vs. DECB SR 5 . 99 × 10 8 5.7B 8 . 10 × 10 3 3B 8 . 10 × 10 3 −3.5A
DECB FR vs. DECB ϵ C 3.68 × 10 1 0.9- 8 . 54 × 10 5 4.3B 8 . 10 × 10 3 2B
DECB FR vs. DECB PF 1.44 × 10 1 −1.8- 9.20 × 10 1 −0.1- 9 . 87 × 10 9 −6.5A
DECB SR vs. DECB ϵ C 6 . 35 × 10 6 −4.8A 3.87 × 10 1 1.3- 9 . 87 × 10 9 5.5B
DECB SR vs. DECB PF 3 . 82 × 10 13 −7.5A 7 . 74 × 10 3 −3.1A 8 . 10 × 10 3 −3A
DECB ϵ C vs. DECB PF 2 . 08 × 10 2 −2.7A 6 . 50 × 10 5 −4.4A 0 −8.5A
DECR1B FR vs. DECR1B SR 6 . 28 × 10 11 6.8B 8.47 × 10 1 0.5- 4 . 81 × 10 4 3.9B
DECR1B FR vs. DECR1B ϵ C 2.30 × 10 1 1.2- 3 . 39 × 10 9 6.2B 1 . 08 × 10 2 3B
DECR1B FR vs. DECR1B PF 2 . 53 × 10 4 4B 5.81 × 10 1 1.3- 2 . 04 × 10 6 5.1B
DECR1B SR vs. DECR1B ϵ C 1 . 07 × 10 7 −5.6A 5 . 99 × 10 8 5.7B 4.60 × 10 1 −0.9-
DECR1B SR vs. DECR1B PF 1 . 53 × 10 2 −2.8A 8.47 × 10 1 0.8- 4.60 × 10 1 1.2-
DECR1B ϵ C vs. DECR1B PF 1 . 53 × 10 2 2.8B 3 . 83 × 10 6 −4.9A 1.07 × 10 1 2.1-
DECR1E FR vs. DECR1E SR 8 . 10 × 10 3 3B 3 . 83 × 10 6 4.9B 4 . 12 × 10 3 −5.7A
DECR1E FR vs. DECR1E ϵ C 3 . 17 × 10 4 4B 4 . 82 × 10 10 6.5B 9 . 32 × 10 3 −2.4A
DECR1E FR vs. DECR1E PF 6.35 × 10 1 −1- 8.41 × 10 1 0.2- 2 . 82 × 10 9 −8.7A
DECR1E SR vs. DECR1E ϵ C 6.35 × 10 1 1- 2.19 × 10 1 1.6- 2 . 65 × 10 8 3.3B
DECR1E SR vs. DECR1E PF 3 . 17 × 10 4 −4A 7 . 80 × 10 6 −4.7A 5 . 40 × 10 3 −3A
DECR1E ϵ C vs. DECR1E PF 3 . 44 × 10 6 −5A 1 . 49 × 10 9 −6.3A 0 −6.3A
GA FR vs. GA SR 6 . 24 × 10 12 7.1B 5.56 × 10 02 −2.2- 8.41 × 10 01 −0.2-
GA FR vs. GA EC 5.49 × 10 01 −0.6- 1 . 53 × 10 02 2.8B 3.29 × 10 01 1.4-
GA FR vs. GA PF 5 . 12 × 10 05 4.3B 5 . 79 × 10 04 −3.8A 7 . 77 × 10 10 −5.6A
GA SR vs. GA EC 8 . 13 × 10 14 −7.7A 2 . 87 × 10 06 5B 3.29 × 10 01 1.6-
GA SR vs. GA PF 1 . 02 × 10 02 −2.8A 1.10 × 10 01 −1.6- 2 . 47 × 10 10 −5.4A
GA EC vs. GA PF 3 . 83 × 10 06 4.9B 2 . 47 × 10 10 −6.6A 2 . 29 × 10 06 −7A
PSO FR vs. PSO SR 4 . 33 × 10 5 4.4B 4.01 × 10 1 1.5- 1 . 12 × 10 2 −2.7A
PSO FR vs. PSO ϵ C 4.60 × 10 1 −1.2- 4.01 × 10 1 1.4- 3 . 32 × 10 8 −4.3A
PSO FR vs. PSO PF 3.29 × 10 1 −1.6- 3 . 87 × 10 3 −3.3A 6 . 36 × 10 9 −4.6A
PSO SR vs. PSO ϵ C 1 . 07 × 10 7 −5.6A 9.20 × 10 1 −0.1- 1 . 12 × 10 2 −1.6A
PSO SR vs. PSO PF 1 . 18 × 10 8 −6A 9 . 52 × 10 6 −4.8A 5 . 50 × 10 3 −1.9A
PSO ϵ C vs. PSO PF 6.89 × 10 1 −0.4- 1 . 30 × 10 5 −4.7A 7.64 × 10 1 −0.3-

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.
Table A26. Optimum design variables obtained by the best and the worst CHTs for study case 1: Four-bar linkage mechanism.
FR
x 1 [m] x 2 [m] x 3 [m] x 4 [m] x 5 [rad] x 6 [m] x 7 [m] x 8 [m] x 9 [m]
0.60 0.29 0.49 0.45 0.63 0.07 0.34 0.55 0.14
SR
x 1 [m] x 2 [m] x 3 [m] x 4 [m] x 5 [rad] x 6 [m] x 7 [m] x 8 [m] x 9 [m]
0.60 0.33 0.53 0.45 0.58 0.07 0.36 0.60 0.13

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.
Table A27. Optimum design variables obtained by the best and the worst CHTs for study case 2: Cam-linkage mechanism.
FR
x 1 [mm ] x 2 [mm] x 3 [mm] x 4 [mm] x 5 [mm] x 6 [mm] x 7 [mm] x 8 [mm]
240.08 599.17 895.94 699.72 400.19 546.36 540.37 706.87
x 9 [mm] x 10 [rad] x 11 [rad] x 12 [rad] x 13 [mm] x 14 [mm] x 15 [mm]
0.38 1.03 0.18 0.47 296.88 31.29 39.56
ϵ C Method
x 1 [mm] x 2 [mm] x 3 [mm] x 4 [mm] x 5 [mm] x 6 [mm] x 7 [ m m ] x 8 [mm]
225.01 566.67 899.90 627.37 402.71 532.57 461.71 760.82
x 9 [mm] x 10 [rad] x 11 [rad] x 12 [rad] x 13 [mm] x 14 [mm] x 15 [mm]
0.31 1.03 0.15 0.44 294.02 19.47 30.02

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.
Table A28. Optimum design variables obtained by the best and the worst CHTs for study case 3: Eight-bar linkage mechanism.
FR
x 1 [m] x 2 [m] x 3 [m] x 4 [m] x 5 [m] x 6 [m] x 7 [m] x 8 [m] x 9 [m]
0.52 0.14 0.48 0.26 0.64 0.61 0.69 0.31 0.21
x 10 [m] x 11 [m] x 12 [rad] x 13 [rad] x 14 [rad] x 15 [rad] x 16 [m] x 17 [m] x 18 [m]
0.75 0.31 4.73 2.67 0.00 4.11 0.30 0.04 0.30
x 19 [m] x 20 [m] x 21 [m] x 22 [m] x 23 [m] x 24 [m] x 25 [m] x 26 [m] x 27 [m]
0.04 0.04 0.04 0.04 0.10 0.08 0.08 0.08 0.08
x 28 [m] x 29 [m] x 30 [m] x 31 [m] x 32 [m] x 33 [m] x 34 [m] x 35 [m] x 36 [m]
0.08 0.08 0.04 0.04 0.04 0.04 0.04 0.14 0.04
x 37 [m] x 38 [m] x 39 [m] x 40 [m] x 41 [m] x 42 [m] x 43 [m] x 44 [m] x 45 [m]
0.02 0.01 0.01 0.01 0.01 0.01 0.01 0.07 0.00
x 46 [m] x 47 [m] x 48 [m] x 49 [m] x 50 [m] x 51 [m] x 52 [m] x 53 [m] x 54 [m]
0.00 0.00 0.00 0.00 0.20 0.10 0.00 0.10 0.00
x 55 [m] x 56 [m] x 57 [m] x 58 [m] x 59 [m] x 60 [m] x 61 [m] x 62 [m] x 63 [m]
0.00 0.10 0.00 0.00 0.53 0.79 0.23 0.24 0.04
x 64 [m] x 65 [m] x 66 [m] x 67 [m] x 68 [m] x 69 [m] x 70 [m] x 71 [m] x 72 [m]
0.12 0.47 0.02 0.17 0.20 0.10 0.26 0.02 0.00
x 73 [m] x 74 [m] x 75 [m] x 76 [m] x 77 [m] x 78 [m] x 79 [m] x 80 [m] x 81 [m]
0.20 0.00 0.12 0.07 0.10 0.06 0.02 0.34 0.54
x 82 [m] x 83 [m] x 84 [m] x 85 [m] x 86 [m] x 87 [m]
0.30 0.27 0.00 0.34 0.83 0.64
SR
x 1 [m] x 2 [m] x 3 [m] x 4 [m] x 5 [m] x 6 [m] x 7 [m] x 8 [m] x 9 [m]
0.48 0.14 0.45 0.20 0.55 0.51 0.56 0.27 0.22
x 10 [m] x 11 [m] x 12 [rad] x 13 [rad] x 14 [rad] x 15 [rad] x 16 [m] x 17 [m] x 18 [m]
0.62 0.26 4.66 2.70 6.19 4.30 0.30 0.04 0.30
x 19 [m] x 20 [m] x 21 [m] x 22 [m] x 23 [m] x 24 [m] x 25 [m] x 26 [m] x 27 [m]
0.04 0.05 0.04 0.04 0.10 0.08 0.08 0.08 0.08
x 28 [m] x 29 [m] x 30 [m] x 31 [m] x 32 [m] x 33 [m] x 34 [m] x 35 [m] x 36 [m]
0.08 0.08 0.04 0.04 0.04 0.04 0.04 0.15 0.20
x 37 [m] x 38 [m] x 39 [m] x 40 [m] x 41 [m] x 42 [m] x 43 [m] x 44 [m] x 45 [m]
0.02 0.01 0.02 0.01 0.01 0.01 0.01 0.00 0.00
x 46 [m] x 47 [m] x 48 [m] x 49 [m] x 50 [m] x 51 [m] x 52 [m] x 53 [m] x 54 [m]
0.00 0.00 0.00 0.00 0.00 0.10 0.00 0.10 0.00
x 55 [m] x 56 [m] x 57 [m] x 58 [m] x 59 [m] x 60 [m] x 61 [m] x 62 [m] x 63 [m]
0.06 0.10 0.00 0.06 0.11 0.45 0.17 0.14 0.12
x 64 [m] x 65 [m] x 66 [m] x 67 [m] x 68 [m] x 69 [m] x 70 [m] x 71 [m] x 72 [m]
0.49 0.28 0.13 0.18 0.14 0.14 0.26 0.11 0.00
x 73 [m] x 74 [m] x 75 [m] x 76 [m] x 77 [m] x 78 [m] x 79 [m] x 80 [m] x 81 [m]
0.07 0.00 0.24 0.03 0.07 0.18 0.00 0.34 0.27
x 82 [m] x 83 [m] x 84 [m] x 85 [m] x 86 [m] x 87 [m]
0.08 0.26 0.00 0.42 0.73 0.53

References

  1. 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]
  2. 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]
  3. 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]
  4. 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]
  5. 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]
  6. 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]
  7. Rao, S.S. Engineering Optimization-Theory and Practice, 4th ed.; Wiley: Hoboken, NJ, USA, 2009. [Google Scholar]
  8. Á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]
  9. Ji, Z.; Manna, Y. Synthesis of a pattern generation mechanism for gait rehabilitation. J. Med. Devices 2008, 2, 031004. [Google Scholar] [CrossRef]
  10. 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]
  11. 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]
  12. 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]
  13. 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]
  14. 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]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. Roston, G.P.; Sturges, R.H. Genetic algorithm synthesis of four-bar mechanisms. AI EDAM 1996, 10, 371–390. [Google Scholar] [CrossRef] [Green Version]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. 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]
  25. 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]
  26. 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]
  27. Acharyya, S.; Mandal, M. Performance of EAs for four-bar linkage synthesis. Mech. Mach. Theory 2009, 44, 1784–1794. [Google Scholar] [CrossRef]
  28. 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]
  29. 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]
  30. 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]
  31. 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]
  32. 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]
  33. 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]
  34. 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]
  35. 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]
  36. 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]
  37. 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]
  38. 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]
  39. 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]
  40. 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]
  41. Mallipeddi, R.; Suganthan, P.N. Ensemble of Constraint Handling Techniques. IEEE Trans. Evol. Comput. 2010, 14, 561–579. [Google Scholar] [CrossRef]
  42. Osyczka, A. Multicriterion Optimization in Engineering with FORTRAN Programs; John Wiley & Sons: Hoboken, NJ, USA, 1984. [Google Scholar]
  43. 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]
  44. Mezura-Montes, E. Constraint-Handling in Evolutionary Optimization. J. Comput. Sci. Technol. 2009, 9, 34–35. [Google Scholar]
  45. 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]
  46. Gen, M.; Cheng, R. Genetic Algorithms and Engineering Optimization; John Wiley & Sons: Hoboken, NJ, USA, 1999. [Google Scholar]
  47. 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]
  48. 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]
  49. 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]
  50. Miller, B.L.; Goldberg, D.E. Genetic algorithms, tournament selection, and the effects of noise. Complex Syst. 1995, 9, 193–212. [Google Scholar]
  51. 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]
  52. 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]
  53. Deb, K. An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 2000, 186, 311–338. [Google Scholar] [CrossRef]
  54. 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]
  55. Runarsson, T.P.; Yao, X. Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 2000, 4, 284–294. [Google Scholar] [CrossRef] [Green Version]
  56. Ting, K.L. Five-Bar Grashof Criteria. J. Mech. Transm. Autom. Des. 1986, 108, 533–537. [Google Scholar] [CrossRef]
  57. 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]
  58. Michalewicz, Z.; Schoenauer, M. Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evol. Comput. 1996, 4, 1–32. [Google Scholar] [CrossRef]
  59. 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]
  60. 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]
  61. 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]
  62. 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]
Figure 1. Use of the constraint-handling techniques in the optimal synthesis of mechanisms with metaheuristic algorithms according to Table 1.
Figure 1. Use of the constraint-handling techniques in the optimal synthesis of mechanisms with metaheuristic algorithms according to Table 1.
Applsci 11 08739 g001
Figure 2. Four-bar linkage mechanism.
Figure 2. Four-bar linkage mechanism.
Applsci 11 08739 g002
Figure 3. Cam-linkage mechanism.
Figure 3. Cam-linkage mechanism.
Applsci 11 08739 g003
Figure 4. Eight-bar linkage mechanism and the link shape.
Figure 4. Eight-bar linkage mechanism and the link shape.
Applsci 11 08739 g004
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.
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.
Applsci 11 08739 g005
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 6. Box plot of the sample distribution obtained by EVALS in ten metaheuristics at each study case of mechanism synthesis for lower limb rehabilitation.
Applsci 11 08739 g006
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.
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.
Applsci 11 08739 g007
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.
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.
Applsci 11 08739 g008
Figure 9. CAD representation and design goals of the mechanism (related to the terms J 1 ¯ and J ¯ 2 ) given by the best and the worst constraint-handling technique for solving study case 2.
Figure 9. CAD representation and design goals of the mechanism (related to the terms J 1 ¯ and J ¯ 2 ) given by the best and the worst constraint-handling technique for solving study case 2.
Applsci 11 08739 g009
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.
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.
Applsci 11 08739 g010
Table 1. Summary of investigations tackling metaheuristic algorithms in the kinematic synthesis problem. “-” indicates that the use of CHT is not required.
Table 1. Summary of investigations tackling metaheuristic algorithms in the kinematic synthesis problem. “-” indicates that the use of CHT is not required.
StudyApplication of theMetaheuristic AlgorithmsCHT
Synthesis Problem
[19]Four-bar mechanismGenetic Algorithm-
[20]Four-bar mechanismGenetic Algorithm-
Stephenson’s six-bar mechanism
Watt’s six-bar mechanism
[5]Four-bar mechanismGenetic AlgorithmPenalty Function
[21]Hand robot mechanismPareto Optimum EvolutionaryFeasibility rules
Multiobjective Algorithm (POEMA)
[22]Four-bar mechanismDifferential EvolutionPenality Function
[23]Six-bar mechanismDifferential EvolutionPenality Function
[24]Four-bar mechanismDifferential EvolutionPenality Function
[25]Four-bar mechanismGenetic algorithm–fuzzy logicPenality Function
[26]Four-bar and six-bar mechanismsMUMSAPenality Function
[27]Four-bar mechanismGenetic Algorithm,Penality Function
Differential Evolution,
Particle Swarm Optimization
[28]Four-bar mechanismAnt-gradientPenality Function
[29]Four-bar mechanismGA–DEPenality Function
[30]Six-bar mechanismCuckoo SearchPenality Function
[31]Four-bar mechanismNSGA-IIFeasibility rules
[32]Four-bar mechanismImperialist competitive algorithm,Penality Function
Genetic Algorithm,
Differential Evolution,
Particle Swarm Optimization
[33]Four-bar mechanismModified Krill HerdPenality Function
[34]Four-bar mechanismTLBOPenality Function
Genetic Algorithm,
Particle Swarm Optimization
[35]Four-bar mechanismHybrid Lagrange Interpolation DEPenality Function
(HLIDE)
[36]Four-bar and six-bar mechanismsHybridization Differential EvolutionPenality Function
with Generalized Reduced Gradient
Mechanisms for rehabilitation
[18]Spherical parallel manipulatorNSGA-II, MOPSO, MOEA/DFeasibility rules
in prosthetic wrist
[14]Six-bar mechanism inMUMSAFeasibility rules
finger rehabilitation
[15]Cam-linkage mechanismGenetic AlgorithmPenalty Function.
in gait rehabilitation
[16]Four-bar mechanismDifferential EvolutionFeasibility rules
in gait rehabilitation
[17]Four-bar mechanism inParticle Swarm Optimization and TLBO-
gait rehabilitation and
orthotic devices
[3]Eight-bar mechanism inDifferential EvolutionFeasibility rules.
lower limb rehabilitation
Table 2. The maximum and minimum parameters of the x vector for the four-bar mechanism.
Table 2. The maximum and minimum parameters of the x vector for the four-bar mechanism.
xParameter x min x max
x 1 x 4 r 1 r 4 0 [m]0.6 [m]
x 5 θ 1 0[rad] 2 π [rad]
x 6 x 9 x 0 , y 0 0 . 6 [m]0.6 [m]
x 10 x 24 θ 2 1 θ 2 14 π [rad] π [rad]
Table 3. The maximum and minimum parameters of the vector x for the cam-linkage mechanism.
Table 3. The maximum and minimum parameters of the vector x for the cam-linkage mechanism.
x x min x max x x min x max
x 1 0.1 [m]0.4 [m] x 9 −2.0944 [rad]2.0944 [rad]]
x 2 0.3 [m]0.6 [m] x 10 −1.0472 [rad]3.1416 [rad]
x 3 0.4 [m]0.9 [m] x 11 −1.0472 [rad]3.1416 [rad]
x 4 0.3 [m]0.7 [m] x 12 −2.0944 [rad]2.0944 [rad]
x 5 0.4 [m]0.8 [m] x 13 −0.5 [m]0.5 [m]
x 6 0.3 [m]0.7 [m] x 14 −0.7 [m]0.3 [m]
x 7 , x 8 0.3 [m]0.8 [m] x 15 −0.2 [m]0.2 [m]
Table 4. The maximum and minimum parameters for the design variable vector x for the eight-bar linkage mechanism.
Table 4. The maximum and minimum parameters for the design variable vector x for the eight-bar linkage mechanism.
Kinematic Parameters p ˜ ki x min x max
x 1 x 11 00.75
x 12 x 15 , x 18 x 37 0 2 π
x 16 −1.8751.875
x 17 −1.875−0.15
Shape Parameters p ˜ sh
x 38 x 41 , x 43 , x 45 x 48 , x 50 00.1
x 66 x 69 , x 71 , x 73 x 76 , x 78 ,
x 42 , x 44 , x 49 , x 51 , x 56 , x 58 00.5
x 70 , x 72 , x 77 , x 79
x 52 00.3
x 53 x 55 , x 57 00.15
x 59 x 65 0.010.05
x 80 x 107 01.875
Table 5. Summary of the main attributes of the mechanism synthesis optimization problems applied to lower limb rehabilitation.
Table 5. Summary of the main attributes of the mechanism synthesis optimization problems applied to lower limb rehabilitation.
Study CaseVariablesFunction Type ρ ¯ LI NI
122Nonlinear0.12530
215Nonlinear2.62 × 10 4 011
3107Nonlinear08688
Table 6. The Maximum Number of Objective Function Evaluation (MNFE), the Population Number (NP), and the penalty factor chosen for each study case.
Table 6. The Maximum Number of Objective Function Evaluation (MNFE), the Population Number (NP), and the penalty factor chosen for each study case.
ParameterStudy Case
123
NP200120120
MNOFE5 × 10 6 2.4 × 10 6 24 × 10 6
ϖ k 10,00010,00010,000
Table 7. Performance analysis of the CHTs using descriptive statistics.
Table 7. Performance analysis of the CHTs using descriptive statistics.
Study Case 1Study Case 2Study Case 3
FRSR ϵ CPFFRSR ϵ CPFFRSR ϵ CPF
DER1B14178112314120711
DER1E10071314727110613
DEB1B11251214277153210
DEB1E1508713051215078
CR100812101514111360
DECB1105141381885152
DECR1B1408881408135102
DECR1E11521213501281156
GA11014538613111360
PSO8013952815141411
Total1158771001046333100105448863
Table 8. The number of wins obtained by each algorithm through Friedman test for multiple comparisons using the execution best values as the sample.
Table 8. The number of wins obtained by each algorithm through Friedman test for multiple comparisons using the execution best values as the sample.
Study Case 1Study Case 2Study Case 3
FR SR ϵ CPFFRSR ϵ CPFFRSR ϵ CPF
DER1B301121022012
DER1E101122011012
DEB1B200200002002
DEB1E302120023011
DECR201111011110
DECB101220012030
DECR1B302113012110
DECR1E200221022031
GA202102131110
PSO101100030122
Total 200111312101161641410
Table 9. Average metric values F P , P, A F E S , and S P for each study case and for each constraint-handling technique included in the metaheuristic algorithms.
Table 9. Average metric values F P , P, A F E S , and S P for each study case and for each constraint-handling technique included in the metaheuristic algorithms.
CHTMetric FP Metric P
Study Case Study Case
123 123
FR 1 1 0.9 0 . 053 0.7 0 . 12
SR 0.78 0.99 0.52 0.01 0.48 0.023
ϵ C 1 1 0 . 98 0.04 0.08 0.047
PF 1 1 0.7 0.043 0 . 71 0.09
CHTMetric AFES Metric SP
Study Case Study Case
123 123
FR / NSE 4 . 8 × 10 6 / 5 2.2 × 10 6 / 2 2.391 × 10 7 / 5 6 . 1 × 10 7 / 5 2.7 × 10 6 / 2 1 . 3 × 10 8 / 5
SR / NSE 5.9 × 10 5 / 9 1.4 × 10 6 / 2 1.8 × 10 7 / 7 5.9 × 10 6 / 9 3 × 10 6 / 2 3.4 × 10 8 / 7
ϵ C / NSE 4.5 × 10 6 / 7 1.9 × 10 5 / 6 2 . 386 × 10 7 / 5 6.7 × 10 7 / 7 2.1 × 10 6 / 6 3.4 × 10 8 / 5
PF / NSE 4.9 × 10 6 / 6 2 . 3 × 10 6 / 1 2.381 × 10 7 / 7 4.9 × 10 7 / 6 3 . 5 × 10 6 / 1 1.3 × 10 8 / 7
Table 10. Number of winners in the EVALS metric by using the multi comparative test.
Table 10. Number of winners in the EVALS metric by using the multi comparative test.
Study Case 1Study Case 2Study Case 3
FRSR ϵ CPFFR SR ϵ CPFFRSR ϵ CPF
DER1B000020002102
DER1E000011021032
DEB1B000000001310
DEB1E000010011032
DECR000020011220
DECB000010002130
DECR1B000011011310
DECR1E000000002130
GA000011001310
PSO000000001310
Total000093051317186
Table 11. Number of winners in the PR metric by using the multi comparative test.
Table 11. Number of winners in the PR metric by using the multi comparative test.
Study Case 1Study Case 2Study Case 3
FRSR ϵ CPFFRSR ϵ C PFFRSR ϵ C PF
DER1B021101301021
DER1E030001311011
DEB1B011000100220
DEB1E021102201011
DECR000002300003
DECB031002202130
DECR1B030200300111
DECR1E022002203120
GA030210301110
PSO030011103200
Total02266211231128137
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Muñoz-Reina, J.S.; Villarreal-Cervantes, M.G.; Corona-Ramírez, L.G. Empirical Study of Constraint-Handling Techniques in the Optimal Synthesis of Mechanisms for Rehabilitation. Appl. Sci. 2021, 11, 8739. https://doi.org/10.3390/app11188739

AMA Style

Muñoz-Reina JS, Villarreal-Cervantes MG, Corona-Ramírez LG. Empirical Study of Constraint-Handling Techniques in the Optimal Synthesis of Mechanisms for Rehabilitation. Applied Sciences. 2021; 11(18):8739. https://doi.org/10.3390/app11188739

Chicago/Turabian Style

Muñoz-Reina, José Saúl, Miguel Gabriel Villarreal-Cervantes, and Leonel Germán Corona-Ramírez. 2021. "Empirical Study of Constraint-Handling Techniques in the Optimal Synthesis of Mechanisms for Rehabilitation" Applied Sciences 11, no. 18: 8739. https://doi.org/10.3390/app11188739

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