Descargar la presentación
La descarga está en progreso. Por favor, espere
Publicada porMaría del Pilar Agüero Rojo Modificado hace 8 años
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:
7
Algoritmo Heurístico Voraz – El Primero, el mejor
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
16
Ventajas Desventajas Algoritmo Grasp
17
Genético
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
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.