{"id":"https://openalex.org/W2550177187","doi":"https://doi.org/10.1080/18756891.2016.1256577","title":"A Novel Hybrid Cuckoo Search Algorithm with Global Harmony Search for 0\u20131 Knapsack Problems","display_name":"A Novel Hybrid Cuckoo Search Algorithm with Global Harmony Search for 0\u20131 Knapsack Problems","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2550177187","doi":"https://doi.org/10.1080/18756891.2016.1256577","mag":"2550177187"},"language":"en","primary_location":{"id":"doi:10.1080/18756891.2016.1256577","is_oa":true,"landing_page_url":"https://doi.org/10.1080/18756891.2016.1256577","pdf_url":"https://www.atlantis-press.com/article/25868755.pdf","source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.atlantis-press.com/article/25868755.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054410745","display_name":"Yanhong Feng","orcid":"https://orcid.org/0000-0003-3493-834X"},"institutions":[{"id":"https://openalex.org/I95946905","display_name":"Hebei GEO University","ror":"https://ror.org/013x4kb81","country_code":"CN","type":"education","lineage":["https://openalex.org/I95946905"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanhong Feng","raw_affiliation_strings":["School of Information Engineering, Hebei GEO University, Shijiazhuang, 050031, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering, Hebei GEO University, Shijiazhuang, 050031, China","institution_ids":["https://openalex.org/I95946905"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016393348","display_name":"Gai\u2010Ge Wang","orcid":"https://orcid.org/0000-0002-3295-8972"},"institutions":[{"id":"https://openalex.org/I118574674","display_name":"Jiangsu Normal University","ror":"https://ror.org/051hvcm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I118574674"]},{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]},{"id":"https://openalex.org/I184983240","display_name":"Northeast Normal University","ror":"https://ror.org/02rkvz144","country_code":"CN","type":"education","lineage":["https://openalex.org/I184983240"]}],"countries":["CA","CN"],"is_corresponding":true,"raw_author_name":"Gai-Ge Wang","raw_affiliation_strings":["School of Computer Science and Information Technology, Northeast Normal University, Changchun, 130117, China","Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB T6R 2V4, Canada","School of Computer Science and Technology, Jiangsu Normal University, Xuzhou, Jiangsu 221116, China","Institute of Algorithm and Big Data Analysis, Northeast Normal University, Changchun, 130117, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Technology, Northeast Normal University, Changchun, 130117, China","institution_ids":["https://openalex.org/I184983240"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB T6R 2V4, Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"School of Computer Science and Technology, Jiangsu Normal University, Xuzhou, Jiangsu 221116, China","institution_ids":["https://openalex.org/I118574674"]},{"raw_affiliation_string":"Institute of Algorithm and Big Data Analysis, Northeast Normal University, Changchun, 130117, China","institution_ids":["https://openalex.org/I184983240"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003491781","display_name":"Xiao\u2010Zhi Gao","orcid":"https://orcid.org/0000-0002-0078-5675"},"institutions":[{"id":"https://openalex.org/I63548447","display_name":"Lappeenranta-Lahti University of Technology","ror":"https://ror.org/0208vgz68","country_code":"FI","type":"education","lineage":["https://openalex.org/I63548447"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Xiao-Zhi Gao","raw_affiliation_strings":["Machine Vision and Pattern Recognition Laboratory, School of Engineering Science, Lappeenranta University of Technology, 53851 Lappeenranta, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Machine Vision and Pattern Recognition Laboratory, School of Engineering Science, Lappeenranta University of Technology, 53851 Lappeenranta, Finland","institution_ids":["https://openalex.org/I63548447"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5016393348"],"corresponding_institution_ids":["https://openalex.org/I118574674","https://openalex.org/I154425047","https://openalex.org/I184983240"],"apc_list":{"value":1390,"currency":"GBP","value_usd":1704},"apc_paid":{"value":1390,"currency":"GBP","value_usd":1704},"fwci":6.9296,"has_fulltext":true,"cited_by_count":45,"citation_normalized_percentile":{"value":0.96984253,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"9","issue":"6","first_page":"1174","last_page":"1174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/harmony-search","display_name":"Harmony search","score":0.9604701399803162},{"id":"https://openalex.org/keywords/cuckoo-search","display_name":"Cuckoo search","score":0.9183962345123291},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.898308277130127},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5396137237548828},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.46172183752059937},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4237213730812073},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41477569937705994},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4140489995479584},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32079365849494934},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3046433925628662}],"concepts":[{"id":"https://openalex.org/C33099171","wikidata":"https://www.wikidata.org/wiki/Q26208718","display_name":"Harmony search","level":2,"score":0.9604701399803162},{"id":"https://openalex.org/C117241572","wikidata":"https://www.wikidata.org/wiki/Q5192379","display_name":"Cuckoo search","level":3,"score":0.9183962345123291},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.898308277130127},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5396137237548828},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.46172183752059937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4237213730812073},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41477569937705994},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4140489995479584},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32079365849494934},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3046433925628662},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/18756891.2016.1256577","is_oa":true,"landing_page_url":"https://doi.org/10.1080/18756891.2016.1256577","pdf_url":"https://www.atlantis-press.com/article/25868755.pdf","source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:bac9c0434847427d86f0a0e3ba01e796","is_oa":false,"landing_page_url":"https://doaj.org/article/bac9c0434847427d86f0a0e3ba01e796","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Computational Intelligence Systems, Vol 9, Iss 6 (2016)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1080/18756891.2016.1256577","is_oa":true,"landing_page_url":"https://doi.org/10.1080/18756891.2016.1256577","pdf_url":"https://www.atlantis-press.com/article/25868755.pdf","source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5269698768","display_name":null,"funder_award_id":"BK20150239","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G5849733666","display_name":null,"funder_award_id":"61503165","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320325346","display_name":"Hebei GEO University","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2550177187.pdf","grobid_xml":"https://content.openalex.org/works/W2550177187.grobid-xml"},"referenced_works_count":90,"referenced_works":["https://openalex.org/W341879454","https://openalex.org/W1595159159","https://openalex.org/W1596914020","https://openalex.org/W1613273921","https://openalex.org/W1849730171","https://openalex.org/W1916688380","https://openalex.org/W1966536048","https://openalex.org/W1970204203","https://openalex.org/W1970350688","https://openalex.org/W1974466398","https://openalex.org/W1975671633","https://openalex.org/W1976744965","https://openalex.org/W1980048226","https://openalex.org/W1980843902","https://openalex.org/W1985627555","https://openalex.org/W1985830456","https://openalex.org/W1986274507","https://openalex.org/W1993885071","https://openalex.org/W1995875503","https://openalex.org/W1996040242","https://openalex.org/W2003961265","https://openalex.org/W2007526863","https://openalex.org/W2009207502","https://openalex.org/W2011492134","https://openalex.org/W2021717613","https://openalex.org/W2023144546","https://openalex.org/W2028885867","https://openalex.org/W2034113029","https://openalex.org/W2035364028","https://openalex.org/W2035402624","https://openalex.org/W2038200226","https://openalex.org/W2038411763","https://openalex.org/W2039911195","https://openalex.org/W2041246019","https://openalex.org/W2046010120","https://openalex.org/W2046500899","https://openalex.org/W2046611948","https://openalex.org/W2048299340","https://openalex.org/W2049761885","https://openalex.org/W2049999744","https://openalex.org/W2052950171","https://openalex.org/W2053298686","https://openalex.org/W2053498776","https://openalex.org/W2060322444","https://openalex.org/W2061879449","https://openalex.org/W2065870101","https://openalex.org/W2077456032","https://openalex.org/W2082856046","https://openalex.org/W2089721065","https://openalex.org/W2093404777","https://openalex.org/W2099239187","https://openalex.org/W2101474703","https://openalex.org/W2108920933","https://openalex.org/W2120627761","https://openalex.org/W2127172809","https://openalex.org/W2130343325","https://openalex.org/W2139101243","https://openalex.org/W2142939895","https://openalex.org/W2153879578","https://openalex.org/W2163202474","https://openalex.org/W2170410701","https://openalex.org/W2186421157","https://openalex.org/W2211885453","https://openalex.org/W2223165035","https://openalex.org/W2236741694","https://openalex.org/W2252127210","https://openalex.org/W2269467762","https://openalex.org/W2269913476","https://openalex.org/W2288375906","https://openalex.org/W2288560581","https://openalex.org/W2291460889","https://openalex.org/W2320278891","https://openalex.org/W2324612433","https://openalex.org/W2336484677","https://openalex.org/W2344811709","https://openalex.org/W2364214925","https://openalex.org/W2439448695","https://openalex.org/W2440044738","https://openalex.org/W2473526392","https://openalex.org/W2474001793","https://openalex.org/W2524822549","https://openalex.org/W2541451878","https://openalex.org/W2563442283","https://openalex.org/W2604865586","https://openalex.org/W3101288326","https://openalex.org/W4206759694","https://openalex.org/W4246252528","https://openalex.org/W4246565613","https://openalex.org/W4246853483","https://openalex.org/W4252280335"],"related_works":["https://openalex.org/W2093125856","https://openalex.org/W179363847","https://openalex.org/W2087209118","https://openalex.org/W2041040939","https://openalex.org/W2060645964","https://openalex.org/W2993365626","https://openalex.org/W2135859642","https://openalex.org/W4240948676","https://openalex.org/W2550177187","https://openalex.org/W2081450974"],"abstract_inverted_index":{"Cuckoo":[0],"search":[1,29,58,68,73,136],"(CS)":[2],"is":[3,75,90,145],"a":[4,60],"novel":[5,61],"biologically":[6],"inspired":[7],"algorithm":[8,126,144],"and":[9,31,51,98,108,127,138],"has":[10],"been":[11],"widely":[12],"applied":[13],"to":[14,23,38,41,80,147],"many":[15],"fields.Although":[16],"some":[17],"binary-coded":[18],"CS":[19,50,102],"variants":[20],"are":[21,35],"developed":[22],"solve":[24,81,148],"0-1":[25,82,149],"knapsack":[26,83,150],"problems,":[27],"the":[28,32,42,45,48,52,55,91,94,99,105,114,118,122,128,135,141],"accuracy":[30,137],"convergence":[33,139],"speed":[34],"still":[36],"needed":[37],"further":[39],"improve.According":[40],"analysis":[43],"of":[44,47,54,93,96,101],"shortcomings":[46],"standard":[49],"advantage":[53],"global":[56,71],"harmony":[57,72],"(GHS),":[59],"hybrid":[62,143],"meta-heuristic":[63],"optimization":[64],"approach,":[65],"called":[66],"cuckoo":[67,120],"Algorithm":[69],"with":[70,134],"(CSGHS),":[74],"proposed":[76,142],"in":[77,132],"this":[78],"paper":[79],"problems":[84],"(KP)":[85],"more":[86],"effectively.In":[87],"CSGHS,":[88],"it":[89],"combination":[92],"exploration":[95],"GHS":[97],"exploitation":[100],"that":[103,113],"makes":[104],"CSGHS":[106,115],"efficient":[107],"effective.The":[109],"experiments":[110],"conducted":[111],"demonstrate":[112],"generally":[116],"outperformed":[117],"binary":[119,123,129],"search,":[121],"shuffled":[124],"frog-leaping":[125],"differential":[130],"evolution":[131],"accordance":[133],"speed.Therefore,":[140],"effective":[146],"problems.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":6}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}