{"id":"https://openalex.org/W2935958147","doi":"https://doi.org/10.1145/3321707.3321725","title":"Hyper-parameter tuning for the (1 + ( \u03bb, \u03bb )) GA","display_name":"Hyper-parameter tuning for the (1 + ( \u03bb, \u03bb )) GA","publication_year":2019,"publication_date":"2019-07-03","ids":{"openalex":"https://openalex.org/W2935958147","doi":"https://doi.org/10.1145/3321707.3321725","mag":"2935958147"},"language":"en","primary_location":{"id":"doi:10.1145/3321707.3321725","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321707.3321725","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1904.04608","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Nguyen Dang","orcid":null},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nguyen Dang","raw_affiliation_strings":["University of St-Andrews, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of St-Andrews, UK","institution_ids":["https://openalex.org/I16835326"]}]},{"author_position":"last","author":{"id":null,"display_name":"Carola Doerr","orcid":null},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Carola Doerr","raw_affiliation_strings":["Sorbonne Universit\u00e9, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9, Paris, France","institution_ids":["https://openalex.org/I39804081"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9877,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.81428476,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"889","last_page":"897"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.6772000193595886,"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.6772000193595886,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.19619999825954437,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.08869999647140503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.9214000105857849},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.6155999898910522},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5636000037193298},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5626000165939331},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.46799999475479126},{"id":"https://openalex.org/keywords/parametrization","display_name":"Parametrization (atmospheric modeling)","score":0.4625999927520752},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4399000108242035}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.9214000105857849},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.6155999898910522},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5636000037193298},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5626000165939331},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5375999808311462},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47929999232292175},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.46799999475479126},{"id":"https://openalex.org/C202887219","wikidata":"https://www.wikidata.org/wiki/Q3895221","display_name":"Parametrization (atmospheric modeling)","level":3,"score":0.4625999927520752},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4399000108242035},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.39489999413490295},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3725000023841858},{"id":"https://openalex.org/C98638677","wikidata":"https://www.wikidata.org/wiki/Q2067051","display_name":"Mutation rate","level":3,"score":0.3479999899864197},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33730000257492065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3276999890804291},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.30230000615119934},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2840000092983246},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.2533999979496002}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3321707.3321725","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321707.3321725","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"},{"id":"pmh:oai:arXiv.org:1904.04608","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.04608","pdf_url":"https://arxiv.org/pdf/1904.04608","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-02175766v1","is_oa":true,"landing_page_url":"https://hal.sorbonne-universite.fr/hal-02175766","pdf_url":null,"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":"Genetic and Evolutionary Computation Conference, Jul 2019, Prague, Czech Republic. pp.889-897, &#x27E8;10.1145/3321707.3321725&#x27E9;","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:research-repository.st-andrews.ac.uk:10023/18095","is_oa":false,"landing_page_url":"https://hdl.handle.net/10023/18095","pdf_url":null,"source":{"id":"https://openalex.org/S4306400230","display_name":"St Andrews Research Repository (St Andrews Research Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16835326","host_organization_name":"University of St Andrews","host_organization_lineage":["https://openalex.org/I16835326"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference item"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1904.04608","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.04608","pdf_url":"https://arxiv.org/pdf/1904.04608","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1765364223","display_name":null,"funder_award_id":"EP/P015638/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G372933185","display_name":null,"funder_award_id":"ANR-11-LABX-0056-LMH","funder_id":"https://openalex.org/F4320325505","funder_display_name":"Agence Nationale pour le D\u00e9veloppement de la Recherche Universitaire"},{"id":"https://openalex.org/G4895254678","display_name":"LabEx Math\u00e9matique Hadamard","funder_award_id":"ANR-11-LABX-0056","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6556547270","display_name":"A Constraint Modelling Pipeline","funder_award_id":"EP/P015638/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G803393729","display_name":null,"funder_award_id":"CA15140","funder_id":"https://openalex.org/F4320320366","funder_display_name":"European Cooperation in Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320366","display_name":"European Cooperation in Science and Technology","ror":"https://ror.org/01bstzn19"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320325505","display_name":"Agence Nationale pour le D\u00e9veloppement de la Recherche Universitaire","ror":null},{"id":"https://openalex.org/F4320330232","display_name":"Sorbonne Universit\u00e9","ror":null},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W60686164","https://openalex.org/W1971237725","https://openalex.org/W1977474365","https://openalex.org/W2021027064","https://openalex.org/W2027964569","https://openalex.org/W2029375893","https://openalex.org/W2035300004","https://openalex.org/W2072441740","https://openalex.org/W2109000177","https://openalex.org/W2141119792","https://openalex.org/W2479105093","https://openalex.org/W2515012917","https://openalex.org/W2556522401","https://openalex.org/W2605939683","https://openalex.org/W2742595244","https://openalex.org/W2935958147"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2376932109","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W1596801655","https://openalex.org/W2387147530","https://openalex.org/W2373011076","https://openalex.org/W1532762289","https://openalex.org/W2277606789"],"abstract_inverted_index":{"It":[0],"is":[1,32,57,108],"known":[2],"that":[3,99,151],"the":[4,38,42,46,59,83,104,130,152,165,169,177],"(1":[5,47,85,170],"+":[6,48,86,171],"(\u03bb,":[7,49,87,172],"\u03bb))":[8,50,88,173],"Genetic":[9],"Algorithm":[10],"(GA)":[11],"with":[12],"self-adjusting":[13,84],"parameter":[14],"choices":[15],"achieves":[16],"a":[17,70,100,111,139],"linear":[18],"expected":[19],"optimization":[20],"time":[21,64,107],"on":[22,73],"OneMax":[23],"if":[24],"its":[25,91],"hyper-parameters":[26],"are":[27],"suitably":[28],"chosen.":[29],"However,":[30],"it":[31],"not":[33],"very":[34],"well":[35],"understood":[36],"how":[37],"hyper-parameter":[39],"settings":[40],"influences":[41],"overall":[43],"performance":[44],"of":[45,61,82,103,121,132,144,154,168],"GA.":[51],"Analyzing":[52],"such":[53],"multi-dimensional":[54],"dependencies":[55],"precisely":[56],"at":[58],"edge":[60],"what":[62],"running":[63,106],"analysis":[65],"can":[66],"offer.":[67],"To":[68],"make":[69],"step":[71],"forward":[72],"this":[74],"question,":[75],"we":[76],"present":[77],"an":[78],"in-depth":[79],"empirical":[80],"study":[81],"GA":[89,174],"and":[90,123,126,135,157],"hyper-parameters.":[92],"We":[93,147],"show,":[94],"among":[95],"many":[96],"other":[97],"results,":[98],"15%":[101],"reduction":[102],"average":[105],"possible":[109],"by":[110,161],"slightly":[112],"different":[113],"setup,":[114],"which":[115,141],"allows":[116],"non-identical":[117],"offspring":[118],"population":[119],"sizes":[120],"mutation":[122,133,155],"crossover":[124,136,158],"phase,":[125],"more":[127],"flexibility":[128],"in":[129],"choice":[131],"rate":[134,156],"bias":[137,159],"---":[138],"generalization":[140],"may":[142],"be":[143],"independent":[145],"interest.":[146],"also":[148],"show":[149],"indication":[150],"parametrization":[153],"derived":[160],"theoretical":[162],"means":[163],"for":[164],"static":[166],"variant":[167],"extends":[175],"to":[176],"non-static":[178],"case.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2019-04-25T00:00:00"}
