Mostrar el registro sencillo del ítem
Aspectos computacionales en la bisección de un n-simplex regular.
dc.contributor.author | Aparicio, Guillermo | |
dc.contributor.author | Casado, Leocadio G. | |
dc.contributor.author | García-Fernández, Inmaculada | |
dc.contributor.author | Hendrix, Eligius María Theodorus | |
dc.contributor.author | Toth, B.G. | |
dc.date.accessioned | 2013-11-05T08:14:38Z | |
dc.date.available | 2013-11-05T08:14:38Z | |
dc.date.issued | 2013-11-05 | |
dc.identifier.uri | http://hdl.handle.net/10630/6324 | |
dc.description.abstract | En el ambito de la optimizacion global basada en tecnicas de ramificacion y acotacion, cuando el espacio de busqueda es un n-simplex regular es habitual utilizar como regla de division la biseccion por 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 espacio 4-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. | es_ES |
dc.description.sponsorship | Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech | es_ES |
dc.language.iso | spa | es_ES |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.subject | Informática | es_ES |
dc.subject.other | Simplex | es_ES |
dc.subject.other | Lado más largo | es_ES |
dc.subject.other | Bisección | es_ES |
dc.subject.other | Formas similares | es_ES |
dc.subject.other | Paralelismo | es_ES |
dc.title | Aspectos computacionales en la bisección de un n-simplex regular. | es_ES |
dc.type | info:eu-repo/semantics/conferenceObject | es_ES |
dc.centro | E.T.S.I. Industrial | es_ES |
dc.relation.eventtitle | XXIV Jornadas de Paralelismo | es_ES |
dc.relation.eventplace | Madrid | es_ES |
dc.relation.eventdate | 17-20 Septiembre 2013 | es_ES |