Genetic Algorithms for Evolving Computer Chess Programs

被引：24

作者：

David, Omid E. ^{[1
]}

van den Herik, H. Jaap ^{[2
]}

Koppel, Moshe ^{[1
]}

Netanyahu, Nathan S. ^{[1
,3
]}

机构：

[1] Bar Ilan Univ, Dept Comp Sci, IL-52900 Ramat Gan, Israel

[2] Tilburg Univ, Tilburg Ctr Cognit & Commun, NL-5037 AB Tilburg, Netherlands

[3] Univ Maryland, Ctr Automat Res, College Pk, MD 20742 USA

来源：

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION | 2014年 / 18卷 / 05期

关键词：

Computer chess; fitness evaluation; games; genetic algorithms; parameter tuning; NEURAL-NETWORKS; EVOLUTION; SEARCH; CHECKERS;

D O I：

10.1109/TEVC.2013.2285111

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper demonstrates the use of genetic algorithms for evolving: 1) a grandmaster-level evaluation function, and 2) a search mechanism for a chess program, the parameter values of which are initialized randomly. The evaluation function of the program is evolved by learning from databases of (human) grandmaster games. At first, the organisms are evolved to mimic the behavior of human grandmasters, and then these organisms are further improved upon by means of coevolution. The search mechanism is evolved by learning from tactical test suites. Our results show that the evolved program outperforms a two-time world computer chess champion and is at par with the other leading computer chess programs.

引用

页码：779 / 789

页数：11

共 50 条

[31] Evolving Genetic Algorithms for Fault Injection Attacks
Picek, Stjepan
Batina, Lejla
Jakobovic, Domagoj
Carpi, Rafael Boix
2014 37TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2014, : 1106 - 1111
[32] Evolving Temporal Association Rules with Genetic Algorithms
Matthews, Stephen G.
Gongora, Mario A.
Hopgood, Adrian A.
RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XXVII: INCORPORATING APPLICATIONS AND INNOVATIONS IN INTELLIGENT SYSTEMS XVIII, 2011, : 107 - 120
[33] Evolving Vacation Packages: Genetic Algorithms for Entertainment
Valova, Iren
Embry, Andrew
Trudeau, MacKinley
Gueorguiev, Gueorgui
COMPLEX ADAPTIVE SYSTEMS, 2014, 36 : 535 - +
[34] ON ASYMMETRIES IN CHESS PROGRAMS
ALTHOFER, I
ICCA JOURNAL, 1992, 15 (01): : 23 - 26
[35] Genetic algorithms: Programs that boggle the mind
Maxfield, CM
EDN, 1997, 42 (05) : 121 - +
[36] Algorithms and computer programs as patentable subject matters
Revinskij, O.
Ptentsov, L.
Intellektual'Naya Sobstvennost', 2001, (03): : 14 - 24
[37] Research of Capture Algorithms of Surakarta Chess in the Computer Games Online Platform System
Tao, Jun
Wu, Gui
PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 6691 - 6694
[38] Computer Chess and Chess Computers in East Germany
Althoefer, Ingo
ICGA JOURNAL, 2020, 42 (2-3) : 152 - 164
[39] Evolving quantum circuits and programs through genetic programming
Massey, P
Clark, JA
Stepney, S
GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 569 - 580
[40] COMPUTER CHESS BAD - HUMAN CHESS WORSE
HAPGOOD, F
NEW SCIENTIST, 1982, 96 (1337) : 827 - 830

← 1 2 3 4 5 →