Diversidad maxima

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