Hola,
¿eres nuevo aquí?

Registrate y conecta tu empresa con financiación pública, partners y proyectos.

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

0% 100%

Participantes

Lider

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

Últimas noticias

30-11-2024: Cataluña Gestión For... Se ha cerrado la línea de ayuda pública: Gestión Forestal Sostenible para Inversiones Forestales Productivas para el organismo:

29-11-2024: IDAE En las últimas 48 horas el Organismo IDAE ha otorgado 4 concesiones

29-11-2024: ECE En las últimas 48 horas el Organismo ECE ha otorgado 2 concesiones

Líder del proyecto

UNIVERSITAT DE VALÈNCIA (ESTUDI GENERAL)

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

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores