Resolución exacta y aproximada del problema de la diversidad máxima

  1. Gallego Carrillo, Micael
Dirigée par:
  1. Abraham Duarte Muñoz Directeur/trice
  2. Rafael Martí Cunquero Directeur/trice

Université de défendre: Universidad Rey Juan Carlos

Fecha de defensa: 12 décembre 2008

Jury:
  1. José Andrés Moreno Pérez President
  2. Ángel Sánchez Calle Secrétaire
  3. Óscar Cordón García Rapporteur
  4. José Antonio Lozano Alonso Rapporteur
  5. José Marcos Moreno Vega Rapporteur

Type: Thèses

Teseo: 268982 DIALNET

Résumé

EN ESTA TESIS DOCTORAL SE PROPONENE ALGORITMOS EXACTOS Y APROXIMADOS PARA LA RESOLUCION DEL PROBLEMA DE LA DIVERSIDAD MAXIMA, ESTE PROBLEMA TIENE COMO OBJETIVO SELECCIONAR UN NUMERO DETERMINADO DE ELEMENTOS DE UN CONJUNTO DE FORMA QUE LOS ELEMENTOS SELECCIONADOS PRESENTEN LAS CARACTERÍSTICAS MAS VARIADAS ENTE SI. DEPENDIENDO DE LA FORMA EN LA QUE SE CUANTIFICA LA DIVERSIDAD DE LOS ELEMENTOS SELECCIONADOS SE TIENE LOS MODELOS DE MAXSUM Y MAXMIN. LOS ALGORITMOS EXACTOS QUE SE PROPONEN ESTAN BASADOS EN LA TECNICA DE RAMIFICACION Y ACOTACION POR LOS ALGORITMOS APROXIMADOS ESTAN DESARROLLADOS CON TECNICAS METAHEURISTICAS.