{"id":"https://openalex.org/W3177200381","doi":"https://doi.org/10.1145/3449639.3459291","title":"Adaptive scenario subset selection for min-max black-box continuous optimization","display_name":"Adaptive scenario subset selection for min-max black-box continuous optimization","publication_year":2021,"publication_date":"2021-06-21","ids":{"openalex":"https://openalex.org/W3177200381","doi":"https://doi.org/10.1145/3449639.3459291","mag":"3177200381"},"language":"en","primary_location":{"id":"doi:10.1145/3449639.3459291","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3449639.3459291","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":"conference-paper","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/A5023697905","display_name":"Atsuhiro Miyagi","orcid":"https://orcid.org/0000-0002-7729-8496"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsuhiro Miyagi","raw_affiliation_strings":["University of Tsukuba"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008914720","display_name":"Kazuto Fukuchi","orcid":"https://orcid.org/0000-0003-3895-219X"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuto Fukuchi","raw_affiliation_strings":["University of Tsukuba"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022139141","display_name":"Jun Sakuma","orcid":"https://orcid.org/0000-0001-5015-3812"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jun Sakuma","raw_affiliation_strings":["University of Tsukuba"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038757231","display_name":"Youhei Akimoto","orcid":"https://orcid.org/0000-0003-2760-8123"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Youhei Akimoto","raw_affiliation_strings":["University of Tsukuba"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":null,"apc_paid":null,"fwci":2.4289,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.89243664,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"697","last_page":"705"},"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.9998000264167786,"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.9998000264167786,"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.9990000128746033,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/cma-es","display_name":"CMA-ES","score":0.7215763330459595},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.7035852670669556},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6629055738449097},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6520501375198364},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5434016585350037},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.53122478723526},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4957364499568939},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.4901798367500305},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47826087474823},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.46845412254333496},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.4325754940509796},{"id":"https://openalex.org/keywords/adaptive-sampling","display_name":"Adaptive sampling","score":0.41461366415023804},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.411365807056427},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4112755060195923},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31219348311424255},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.240756094455719},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.19745850563049316},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19172519445419312},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14897096157073975},{"id":"https://openalex.org/keywords/covariance-function","display_name":"Covariance function","score":0.1346765160560608},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.11963018774986267},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1014074981212616}],"concepts":[{"id":"https://openalex.org/C205555498","wikidata":"https://www.wikidata.org/wiki/Q505588","display_name":"CMA-ES","level":4,"score":0.7215763330459595},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.7035852670669556},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6629055738449097},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6520501375198364},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5434016585350037},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.53122478723526},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4957364499568939},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.4901798367500305},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47826087474823},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.46845412254333496},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.4325754940509796},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.41461366415023804},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.411365807056427},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4112755060195923},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31219348311424255},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.240756094455719},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.19745850563049316},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19172519445419312},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14897096157073975},{"id":"https://openalex.org/C137250428","wikidata":"https://www.wikidata.org/wiki/Q5178897","display_name":"Covariance function","level":3,"score":0.1346765160560608},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.11963018774986267},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1014074981212616},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3449639.3459291","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3449639.3459291","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3523681638","display_name":"Development of evolutionary computation techniques to realize human-out-of-the-loop","funder_award_id":"19H04179","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W7934506","https://openalex.org/W1409972219","https://openalex.org/W1546149211","https://openalex.org/W1599092080","https://openalex.org/W1897475699","https://openalex.org/W1972259845","https://openalex.org/W1977419424","https://openalex.org/W2008933362","https://openalex.org/W2027778813","https://openalex.org/W2029135989","https://openalex.org/W2033887351","https://openalex.org/W2038648432","https://openalex.org/W2040409550","https://openalex.org/W2056270382","https://openalex.org/W2058447139","https://openalex.org/W2070914376","https://openalex.org/W2077908289","https://openalex.org/W2111268478","https://openalex.org/W2112036188","https://openalex.org/W2148298821","https://openalex.org/W2336467679","https://openalex.org/W2586846315","https://openalex.org/W2609367643","https://openalex.org/W2616627863","https://openalex.org/W2946586661","https://openalex.org/W2956037582","https://openalex.org/W3021653611","https://openalex.org/W3119480732","https://openalex.org/W4230684782"],"related_works":["https://openalex.org/W2926551842","https://openalex.org/W3119219900","https://openalex.org/W2022594112","https://openalex.org/W4225799919","https://openalex.org/W2843020461","https://openalex.org/W2572601863","https://openalex.org/W3112846993","https://openalex.org/W2702998800","https://openalex.org/W4211082860","https://openalex.org/W2411382095"],"abstract_inverted_index":{"We":[0],"handle":[1],"min-max":[2,99],"black-box":[3],"optimization":[4,100],"problems":[5,101,109],"in":[6],"which":[7,35],"the":[8,17,29,57,63,70,83,92,120,126,137,141,145],"scenario":[9,104],"variable":[10,19],"to":[11,20,38,55,69,97,124],"be":[12,21,39],"maximized":[13],"is":[14,23],"discrete":[15,103],"and":[16,61,106],"design":[18,107],"minimized":[22],"a":[24,48],"continuous":[25],"vector.":[26],"To":[27],"reduce":[28],"number":[30],"of":[31,50,85,94,113,128],"objective":[32,59,73],"function":[33,60],"calls,":[34],"are":[36],"assumed":[37],"computationally":[40],"expensive,":[41],"we":[42,77,90],"propose":[43],"an":[44,79],"approach":[45,122],"that":[46,119],"samples":[47],"subset":[49],"scenarios":[51,96,143],"at":[52],"each":[53,87],"iteration":[54],"approximate":[56],"worst-case":[58,72],"apply":[62],"covariance":[64],"matrix":[65],"adaptation":[66,80],"evolution":[67],"strategy":[68],"approximated":[71],"function.":[74],"In":[75],"addition,":[76],"develop":[78],"mechanism":[81],"for":[82],"probability":[84],"sampling":[86,135],"scenario.":[88],"Moreover,":[89],"introduce":[91],"notion":[93],"support":[95,114,129,146],"characterize":[98],"with":[102,110],"variables":[105],"test":[108],"various":[111],"characteristics":[112],"scenarios.":[115,147],"Empirical":[116],"evaluations":[117],"reveal":[118],"proposed":[121],"learns":[123],"sample":[125],"set":[127],"scenarios,":[130,138],"being":[131],"more":[132],"efficient":[133],"than":[134],"all":[136],"especially":[139],"when":[140],"available":[142],"outnumber":[144]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
