Title :
Tournament Particle Swarm Optimization
Author :
Duminy, Willem H. ; Engelbrecht, Andries P.
Author_Institution :
Dept. of Comput. Sci., Pretoria Univ.
Abstract :
This paper introduces tournament particle swarm optimization (PSO) as a method to optimize weights of game tree evaluation functions in a competitive environment using particle swarm optimization. This method makes use of tournaments to ensure a fair evaluation of the performance of particles in the swarm, relative to that of other particles. The empirical work presented compares the performance of different tournament methods that can be applied to the tournament PSO, with application to Checkers.
Keywords :
game theory; learning (artificial intelligence); particle swarm optimisation; trees (mathematics); Checkers; competitive coevolution; competitive environment; game playing; game tree evaluation functions; machine learning; tournament particle swarm optimization; Application software; Computational intelligence; Computer science; Humans; Machine learning; Neural networks; Optimization methods; Particle swarm optimization; PSO; competitive co-evolution; game playing; machine learning; tournament;
Conference_Titel :
Computational Intelligence and Games, 2007. CIG 2007. IEEE Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0709-5
DOI :
10.1109/CIG.2007.368091
