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

Résumé

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.