​

En este documento se presenta una propuesta novedosa de un algoritmo híbrido modular, como herramienta para resolver problemas de ingeniería del mundo real. Se implementa y aplica un algoritmo memético, MemMABC, para la solución de dos casos de diseño de mecanismos, con el fin de evaluar su eficiencia y rendimiento. El algoritmo propuesto es simple y flexible debido a su modularidad; estas características lo vuelven altamente reutilizable para ser aplicado en una amplia gama de problemas de optimización. Las soluciones de los casos de estudio también son modulares, siguiendo un esquema de programación estructurada que incluye el uso de variables globales para la configuración, y de subrutinas para la función objetivo y el manejo de las restricciones. Los algoritmos meméticos son una buena opción para resolver problemas duros de optimización, debido a la sinergia derivada de la combinación de sus componentes: una metaheurística poblacional para búsqueda global y un método de refinamiento local. La calidad en los resultados de las simulaciones sugiere que el MemMABC puede aplicarse con éxito para la solución de problemas duros de diseño en ingeniería.

​

'''Palabras clave:''' ABC, síntesis dimensional, algoritmos meméticos, metaheurísticas, optimización.

​

===Abstract===

​

In this paper a novel proposal of a modular hybrid algorithm as a tool for solving real-world engineering problems is presented. A memetic algorithm, MemMABC, is implemented with this approach and applied to solve two case studies of mechanism design, in order to evaluate its efficiency and performance. Because of its modularity, the proposed algorithm is simple and flexible; these features make it quite reusable to be applied on different optimization problems, with a wide scope. The solutions of the optimization problems are also modular, following a scheme of structured programming that includes the use of global variables for configuration, and subroutines for the objective function and the restrictions. Memetic algorithms are a good option to solve hard optimization problems, because of the synergy derived from the combination of their components: a global search population-based metaheuristic and a local refinement method. The quality of simulation results suggests that MemMABC can be successfully applied to solve hard problems in engineering design.

​

'''keywords''': ABC, dimensional synthesis, memetic algorithms, metaheuristics, optimization.

​

==1 Introducción==

​

