Técnica robotizada de producción: tecnología de agrupamiento
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 arreg...
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión enviada para evaluación y publicación |
| Fecha de publicación: | 1990 |
| País: | Argentina |
| Institución: | Comisión de Investigaciones Científicas de la Provincia de Buenos Aires |
| Repositorio: | CIC Digital (CICBA) |
| Idioma: | español |
| OAI Identifier: | oai:digital.cic.gba.gob.ar:11746/10394 |
| Acceso en línea: | https://digital.cic.gba.gob.ar/handle/11746/10394 |
| Access Level: | acceso abierto |
| Palabra clave: | Ingenierías y Tecnologías Algoritmo de energía vincular tecnología de agrupamiento Robótica |
| Sumario: | 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. |
|---|