Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/72746
Títol: | Estudio del problema del matrimonio estable en un entorno multiagente |
Autoria: | Hueso Alonso, Alberto |
Tutor: | Isern, David |
Altres: | Universitat Oberta de Catalunya Ventura, Carles |
Resum: | El present treball pretén determinar si un algoritme d'emparellament estable, com el de Gale-Shapley, pot ser substituït per un sistema supervisat de classificació de manera que trobi també parelles estables d'una forma més eficient. Per a això, s'ha desenvolupat un programari basat en un sistema multi agent implementat amb JADE. El sistema genera, en forma d'agents, el mateix nombre d'elements de dos grups diferents. Cada agent neix amb una sèrie de característiques, es comunica amb tots els agents del grup contrari i els ordena, segons les seves pròpies preferències, en una llista de parelles favorites. Envia aquesta llista a un altre agent, l'emparellador, que utilitza l'algoritme de Gale-Shapley per formar parelles estables i les guarda en arxius CSV. Un tercer tipus d'agent, el classificador supervisat de les biblioteques Weka (Logistic), és entrenat amb aquestes dades i és avaluat per comprovar el seu grau d'encert. S'ha trobat que el classificador és capaç de trobar algunes parelles estables però ho fa en un grau molt escàs i amb una precisió també massa petita. No es justifica, per tant l'ús d'un classificador per substituir l'algoritme de Gale-Shapley. |
Paraules clau: | sistemes multiagent matrimoni estable clasificadors |
Tipus de document: | info:eu-repo/semantics/bachelorThesis |
Data de publicació: | gen-2018 |
Llicència de publicació: | http://creativecommons.org/licenses/by-nc-sa/3.0/es/ |
Apareix a les col·leccions: | Bachelor thesis, research projects, etc. |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
ahuesoa_TFG_Presentacion_Video.mp4 | Presentación del trabajo en vídeo | 30,46 MB | MP4 | Veure/Obrir |
ahuesoa_TFG_TrabajoCompleto.zip | Código fuente, ejemplos, y archivos de análisis. Contiene el resto del trabajo | 2,95 MB | ZIP "Archive Manager 3.16.5" | Veure/Obrir |
ahuesoaTFG0218memoria.pdf | Memoria del TFG | 2,16 MB | Adobe PDF | Veure/Obrir |
ahuesoaTFG0218presentación.pdf | Presentación del TFG | 124,25 kB | Adobe PDF | Veure/Obrir |
Comparteix:
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons