Systematically incorporating domain-specific knowledge into evolutionary speciated checkers players

Kyung Joong Kim, Sung Bae Cho

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

The evolutionary approach for gaming is different from the traditional one that exploits knowledge of the opening, middle, and endgame stages. It is, therefore, sometimes inefficient to evolve simple heuristics that may be created easily by humans because it is based purely on a bottom-up style of construction. Incorporating domain knowledge into evolutionary computation can improve the performance of evolved strategies and accelerate the speed of evolution by reducing the search space. In this paper, we propose the systematic insertion of opening knowledge and an endgame database into the framework of evolutionary checkers. Also, the common knowledge that the combination of diverse strategies is better than a single best one is included in the middle stage and is implemented using crowding algorithm and a strategy combination scheme. Experimental results show that the proposed method is promising for generating better strategies.

Original languageEnglish
Pages (from-to)615-627
Number of pages13
JournalIEEE Transactions on Evolutionary Computation
Volume9
Issue number6
DOIs
Publication statusPublished - 2005 Dec

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Systematically incorporating domain-specific knowledge into evolutionary speciated checkers players'. Together they form a unique fingerprint.

  • Cite this