Actualmente, la solución de casos de ingeniería del mundo real mediante su planteamiento como problemas de optimización es una práctica de uso extendido en el campo de la ingeniería <span id='citeF-1'></span>[[#cite-1|[1]]], dado que existe una amplia base de métodos para resolver dichos problemas matemáticos. Entre las ventajas derivadas de esta abstracción destacan la alta reconfigurabilidad tanto en la definición de los casos de estudio como en su implementación física, la posibilidad de encontrar más de una solución si el problema es multimodal (cuya prueba representa en sí todo un problema teórico), y la facilidad de evaluación del rendimiento de los sistemas propuestos, entre otras. Existen diversas opciones para resolver estos problemas de optimización, siendo las más empleadas los métodos clásicos y las metaheurísticas.

​

Los métodos clásicos de optimización son técnicas analíticas que hacen uso del cálculo diferencial para localizar los valores óptimos <span id='citeF-2'></span>[[#cite-2|[2]]]. Estos métodos tienen un alcance limitado en las aplicaciones prácticas, ya que la mayoría de los problemas de ese tipo están fuertemente restringidos o involucran funciones que no son continuas y/o diferenciables; sin embargo, por su carácter de métodos exactos deben considerarse como la primera opción al resolver problemas de optimización. Por su parte, las metaheurísticas resuelven de forma aproximada los problemas de optimización por medio de técnicas de prueba y error, siendo una de las áreas de la inteligencia artificial con mayor actividad; frecuentemente aparecen mejoras a los algoritmos existentes e incluso nuevos algoritmos, basados en diferentes filosofías <span id='citeF-3'></span>[[#cite-3|[3]]]. La metodología de diseño de las metaheurísticas generalmente es la misma: se estudia un fenómeno de la naturaleza, se abstrae un modelo descriptivo y se simula con un algoritmo <span id='citeF-4'></span>[[#cite-4|[4]]]; después se evalúa el desempeño de dicho algoritmo usando bancos de pruebas con funciones conocidas <span id='citeF-5'></span><span id='citeF-6'></span>[[#cite-5|[5,6]]]. Sin embargo, la mayoría de los casos se quedan en esa etapa experimental, y no se aplican para resolver problemas del mundo real.

​

La complejidad ya citada de los problemas en ingeniería hace que por lo general sea impráctico o imposible el usar métodos tradicionales para resolverlos usando recursos de cómputo convencionales. Sin embargo, muchos de estos casos sólo requieren una solución fácilmente alcanzable y suficientemente buena para ser fabricada; así, las metaheurísticas son una opción factible para dichos problemas, con soluciones de calidad tanto desde el punto de vista algorítmico como del diseño.

​

La hibridación potencia el desempeño de las metaheurísticas, mediante la combinación sinérgica de algoritmos de población para búsqueda global (GS) con técnicas de búsqueda local (LS) <span id='citeF-7'></span>[[#cite-7|[7]]].  Existe toda una taxonomía para clasificar a las metaheurísticas híbridas (HM), dependiendo de la manera en que se combinen sus elementos básicos <span id='citeF-8'></span>[[#cite-8|[8]]]. Destacan por su diseño simple las HM de tipo integrativo y trabajo en equipo, donde el algoritmo de búsqueda local (subordinado) se convierte en un componente del método de población (maestro); los algoritmos meméticos (MA) son los ejemplos más representativos de esta categoría <span id='citeF-9'></span><span id='citeF-10'></span>[[#cite-9|[9,10]]].

​

La aplicación de los MA <span id='citeF-11'></span>[[#cite-11|[11]]] se ha enfocado mayormente a la optimización combinatoria, en casos tales como el del agente viajero (TSP) <span id='citeF-12'></span>[[#cite-12|[12]]], la programación de enfermeras <span id='citeF-13'></span>[[#cite-13|[13]]] y el problema de la mochila (KP) <span id='citeF-14'></span>[[#cite-14|[14]]]. El uso de estos métodos en diseño en ingeniería del mundo real es un campo poco explorado; entre los desarrollos destacan la cinemática inversa de un manipulador robótico <span id='citeF-15'></span>[[#cite-15|[15]]], el diseño de filtros para comunicaciones <span id='citeF-16'></span>[[#cite-16|[16]]], el manejo de redundancia <span id='citeF-17'></span>[[#cite-17|[17]]] y la planificación de tareas en mallas de cómputo <span id='citeF-18'></span>[[#cite-18|[18]]].

​

En optimización son bien conocidos los teoremas de ''No Free Lunch ''<span id='citeF-19'></span>[[#cite-19|[19]]], estableciendo que si un algoritmo se desempeña particularmente bien para una clase determinada de problemas entonces su rendimiento es inferior al promedio en los casos restantes. Esto es, no hay un algoritmo que resuelva eficientemente cualquier problema; sin embargo, si se considera la estructura de los problemas y su modelado se pueden diseñar métodos suficientemente generales para que el conjunto de sus aplicaciones sea muy amplio. Adicionalmente, los algoritmos serán altamente reutilizables si se programan de manera modular <span id='citeF-20'></span>[[#cite-20|[20]]].

​

En este trabajo se presenta la implementación de un algoritmo memético, desarrollado a partir de los algoritmos de colonia artificial de abejas modificado (MABC) y de caminata aleatoria (RW), aplicado a dos casos de síntesis de mecanismos. El objetivo es mostrar la utilidad de estos métodos para resolver problemas de optimización en ingeniería, si dichos casos se plantean correctamente desde el punto de vista matemático y la programación de los algoritmos se realiza de manera estructurada. La organización del escrito es la siguiente: en la Sección 2 se incluye una introducción a las metaheurísticas y dentro de ésta a los algoritmos meméticos; en la Sección 3 se explica el MA propuesto y sus componentes; la Sección 4 describe los casos de estudio; la Sección 5 corresponde a la implementación computacional del algoritmo; en la Sección 6 se analizan los resultados obtenidos, y en la Sección 7 se presenta la discusión final.

​

==2 Algoritmos meméticos==

​

===2.1 Metaheurísticas de población===

​

Las metaheurísticas basadas en población toman un conjunto inicial de soluciones (individuos) para buscar los valores óptimos, y tratan de ajustar dichas soluciones dentro del área de búsqueda conforme transcurren las ''generaciones''; existen dos grupos generales en estos algoritmos: computación evolutiva e inteligencia de cúmulos. Una metaheurística efectúa su búsqueda mediante dos tareas: la exploración (diversificación) y la explotación (intensificación); generalmente, las técnicas de población son buenas diversificando pero realizan una intensificación deficiente <span id='citeF-3'></span>[[#cite-3|[3]]].

​

===2.2 Algoritmo de colonia artificial de abejas===

​

Los algoritmos de inteligencia de cúmulos son metaheurísticas del campo de la inteligencia artificial, basadas en modelos sobre la manera en que se organizan diferentes sociedades de organismos vivos. La colonia artificial de abejas (''Artificial Bee Colony'', ABC) es un algoritmo de inteligencia de cúmulos, propuesto por Karaboga en 2005 <span id='citeF-21'></span>[[#cite-21|[21]]], que se basa en la conducta de los enjambres durante dos procesos naturales: el reclutamiento de abejas para la explotación de fuentes de alimento y el abandono de las fuentes agotadas.

​

En el algoritmo ABC, las abejas en una colonia se dividen en tres grupos: empleadas, observadoras y exploradoras. El número de empleadas es igual al número de fuentes y cada empleada está asignada a una de ellas; después de alcanzar su fuente, cada abeja calcula una nueva solución a partir de ahí y conserva la mejor entre ambas. El número de observadoras es igual al de las empleadas y su asignación a las fuentes se  determina con base en el rendimiento de las mismas; las observadoras también calculan nuevas soluciones a partir de su fuente asignada. Finalmente, cuando una fuente no mejora después de un determinado número de ciclos, se abandona y es remplazada por otra encontrada por una exploradora. Las tres etapas de evaluación de fuentes del ABC se muestran en la Figura [[#img-1|1]]. <div id='img-1'></div>

{| class="floating_imageSCP" style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: 100%; max-width: 100%;"

|-

|[[Image:Draft_Samper_274772883-MABC.png|1058px|Proceso de generación y sustitución de fuentes en el algoritmo ''Artificial Bee Colony'' (ABC) <span id='citeF-22'></span>[[#cite-22|[22]]]]

|- style="text-align: center; font-size: 75%;"

| colspan="1" | '''Figura 1:''' Proceso de generación y sustitución de fuentes en el algoritmo ''Artificial Bee Colony'' (ABC) <span id='citeF-22'></span>[[#cite-22|[22]]]

|}

​

Se han desarrollado diferentes versiones del algoritmo ABC; la modificación propuesta por Mezura y Cetina <span id='citeF-22'></span>[[#cite-22|[22]]] maneja problemas de optimización numérica con restricciones, con una selección de individuos tipo torneo basada en los criterios propuestos por Deb <span id='citeF-23'></span>[[#cite-23|[23]]]. Dicho algoritmo, denominado ''Modified Artificial Bee Colony'' (MABC), usa tres parámetros definidos por el usuario: el número de fuentes (soluciones posibles) ''SN'', el número total de ciclos ''MCN'', y el número de intentos sucesivos de mejora en una fuente antes de remplazarla.

​

===2.3 Búsqueda Local===

​

Los algoritmos de búsqueda local parten de un conjunto inicial de soluciones (normalmente con un individuo), iterando para realizar transiciones con los vecinos de la configuración actual; la idea es encontrar mejores poblaciones dentro del vecindario y convertirlas en la siguiente configuración, o en caso contrario conservar la solución inicial <span id='citeF-24'></span>[[#cite-24|[24]]]. En la Figura [[#img-2|2]] se muestra un ejemplo de LS, indicada para el primer individuo de la población, <math display="inline">p_1</math>.

​

En los casos de optimización combinatoria el vecindario es el conjunto de soluciones a las que se accede por medio de un cambio unitario en el individuo actual, mientras que en los problemas de tipo continuo es un conjunto compuesto por un número infinito de puntos, por lo que se requiere de una estrategia de modificación para encontrar aquellos que se consideren como vecinos <span id='citeF-25'></span>[[#cite-25|[25]]]. La búsqueda de vecinos puede ser estocástica o determinística, enfocada a encontrar sólo uno o todo un conjunto de ellos. <div id='img-2'></div>

{| class="floating_imageSCP" style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: 100%;max-width: 100%;"

|-

|[[Image:Draft_Samper_274772883-LS.png|264px|Búsqueda local basada en vecindarios.]]

|- style="text-align: center; font-size: 75%;"

| colspan="1" | '''Figura 2:''' Búsqueda local basada en vecindarios.

|}

​

===2.4 Caminata aleatoria===

​

Existen diversos algoritmos que pueden emplearse para implementar una búsqueda local. Entre ellos, la caminata aleatoria (''Random Walk'', RW) es un método directo de fácil implementación ya que no necesita el gradiente ni el hessiano de la función objetivo; el Algoritmo [[#algorithm-1|1]] muestra este método. RW se basa en aproximaciones hacia el óptimo local a partir de un punto inicial <math display="inline">X_i</math>, donde el vecino siguiente <math display="inline">X_{i+1}</math> se genera por ([[#eq-1|1]]):

​

<span id="eq-1"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>X_{i+1}=X_i+\lambda u_i   </math>

|}

| style="width: 5px;text-align: right;white-space: nowrap;" | (1)

|}

​

donde <math display="inline">\lambda </math> es una longitud preestablecida y <math display="inline">u_i</math> es un vector unitario que requiere de un conjunto con números aleatorios <math display="inline">d_i</math> en el intervalo [-1,1], cuya cardinalidad corresponde al total de variables del vector de diseño. Los valores del conjunto se transforman en direcciones de búsqueda, y se debe evitar que ésta se dirija hacia las diagonales del hipercubo unitario que rodea al punto inicial <span id='citeF-2'></span>[[#cite-2|[2]]]; por ello, los números aleatorios generados se aceptan solamente si <math display="inline">D \le 1</math>, calculando a <math display="inline">D</math> por ([[#eq-2|2]]),

​

<span id="eq-2"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>D=(d_1^2+d_2^2+...+d_n^2)^{1/2}  </math>

|}

| style="width: 5px;text-align: right;white-space: nowrap;" | (2)

|}

​

​

{| style="margin: 1em auto;border: 1px solid darkgray;font-size: 85%;"

|-

|

:'''begin'''

::   '''establecer''' <math>MaxIter, MaxCount</math> y punto inicial <math>X_{0}</math>

::   '''evaluar''' función objetivo en <math>X_{0}</math>

:: <math>Iteraciones=1</math>, <math>Evaluaciones=1</math>

::   '''while''' Continuar==Cierto '''do'''

:::    '''repeat''' <math>R\le{1}</math> '''do'''

:::: <math>R=0</math>

::::     '''for''' <math>J=1</math> to <math>Var</math> '''do'''

::::: <math>Dir(J)=-.1+(2*rand(1,J))/10</math>

::::: <math>D=D+Dir(J)^2</math>

:::::     

::::'''end'''

:::: <math>D=sqrt(R)</math>

::::    

:::'''end'''

:::     '''for''' <math>J=1</math> to <math>Var</math> '''do'''

:::: <math>U(J)=Dir(J)/D</math>

:::: <math>X_{T}(J)=X_0(J)+\lambda *U(J)</math>

::::    

:::'''end'''

:::    '''evaluar''' función objetivo en <math>X_{T}</math>

::: <math>Evaluaciones=Evaluaciones+1</math> 

:::    '''seleccionar''' mejor entre <math>X_{T}</math> y <math>X_{0}</math> y conservarlo en <math>X_{0}</math>

:::    '''if''' <math>MaxIter<Iteraciones</math> '''then'''

:::: <math>\lambda =\lambda /2</math>

:::: <math>Iteraciones=1</math>

::::     '''if''' <math>\lambda{<}=\epsilon </math> '''then'''

::::: <math>Continuar=Falso</math>

:::::     

::::'''end'''

::::    

:::'''else'''

:::: <math>Iteraciones=Iteraciones+1</math>

::::   

:::'''end'''

:::    '''if''' <math>Evaluaciones>=MaxCount</math> '''then'''

:::: <math>Continuar=Falso</math>

::::  

:::'''end'''

::: 

::'''end'''

:: 

:'''end'''

: 

|}

<div class="center" style="width: auto; margin-left: auto; margin-right: auto;font-size: 90%;">

'''Algoritmo 1:''' Algoritmo de caminata aleatoria.</div>

​

===2.5 Definición de algoritmo memético===

​

Los algoritmos meméticos son métodos híbridos, que combinan sinérgicamente una metaheurística de población como buscador global con el refinamiento de otro algoritmo utilizado como buscador local. La finalidad es compensar la debilidad del algoritmo basado en población para explotar el espacio de soluciones factibles; el buscador local puede ser determinístico o metaheurístico <span id='citeF-10'></span><span id='citeF-26'></span>[[#cite-10|[10,26]]]. El Algoritmo [[#algorithm-2|2]] corresponde a un MA básico, considerando métodos generales para las búsquedas global (línea 8) y local (líneas 6 y 10).  

​

{| style="margin: 1em auto;border: 1px solid darkgray;font-size: 85%;"

|-

|

:'''begin'''

::   '''inicializar''' ''parámetros propios del algoritmo''

:: <math>GenActual</math>=0

::   '''iniciar''' poblacion <math>P</math>

::   '''evaluar''' <math>P</math>

::   '''aplicar''' busqueda local en <math>P</math>

::   '''while''' ''<math>GenActual<MaxGeneraciones</math>'' '''do'''

:::    '''aplicar''' busqueda global en <math>P</math>

:::    '''evaluar''' <math>P</math>

:::    '''aplicar''' busqueda local en <math>P</math>

::: <math>GenActual=GenActual+1</math>

:::  

::'''end'''

::  

:'''end'''

|}

<div class="center" style="width: auto; margin-left: auto; margin-right: auto;font-size: 90%;">

'''Algoritmo 2:''' Modelo básico de un MA.</div>

​

==3 Desarrollo del algoritmo propuesto==

​

En este trabajo se implementa el algoritmo MemMABC, que combina al MABC como buscador global y a RW como búsqueda local activada por tiempo; el Algoritmo [[#algorithm-3|3]] corresponde al MemMABC. La activación de las etapas de refinamiento se controla con la variable <math display="inline">Disparo</math>, que es el número de generaciones entre cada LS, mientras que su profundidad depende de la variable ''Intensidad''.

​

El algoritmo RW fue modificado en MemMABC para reducir tanto el esfuerzo computacional requerido como para permitir el manejo de restricciones, esto último empleando las reglas de Deb. Para la condición de paro se estableció un máximo de evaluaciones de la función objetivo (<math display="inline">MaxEvs</math>); esto permite una comparación justa entre el algoritmo y otros métodos de optimización <span id='citeF-27'></span>[[#cite-27|[27]]]. El MemMABC se implementó de manera modular con programación estructurada, aumentando su reutilizabilidad mediante un diseño simple y flexible; para ello se diseñaron las siguientes funciones: <span style="text-align: center; font-size: 75%;">

​

* <math display="inline">inicial( )</math>: configuración de parámetros del algoritmo, contadores y cotas.

* <math display="inline">fun\_objetivo( )</math>: entrada: individuo <math display="inline">x</math>; salida: valor de función objetivo en <math display="inline">x</math>.

* <math display="inline">svr( )</math>: entrada: individuo <math display="inline">x</math>; salida: suma de violación de restricciones de <math display="inline">x</math>.

* <math display="inline">deb( )</math>: entrada: individuos <math display="inline">A</math> y <math display="inline">B</math>; salida: mejor solución aplicando las reglas de Deb.

* <math display="inline">best( )</math>: entrada: población total; salida: mejor individuo por función objetivo.

* <math display="inline">rw( )</math>: entrada: mejor individuo; salida: mejor individuo en el vecindario.  

​

</span> 

{| style="margin: 1em auto;border: 1px solid darkgray;font-size: 85%;"

|-

|

:'''begin'''

::   '''ejecutar inicial( )''' ''// establecer configuración de inicio''

::   '''generar''' <math>x_{i}^0, i=1,...,Fuentes</math> '' //poblacion aleatoria inicial''

::                                '''ejecutar fun_objetivo( ), svr( )''' para <math>x_{i}^0, i=1,...,Fuentes</math>

::   '''repeat''' <math>Evaluaciones>=MaxEvs</math> '''do'''

:::       '''for''' <math>I=1</math>:<math>Fuentes</math> '''do'''

::::     '''generar''' <math>v_{i}^G</math> con <math>x_{i}^{G-1}</math>

::::     '''ejecutar fun_objetivo( ), svr( )''' sobre <math>v_{i}^G</math>

:::: <math>Evs=Evs+1</math> 

::::     '''ejecutar deb( )''' sobre <math>v_{i}^G</math> y <math>x_{i}^{G-1}</math> ''// aplicar reglas de Deb''

::::     '''if''' <math>v_{i}^G</math> es mejor que <math>x_{i}^{G-1}</math> '''then'''

::::: <math>x_{i}^g=v_{i}^{G}</math>

:::::     

::::'''else'''

::::: <math>x_{i}^G</math>=<math>x_{i}^{G-1}</math>

:::::    

::::'''end'''

::::    

:::'''end'''

:::   '''for''' <math>I=1</math>:<math>Fuentes</math> '''do'''

::::    '''seleccionar''' <math>x_{i}^G</math> en una selección tipo torneo

::::    '''generar''' <math>v_{i}^G</math> with <math>x_{i}^{G}</math>

::::    '''ejecutar fun_objetivo( ), svr( )''' sobre <math>v_{i}^G</math>

:::: <math>Evs=Evs+1</math> 

::::    '''ejecutar deb( )''' sobre <math>v_{i}^G</math> y <math>x_{i}^{G}</math> ''// aplicar reglas de Deb''

::::    '''if''' <math>v_{i}^G</math> es mejor que <math>x_{i}^{G}</math> '''then'''

::::: <math>x_{i}^G=v_{i}^{G}</math>

:::::    

::::'''end'''

::::   

:::'''end'''

:::   '''for''' <math>I=1</math>:<math>Fuentes</math> '''do'''

::::    '''aplicar''' operador de vuelo inteligente a fuentes agotadas

::::      '''if''' ''fuente mejorada'' '''then'''

::::: <math>Evs=Evs+1</math>

:::::    

::::'''end'''

::::   

:::'''end'''

:::   '''conservar''' <math>x(Mejor)^G</math> '' // mejor solución del ciclo''

:::   '''if''' <math>((G) mod (Disparo))==0</math> '''then'''

::::    '''ejecutar rw( )''' sobre <math>x(Mejor)^G</math>  ''// búsqueda local'' 

::::   

:::'''end'''

::: <math>G=G+1</math>

::'''until''' ''Evaluaciones >= MaxEvs;''

:'''end'''

|}

<div class="center" style="width: auto; margin-left: auto; margin-right: auto;font-size: 85%;">

'''Algoritmo 3:''' MemMABC.</div>

​

==4 Casos de estudio==

​

Para la prueba de los algoritmos se usaron dos problemas reales de síntesis de mecanismos, los cuales se seleccionaron por su alta complejidad. La medida de dicha complejidad es el parámetro <math display="inline">\rho </math> <span id='citeF-6'></span>[[#cite-6|[6]]], que corresponde a la relación entre la zona factible y el espacio de búsqueda del problema, vista como el porcentaje de soluciones factibles encontradas en un número arbitrariamente grande de soluciones generadas al azar. En cada caso de estudio se tomó un millón de valores, generando <math display="inline">\rho _1</math>=0.0043% y <math display="inline">\rho _2</math>=0002%, respectivamente. Los casos se plantearon como optimización mono-objetivo, definiéndose tanto su función objetivo (<math display="inline">FO</math>) como las cotas y las restricciones asociadas.

​

Si bien en el enfoque del diseño mecatrónico normalmente se consideran aspectos tanto cinemáticos como dinámicos para el planteamiento de problemas de optimización (MODOP, ''Multiobjective Dynamic Optimization Problem'') <span id='citeF-1'></span>[[#cite-1|[1]]], para estos casos de estudio el análisis se centró en el comportamiento cinemático de los sistemas porque unicamente se necesita determinar el diseño estructural de los mismos. En etapas posteriores se considerarán otros aspectos, tales como el peso, resistencia de los materiales empleados, estética, diseño del controlador, etc., que convertirán a estos problemas en casos MODOP.

​

===4.1 Caso 1: Mecanismo de cuatro barras para   seguimiento de una trayectoria lineal (CE1)===

​

El mecanismo de cuatro barras es uno de los más utilizados en el diseño de maquinaria, debido a su simplicidad para movimientos controlados de un grado de libertad <span id='citeF-28'></span><span id='citeF-29'></span>[[#cite-28|[28,29]]]. La Figura [[#img-3|3]] muestra un mecanismo de cuatro barras cuyos elementos son: barra de referencia (<math display="inline">r_1</math>), manivela (<math display="inline">r_2</math>), biela (<math display="inline">r_3</math>) y balancín (<math display="inline">r_4</math>); para realizar el análisis de posición se parte de la ecuación de cierre de circuito, indicada en ([[#eq-3|3]]):

​

<span id="eq-3"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>\vec{r}_{1}+\vec{r}_{4}=\vec{r}_{2}+\vec{r}_{3}  </math>

|}

| style="width: 5px;text-align: right;white-space: nowrap;" | (3)

|}

​

<div id='img-3'></div>

{| class="floating_imageSCP" style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: 100%;max-width: 100%;"

|-

|[[Image:Draft_Samper_274772883-mecanismo.png|682px|Mecanismo de cuatro barras]]

|- style="text-align: center; font-size: 75%;"

| colspan="1" | '''Figura 3:''' Mecanismo de cuatro barras

|}

​

El giro de <math display="inline">r_2</math>, dado por el ángulo <math display="inline">\theta _2</math>, provoca que <math display="inline">r_4</math> oscile, desplazando a su vez a <math display="inline">r_3</math>. Cada punto que cruza el mecanismo se determina por el acoplador <math display="inline">C</math>, cuya coordenada de posición se indica en ([[#eq-4|4]]),

​

<span id="eq-4"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>\left[\begin{array}{c}C_{x}\\ C_{y} \end{array}\right]= \left[\begin{array}{cc}cos\theta _{0} & -sin\theta _{0} \\ sin\theta _{0} & cos\theta _{0} \end{array}\right]\left[\begin{array}{c}C_{xr} \\ C_{yr} \end{array}\right]+\left[\begin{array}{c}x_{0} \\ y_{0} \end{array} \right]  </math>

|}

| style="width: 5px;text-align: right;white-space: nowrap;" | (4)

|}

​

Para este caso el acoplador debe pasar sin sincronización previa por seis puntos alineados verticalmente, cuyas coordenadas están dadas en ([[#eq-5|5]]); el desarrollo detallado de este problema específico se encuentra en <span id='citeF-30'></span>[[#cite-30|[30]]]

​

<span id="eq-5"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>\Omega =\left\lbrace \begin{array}{ccc}(20,20) & (20,25) & (20,30) \\ (20,35) & (20,40) & (20,45) \end{array}\right\rbrace </math>

|}

| style="width: 5px;text-align: right;white-space: nowrap;" | (5)

|}

​

Se desea minimizar la distancia entre los puntos ideales <math display="inline">C^i_d</math> y los puntos calculados <math display="inline">C^i</math>, por lo que se propone la función objetivo en ([[#eq-6|6]]), correspondiente al error cuadrático entre dichos puntos:

​

<span id="eq-6"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>f(\theta _{2}^{i})=\sum _{i=1}^{N}\left[(C_{xd}^{i}-C_{x}^{i})^{2}+(C_{yd}^{i}-C_{y}^{i})^{2} \right]  </math>

|}

| style="width: 5px;text-align: right;white-space: nowrap;" | (6)

|}

​

El vector de diseño correspondiente está dado por ([[#eq-7|7]]); para completar la caracterización del problema de optimización numérica se requiere considerar las cotas de las variables de diseño, mismas que se expresan en ([[#eq-8|8]])

​

<span id="eq-7"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>\vec{x}=\left[r_{1},...,r_{4},r_{cx},r_{cy},\theta _{0},x_{0},y_{0},\theta _{2}^{1},...,\theta _{2}^{6}\right]^T </math>

| style="width: 5px;text-align: right;white-space: nowrap;" | (7)

|-

| style="text-align: center;" | <math>=\left[x_{1},x_{2},...,x_{15} \right]^{T}  </math>

|}

|}

​

<span id="eq-8"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>0  \leq  x_{i}\leq 60, \quad i=1,2,3,4 </math>

| style="width: 5px;text-align: right;white-space: nowrap;" | (8)

|-

| style="text-align: center;" | <math>  -60  \leq  x_{i}\leq 60, \quad i=5,6,8,9 </math>

|-

| style="text-align: center;" | <math>  0  \leq  x_{i}\leq 2\pi , \quad i=7,10-15  </math>

|}

|}

​

===4.2 Caso 2: Efector final tipo pinza de dos dedos (CE2)===

​

Los robots son sistemas mecatrónicos programados para tareas específicas tales como soldar o perforar, cuya realización requiere de efectores finales <span id='citeF-31'></span>[[#cite-31|[31]]]; dichos efectores se clasifican en herramientas y manipuladores. Los manipuladores emulan manos humanas; el tipo más común tiene dos dedos y un grado de libertad (Figura [[#img-4|4]]). Sus elementos son: 1) base, 2) tornillo de potencia y tuerca, 3) eslabón de agarre y, 4) eslabón de acoplamiento; la Figura [[#img-5|5]] muestra su diagrama esquemático, donde cada vector <math display="inline">r_i</math> se relaciona con el <math display="inline">i</math>-ésimo eslabón del mecanismo. La ecuación de cierre de circuito está dada por ([[#eq-9|9]]), mientras que las expresiones en ([[#eq-10|10]]) corresponden a la posición <math display="inline">P</math> de los extremos del efector:

​

<span id="eq-9"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>\vec{r}_{1}+\vec{r}_{3}=\vec{r}_2+\vec{r}_{0}+\vec{r}_{4} </math>

|}

| style="width: 5px;text-align: right;white-space: nowrap;" | (9)

|}

​

<span id="eq-10"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>P_{x}= r_{1}cos\theta _{1}+r_{f}cos\theta _{3} </math>

| style="width: 5px;text-align: right;white-space: nowrap;" | (10)

|-

| style="text-align: center;" | <math> P_{y}= r_{1}sen\theta _{1}+r_{f}sen\theta _{3} </math>

|}

|}

​

<div id='img-4'></div>

{| class="floating_imageSCP" style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: 100%;max-width: 100%;"

|-

|[[Image:Draft_Samper_274772883-Ensamble.png|180px|Efector final]]

|- style="text-align: center; font-size: 75%;"

| colspan="1" | '''Figura 4:''' Efector final

|}

​

Uno de los aspectos más importantes en este diseño corresponde a la fuerza de agarre o a su transmisión; así, <math display="inline">F_T</math> es la fuerza de agarre ejercida por el efector sobre el objeto de interés, y está dada por ([[#eq-11|11]]),

​

<span id="eq-11"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>F_{T}=\frac{r_{3}sen(\theta _{4}-\theta _{3})}{2r_{f}sen\theta _{3}sen\theta _{4}}P </math>

|}

| style="width: 5px;text-align: right;white-space: nowrap;" | (11)

|}

​

El criterio para evaluar el desempeño de este manipulador es que la fuerza de sujeción sea constante en toda la apertura o espacio de trabajo; una explicación detallada de este problema se encuentra en <span id='citeF-32'></span>[[#cite-32|[32]]]. Como se observa en la Figura [[#img-4|4]], la posición del extremo del efector depende de la altura de la tuerca en el tornillo de potencia; así, se requiere minimizar la función objetivo, la cual debe tender a cero para mantener la fuerza constante como se indica en ([[#eq-12|12]]):

​

<span id="eq-12"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>f(r_{2})=(F_{T}(r_{2min})-F_{T}(r_{2max}))^2 </math>

|}

| style="width: 5px;text-align: right;white-space: nowrap;" | (12)

|}

​

<div id='img-5'></div>

{| class="floating_imageSCP" style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: 100%;max-width: 100%;"

|-

|[[Image:Draft_Samper_274772883-Vector.png|360px|Diagrama esquemático del efector final]]

|- style="text-align: center; font-size: 75%;"

| colspan="1" | '''Figura 5:''' Diagrama esquemático del efector final

|}

​

El espacio de trabajo del efector está definido por <span style="text-align: center; font-size: 75%;">

​

* <math display="inline">X_{min}, X_{max}</math> : Dimensiones mínima y máxima del objeto de interés.

* <math display="inline">X_{G}</math> : Rango de apertura de los extremos del efector.

* <math display="inline">r_{2min}, r_{2max}</math> : Valores extremos de la posición de la tuerca.

* <math display="inline">R_{2max}</math> : Rango de variación de la posición de la tuerca. 

​

</span>

​

El vector de diseño se expresa en ([[#eq-13|13]]), con las cotas de ([[#eq-14|14]]),

​

<span id="eq-13"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>\vec{x}=\left[r_{1},r_{2min},r_{2max},r_{3},r_{4},r_{0},r_{f},\theta _{1}\right]^T</math>

| style="width: 5px;text-align: right;white-space: nowrap;" | (13)

|-

| style="text-align: center;" | <math>  = \left[x_{1},x_{2},. . .,x_{8}\right]^{T}  </math>

|}

|}

​

<span id="eq-14"></span>

{| class="formulaSCP" style="width: 100%; text-align: left;" 

|-

| 

{| style="text-align: left; margin:auto;width: 100%;" 

|-

| style="text-align: center;" | <math>0  \leq  x_{i}\leq 150, \quad \quad i=1,4-7 </math>

| style="width: 5px;text-align: right;white-space: nowrap;" | (14)

|-

| style="text-align: center;" | <math>  0  \leq  x_{i}\leq R_{2max},   i=2,3 </math>

|-

| style="text-align: center;" | <math>  \pi /{2}  \leq  x_{i}\leq \pi , \quad \quad \quad i=8 </math>

|}

|}

​

==5 Implementación computacional==

​

La implementación de algoritmos se programó en MATLAB R2013a, sobre una plataforma computacional con procesador Intel Core i7 @1.75 GHz, 8Gb de memoria RAM y sistema operativo Windows 8. Para la evaluación del desempeño los casos de estudio se resolvieron usando tanto el algoritmo MABC como el MemMABC, con 30 simulaciones por algoritmo en cada caso. Se usó una condición de paro adicional, con detención anticipada al alcanzar el valor óptimo <math display="inline">FO</math>=0; también se consideró <math display="inline">FO</math>=1000 si en una corrida específica no se generaba alguna solución factible.

​

La configuración del MemMABC requiere de seis parámetros: <math display="inline">Vars</math>, número de variables de diseño; <math display="inline">SN</math>, número de fuentes de alimento; <math display="inline">MaxEvs</math>, número máximo de evaluaciones de la función objetivo; <math display="inline">Disparo</math>, número de generaciones para la activación de la LS; <math display="inline">Intensidad</math>, número máximo de evaluaciones de la función objetivo en la LS, y <math display="inline">MaxLimit</math>, número máximo de intentos consecutivos de mejora de una fuente. En el CE1 se consideró <math display="inline">MaxEvs</math>=1,000,000, <math display="inline">SN</math>=50, <math display="inline">Disparo</math>=2,800, <math display="inline">MaxLimit</math>=750, e <math display="inline">Intensidad</math>=10,000, mientras que para el CE2 se tomó <math display="inline">MaxEvs</math>=35,000, <math display="inline">SN</math>=5, <math display="inline">Disparo</math>=1,650, <math display="inline">Intensidad</math>=8,500, y <math display="inline">MaxLimit</math>=40.

​

==6 Resultados==

​

Para la solución de ambos casos de estudio primeramente se utilizó la programación cuadrática secuencial (''Sequential Quadratic Programming'', SQP) reconocida como uno de los métodos más eficientes de optimización clásica. La implementación se realizó con la función ''fmincon'' de MATLAB, ejecutándose 30 simulaciones para cada caso de estudio y tomando puntos de inicio aleatorios dentro del espacio de búsqueda. Sin embargo, SQP presentó un rendimiento deficiente, ya que en el CE1 se obtuvo solamente una solución factible, con <math display="inline">FO</math>=2.34567 en 1,000,000 de evaluaciones, mientras que para el CE2 solo dos de sus simulaciones generaron resultados factibles, siendo su mejor valor <math display="inline">FO</math>=9.83E-17, con 35,000 evaluaciones; por ello sus resultados no se consideraron para el análisis de desempeño mostrado en las tablas siguientes. La razón de este pobre rendimiento es la alta sensibilidad de SQP al punto de inicio, especialmente cuando la dimensionalidad o las restricciones del problema aumentan.

​

===6.1 Caso de estudio CE1===

​

La Tabla [[#table-1|1]] contiene los resultados de las treinta simulaciones para el CE1, resaltando el mejor valor generado por cada algoritmo. El análisis estadístico de los resultados obtenidos se presenta en la Tabla [[#table-2|2]]. Como se observa, el valor mínimo de la función objetivo se obtuvo con MemMABC (<math display="inline">FO</math>=0.01466775), con una varianza de <math display="inline">\sigma ^2</math>=0.0704462, significativamente menor que la correspondiente a MABC y que indica un desempeño estable del algoritmo. Adicionalmente, MemMABC requirió un 10% menos evaluaciones e incluso alcanzó su mejor valor antes del límite <math display="inline">MaxEvs</math>.

​

La Tabla [[#table-3|3]] contiene la mejor solución para cada algoritmo implementado, representada por el vector de variables de diseño. Como se mencionó anteriormente, MemMABC produjo la mejor solución. La Figura [[#img-6|6]] muestra el mecanismo correspondiente a dicha solución y su trayectoria sobre los puntos de precisión, marcados como <math display="inline">C_1, C_2,...,C_6</math> en una simulación del movimiento realizada con GeoGebra; se puede observar en la figura que el mecanismo pasa sobre todos los puntos en su recorrido ascendente y presenta un lazo de retorno muy pequeño, lo cual implica un tiempo de recuperación corto que puede representar una ventaja si el dispositivo se analiza desde el punto de vista de ingeniería. <div id='img-6'></div>

{| class="floating_imageSCP" style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: 100%;max-width: 100%;"

|-

|[[Image:Draft_Samper_274772883-Captura_3.png|390px|Simulación de la mejor solución del MemMABC - CE1]]

|- style="text-align: center; font-size: 75%;"

| colspan="1" | '''Figura 6:''' Simulación de la mejor solución del MemMABC - CE1

|}

​

===6.2 Caso de estudio CE2===

​

La Tabla [[#table-4|4]] muestra los resultados obtenidos en las treinta corridas para el CE2, resaltando el mejor valor generado por cada método; cuando un algoritmo obtuvo el valor óptimo en más de una corrida se consideró como segundo parámetro el menor número de evaluaciones de la función objetivo. Por su parte, en la Tabla [[#table-5|5]] se presenta el análisis estadístico de los resultados; si bien ambos algoritmos presentan un comportamiento similar, MemMABC tuvo mejores valores y generó el valor óptimo después de 15,839 evaluaciones de la función objetivo, aproximadamente  12% menos que las 17,813 evaluaciones requeridas por el MABC.

​

En la Tabla [[#table-6|6]] se muestran los vectores de diseño correspondientes a la mejor solución obtenida por cada algoritmo implementado.  La variedad de soluciones muestra que el problema es multimodal; por su naturaleza poblacional los algoritmos empleados tienen un mejor comportamiento en los casos en que se tiene más de un valor óptimo. Este aspecto se refuerza por el uso de más de un algoritmo para resolver el problema, ya que la gama de soluciones permite al diseñador no sólo escoger un valor óptimo, sino además elegir el que mejor se adapte a aspectos tales como la fabricación o la instalación del mecanismo o sistema real.

​

<div class="center" style="width: auto; margin-left: auto; margin-right: auto;"font-size: 75%;">

<span style="text-align: center; font-size: 75%;">'''Tabla 1.''' Resultados de las corridas de simulación - CE1.</span></div>

​

{|  class="floating_tableSCP wikitable" style="text-align: center; margin: 1em auto;font-size: 85%;"

|

| style="text-align: left;" |     

| colspan='2' | '''MemMABC'''

| colspan='2' | '''MABC'''

|-

| style="text-align: left;" | 2-5    

| FO 

| Evals  

| FO 

| style="text-align: right;" | Evals  

|-

| style="text-align: left;" | 

| 

| x1000 

| 

| style="text-align: right;" | x1000 

|-

| style="text-align: left;" |     '''Sim'''

|-

| style="text-align: left;" | 1-1    '''1''' 

| 0.301461 

| 1000 

| 0.208516 

| style="text-align: right;" | 990  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''2''' 

| 0.500330 

| 900 

| 0.107299 

| style="text-align: right;" | 1000 

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''3''' 

| 0.074992 

| 910 

| 1.107299 

| style="text-align: right;" | 1000  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''4''' 

| 0.044517 

| 910 

| 0.067285 

| style="text-align: right;" | 1000 

|- style="border-top: 2px solid;"

| style="text-align: left;" |      '''5''' 

| 0.140069 

| 910 

| 0.626309 

| style="text-align: right;" | 960  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''6''' 

| 0.083722 

| 910 

| 0.062770 

| style="text-align: right;" | 1000   

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''7''' 

| 0.094170 

| 910 

| 0.118344 

| style="text-align: right;" | 990     

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''8''' 

| 0.301364 

| 910 

| 1.987648 

| style="text-align: right;" | 1000 

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''9''' 

| 0.130068 

| 910 

| 0.696017 

| style="text-align: right;" | 980     

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''10''' 

| 0.123883 

| 910 

| 0.521547 

| style="text-align: right;" | 980  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''11''' 

| 0.171383 

| 910 

| 0.330611 

| style="text-align: right;" | 970  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''12''' 

| 0.029678 

| 910 

| 1.071400 

| style="text-align: right;" | 990     

|- style="border-top: 2px solid;"

| style="text-align: left;" |      '''13''' 

| 0.102760 

| 910 

| 0.046103 

| style="text-align: right;" | 1000 

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''14''' 

| 0.036344 

| 910 

| 0.841517 

| style="text-align: right;" | 1000    

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''15''' 

| 1.324383 

| 910 

| 0.055782 

| style="text-align: right;" | 1000    

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''16''' 

| 0.111527 

| 910 

| 0.480897 

| style="text-align: right;" | 980  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''17''' 

| 0.096556 

| 910 

| 0.690968 

| style="text-align: right;" | 1000 

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''18''' 

| '''0.014667''' 

| '''900''' 

| 0.047740 

| style="text-align: right;" | 1000 

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''19''' 

| 0.026348 

| 910 

| 1.191474 

| style="text-align: right;" | 980     

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''20''' 

| 0.039964 

| 910 

| 0.063390 

| style="text-align: right;" | 1000  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''21''' 

| 0.150369 

| 910 

| '''0.029598''' 

| style="text-align: right;" | '''1000'''  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''22''' 

| 0.224345 

| 910 

| 0.135714 

| style="text-align: right;" | 1000  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''23''' 

| 0.281801 

| 910 

| 6.047393 

| style="text-align: right;" | 970     

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''24''' 

| 0.539555 

| 910 

| 0.182488 

| style="text-align: right;" | 960  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''25''' 

| 0.143620 

| 910 

| 0.308238 

| style="text-align: right;" | 1000  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''26''' 

| 0.052217 

| 910 

| 0.238166 

| style="text-align: right;" | 920   

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''27''' 

| 0.321617 

| 910 

| 0.126951 

| style="text-align: right;" | 1000  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''28''' 

| 0.505811 

| 910 

| 0.490899 

| style="text-align: right;" | 1000  

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''29''' 

| 0.686442 

| 910 

| 0.072311 

| style="text-align: right;" | 900   

|- style="border-top: 2px solid;"

| style="text-align: left;" |     '''30''' 

| 0.104808 

| 910 

| 0.116885 

| style="text-align: right;" | 1000   

|}

​

<div class="center" style="width: auto; margin-left: auto; margin-right: auto;"font-size: 75%;">

<span style="text-align: center; font-size: 75%;">'''Tabla 2.''' Comparación estadística del desempeño de los algoritmos implementados - (CE1).</span></div>

​

{|  class="floating_tableSCP wikitable" style="text-align: center; margin: 1em auto;font-size: 85%;"

|-

| style="text-align: left;" |      

| 

| colspan='1' | '''MemMABC'''

| style="text-align: left;" | 

| colspan='1' | '''MABC'''

|-

| style="text-align: left;" |      3-5     '''Parámetro'''

|-

| style="text-align: left;" |      1-1     Min 

| 

|  '''0.014667'''  

| style="text-align: left;" | 

|  0.029598  

|-

| style="text-align: left;" |      Max 

| 

|  '''1.324383''' 

| style="text-align: left;" | 

|  6.047393   

|-

| style="text-align: left;" |      Mediana 

| 

|  '''0.126975''' 

| style="text-align: left;" | 

|  0.223341  

|-

| style="text-align: left;" |      Promedio 

| 

|  '''0.225292''' 

| style="text-align: left;" | 

|  0.602385 

|-

| style="text-align: left;" |      Varianza 

| 

|  '''0.070446''' 

| style="text-align: left;" | 

|  1.222448 

|-

| style="text-align: left;" |      Desviación Est. 

| 

|  '''0.265417''' 

| style="text-align: left;" | 

|  1.105644  

|-

| style="text-align: left;" |      Evs/Min 

| 

|  '''900000''' 

| style="text-align: left;" | 

|  1000000 

|-

| style="text-align: left;" |       Promedio de Evs 

| 

|  '''924333''' 

| style="text-align: left;" | 

|  985300  

​

|}

​

<div class="center" style="width: auto; margin-left: auto; margin-right: auto;"font-size: 75%;">

<span style="text-align: center; font-size: 75%;">'''Tabla 3.''' Mejor vector de solución para cada método - CE1.</span></div>

​

{|  class="floating_tableSCP wikitable" style="text-align: right; margin: 1em auto;font-size: 85%;"

|

| style="text-align: left;" |     

| style="text-align: left;" | 

| colspan='1' style="text-align: center;" | '''MemMABC'''

| style="text-align: left;" | 

| colspan='1' style="text-align: center;" | '''MABC'''

|-

| style="text-align: left;" | 3-5    '''Variable''' 

|-

| style="text-align: left;" | 1-1 <math display="inline">r_1</math> 

| style="text-align: left;" | 

| 47.61022 

| style="text-align: left;" | 

| 48.51296 

|- style="border-top: 2px solid;"

| style="text-align: left;" | <math display="inline">r_2</math> 

| style="text-align: left;" | 

| 11.29351 

| style="text-align: left;" | 

| 10.44436 

|- style="border-top: 2px solid;"

| style="text-align: left;" | <math display="inline">r_3</math> 

| style="text-align: left;" | 

| 26.05979 

| style="text-align: left;" | 

| 23.76895 

|- style="border-top: 2px solid;"

| style="text-align: left;" | <math display="inline">r_4</math> 

| style="text-align: left;" | 

| 44.17324 

| style="text-align: left;" | 

| 44.73566 

|- style="border-top: 2px solid;"

| style="text-align: left;" | <math display="inline">r_{cx}</math> 

| style="text-align: left;" | 

| 28.09277 

| style="text-align: left;" | 

| 24.56259 

|- style="border-top: 2px solid;"

| style="text-align: left;" | <math display="inline">r_{cy}</math> 

| style="text-align: left;" | 

| 18.09717 

| style="text-align: left;" | 

| 15.23919 

|- style="border-top: 2px solid;"

| style="text-align: left;" | <math display="inline">\theta _0</math> 

| style="text-align: left;" | 

| 3.70672 

| style="text-align: left;" | 

| 3.64450  

|- style="border-top: 2px solid;"

| style="text-align: left;" | <math display="inline">x_0</math> 

| style="text-align: left;" | 

| -0.72692 

| style="text-align: left;" | 

| 3.79430  

|- style="border-top: 2px solid;"

| style="text-align: left;" | <math display="inline">y_0</math>