{"id":"https://openalex.org/W2491605923","doi":"https://doi.org/10.1145/2908812.2908901","title":"Analysis of Linear Convergence of a (1 + 1)-ES with Augmented Lagrangian Constraint Handling","display_name":"Analysis of Linear Convergence of a (1 + 1)-ES with Augmented Lagrangian Constraint Handling","publication_year":2016,"publication_date":"2016-07-20","ids":{"openalex":"https://openalex.org/W2491605923","doi":"https://doi.org/10.1145/2908812.2908901","mag":"2491605923"},"language":"en","primary_location":{"id":"doi:10.1145/2908812.2908901","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2908812.2908901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference 2016","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/A5010269091","display_name":"Asma Atamna","orcid":"https://orcid.org/0009-0005-9666-7225"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210126360","display_name":"Inria Saclay - \u00cele de France","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Asma Atamna","raw_affiliation_strings":["Inria & Universite Paris-Saclay, Palaiseau, France"],"affiliations":[{"raw_affiliation_string":"Inria & Universite Paris-Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I4210126360","https://openalex.org/I277688954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105003046","display_name":"Anne Auger","orcid":"https://orcid.org/0009-0008-0912-2764"},"institutions":[{"id":"https://openalex.org/I4210126360","display_name":"Inria Saclay - \u00cele de France","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anne Auger","raw_affiliation_strings":["Inria & Universite Paris-Saclay, Palaiseau, France"],"affiliations":[{"raw_affiliation_string":"Inria & Universite Paris-Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I4210126360","https://openalex.org/I277688954"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039669927","display_name":"Nikolaus Hansen","orcid":"https://orcid.org/0000-0001-7788-4906"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210126360","display_name":"Inria Saclay - \u00cele de France","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nikolaus Hansen","raw_affiliation_strings":["Inria & Universite Paris-Saclay, Palaiseau, France"],"affiliations":[{"raw_affiliation_string":"Inria & Universite Paris-Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I4210126360","https://openalex.org/I277688954"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010269091"],"corresponding_institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210126360"],"apc_list":null,"apc_paid":null,"fwci":0.6132,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72711869,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"213","last_page":"220"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11618","display_name":"Cholesterol and Lipid Metabolism","score":0.9495000243186951,"subfield":{"id":"https://openalex.org/subfields/2746","display_name":"Surgery"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11618","display_name":"Cholesterol and Lipid Metabolism","score":0.9495000243186951,"subfield":{"id":"https://openalex.org/subfields/2746","display_name":"Surgery"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/augmented-lagrangian-method","display_name":"Augmented Lagrangian method","score":0.7521587610244751},{"id":"https://openalex.org/keywords/lagrange-multiplier","display_name":"Lagrange multiplier","score":0.7430968284606934},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7082436680793762},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.678633987903595},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5391045212745667},{"id":"https://openalex.org/keywords/ellipsoid","display_name":"Ellipsoid","score":0.5220458507537842},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5182799696922302},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.512761652469635},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5117471218109131},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4762582778930664},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.45758476853370667},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4430014491081238},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.41333168745040894},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.41026127338409424},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.39113089442253113},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.22195500135421753},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.20406341552734375}],"concepts":[{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.7521587610244751},{"id":"https://openalex.org/C73684929","wikidata":"https://www.wikidata.org/wiki/Q598870","display_name":"Lagrange multiplier","level":2,"score":0.7430968284606934},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7082436680793762},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.678633987903595},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5391045212745667},{"id":"https://openalex.org/C57489055","wikidata":"https://www.wikidata.org/wiki/Q190046","display_name":"Ellipsoid","level":2,"score":0.5220458507537842},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5182799696922302},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.512761652469635},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5117471218109131},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4762582778930664},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.45758476853370667},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4430014491081238},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.41333168745040894},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.41026127338409424},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.39113089442253113},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.22195500135421753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.20406341552734375},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2908812.2908901","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2908812.2908901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference 2016","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3736628321","display_name":null,"funder_award_id":"ANR-2012-MONU-0009","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W167164245","https://openalex.org/W1574994635","https://openalex.org/W1889627955","https://openalex.org/W1976503157","https://openalex.org/W1995713768","https://openalex.org/W2027964569","https://openalex.org/W2057624533","https://openalex.org/W2064393454","https://openalex.org/W2170337736","https://openalex.org/W2202060969","https://openalex.org/W3012080241","https://openalex.org/W3029645440","https://openalex.org/W4285719527","https://openalex.org/W4300448178","https://openalex.org/W6685036686","https://openalex.org/W6842097421"],"related_works":["https://openalex.org/W2015060724","https://openalex.org/W2002102264","https://openalex.org/W4237964977","https://openalex.org/W2058578573","https://openalex.org/W2360271985","https://openalex.org/W1996993548","https://openalex.org/W2012871340","https://openalex.org/W3046535663","https://openalex.org/W2131718214","https://openalex.org/W3207854495"],"abstract_inverted_index":{"We":[0,41],"address":[1],"the":[2,70,74,83,86,108,116],"question":[3],"of":[4,7,45,73,93,107],"linear":[5,38,61],"convergence":[6],"evolution":[8],"strategies":[9],"on":[10,27,30,115,120],"constrained":[11],"optimization":[12],"problems.":[13],"In":[14],"particular,":[15],"we":[16],"analyze":[17],"a":[18,31,36,43,54,102,121],"(1+1)-ES":[19],"with":[20,77],"an":[21],"augmented":[22,71],"Lagrangian":[23,72],"constraint":[24],"handling":[25],"approach":[26],"functions":[28,46,67,100],"defined":[29],"continuous":[32],"domain,":[33],"subject":[34],"to":[35,52,79],"single":[37],"inequality":[39],"constraint.":[40],"identify":[42],"class":[44,64],"for":[47],"which":[48],"it":[49],"is":[50,90,112],"possible":[51],"construct":[53],"homogeneous":[55,92],"Markov":[56,110],"chain":[57,111],"whose":[58],"stability":[59,106],"implies":[60],"convergence.":[62],"This":[63],"includes":[65],"all":[66],"such":[68],"that":[69],"problem,":[75],"centered":[76],"respect":[78],"its":[80],"value":[81],"at":[82],"optimum":[84],"and":[85,119],"corresponding":[87],"Lagrange":[88],"multiplier,":[89],"positive":[91],"degree":[94],"2":[95],"(thus":[96],"including":[97],"convex":[98],"quadratic":[99],"as":[101],"particular":[103],"case).":[104],"The":[105],"constructed":[109],"empirically":[113],"investigated":[114],"sphere":[117],"function":[118],"moderately":[122],"ill-conditioned":[123],"ellipsoid":[124],"function.":[125]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}