Descripción del proyecto
LOS ALGORITMOS METAHEURISTICOS SON APROXIMACIONES ESTOCASTICAS CAPACES DE RESOLVER PROBLEMAS COMBINATORIOS Y NUMERICOS COMPLEJOS. AUNQUE PUEDEN OBTENER SOLUCIONES DE GRAN CALIDAD EN TIEMPOS DE COMPUTO CONTENIDOS, NO PUEDEN VERIFICAR LA OPTIMALIDAD DE UNA SOLUCION DADA. SU PRINCIPAL VENTAJA RADICA EN SU APLICACION A PROBLEMAS REALES, EN LOS QUE LAS APROXIMACIONES EXACTAS TRADICIONALES NO SON CAPACES DE GENERAR SOLUCIONES EN TIEMPOS DE COMPUTO REDUCIDO.AUNQUE LA COMUNIDAD DE INVESTIGADORES HA DISEÑADO CON GRAN EXITO PROPUESTAS METAHEURISTICAS EFICIENTES, NO EXISTE NINGUNA METODOLOGIA HOLISTICA EN LA QUE BASAR LAS DIFERENTES PROPUESTAS PARA PROBLEMAS DE OPTIMIZACION. LA INEXISTENCIA DE UN MARCO DE REFERENCIA QUE PERMITA COMPARAR Y EVALUAR LOS DIFERENTES ALGORITMOS ESTOCASTICOS ES UNA DE LAS MAYORES CAUSAS DE PREOCUPACION DENTRO DE LA COMUNIDAD DE INVESTIGADORES. EN CONCRETO, EXISTEN CUATRO ASPECTOS QUE REQUIEREN ESPECIAL ATENCION: EL PRIMERO, COMO SE ELIGEN LAS INSTANCIAS Y SE ELIGE UN PUNTO DE REFERENCIA ADECUADO; EL SEGUNDO, COMO SE PARAMETRIZAN Y CONFIGURAN LOS DIFERENTES ALGORITMOS; LA TERCERA, COMO SE PUEDEN COMPARAR DIFERENTES ALGORITMOS DE FORMA JUSTA; Y POR ULTIMO, COMO SE PUEDE GARANTIZAR LA REPRODUCIBILIDAD EXPERIMENTAL.EL PRINCIPAL OBJETIVO DE ESTE PROYECTO ES PROPONER UN NUEVO MARCO DE TRABAJO METODOLOGICO QUE COMBINE LAS MEJORES PRACTICAS DE INVESTIGACION APLICABLES A PROBLEMAS DE OPTIMIZACION, TENIENDO EN CUENTA LAS RELACIONES EXISTENTES ENTRE LA SELECCION DE PUNTOS DE REFERENCIA E INSTANCIAS, EL AJUSTE PARAMETRICO DE LOS ALGORITMOS, LAS COMPARACIONES DE RENDIMIENTO Y LA REPRODUCIBILIDAD EXPERIMENTAL. EL OBJETIVO NO ES PROPONER SOLO UN MARCO DE REFERENCIA TEORICO, SINO DESARROLLAR UN CONJUNTO DE HERRAMIENTAS DE CODIGO ABIERTO QUE FACILITE LA ADOPCION DEL MARCO PROPUESTO.ADEMAS, SE APLICARA LA PROPUESTA A DIFERENTES FAMILIAS DE PROBLEMAS, EN CONCRETO: DISTRIBUCION DE INSTALACIONES, LOCALIZACION DE INSTALACIONES, PARTICION DE GRAFOS, PREDICCION DE CONSUMO ENERGETICO Y DISTRIBUCION DE ENERGIA. UTILIZANDO UNA APROXIMACION PRACTICA, SE DEMOSTRARA LA APLICABILIDAD Y UTILIDAD DEL PROYECTO DESARROLLADO.EL PROYECTO SERA REALIZADO POR EL GRUPO DE INVESTIGACION GRAFO, CON SEDE EN LA UNIVERSIDAD REY JUAN CARLOS. UNA PREDICCION PRUDENTE DEL NUMERO DE PUBLICACIONES QUE SE GENERARIAN DURANTE EL PROYECTO ES LA SIGUIENTE: 15 ARTICULOS EN REVISTAS DE LOS PRIMEROS CUARTILES JCR, 3 CAPITULOS DE LIBRO EN EDITORIALES IMPORTANTES EN EL AREA, 3 TESIS DOCTORALES CON MENCION INTERNACIONAL Y MULTIPLES COMUNICACIONES A CONGRESOS TANTO NACIONALES COMO INTERNACIONALES, CON REVISION POR PARES. NTELIGENCIA ARTIFICIAL\REPRODUCIBILIDAD\COMPARACION DE RENDIMIENTO\AJUSTE DE PARAMETROS\BENCHMARKING\OPTIMIZACION\METAHEURISTICAS