Diversidad maxima

Solo disponible en BuenasTareas
  • Páginas : 15 (3528 palabras )
  • Descarga(s) : 7
  • Publicado : 25 de agosto de 2010
Leer documento completo
Vista previa del texto
COMPARACIÓN ENTRE MODELOS DE DIVERSIDAD MÁXIMA

Allan Peñafiel & Jorge Morales 4 de Julio de 2010

Contenido
RESUMEN ...................................................................................................................................... 3 INTRODUCCION .............................................................................................................................4 PROBLEMA................................................................................................................................. 4 RESOLUCION .............................................................................................................................. 4 MODELOS.................................................................................................................................. 5 ESTRATEGIA DE TRABAJO ........................................................................................................... 6 SOFTWARE UTLIZADO .................................................................................................................... 7GAMS......................................................................................................................................... 7 Mathematica ............................................................................................................................. 9 COMPARACION ENTRE MODELOS ................................................................................................ 11 COMPARACION DE NODOSSELECIONADOS.............................................................................. 11 COMPARACION DE FUNCIONES OBJETIVO Y TIEMPOS DE CORRIDA .......................................... 13 FUNCION OBJETIVO.............................................................................................................. 13 TIEMPOS DE CORRIDA .......................................................................................................... 13 GRÁFICOS DE LA FUNCIÓNOBJETIVO ................................................................................... 14 GRAFICO DEL TIEMPO DE CORRIDA ...................................................................................... 15 PROGRAMACION ......................................................................................................................... 17 PARA GENERAR LAS GRAFICAS................................................................................................. 17 Mathematicas. ..................................................................................................................... 17 GAMS ................................................................................................................................... 18 PARA GENERAR LOS TIEMPOS DE CORRIDAD Y LASFUNCIONES OBJETIVO ............................... 21 GAMS ................................................................................................................................... 21 CONCLUSIONES............................................................................................................................ 24 ANEXO......................................................................................................................................... 25 MAXMEAN ............................................................................................................................... 25

2

Resumen

Peñafiel&Morales

RESUMEN

Este trabajo trata de resolver el problema de seleccionar los m nodos más diversos de un grupo total de n nodo. Se presentanvarios criterios para medir la diversidad entre los nodos seleccionados y se crean modelos matemáticas con fin de poder ingresar el problema en un software de optimización.

Los software que se utilizan para resolver el problema de diversidad máxima son: GAMS y Mathematicas. GAMS se utiliza para resolver el problema optimización y para generar valores aleatorios. Mientras que Mathematicas se...
tracking img