Resumen de Aspectos computacionales en la bisección deun n-simplex regular
G. Aparicio, L.G. Casado, I. García, Eligius Hendrix, B.G. Tóth
En el ´ambito de la optimizaci´on globalbasada en t´ecnicas de ramificaci´on y acotaci´on, cuandoel espacio de b´usqueda es un n-simplex regular eshabitual utilizar como regla de divisi´on la bisecci´onpor el lado mayor. Este modo de divisi´on evita quelos subproblemas generados tengan una forma degeneradao poco redondeada y adem´as da lugar a unmuestreo m´as uniforme del espacio de b´usqueda yaque la funci´on objetivo es normalmente evaluada enlos v´ertices de los sub-problemas o s´ımplices. En estetrabajo se muestra como la divisi´on por el lado mayorpuede afectar a par´ametros tales como el n´umero totalde sub-problemas generados, el n´umero de formassimilares que estos pueden tener o el grado de redondezde los sub-problemas. La dificultad de determinarestos par´ametros se incrementa con el valor de n. Eneste trabajo se presentan los resultados de los estudiosrealizados para n 3, es decir, hasta un espacio4-dimensional.Debido al crecimiento exponencial del ´arbol binariode búsqueda generado, se hace necesario el usode computación paralela cuando se usan criterios determinación más precisos y/o n-s´ımplices con n 3.Aquí se presenta un modelo paralelo que hace uso delas posibilidades de paralelización de MATLAB.
