Descripción del proyecto
LA MISION DEL SUBPROYECTO UOC ES LA DE DESARROLLAR ALGORITMOS PROBABILISTICOS (HEURISTICAS Y METAHEURISTICAS) Y SOFTWARE DISTRIBUIDO QUE PERMITAN OBTENER SOLUCIONES PSEUDO-OPTIMAS A PROBLEMAS REALISTAS DE ENRUTAMIENTO Y USANDO TIEMPOS DE COMPUTACION RAZONABLES,ESTA PREVISTO QUE LOS ALGORITMOS DESARROLLADOS TENGAN EN CUENTA LOS CRITERIOS DE SOSTENIBILIDAD ECONOMICA Y MEDIOAMBIENTAL PROPUESTOS POR EL EQUIPO UPNA, ASI COMO QUE SU DISEÑO FACILITE LA HIBRIDACION CON LOS ALGORITMOS EXACTOS DESARROLLADOS POR EL EQUIPO UAB, LO CUAL CONSTITUYE UN APORTACION INNOVADORA CON RESPECTO A LA MAYORIA DE HEURISTICAS Y METAHEURISTICAS EXISTENTES EN LA LITERATURA, OTRA CARACTERISTICA IMPORTANTE ¿Y TAMBIEN INNOVADORA- QUE DEBERAN TENER ESTOS ALGORITMOS ES SU ROBUSTEZ (EN EL SENTIDO DE NO REQUERIR PROCESOS DE ¿FINE-TUNING¿) Y SU FLEXIBILIDAD (EN EL SENTIDO DE QUE SEAN CAPACES DE RESOLVER PROBLEMAS QUE COMBINEN MULTIPLES RESTRICCIONES, E,G,, ESTOCASTICIDAD EN LAS DEMANDAS Y VENTANAS TEMPORALES), CABE DESTACAR QUE EL EQUIPO DE LA UOC YA TIENE EXPERIENCIA PREVIA EN EL DESARROLLO DE ESTE TIPO DE ALGORITMOS Y QUE, DE HECHO, EN LOS ULTIMOS AÑOS HA PUBLICADO UN BUEN NUMERO DE ARTICULOS CIENTIFICOS SOBRE EL TEMA EN REVISTAS, LIBROS Y PROCEEDINGS DE CONGRESOS INTERNACIONALES, ALGUNOS DE ESTOS ARTICULOS SE HAN DESARROLLADO DE FORMA CONJUNTA CON MIEMBROS DEL EQUIPO UPNA Y UAB,POR LO QUE RESPECTA A LA IMPLEMENTACION SOFTWARE DE DICHOS ALGORITMOS, SE PRETENDE UTILIZAR UNA APROXIMACION DISTRIBUIDA, DE FORMA QUE SEA POSIBLE COMPARTIR Y AGREGAR RECURSOS COMPUTACIONALES PARA ACELERAR LA OBTENCION DE SOLUCIONES A PROBLEMAS COMPLEJOS -BIEN POR SER DE GRAN ESCALA O BIEN POR TENER MUCHAS RESTRICCIONES- EN PERIODOS DE TIEMPO RAZONABLES, PARA ELLO SE PLANEA CONSTRUIR UN SISTEMA INFORMATICO DISTRIBUIDO QUE PERMITA COMPARTIR Y AGREGAR LOS RECURSOS INFORMATICOS DISPONIBLES EN UNA O VARIAS ORGANIZACIONES, ESTO SE PUEDE LOGRAR BIEN INSTALANDO MAQUINAS VIRTUALES EN CADA ORDENADOR PERSONAL DE LA ORGANIZACION, O BIEN MEDIANTE UN MIDDLEWARE (SOFTWARE) QUE IDENTIFIQUE Y COMPARTA LOS RECURSOS QUE NO ESTAN SIENDO UTILIZADOS EN CADA MOMENTO, DE ESTA FORMA, SE BUSCA PARALELIZAR EL PROCESO DE EJECUCION DE LOS ALGORITMOS (Y, POR TANTO, REDUCIR EL TIEMPO NECESARIO PARA OBTENER SOLUCIONES PSEUDO-OPTIMAS) A UN COSTE ECONOMICO RAZONABLE QUE SERIA PERFECTAMENTE ASUMIBLE POR PEQUEÑAS Y MEDIANAS EMPRESAS, TAMBIEN AQUI CABE HACER NOTAR QUE EL EQUIPO UOC TIENE EXPERIENCIA PREVIA EN EL DESARROLLO DE ESTE TIPO DE SISTEMAS DISTRIBUIDOS (HTTP://DPCS,UOC,EDU), SE EXPLORARA, FINALMENTE, LA POSIBLE INTEGRACION DE ESTE SISTEMA DISTRIBUIDO CON SISTEMAS DE TELEFONIA MOVIL Y SISTEMAS DE INFORMACION GEOGRAFICA PARA MONITORIZAR EL DESARROLLO DE LAS RUTAS Y PODER MODIFICAR LAS RUTAS EN ¿TIEMPO REAL¿,EL EQUIPO UOC COORDINA TAMBIEN LA HAROSA KNOWLEDGE COMMUNITY (HTTP://DPCS,UOC,EDU/JOOMLA/INDEX,PHP/ABOUT-HAROSA-KC), UNA COMUNIDAD CIENTIFICA INTERNACIONAL DEDICADA AL DESARROLLO DE "HYBRID ALGORITHMS FOR SOLVING REALISTIC ROUTING, SCHEDULING AND AVAILABILITY PROBLEMS", ELLO GARANTIZA LA VISIBILIDAD INTERNACIONAL DE LA PROPUESTA ASI COMO SU CO-FINANCIACION CON LOS FONDOS HAROSA, ADEMAS, ESTE EQUIPO DISPONE YA DE UN POTENTE CLUSTER INFORMATICO Y DE VARIAS WORKSTATIONS EQUIPADAS CON PROCESADORES GPU DE GAMA ALTA, POR ULTIMO, COMO MIEMBRO DE LA ORGANIZACION PANETLAB (HTTP://WWW,PLANET-LAB,ORG/), TIENE TAMBIEN ACCESO A ESTE SISTEMA DE NODOS DISTRIBUIDOS POR INTERNET, CUYO USO PUEDE SER UTIL DURANTE LA FASE DE PRUEBAS, PROBLEMA DE RUTAS DE VEHICULOS\COSTE MEDIOAMBIENTAL\ALGORITMOS HIBRIDOS\SOSTENIBILIDAD MEDIOAMBIENTAL\ESCENARIOS REALES\SISTEMAS DE APOYO A LA DECISION\CONTAMINACION Y RUIDO\SIMULACION\OPTIMIZACION Y HEURISTICAS