{"id":"https://openalex.org/W2756483643","doi":"https://doi.org/10.14738/tmlai.54.3666","title":"Random Key Cuckoo Search for the Quadratic Assignment Problem","display_name":"Random Key Cuckoo Search for the Quadratic Assignment Problem","alternate_titles":[],"publication_year":2017,"publication_date":"2017-08-31","ids":{"openalex":"https://openalex.org/W2756483643","doi":"https://doi.org/10.14738/tmlai.54.3666","mag":"2756483643"},"language":"en","primary_location":{"id":"doi:10.14738/tmlai.54.3666","doi":"https://doi.org/10.14738/tmlai.54.3666","is_oa":true,"landing_page_url":"https://doi.org/10.14738/tmlai.54.3666","pdf_url":"https://journals.scholarpublishing.org/index.php/TMLAI/article/download/3666/2087","source":{"id":"https://openalex.org/S2764853077","display_name":"Transactions on Machine Learning and Artificial Intelligence","issn_l":"2054-7390","issn":["2054-7390"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4365924618","host_organization_name":"Services for Science and Education","host_organization_lineage":["https://openalex.org/P4365924618"],"host_organization_lineage_names":["Services for Science and Education"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transactions on Machine Learning and Artificial Intelligence","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2756483643"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://journals.scholarpublishing.org/index.php/TMLAI/article/download/3666/2087","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037809625","display_name":"Aziz Ouaarab","orcid":"https://orcid.org/0000-0003-0984-9898","observed_orcids":["https://orcid.org/0000-0003-0984-9898"]},"institutions":[{"id":"https://openalex.org/I4210089144","display_name":"Centre National pour la Recherche Scientifique et Technique (CNRST)","ror":"https://ror.org/00675rp98","country_code":"MA","type":"government","lineage":["https://openalex.org/I4210089144"]}],"countries":["MA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Aziz Ouaarab","raw_affiliation_strings":["LRIT, Associated Unit to the CNRST(URAC) no 29, Mohammed V-Agdal University, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LRIT, Associated Unit to the CNRST(URAC) no 29, Mohammed V-Agdal University, Morocco","institution_ids":["https://openalex.org/I4210089144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081271044","display_name":"Bela\u00efd Ahiod","orcid":"https://orcid.org/0009-0005-4499-4259","observed_orcids":["https://orcid.org/0009-0005-4499-4259"]},"institutions":[{"id":"https://openalex.org/I4210089144","display_name":"Centre National pour la Recherche Scientifique et Technique (CNRST)","ror":"https://ror.org/00675rp98","country_code":"MA","type":"government","lineage":["https://openalex.org/I4210089144"]}],"countries":["MA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Belaid Ahiod","raw_affiliation_strings":["LRIT, Associated Unit to the CNRST(URAC) no 29, Mohammed V-Agdal University, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LRIT, Associated Unit to the CNRST(URAC) no 29, Mohammed V-Agdal University, Morocco","institution_ids":["https://openalex.org/I4210089144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009930587","display_name":"Xin\u2010She Yang","orcid":"https://orcid.org/0000-0001-8231-5556","observed_orcids":["https://orcid.org/0000-0001-8231-5556"]},"institutions":[{"id":"https://openalex.org/I60488453","display_name":"Middlesex University London","ror":"https://ror.org/01rv4p989","country_code":"GB","type":"education","lineage":["https://openalex.org/I60488453"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xin-She Yang","raw_affiliation_strings":["School of Science and Technology, Middlesex University, The burroughs, London NW4 4BT, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science and Technology, Middlesex University, The burroughs, London NW4 4BT, UK","institution_ids":["https://openalex.org/I60488453"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2542,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.56506161,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":94},"biblio":{"volume":"5","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994999766349792,"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.9994999766349792,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.0,"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"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"quadratic assignment problem","score":0.9639999866485596},{"id":"https://openalex.org/keywords/random-key-encoding","display_name":"random key encoding","score":0.9240000247955322},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8980000019073486},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.9610000252723694}],"concepts":[{"id":"https://openalex.org/C117241572","wikidata":"https://www.wikidata.org/wiki/Q5192379","display_name":"Cuckoo search","level":3,"score":0.8028755784034729},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.738563597202301},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7022645473480225},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6785726547241211},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6041781902313232},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5210720300674438},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49172714352607727},{"id":"https://openalex.org/C105322999","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key space","level":3,"score":0.4825238883495331},{"id":"https://openalex.org/C203208320","wikidata":"https://www.wikidata.org/wiki/Q5150830","display_name":"Combinatorial search","level":4,"score":0.4542161226272583},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4520159363746643},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4401625692844391},{"id":"https://openalex.org/C126661757","wikidata":"https://www.wikidata.org/wiki/Q4925641","display_name":"Random search","level":2,"score":0.42683225870132446},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.41316312551498413},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3947415351867676},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3890710771083832},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.24710243940353394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24552199244499207},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18854886293411255},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.11363133788108826},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.09395119547843933},{"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},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14738/tmlai.54.3666","doi":"https://doi.org/10.14738/tmlai.54.3666","is_oa":true,"landing_page_url":"https://doi.org/10.14738/tmlai.54.3666","pdf_url":"https://journals.scholarpublishing.org/index.php/TMLAI/article/download/3666/2087","source":{"id":"https://openalex.org/S2764853077","display_name":"Transactions on Machine Learning and Artificial Intelligence","issn_l":"2054-7390","issn":["2054-7390"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4365924618","host_organization_name":"Services for Science and Education","host_organization_lineage":["https://openalex.org/P4365924618"],"host_organization_lineage_names":["Services for Science and Education"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transactions on Machine Learning and Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:scholarpublishing.org:article/2014","doi":null,"is_oa":true,"landing_page_url":"https://scholarpublishing.org/journals/index.php/TECS/article/view/2014","pdf_url":"https://scholarpublishing.org/journals/index.php/TECS/article/download/2014/2035","source":{"id":"https://openalex.org/S5407027522","display_name":"Transactions on Engineering and Computing Sciences","issn_l":"2756-2638","issn":["2756-2638"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"10.14738/tmlai.54.2017","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.14738/tmlai.54.3666","doi":"https://doi.org/10.14738/tmlai.54.3666","is_oa":true,"landing_page_url":"https://doi.org/10.14738/tmlai.54.3666","pdf_url":"https://journals.scholarpublishing.org/index.php/TMLAI/article/download/3666/2087","source":{"id":"https://openalex.org/S2764853077","display_name":"Transactions on Machine Learning and Artificial Intelligence","issn_l":"2054-7390","issn":["2054-7390"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4365924618","host_organization_name":"Services for Science and Education","host_organization_lineage":["https://openalex.org/P4365924618"],"host_organization_lineage_names":["Services for Science and Education"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transactions on Machine Learning and Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2756483643.pdf","grobid_xml":"https://content.openalex.org/works/W2756483643.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W127260919","https://openalex.org/W197491803","https://openalex.org/W1503085769","https://openalex.org/W1590012787","https://openalex.org/W1646907695","https://openalex.org/W1966081460","https://openalex.org/W1971700807","https://openalex.org/W1975671633","https://openalex.org/W1976744965","https://openalex.org/W1981081845","https://openalex.org/W1985532792","https://openalex.org/W1990313671","https://openalex.org/W2004617458","https://openalex.org/W2010971800","https://openalex.org/W2016688797","https://openalex.org/W2020570543","https://openalex.org/W2020696014","https://openalex.org/W2033685027","https://openalex.org/W2035364028","https://openalex.org/W2037081832","https://openalex.org/W2039568841","https://openalex.org/W2046858085","https://openalex.org/W2048698391","https://openalex.org/W2048819135","https://openalex.org/W2059487329","https://openalex.org/W2066883591","https://openalex.org/W2092218813","https://openalex.org/W2123943029","https://openalex.org/W2140481494","https://openalex.org/W2156668787","https://openalex.org/W2168079536","https://openalex.org/W2239307921","https://openalex.org/W2317002898","https://openalex.org/W2467020497","https://openalex.org/W2493994440","https://openalex.org/W2951464652","https://openalex.org/W2969789248","https://openalex.org/W4211027744","https://openalex.org/W4230227958"],"related_works":["https://openalex.org/W3013797848","https://openalex.org/W1985532792","https://openalex.org/W2576222317","https://openalex.org/W2306967788","https://openalex.org/W7166309992","https://openalex.org/W4390514013","https://openalex.org/W6884909517","https://openalex.org/W4251691364","https://openalex.org/W18746161","https://openalex.org/W2060579158"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"an":[3],"adaptation":[4],"of":[5,47,59,69,71,84],"the":[6,15,45,60,74,79],"Random-":[7],"Key":[8],"Cuckoo":[9],"Search":[10],"(RKCS)":[11],"algorithm":[12],"for":[13,62],"solving":[14],"famous":[16],"Quadratic":[17],"Assignment":[18],"Problem":[19],"(QAP).":[20],"We":[21,41],"used":[22],"a":[23,32,38,48,67,82],"simplified":[24],"and":[25,78],"efficient":[26],"random-key":[27],"encoding":[28],"scheme":[29],"to":[30],"convert":[31],"continous":[33],"space":[34],"(real":[35],"numbers)":[36],"into":[37],"combinatorial":[39],"space.":[40],"also":[42,88],"consid-":[43],"ered":[44],"displacement":[46],"solution":[49],"in":[50],"both":[51],"spaces":[52],"by":[53],"using":[54],"Le\u00b4vy":[55],"flights.":[56],"The":[57],"performance":[58],"RKCS":[61],"QAP":[63,72],"is":[64,87],"tested":[65],"against":[66],"set":[68,83],"benchmarks":[70],"from":[73],"well-known":[75],"QAPLIB":[76],"library,":[77],"comparison":[80],"with":[81],"other":[85],"methaheuristics":[86],"carried":[89],"out.":[90]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2756483643","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2017-10-06T00:00:00"}
