RT Conference Proceedings
T1 Aspectos computacionales en la bisección de un n-simplex regular.
A1 Aparicio, Guillermo
A1 Casado, Leocadio G.
A1 García-Fernández, Inmaculada
A1 Hendrix, Eligius María Theodorus
A1 Toth, B.G.
K1 Informática
AB En el ambito de la optimizacion global basada en tecnicas de ramificacion y acotacion, cuandoel espacio de busqueda es un n-simplex regular eshabitual utilizar como regla de division la biseccionpor el lado mayor. Este modo de divisi´on evita que los subproblemas generados tengan una forma degenerada o poco redondeada y ademas da lugar a un muestreo mas uniforme del espacio de busqueda ya que la funcion objetivo es normalmente evaluada en los vertices de los sub-problemas o sımplices. En este trabajo se muestra como la division por el lado mayor puede afectar a parametros tales como el numero total de sub-problemas generados, el numero de formas similares que estos pueden tener o el grado de redondez de los sub-problemas. La dificultad de determinar estos parametros se incrementa con el valor de n. En este trabajo se presentan los resultados de los estudios realizados para n ≤ 3, es decir, hasta un espacio4-dimensional.Debido al crecimiento exponencial del ´arbol binario de busqueda generado, se hace necesario el uso de computacion paralela cuando se usan criterios de terminacion mas precisos y/o n-sımplices con n ≥ 3. Aquı se presenta un modelo paralelo que hace uso de las posibilidades de paralelizacion de MATLAB.
YR 2013
FD 2013-11-05
LK http://hdl.handle.net/10630/6324
UL http://hdl.handle.net/10630/6324
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 3 mar 2026