Abstract
In this article we present our chess engine Tempo. One of the major difficulties for this type of program lies in the function for evaluating game positions. This function is composed of a large number of parameters which have to be determined and then adjusted. We propose an alternative which consists in replacing this function by an artificial neuron network (ANN). Without topological knowledge of this complex network, we use the evolutionist methods for its inception, thus enabling us to obtain, among other things, a modular network. Finally, we present our results:
-
reproduction of the XOR function which validates the method used
-
generation of an evaluation function
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
Berliner, H.J.: Construction of evaluation function for large domains. Artificial Intelligence 14, 205–220 (1979)
Boers, E.J.W., Kuiper, H.: Biological metaphors and the design of modular artificial neural networks, Leiden University (1992)
Boers, E.J.W., Kuiper, H.: Designing Modular Artificial Neural Networks, Leiden University (1993)
Boers, E.J.W.: Using L-Systems as Graph Grammar: G2L-Systems, Leiden University (1995)
Boers, E.J.W., Kuiper, H.: Combined Biological Metaphors, Leiden University (2001)
Gruau, F.: Neural Network Synthesis using Cellular Encoding and the Genetic Algorithm, École Normale Supérieure de Lyon (1994)
Happel, B.L.M., Murre, J.M.J.: The Design and Evolution of Modular Neural Network Architectures, Leiden University (1994)
Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Harbor (1975)
Kitano, H.: Designing neural networks using genetic algorithms with graph generation system. Complex Systems 4, 461–476 (1990)
Knuth, D.E., Moore, R.W.: An analysis of alpha-beta pruning. Artificial Intelligence, vol 6(4), 293–326 (1975)
Lindenmayer, A.: Mathematical models for celluar interaction and development, parts I and II. Journal of theoritical biology 18, 280–315 (1968)
Mc Culloch, W.S., Pitts, W.: A logical calculus of the ideas immanent in nervous activity. Bull. Mathem. Biophys. 5, 115–133 (1943)
Siddiqi, A.A., and S.M. Lucas. A comparison of matrix rewriting versus direct encoding for evolving neural networks. In: International Conference on Evolutionary Computation, pp. 392–397 (1998)
Yao, X., Liu, Y.: New Evolutionary System for Evolving Artificial Neural Networks. IEEE Transactions on Neural Networks 8, 694–713 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Autonès, M., Beck, A., Camacho, P., Lassabe, N., Luga, H., Scharffe, F. (2004). Evaluation of Chess Position by Modular Neural Network Generated by Genetic Algorithm. In: Keijzer, M., O’Reilly, UM., Lucas, S., Costa, E., Soule, T. (eds) Genetic Programming. EuroGP 2004. Lecture Notes in Computer Science, vol 3003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24650-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-24650-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21346-8
Online ISBN: 978-3-540-24650-3
eBook Packages: Springer Book Archive