2026-06-27T15:57:01Zhttps://docta.ucm.es/rest/oai/requestoai:docta.ucm.es:20.500.14352/51542023-09-07T09:55:08Zcom_20.500.14352_14col_20.500.14352_23
Docta Complutense
advisor
Rubio Diez, Fernando
advisor
Rodríguez Laguna, Ismael
author
Godoy Fresneda, Aitor
2023-06-16T14:49:28Z
2023-06-16T14:49:28Z
2021-09
https://hdl.handle.net/20.500.14352/5154
En este trabajo presentamos tres problemas diferentes relacionados con la política, concretamente relacionados con votar y pactar. Primero definiremos algunos de los conceptos más importantes sobre complejidad, aproximabilidad y algoritmos genéticos. Luego, para cada problema presentamos resultados de complejidad y aproximabilidad, y desarrollamos algoritmos genéticos para resolverlos, analizando también la calidad de los resultados obtenidos.In this work, we present three different problems related to politics, specifically, voting and agreement problems. First, we define some of the most important concepts about complexity, approximability and genetic algorithms. Then, for each problem, we present complexity and approximability results, and we develop genetic algorithms to solve these problems, analyzing also the quality of the results we have obtained.
spa
Atribución-NoComercial 3.0 España
Complejidad computacional de votaciones y pactos
master thesis
URL
https://docta.ucm.es/bitstreams/28713f41-355e-4ddc-939a-be24fea4ebe0/download
File
MD5
4519e8ac466a3b59ff28e50b9c5f352b
989108
application/pdf
TFM-Aitor-Godoy.pdf
URL
https://docta.ucm.es/bitstreams/56c186ef-4bad-44d2-b0b4-5a01e7e9bb3c/download
File
MD5
1c8e89d3cfda536dbb0822cad1e5612e
90463
text/plain
TFM-Aitor-Godoy.pdf.txt