{"id":"https://openalex.org/W3083329625","doi":null,"title":"Artificial Immune Systems for Combinatorial Optimisation: A Theoretical Investigation","display_name":"Artificial Immune Systems for Combinatorial Optimisation: A Theoretical Investigation","publication_year":2020,"publication_date":"2020-02-28","ids":{"openalex":"https://openalex.org/W3083329625","mag":"3083329625"},"language":"en","primary_location":{"id":"pmh:oai:etheses.whiterose.ac.uk:27275","doi":null,"is_oa":true,"landing_page_url":"http://etheses.whiterose.ac.uk/27275/1/FinalCopy.pdf","pdf_url":"http://etheses.whiterose.ac.uk/27275/1/FinalCopy.pdf","source":{"id":"https://openalex.org/S4306401585","display_name":"White Rose eTheses Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://etheses.whiterose.ac.uk/27275/1/FinalCopy.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"D. Yazdani","orcid":"https://orcid.org/0000-0003-2151-0547","observed_orcids":["https://orcid.org/0000-0003-2151-0547"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"D. Yazdani","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2151-0547","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.9940999746322632,"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/T12391","display_name":"Artificial Immune Systems Applications","score":0.9940999746322632,"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.0052999998442828655,"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":9.999999747378752e-05,"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/artificial-immune-systems","display_name":"artificial immune systems","score":0.9990000128746033},{"id":"https://openalex.org/keywords/clonal-selection","display_name":"clonal selection","score":0.7609999775886536},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9580000042915344},{"id":"https://openalex.org/keywords/hypermutation","display_name":"hypermutation","score":0.8539999723434448},{"id":"https://openalex.org/keywords/aging","display_name":"aging","score":0.9039999842643738},{"id":"https://openalex.org/keywords/evolutionary-algorithms","display_name":"evolutionary algorithms","score":0.8209999799728394},{"id":"https://openalex.org/keywords/local-optima","display_name":"local optima","score":0.6819999814033508},{"id":"https://openalex.org/keywords/partition-problem","display_name":"partition problem","score":0.7820000052452087},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.6489999890327454},{"id":"https://openalex.org/keywords/expected-time-analysis","display_name":"expected time analysis","score":0.5080000162124634},{"id":"https://openalex.org/keywords/mutation-operator","display_name":"mutation operator","score":0.36500000953674316}],"concepts":[{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.754284143447876},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6553439497947693},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4963729977607727},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.47349557280540466},{"id":"https://openalex.org/C93768804","wikidata":"https://www.wikidata.org/wiki/Q2518735","display_name":"Artificial immune system","level":2,"score":0.45924997329711914},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.45118600130081177},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.4247729182243347},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41917771100997925},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.41519615054130554},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40200576186180115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39093124866485596},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20908412337303162},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1670379638671875},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:etheses.whiterose.ac.uk:27275","doi":null,"is_oa":true,"landing_page_url":"http://etheses.whiterose.ac.uk/27275/1/FinalCopy.pdf","pdf_url":"http://etheses.whiterose.ac.uk/27275/1/FinalCopy.pdf","source":{"id":"https://openalex.org/S4306401585","display_name":"White Rose eTheses Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:3083329625","doi":null,"is_oa":false,"landing_page_url":"https://etheses.whiterose.ac.uk/27275/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:etheses.whiterose.ac.uk:27275","doi":null,"is_oa":true,"landing_page_url":"http://etheses.whiterose.ac.uk/27275/1/FinalCopy.pdf","pdf_url":"http://etheses.whiterose.ac.uk/27275/1/FinalCopy.pdf","source":{"id":"https://openalex.org/S4306401585","display_name":"White Rose eTheses Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3083329625.pdf","grobid_xml":"https://content.openalex.org/works/W3083329625.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1510977876","https://openalex.org/W1513454391","https://openalex.org/W1529282476","https://openalex.org/W1550894544","https://openalex.org/W1580707139","https://openalex.org/W1970025632","https://openalex.org/W1971459440","https://openalex.org/W1978453683","https://openalex.org/W2067297441","https://openalex.org/W2082931571","https://openalex.org/W2122598143","https://openalex.org/W2161238506","https://openalex.org/W2604999742","https://openalex.org/W2766550358","https://openalex.org/W2786699503","https://openalex.org/W2990020315"],"related_works":["https://openalex.org/W2795672554","https://openalex.org/W2725382342","https://openalex.org/W2806660998","https://openalex.org/W2924776344","https://openalex.org/W2493000159","https://openalex.org/W3193427507","https://openalex.org/W2953072731","https://openalex.org/W2923487529","https://openalex.org/W1978453683","https://openalex.org/W1513454391"],"abstract_inverted_index":{"We":[0,64],"focus":[1],"on":[2],"the":[3,10,66,73,93,96,111,128,134,155,160,165,179,187,196,208,217,250,253,270,279,294,298,302,307,322,326],"clonal":[4],"selection":[5,50,58],"inspired":[6],"computational":[7],"models":[8],"of":[9,72,82,103,122,148,154,162,164,198,223,252,268,272,296,301],"immune":[11,25],"system":[12],"developed":[13],"for":[14,46,236,242,262,325],"general-purpose":[15],"optimisation.":[16],"\\nOur":[17],"aim":[18],"is":[19,81,92,107,168,200],"to":[20,36,52,60,229],"highlight":[21],"when":[22],"these":[23],"artificial":[24],"systems":[26],"(AIS)":[27],"are":[28,130,315],"more":[29,53],"efficient":[30],"than":[31,85,260,321],"evolutionary":[32],"algorithms":[33],"(EAs).":[34],"\\nCompared":[35],"traditional":[37,141,323],"EAs,":[38],"AIS":[39,74],"use":[40],"considerably":[41],"higher":[42,49],"mutation":[43,101,137],"rates":[44,289],"(hypermutations)":[45],"variation,":[47],"give":[48],"probabilities":[51,59],"recent":[54],"solutions":[55],"\\nand":[56],"lower":[57],"older":[61],"ones":[62,324],"(ageing).":[63],"consider":[65],"standard":[67,135,149,263,303],"Opt-IA":[68],"that":[69,95,127,231,284,314],"includes":[70],"both":[71],"distinguishing":[75],"features":[76,247],"and":[77,153,191,211,225,267,330,336],"argue":[78],"why":[79],"it":[80,213],"greater":[83,176],"applicability":[84],"other":[86],"popular":[87],"AIS.":[88],"Our":[89],"first":[90,99],"result":[91],"proof":[94],"stop":[97],"at":[98,143,249,274,293],"constructive":[100],"version":[102],"its":[104],"hypermutation":[105,312],"operator":[106,138],"essential.":[108],"\\nWithout":[109],"it,":[110],"hypermutations":[112,129,224,254],"cannot":[113],"optimise":[114],"any":[115,243],"function":[116,151,183],"with":[117,286,341],"an":[118],"arbitrary":[119],"polynomial":[120,240],"number":[121],"optima.":[123],"Afterwards":[124],"we":[125],"show":[126,283],"exponentially":[131],"faster":[132,320],"\\nthan":[133],"bit":[136],"used":[139],"in":[140,238,278,338],"EAs":[142,261],"escaping":[144,275],"from":[145],"local":[146,166,209,276],"optima":[147,167,277],"benchmark":[150,182,265,328],"classes":[152],"NP-hard":[156],"Partition":[157,237],"problem.":[158],"\\nIf":[159,195],"basin":[161,197],"attraction":[163,199],"not":[169],"too":[170,201],"large,":[171,202],"then":[172,203],"ageing":[173,204,226,273],"allows":[174,227],"even":[175],"speed-ups.":[177],"For":[178],"\\n":[180],"Cliff":[181],"this":[184],"can":[185,205],"make":[186],"difference":[188],"between":[189],"exponential":[190],"quasi-linear":[192],"expected":[193,239],"time.":[194],"implicitly":[206],"detect":[207],"optimum":[210],"escape":[212],"by":[214,309],"automatically":[215],"restarting":[216],"search":[218],"process.":[219],"\\nThe":[220],"described":[221],"power":[222,271,335],"us":[228],"prove":[230],"they":[232],"guarantee":[233],"(1+epsilon)":[234],"approximations":[235],"time":[241],"constant":[244],"epsilon.":[245],"\\nThese":[246],"come":[248],"expense":[251,295],"being":[255],"a":[256,317],"linear":[257,318],"factor":[258,319],"slower":[259],"unimodal":[264,327],"functions":[266,329],"eliminating":[269],"complete":[280],"Opt-IA.":[281],"\\nWe":[282,305],"hypermutating":[285],"inversely":[287],"proportional":[288],"mitigates":[290],"such":[291],"drawbacks":[292],"losing":[297],"explorative":[299,334],"advantages":[300],"operator.":[304],"conclude":[306],"thesis":[308],"designing":[310],"fast":[311],"operators":[313],"provably":[316],"Partition,":[331],"while":[332],"maintaining":[333],"working":[337],"harmony":[339],"together":[340],"ageing.":[342]},"counts_by_year":[],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2020-09-11T00:00:00"}