Metaheurísticas en localizaciónanálisis teórico y experimental

  1. Moreno Vega, José Marcos
Dirigida por:
  1. José Andrés Moreno Pérez Director

Universidad de defensa: Universidad de La Laguna

Año de defensa: 1997

Tribunal:
  1. Francisco José Cano Sevilla Presidente/a
  2. Lorenzo Moreno Ruiz Secretario/a
  3. Emilio Carrizosa Priego Vocal
  4. Casiano Rodríguez León Vocal
  5. Félix César García López Vocal
Departamento:
  1. Ingeniería Informática y de Sistemas

Tipo: Tesis

Teseo: 60491 DIALNET

Resumen

EN LA MEMORIA QUE CONSTA DE TRES CAPITULOS Y CUATRO APENDICES, SE REALIZA UN ANALISIS TEORICO Y EXPERIMENTAL DE VARIOS METAHEURISTICOS CUANDO SE APLICAN A LA RESOLUCION DE DIFERENTES PROBLEMAS DE LOCALIZACION, EN EL CAPITULO 1 SE ENCUENTRA UNA DESCRIPCION DE LOS PROBLEMAS DE LOCALIZACION CONSIDERADOS. EN EL CAPITULO 2, SE PROPONEN UNA NUEVA CODIFICACION, UNA FUNCION DE SELECCION Y UNOS OPERADORES GENETICOS PARA LOS PROBLEMAS DE LOCALIZACION CONSIDERADOS. USANDO ESTAS PROPUESTAS SE REALIZA UN ESTUDIO TEORICO DE LOS NIVELES DE EXPLORACION Y EXPLOTACION DEL ALGORITMO. ADEMAS, SE ANALIZA LA INFLUENCIA QUE TIENE SOBRE LA CALIDAD DE LA SOLUCION PROPUESTA LOS DIFERENTES PARAMETROS QUE INTERVIENEN EN LA DESCRIPCION DEL ALGORITMO. EN EL CAPITULO 3 SE REALIZA UN ANALISIS DEL EFECTO QUE TIENE SOBRE LA CALIDAD DE LA SOLUCION PROPUESTA LA ELECCION DE NUEVAS ALTERNATIVAS PARA LOS ELEMENTOS QUE DETERMINAN COMPLETAMENTE UN METODO MULTIARRANQUE. ASIMISMO, SE ADAPTAN Y DESARROLLAN NUEVAS REGLAS DE PARADA ANALIZANDO EL NUMERO DE ITERACIONES NECESARIAS HASTA ENCONTRAR EL OPTIMO Y EL NUMERO DE MINIMOS.