Research Article
Adaptive Genetic Algorithm to Optimize the Parameters of Evaluation Function of Dots-and-Boxes
@INPROCEEDINGS{10.1007/978-3-319-60717-7_41, author={Fangming Bi and Yunchen Wang and Wei Chen}, title={Adaptive Genetic Algorithm to Optimize the Parameters of Evaluation Function of Dots-and-Boxes}, proceedings={Quality, Reliability, Security and Robustness in Heterogeneous Networks. 12th International Conference, QShine 2016, Seoul, Korea, July 7--8, 2016, Proceedings}, proceedings_a={QSHINE}, year={2017}, month={8}, keywords={Adaptive genetic algorithm Evaluation function Game}, doi={10.1007/978-3-319-60717-7_41} }- Fangming Bi
Yunchen Wang
Wei Chen
Year: 2017
Adaptive Genetic Algorithm to Optimize the Parameters of Evaluation Function of Dots-and-Boxes
QSHINE
Springer
DOI: 10.1007/978-3-319-60717-7_41
Abstract
Designed an evaluation function with parameters, and used genetic algorithm to optimize the parameters. This paper considers the objective function’s variation trends in searching point and the information is added to the fitness function to guide the searching. Simultaneously adaptive genetic algorithm enables crossover probability and mutation probability automatically resized according to the individual’s fitness. These measures have greatly improved the convergence rate of the algorithm. Sparring algorithm is introduced to guide the training, using gradient training programs to save training time. Experiments show skills in playing Dots-and-Boxes are greatly improved after its evaluation function parameters are optimized.
