UPV-EHU ADDI
  • Back
    • English
    • español
    • Basque
  • Login
  • English 
    • English
    • español
    • Basque
  • FAQ
View Item 
  •   ADDI
  • DOCENCIA
  • Escuela de Ingeniería de Bilbao
  • Trabajos Académicos-Escuela de Ingeniería de Bilbao
  • View Item
  •   ADDI
  • DOCENCIA
  • Escuela de Ingeniería de Bilbao
  • Trabajos Académicos-Escuela de Ingeniería de Bilbao
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Extensión de un paquete de algoritmos metaheurísticos en R para la docencia

Thumbnail
View/Open
Resumen (679.5Kb)
Memoria (1.923Mb)
Date
2016-12-01
Author
Carreño López, Ander
Metadata
Show full item record
URI
http://hdl.handle.net/10810/19679
Abstract
En los últimos años se han realizado numerosos avances en el campo de la optimización combinatoria. Los algoritmos evolutivos han demostrado ser una herramienta muy valiosa para resolver problemas de optimización costosos. En concreto, los Algoritmos de Estimación de Distribuciones han atraído la atención de los investigadores y se han hecho numerosos avances al respecto. Sin embargo, no existe software que acerque estos avances a los alumnos. Este Trabajo de Fin de Grado trata de extender la librería metaheuR para que los estudiantes puedan comparar, combinar y aprender estos algoritmos resolviendo los problemas de optimización clásicos junto con el libro Bilaketa Heuristikoak aun en desarrollo. Bajo el lenguaje de programación R, este proyecto recoge 3 Algoritmos de Estimación de Distribuciones, el Estimation of Bayesian Network Algorithm que aprende una red Bayesiana como modelo probabilístico; el Edge Histogram Based Sampling Algorithm que aprende probabilidades marginales de orden dos y el Plackett-Luce Estimation of Distribution Algorithm que aprende un vector de pesos de la población. Además, se han realizado experimentos que verifican el correcto funcionamiento de los modelos implementados así como ejecuciones sobre problemas de optimización tales como el Travelling Salesman Problem o el Maximum Independence Set. Con estos resultados, también se han realizado comparativas y análisis de los resultados que dan una visión de la eficiencia de cada uno de los algoritmos.
Collections
  • Trabajos Académicos-Escuela de Ingeniería de Bilbao
  • Recolecta

DSpace software copyright © 2002-2016  DuraSpace
OpenAIRE
EHU Bilbioteka
 

 

Browse

All of ADDICommunities & CollectionsBy Issue DateAuthorsTitlesDepartamentos (cas.)Departamentos (eus.)SubjectsThis CollectionBy Issue DateAuthorsTitlesDepartamentos (cas.)Departamentos (eus.)Subjects

My Account

Login

Statistics

View Usage Statistics

DSpace software copyright © 2002-2016  DuraSpace
OpenAIRE
EHU Bilbioteka