{"id":"https://openalex.org/W3192560760","doi":"https://doi.org/10.1145/3453141","title":"A Novel Approach to Designing Surrogate-assisted Genetic Algorithms by Combining Efficient Learning of Walsh Coefficients and Dependencies","display_name":"A Novel Approach to Designing Surrogate-assisted Genetic Algorithms by Combining Efficient Learning of Walsh Coefficients and Dependencies","publication_year":2021,"publication_date":"2021-06-30","ids":{"openalex":"https://openalex.org/W3192560760","doi":"https://doi.org/10.1145/3453141","mag":"3192560760"},"language":"en","primary_location":{"id":"doi:10.1145/3453141","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3453141","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3453141","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3453141","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006864822","display_name":"Arkadiy Dushatskiy","orcid":"https://orcid.org/0000-0003-0945-0262"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Arkadiy Dushatskiy","raw_affiliation_strings":["Centrum Wiskunde & Informatica, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centrum Wiskunde & Informatica, the Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025122230","display_name":"Tanja Alderliesten","orcid":"https://orcid.org/0000-0003-4261-7511"},"institutions":[{"id":"https://openalex.org/I2800006345","display_name":"Leiden University Medical Center","ror":"https://ror.org/05xvt9f17","country_code":"NL","type":"funder","lineage":["https://openalex.org/I2800006345"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Tanja Alderliesten","raw_affiliation_strings":["Leiden University Medical Center, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leiden University Medical Center, the Netherlands","institution_ids":["https://openalex.org/I2800006345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031539135","display_name":"Peter A. N. Bosman","orcid":"https://orcid.org/0000-0002-4186-6666"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Peter A. N. Bosman","raw_affiliation_strings":["Centrum Wiskunde & Informatica and TU Delft"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centrum Wiskunde & Informatica and TU Delft","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1699,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.82668033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994999766349792,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994999766349792,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9983999729156494,"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/walsh-function","display_name":"Walsh function","score":0.7217696309089661},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6756410598754883},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.6211336255073547},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.6041286587715149},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.596184253692627},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5346566438674927},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5253048539161682},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5033380389213562},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.49113723635673523},{"id":"https://openalex.org/keywords/fitness-approximation","display_name":"Fitness approximation","score":0.4884170889854431},{"id":"https://openalex.org/keywords/surrogate-model","display_name":"Surrogate model","score":0.4793575406074524},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4726024270057678},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.4687521457672119},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.45332804322242737},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44419509172439575},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32793641090393066}],"concepts":[{"id":"https://openalex.org/C164319782","wikidata":"https://www.wikidata.org/wiki/Q1934233","display_name":"Walsh function","level":2,"score":0.7217696309089661},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6756410598754883},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.6211336255073547},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6041286587715149},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.596184253692627},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5346566438674927},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5253048539161682},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5033380389213562},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49113723635673523},{"id":"https://openalex.org/C148392497","wikidata":"https://www.wikidata.org/wiki/Q16250539","display_name":"Fitness approximation","level":4,"score":0.4884170889854431},{"id":"https://openalex.org/C131675550","wikidata":"https://www.wikidata.org/wiki/Q7646884","display_name":"Surrogate model","level":2,"score":0.4793575406074524},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4726024270057678},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.4687521457672119},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.45332804322242737},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44419509172439575},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32793641090393066},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3453141","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3453141","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3453141","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},{"id":"pmh:oai:scholarlypublications.universiteitleiden.nl:item_4302950","is_oa":true,"landing_page_url":"https://hdl.handle.net/1887/4302950","pdf_url":null,"source":{"id":"https://openalex.org/S4306400850","display_name":"Leiden Repository (Leiden University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I121797337","host_organization_name":"Leiden University","host_organization_lineage":["https://openalex.org/I121797337"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"Article / Letter to editor"}],"best_oa_location":{"id":"doi:10.1145/3453141","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3453141","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3453141","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6216667842","display_name":"FEDMix: Fusible Evolutionary Deep Neural Network Mixture Learning from Distributed Data for Robust Medical Image Analysis","funder_award_id":"628.011.012","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3192560760.pdf","grobid_xml":"https://content.openalex.org/works/W3192560760.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1963955294","https://openalex.org/W1984649098","https://openalex.org/W2009238417","https://openalex.org/W2032602526","https://openalex.org/W2047284461","https://openalex.org/W2060515128","https://openalex.org/W2083799383","https://openalex.org/W2092076923","https://openalex.org/W2116926066","https://openalex.org/W2132823354","https://openalex.org/W2172279301","https://openalex.org/W2419109832","https://openalex.org/W2487258512","https://openalex.org/W2725770446","https://openalex.org/W2790436084","https://openalex.org/W2911457080","https://openalex.org/W2954532028","https://openalex.org/W2954705296"],"related_works":["https://openalex.org/W1622672652","https://openalex.org/W2159937791","https://openalex.org/W2017545286","https://openalex.org/W2164084664","https://openalex.org/W1995719995","https://openalex.org/W4299643771","https://openalex.org/W2951823782","https://openalex.org/W2036107212","https://openalex.org/W1483317606","https://openalex.org/W2394049789"],"abstract_inverted_index":{"Surrogate-assisted":[0],"evolutionary":[1],"algorithms":[2],"have":[3],"the":[4,21,34,62,65,74,81,87,94,99,103,110,117,125,155,164,170,189,205,221,227,238],"potential":[5],"to":[6,59,102,145,160,180],"be":[7,27,106,129,161,181],"of":[8,23,36,45,53,64,68,116,157,230,240],"high":[9],"value":[10],"for":[11,132],"real-world":[12],"optimization":[13,185],"problems":[14],"when":[15,237],"fitness":[16,55,70,95,119],"evaluations":[17,24,115,236],"are":[18,83,207,248],"expensive,":[19],"limiting":[20],"number":[22,156,239],"that":[25,124,220],"can":[26,105,128],"performed.":[28],"In":[29],"this":[30],"article,":[31],"we":[32,57],"consider":[33],"domain":[35],"pseudo-Boolean":[37,133],"functions":[38,134,203],"in":[39,204],"a":[40,47,54,69,78,182],"black-box":[41],"setting.":[42],"Moreover,":[43],"instead":[44],"using":[46,175],"surrogate":[48,111,171],"model":[49,172],"as":[50,77],"an":[51],"approximation":[52],"function,":[56,96],"propose":[58,144],"precisely":[60],"learn":[61,146],"coefficients":[63,82,127,159],"Walsh":[66,75,88,126,158,166,198],"decomposition":[67,76,89,167],"function":[71,235],"and":[72,139,195,213,245],"use":[73],"surrogate.":[79],"If":[80],"learned":[84,131],"correctly,":[85],"then":[86],"values":[90],"perfectly":[91],"match":[92],"with":[93,135,192],"and,":[97,151],"thus,":[98],"optimal":[100],"solution":[101],"problem":[104,141],"found":[107],"by":[108],"optimizing":[109],"without":[112],"any":[113],"additional":[114],"original":[118],"function.":[120],"It":[121],"is":[122,168,173,178,224,242],"known":[123,140],"efficiently":[130],"k":[136,249],"-bounded":[137],"epistasis":[138],"structure.":[142],"We":[143,187],"dependencies":[147],"between":[148],"variables":[149],"first":[150],"therefore,":[152],"substantially":[153],"reduce":[154],"calculated.":[162],"After":[163],"accurate":[165],"obtained,":[169],"optimized":[174],"GOMEA,":[176],"which":[177],"considered":[179,253],"state-of-the-art":[183],"binary":[184],"algorithm.":[186],"compare":[188],"proposed":[190,222],"approach":[191,223],"standard":[193],"GOMEA":[194],"two":[196],"other":[197],"decomposition-based":[199],"algorithms.":[200,254],"The":[201,216],"benchmark":[202],"experiments":[206],"well-known":[208],"trap":[209],"functions,":[210],"NK-landscapes,":[211],"MaxCut,":[212],"MAX3SAT":[214],"problems.":[215],"experimental":[217],"results":[218],"demonstrate":[219],"scalable":[225],"at":[226],"supposed":[228],"complexity":[229],"O":[231,243],"(\u2113":[232],"log":[233],"\u2113)":[234],"subfunctions":[241,247],"(\u2113)":[244],"all":[246,252],"-bounded,":[250],"outperforming":[251]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}