Un esquema basado en multiprocesamiento para la resolución de problemas de optimización
- Troya Linero, José María
- Ortega Cantero, Manuel
- Vaquero Sánchez, Antonio
ISSN: 0210-8712
Año de publicación: 1986
Año: 19
Número: 2
Páginas: 46-50
Tipo: Artículo
Otras publicaciones en: Revista de informática y automática
Resumen
Existen muchos problemas de optimización que no pueden resolverse en tiempo polinomial, y por tanto, son intratables cuando su tamaño es grande. Dado el avance tecnológico registrado en los últimos años en el diseño VLSI, una posible solución podría ser utilizar sistemas no secuenciales. En este sentido, uno de los métodos más aplicados en la resolución de problemas de optimización, conocido como de ramificación y acotación, es suceptible de paralelización. En este artículo damos un esquema paralelo para este método, basado en la utilización de tantas listas de nodos activos, como procesadores compogan el sistema. El comportamiento del modelo es evaluado mediante la generación aleatoria de árboles de búsqueda.