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

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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Mounier, Mónica, Aguirre, Facundo, Barboza, Matías
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2014
Materias:	Ciencias Informáticas Algorithms algoritmos genéticos operadores genéticos problemas criptoaritméticos
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/42062 http://43jaiio.sadio.org.ar/proceedings/EST/2_805-2601-1-DR.pdf
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-42062
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Algorithms algoritmos genéticos operadores genéticos problemas criptoaritméticos
spellingShingle	Ciencias Informáticas Algorithms algoritmos genéticos operadores genéticos problemas criptoaritméticos Mounier, Mónica Aguirre, Facundo Barboza, Matías Resolución de problemas criptoaritméticos utilizando algoritmos genéticos
topic_facet	Ciencias Informáticas Algorithms algoritmos genéticos operadores genéticos problemas criptoaritméticos
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.
format	Objeto de conferencia Objeto de conferencia
author	Mounier, Mónica Aguirre, Facundo Barboza, Matías
author_facet	Mounier, Mónica Aguirre, Facundo Barboza, Matías
author_sort	Mounier, Mónica
title	Resolución de problemas criptoaritméticos utilizando algoritmos gené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
publishDate	2014
url	http://sedici.unlp.edu.ar/handle/10915/42062 http://43jaiio.sadio.org.ar/proceedings/EST/2_805-2601-1-DR.pdf
work_keys_str_mv	AT mouniermonica resoluciondeproblemascriptoaritmeticosutilizandoalgoritmosgeneticos AT aguirrefacundo resoluciondeproblemascriptoaritmeticosutilizandoalgoritmosgeneticos AT barbozamatias resoluciondeproblemascriptoaritmeticosutilizandoalgoritmosgeneticos
bdutipo_str	Repositorios
_version_	1764820473227509763

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

Ejemplares similares