计算机工程与应用2018，Vol.54Issue(3)：120-124,5.DOI:10.3778/j.issn.1002-8331.1608-0318
采用遗传算法优化点点连格棋评估函数参数
Using genetic algorithm to optimize parameters of evaluation function of Dots-and- Boxes
摘要
Abstract
An evaluation function with parameters is designed, and the parameters are optimized by using genetic algorithm. The heuristic information is added to guide the searching and improves the convergence rate of the algorithm. Through introducing the fitness matrix, the crossover and mutation rate matrix, each parameter of the chromosome is considered, the convergence rate is further improved. Sparring algorithm is introduced to guide the training, using gradient training programs to save training time. Experimental result shows the skills in playing Dots-and-Boxes are improved after its evaluation function parameters are optimized.关键词
遗传算法/评估函数/博弈Key words
genetic algorithm/evaluation function/game分类
信息技术与安全科学引用本文复制引用
王允臣,毕方明..采用遗传算法优化点点连格棋评估函数参数[J].计算机工程与应用,2018,54(3):120-124,5.基金项目
国家自然科学基金委员会-山西省人民政府煤基低碳联合基金(No.U1510115) （No.U1510115）
"青蓝工程"项目 （）
中国博士后科学基金特别资助项目(No.2013T60574). （No.2013T60574）
