Skip to content

Latest commit

 

History

History
117 lines (116 loc) · 5.94 KB

File metadata and controls

117 lines (116 loc) · 5.94 KB

Informe

  • Hacer presentación final
  • Arreglar observaciones en el artículo
    • Completar el abstract
    • on 2015-06-19 17:59:12 | La representación de la solución la define solo SP
    • on 2015-06-19 18:00:03 | Cambiar valor de euler por número de euler
    • on 2015-06-19 18:21:04 | En perturbación aleatoria: habla de perturbar atributos, y es perturbar soluciones
    • on 2015-06-19 18:21:05 | En GRASP: habla de manera aleatoria recorre la mayor cantidad de vecindades. Aclarar
    • on 2015-06-19 18:21:07 | Algoritmo Greedy Aleatorio es diferente a GRASP
  • Agregar sección de Experimentos
    • Agregar resultados GGA
    • Agregar resultados SGA
    • on 2015-06-22 01:29:03 | Agregar resultados
    • on 2015-06-22 01:29:04 | Agregar análisis de resultados
    • on 2015-06-20 18:39:16 | Explicar parámetros usados
  • on 2015-06-22 01:28:55 | Explicar la selección random de la población
  • on 2015-06-22 01:28:59 | Agregar sección de conclusiones
  • on 2015-06-22 01:29:07 | Cambiar gráficas de funciones por las nuevas (con peso)
  • on 2015-06-22 01:42:31 | Agregar información de selección inicial al informe
    • on 2015-06-22 01:29:50 | Todas las instancias
    • on 2015-06-22 01:29:51 | Aleatorio
    • on 2015-06-22 01:42:25 | CNN
    • on 2015-06-22 01:42:26 | MCNN
    • on 2015-06-22 01:42:26 | RNN
    • on 2015-06-22 01:42:29 | Explicar deterioro de la solución inicial
  • on 2015-06-20 12:43:45 | Agregar explicación de GGA
  • on 2015-06-20 12:43:46 | Agregar explicación de SGA
  • on 2015-06-20 12:43:49 | Explicar Crossover
  • on 2015-06-20 12:43:50 | Explicar Mutation
  • on 2015-06-20 12:43:50 | Explicar Selection
  • on 2015-06-19 19:04:43 | Explicar algoritmos evolutivos
  • on 2015-06-02 20:35:04 | Descripción de GRASP
  • on 2015-06-02 19:38:08 | Descripción de diferentes perturbaciones de ILS
    • on 2015-06-02 19:38:08 | Comparación
    • on 2015-06-02 19:38:08 | Pros
    • on 2015-06-02 19:38:08 | Cons
  • on 2015-06-02 19:28:04 | Descripción de diferentes perturbaciones de LS
    • on 2015-06-02 19:28:04 | Pros
    • on 2015-06-02 19:28:04 | Cons
    • on 2015-06-02 19:28:04 | Comparación
  • on 2015-05-10 21:53:50 | Descripción del problema
  • on 2015-05-10 21:53:51 | Leer sobre trabajos previos
  • on 2015-05-10 21:53:52 | Citar y explicar trabajos previos
  • on 2015-05-10 21:53:57 | Buscar aplicaciones del problema
  • on 2015-05-10 21:53:58 | Describr las aplicaciones

Implementación

  • Implementar GGA
  • Implementar SGA
  • Implementar Selection para algoritmo genético
  • Implementar Crossover para algoritmo genético
  • Implementar Mutate para algoritmo genético
  • Implementar perturbación de solución inteligente para ILS
  • Realizar pruebas en LS
    • Correr pruebas large (alpha = 0.5)
      • Euclidean, Weighted
      • Euclidean, Euler
      • Euclidean, Squared
    • Analizar resultados
    • on 2015-06-17 18:08:06 | Correr pruebas small
      • on 2015-06-17 18:08:06 | Euclidean, Weighted
      • on 2015-06-17 18:08:06 | Euclidean, Euler
      • on 2015-06-17 18:08:06 | Euclidean, Squared
    • on 2015-06-17 18:08:09 | Correr pruebas medium
      • on 2015-06-17 18:08:09 | Euclidean, Weighted
      • on 2015-06-17 18:08:09 | Euclidean, Euler
      • on 2015-06-17 18:08:09 | Euclidean, Squared
  • Realizar pruebas en ILS
    • Correr pruebas small
      • Euclidean, Weighted
      • Euclidean, Euler
      • Euclidean, Squared
    • Correr pruebas medium
      • Euclidean, Weighted
      • Euclidean, Euler
      • Euclidean, Squared
    • Correr pruebas large
      • Euclidean, Weighted
      • Euclidean, Euler
      • Euclidean, Squared
    • Analizar resultados
  • Realizar pruebas en GRASP
    • Correr pruebas small
      • Euclidean, Weighted
      • Euclidean, Euler
      • Euclidean, Squared
    • Correr pruebas medium
      • Euclidean, Weighted
      • Euclidean, Euler
      • Euclidean, Squared
    • Correr pruebas large
      • Euclidean, Weighted
      • Euclidean, Euler
      • Euclidean, Squared
    • Analizar resultados
  • on 2015-06-17 16:48:51 | Implementar perturbación inteligente para LS (A)
    • on 2015-06-17 16:48:51 | Función de costo por punto añadido a la solución
    • on 2015-06-17 16:48:51 | Función de costo por punto quitado de la solución
  • on 2015-06-17 16:48:59 | Implementar GRASP (B)
    • on 2015-06-17 16:48:59 | Implementar algoritmo como tal
    • on 2015-06-17 16:48:59 | Implementar GreedySolution: Función de costo por punto añadido a la solución
  • on 2015-06-18 18:39:20 | Cambiar de Multiset a Set
  • on 2015-06-18 00:56:31 | Empeorar solucion de MCNN (Hace la mayoría del trabajo y la metaheuristica pierde protagonismo)
  • on 2015-06-18 00:56:38 | Utilizar diferentes testing sets para evaluar las soluciones
  • on 2015-06-17 23:07:00 | Agregar factor de peso a Euler y Squared
  • on 2015-06-17 16:49:01 | Probar diferentes funciones de fitness
  • on 2015-06-17 16:49:02 | Probar de búsqueda local
  • on 2015-06-03 04:51:50 | Calcular porcentaje de error de la solución final
  • on 2015-05-11 13:12:08 | Probar representación de las soluciones del meta-problema
  • on 2015-05-11 13:12:10 | Probar operador de vecindad
  • on 2015-05-11 13:12:11 | Probar 1-NN
  • on 2015-05-11 13:12:12 | Probar función de evaluacion
  • on 2015-05-10 21:53:40 | Definir operador de vecindad
  • on 2015-05-10 21:53:42 | Implementar 1-NN
  • on 2015-05-10 21:53:44 | Definir función de evaluacion
  • on 2015-05-10 21:53:46 | Implementación de búsqueda local
  • on 2015-05-03 17:10:11 | Definir representación de las soluciones del meta-problema