Resolución de problemas criptoaritméticos utilizando algoritmos genéticos

Autores
Mounier, Mónica; Aguirre, Facundo; Barboza, Matías
Año de publicación
2014
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Los problemas criptoaritméticos son problemas de satisfacción de restricciones (CPS) que generan un gran espacio de estados. Son rompecabezas en los que las letras del alfabeto deben ser remplazadas por dígitos, teniendo en cuenta para ello una serie de restricciones. Resolver este tipo de problemas mediante un proceso de razonamiento lógico, es una tarea difícil para el común de la gente, más aún cuanto mayor es su complejidad. Es por ello que implementar un mecanismo de resolución asistida por computadora es una opción muy adecuada para este tipo de problemas. En éste trabajo se propone la implementación de un Algoritmo Genético para resolver el problema planteado, junto con operadores de Selección Elitista, Cruza y Mutación que se adapten a las características específicas del mismo. Los resultados obtenidos muestran que esta estrategia es adecuada en la resolución de problemas criptoaritméticos complejos.
Trabajo de cátedra
Sociedad Argentina de Informática e Investigación Operativa (SADIO)
Materia
Ciencias Informáticas
Algorithms
algoritmos genéticos
operadores genéticos
problemas criptoaritméticos
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by/3.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/42062
Acceder
id SEDICI_468c045b9fa5ac2db1a57f2355836b0a
oai_identifier_str oai:sedici.unlp.edu.ar:10915/42062
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Resolución de problemas criptoaritméticos utilizando algoritmos genéticosMounier, MónicaAguirre, FacundoBarboza, MatíasCiencias InformáticasAlgorithmsalgoritmos genéticosoperadores genéticosproblemas criptoaritméticosLos problemas criptoaritméticos son problemas de satisfacción de restricciones (CPS) que generan un gran espacio de estados. Son rompecabezas en los que las letras del alfabeto deben ser remplazadas por dígitos, teniendo en cuenta para ello una serie de restricciones. Resolver este tipo de problemas mediante un proceso de razonamiento lógico, es una tarea difícil para el común de la gente, más aún cuanto mayor es su complejidad. Es por ello que implementar un mecanismo de resolución asistida por computadora es una opción muy adecuada para este tipo de problemas. En éste trabajo se propone la implementación de un Algoritmo Genético para resolver el problema planteado, junto con operadores de Selección Elitista, Cruza y Mutación que se adapten a las características específicas del mismo. Los resultados obtenidos muestran que esta estrategia es adecuada en la resolución de problemas criptoaritméticos complejos.Trabajo de cátedraSociedad Argentina de Informática e Investigación Operativa (SADIO)2014-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf265-274http://sedici.unlp.edu.ar/handle/10915/42062spainfo:eu-repo/semantics/altIdentifier/url/http://43jaiio.sadio.org.ar/proceedings/EST/2_805-2601-1-DR.pdfinfo:eu-repo/semantics/altIdentifier/issn/1850-2946info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/3.0/Creative Commons Attribution 3.0 Unported (CC BY 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:01:18Zoai:sedici.unlp.edu.ar:10915/42062Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:01:18.302SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Resolución de problemas criptoaritméticos utilizando algoritmos genéticos
title Resolución de problemas criptoaritméticos utilizando algoritmos genéticos
spellingShingle Resolución de problemas criptoaritméticos utilizando algoritmos genéticos
Mounier, Mónica
Ciencias Informáticas
Algorithms
algoritmos genéticos
operadores genéticos
problemas criptoaritméticos
title_short Resolución de problemas criptoaritméticos utilizando algoritmos genéticos
title_full Resolución de problemas criptoaritméticos utilizando algoritmos genéticos
title_fullStr Resolución de problemas criptoaritméticos utilizando algoritmos genéticos
title_full_unstemmed Resolución de problemas criptoaritméticos utilizando algoritmos genéticos
title_sort Resolución de problemas criptoaritméticos utilizando algoritmos genéticos
dc.creator.none.fl_str_mv Mounier, Mónica
Aguirre, Facundo
Barboza, Matías
author Mounier, Mónica
author_facet Mounier, Mónica
Aguirre, Facundo
Barboza, Matías
author_role author
author2 Aguirre, Facundo
Barboza, Matías
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Algorithms
algoritmos genéticos
operadores genéticos
problemas criptoaritméticos
topic Ciencias Informáticas
Algorithms
algoritmos genéticos
operadores genéticos
problemas criptoaritméticos
dc.description.none.fl_txt_mv Los problemas criptoaritméticos son problemas de satisfacción de restricciones (CPS) que generan un gran espacio de estados. Son rompecabezas en los que las letras del alfabeto deben ser remplazadas por dígitos, teniendo en cuenta para ello una serie de restricciones. Resolver este tipo de problemas mediante un proceso de razonamiento lógico, es una tarea difícil para el común de la gente, más aún cuanto mayor es su complejidad. Es por ello que implementar un mecanismo de resolución asistida por computadora es una opción muy adecuada para este tipo de problemas. En éste trabajo se propone la implementación de un Algoritmo Genético para resolver el problema planteado, junto con operadores de Selección Elitista, Cruza y Mutación que se adapten a las características específicas del mismo. Los resultados obtenidos muestran que esta estrategia es adecuada en la resolución de problemas criptoaritméticos complejos.
Trabajo de cátedra
Sociedad Argentina de Informática e Investigación Operativa (SADIO)
description Los problemas criptoaritméticos son problemas de satisfacción de restricciones (CPS) que generan un gran espacio de estados. Son rompecabezas en los que las letras del alfabeto deben ser remplazadas por dígitos, teniendo en cuenta para ello una serie de restricciones. Resolver este tipo de problemas mediante un proceso de razonamiento lógico, es una tarea difícil para el común de la gente, más aún cuanto mayor es su complejidad. Es por ello que implementar un mecanismo de resolución asistida por computadora es una opción muy adecuada para este tipo de problemas. En éste trabajo se propone la implementación de un Algoritmo Genético para resolver el problema planteado, junto con operadores de Selección Elitista, Cruza y Mutación que se adapten a las características específicas del mismo. Los resultados obtenidos muestran que esta estrategia es adecuada en la resolución de problemas criptoaritméticos complejos.
publishDate 2014
dc.date.none.fl_str_mv 2014-09
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/42062
url http://sedici.unlp.edu.ar/handle/10915/42062
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://43jaiio.sadio.org.ar/proceedings/EST/2_805-2601-1-DR.pdf
info:eu-repo/semantics/altIdentifier/issn/1850-2946
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/3.0/
Creative Commons Attribution 3.0 Unported (CC BY 3.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/3.0/
Creative Commons Attribution 3.0 Unported (CC BY 3.0)
dc.format.none.fl_str_mv application/pdf
265-274
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844615879253295104
score 13.069144

Publicaciones similares