Localización mediante votos en redes

  1. Clara M. Campos Rodríguez
Supervised by:
  1. José Andrés Moreno Pérez Director

Defence university: Universidad de La Laguna

Year of defence: 2000

Committee:
  1. Dolores Rosa Santos Peñate Chair
  2. Coromoto León Hernández Secretary
  3. Emilio Carrizosa Priego Committee member
  4. Ana González Pérez Committee member
  5. José Marcos Moreno Vega Committee member
Department:
  1. Ingeniería Informática y de Sistemas

Type: Thesis

Abstract

Los modelos de localizacion mediante voto plantean la ubicación de servicios teniendo en cuenta las preferencias de los usuarios, usualmente manifestadas por sistemas de votaciones, El objetivo global consiste en tratar de satisfacer mejor a una mayoria. Existen otros muchos criterios como son los de la mediana y del centro. Sin embargo las soluciones resultantes de aplicar estos criterios pueden ser rechazados por una amplia mayoria de la poblacion. En esta memoria se aborda en primer lugar el modelo estandar de la localizacion en redes mediante votos cuando se considera que los usuarios tienen un sistema de preferencias con um umbral comun para la indiferencia entre localizaciones. La introduccion de esta estructura de semiorden respecto ala distancia para la preferencia de los usuarios da lugar a modelos mas ajustados a la realidad. Ademas el uso de un umbral comun permite graduar el grado de compromiso de los usuarios para garantizar la existencia de una solucion de forma equitativa. El uso de criterios de la localización mediante votos derivados de los modelos de eleccion social aporta una informacion diferente a la que se obtiene con los modelos clasicos. En un Sistema de Ayuda a la Toma de Decisiones (DSS) la observacion de criterios que evaluan diferentes aspectos de las propuestas llevar a la toma de decisiones de mayor calidad. En la memoria se realiza una revisión del estado actual de la localización mediante votos exponiendo los resultados más importantes obtenidos por diversos autores. Se introducen los semiordenes con umbral de indiferencia contante a en el modelo estandar del problema de condorcet en redes dando lugar a la solucion a Condorcet y se compara la solucion de este nuevo modelo con los modelos clasicos de la mediana y el centro. Tambien se analiza el modelo en el que se varia el numero de usuarios necesarios para rechazar una propuesta de localizacion del servicio, y se considera la generalizacion adici