{"id":"https://openalex.org/W1979153370","doi":"https://doi.org/10.1162/evco_a_00033","title":"Evolutionary Squeaky Wheel Optimization: A New Framework for Analysis","display_name":"Evolutionary Squeaky Wheel Optimization: A New Framework for Analysis","publication_year":2011,"publication_date":"2011-01-25","ids":{"openalex":"https://openalex.org/W1979153370","doi":"https://doi.org/10.1162/evco_a_00033","mag":"1979153370","pmid":"https://pubmed.ncbi.nlm.nih.gov/21265626"},"language":"en","primary_location":{"id":"doi:10.1162/evco_a_00033","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00033","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://nottingham-repository.worktribe.com/output/708111","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078385256","display_name":"Jingpeng Li","orcid":"https://orcid.org/0000-0002-6758-0084"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jingpeng Li","raw_affiliation_strings":["School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom","School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom. jpl@cs.nott.ac.uk#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom. jpl@cs.nott.ac.uk#TAB#","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049853918","display_name":"Andrew J. Parkes","orcid":"https://orcid.org/0000-0002-8847-1856"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andrew J. Parkes","raw_affiliation_strings":["School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom","School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom. ajp@cs.nott.ac.uk"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom. ajp@cs.nott.ac.uk","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004567468","display_name":"Edmund Burke","orcid":"https://orcid.org/0000-0003-0712-4762"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Edmund K. Burke","raw_affiliation_strings":["School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom","School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom. ekb@cs.nott.ac.uk#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, United Kingdom. ekb@cs.nott.ac.uk#TAB#","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6379,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.90307717,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"19","issue":"3","first_page":"405","last_page":"428"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7722072005271912},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.627197802066803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6230189800262451},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5803592205047607},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5548906922340393},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5477475523948669},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5475059151649475},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5179718732833862},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.46648553013801575},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.42636218667030334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32527559995651245},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2465181052684784},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19724956154823303},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.18979138135910034}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7722072005271912},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.627197802066803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6230189800262451},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5803592205047607},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5548906922340393},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5477475523948669},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5475059151649475},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5179718732833862},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.46648553013801575},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.42636218667030334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32527559995651245},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2465181052684784},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19724956154823303},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18979138135910034},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D057386","descriptor_name":"Search Engine","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D057386","descriptor_name":"Search Engine","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D057386","descriptor_name":"Search Engine","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1162/evco_a_00033","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00033","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},{"id":"pmid:21265626","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21265626","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary computation","raw_type":null},{"id":"pmh:oai:eprints.nottingham.ac.uk:50212","is_oa":false,"landing_page_url":"https://www.mitpressjournals.org/doi/10.1162/EVCO_a_00033","pdf_url":null,"source":{"id":"https://openalex.org/S4306402013","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:nottingham-repository.worktribe.com:708111","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/708111","pdf_url":null,"source":{"id":"https://openalex.org/S4306402483","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"acceptedVersion"}],"best_oa_location":{"id":"pmh:oai:nottingham-repository.worktribe.com:708111","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/708111","pdf_url":null,"source":{"id":"https://openalex.org/S4306402483","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"acceptedVersion"},"sustainable_development_goals":[{"display_name":"No poverty","id":"https://metadata.un.org/sdg/1","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G1956160721","display_name":null,"funder_award_id":"EP/F033214/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5147293183","display_name":null,"funder_award_id":"EP/D061571/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W178407265","https://openalex.org/W412831655","https://openalex.org/W638400246","https://openalex.org/W1487975170","https://openalex.org/W1539964999","https://openalex.org/W1540706608","https://openalex.org/W1591939288","https://openalex.org/W1680219918","https://openalex.org/W1964092627","https://openalex.org/W2016104601","https://openalex.org/W2018989030","https://openalex.org/W2022367909","https://openalex.org/W2024060531","https://openalex.org/W2028438572","https://openalex.org/W2053913299","https://openalex.org/W2055959567","https://openalex.org/W2057095767","https://openalex.org/W2069657950","https://openalex.org/W2078523791","https://openalex.org/W2080747453","https://openalex.org/W2084151985","https://openalex.org/W2090679367","https://openalex.org/W2100845174","https://openalex.org/W2104670598","https://openalex.org/W2107941094","https://openalex.org/W2121766240","https://openalex.org/W2145224651","https://openalex.org/W2162232298","https://openalex.org/W2186278146","https://openalex.org/W2339500526","https://openalex.org/W2436071425","https://openalex.org/W3023540311","https://openalex.org/W3104933531","https://openalex.org/W4246598646","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2381242807","https://openalex.org/W2751208925","https://openalex.org/W2347541121","https://openalex.org/W4288804799","https://openalex.org/W2084470113","https://openalex.org/W1939200287","https://openalex.org/W2082305040","https://openalex.org/W4381955380","https://openalex.org/W1980833393","https://openalex.org/W1967228184"],"abstract_inverted_index":{"Squeaky":[0],"wheel":[1],"optimization":[2],"(SWO)":[3],"is":[4,51,67,74,105,138,264],"a":[5,25,29,60,68,102,128,196,220],"relatively":[6,61],"new":[7],"metaheuristic":[8],"that":[9,49,73,200,205,249],"has":[10,206],"been":[11],"shown":[12],"to":[13,71,76,91,106,118,210],"be":[14],"effective":[15,53],"for":[16,131],"many":[17],"real-world":[18],"problems.":[19],"At":[20],"each":[21],"iteration":[22],"SWO":[23,50,65,72,90],"does":[24,47],"complete":[26,45,177],"construction":[27,38,214],"of":[28,85,96,123,134,154,183,198,234,242,252],"solution":[30],"starting":[31],"from":[32,41,59,162,267],"the":[33,37,44,78,82,97,109,113,120,132,144,152,163,180,227,232,235,243,250,268],"empty":[34],"assignment.":[35],"Although":[36],"uses":[39],"information":[40],"previous":[42],"iterations,":[43],"rebuilding":[46],"mean":[48],"generally":[52],"at":[54],"diversification":[55],"but":[56,255],"can":[57],"suffer":[58],"weak":[62],"intensification.":[63],"Evolutionary":[64],"(ESWO)":[66],"recent":[69],"extension":[70],"designed":[75],"improve":[77],"intensification":[79],"by":[80],"keeping":[81],"good":[83],"components":[84,95],"solutions":[86],"and":[87,143,204,213,224],"only":[88,174],"using":[89],"reconstruct":[92],"other":[93],"poorer":[94],"solution.":[98],"In":[99,116,245],"such":[100,124,273],"algorithms":[101,272],"standard":[103],"challenge":[104],"understand":[107],"how":[108],"various":[110,188],"parameters":[111],"affect":[112],"search":[114,168,236],"process.":[115],"order":[117],"support":[119],"future":[121],"study":[122,219],"issues,":[125],"we":[126,191,201,218,247],"propose":[127],"formal":[129],"framework":[130,137],"analysis":[133],"ESWO.":[135],"The":[136],"based":[139],"on":[140,187,195],"Markov":[141],"chains,":[142],"main":[145],"novelty":[146],"arises":[147],"because":[148],"ESWO":[149,184,199],"moves":[150],"through":[151,176],"space":[153],"partial":[155],"assignments.":[156,178],"This":[157,262],"makes":[158],"it":[159],"significantly":[160],"different":[161,266],"analyses":[164],"used":[165],"in":[166,271],"local":[167],"(such":[169],"as":[170,208,274],"simulated":[171,275],"annealing)":[172],"which":[173],"move":[175],"Generally,":[179],"exact":[181],"details":[182],"will":[185],"depend":[186],"heuristics;":[189],"so":[190],"focus":[192],"our":[193],"approach":[194],"case":[197],"call":[202],"ESWO-II":[203],"probabilistic":[207],"opposed":[209],"heuristic":[211],"selection":[212],"operators.":[215],"For":[216],"ESWO-II,":[217],"simple":[221],"problem":[222],"instance":[223],"explicitly":[225],"compute":[226],"stationary":[228],"distribution":[229],"probability":[230],"over":[231],"states":[233,253],"space.":[237],"We":[238],"find":[239,248],"interesting":[240],"properties":[241],"distribution.":[244],"particular,":[246],"probabilities":[251],"generally,":[254],"not":[256],"always,":[257],"increase":[258],"with":[259],"their":[260],"fitness.":[261],"nonmonotonocity":[263],"quite":[265],"monotonicity":[269],"expected":[270],"annealing.":[276]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}