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

Abstract

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.