Bideratze arazoen ebazpenerako aplikatutako algoritmo metaheuristikoen diseinu, inplementazio eta konparaketa.

Abstract

[EU]Proiektu honen helburua sare ezberdinetan algoritmo metaheuristikoen erabileraren bitartez bideratze arazoak ebaztea eta aztertzea da. Helburu honetarako erabiliko diren algoritmoak Coral Reefs Optimization eta Firefly Algorithm dira. Bi algoritmoak Python erabiliz inplementatuko dira, baita sareak simulatzen dituen programa ere. Modu honetan, algoritmo bakoitzaren gaitasuna aztertuko da sareko bi punturen arteko bide bideragarri bat, zeinek ezarritako murrizketak betetzen dituen, aurkitzeko; prozesu hau ausaz sortutako simulatutako sare batean oinarrituz garatuko da. Honen bitartez, arazo honen ebazpenerako algoritmo bakoitza egokia den eta bietariko zein den egokiena ondorioztatu ahalko da.

[EN]The purpose of this project is to apply the performance of different metaheuristic algorithms in order to solve routing problems in different networks. For this analysis, the chosen algorithms are Coral Reefss Optimization and Firefly Algorithm. Each algorithm, as well as the comparison programme, will be programmed using Python language. In this way, each algorithm’s solving performance will be analysed based on ability to get a viable path between the source and destination nodes of a randomly created network, fulfilling the specified constraints. Consequently, each algorithms capacity will be considered and which the most suitable is will be decided.

[ES]El objetivo de este proiecto es aplicar algoritmos metaheurísticos a la resolución de problemas de encaminamiento en diferentes redes. Para llevar esto a cabo se usarán los algoritmos Coral Reefss Optimization y Firefly Algorithm. Ambos algoritmos se implementarán mediante Python, así como el programa que simule las redes. De esta manera, se analizará la capacidad de cada algoritmo a la hora de encontrar un recorrido correcto y que cumpla las restricciones especificadas basándose en una red simulada aleatoriamente. Mediante este análisis se podrá concluir cual es la capacidad de cada algoritmo y cual es más adecuado para la resolución de este problema.