The Community for Technology Leaders
RSS Icon
Subscribe
Dubai
Dec. 28, 2009 to Dec. 30, 2009
ISBN: 978-1-4244-5365-8
pp: 308-312
ABSTRACT
Cryptarithmetic is a class of constraint satisfaction problems which includes making mathematical relations between meaningful words using simple arithmetic operators like ‘plus’ in a way that the result is conceptually true, and assigning digits to the letters of these words and generating numbers in order to make correct arithmetic operations as well. A simple way to solve such problems is by depth first search (DFS) algorithm which has a big search space even for quite small problems. In this paper we proposed a solution to this problem with genetic algorithm and then optimized it by using parallelism. We also showed that the algorithm reaches a solution faster and in a smaller number of iterations than similar algorithms.
INDEX TERMS
constraint satisfaction, cryptarithmetic, parallel genetic algorithm
CITATION
Reza Abbasian, Masoud Mazloom, "Solving Cryptarithmetic Problems Using Parallel Genetic Algorithm", ICCEE, 2009, 2009 Second International Conference on Computer and Electrical Engineering (ICCEE 2009), 2009 Second International Conference on Computer and Electrical Engineering (ICCEE 2009) 2009, pp. 308-312, doi:10.1109/ICCEE.2009.25
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool