Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

PGC2018-095322-B-C21

Financiado

OPTIMIZACION INTELIGENTE EN GRAFOS

LA TEORIA DE GRAFOS PROPORCIONA UNA FUENTE RICA EN PROBLEMAS Y TECNICAS DE OPTIMIZACION, INCLUYENDO LA PROGRAMACION Y ESTRUCTURAS DE DATOS, EL DISEÑO DE HEURISTICOS EFICIENTES O APROXIMADOS EN ESTE CONTEXTO REQUIERE DE CONOCIMIENT... ver más

01/01/2018

63K€

Presupuesto del proyecto: 63K€

Líder del proyecto

UNIVERSITAT DE VALÈNCIA (ESTUDI GENERAL) No se ha especificado una descripción o un objeto social para esta compañía.

Sin perfil tecnológico

Financiación concedida El organismo AGENCIA ESTATAL DE INVESTIGACIÓN notifico la concesión del proyecto el día 2018-01-01 No tenemos la información de la convocatoria

0% 100%

Información adicional privada

No hay información privada compartida para este proyecto. Habla con el coordinador.

Participantes

Lider

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Proyectos interesantes

TIN2008-05854 METAH2-AEI&D: DISEÑO DE METAHEURISTICAS HIBRIDAS CON ALGORIT... 38K€ Cerrado

TIN2012-35632-C02-01 OPTIMIZACION COMBINATORIA: MODELOS Y APLICACIONES 25K€ Cerrado

TIN2008-05854 METAH2-AEI&D: DISEÑO DE METAHEURISTICAS HIBRIDAS CON ALGORIT... 38K€ Cerrado

TIN2015-65460-C2-1-P OPTIMIZACION COMBINATORIA II: METODOS Y ESTRATEGIAS 56K€ Cerrado

PID2019-106453GA-I00 ESTUDIO DE PROBLEMAS DE OPTIMIZACION COMBINATORIA Y RESOLUCI... 35K€ Cerrado

TIN2009-07516 OPTIMIZACION DE SISTEMAS COMPLEJOS II 86K€ Cerrado

Líder del proyecto

UNIVERSITAT DE VALÈNCIA (ESTUDI GENERAL) No se ha especificado una descripción o un objeto social para esta compañía.

Sin perfil tecnológico

Presupuesto del proyecto 63K€

Descripción del proyecto LA TEORIA DE GRAFOS PROPORCIONA UNA FUENTE RICA EN PROBLEMAS Y TECNICAS DE OPTIMIZACION, INCLUYENDO LA PROGRAMACION Y ESTRUCTURAS DE DATOS, EL DISEÑO DE HEURISTICOS EFICIENTES O APROXIMADOS EN ESTE CONTEXTO REQUIERE DE CONOCIMIENTO ESPECIALIZADO Y A MENUDO PRUEBAS EXPERIMENTALES, EN ESTE PROYECTO CONSIDERAMOS EL DESARROLLO DE HEURISTICOS MODERNOS, TAMBIEN LLAMADOS METAHEURISTICOS INTELIGENTES, PARA OBTENER SOLUCIONES DE ALTA CALIDAD A LOS PROBLEMAS DE OPTIMIZACION BASADOS EN GRAFOS, EN CONCRETO CONSIDERAMOS DOS FAMILIAS DE PROBLEMAS QUE SE DESCRIBEN A CONTINUACION: EL DIBUJO DE GRAFOS Y LOS PROBLEMAS DE LOCALIZACION Y DIVERSIDAD,UNO DE LOS PROBLEMAS DE GRAFOS MAS EMBLEMATICOS ES SU REPRESENTACION O DIBUJO AUTOMATICO, UN ELEMENTO FUNDAMENTAL EN ESTE CAMPO ES EL CRITERIO UTILIZADO PARA EVALUAR LA CALIDAD DE UN DIBUJO, Y AQUI ES DONDE LA OPTIMIZACION HEURISTICA JUEGA UN PAPEL FUNDAMENTAL, LA EXPERIENCIA NOS MUESTRA QUE EL PRINCIPAL OBJETIVO EN EL DIBUJO DE GRAFOS ES SU FACILIDAD DE LECTURA O EXTRACCION DE LA INFORMACION, Y LA MINIMIZACION DEL NUMERO DE CRUCES DE LAS ARISTAS ES EL CRITERIO ESTETICO MAS IMPORTANTE PARA CONSEGUIRLO, EN ESTE PROYECTO CONSIDERAMOS EL PROBLEMA DE LA REDUCCION DEL NUMERO DE CRUCES, QUE ES NP-HARD, Y PROPONEMOS METODOS EFICIENTES PARA RESOLVERLO, ESTUDIAMOS DIFERENTES APLICACIONES Y VARIANTES DEL DIBUJO DE GRAFOS, COMO EL PROBLEMA INCREMENTAL O EL DINAMICO,ACTUALMENTE PODEMOS IDENTIFICAR MUCHOS PROBLEMAS RELACIONADOS CON LA LOCALIZACION DE INSTALACIONES DENTRO DE UNA RED DE DISTRIBUCION (ALMACENES, CONCENTRADORES, HOSPITALES, ETC) O EN LA REPRESENTACION ABSTRACTA DE UN MAPA MEDIANTE UN GRAFO, HAY MUCHOS DE ESOS PROBLEMAS DE LOCALIZACION DISCRETA QUE CONSISTEN EN LA SELECCION DE UN SUBCONJUNTO DE LOCALIZACIONES DE MODO QUE SE MAXIMICEN LAS DISTANCIAS ENTRE ELLAS O RESPECTO A LOS CLIENTES, ESTOS PROBLEMAS RECIBEN EL NOMBRE DE MODELOS OBNOXIOUS O DE DIVERSIDAD, MUCHOS DE ELLOS SE PUEDEN MODELIZAR COMO PROBLEMAS DE OPTIMIZACION, Y DEBIDO A SU IMPORTANCIA PRACTICA E IMPACTO SOCIAL, LO INVESTIGADORES BUSCAN SOLUCIONES EFICIENTES, PROCEDIMIENTOS METAHEURÍSTICOS\INTELIGENCIA ARTIFICIAL\OPTIMIZACIÓN COMBINATORIA

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores