El problema de la dispersión máxima en un entorno multi-objetivo

El problema de la diversidad máxima o dispersión máxima (MDP - Maximum Diversity Problem) presenta un gran número de aplicaciones prácticas que surgen de la búsqueda de los elementos mas disímiles de un conjunto de datos. Este tipo de problema utiliza modelos de diversidad y definiciones de distanci...

Descripción completa

Detalles Bibliográficos
Autores principales: Machuca Cabral, Mauricio, Barán, Benjamín, Sandoya, Fernando
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2017
Materias:
Ciencias Informáticas
maximum dispersion problem
maximum diversity problem
multiobjective optimization
multiobjective evolutionary algorithm
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/63709
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-63709
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
maximum dispersion problem
maximum diversity problem
multiobjective optimization
multiobjective evolutionary algorithm
spellingShingle Ciencias Informáticas
maximum dispersion problem
maximum diversity problem
multiobjective optimization
multiobjective evolutionary algorithm
Machuca Cabral, Mauricio
Barán, Benjamín
Sandoya, Fernando
El problema de la dispersión máxima en un entorno multi-objetivo
topic_facet Ciencias Informáticas
maximum dispersion problem
maximum diversity problem
multiobjective optimization
multiobjective evolutionary algorithm
description El problema de la diversidad máxima o dispersión máxima (MDP - Maximum Diversity Problem) presenta un gran número de aplicaciones prácticas que surgen de la búsqueda de los elementos mas disímiles de un conjunto de datos. Este tipo de problema utiliza modelos de diversidad y definiciones de distancia o disimilitud (observar que en el contexto de este trabajo distancia y disimilitud son considerados sinónimos) como forma de medir que tan diferentes son los elementos de un conjunto dado. Como diversos expertos pueden preferir diferentes definiciones de distancia para problemas específicos, se propone resolver el MDP con un enfoque multi-objetivo, considerando por primera vez, la utilización simultánea de múltiples definiciones de distancia. En este nuevo contexto multi-objetivo, este trabajo propone la utilización de un algoritmo evolutivo multi-objetivo (el reconocido NSGA-II), presentando varios casos de prueba que demuestran la eficiencia del algoritmo propuesto en comparación con la búsqueda exhaustiva.
format Objeto de conferencia
Objeto de conferencia
author Machuca Cabral, Mauricio
Barán, Benjamín
Sandoya, Fernando
author_facet Machuca Cabral, Mauricio
Barán, Benjamín
Sandoya, Fernando
author_sort Machuca Cabral, Mauricio
title El problema de la dispersión máxima en un entorno multi-objetivo
title_short El problema de la dispersión máxima en un entorno multi-objetivo
title_full El problema de la dispersión máxima en un entorno multi-objetivo
title_fullStr El problema de la dispersión máxima en un entorno multi-objetivo
title_full_unstemmed El problema de la dispersión máxima en un entorno multi-objetivo
title_sort el problema de la dispersión máxima en un entorno multi-objetivo
publishDate 2017
url http://sedici.unlp.edu.ar/handle/10915/63709
work_keys_str_mv AT machucacabralmauricio elproblemadeladispersionmaximaenunentornomultiobjetivo
AT baranbenjamin elproblemadeladispersionmaximaenunentornomultiobjetivo
AT sandoyafernando elproblemadeladispersionmaximaenunentornomultiobjetivo
bdutipo_str Repositorios
_version_ 1764820479221170177

Ejemplares similares