{"id":"https://openalex.org/W4385188581","doi":"https://doi.org/10.1145/3583133.3590649","title":"On the Global Structure of PUBOi Fitness Landscapes","display_name":"On the Global Structure of PUBOi Fitness Landscapes","publication_year":2023,"publication_date":"2023-07-15","ids":{"openalex":"https://openalex.org/W4385188581","doi":"https://doi.org/10.1145/3583133.3590649"},"language":"en","primary_location":{"id":"doi:10.1145/3583133.3590649","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3590649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04075074v1/file/gecco2023_poster_hal.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016073397","display_name":"Sara Tari","orcid":"https://orcid.org/0000-0002-1884-3044"},"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":"Sara Tari","raw_affiliation_strings":["Universit\u00e9 du Littoral C\u00f4te d'Opale, Calais, France"],"raw_orcid":"https://orcid.org/0000-0002-1884-3044","affiliations":[{"raw_affiliation_string":"Universit\u00e9 du Littoral C\u00f4te d'Opale, Calais, France","institution_ids":["https://openalex.org/I2802487185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090624529","display_name":"Gabriela Ochoa","orcid":"https://orcid.org/0000-0001-7649-5669"},"institutions":[{"id":"https://openalex.org/I12093191","display_name":"University of Stirling","ror":"https://ror.org/045wgfr59","country_code":"GB","type":"education","lineage":["https://openalex.org/I12093191"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gabriela Ochoa","raw_affiliation_strings":["University of Stirling, Stirling, United Kingdom","University of Stirling (Stirling FK9 4LA - United Kingdom)"],"raw_orcid":"https://orcid.org/0000-0001-7649-5669","affiliations":[{"raw_affiliation_string":"University of Stirling, Stirling, United Kingdom","institution_ids":["https://openalex.org/I12093191"]},{"raw_affiliation_string":"University of Stirling (Stirling FK9 4LA - United Kingdom)","institution_ids":["https://openalex.org/I12093191"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029072668","display_name":"Matthieu Basseur","orcid":"https://orcid.org/0000-0002-8285-5621"},"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":"Matthieu Basseur","raw_affiliation_strings":["Universit\u00e9 du Littoral C\u00f4te d'Opale, Calais, France"],"raw_orcid":"https://orcid.org/0000-0002-8285-5621","affiliations":[{"raw_affiliation_string":"Universit\u00e9 du Littoral C\u00f4te d'Opale, Calais, France","institution_ids":["https://openalex.org/I2802487185"]}]},{"author_position":"last","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":["Universit\u00e9 du Littoral C\u00f4te d'Opale, Calais, France"],"raw_orcid":"https://orcid.org/0000-0003-1661-4093","affiliations":[{"raw_affiliation_string":"Universit\u00e9 du Littoral C\u00f4te d'Opale, Calais, France","institution_ids":["https://openalex.org/I2802487185"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07519207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"247","last_page":"250"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9970999956130981,"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.9970999956130981,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.977400004863739,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9354000091552734,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.7668116092681885},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.7489538192749023},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7015974521636963},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.6294543743133545},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6219536066055298},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5436588525772095},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.535769522190094},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.48763981461524963},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.4674200713634491},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4258701205253601},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36397403478622437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25104382634162903},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23783859610557556}],"concepts":[{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.7668116092681885},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.7489538192749023},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7015974521636963},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.6294543743133545},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6219536066055298},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5436588525772095},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.535769522190094},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.48763981461524963},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4674200713634491},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4258701205253601},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36397403478622437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25104382634162903},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23783859610557556},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3583133.3590649","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3590649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04075074v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04075074","pdf_url":"https://hal.science/hal-04075074v1/file/gecco2023_poster_hal.pdf","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":"The Genetic and Evolutionary Computation Conference (GECCO), Jul 2023, Lisbonne, Portugal. pp.247-250, ⟨10.1145/3583133.3590649⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04075074v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04075074","pdf_url":"https://hal.science/hal-04075074v1/file/gecco2023_poster_hal.pdf","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":"The Genetic and Evolutionary Computation Conference (GECCO), Jul 2023, Lisbonne, Portugal. pp.247-250, ⟨10.1145/3583133.3590649⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385188581.pdf","grobid_xml":"https://content.openalex.org/works/W4385188581.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W2044400415","https://openalex.org/W2099120658","https://openalex.org/W2161032864","https://openalex.org/W2219036994","https://openalex.org/W2333786694","https://openalex.org/W2592397440","https://openalex.org/W2725770446","https://openalex.org/W2770478968","https://openalex.org/W2888161290","https://openalex.org/W2919844071","https://openalex.org/W3031383054","https://openalex.org/W3123511746","https://openalex.org/W4226242749","https://openalex.org/W4230537234","https://openalex.org/W4254807577","https://openalex.org/W4285734633"],"related_works":["https://openalex.org/W2142398281","https://openalex.org/W2209700215","https://openalex.org/W2474645015","https://openalex.org/W2992881961","https://openalex.org/W2257684267","https://openalex.org/W2146810516","https://openalex.org/W2140292604","https://openalex.org/W2610688884","https://openalex.org/W2809695261","https://openalex.org/W2093083775"],"abstract_inverted_index":{"In":[0,99],"most":[1],"of":[2,18,29,39,67,73,137],"the":[3,16,27,71,89,109,112,121,124,128,133],"existing":[4],"benchmark":[5],"generators":[6],"for":[7],"combinatorial":[8],"optimization,":[9],"one":[10],"cannot":[11],"tune":[12],"variable":[13,63,118,134,143,173],"importance,":[14],"making":[15],"generation":[17,72],"real-like":[19,40,45,146],"instances":[20,170],"challenging.":[21],"However,":[22],"when":[23],"it":[24],"comes":[25],"to":[26,96,107,117,172],"study":[28],"optimization":[30,92],"algorithms":[31,162],"or":[32],"new":[33],"problems":[34],"there":[35],"is":[36],"a":[37,47,153],"lack":[38],"instances.":[41],"To":[42],"achieve":[43],"more":[44],"instances,":[46],"recently":[48],"proposed":[49],"generator,":[50],"PUBOi":[51,169],"(Polynomial":[52],"Unconstrained":[53],"Binary":[54],"Optimization":[55],"with":[56,75,142],"importance),":[57],"includes":[58],"parameters":[59,66,136],"that":[60,140],"directly":[61],"influence":[62],"weights.":[64],"The":[65],"this":[68,100],"generator":[69],"enable":[70],"landscapes":[74,129,141],"varying":[76],"properties,":[77],"such":[78],"as":[79],"ruggedness":[80],"and":[81,88,123,139,163],"neutrality":[82],"levels,":[83],"yet":[84],"their":[85],"global":[86,114],"structure":[87,115],"impact":[90],"on":[91,167],"algorithm":[93],"behavior":[94],"remain":[95],"be":[97],"studied.":[98],"work,":[101],"we":[102],"use":[103],"local":[104,160],"optima":[105],"networks":[106],"observe":[108,164],"differences":[110],"in":[111],"landscape's":[113],"according":[116,171],"importance.":[119],"Both":[120],"visualization":[122],"metrics":[125],"highlight":[126],"how":[127],"are":[130],"affected":[131],"by":[132],"importance":[135,144],"PUBOi,":[138],"resemble":[145],"ones":[147],"previously":[148],"observed.":[149],"We":[150],"also":[151],"conduct":[152],"first":[154],"performance":[155],"analysis":[156],"using":[157],"two":[158],"iterated":[159],"search":[161],"different":[165,168],"behaviors":[166],"weights":[174],"distribution.":[175]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}