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 1

Fingerprint

Evolutionary algorithms
Common Knowledge
Gaming
Evolutionary Computation
Domain Knowledge
Bottom-up
Search Space
Accelerate
Insertion
Heuristics
Knowledge
Strategy
Experimental Results

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

@article{9838a78f604a43939fbc823f1aa5104d,
title = "Systematically incorporating domain-specific knowledge into evolutionary speciated checkers players",
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.",
author = "Kim, {Kyung Joong} and Sung-Bae Cho",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/TEVC.2005.856213",
language = "English",
volume = "9",
pages = "615--627",
journal = "IEEE Transactions on Evolutionary Computation",
issn = "1089-778X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

Systematically incorporating domain-specific knowledge into evolutionary speciated checkers players. / Kim, Kyung Joong; Cho, Sung-Bae.

In: IEEE Transactions on Evolutionary Computation, Vol. 9, No. 6, 01.12.2005, p. 615-627.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Systematically incorporating domain-specific knowledge into evolutionary speciated checkers players

AU - Kim, Kyung Joong

AU - Cho, Sung-Bae

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=29244469966&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=29244469966&partnerID=8YFLogxK

U2 - 10.1109/TEVC.2005.856213

DO - 10.1109/TEVC.2005.856213

M3 - Article

VL - 9

SP - 615

EP - 627

JO - IEEE Transactions on Evolutionary Computation

JF - IEEE Transactions on Evolutionary Computation

SN - 1089-778X

IS - 6

ER -