{"id":"https://openalex.org/W2063728416","doi":"https://doi.org/10.1109/cec.2009.4983114","title":"Theoretical analysis of rank-based mutation - combining exploration and exploitation","display_name":"Theoretical analysis of rank-based mutation - combining exploration and exploitation","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2063728416","doi":"https://doi.org/10.1109/cec.2009.4983114","mag":"2063728416"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2009.4983114","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983114","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on Evolutionary Computation","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/A5063001475","display_name":"Pietro S. Oliveto","orcid":"https://orcid.org/0000-0001-8164-6767"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Pietro S. Oliveto","raw_affiliation_strings":["Centre of Excellence of Research in Computational Intelligence and Applications (CERCIA), University of Binningham, Birmingham, UK","Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), University of Birmingham, Edgbaston, B15 2TT, UK"],"affiliations":[{"raw_affiliation_string":"Centre of Excellence of Research in Computational Intelligence and Applications (CERCIA), University of Binningham, Birmingham, UK","institution_ids":[]},{"raw_affiliation_string":"Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), University of Birmingham, Edgbaston, B15 2TT, UK","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026427521","display_name":"Per Kristian Lehre","orcid":"https://orcid.org/0000-0002-9521-1251"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Per Kristian Lehre","raw_affiliation_strings":["Centre of Excellence of Research in Computational Intelligence and Applications (CERCIA), University of Binningham, Birmingham, UK","Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), University of Birmingham, Edgbaston, B15 2TT, UK"],"affiliations":[{"raw_affiliation_string":"Centre of Excellence of Research in Computational Intelligence and Applications (CERCIA), University of Binningham, Birmingham, UK","institution_ids":[]},{"raw_affiliation_string":"Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), University of Birmingham, Edgbaston, B15 2TT, UK","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089531887","display_name":"Frank Neumann","orcid":"https://orcid.org/0000-0002-2721-3618"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"funder","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank Neumann","raw_affiliation_strings":["Algorithms and Complexity f\u00fcr Informatik, Max-Planck-Institut, Saarbruecken, Germany","[Department 1: Algorithms and Complexity, Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany]"],"affiliations":[{"raw_affiliation_string":"Algorithms and Complexity f\u00fcr Informatik, Max-Planck-Institut, Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"[Department 1: Algorithms and Complexity, Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany]","institution_ids":["https://openalex.org/I149899117"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063001475"],"corresponding_institution_ids":["https://openalex.org/I79619799"],"apc_list":null,"apc_paid":null,"fwci":5.4195,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.95590774,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1455","last_page":"1462"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9997000098228455,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9997000098228455,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994999766349792,"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.9939000010490417,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.7870512008666992},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.7312304973602295},{"id":"https://openalex.org/keywords/mutation-rate","display_name":"Mutation rate","score":0.6912234425544739},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5320867896080017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47376444935798645},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4445287585258484},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.416568785905838},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.41385650634765625},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3928307890892029},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3659570813179016},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.18571460247039795},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.15717169642448425},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1248566210269928},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11874166131019592},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.07586804032325745}],"concepts":[{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.7870512008666992},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.7312304973602295},{"id":"https://openalex.org/C98638677","wikidata":"https://www.wikidata.org/wiki/Q2067051","display_name":"Mutation rate","level":3,"score":0.6912234425544739},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5320867896080017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47376444935798645},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4445287585258484},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.416568785905838},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.41385650634765625},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3928307890892029},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3659570813179016},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.18571460247039795},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.15717169642448425},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1248566210269928},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11874166131019592},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.07586804032325745},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C99454951","wikidata":"https://www.wikidata.org/wiki/Q932068","display_name":"Environmental health","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/cec.2009.4983114","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983114","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.151.3026","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.3026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mpi-sb.mpg.de/~fne/papers/cec09.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.517.9221","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.517.9221","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cercia.ac.uk/projects/research/SEBASE/pdfs/2009/pkl-fn-po-cec2009.pdf","raw_type":"text"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/66824","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/66824","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1109/cec.2009.4983114","raw_type":"Conference paper"},{"id":"pmh:oai:edoc.mpg.de:518310","is_oa":false,"landing_page_url":"http://edoc.mpg.de/518310","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Congress on Evolutionary Computation 2009, IEEE, 1455-1462 (2009)","raw_type":"Conference-Paper"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/3ea1ee03-6951-446f-833c-eb7401676f8f","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/3ea1ee03-6951-446f-833c-eb7401676f8f","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Oliveto, P, Lehre, P & Neumann, F 2009, 'Theoretical analysis of rank-based mutation - combining exploration and exploitation', Paper presented at Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC '09), 18/05/09 pp. 1455-1462. https://doi.org/10.1109/CEC.2009.4983114","raw_type":"conferenceObject"},{"id":"pmh:oai:pure.mpg.de:item_1324183","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-000F-18E0-2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Congress on Evolutionary Computation 2009","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1513454391","https://openalex.org/W1540953389","https://openalex.org/W1543258308","https://openalex.org/W1606782825","https://openalex.org/W1975791498","https://openalex.org/W1993561093","https://openalex.org/W1994153010","https://openalex.org/W2004361255","https://openalex.org/W2091824805","https://openalex.org/W2096795740","https://openalex.org/W2150465208","https://openalex.org/W2161238506","https://openalex.org/W2165220807","https://openalex.org/W2510199329","https://openalex.org/W4239703783","https://openalex.org/W6630825865","https://openalex.org/W6636346150","https://openalex.org/W6682647312"],"related_works":["https://openalex.org/W2146397496","https://openalex.org/W2076383445","https://openalex.org/W2592888218","https://openalex.org/W2136281516","https://openalex.org/W2025340064","https://openalex.org/W4384665577","https://openalex.org/W4231831369","https://openalex.org/W2097774084","https://openalex.org/W2606677068","https://openalex.org/W3033536936"],"abstract_inverted_index":{"Parameter":[0],"setting":[1],"is":[2,19,56],"an":[3,47],"important":[4],"issue":[5],"in":[6,66,126],"the":[7,35,43,60,67,79,84,95,116,127,138],"design":[8],"of":[9,46,97,118,135,140],"evolutionary":[10],"algorithms.":[11],"Experimental":[12],"work":[13,24,129],"has":[14],"pointed":[15],"out":[16,94],"that":[17,34,57],"it":[18,31],"often":[20],"not":[21],"useful":[22],"to":[23,40,62,101,150],"with":[25],"a":[26,102,106],"fixed":[27,107,151],"mutation":[28,44,99,108,120,142,152],"rate.":[29,109],"Therefore":[30],"was":[32],"proposed":[33,85,125],"population":[36],"be":[37,144],"ranked":[38],"according":[39],"fitness":[41,123],"and":[42,130],"rate":[45],"individual":[48],"should":[49],"depend":[50],"on":[51,121],"its":[52],"rank.":[53],"The":[54],"claim":[55],"this":[58,111],"allows":[59],"algorithm":[61],"explore":[63],"new":[64,132],"regions":[65],"search":[68],"space":[69],"as":[70,72],"well":[71],"progress":[73],"quickly":[74],"towards":[75],"optimal":[76],"solutions.":[77],"Complementing":[78],"experimental":[80,128],"investigations,":[81],"we":[82,113],"examine":[83],"approach":[86,104],"by":[87],"presenting":[88],"rigorous":[89],"theoretical":[90],"analyses":[91],"which":[92],"point":[93],"differences":[96],"rank-based":[98,119,141],"compared":[100,149],"standard":[103],"using":[105],"To":[110],"end":[112],"theoretically":[114],"explain":[115],"behaviour":[117],"various":[122],"landscapes":[124],"present":[131],"significant":[133],"classes":[134],"functions":[136],"where":[137],"use":[139],"may":[143],"both":[145],"beneficial":[146],"or":[147],"detrimental":[148],"strategies.":[153]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}