Loading...
Please wait, while we are loading the content...
Similar Documents
Resolución de problemas combinatorios con aplicación real en sistemas distribuidos
| Content Provider | Semantic Scholar |
|---|---|
| Author | Polo, Gabriel Jesús Luque |
| Copyright Year | 2006 |
| Abstract | El objetivo de esta tesis es el desarrollo de tecnicas metaheuristicas paralelas eficientes para la resolucion de problemas con aplicacion real, Para ello, inicialmente se ha realizado un estudio sobre el estado del arte actual en el campo de las metaheuristicas, centrandonos principalmente en el dominio de los metodos paralelos. Una vez comprendidas las ventajas y limitaciones de los modelos propuestos en el pasado, y basadas en este conocimiento, se han realizado diferentes propuestas algoritmicas paralelas como extensiones de los modelos mas eficientes en la literatura. Estos modelos han sido estudiados en profundidad tanto en un aspecto teorico (estudiando las influencias de los principales parametros en su convergencia) como en un aspecto experimental, analizando su comportamiento sobre diferentes plataformas paralelas. Basado en el conocimiento adquirido en estas dos ultimas fases, se abordo la resolucion de diferentes problemas combinatorios con diferentes caracteristicas pero que comparten como caracteristica diferenciada su gran dificultad y su aplicacion real. En concreto se han abordado el diseno de circuitos, el etiquetado lexico del lenguaje natural, el problema de ensamblado de fragmentos de ADN, problemas de planificacion y asignacion de trabajadores y otros problemas de diferentes campos. Entre las principales aportaciones que se pueden descartar es la mejora en el estado del arte de muchos de los problemas abordas (diseno de circuitos, etiquetado lexico, ...), asi como el aumento en el conocimiento sobre diferentes aspectos algoritmicos de los metodos paralelos (estudios sobre la convergencia de los modelos distribuidos, estudio de la influencia del acoplamiento en las tecnicas metaheuristicas paralelas, ..).. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://neo.lcc.uma.es/tesis/spanish_dissertationGabriel.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
