{"id":"https://openalex.org/W2161236398","doi":"https://doi.org/10.1162/evco_a_00164","title":"Analysis of Randomised Search Heuristics for Dynamic Optimisation","display_name":"Analysis of Randomised Search Heuristics for Dynamic Optimisation","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2161236398","doi":"https://doi.org/10.1162/evco_a_00164","mag":"2161236398","pmid":"https://pubmed.ncbi.nlm.nih.gov/26241197"},"language":"en","primary_location":{"id":"doi:10.1162/evco_a_00164","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00164","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://pure.aber.ac.uk/portal/en/publications/analysis-of-randomised-search-heuristics-for-dynamic-optimisation(8071d0ff-ff67-4834-9f78-632ad21c3491).html","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002439579","display_name":"Thomas Jansen","orcid":"https://orcid.org/0000-0002-1596-086X"},"institutions":[{"id":"https://openalex.org/I16038530","display_name":"Aberystwyth University","ror":"https://ror.org/015m2p889","country_code":"GB","type":"education","lineage":["https://openalex.org/I16038530"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Thomas Jansen","raw_affiliation_strings":["Department of Computer Science, Aberystwyth University, Aberystwyth SY23 3DB, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aberystwyth University, Aberystwyth SY23 3DB, UK","institution_ids":["https://openalex.org/I16038530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083499604","display_name":"Christine Zarges","orcid":"https://orcid.org/0000-0002-2829-4296"},"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":"Christine Zarges","raw_affiliation_strings":["School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002439579","https://openalex.org/A5083499604"],"corresponding_institution_ids":["https://openalex.org/I16038530","https://openalex.org/I79619799"],"apc_list":null,"apc_paid":null,"fwci":0.7094,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71255468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"23","issue":"4","first_page":"513","last_page":"541"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9955000281333923,"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/T11020","display_name":"Immune Cell Function and Interaction","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/2403","display_name":"Immunology"},"field":{"id":"https://openalex.org/fields/24","display_name":"Immunology and Microbiology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7683877944946289},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6826598644256592},{"id":"https://openalex.org/keywords/artificial-immune-system","display_name":"Artificial immune system","score":0.6241047382354736},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5951127409934998},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5435426831245422},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4810248017311096},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4165365695953369},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3759550154209137},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18716153502464294}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7683877944946289},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6826598644256592},{"id":"https://openalex.org/C93768804","wikidata":"https://www.wikidata.org/wiki/Q2518735","display_name":"Artificial immune system","level":2,"score":0.6241047382354736},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5951127409934998},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5435426831245422},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4810248017311096},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4165365695953369},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3759550154209137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18716153502464294},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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":[{"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":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001402","descriptor_name":"B-Lymphocytes","qualifier_ui":"Q000276","qualifier_name":"immunology","is_major_topic":false},{"descriptor_ui":"D001402","descriptor_name":"B-Lymphocytes","qualifier_ui":"Q000276","qualifier_name":"immunology","is_major_topic":false},{"descriptor_ui":"D001402","descriptor_name":"B-Lymphocytes","qualifier_ui":"Q000276","qualifier_name":"immunology","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":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011897","descriptor_name":"Random Allocation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011897","descriptor_name":"Random Allocation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011897","descriptor_name":"Random Allocation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D027041","descriptor_name":"Somatic Hypermutation, Immunoglobulin","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D027041","descriptor_name":"Somatic Hypermutation, Immunoglobulin","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D027041","descriptor_name":"Somatic Hypermutation, Immunoglobulin","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D055633","descriptor_name":"Immune System Phenomena","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D055633","descriptor_name":"Immune System Phenomena","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D055633","descriptor_name":"Immune System Phenomena","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":5,"locations":[{"id":"doi:10.1162/evco_a_00164","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00164","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:26241197","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26241197","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:aber.ac.uk:publications/8071d0ff-ff67-4834-9f78-632ad21c3491","is_oa":true,"landing_page_url":"http://hdl.handle.net/2160/30719","pdf_url":"https://pure.aber.ac.uk/portal/en/publications/analysis-of-randomised-search-heuristics-for-dynamic-optimisation(8071d0ff-ff67-4834-9f78-632ad21c3491).html","source":{"id":"https://openalex.org/S4306401660","display_name":"Aberystwyth Research portal (Aberystwyth University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16038530","host_organization_name":"Aberystwyth University","host_organization_lineage":["https://openalex.org/I16038530"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:aber.ac.uk:Publications/8071d0ff-ff67-4834-9f78-632ad21c3491","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401660","display_name":"Aberystwyth Research portal (Aberystwyth University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16038530","host_organization_name":"Aberystwyth University","host_organization_lineage":["https://openalex.org/I16038530"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/0d70139a-89f6-4f29-88cf-03ca740cc39d","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/0d70139a-89f6-4f29-88cf-03ca740cc39d","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":"Jansen, T & Zarges, C 2015, 'Analysis of randomised search heuristics for dynamic optimisation', Evolutionary Computation, vol. 23, no. 4, pp. 513-541. https://doi.org/10.1162/EVCO_a_00164","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:aber.ac.uk:publications/8071d0ff-ff67-4834-9f78-632ad21c3491","is_oa":true,"landing_page_url":"http://hdl.handle.net/2160/30719","pdf_url":"https://pure.aber.ac.uk/portal/en/publications/analysis-of-randomised-search-heuristics-for-dynamic-optimisation(8071d0ff-ff67-4834-9f78-632ad21c3491).html","source":{"id":"https://openalex.org/S4306401660","display_name":"Aberystwyth Research portal (Aberystwyth University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16038530","host_organization_name":"Aberystwyth University","host_organization_lineage":["https://openalex.org/I16038530"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2161236398.pdf","grobid_xml":"https://content.openalex.org/works/W2161236398.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W64610132","https://openalex.org/W136608210","https://openalex.org/W1498124058","https://openalex.org/W1528185560","https://openalex.org/W1528814484","https://openalex.org/W1537155554","https://openalex.org/W1547579803","https://openalex.org/W1591895822","https://openalex.org/W1595580983","https://openalex.org/W1598952354","https://openalex.org/W1605768620","https://openalex.org/W1632066424","https://openalex.org/W1661390417","https://openalex.org/W1843453084","https://openalex.org/W1956082775","https://openalex.org/W1963976267","https://openalex.org/W1967697232","https://openalex.org/W1985910644","https://openalex.org/W2016166067","https://openalex.org/W2030435589","https://openalex.org/W2037849469","https://openalex.org/W2041706554","https://openalex.org/W2043191653","https://openalex.org/W2051796986","https://openalex.org/W2056898617","https://openalex.org/W2063357516","https://openalex.org/W2063403265","https://openalex.org/W2067996802","https://openalex.org/W2077386313","https://openalex.org/W2081891365","https://openalex.org/W2100137329","https://openalex.org/W2111575001","https://openalex.org/W2121044470","https://openalex.org/W2129679961","https://openalex.org/W2137130066","https://openalex.org/W2150259190","https://openalex.org/W2160958384","https://openalex.org/W2406162063","https://openalex.org/W2499441210","https://openalex.org/W2797177778","https://openalex.org/W4245310343","https://openalex.org/W4253706688","https://openalex.org/W4256170606","https://openalex.org/W4301791120"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W4389302559","https://openalex.org/W1690653314","https://openalex.org/W2053033682"],"abstract_inverted_index":{"Dynamic":[0],"optimisation":[1],"is":[2,99],"an":[3],"area":[4],"of":[5,24,32,43,71,106],"application":[6],"where":[7],"randomised":[8],"search":[9],"heuristics":[10],"like":[11],"evolutionary":[12,114],"algorithms":[13,115],"and":[14,59,84,109,116],"artificial":[15,117],"immune":[16,118],"systems":[17],"are":[18],"often":[19],"successful.":[20],"The":[21],"theoretical":[22,62,108],"foundation":[23],"this":[25,95],"important":[26],"topic":[27],"suffers":[28],"from":[29,78],"a":[30,33,41,68,79,86],"lack":[31,42],"generally":[34],"accepted":[35,45],"analytical":[36],"framework":[37,98],"as":[38,40,64,66],"well":[39,65],"widely":[44],"example":[46,73,82],"problems.":[47],"This":[48],"article":[49],"tackles":[50],"both":[51],"problems":[52,74],"by":[53,102],"discussing":[54],"necessary":[55],"conditions":[56],"for":[57,112],"useful":[58],"practically":[60],"relevant":[61],"analysis":[63,111],"introducing":[67],"concrete":[69,101],"family":[70],"dynamic":[72],"that":[75],"draws":[76],"inspiration":[77],"well-known":[80],"static":[81],"problem":[83],"exhibits":[85],"bi-stable":[87],"dynamic.":[88],"After":[89],"the":[90,97,104],"stage":[91],"has":[92],"been":[93],"set":[94],"way,":[96],"made":[100],"presenting":[103],"results":[105],"thorough":[107],"statistical":[110],"mutation-based":[113],"systems.":[119]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}