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

  1. Moreno Vega, José Marcos
Supervised by:
  1. José Andrés Moreno Pérez Director

Defence university: Universidad de La Laguna

Year of defence: 1997

Committee:
  1. Francisco José Cano Sevilla Chair
  2. Lorenzo Moreno Ruiz Secretary
  3. Emilio Carrizosa Priego Committee member
  4. Casiano Rodríguez León Committee member
  5. Félix César García López Committee member
Department:
  1. Ingeniería Informática y de Sistemas

Type: Thesis

Teseo: 60491 DIALNET

Abstract

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.