M. I. Sobrón Fernández, N. Martínez Arjona
En el problema de clasificación de los objetos de un conjunto, se necesita conocer una desemejanza definida sobre los pares de objetos de dicho conjunto. En general, las clases obtenidas por los métodos usuales de clasificación suelen resultar complejas y, por tanto, de difícil interpretación. El problema que se aborda es la construcción de una función definida sobre el conjunto de objetos dado, con valores en el conjunto de los números reales positivos, de forma que se minimice una función multiobjetivo. En el trabajo que se presenta, se estudia el problema cuando los objetos están ordenados y la desemejanza cumple la propiedad de ser ordenable, obteniéndose resultados que ponen de relieve la importancia del concepto de camino de máximo exceso en la obtención de la solución del problema.
Palabras clave: optimización multiobjetivo, multidimensional scaling, desemejanza ordenable, camino de máximo exceso
Programado
XC1d Pósters (Investigación Operativa)
18 de abril de 2012 12:00
Salón Madrid