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
Année de publication: 1986
Año: 19
Número: 2
Pages: 46-50
Type: Article
D'autres publications dans: Revista de informática y automática
Résumé
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.