History mechanism supported differential evolution for chess evaluation function tuning

被引：14

作者：

Boskovic, B. ^{[1
]}

Brest, J. ^{[1
]}

Zamuda, A. ^{[1
]}

Greiner, S. ^{[1
]}

Zumer, V. ^{[1
]}

机构：

[1] Univ Maribor, Fac Elect Engn & Comp Sci, SLO-2000 Maribor, Slovenia

来源：

SOFT COMPUTING | 2011年 / 15卷 / 04期

关键词：

Chess evaluation function tuning; Differential evolution; History mechanism; Opposition-based optimization; STATISTICAL COMPARISONS; CLASSIFIERS; CHECKERS; GAME;

D O I：

10.1007/s00500-010-0593-z

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a differential evolution (DE) based approach to chess evaluation function tuning. DE with opposition-based optimization is employed and upgraded with a history mechanism to improve the evaluation of individuals and the tuning process. The general idea is based on individual evaluations according to played games through several generations and different environments. We introduce a new history mechanism which uses an auxiliary population containing good individuals. This new mechanism ensures that good individuals remain within the evolutionary process, even though they died several generations back and later can be brought back into the evolutionary process. In such a manner the evaluation of individuals is improved and consequently the whole tuning process.

引用

页码：667 / 683

页数：17

共 48 条

[31]

García S, 2008, J MACH LEARN RES, V9, P2677

[32] Tuning evaluation functions by maximizing concordance [J].

Gomboc, D ;

Buro, A ;

Marsland, TA .

THEORETICAL COMPUTER SCIENCE, 2005, 349 (02) :202-229

[33]

Hsu F.-h., 1990, Computers, Chess, and Cognition, P55

[34]

Hunter DR, 2004, ANN STAT, V32, P384

[35]

Kendall G, 2001, IEEE C EVOL COMPUTAT, P995, DOI 10.1109/CEC.2001.934299

[36]

Levinson R., 1991, AAAI-91. Proceedings Ninth National Conference on Artificial Intelligence, P601

[37]

Nasreddine H, 2006, P 2006 IEEE INT C CY, P1

[38] Alan Turing and the mathematical objection [J].

Piccinini, G .

MINDS AND MACHINES, 2003, 13 (01) :23-48

[39]

PRICE K, 2006, DIFFERENTIAL EVOLUTI, DOI 10.1007/3-540-31306-0

[40] Multi-objective no-wait flow-shop scheduling with a memetic algorithm based on differential evolution [J].

Qian, Bin ;

Wang, Ling ;

Huang, De-Xian ;

Wang, Xiong .

SOFT COMPUTING, 2009, 13 (8-9) :847-869

← 1 2 3 4 5 →