SciELO - Scientific Electronic Library Online

 
vol.20 issue4Comparison of Local Feature Extraction Paradigms Applied to Visual SLAMNovelty Search for the Synthesis of Current Followers author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Abstract

PEREZ, Nancy; CUATE, Oliver; SCHUTZE, Oliver  and  ALVARADO, Alejandro. Integración de las preferencias de los usuarios en el proceso de toma de decisiones para problemas de optimización de muchos objetivos discretos. Comp. y Sist. [online]. 2016, vol.20, n.4, pp.589-607. ISSN 1405-5546.  http://dx.doi.org/10.13053/cys-20-4-2501.

En muchas aplicaciones, uno se enfrenta con el problema de que muchos objetivos tienen que ser optimizados simultáneamente lo que conlleva a tener un problema de optimización de muchos objetivos (MaOP, por sus siglas en ingles). Una característica importante de los problemas de optimización de muchos objetivos discretos es que su conjunto de soluciones, el llamado conjunto de Pareto, consiste de demasiados puntos para ser calculados de manera eficiente. Por lo tanto, aunque los algoritmos evolutivos especializados son en principio capaces de calcular un conjunto S de soluciones candidato bien esparcidas a lo largo del conjunto de Pareto, no se garantiza que el tomador de decisiones del problema en cuestión encontrara la solución 'ideal' dentro de S para su problema. Se argumenta en este trabajo que tiene sentido llevar a cabo una especie de post procesamiento para una solución dada s ∈ S. Específicamente, proponemos dos diferentes métodos que permiten dirigir la búsqueda desde s a lo largo del conjunto de Pareto en direcciones especificadas por el usuario. Resultados numéricos, en casos del problema de enrutamiento de vehículos con ventanas de tiempo, muestran la efectividad de los novedosos métodos propuestos.

Keywords : Optimización de muchos objetivos; toma de decisiones; problema de enrutamiento de vehículos; optimización discreta; computación evolutiva.

        · abstract in English     · text in Spanish     · Spanish ( pdf )