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
Datum der Publikation: 1986
Jahr: 19
Nummer: 2
Seiten: 46-50
Art: Artikel
Andere Publikationen in: Revista de informática y automática
Zusammenfassung
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.