Normal view MARC view ISBD view

Diseño de circunscripciones electorales en la Ecuador Pastora Fernanda Martínez Tatamues

By: Martínez Tatamues, Pastora Fernanda.
Contributor(s): Torres Gordillo, Ramiro Daniel [Director de Tesis].
Material type: Mixed materialsMixed materialsQuito : EPN, 2012Description: 148 p.: il.; + CD 4193.Subject(s): PROGRAMACION LINEAL Y ENTERA | TEORIA DE GRAFOS | PROGRAMACION C ++Other classification: T-FCM Online resources: Texto completo Dissertation note: FACULTAD DE CIENCIAS Tesis (Ingeniero Matemática). -- Escuela Politécnica Nacional. 2012 Summary: El desarrollo del tema propuesto busca implementar un modelo de optimización que permita encontrar de forma óptima la mejor división de las provincias de Carchi, Cañar, Bolívar, Chimborazo, Guayas, Pichincha, Azuay y Manabí en circunscripciones electorales que se encuentren sujetas a ciertas especificaciones detalladas en el Código de la Democracia. Para esto se recopiló y procesó la información correspondiente a resultados de procesos electorales anteriores, recintos electorales, número de electores, partidos políticos y ausentismo; datos necesarios para desarrollar un modelo de optimización para la Construcción de Circunscripciones Electorales (MCCE) considerando todas las restricciones establecidas por el Consejo Nacional Electoral. La complejidad computacional del modelo ha sido determinada. Al ser el modelo MCCE NP- completo, es necesario identificar métodos heurísticos que puedan resolver el mismo en forma eficiente y en un tiempo razonable. Así, se consideró una variante del algoritmo k - medias, el cual fue implementado en el lenguaje C++. Posteriormente, un método de solución en dos fases fue diseñado, donde en una primera fase el modelo k- medias obtiene los centros de las circunscripciones, y en una segunda fase, la asignación de las unidades básicas a dichos centros es realizada. Este nuevo algoritmo obtiene resultados muy cercanos a la solución óptima, conservando la compacidad de las circunscripciones electorales en tiempos relativamente cortos. Además, el presente trabajo reporta la implementación de los algoritmos de solución y del modelo MCCE en C++ usando el solver de programación entera SCIP, donde para las provincias en estudio diferentes variantes han sido consideradas, como lo son: parroquias como unidades básicas, recintos como unidades básicas, inclusión y no inclusión de tendencias políticas .
Tags from this library: No tags from this library for this title.
    average rating: 0.0 (0 votes)

FACULTAD DE CIENCIAS Tesis (Ingeniero Matemática). -- Escuela Politécnica Nacional. 2012

Incluye referencia bibliográfica

El desarrollo del tema propuesto busca implementar un modelo de optimización que permita encontrar de forma óptima la mejor división de las provincias de Carchi, Cañar, Bolívar, Chimborazo, Guayas, Pichincha, Azuay y Manabí en circunscripciones electorales que se encuentren sujetas a ciertas especificaciones detalladas en el Código de la Democracia. Para esto se recopiló y procesó la información correspondiente a resultados de procesos electorales anteriores, recintos electorales, número de electores, partidos políticos y ausentismo; datos necesarios para desarrollar un modelo de optimización para la Construcción de Circunscripciones Electorales (MCCE) considerando todas las restricciones establecidas por el Consejo Nacional Electoral. La complejidad computacional del modelo ha sido determinada. Al ser el modelo MCCE NP- completo, es necesario identificar métodos heurísticos que puedan resolver el mismo en forma eficiente y en un tiempo razonable. Así, se consideró una variante del algoritmo k - medias, el cual fue implementado en el lenguaje C++. Posteriormente, un método de solución en dos fases fue diseñado, donde en una primera fase el modelo k- medias obtiene los centros de las circunscripciones, y en una segunda fase, la asignación de las unidades básicas a dichos centros es realizada. Este nuevo algoritmo obtiene resultados muy cercanos a la solución óptima, conservando la compacidad de las circunscripciones electorales en tiempos relativamente cortos. Además, el presente trabajo reporta la implementación de los algoritmos de solución y del modelo MCCE en C++ usando el solver de programación entera SCIP, donde para las provincias en estudio diferentes variantes han sido consideradas, como lo son: parroquias como unidades básicas, recintos como unidades básicas, inclusión y no inclusión de tendencias políticas .

There are no comments for this item.

Log in to your account to post a comment.

Powered by Koha