Abstract
This work describes the incorporation of human strategies into a genetic algorithm. Human competence and machine intelligence are merged, creating a divide and evolve approach. The approach is applied to the restoration problem of Rubik’s Cube and successfully solves this task.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borschbach, M., Grelle, C.: Empirical Benchmarks of a Genetic Algorithm Incorporating Human Strategies. Technical Report, no. 2009/01 (2009)
Castella, C.: Rubik’s Cube, méthodes pour tous (2005), http://www.francocube.com (Call date 2009-01-20)
De Garis, H.: Genetic Programming: building artificial nervous systems using genetically programmed neural networks modules. In: Porter, R., Mooney, B. (eds.) Proceedings of the 7th International Conference on Machine Learning, pp. 132–139 (1990)
Herdy, M., Patone, G.: Evolution Strategy in Action – 10 ES-Demonstrations (1994), http://www.bionik.tu-berlin.de/user/giani/esdemos/evo.html (Call date 2009-02-23)
Kociemba, H.: CubeExplorer (2009), http://kociemba.org/cube.htm (Call date 2009-02-21)
Sarma, J., De Jong, K.: Generation gap methods. In: Bäck, T., Fogel, D., Michalewicz, Z. (eds.) The Handbook of Evolutionary Computation, Bristol, pp. C2.7:1–C2.7:5 (2002)
Schoenauer, M., Savéant, P., Vidal, V.: Divide-and-Evolve: a Sequential Hybridization Strategy using Evolutionary Algorithms. In: Siarry, P., Michalewicz, Z. (eds.) Advances in Metaheuristics for Hard Optimization, Berlin, pp. 279–298 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borschbach, M., Grelle, C., Hauke, S. (2010). Divide and Evolve Driven by Human Strategies. In: Deb, K., et al. Simulated Evolution and Learning. SEAL 2010. Lecture Notes in Computer Science, vol 6457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17298-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-17298-4_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17297-7
Online ISBN: 978-3-642-17298-4
eBook Packages: Computer ScienceComputer Science (R0)