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...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Articulo |
| Lenguaje: | Español |
| Publicado: |
1990
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/84953 |
| Aporte de: |
| 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. |
|---|