Hybridization of exact and metaheuristics techniques for the resolution of combinatorial optimization problems

• Autores: Jose Enrique Gallardo Ruiz
• Directores de la Tesis: Antonio José Fernández Leiva (dir. tes.), Carlos Cotta Porras (dir. tes.)
• Lectura: En la Universidad de Málaga ( España ) en 2008
• Idioma: inglés
• Tribunal Calificador de la Tesis: José María Troya Linero (presid.), Carmelo del Valle Sevillano (secret.), José Muñoz Pérez (voc.), Natalio Krasnogor (voc.), José Antonio Lozano Alonso (voc.)
• Materias:
  • Matemáticas
    • Ciencia de los ordenadores
      • Inteligencia artificial
      • Heurística
      • Informática
• Texto completo no disponible (Saber más ...)
• Resumen

  • En esta tesis se aborda la resolución de problemas de optimización combinatoria mediante técnicas híbridas, Para ello, se usan tanto técnicas metaheurísticas, como técnicas exactas provenientes de distintos ámbitos (investigación operativa, programación con restricciones, etc.). Se presentan modelos colaborativos, integrativos y multinivel, los cuales se aplican a la resolución de problemas de optimización de diversa índole, como el problema de la mochila multidimensional, el problema de la supersecuencia común más corta, la inferencia de árboles filogenéticos, los patrones estables de máxima densidad o las secuencias binarias con baja autocorrelación.