Técnica robotizada de producción: tecnología de agrupamiento : Tercera parte, sección 2 (Conclusión)
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: | |
|---|---|
| Formato: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 1990 |
| País: | Argentina |
| Recursos: | Universidad Nacional de La Plata |
| Repositorio: | SEDICI (UNLP) |
| Idioma: | español |
| OAI Identifier: | oai:sedici.unlp.edu.ar:10915/84953 |
| Acesso em linha: | http://sedici.unlp.edu.ar/handle/10915/84953 |
| Access Level: | acceso abierto |
| Palavra-chave: | Ingeniería Algoritmo de energía vincular tecnología de agrupamiento Robótica |
| Resumo: | 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. |
|---|