Repositorio interactivo para facilitar el aprendizaje de algoritmos heurísticos aplicados a problemas de optimización

  1. Israel López Plata
  2. Christopher Expósito Izquierdo
  3. María Belén Melián Batista
  4. José Marcos Moreno Vega
Libro:
De la innovación imaginada a los procesos de cambio
  1. Ana Vega Navarro (coord.)
  2. David Stendardi (coord.)

Editorial: Servicio de Publicaciones ; Universidad de La Laguna

ISBN: 978-84-15939-62-7

Ano de publicación: 2018

Páxinas: 435-456

Tipo: Capítulo de libro

Resumo

La algoritmia es una de las ramas de aprendizaje principales en la formación de un Graduado en Ingeniería Informática, ya que permite abordar la resolución de un gran número de problemas de forma automatizada. Las (meta)heurísticas son técnicas aproximadas destinadas a resolver problemas de optimización mediante una demanda de recursos computacionales reducida. Esto hace que puedan resolver problemas de gran complejidad. En el presente trabajo se expone el repositorio creado con el fin de explicar el conjunto de algoritmos heurísticos de mayor utilización en la resolución de diferentes tipos de problemas, los cuales son impartidos frecuentemente en las asignaturas que componen el Grado de Ingeniería Informática. Con la idea de complementar la comprensión de los algoritmos, el repositorio incluye un conjunto de problemas de optimización altamente estudiados en la literatura, de tal forma que el alumno pueda comprender el comportamiento de los algoritmos disponibles sobre problemas de distintas características. Además de una explicación detallada de tanto los algoritmos heurísticos como de los problemas de optimización, se incluyen ejemplos interactivos de funcionamiento, sobre los cuales se puede realizar un análisis de resultados así como una comparativa entre los mismos. Con ello se pretende fomentar la interacción del alumno en el aprendizaje, mediante la ejecución paso a paso de los diferentes ejemplos de algoritmos a través de un software específico, consiguiendo que el alumno comprenda en profundidad los distintos algoritmos, sus características y sus posibles usos.