search

pablorguez98 / TFG

Algoritmo multiobjetivo pmedian pdispersion que evalúa la distancia entre las propias instalaciones para maximizarla (pdispersion) y la distancia entre los otros puntos de interés y las instalaciones para minimizarla (pmedian) de manera que me de un conjunto de soluciones, todas igual de válidas para situar las instalaciones
0 stars 0 forks source link

readme

AlgoritmoMultiobjetivoPmedianPdispersion

DESCRIPCIÓN DEL ALGORITMO

Algoritmo multiobjetivo pmedian pdispersion que evalúa la distancia entre las propias instalaciones para maximizarla (pdispersion) y la distancia entre los otros puntos de interés y las instalaciones para minimizarla (pmedian).

El resultado de aplicar el algoritmo es una salida con N posibles combinaciones de diferentes lugares donde ubicar las instalaciones, todas igual de válidas. Se genera una gráfica para visualizar el Frente de Pareto que forman ese conjunto de soluciones, antes y después de aplicar la búsqueda local para ver la mejora producida en la combinación de instalaciones.

¿CÓMO SE EJECUTA?

Para ejecutar el programa es necesario seguir los siguiente pasos:

  1. En el buscador se escribe cmd y abrimos la aplicación símbolo del sistema.

  2. En la consola nos posicionamos en la carpeta TFG_jar del proyecto denominada TFG. Para ello:

    1. Con el comando cd escribimos la ruta de ubicación de la carpeta del proyecto. Por ejemplo: cd C:\Users\pablo\OneDrive\Escritorio/TFG
    2. Una vez posicionados en la carpeta del proyecto, aacedemos a la carpeta TFG_jar del midmo de la siguiente manera: cd */out/artifacts/TFG_jar

  3. Una vez posicionados en el ejecutable del proyecto, simplemente nos queda lanzar la ejecución. Para ello escribimos: java -jar TFG.jar

  4. Presionams enter y la ejecución del proyecto se lanza.

  5. Por pantalla podemos ir viendo cómo se ejecuta cada grafo, mostrándose las soluciones y el tiempo de ejecución tanto antes como después de aplicar la búsqueda local.

Captura

  1. Además, si accedemos a la carpeta Graficas del proyecto, podemos ver la representación de cada grafo.
  2. Del mismo modo, accediendo a la carpeta Frentes, podemoas ver el desglose de los datos que constituyen cada gráfica.

tempsnip

¿CÓMO OBTENER LAS GRÁFICAS CON LOS FRENTES DE PARETO?

Tras la ejecución de cada grafo, el algoritmo genera una imagen con la gráfica. El nombre de la imagen está formado por el nombre del grafo sucedido de la extensión .png Un ejemplo de salida sería el siguiente, el cual corresponde al grafo pmed3 y, por tanto, la imagen tiene el nombre de pmed3.png

pmed3 txt

Las gráficas se guardan automaticamente en la misma carpeta del proyecto.

FUNCIONAMIENTO Y EJECUCIÓN DEL MOEAFramework

RESULTADOS OBTENIDOS

Para poder ver los resultados obtenidos, es necesario acceder al siguiente enlace, el cual lleva al PDF final con las soluciones: poner enlace

AUTOR

Pablo Rodríguez Puebla

Colaboradores: Jesús Sanchez-Oro Calvo e Isaac Lozano Osorio

AGRADECIMIENTOS

Jesús Sánchez-Oro Calvo

Isaac Lozano Osorio