RT Conference Proceedings
T1 Algoritmos paralelos de memoria compartida que determinan el menor tama˜no de un ´arbol binario al refinar un simplex regular
A1 Aparicio, Guillermo
A1 Salmerón, José Manuel
A1 González-Casado, Leocadio
A1 Asenjo-Plaza, Rafael
A1 García-Fernández, Inmaculada
A1 Hendrix, Eligius María Theodorus
K1 Algoritmos computacionales
AB En el ambito de la optimizacion globalbasada en tecnicas de ramificacion y acotacion, cuando el espacio de busqueda es un n-sımplex regular es habitual utilizar como regla de division la biseccion por el lado mayor, debido a que garantiza la convergencia del algoritmo. Cuando la dimension del n-sımplex es mayor de 2 existen varios lados mayoresque pueden utilizarse para realizar la biseccion.La eleccion del lado mayor influye en el tamaño del arbol binario completo que se genera. Una seleccioneficiente del lado mayor puede reducir el coste computacionalde los algoritmos de ramificacion y acotacionmencionados. En este estudio estamos interesados en conocer el tamaño del arbol o arboles mınimo(s). Para obtener una solucion de las instancias mas complejas del problema en un tiempo razonable es necesario el desarrollo de algoritmos paralelos. La complejidad delproblema es debida a la necesidad de analizar todas y cada una de las posibles combinaciones de selecciones de los distintos lados mayores en el refinamiento. Aquí se comparan la eficiencia de distintas propuestas de algoritmos paralelos para sistemas de memoria compartida.
YR 2015
FD 2015-10-05
LK http://hdl.handle.net/10630/10433
UL http://hdl.handle.net/10630/10433
LA spa
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026