{"id":"https://openalex.org/W4413209534","doi":"https://doi.org/10.1145/3712255.3734279","title":"Towards Benchmarking Multi-Objective Optimization Algorithms Based on the Basin Connectivity","display_name":"Towards Benchmarking Multi-Objective Optimization Algorithms Based on the Basin Connectivity","publication_year":2025,"publication_date":"2025-07-14","ids":{"openalex":"https://openalex.org/W4413209534","doi":"https://doi.org/10.1145/3712255.3734279"},"language":"en","primary_location":{"id":"doi:10.1145/3712255.3734279","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712255.3734279","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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 Companion","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/A5036035005","display_name":"Ryosuke Ota","orcid":"https://orcid.org/0009-0008-1652-7428"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ryosuke Ota","raw_affiliation_strings":["Kyushu University, Fukuoka, Japan"],"affiliations":[{"raw_affiliation_string":"Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089324178","display_name":"Likun Liu","orcid":"https://orcid.org/0000-0002-4364-9147"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Likun Liu","raw_affiliation_strings":["Kyushu University, Fukuoka, Japan"],"affiliations":[{"raw_affiliation_string":"Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033595790","display_name":"Naoki Hamada","orcid":"https://orcid.org/0000-0002-3630-5987"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Naoki Hamada","raw_affiliation_strings":["KLab Inc., Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"KLab Inc., Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104618268","display_name":"Takahiro Yamamoto","orcid":"https://orcid.org/0009-0005-4250-0913"},"institutions":[{"id":"https://openalex.org/I161107111","display_name":"Tokyo Gakugei University","ror":"https://ror.org/00khh5r84","country_code":"JP","type":"education","lineage":["https://openalex.org/I161107111"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takahiro Yamamoto","raw_affiliation_strings":["Tokyo Gakugei University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Tokyo Gakugei University, Tokyo, Japan","institution_ids":["https://openalex.org/I161107111"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060070530","display_name":"Shoichiro Tanaka","orcid":"https://orcid.org/0009-0002-9230-445X"},"institutions":[{"id":"https://openalex.org/I3130243125","display_name":"University of Fukuchiyama","ror":"https://ror.org/04w7k2121","country_code":"JP","type":"education","lineage":["https://openalex.org/I3130243125"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shoichiro Tanaka","raw_affiliation_strings":["The Univerisity of Fukuchiyama, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"The Univerisity of Fukuchiyama, Kyoto, Japan","institution_ids":["https://openalex.org/I3130243125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083859043","display_name":"Daisuke Sakurai","orcid":"https://orcid.org/0000-0002-0464-8619"},"institutions":[{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Daisuke Sakurai","raw_affiliation_strings":["Fujitsu Limited, Fukuoka, Japan"],"affiliations":[{"raw_affiliation_string":"Fujitsu Limited, Fukuoka, Japan","institution_ids":["https://openalex.org/I2252096349"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5036035005"],"corresponding_institution_ids":["https://openalex.org/I135598925"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30314961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2294","last_page":"2300"},"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.9995999932289124,"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.9995999932289124,"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/T11801","display_name":"Reservoir Engineering and Simulation Methods","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10969","display_name":"Water resources management and optimization","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.8067009449005127},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6749892830848694},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.4416850209236145},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43859004974365234},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2628316879272461},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12404844164848328},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.06513136625289917}],"concepts":[{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.8067009449005127},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6749892830848694},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.4416850209236145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43859004974365234},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2628316879272461},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12404844164848328},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.06513136625289917},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3712255.3734279","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712255.3734279","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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 Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1501056095","https://openalex.org/W2095314857","https://openalex.org/W2118693290","https://openalex.org/W2125899728","https://openalex.org/W2143185749","https://openalex.org/W2152551290","https://openalex.org/W2161032864","https://openalex.org/W2169934304","https://openalex.org/W2291356055","https://openalex.org/W2314046539","https://openalex.org/W2343498104","https://openalex.org/W2466060750","https://openalex.org/W2513211214","https://openalex.org/W2899519149","https://openalex.org/W2933307200","https://openalex.org/W2945960009","https://openalex.org/W2998757713","https://openalex.org/W3111679633","https://openalex.org/W4401215874"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4366549320","https://openalex.org/W4287863136","https://openalex.org/W3006015132","https://openalex.org/W2965078190","https://openalex.org/W4408464351","https://openalex.org/W2140656843","https://openalex.org/W3040644038","https://openalex.org/W3203633096"],"abstract_inverted_index":{"When":[0,37],"applying":[1],"evolutionary":[2],"computation":[3],"for":[4,42],"multimodal":[5],"multiobjective":[6],"optimization,":[7,44],"it":[8,38,46,67],"is":[9,74,108],"crucial":[10],"to":[11,20,31,40,50,61],"balance":[12],"exploration":[13],"and":[14,27,65,83,101],"exploitation:":[15],"exploring":[16],"the":[17,34,63,76],"design":[18],"space":[19],"identify":[21],"regions":[22,30],"that":[23],"contain":[24],"Pareto":[25,35],"optima":[26],"exploiting":[28],"these":[29],"converge":[32],"towards":[33],"optima.":[36],"comes":[39],"benchmarking":[41],"multi-objective":[43],"however,":[45],"has":[47],"been":[48],"difficult":[49],"ensure":[51],"such":[52],"a":[53,69,98],"landscape":[54,64],"with":[55,93],"desired":[56],"properties.":[57],"We":[58],"thus":[59],"propose":[60],"pre-determine":[62],"implement":[66],"as":[68],"benchmark":[70],"problem.":[71],"This":[72],"framework":[73],"named":[75],"Benchmarking":[77],"Based":[78],"on":[79],"Basin":[80],"Connectivity":[81],"(3BC)":[82],"targets":[84],"continuous":[85],"optimization.":[86],"The":[87],"3BC":[88],"suite":[89],"includes":[90],"an":[91],"instance":[92,103],"recursively":[94],"nested":[95],"basins,":[96],"forming":[97],"funnel":[99],"structure,":[100],"another":[102],"without":[104],"nesting.":[105],"Our":[106],"implementation":[107],"publicly":[109],"available":[110],"at":[111],"https://github.com/dsakurai/benchmark-visualizer.":[112]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
