{"id":"https://openalex.org/W3120941292","doi":"https://doi.org/10.1109/ssci47803.2020.9308388","title":"Responsive Multi-population Models for the Dynamic Travelling Thief Problem","display_name":"Responsive Multi-population Models for the Dynamic Travelling Thief Problem","publication_year":2020,"publication_date":"2020-12-01","ids":{"openalex":"https://openalex.org/W3120941292","doi":"https://doi.org/10.1109/ssci47803.2020.9308388","mag":"3120941292"},"language":"en","primary_location":{"id":"doi:10.1109/ssci47803.2020.9308388","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci47803.2020.9308388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Symposium Series on Computational Intelligence (SSCI)","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/A5042051439","display_name":"Daniel Herring","orcid":"https://orcid.org/0000-0003-3825-0411"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"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":["AU","GB"],"is_corresponding":true,"raw_author_name":"Daniel Herring","raw_affiliation_strings":["School of Computer Science, University of Birmingham, UK","School of Computing and Information Systems, University of Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"School of Computing and Information Systems, University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025856575","display_name":"Michael Kirley","orcid":"https://orcid.org/0000-0002-6030-858X"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael Kirley","raw_affiliation_strings":["School of Computing and Information Systems, University of Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"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":"Xin Yao","raw_affiliation_strings":["School of Computer Science, University of Birmingham, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042051439"],"corresponding_institution_ids":["https://openalex.org/I165779595","https://openalex.org/I79619799"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.22074104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"3005","issue":null,"first_page":"297","last_page":"304"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998999834060669,"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/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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9878000020980835,"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/population","display_name":"Population","score":0.7603617906570435},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7336207628250122},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5688726305961609},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.49762752652168274},{"id":"https://openalex.org/keywords/population-model","display_name":"Population model","score":0.4511161148548126},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34560808539390564},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15763944387435913}],"concepts":[{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.7603617906570435},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7336207628250122},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5688726305961609},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.49762752652168274},{"id":"https://openalex.org/C52079815","wikidata":"https://www.wikidata.org/wiki/Q7229808","display_name":"Population model","level":3,"score":0.4511161148548126},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34560808539390564},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15763944387435913},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ssci47803.2020.9308388","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci47803.2020.9308388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/546688dd-aff0-4da0-9da2-3cabf1103d7e","is_oa":false,"landing_page_url":"https://birmingham.elsevierpure.com/en/publications/546688dd-aff0-4da0-9da2-3cabf1103d7e","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":"Herring , D , Yao , X & Kirley , M 2020 , Responsive Multi-population Models for the Dynamic Travelling Thief Problem . in 2020 IEEE Symposium Series on Computational Intelligence (SSCI) . https://doi.org/10.1109/ssci47803.2020.9308388","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W9691476","https://openalex.org/W117011241","https://openalex.org/W154693827","https://openalex.org/W201222650","https://openalex.org/W1500804564","https://openalex.org/W1516342600","https://openalex.org/W1543347111","https://openalex.org/W1563447057","https://openalex.org/W1566008311","https://openalex.org/W1574490530","https://openalex.org/W1772396074","https://openalex.org/W1796917439","https://openalex.org/W1886010882","https://openalex.org/W1965587495","https://openalex.org/W1968173975","https://openalex.org/W1973312791","https://openalex.org/W1982405185","https://openalex.org/W2020948185","https://openalex.org/W2045095967","https://openalex.org/W2050839373","https://openalex.org/W2062518669","https://openalex.org/W2072175042","https://openalex.org/W2085335615","https://openalex.org/W2092297694","https://openalex.org/W2105529970","https://openalex.org/W2106961302","https://openalex.org/W2119877321","https://openalex.org/W2126105956","https://openalex.org/W2129028773","https://openalex.org/W2136961442","https://openalex.org/W2137130066","https://openalex.org/W2142146594","https://openalex.org/W2143503407","https://openalex.org/W2148458253","https://openalex.org/W2153718396","https://openalex.org/W2156293131","https://openalex.org/W2157321006","https://openalex.org/W2159126105","https://openalex.org/W2166348281","https://openalex.org/W2289439174","https://openalex.org/W2344134522","https://openalex.org/W2514338168","https://openalex.org/W2529345806","https://openalex.org/W2588290279","https://openalex.org/W2734470269","https://openalex.org/W2740106388","https://openalex.org/W2771632251","https://openalex.org/W2892012539","https://openalex.org/W2962699644","https://openalex.org/W2968084646","https://openalex.org/W3018531824","https://openalex.org/W3109164901","https://openalex.org/W6600405684","https://openalex.org/W6673332683","https://openalex.org/W6728160849","https://openalex.org/W6748249492","https://openalex.org/W6776076011","https://openalex.org/W7071667358"],"related_works":["https://openalex.org/W4388182612","https://openalex.org/W2887328214","https://openalex.org/W1054418432","https://openalex.org/W2184960155","https://openalex.org/W2065562190","https://openalex.org/W2461257222","https://openalex.org/W2126633714","https://openalex.org/W2792368783","https://openalex.org/W2060272130","https://openalex.org/W3111571418"],"abstract_inverted_index":{"Multi-population":[0],"evolutionary":[1],"models":[2,152],"are":[3,165],"effective":[4],"methods":[5],"for":[6,80],"solving":[7],"many":[8],"difficult":[9],"optimisation":[10,45,97,135,195],"problems":[11,29,196],"due":[12],"to":[13,16,26,43,64,74,85,144,188],"their":[14],"ability":[15],"preserve":[17],"population":[18,81,115],"diversity":[19],"via":[20],"isolated":[21,101],"evolution":[22],"mechanisms.":[23],"However,":[24],"applications":[25],"multi-objective":[27,194],"combinatorial":[28],"containing":[30],"time-varying":[31],"characteristics":[32],"is":[33,141],"limited.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38],"propose":[39],"a":[40,92,104,112,168],"multi-population":[41,93,171,186],"model":[42,62,94,106],"improve":[44],"performance":[46,90,138,163],"on":[47],"the":[48,53,66,134,146,150,154,159],"recent":[49],"dynamic":[50,86,156,193],"formulations":[51],"of":[52,60,68,91,119,130,149,158,179,185,191],"Travelling":[54],"Thief":[55],"Problem.":[56],"A":[57,137],"key":[58],"feature":[59],"our":[61],"relates":[63],"how":[65],"currency":[67,178],"exploitable":[69],"problem":[70,75,160,181],"information,":[71],"with":[72,95,103,167],"regard":[73],"dynamics,":[76],"can":[77],"be":[78],"used":[79],"seeding":[82],"in":[83,99,128],"response":[84],"events.":[87],"We":[88],"contrast":[89],"differing":[96],"goals":[98],"each":[100],"sub-population":[102],"similar":[105],"featuring":[107],"migration":[108,174],"between":[109,121],"populations":[110],"and":[111,173],"standard":[113],"single":[114],"method.":[116],"The":[117,183],"sharing":[118],"information":[120],"differently":[122],"directed":[123],"subpopulations":[124],"provides":[125],"significant":[126,147],"improvements":[127,148,164],"terms":[129],"hypervolume":[131],"measurements":[132],"throughout":[133,153],"procedure.":[136],"analysis":[139],"method":[140],"applied":[142],"here":[143],"capture":[145],"different":[151],"varying":[155],"intervals":[157],"instances.":[161],"Significant":[162],"achieved":[166],"relatively":[169],"simple":[170],"topology":[172],"patterns":[175],"that":[176],"ensure":[177],"exploited":[180],"information.":[182],"application":[184],"techniques":[187],"further":[189],"examples":[190],"complex":[192],"remains":[197],"an":[198],"ongoing":[199],"research":[200],"pursuit.":[201]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}