期刊文献+

六子棋博弈的评估函数 被引量:7

Research on Evaluation Functions for Computer Game of Connect6
下载PDF
导出
摘要 针对六子棋博弈问题,提出了一种"路"的博弈策略,构建了一种六子棋博弈的改进模型。又针对六子棋博弈评估函数参数优化中存在的问题,改进了六子棋博弈评估函数,并应用遗传算法进行寻优处理。实验结果表明:改进后的评估函数能够保持遗传种群的多样性,避免了遗传过程收敛过快,是一种优化机器博弈评估函数的有效办法。 A game strategy of 'road' for connect6 game is proposed, and an improved model for connect6 game is constructed in this paper. After that, the evaluation function of connect6 game is improved for the problems existing in the parameter optimization of connect6 game, and then, genetic algorithm is used to optimize parameters. The results of experiments show that the improved evaluation function can keep the diversity of population, avoiding the early convergence, and it's an effective method to optimize the Evaluation Function in computer games.
出处 《重庆理工大学学报(自然科学)》 CAS 2010年第2期64-68,共5页 Journal of Chongqing University of Technology:Natural Science
基金 重庆市教委科技项目(KJ080621) 重庆理工大学大学生科技创新项目
关键词 六子棋 机器博弈 评估函数 遗传算法 Connect6 computer game evaluation function genetic algorithm
  • 相关文献

参考文献7

二级参考文献46

  • 1徐心和,王骄.中国象棋计算机博弈关键技术分析[J].小型微型计算机系统,2006,27(6):961-969. 被引量:61
  • 2王晓鹏,王骄,徐心和,郑新颖.中国象棋与国际象棋比较分析[J].重庆工学院学报,2007,21(1):71-76. 被引量:7
  • 3JOHN H. Adaptation in Nature and Artificial Systems [ M ] . University f Michigan Press, 1975.
  • 4FUKUDA T, MORI K, TSUKIYAMA M. Parallel search for multi - modal function optimization with diversity and learning of immune algorithm [ C ]. In: Dipankar Dasguptaeds. Artificial immune systems and their application, Spring - Verlang Berlin, 1999. 210 -220.
  • 5CASTRO L, ZUBEN F. Learning and optimization using the clone selection principle [ J ]. IEEE Transaction On Evolutionary Computation ( SIAIS), 2002,6 ( 3 ) : 239 - 251.
  • 6[2]Lorenz D,Markovitch S.Derivative Evaluation Function Learning Using Genetic Operators[A].Proceedings of theAAA I Fall Symposium on Games:Planing and Learning[C].New Carolina,1993:106-114.
  • 7[3]Holland J H.ADaptation in Nature and Artificial System[M].Ann Arbor:The University of Michigan Press,1975.
  • 8[4]米凯利维茨.演化程序遗传算法和数据编码的结合[M].北京:科学出版社,2000:20-23.
  • 9[7]Angeline J,Pollack B.Competitive Environments Evolve Better Solution for Complex Tasks[A].Proceedings of the Fifth International Conference on Genetic Algorithms[C].SanMateo:Morgan Kaufman Publishers,1993:264 -270.
  • 10[1]Von NEUMANN J,MORGENSTERN O.Theory of games and economic behavior[M].Princeton:Princeton University Press,1944.

共引文献65

同被引文献56

引证文献7

二级引证文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部