Chasquisoft
1. Contreras Ames, Roy Carlos Gaspar Calle, Ronald Urlich Ames, Rafael Paredes Anicama, Fernando Castro Toribio, Jorge Ruiz Vergara, César Augusto Grupo 6
1. Introducción 2. Algoritmos Heurístico: Primero el mejor. Meta-heurístico: GRASP. Meta-heurístico: Genético. 3. Conclusiones 4. Referencias
Descripción del problema: El problema consiste en encontrar la distribución de red optima entre un grupo de clientes de una zona rural y su antena correspondiente para poder brindarles los servicios de comunicaciones que han solicitado. Se necesita encontrar una distribución de red optima mediante el uso de algoritmos especializados para disminuir los costos del cableado.
Gráfico de red de un grupo de clientes con su antena correspondiente:
Algoritmo Heurístico Voraz – El Primero, el mejor
Ingreso de Requimientos Inicio Ordenamiento de Población Existe solución y no existe población Fin Selección de Candidato No Si
VentajasDesventajas
Grasp
Ventajas Desventajas Algoritmo Grasp
Genético
VentajasDesventajas
Conclusiones Luego del análisis realizado de las ventajas y desventajas de cada algoritmo, el equipo Chasquisoft ha decidido experimentar con una fusión de dos algoritmos: Grasp-Genético.
Referencias