{"id":"https://openalex.org/W4384007858","doi":"https://doi.org/10.1145/3583131.3590516","title":"(1+1)-CMA-ES with Margin for Discrete and Mixed-Integer Problems","display_name":"(1+1)-CMA-ES with Margin for Discrete and Mixed-Integer Problems","publication_year":2023,"publication_date":"2023-07-12","ids":{"openalex":"https://openalex.org/W4384007858","doi":"https://doi.org/10.1145/3583131.3590516"},"language":"en","primary_location":{"id":"doi:10.1145/3583131.3590516","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583131.3590516","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102008651","display_name":"Yohei Watanabe","orcid":"https://orcid.org/0000-0002-9258-5258"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yohei Watanabe","raw_affiliation_strings":["Yokohama National University, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0000-0002-9258-5258","affiliations":[{"raw_affiliation_string":"Yokohama National University, Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048507108","display_name":"Kento Uchida","orcid":"https://orcid.org/0000-0002-4179-6020"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kento Uchida","raw_affiliation_strings":["Yokohama National University, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4179-6020","affiliations":[{"raw_affiliation_string":"Yokohama National University, Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055965903","display_name":"Ryoki Hamano","orcid":"https://orcid.org/0000-0002-4425-1683"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryoki Hamano","raw_affiliation_strings":["Yokohama National University, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4425-1683","affiliations":[{"raw_affiliation_string":"Yokohama National University, Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078648227","display_name":"Shota Saito","orcid":"https://orcid.org/0000-0002-9863-6765"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shota Saito","raw_affiliation_strings":["SkillUp AI Co., Ltd., Yokohama, Japan","Yokohama National University, Yokohama, Japan","Yokohama National University, Yokohama, Japan SkillUp AI Co., Ltd., Yokohama, Japan"],"raw_orcid":"https://orcid.org/0000-0002-9863-6765","affiliations":[{"raw_affiliation_string":"SkillUp AI Co., Ltd., Yokohama, Japan","institution_ids":[]},{"raw_affiliation_string":"Yokohama National University, Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]},{"raw_affiliation_string":"Yokohama National University, Yokohama, Japan SkillUp AI Co., Ltd., Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101431510","display_name":"Masahiro Nomura","orcid":"https://orcid.org/0000-0002-4945-5984"},"institutions":[{"id":"https://openalex.org/I4210089607","display_name":"CyberAgent (Japan)","ror":"https://ror.org/0060jg679","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210089607"]},{"id":"https://openalex.org/I4210136457","display_name":"Shibuya (Japan)","ror":"https://ror.org/03t1ztz45","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210136457"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahiro Nomura","raw_affiliation_strings":["CyberAgent, Inc., Shibuya, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4945-5984","affiliations":[{"raw_affiliation_string":"CyberAgent, Inc., Shibuya, Japan","institution_ids":["https://openalex.org/I4210089607","https://openalex.org/I4210136457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005268349","display_name":"Shinichi Shirakawa","orcid":"https://orcid.org/0000-0002-4659-6108"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinichi Shirakawa","raw_affiliation_strings":["Yokohama National University, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4659-6108","affiliations":[{"raw_affiliation_string":"Yokohama National University, Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102008651"],"corresponding_institution_ids":["https://openalex.org/I180203408"],"apc_list":null,"apc_paid":null,"fwci":0.8615,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.72113402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"882","last_page":"890"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/margin","display_name":"Margin (machine learning)","score":0.7428152561187744},{"id":"https://openalex.org/keywords/cma-es","display_name":"CMA-ES","score":0.7197908163070679},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6144274473190308},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5674467086791992},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.49892115592956543},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4640246033668518},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4607694149017334},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.42917001247406006},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40868693590164185},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3993602395057678},{"id":"https://openalex.org/keywords/evolution-strategy","display_name":"Evolution strategy","score":0.32547783851623535},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.3016126751899719},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10305199027061462}],"concepts":[{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.7428152561187744},{"id":"https://openalex.org/C205555498","wikidata":"https://www.wikidata.org/wiki/Q505588","display_name":"CMA-ES","level":4,"score":0.7197908163070679},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6144274473190308},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5674467086791992},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.49892115592956543},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4640246033668518},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4607694149017334},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.42917001247406006},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40868693590164185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3993602395057678},{"id":"https://openalex.org/C207002847","wikidata":"https://www.wikidata.org/wiki/Q2912857","display_name":"Evolution strategy","level":3,"score":0.32547783851623535},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.3016126751899719},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10305199027061462},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583131.3590516","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583131.3590516","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/G1408728123","display_name":null,"funder_award_id":"JPMJPR2133","funder_id":"https://openalex.org/F4320338111","funder_display_name":"Precursory Research for Embryonic Science and Technology"},{"id":"https://openalex.org/G3818729332","display_name":null,"funder_award_id":"JPNP20006","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4296130741","display_name":null,"funder_award_id":"JP20H04240","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"},{"id":"https://openalex.org/F4320338111","display_name":"Precursory Research for Embryonic Science and Technology","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W569478347","https://openalex.org/W2050079439","https://openalex.org/W2057819258","https://openalex.org/W2101677491","https://openalex.org/W2104578628","https://openalex.org/W2117538273","https://openalex.org/W2138537392","https://openalex.org/W2140671219","https://openalex.org/W2148379945","https://openalex.org/W2160088187","https://openalex.org/W2160960847","https://openalex.org/W2783325233","https://openalex.org/W2804912073","https://openalex.org/W2941034199","https://openalex.org/W2951760460","https://openalex.org/W3011445295","https://openalex.org/W3102143361","https://openalex.org/W3189214156","https://openalex.org/W4281986793"],"related_works":["https://openalex.org/W1579744901","https://openalex.org/W1492325323","https://openalex.org/W2510724351","https://openalex.org/W3087341323","https://openalex.org/W2465356436","https://openalex.org/W2552260697","https://openalex.org/W2078076985","https://openalex.org/W2592891920","https://openalex.org/W2102869784","https://openalex.org/W2116954712"],"abstract_inverted_index":{"The":[0,14,61,93,115,161],"covariance":[1],"matrix":[2],"adaptation":[3],"evolution":[4],"strategy":[5],"(CMA-ES)":[6],"is":[7,117,184],"an":[8,110],"efficient":[9],"continuous":[10],"black-box":[11],"optimization":[12,52],"method.":[13],"CMA-ES":[15,35,55,62,180],"possesses":[16],"many":[17],"attractive":[18],"features,":[19],"including":[20],"invariance":[21],"properties":[22],"and":[23,43,123,150,170,183],"a":[24,194],"well-tuned":[25],"default":[26],"hyperparameter":[27],"setting.":[28],"Moreover,":[29],"several":[30,190],"components":[31],"to":[32,83,99,156,193],"specialize":[33],"the":[34,54,66,73,78,85,90,105,131,139,144,147,152,158,179],"have":[36],"been":[37,59,97],"proposed,":[38],"such":[39],"as":[40,143],"noise":[41],"handling":[42],"constraint":[44],"handling.":[45],"To":[46,129],"utilize":[47],"these":[48],"advantages":[49],"in":[50,76],"mixed-integer":[51,135],"problems,":[53],"with":[56,63,176,181,189],"margin":[57,64,74,94,106,153,177,182],"has":[58,96],"proposed.":[60],"prevents":[65],"premature":[67],"convergence":[68],"of":[69,113,146],"discrete":[70,91],"variables":[71],"by":[72],"correction,":[75],"which":[77],"distribution":[79,149],"parameters":[80],"are":[81],"modified":[82],"leave":[84],"generation":[86],"probability":[87],"for":[88,120],"changing":[89],"variable.":[92],"correction":[95,107,154],"applied":[98],"(\u03bc/\u03bcw,\u039b)-CMA-ES,":[100],"while":[101],"this":[102],"paper":[103],"introduces":[104],"into":[108],"(1+1)-CMA-ES,":[109],"elitist":[111,141,159],"version":[112],"CMA-ES.":[114],"(1+1)-CMA-ES":[116,175],"often":[118],"advantageous":[119],"unimodal":[121],"functions":[122,166],"can":[124],"be":[125],"computationally":[126],"less":[127],"expensive.":[128],"tackle":[130],"performance":[132],"deterioration":[133],"on":[134,167],"optimization,":[136],"we":[137],"use":[138],"discretized":[140],"solution":[142],"mean":[145],"sampling":[148],"modify":[151],"not":[155],"move":[157],"solution.":[160],"numerical":[162],"simulation":[163],"using":[164],"benchmark":[165],"mixed-integer,":[168],"integer,":[169],"binary":[171],"domains":[172],"shows":[173],"that":[174],"outperforms":[178],"better":[185],"than":[186],"or":[187],"comparable":[188],"specialized":[191],"methods":[192],"particular":[195],"search":[196],"domain.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}