{"id":"https://openalex.org/W2107655753","doi":"https://doi.org/10.1109/cec.2011.5949706","title":"An evolutionary algorithm for tuning a chess evaluation function","display_name":"An evolutionary algorithm for tuning a chess evaluation function","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2107655753","doi":"https://doi.org/10.1109/cec.2011.5949706","mag":"2107655753"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2011.5949706","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949706","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062880835","display_name":"Eduardo V\u00e1zquez","orcid":"https://orcid.org/0000-0002-2105-1582"},"institutions":[{"id":"https://openalex.org/I68368234","display_name":"Center for Research and Advanced Studies of the National Polytechnic Institute","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Eduardo Vazquez-Fernandez","raw_affiliation_strings":["Evolutionary Computation Group, Departamento de Computaci\u00f3n, CINVESTAV, Mexico, Distrito Federal, Mexico","CINVESTAV-IPN, (Evolutionary Computation Group), Departamento de Computati\u00f3n, Av. ipn No. 2508, Col. San Pedro Zacatenco, M\u00e9xico D.F. 07300, M\u00e9xico"],"affiliations":[{"raw_affiliation_string":"Evolutionary Computation Group, Departamento de Computaci\u00f3n, CINVESTAV, Mexico, Distrito Federal, Mexico","institution_ids":["https://openalex.org/I68368234"]},{"raw_affiliation_string":"CINVESTAV-IPN, (Evolutionary Computation Group), Departamento de Computati\u00f3n, Av. ipn No. 2508, Col. San Pedro Zacatenco, M\u00e9xico D.F. 07300, M\u00e9xico","institution_ids":["https://openalex.org/I68368234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085548317","display_name":"Carlos A. Coello Coello","orcid":"https://orcid.org/0000-0002-8435-680X"},"institutions":[{"id":"https://openalex.org/I68368234","display_name":"Center for Research and Advanced Studies of the National Polytechnic Institute","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Carlos A. Coello Coello","raw_affiliation_strings":["Evolutionary Computation Group and UMI LAFMIA 3175 CNRS at CINVESTAV-IPN, Departamento de Computaci\u00f3n, CINVESTAV, Mexico, Distrito Federal, Mexico","CINVESTAV-IPN, (Evolutionary Computation Group) and UMI LAFMIA 3175, CNRS at CINVESTAV-IPN, Departamento de Computaci\u00f3n, Av. IPN No. 2508, Col. San Pedro Zacatenco. M\u00e9xico D.F. 07300, M\u00c9XICO"],"affiliations":[{"raw_affiliation_string":"Evolutionary Computation Group and UMI LAFMIA 3175 CNRS at CINVESTAV-IPN, Departamento de Computaci\u00f3n, CINVESTAV, Mexico, Distrito Federal, Mexico","institution_ids":["https://openalex.org/I68368234"]},{"raw_affiliation_string":"CINVESTAV-IPN, (Evolutionary Computation Group) and UMI LAFMIA 3175, CNRS at CINVESTAV-IPN, Departamento de Computaci\u00f3n, Av. IPN No. 2508, Col. San Pedro Zacatenco. M\u00e9xico D.F. 07300, M\u00c9XICO","institution_ids":["https://openalex.org/I68368234"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016333418","display_name":"F\u00e9liu D. Sagols Troncoso","orcid":null},"institutions":[{"id":"https://openalex.org/I68368234","display_name":"Center for Research and Advanced Studies of the National Polytechnic Institute","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Feliu D. Sagols Troncoso","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, CINVESTAV, Mexico, Distrito Federal, Mexico","[CINVESTAV-IPN, Departamento de Matem\u00e1ticas, Av. IPN No. 2508, Col. San Pedro Zacatenco, M\u00e9xico, D.F., 07360, MEXICO]"],"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, CINVESTAV, Mexico, Distrito Federal, Mexico","institution_ids":["https://openalex.org/I68368234"]},{"raw_affiliation_string":"[CINVESTAV-IPN, Departamento de Matem\u00e1ticas, Av. IPN No. 2508, Col. San Pedro Zacatenco, M\u00e9xico, D.F., 07360, MEXICO]","institution_ids":["https://openalex.org/I68368234"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062880835"],"corresponding_institution_ids":["https://openalex.org/I68368234"],"apc_list":null,"apc_paid":null,"fwci":1.2827,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84089858,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"32","issue":null,"first_page":"842","last_page":"848"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11674","display_name":"Sports Analytics and Performance","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6626836657524109},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.6304612159729004},{"id":"https://openalex.org/keywords/tournament","display_name":"Tournament","score":0.574905276298523},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5437250733375549},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5223406553268433},{"id":"https://openalex.org/keywords/evaluation-function","display_name":"Evaluation function","score":0.5204986929893494},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5126404166221619},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5077415704727173},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4490464925765991},{"id":"https://openalex.org/keywords/tournament-selection","display_name":"Tournament selection","score":0.4466879963874817},{"id":"https://openalex.org/keywords/evolutionary-programming","display_name":"Evolutionary programming","score":0.4116572439670563},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37202852964401245},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36604297161102295},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2606305181980133}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6626836657524109},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.6304612159729004},{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.574905276298523},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5437250733375549},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5223406553268433},{"id":"https://openalex.org/C131806220","wikidata":"https://www.wikidata.org/wiki/Q852705","display_name":"Evaluation function","level":2,"score":0.5204986929893494},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5126404166221619},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5077415704727173},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4490464925765991},{"id":"https://openalex.org/C165661538","wikidata":"https://www.wikidata.org/wiki/Q7829327","display_name":"Tournament selection","level":3,"score":0.4466879963874817},{"id":"https://openalex.org/C121835503","wikidata":"https://www.wikidata.org/wiki/Q2596288","display_name":"Evolutionary programming","level":3,"score":0.4116572439670563},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37202852964401245},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36604297161102295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2606305181980133},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2011.5949706","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949706","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321694","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34"},{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"},{"id":"https://openalex.org/F4320335331","display_name":"Centro de Investigaci\u00f3n y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W51654426","https://openalex.org/W57024813","https://openalex.org/W95162590","https://openalex.org/W1970647289","https://openalex.org/W2013189618","https://openalex.org/W2022522100","https://openalex.org/W2066681609","https://openalex.org/W2108141184","https://openalex.org/W2114717907","https://openalex.org/W2139385677","https://openalex.org/W2142183404","https://openalex.org/W2149043954","https://openalex.org/W2155270867","https://openalex.org/W2157803532","https://openalex.org/W2160637580","https://openalex.org/W2163514996","https://openalex.org/W2171246116","https://openalex.org/W2202514763","https://openalex.org/W2265899062","https://openalex.org/W2970148070","https://openalex.org/W3149025087","https://openalex.org/W4249267439","https://openalex.org/W4301173492","https://openalex.org/W6602091134","https://openalex.org/W6602303246","https://openalex.org/W6603883238","https://openalex.org/W6682295492","https://openalex.org/W6767346614","https://openalex.org/W6793582828","https://openalex.org/W7043180619"],"related_works":["https://openalex.org/W2909372716","https://openalex.org/W3029891807","https://openalex.org/W1572785861","https://openalex.org/W4352981148","https://openalex.org/W1571917368","https://openalex.org/W140783093","https://openalex.org/W2136437817","https://openalex.org/W2080638133","https://openalex.org/W1799308535","https://openalex.org/W2554253816"],"abstract_inverted_index":{"This":[0,49],"paper":[1],"proposes":[2],"a":[3,14,39,64],"method":[4],"for":[5],"tuning":[6],"the":[7,10,32,35,54,59,72,88,111,118,128,135,139],"weights":[8,44],"of":[9,13,34,45,53,94,150],"evaluation":[11,47],"function":[12],"chess":[15,101,132],"program":[16],"whose":[17],"search":[18],"engine":[19],"is":[20,69,79],"based":[21],"on":[22],"evolutionary":[23,36],"programming.":[24],"In":[25],"our":[26,95,123],"proposed":[27,96],"approach,":[28],"each":[29],"individual":[30],"in":[31,58,61],"population":[33],"algorithm":[37,97],"represents":[38],"virtual":[40,67,106],"player":[41,107],"with":[42],"specific":[43],"its":[46],"function.":[48],"differs":[50],"from":[51,100,131,138],"most":[52],"previous":[55,151],"approaches":[56],"reported":[57,147],"literature,":[60],"which":[62,83,105],"normally":[63],"tournament":[65],"between":[66],"players":[68,84],"held,":[70],"and":[71],"final":[73],"result":[74],"(win,":[75],"loss":[76],"or":[77],"draw)":[78],"used":[80],"to":[81,87,103,110,127],"decide":[82,104],"will":[85,108],"pass":[86,109],"following":[89,112],"generation.":[90,113],"The":[91],"selection":[92],"mechanism":[93],"uses":[98],"games":[99],"grandmasters":[102],"Our":[114],"results":[115],"indicate":[116],"that":[117],"weight":[119],"values":[120,129],"obtained":[121],"by":[122,148],"approach":[124],"are":[125,143],"similar":[126],"known":[130],"theory.":[133],"Additionally,":[134],"standard":[136],"deviation":[137],"different":[140],"runs":[141],"performed,":[142],"lower":[144],"than":[145],"those":[146],"authors":[149],"related":[152],"approaches.":[153]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
