Descripción del proyecto
EL AVANCE TECNOLOGICO DE MUCHAS ACTIVIDADES HUMANAS SE TOPA FRECUENTEMENTE CON PROBLEMAS DE OPTIMIZACION REALMENTE DESAFIANTES. SE CARACTERIZAN POR SER DINAMICOS, POR EL ALTO NUMERO DE VARIABLES DE DECISION IMPLICADAS Y LAS COMPLEJAS RELACIONES ENTRE ESTAS. ASI, SE HACEN NECESARIAS NUEVAS PROPUESTAS DE ALGORITMOS DE OPTIMIZACION QUE AFRONTEN ESTOS PROBLEMAS DE FORMA MAS EFECTIVA.LOS HUMANOS HAN DESCUBIERTO QUE MUCHOS ORGANISMOS VIVOS APLICAN ESTRATEGIAS QUE LES PERMITEN SOBREVIVIR EN ENTORNOS NATURALES REALMENTE HOSTILES, Y LAS HAN IMITADO PARA DISEÑAR TECNICAS DE OPTIMIZACION. A LO LARGO DE LA SEGUNDA MITAD DEL SIGLO XX, ALGUNAS DE ESTAS TECNICAS (ALGORITMOS EVOLUTIVOS, ALGORITMOS BASADOS EN COLONIAS DE HORMIGAS, ETC.) SE HAN CONSOLIDADO CONSTITUYENDO UNO DE LOS CAMPOS DE LA INTELIGENCIA ARTIFICIAL MAS ACTIVOS (OPTIMIZACION BIOINSPIRADA). EN LA ACTUALIDAD, ESTAMOS ASISTIENDO A UNA SEGUNDA GENERACION DE ALGORITMOS BIOINSPIRADOS (ABS-2G) QUE APORTAN IDEAS Y CONCEPCIONES SOBRE OPTIMIZACION REALMENTE ATRACTIVAS (OBSERVADAS EN SERES VIVOS COMO LAS ABEJAS, LOS PECES Y LAS BACTERIAS). EL DISEÑO DE ABS-2G ES UN CAMPO INNOVADOR, EN EL QUE LOS RESULTADOS INICIALES LE VATICINAN UN FUTURO REALMENTE PROMETEDOR COMO VIA PARA OBTENER TECNICAS DE OPTIMIZACION MAS FIABLES Y PRECISAS PARA LOS DESAFIANTES PROBLEMAS DEL MUNDO REAL.EL SUBPROYECTO SE CENTRA EN EL DESARROLLO DE DOS MODELOS REPRESENTATIVOS DE ABS-2G PARA AFRONTAR SEIS PROBLEMAS DE OPTIMIZACION DE GRAN COMPLEJIDAD Y CON INTERESANTES APLICACIONES PRACTICAS. LOS ABS-2G SELECCIONADOS ESTAN BASADOS EN: (1) LAS COLONIAS DE ABEJAS Y (2) LA BIOGEOGRAFIA. LOS PROBLEMAS DE OPTIMIZACION SON: (1) LOS PROBLEMAS DE OPTIMIZACION CONTINUOS CON ALTA DIMENSIONALIDAD, (2) EL PROBLEMA DE LA PLANIFICACION DE TRABAJOS EN MAQUINAS PARALELAS, (3) EL PROBLEMA DE LA MOCHILA CON RESTRICCIONES DE DEMANDA, (4) EL PROBLEMA DE LA MINIMA ARBORESCENCIA ENRAIZADA, (5) EL PROBLEMA DEL ANTIBANDWIDTH Y (6) LOS PROBLEMAS DE CAJA NEGRA BINARIOS. EL OBJETIVO PRINCIPAL ES EL DISEÑO DE ABS-2G QUE OFREZCAN MEJORAS SIGNIFICATIVAS SOBRE EL ESTADO DEL ARTE ACTUAL PARA LOS PROBLEMAS CONSIDERADOS Y SOBRE OTROS ALGORITMOS BIOINSPIRADOS MAS CONSOLIDADOS, COMO SON LOS ALGORITMOS EVOLUTIVOS Y LOS ALGORITMOS BASADOS EN COLONIAS DE HORMIGAS. PARA ELLO, TAMBIEN SE HARA USO DE UNA ESTRATEGIA DE OPTIMIZACION QUE CONSISTE EN LA HIBRIDACION DE TECNICAS COMPLEMENTARIAS QUE TRABAJAN CONJUNTAMENTE PARA ALCANZAR UNA SINERGIA PROVECHOSA. EN CONCRETO, VAMOS A PROPONER METAHEURISTICAS HIBRIDAS QUE COMBINAN ABS-2G ENTRE SI Y CON OTRAS METAHEURISTICAS (METODOS DE BUSQUEDA LOCAL Y ENFRIAMIENTO SIMULADO).