Implementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan
A lo largo de este documento se llevará a cabo el desglose completo de lo que abarcó mi proyecto de grado, realizado el segundo semestre de 2022 para el título de Ingeniero de Sistemas y Computación en la Universidad de los Andes. Este documento está dividido en los siguientes apartados: Introducció...
- Autores:
-
Caycedo Serrano, Juan Andrés
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2022
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/64133
- Acceso en línea:
- http://hdl.handle.net/1992/64133
- Palabra clave:
- Inteligencia artificial
Algoritmo Genético
Red neuronal
Neuroevolución Por Topologías Aumentadas (NEAT)
Ingeniería
- Rights
- openAccess
- License
- Attribution-NonCommercial-NoDerivatives 4.0 Internacional
| id |
UNIANDES2_149f843ee33ee24dd377bd6ebc5e9aea |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/64133 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Implementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan |
| title |
Implementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan |
| spellingShingle |
Implementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan Inteligencia artificial Algoritmo Genético Red neuronal Neuroevolución Por Topologías Aumentadas (NEAT) Ingeniería |
| title_short |
Implementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan |
| title_full |
Implementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan |
| title_fullStr |
Implementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan |
| title_full_unstemmed |
Implementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan |
| title_sort |
Implementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan |
| dc.creator.fl_str_mv |
Caycedo Serrano, Juan Andrés |
| dc.contributor.advisor.none.fl_str_mv |
Takahashi Rodríguez, Silvia |
| dc.contributor.author.none.fl_str_mv |
Caycedo Serrano, Juan Andrés |
| dc.subject.keyword.none.fl_str_mv |
Inteligencia artificial Algoritmo Genético Red neuronal Neuroevolución Por Topologías Aumentadas (NEAT) |
| topic |
Inteligencia artificial Algoritmo Genético Red neuronal Neuroevolución Por Topologías Aumentadas (NEAT) Ingeniería |
| dc.subject.themes.es_CO.fl_str_mv |
Ingeniería |
| description |
A lo largo de este documento se llevará a cabo el desglose completo de lo que abarcó mi proyecto de grado, realizado el segundo semestre de 2022 para el título de Ingeniero de Sistemas y Computación en la Universidad de los Andes. Este documento está dividido en los siguientes apartados: Introducción, donde se ahonda inicialmente en la problemática y el estado actual del campo de estudio; así como la justificación del problema. Objetivos, donde se desglosan objetivo general y objetivos específicos del proyecto. Marco teórico, en donde se aclaran conceptos fundamentales utilizados a lo largo del documento, y cuya claridad es pertinente para el correcto entendimiento del mismo. Propuesta de Solución, en donde se establece la forma en la cual se planteó el proyecto, explicando variables e implementaciones. Pruebas y resultados. Y por último, conclusiones y trabajo futuro, en donde se analiza el proyecto, y se proponen alternativas a este, así como continuaciones del mismo, con acercamientos diferentes. |
| publishDate |
2022 |
| dc.date.issued.none.fl_str_mv |
2022-12-22 |
| dc.date.accessioned.none.fl_str_mv |
2023-01-24T18:57:49Z |
| dc.date.available.none.fl_str_mv |
2023-01-24T18:57:49Z |
| dc.type.es_CO.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.es_CO.fl_str_mv |
Text |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/64133 |
| dc.identifier.instname.es_CO.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.es_CO.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.es_CO.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/64133 |
| identifier_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.es_CO.fl_str_mv |
spa |
| language |
spa |
| dc.relation.references.es_CO.fl_str_mv |
Dobrev D. (2012) A Definition of Artificial Intelligence. In: Mathematica Balkanica, New Series, Vol. 19, 2005, Fasc. 1-2, pp.67-74 Dreyfus, G. (2005). Neural networks: methodology and applications. Springer Science & Business Media. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA. Jamey Pittman, 2009 (2009) The pac-man dossier, Game Developer. Available at: https://www.gamedeveloper.com/design/the-pac-man-dossier (Accessed: November 15, 2022). Marcos; Rivero Gestal (Daniel; Rabuñal, Juan Ramón; Dorado, Julián; Pazos, Alejandro), & Gestal, M. (2010). Introducción a los algoritmos genéticos y la programación genética (p. 32). Coruña: Universidade da Coruña. López de Mántaras Badia, R., & Meseguer González, P. (2017). Inteligencia artificial. CSIC. https://www-digitaliapublishing-com.ezproxy.uniandes.edu.co/a/50739 Real Academia Española. (s.f.). Cultura. En Diccionario de la lengua española. Recuperado el 8 de noviembre de 2022, de https://dle.rae.es/algoritmo Stanley, K. O., & Miikkulainen, R. (2002). Evolving neural networks through augmenting topologies. Evolutionary computation, 10(2), 99-127. Zhang, C., & Lu, Y. (2021). Study on artificial intelligence: The state of the art and future prospects. Journal of Industrial Information Integration, 23, 100224. |
| dc.rights.license.spa.fl_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 Internacional |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
21 páginas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Universidad de los Andes |
| dc.publisher.program.es_CO.fl_str_mv |
Ingeniería de Sistemas y Computación |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Ingeniería Sistemas y Computación |
| institution |
Universidad de los Andes |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/0bc0e85d-b7be-4d59-9f62-40d77eb2e182/download https://repositorio.uniandes.edu.co/bitstreams/b5d8bc6b-7b70-4798-9225-97434eee0605/download https://repositorio.uniandes.edu.co/bitstreams/dbfd0196-7973-4395-9e4b-13e11b716c2c/download https://repositorio.uniandes.edu.co/bitstreams/cf8d7ff5-e32d-4608-8f6a-753cfc5a0d23/download https://repositorio.uniandes.edu.co/bitstreams/51c0eb57-276c-444e-8813-d718751a3ab6/download https://repositorio.uniandes.edu.co/bitstreams/e3842897-9a02-4c41-b2f5-cbc17ab9fa08/download https://repositorio.uniandes.edu.co/bitstreams/41777de9-5ad6-40a2-93d1-c266e3b0255b/download https://repositorio.uniandes.edu.co/bitstreams/0f30781b-9ec1-4222-a796-070a78229c84/download |
| bitstream.checksum.fl_str_mv |
4460e5956bc1d1639be9ae6146a50347 2a2d6236d8b348b7888957f5d2a32a9c f80b0523f78eaddbca15a76bdf44a652 5aa5c691a1ffe97abd12c2966efcb8d6 11ac5820d5b46684f92b668df8b21f07 96a81010e47bfcb4921d7e47a0386a5d cf86abf96cd3310e5c75654e56d12fbf 3519309073525d0cd6844c4337a2932a |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1828159200412303360 |
| spelling |
Attribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Takahashi Rodríguez, Silviavirtual::2456-1Caycedo Serrano, Juan Andrés8c749aef-3626-4e09-b659-b403fa6f5dbc6002023-01-24T18:57:49Z2023-01-24T18:57:49Z2022-12-22http://hdl.handle.net/1992/64133instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/A lo largo de este documento se llevará a cabo el desglose completo de lo que abarcó mi proyecto de grado, realizado el segundo semestre de 2022 para el título de Ingeniero de Sistemas y Computación en la Universidad de los Andes. Este documento está dividido en los siguientes apartados: Introducción, donde se ahonda inicialmente en la problemática y el estado actual del campo de estudio; así como la justificación del problema. Objetivos, donde se desglosan objetivo general y objetivos específicos del proyecto. Marco teórico, en donde se aclaran conceptos fundamentales utilizados a lo largo del documento, y cuya claridad es pertinente para el correcto entendimiento del mismo. Propuesta de Solución, en donde se establece la forma en la cual se planteó el proyecto, explicando variables e implementaciones. Pruebas y resultados. Y por último, conclusiones y trabajo futuro, en donde se analiza el proyecto, y se proponen alternativas a este, así como continuaciones del mismo, con acercamientos diferentes.Ingeniero de Sistemas y ComputaciónPregrado21 páginasapplication/pdfspaUniversidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería Sistemas y ComputaciónImplementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacManTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPInteligencia artificialAlgoritmo GenéticoRed neuronalNeuroevolución Por Topologías Aumentadas (NEAT)IngenieríaDobrev D. (2012) A Definition of Artificial Intelligence. In: Mathematica Balkanica, New Series, Vol. 19, 2005, Fasc. 1-2, pp.67-74Dreyfus, G. (2005). Neural networks: methodology and applications. Springer Science & Business Media.Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.Jamey Pittman, 2009 (2009) The pac-man dossier, Game Developer. Available at: https://www.gamedeveloper.com/design/the-pac-man-dossier (Accessed: November 15, 2022).Marcos; Rivero Gestal (Daniel; Rabuñal, Juan Ramón; Dorado, Julián; Pazos, Alejandro), & Gestal, M. (2010). Introducción a los algoritmos genéticos y la programación genética (p. 32). Coruña: Universidade da Coruña.López de Mántaras Badia, R., & Meseguer González, P. (2017). Inteligencia artificial. CSIC. https://www-digitaliapublishing-com.ezproxy.uniandes.edu.co/a/50739Real Academia Española. (s.f.). Cultura. En Diccionario de la lengua española. Recuperado el 8 de noviembre de 2022, de https://dle.rae.es/algoritmoStanley, K. O., & Miikkulainen, R. (2002). Evolving neural networks through augmenting topologies. Evolutionary computation, 10(2), 99-127.Zhang, C., & Lu, Y. (2021). Study on artificial intelligence: The state of the art and future prospects. Journal of Industrial Information Integration, 23, 100224.201820890Publicationhttps://scholar.google.es/citations?user=x7gjZ04AAAAJvirtual::2456-10000-0001-7971-8979virtual::2456-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000143898virtual::2456-17ab9a4e1-60f0-4e06-936b-39f2bf93d8a0virtual::2456-17ab9a4e1-60f0-4e06-936b-39f2bf93d8a0virtual::2456-1CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repositorio.uniandes.edu.co/bitstreams/0bc0e85d-b7be-4d59-9f62-40d77eb2e182/download4460e5956bc1d1639be9ae6146a50347MD52THUMBNAILImplementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan.pdf.jpgImplementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan.pdf.jpgIM Thumbnailimage/jpeg3850https://repositorio.uniandes.edu.co/bitstreams/b5d8bc6b-7b70-4798-9225-97434eee0605/download2a2d6236d8b348b7888957f5d2a32a9cMD59Formato Subida tesis (1).pdf.jpgFormato Subida tesis (1).pdf.jpgIM Thumbnailimage/jpeg15713https://repositorio.uniandes.edu.co/bitstreams/dbfd0196-7973-4395-9e4b-13e11b716c2c/downloadf80b0523f78eaddbca15a76bdf44a652MD511LICENSElicense.txtlicense.txttext/plain; charset=utf-81810https://repositorio.uniandes.edu.co/bitstreams/cf8d7ff5-e32d-4608-8f6a-753cfc5a0d23/download5aa5c691a1ffe97abd12c2966efcb8d6MD56ORIGINALImplementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan.pdfImplementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan.pdfDocumento de proyecto de grado finalizadoapplication/pdf1180251https://repositorio.uniandes.edu.co/bitstreams/51c0eb57-276c-444e-8813-d718751a3ab6/download11ac5820d5b46684f92b668df8b21f07MD53Formato Subida tesis (1).pdfFormato Subida tesis (1).pdfHIDEapplication/pdf203604https://repositorio.uniandes.edu.co/bitstreams/e3842897-9a02-4c41-b2f5-cbc17ab9fa08/download96a81010e47bfcb4921d7e47a0386a5dMD57TEXTImplementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan.pdf.txtImplementación de algoritmo NEAT (Neuroevolución Por Topologías Aumentadas) para agentes inteligentes en PacMan.pdf.txtExtracted texttext/plain31149https://repositorio.uniandes.edu.co/bitstreams/41777de9-5ad6-40a2-93d1-c266e3b0255b/downloadcf86abf96cd3310e5c75654e56d12fbfMD58Formato Subida tesis (1).pdf.txtFormato Subida tesis (1).pdf.txtExtracted texttext/plain1180https://repositorio.uniandes.edu.co/bitstreams/0f30781b-9ec1-4222-a796-070a78229c84/download3519309073525d0cd6844c4337a2932aMD5101992/64133oai:repositorio.uniandes.edu.co:1992/641332024-03-13 12:12:26.402http://creativecommons.org/licenses/by-nc-nd/4.0/restrictedhttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coWW8sIGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgdGVzaXMsIG1vbm9ncmFmw61hIG8gdHJhYmFqbyBkZSBncmFkbywgaGFnbyBlbnRyZWdhIGRlbCBlamVtcGxhciByZXNwZWN0aXZvIHkgZGUgc3VzIGFuZXhvcyBkZSBzZXIgZWwgY2FzbywgZW4gZm9ybWF0byBkaWdpdGFsIHkvbyBlbGVjdHLDs25pY28geSBhdXRvcml6byBhIGxhIFVuaXZlcnNpZGFkIGRlIGxvcyBBbmRlcyBwYXJhIHF1ZSByZWFsaWNlIGxhIHB1YmxpY2FjacOzbiBlbiBlbCBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIG8gZW4gY3VhbHF1aWVyIG90cm8gc2lzdGVtYSBvIGJhc2UgZGUgZGF0b3MgcHJvcGlvIG8gYWplbm8gYSBsYSBVbml2ZXJzaWRhZCB5IHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgRGVjcmV0byA0NjAgZGUgMTk5NSB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGxhIG1hdGVyaWEsIHV0aWxpY2UgZW4gdG9kYXMgc3VzIGZvcm1hcywgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgdHJhbnNmb3JtYWNpw7NuIHkgZGlzdHJpYnVjacOzbiAoYWxxdWlsZXIsIHByw6lzdGFtbyBww7pibGljbyBlIGltcG9ydGFjacOzbikgcXVlIG1lIGNvcnJlc3BvbmRlbiBjb21vIGNyZWFkb3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50by4gIAoKCkxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgZW1pdGUgZW4gY2FsaWRhZCBkZSBhdXRvciBkZSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIHkgbm8gY29ycmVzcG9uZGUgYSBjZXNpw7NuIGRlIGRlcmVjaG9zLCBzaW5vIGEgbGEgYXV0b3JpemFjacOzbiBkZSB1c28gYWNhZMOpbWljbyBkZSBjb25mb3JtaWRhZCBjb24gbG8gYW50ZXJpb3JtZW50ZSBzZcOxYWxhZG8uIExhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgaGFjZSBleHRlbnNpdmEgbm8gc29sbyBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgbWF0ZXJpYWwsIHNpbm8gdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGVsZWN0csOzbmljbywgeSBlbiBnZW5lcmFsIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gCgoKRWwgYXV0b3IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcywgcG9yIGxvIHRhbnRvLCBsYSBvYnJhIGVzIGRlIHN1IGV4Y2x1c2l2YSBhdXRvcsOtYSB5IHRpZW5lIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAKCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLiAKCg== |