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

Cerrado

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

Fecha límite participación Sin fecha límite de participación.

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

Proyectos interesantes

TIN2008-05854

Software

Data Science

38K€ Cerrado

TIN2008-05854

Software

Data Science

38K€ Cerrado

ACUITY

Software

Data Science

2M€ Cerrado

TIN2011-24124

Software

Data Science

5K€ Cerrado

APEG

Software

Data Science

2M€ Cerrado

TIN2012-35632-C02-01

Software

Data Science

25K€ Cerrado

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

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€

Fecha límite de participación Sin fecha límite de participación.

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