Nuevos algoritmos bioinspirados para el despliegue de infraestructuras móviles de radiocomunicación en desastres naturales

Abstract

Este proyecto consiste en el desarrollo e implementación de un software que optimice el despliegue de nuevos nodos de comunicación en áreas catastróficas, para de esta forma proporcionar una mayor área de cobertura a los equipos de rescate. Para su desarrollo, se plantea un problema multi-objetivo (en el cual se busca el mínimo coste de despliegue y la máxima área cubierta) que dé como solución la posición de los nodos en un área extensa. Para la resolución de este problema se utilizaran algoritmos bioinspirado, los cuales proporcionan una solución equilibrada para los 2 objetivos planteados. En este problema se ha optado por los algoritmos NSGAII, SMPSO y MOEAD.

Proiektu honek hondamendi eremuetan komunikazio-nodo berrien hedapena optimizatzen duen softwarea garatzea eta ezartzea du helburu, erreskate-taldeei estaldura-eremu handiagoa eskaintzeko. Garapenean zehar arazo anitzeko helburua proposatzen da (gutxieneko inplementazio-kostu eta estalitako gehineko azalera bilatuz), irtenbide gisa nodoen kokalekua ematen duenak eremu zabalean. Arazo honi aurre egiteko, proposatutako bi helburuak lortzeko bioinsipatuko algoritmoak erabiliko dira. Horretarako aukeratuko algoritmoak NSGAII, SMPSO eta MOEAD izan dira.

This project consists in the development and implementation of a software that optimizes the deployment of new communication nodes in catastrophic areas, in order to provide a larger area of coverage for rescue teams. For its development, a multi-objective problem (in which the objectives are, provide the minimum cost of deployment and the maximum area covered) which gives as a result the position of the nodes in a large area. For the resolution of this problem bio-inspired algorithms will be used, these algorithms provide a balanced solution for the 2 objectives. In this problem we have opted for the following algorithms: NSGAII, SMPSO and MOEAD.