1 Chasquisoft

2 1. Contreras Ames, Roy Carlos 20037038 2. Gaspar Calle, Ronald20040385 3. Urlich Ames, Rafael20050272 4. Paredes Anicama, Fernando20050438 5. Castro Toribio, Jorge20052036 6. Ruiz Vergara, César Augusto20057238 Grupo 6

3 1. Introducción 2. Algoritmos Heurístico: Primero el mejor. Meta-heurístico: GRASP. Meta-heurístico: Genético. 3. Conclusiones 4. Referencias

4 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.

5  Gráfico de red de un grupo de clientes con su antena correspondiente:

6

7 Algoritmo Heurístico Voraz – El Primero, el mejor

8

9

10 Ingreso de Requimientos Inicio Ordenamiento de Población Existe solución y no existe población Fin Selección de Candidato No Si

11 VentajasDesventajas

12 Grasp

13

14

15

16 Ventajas Desventajas Algoritmo Grasp

17 Genético

18

19

20

21 VentajasDesventajas

22 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.

23 Referencias