A Hybrid Evolutionary Algorithm for some Discrete Optimization Problems
ISDA '05 Proceedings of the 5th International Conference on Intelligent Systems Design and Applications
Fda -a scalable evolutionary algorithm for the optimization of additively decomposed functions
Evolutionary Computation
Design and comparison of two evolutionary approaches for solving the Rubik's cube
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Hi-index | 0.00 |
Solutions calculated by Evolutionary Algorithms have come to surpass exact methods for solving various problems. The Rubik’s Cube multiobjective optimization problem is one such area. In this work we present an evolutionary approach to solve the Rubik’s Cube with a low number of moves by building upon the classic Thistlethwaite’s approach. We provide a group theoretic analysis of the subproblem complexity induced by Thistlethwaite’s group transitions and design an Evolutionary Algorithm from the ground up including detailed derivation of our custom fitness functions. The implementation resulting from these observations is thoroughly tested for integrity and random scrambles, revealing performance that is competitive with exact methods without the need for pre-calculated lookup-tables.