Evolutionary algorithm for decryption of monoalphabetic homophonic substitution ciphers encoded as constraint satisfaction problems.
David OranchakPublished in: GECCO (2008)
Keyphrases
- constraint satisfaction problems
- evolutionary algorithm
- constraint satisfaction
- multi objective
- evolutionary computation
- constraint programming
- optimization problems
- constraint propagation
- np complete
- simulated annealing
- search space
- differential evolution
- non binary
- combinatorial problems
- constraint networks
- computational problems
- constraint solving
- hyper heuristics
- arc consistency
- soft constraints
- constraint solver
- genetic algorithm
- solving constraint satisfaction problems
- global constraints
- encryption scheme
- finding optimal solutions
- np hard
- forward checking
- constraint solvers
- backtracking algorithm
- partial constraint satisfaction
- constraint problems
- decomposition methods
- path consistency
- secret key
- temporal constraints
- search algorithm