Models híbrids difus-genètics per a la planificació determinista amb grans horitzons

Identificador:  TFM:2341

Handle: https://hdl.handle.net/20.500.11797/TFM2341

Autors:  Safronov, Mark

Resum:
Aquesta tesi aborda problemes de planificació determinista amb horitzons llargs, motivats pel joc de simulació de vida Princess Maker 2. La formulació implica un agent amb desenes d'atributs, diverses desenes d'accions i milers de passos, cosa que porta a una explosió combinatòria. Els enfocaments clàssics com la planificació automàtica i l'aprenentatge per reforç no s'escalen. Proposem un mètode híbrid genètic-fuzzy: la lògica fuzzy codifica el coneixement del domini com a regles sobre paràmetres latents ("inclinacions"), mentre que els algoritmes genètics els optimitzen. Implementat en C++ amb fuzzylite i pagmo, el solucionador produeix amb èxit seqüències d'acció vàlides, demostrant tractabilitat on els mètodes clàssics són impracticables.