Descripción del proyecto
EXISTE UNA GRAN CANTIDAD DE PROBLEMAS DE OPTIMIZACION COMBINATORIA Y NUMERICA RELACIONADOS CON ACTIVIDADES MUY DIVERSAS COMO LA ECONOMIA, LA INDUSTRIA O LA INGENIERIA, LA OBTENCION DE SOLUCIONES OPTIMAS PARA ELLOS EN UN TIEMPO RAZONABLE USANDO TECNICAS BASADAS EN ALGORITMOS CLASICOS ES IMPRACTICABLE, ESTO HA MOTIVADO QUE EN LAS DOS ULTIMAS DECADAS SE DESARROLLEN DIVERSAS METODOLOGIAS DE ALGORITMOS APROXIMADOS CAPACES DE PROPORCIONAR SOLUCIONES DE GRAN CALIDAD EN POCO TIEMPO, LAS METAHEURISTICAS HAN RECIBIDO ENORME ATENCION CIENTIFICA Y ACTUALMENTE ESTAN ENTRE LAS TECNICAS MAS PROMINENTES Y EXITOSAS PARA RESOLVER PROBLEMAS COMPUTACIONALMENTE DUROS, SIN EMBARGO, LA INVESTIGACION EN METAHEURISTICAS SE HA ENFOCADO FUNDAMENTALMENTE A PROBLEMAS DE OPTIMIZACION SIMPLIFICADOS A FIN DE ENTENDER LAS PROPIEDADES DE LOS ALGORITMOS SIN VERSE AFECTADOS POR LOS DETALLES QUE CARACTERIZAN A LOS PROBLEMAS REALES, EN CONSECUENCIA, EXISTE UN GRAN SALTO ENTRE LOS PROBLEMAS QUE ACTUALMENTE SE PUEDEN ABORDAR USANDO METAHEURISTICAS Y LOS QUE APARECEN EN EL MUNDO REAL, EL PRINCIPAL OBJETIVO DE ESTE PROYECTO ES DAR UN PASO ADELANTE EN LA RESOLUCION DE CIERTAS APLICACIONES REALES COMPLEJAS MEDIANTE METAHEURISTICAS EN UN INTENTO DE REDUCIR DICHO SALTO, NOS CENTRAREMOS PRINCIPALMENTE EN VARIANTES MONO- Y MULTI-OBJETIVO DE ALGORITMOS EVOLUTIVOS Y ALGORITMOS DE OPTIMIZACION BASADOS EN COLONIAS DE HORMIGAS, DEBIDO A DOS RAZONES FUNDAMENTALES: SON LAS METAHEURISTICAS QUE PARECEN MAS ADECUADAS PARA RESOLVER LOS PROBLEMAS MENCIONADOS; ADEMAS SON AQUELLAS EN LAS QUE EL EQUIPO DE INVESTIGACION POSEE UNA MAYOR EXPERIENCIA, ESTE OBJETIVO GENERICO TIENE UNA DOBLE VERTIENTE:- PUNTO DE VISTA INGENIERIL: ASPIRAMOS A ALCANZAR SOLUCIONES DE GRAN CALIDAD PARA LOS PROBLEMAS ESPECIFICOS AFRONTADOS, DE GRAN INTERES EN DIVERSOS DOMINIOS COMO INGENIERIA DE LA PRODUCCION, CIENCIOMETRIA Y ANTROPOLOGIA FORENSE,- PUNTO DE VISTA CIENTIFICO: NOS PROPONEMOS MEJORAR NUESTRA COMPRENSION GENERAL DE COMO LAS METAHEURISTICAS PUEDEN APLICARSE PARA RESOLVER PROBLEMAS DEL MUNDO REAL DE FORMA EFECTIVA, ASI COMO DESARROLLAR TRANSVERSALMENTE COMPONENTES METAHEURISTICOS AVANZADOS CAPACES DE ABORDAR MEJOR CIERTAS CARACTERISTICAS INHERENTES A MUCHOS DE ELLOS, POR TANTO, NUESTRA PROPUESTA SE CENTRA EN LOS TRES OBJETIVOS ESPECIFICOS SIGUIENTES:1,DISEÑO DE METAHEURISTICAS MULTI-OBJETIVO SOFISTICADAS PARA LA RESOLUCION DE PROBLEMAS REALES DE EQUILIBRADO DE LINEAS DE MONTAJE EN LA INDUSTRIA DE LA AUTOMOCION, CONSIDERANDO RESTRICCIONES ADICIONALES AUN NO CONTEMPLADAS, ASI COMO INCORPORANDO PREFERENCIAS DE USUARIO BASADAS EN CONOCIMIENTO DEL DOMINIO, 2,PROPUESTA DE TECNICAS AVANZADAS DE MINERIA DE GRAFOS BASADAS EN METAHEURISTCAS MULTI-OBJETIVO PARA MINERIA DE MAPAS VISUALES DE LA CIENCIA, ADAPTANDO NUESTRO ENFOQUE PREVIO DE PROGRAMACION GENETICA MULTI-OBJETIVO A ESTE DOMINIO, EXTENDIENDO LOS ENFOQUES CLASICOS PARA INCLUIR COMPONENTES DE ALGORITMOS EVOLUTIVOS MULTI-OBJETIVO Y PROPONIENDO UN NUEVO ENFOQUE MULTI-OBJETIVO BASADO EN OPTIMIZACION BASADA EN COLONIAS DE HORMIGAS PARA ESTA COMPLEJA TAREA, 3,DESARROLLO DE ALGORITMOS EVOLUTIVOS MONO- Y MULTI-OBJETIVO PARA EL MODELADO 3D FORENSE APLICADOS EN LAS DISTINTAS ETAPAS DEL PROCESO: REGISTRADO EVOLUTIVO DE MULTIPLES VISTAS PARA LAS IMAGENES DE RANGO DE LOS OBJETOS FORENSES GENERADAS POR EL ESCANER, SIMPLIFICACION DE MALLAS CON ALGORITMOS EVOLUTIVOS MULTI-OBJETIVO Y REGISTRADO EVOLUTIVO DE IMAGENES PARA LA FUSION DE TEXTURAS 2D SOBRE MALLAS 3D METAHEURISTICAS\MINERIA DE MAPAS VISUALES DE LA CIENCIA\MODELIZACION 3D DE OBJETOS FORENSES\EQUILIBRADO DE LINEAS DE MONTAJE\ALGORTIMOS EVOLUTIVOS\ALGORITMOS DE OPTIMIZACION BASADOS EN CO\OPTIMIZACION MULTIOBJETIVO