Artículo
Acceso Abierto

Técnica robotizada de producción: tecnología de agrupamiento

Tercera Parte Sección 2 (Conclusión)
Enlace externo
Resumen

Algoritmo de energía vincular (Cont.) Maximización de la medida de efectividad El BEA busca maximizar la energía sumada sobre todas las permutaciones de filas y columnas de un arreglo de entrada; este máximo debería tomarse sobre todas las posibles MI x NI permutaciones de filas y columnas del arreglo de entrada y generalmente se trasforma en un problema de asignación cuadrática (máximo en permutaciones de filas y máximo sobre columnas). Para problemas reales, este procedimiento resulta complejo computacionalmente, por lo cual se recurre a un algoritmo subóptimo que se apoya en una característica del BEA (considera los vecinos más pró- ximos). Este algoritmo es rápido, satisfactorio, y se aproxima bastante a la solución óptima.

Palabras clave
Algoritmo de energía vincular
tecnología de agrupamiento
Robótica
http://creativecommons.org/licenses/by-nc-sa/4.0/

Esta obra se publica con la licencia Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (BY-NC-SA 4.0)

item.page.license
Cargando...
Miniatura