{"id":"https://openalex.org/W2148653444","doi":"https://doi.org/10.1109/tsmcc.2009.2023676","title":"Genetic Algorithms With Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks","display_name":"Genetic Algorithms With Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks","alternate_titles":[],"publication_year":2009,"publication_date":"2009-07-07","ids":{"openalex":"https://openalex.org/W2148653444","doi":"https://doi.org/10.1109/tsmcc.2009.2023676","mag":"2148653444"},"language":"en","primary_location":{"id":"doi:10.1109/tsmcc.2009.2023676","doi":"https://doi.org/10.1109/tsmcc.2009.2023676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmcc.2009.2023676","pdf_url":null,"source":{"id":"https://openalex.org/S4210227557","display_name":"IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)","issn_l":"1094-6977","issn":["1094-6977","1558-2442"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2148653444"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://bura.brunel.ac.uk/bitstream/2438/5819/2/Fulltext.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040583251","display_name":"Shengxiang Yang","orcid":"https://orcid.org/0000-0001-7222-4917","observed_orcids":["https://orcid.org/0000-0001-7222-4917"]},"institutions":[{"id":"https://openalex.org/I153648349","display_name":"University of Leicester","ror":"https://ror.org/04h699437","country_code":"GB","type":"education","lineage":["https://openalex.org/I153648349"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Shengxiang Yang","raw_affiliation_strings":["Department of Computer Science, University of Leicester, Leicester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Leicester, Leicester, UK","institution_ids":["https://openalex.org/I153648349"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hui Cheng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I153648349","display_name":"University of Leicester","ror":"https://ror.org/04h699437","country_code":"GB","type":"education","lineage":["https://openalex.org/I153648349"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hui Cheng","raw_affiliation_strings":["Department of Computer Science, University of Leicester, Leicester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Leicester, Leicester, UK","institution_ids":["https://openalex.org/I153648349"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100321464","display_name":"Fang Wang","orcid":"https://orcid.org/0000-0003-1987-9150","observed_orcids":["https://orcid.org/0000-0003-1987-9150"]},"institutions":[{"id":"https://openalex.org/I1332878012","display_name":"BT Group (United Kingdom)","ror":"https://ror.org/00kv9pj15","country_code":"GB","type":"company","lineage":["https://openalex.org/I1332878012"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Fang Wang","raw_affiliation_strings":["Centre for Information and Security Systems Research, British Telecommunications, Ipswich, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Information and Security Systems Research, British Telecommunications, Ipswich, UK","institution_ids":["https://openalex.org/I1332878012"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.8581,"has_fulltext":true,"cited_by_count":198,"citation_normalized_percentile":{"value":0.98429271,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":100},"biblio":{"volume":"40","issue":"1","first_page":"52","last_page":"63"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9639000296592712,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9639000296592712,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.034699998795986176,"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/T12391","display_name":"Artificial Immune Systems 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/genetic-algorithm","display_name":"genetic algorithm","score":0.9490000009536743},{"id":"https://openalex.org/keywords/immigrants","display_name":"immigrants","score":0.6299999952316284},{"id":"https://openalex.org/keywords/mobile-ad-hoc-networks","display_name":"mobile ad hoc networks","score":0.9959999918937683},{"id":"https://openalex.org/keywords/topology-dynamics","display_name":"topology dynamics","score":0.8040000200271606},{"id":"https://openalex.org/keywords/dynamic-optimization","display_name":"dynamic optimization","score":0.6309999823570251},{"id":"https://openalex.org/keywords/network-topology-changes","display_name":"network topology changes","score":0.5820000171661377},{"id":"https://openalex.org/keywords/node-mobility","display_name":"node mobility","score":0.5680000185966492},{"id":"https://openalex.org/keywords/energy-conservation","display_name":"energy conservation","score":0.578000009059906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7181938886642456},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5906945466995239},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.5711824893951416},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.5525463223457336},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5172768235206604},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5118119120597839},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4983665943145752},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4976101219654083},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4851463735103607},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.42071813344955444},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.36782097816467285},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.36583074927330017},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3560731112957001},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3517117202281952},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12428972125053406},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.08974647521972656},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.08740600943565369},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07402849197387695},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1109/tsmcc.2009.2023676","doi":"https://doi.org/10.1109/tsmcc.2009.2023676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmcc.2009.2023676","pdf_url":null,"source":{"id":"https://openalex.org/S4210227557","display_name":"IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)","issn_l":"1094-6977","issn":["1094-6977","1558-2442"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)","raw_type":"journal-article"},{"id":"pmh:oai:bura.brunel.ac.uk:2438/5819","doi":null,"is_oa":true,"landing_page_url":"http://bura.brunel.ac.uk/handle/2438/5819","pdf_url":"http://bura.brunel.ac.uk/bitstream/2438/5819/2/Fulltext.pdf","source":{"id":"https://openalex.org/S4306401473","display_name":"Brunel University Research Archive (BURA) (Brunel University London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I59433898","host_organization_name":"Brunel University of London","host_organization_lineage":["https://openalex.org/I59433898"],"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:dora.dmu.ac.uk:2086/8581","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2086/8581","pdf_url":null,"source":{"id":"https://openalex.org/S4306400394","display_name":"DMU Open Research Archive (De Montfort University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66943878","host_organization_name":"De Montfort University","host_organization_lineage":["https://openalex.org/I66943878"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:lra.le.ac.uk:2381/12908","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2381/12908","pdf_url":null,"source":{"id":"https://openalex.org/S4306402365","display_name":"Leicester Research Archive (University of Leicester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I153648349","host_organization_name":"University of Leicester","host_organization_lineage":["https://openalex.org/I153648349"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Journal Article"},{"id":"pmh:oai:uobrep.openrepository.com:10547/224175","doi":null,"is_oa":false,"landing_page_url":"http://uobrep.openrepository.com/uobrep/handle/10547/224175","pdf_url":null,"source":{"id":"https://openalex.org/S4306400178","display_name":"University of Bedfordshire Repository (University of Bedfordshire)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I147554453","host_organization_name":"University of Bedfordshire","host_organization_lineage":["https://openalex.org/I147554453"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:www.dora.dmu.ac.uk:2086/8581","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2086/8581","pdf_url":null,"source":{"id":"https://openalex.org/S4306400394","display_name":"DMU Open Research Archive (De Montfort University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66943878","host_organization_name":"De Montfort University","host_organization_lineage":["https://openalex.org/I66943878"],"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:CiteSeerX.psu:10.1.1.147.8642","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.147.8642","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mcs.le.ac.uk/~syang/Papers/IEEETSMCC10.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.148.6013","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.6013","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mcs.le.ac.uk/~syang/Papers/IEEETSMCC09.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.227.2347","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.227.2347","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bura.brunel.ac.uk/bitstream/2438/5819/2/Fulltext.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:bura.brunel.ac.uk:2438/5819","doi":null,"is_oa":true,"landing_page_url":"http://bura.brunel.ac.uk/handle/2438/5819","pdf_url":"http://bura.brunel.ac.uk/bitstream/2438/5819/2/Fulltext.pdf","source":{"id":"https://openalex.org/S4306401473","display_name":"Brunel University Research Archive (BURA) (Brunel University London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I59433898","host_organization_name":"Brunel University of London","host_organization_lineage":["https://openalex.org/I59433898"],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5836513224","display_name":"Evolutionary Algorithms for Dynamic Optimisation Problems: Design, Analysis and Applications","funder_award_id":"EP/E060722/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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2148653444.pdf","grobid_xml":"https://content.openalex.org/works/W2148653444.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W30442425","https://openalex.org/W58057073","https://openalex.org/W121727447","https://openalex.org/W199574451","https://openalex.org/W1485301293","https://openalex.org/W1497474439","https://openalex.org/W1498124058","https://openalex.org/W1543829574","https://openalex.org/W1543981228","https://openalex.org/W1555154718","https://openalex.org/W1563447057","https://openalex.org/W1566736322","https://openalex.org/W1598605300","https://openalex.org/W1647312842","https://openalex.org/W1719186128","https://openalex.org/W1743004868","https://openalex.org/W1766318984","https://openalex.org/W1863204284","https://openalex.org/W1964005729","https://openalex.org/W1964241126","https://openalex.org/W1966754032","https://openalex.org/W1978258815","https://openalex.org/W1979565259","https://openalex.org/W1984623509","https://openalex.org/W1988512240","https://openalex.org/W2004631047","https://openalex.org/W2039568247","https://openalex.org/W2072583763","https://openalex.org/W2084268366","https://openalex.org/W2100965266","https://openalex.org/W2110868135","https://openalex.org/W2117473144","https://openalex.org/W2128110222","https://openalex.org/W2132340807","https://openalex.org/W2134240518","https://openalex.org/W2144341408","https://openalex.org/W2145578311","https://openalex.org/W2147585405","https://openalex.org/W2148458253","https://openalex.org/W2148468715","https://openalex.org/W2150259190","https://openalex.org/W2158722083","https://openalex.org/W2160958384","https://openalex.org/W2444497673","https://openalex.org/W3103987592","https://openalex.org/W6604961117","https://openalex.org/W7098362283"],"related_works":["https://openalex.org/W2129028773","https://openalex.org/W1922308797","https://openalex.org/W2005482560","https://openalex.org/W2024630361","https://openalex.org/W1966565303","https://openalex.org/W1562841843","https://openalex.org/W26820422","https://openalex.org/W2323693292","https://openalex.org/W2132661941"],"abstract_inverted_index":{"In":[0,95],"recent":[1],"years,":[2],"the":[3,30,54,63,67,81,110,146],"static":[4],"shortest":[5],"path":[6],"(SP)":[7],"problem":[8,84,114],"has":[9],"been":[10],"well":[11],"addressed":[12],"using":[13],"intelligent":[14],"optimization":[15,93],"techniques,":[16],"e.g.,":[17,42],"artificial":[18],"neural":[19],"networks,":[20,50],"genetic":[21],"algorithms":[22],"(GAs),":[23],"particle":[24],"swarm":[25],"optimization,":[26],"etc.":[27,51],"However,":[28],"with":[29,103],"advancement":[31],"in":[32,58,85,115],"wireless":[33,39,48,60,127],"communications,":[34],"more":[35,37],"and":[36,105,136,150],"mobile":[38,43,59],"networks":[40,44,61],"appear,":[41],"[mobilead":[45],"hocnetworks":[46],"(MANETs)],":[47],"sensor":[49],"One":[52],"of":[53],"most":[55],"important":[56],"characteristics":[57],"is":[62],"topology":[64,69,148],"dynamics,":[65],"i.e.,":[66],"network":[68,147],"changes":[70,144],"over":[71],"time":[72],"due":[73],"to":[74,89,100,108,142],"energy":[75],"conservation":[76],"or":[77],"node":[78],"mobility.":[79],"Therefore,":[80],"SP":[82,112],"routing":[83,113],"MANETs":[86,119],"turns":[87],"out":[88],"be":[90],"a":[91],"dynamic":[92,111],"problem.":[94],"this":[96],"paper,":[97],"we":[98],"propose":[99],"use":[101],"GAs":[102,138],"immigrants":[104,135],"memory":[106],"schemes":[107],"solve":[109],"MANETs.":[116],"We":[117],"consider":[118],"as":[120],"target":[121],"systems":[122],"because":[123],"they":[124],"represent":[125],"new-generation":[126],"networks.":[128],"The":[129],"experimental":[130],"results":[131],"show":[132],"that":[133],"these":[134],"memory-based":[137],"can":[139],"quickly":[140],"adapt":[141],"environmental":[143],"(i.e.,":[145],"changes)":[149],"produce":[151],"high-quality":[152],"solutions":[153],"after":[154],"each":[155],"change.":[156]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2148653444","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":20},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":21},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":18},{"year":2013,"cited_by_count":23},{"year":2012,"cited_by_count":18}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
