{"id":"https://openalex.org/W2954705296","doi":"https://doi.org/10.1145/3321707.3321800","title":"Walsh functions as surrogate model for pseudo-boolean optimization problems","display_name":"Walsh functions as surrogate model for pseudo-boolean optimization problems","publication_year":2019,"publication_date":"2019-07-03","ids":{"openalex":"https://openalex.org/W2954705296","doi":"https://doi.org/10.1145/3321707.3321800","mag":"2954705296"},"language":"en","primary_location":{"id":"doi:10.1145/3321707.3321800","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321707.3321800","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-02190141","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067724804","display_name":"Florian Lepr\u00eatre","orcid":null},"institutions":[{"id":"https://openalex.org/I2802487185","display_name":"Universit\u00e9 du littoral c\u00f4te d'opale","ror":"https://ror.org/02gdcg342","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802487185"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Florian Lepr\u00eatre","raw_affiliation_strings":["Univ. Littoral C\u00f4te d'Opale, LISIC, Calais, France"],"affiliations":[{"raw_affiliation_string":"Univ. Littoral C\u00f4te d'Opale, LISIC, Calais, France","institution_ids":["https://openalex.org/I2802487185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078220546","display_name":"Seb\u00e1stien V\u00e9rel","orcid":"https://orcid.org/0000-0003-1661-4093"},"institutions":[{"id":"https://openalex.org/I2802487185","display_name":"Universit\u00e9 du littoral c\u00f4te d'opale","ror":"https://ror.org/02gdcg342","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802487185"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"S\u00e9bastien Verel","raw_affiliation_strings":["Univ. Littoral C\u00f4te d'Opale, LISIC, Calais, France"],"affiliations":[{"raw_affiliation_string":"Univ. Littoral C\u00f4te d'Opale, LISIC, Calais, France","institution_ids":["https://openalex.org/I2802487185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003818390","display_name":"Cyril Fonlupt","orcid":"https://orcid.org/0000-0003-4729-4715"},"institutions":[{"id":"https://openalex.org/I2802487185","display_name":"Universit\u00e9 du littoral c\u00f4te d'opale","ror":"https://ror.org/02gdcg342","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802487185"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cyril Fonlupt","raw_affiliation_strings":["Univ. Littoral C\u00f4te d'Opale, LISIC, Calais, France"],"affiliations":[{"raw_affiliation_string":"Univ. Littoral C\u00f4te d'Opale, LISIC, Calais, France","institution_ids":["https://openalex.org/I2802487185"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062275926","display_name":"Virginie Marion","orcid":null},"institutions":[{"id":"https://openalex.org/I2802487185","display_name":"Universit\u00e9 du littoral c\u00f4te d'opale","ror":"https://ror.org/02gdcg342","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802487185"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Virginie Marion","raw_affiliation_strings":["Univ. Littoral C\u00f4te d'Opale, LISIC, Calais, France"],"affiliations":[{"raw_affiliation_string":"Univ. Littoral C\u00f4te d'Opale, LISIC, Calais, France","institution_ids":["https://openalex.org/I2802487185"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5067724804"],"corresponding_institution_ids":["https://openalex.org/I2802487185"],"apc_list":null,"apc_paid":null,"fwci":3.137,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.9228243,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"303","last_page":"311"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9948999881744385,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9797999858856201,"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/benchmark","display_name":"Benchmark (surveying)","score":0.7429790496826172},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6171469688415527},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.6032539010047913},{"id":"https://openalex.org/keywords/surrogate-model","display_name":"Surrogate model","score":0.5986412763595581},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5801539421081543},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5659266710281372},{"id":"https://openalex.org/keywords/walsh-function","display_name":"Walsh function","score":0.5400439500808716},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"Discrete optimization","score":0.5217998027801514},{"id":"https://openalex.org/keywords/continuous-optimization","display_name":"Continuous optimization","score":0.5003249645233154},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4904157817363739},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.46267765760421753},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4589444696903229},{"id":"https://openalex.org/keywords/test-functions-for-optimization","display_name":"Test functions for optimization","score":0.4223257005214691},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.41896528005599976},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4104442596435547},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3619321286678314},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2681587338447571},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21441659331321716},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.10854676365852356}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7429790496826172},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6171469688415527},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6032539010047913},{"id":"https://openalex.org/C131675550","wikidata":"https://www.wikidata.org/wiki/Q7646884","display_name":"Surrogate model","level":2,"score":0.5986412763595581},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5801539421081543},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5659266710281372},{"id":"https://openalex.org/C164319782","wikidata":"https://www.wikidata.org/wiki/Q1934233","display_name":"Walsh function","level":2,"score":0.5400439500808716},{"id":"https://openalex.org/C145671259","wikidata":"https://www.wikidata.org/wiki/Q1493786","display_name":"Discrete optimization","level":3,"score":0.5217998027801514},{"id":"https://openalex.org/C92995354","wikidata":"https://www.wikidata.org/wiki/Q5165499","display_name":"Continuous optimization","level":4,"score":0.5003249645233154},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4904157817363739},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.46267765760421753},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4589444696903229},{"id":"https://openalex.org/C150185637","wikidata":"https://www.wikidata.org/wiki/Q7705773","display_name":"Test functions for optimization","level":4,"score":0.4223257005214691},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.41896528005599976},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4104442596435547},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3619321286678314},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2681587338447571},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21441659331321716},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.10854676365852356},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3321707.3321800","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321707.3321800","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02190141v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02190141","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://gecco-2019.sigevo.org/index.html/HomePage","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02190141v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02190141","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://gecco-2019.sigevo.org/index.html/HomePage","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320316705","display_name":"Universit\u00e9 du Littoral C\u00f4te d'Opale","ror":"https://ror.org/02gdcg342"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W60686164","https://openalex.org/W64260873","https://openalex.org/W135055223","https://openalex.org/W334309482","https://openalex.org/W1510052597","https://openalex.org/W1566613813","https://openalex.org/W1992223677","https://openalex.org/W2011174137","https://openalex.org/W2021873163","https://openalex.org/W2032602526","https://openalex.org/W2067612530","https://openalex.org/W2073347800","https://openalex.org/W2112327267","https://openalex.org/W2151604161","https://openalex.org/W2201840673","https://openalex.org/W2333786694","https://openalex.org/W2432586257","https://openalex.org/W2564702731","https://openalex.org/W2586846315","https://openalex.org/W2725770446","https://openalex.org/W2726121458","https://openalex.org/W2801940479","https://openalex.org/W2803103814","https://openalex.org/W2809851934","https://openalex.org/W2888618521","https://openalex.org/W2911457080","https://openalex.org/W3103105684","https://openalex.org/W4245730758","https://openalex.org/W4388252848"],"related_works":["https://openalex.org/W2353523849","https://openalex.org/W2366218906","https://openalex.org/W4375949242","https://openalex.org/W4309490307","https://openalex.org/W2356516493","https://openalex.org/W2369818567","https://openalex.org/W1575223513","https://openalex.org/W2389745779","https://openalex.org/W2069300301","https://openalex.org/W4285005576"],"abstract_inverted_index":{"Surrogate-modeling":[0],"is":[1,62],"about":[2],"formulating":[3],"quick-to-evaluate":[4],"mathematical":[5,93],"models,":[6],"to":[7,21,52,69,108],"approximate":[8],"black-box":[9],"and":[10,123,127],"time-consuming":[11],"computations":[12],"or":[13,55],"simulation":[14],"tasks.":[15],"Although":[16],"such":[17],"models":[18,146],"are":[19],"well-established":[20],"solve":[22,109],"continuous":[23],"optimization":[24,31,87,104,111,129],"problems,":[25],"very":[26],"few":[27],"investigations":[28],"regard":[29],"the":[30,47,70,84,92,101,125,128,132,143],"of":[32,49,60,95,120,131],"combinatorial":[33,121],"structures.":[34],"These":[35],"structures":[36,122],"deal":[37],"for":[38,75,147],"instance":[39],"with":[40,100],"binary":[41],"variables,":[42],"allowing":[43],"each":[44],"compound":[45],"in":[46,106],"representation":[48],"a":[50,64,118],"solution":[51],"be":[53],"activated":[54],"not.":[56],"Still,":[57],"this":[58],"field":[59],"research":[61],"experiencing":[63],"sudden":[65],"renewed":[66],"interest,":[67],"bringing":[68],"community":[71],"fresh":[72],"algorithmic":[73],"ideas":[74],"growing":[76],"these":[77],"particular":[78],"surrogate":[79,145],"models.":[80],"This":[81],"article":[82],"proposes":[83],"first":[85],"surrogate-assisted":[86],"algorithm":[88],"(WSaO)":[89],"based":[90],"on":[91,117],"foundations":[94],"discrete":[96],"Walsh":[97,139],"functions,":[98],"combined":[99],"powerful":[102],"grey-box":[103],"techniques":[105],"order":[107],"pseudo-boolean":[110,148],"problems.":[112],"We":[113,135],"conduct":[114],"our":[115],"experiments":[116],"benchmark":[119],"demonstrate":[124],"accuracy,":[126],"efficiency":[130],"proposed":[133],"model.":[134],"finally":[136],"highlight":[137],"how":[138],"surrogates":[140],"may":[141],"outperform":[142],"state-of-the-art":[144],"functions.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}