{"id":"https://openalex.org/W4406906733","doi":"https://doi.org/10.1186/s40537-024-01055-9","title":"An efficient binary spider wasp optimizer for multi-dimensional knapsack instances: experimental validation and analysis","display_name":"An efficient binary spider wasp optimizer for multi-dimensional knapsack instances: experimental validation and analysis","publication_year":2025,"publication_date":"2025-01-28","ids":{"openalex":"https://openalex.org/W4406906733","doi":"https://doi.org/10.1186/s40537-024-01055-9"},"language":"en","primary_location":{"id":"doi:10.1186/s40537-024-01055-9","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-024-01055-9","pdf_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-024-01055-9","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-024-01055-9","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101944349","display_name":"Mohamed Abdel-Basset","orcid":null},"institutions":[{"id":"https://openalex.org/I192398990","display_name":"Zagazig University","ror":"https://ror.org/053g6we49","country_code":"EG","type":"education","lineage":["https://openalex.org/I192398990"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"Mohamed Abdel-Basset","raw_affiliation_strings":["Faculty of Computers and Informatics, Zagazig University, Zagazig, 44519, Sharqiyah, Egypt"],"affiliations":[{"raw_affiliation_string":"Faculty of Computers and Informatics, Zagazig University, Zagazig, 44519, Sharqiyah, Egypt","institution_ids":["https://openalex.org/I192398990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079264025","display_name":"Reda Mohamed","orcid":"https://orcid.org/0000-0002-1903-4062"},"institutions":[{"id":"https://openalex.org/I192398990","display_name":"Zagazig University","ror":"https://ror.org/053g6we49","country_code":"EG","type":"education","lineage":["https://openalex.org/I192398990"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Reda Mohamed","raw_affiliation_strings":["Faculty of Computers and Informatics, Zagazig University, Zagazig, 44519, Sharqiyah, Egypt"],"affiliations":[{"raw_affiliation_string":"Faculty of Computers and Informatics, Zagazig University, Zagazig, 44519, Sharqiyah, Egypt","institution_ids":["https://openalex.org/I192398990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012051592","display_name":"Karam M. Sallam","orcid":"https://orcid.org/0000-0001-5767-2818"},"institutions":[{"id":"https://openalex.org/I29891158","display_name":"University of Sharjah","ror":"https://ror.org/00engpz63","country_code":"AE","type":"education","lineage":["https://openalex.org/I29891158"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Karam M. Sallam","raw_affiliation_strings":["Department of Computer Science, University of Sharjah, Sharjah, United Arab Emirates"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sharjah, Sharjah, United Arab Emirates","institution_ids":["https://openalex.org/I29891158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037428435","display_name":"Ibrahim Alrashdi","orcid":"https://orcid.org/0000-0001-7537-5542"},"institutions":[{"id":"https://openalex.org/I199702508","display_name":"Jouf University","ror":"https://ror.org/02zsyt821","country_code":"SA","type":"education","lineage":["https://openalex.org/I199702508"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Ibrahim Alrashdi","raw_affiliation_strings":["Department of Computer Science, College of Computer and Information Sciences, Jouf University, 2014, Sakaka, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Computer and Information Sciences, Jouf University, 2014, Sakaka, Saudi Arabia","institution_ids":["https://openalex.org/I199702508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047918826","display_name":"Ibrahim A. Hameed","orcid":"https://orcid.org/0000-0003-1252-260X"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Ibrahim A. Hameed","raw_affiliation_strings":["Department of ICT and Natural Sciences, Norwegian University of Science and Technology (NTNU), \u00c5lesund, Norway"],"affiliations":[{"raw_affiliation_string":"Department of ICT and Natural Sciences, Norwegian University of Science and Technology (NTNU), \u00c5lesund, Norway","institution_ids":["https://openalex.org/I204778367"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101944349"],"corresponding_institution_ids":["https://openalex.org/I192398990"],"apc_list":{"value":1060,"currency":"GBP","value_usd":1300},"apc_paid":{"value":1060,"currency":"GBP","value_usd":1300},"fwci":9.1937,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.97520717,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"12","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9993000030517578,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9815999865531921,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9753000140190125,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.8744121789932251},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7399896383285522},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5876461863517761},{"id":"https://openalex.org/keywords/computational-science-and-engineering","display_name":"Computational Science and Engineering","score":0.43700093030929565},{"id":"https://openalex.org/keywords/spider","display_name":"Spider","score":0.4276772737503052},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3712029457092285},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3700355291366577},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.30469146370887756},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26081693172454834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1874813735485077},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08124938607215881}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.8744121789932251},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7399896383285522},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5876461863517761},{"id":"https://openalex.org/C68597687","wikidata":"https://www.wikidata.org/wiki/Q362601","display_name":"Computational Science and Engineering","level":2,"score":0.43700093030929565},{"id":"https://openalex.org/C2780181586","wikidata":"https://www.wikidata.org/wiki/Q3966705","display_name":"Spider","level":2,"score":0.4276772737503052},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3712029457092285},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3700355291366577},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.30469146370887756},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26081693172454834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1874813735485077},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08124938607215881},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s40537-024-01055-9","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-024-01055-9","pdf_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-024-01055-9","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d9d1d4d047c84c5f9a6f02948a471b6b","is_oa":true,"landing_page_url":"https://doaj.org/article/d9d1d4d047c84c5f9a6f02948a471b6b","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Big Data, Vol 12, Iss 1, Pp 1-56 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s40537-024-01055-9","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-024-01055-9","pdf_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-024-01055-9","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311040","display_name":"Norges Teknisk-Naturvitenskapelige Universitet","ror":"https://ror.org/05xg72x27"},{"id":"https://openalex.org/F4320327267","display_name":"St. Olavs Hospital Universitetssykehuset i Trondheim","ror":"https://ror.org/01a4hbq44"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406906733.pdf","grobid_xml":"https://content.openalex.org/works/W4406906733.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W1586409345","https://openalex.org/W1982052938","https://openalex.org/W2020355555","https://openalex.org/W2032982318","https://openalex.org/W2087628118","https://openalex.org/W2108920933","https://openalex.org/W2300857673","https://openalex.org/W2465907943","https://openalex.org/W2741958032","https://openalex.org/W2747091309","https://openalex.org/W2970857346","https://openalex.org/W3042295539","https://openalex.org/W3167354162","https://openalex.org/W3186069863","https://openalex.org/W3188136681","https://openalex.org/W3205086096","https://openalex.org/W4207051115","https://openalex.org/W4234632613","https://openalex.org/W4288040592","https://openalex.org/W4303446352","https://openalex.org/W4313479115","https://openalex.org/W4313855207","https://openalex.org/W4360980642","https://openalex.org/W4362654485","https://openalex.org/W4365142070","https://openalex.org/W4383311961","https://openalex.org/W4386003335","https://openalex.org/W4386783371","https://openalex.org/W4387538218","https://openalex.org/W4387882503","https://openalex.org/W4389636822","https://openalex.org/W4390322843","https://openalex.org/W4390770894","https://openalex.org/W4391617814","https://openalex.org/W4392012926","https://openalex.org/W4393162417","https://openalex.org/W4394566650","https://openalex.org/W4396668799","https://openalex.org/W4396803873","https://openalex.org/W4399307570","https://openalex.org/W4400225071","https://openalex.org/W4400412368","https://openalex.org/W4400487341","https://openalex.org/W4400679734"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W2468477307","https://openalex.org/W2910645127","https://openalex.org/W162895179","https://openalex.org/W1521824362","https://openalex.org/W2168163332","https://openalex.org/W3177799343","https://openalex.org/W3119198325","https://openalex.org/W623642078"],"abstract_inverted_index":{"Abstract":[0],"This":[1,101],"paper":[2],"presents":[3],"a":[4,45,141],"binary":[5],"variant":[6],"of":[7,48,72,77,91,98,177,187,195,232],"the":[8,20,51,75,96,133,178,210,216,226,230,233],"recently":[9,54],"proposed":[10,80,179],"spider":[11],"wasp":[12],"optimizer":[13],"(SWO),":[14],"namely":[15,144],"BSWO,":[16],"for":[17,41,81,154,209,225],"accurately":[18,66],"tackling":[19,124],"multidimensional":[21],"knapsack":[22],"problem":[23,43,64],"(MKP),":[24],"which":[25,146],"is":[26,130,241],"classified":[27],"as":[28,95],"an":[29,69],"NP-hard":[30],"optimization":[31],"problem.":[32,126],"The":[33,173,199],"classical":[34],"methods":[35],"could":[36,147],"not":[37],"achieve":[38,206],"acceptable":[39,70],"results":[40,208,231],"this":[42,63,125],"in":[44,68,193],"reasonable":[46],"amount":[47,71],"time.":[49,73],"Therefore,":[50],"researchers":[52],"have":[53],"turned":[55],"their":[56],"focus":[57],"to":[58,61,104,114,139,167,189],"metaheuristic":[59,78,191],"algorithms":[60,79,180],"address":[62],"more":[65,242],"and":[67,88,118,122,150,161,171,175,212],"However,":[74],"majority":[76],"MKP":[82,163],"suffer":[83],"from":[84],"slow":[85],"convergence":[86],"speed":[87],"low":[89],"quality":[90],"final":[92],"results,":[93],"especially":[94],"number":[97],"dimensions":[99],"increases.":[100],"motivates":[102],"us":[103],"present":[105,140],"BSWO":[106,170,237,245],"discretized":[107],"using":[108],"nine":[109],"well-known":[110],"transfer":[111],"functions":[112],"belonging":[113],"three":[115],"categories\u2014X-shaped,":[116],"S-shaped,":[117],"V-shaped":[119],"families\u2014for":[120],"effectively":[121,148],"efficiently":[123],"In":[127],"addition,":[128],"it":[129],"integrated":[131,219,238,246],"with":[132,220,239,247],"improved":[134],"repair":[135,149],"operator":[136],"4":[137],"(RO4)":[138],"hybrid":[142],"variant,":[143],"BSWO-RO4,":[145],"improve":[151],"infeasible":[152],"solutions":[153],"achieving":[155],"better":[156],"performance.":[157],"Several":[158],"small,":[159],"medium,":[160],"large-scale":[162,227],"instances":[164],"are":[165,181],"used":[166],"assess":[168],"both":[169,186],"BSWO-RO4.":[172],"usefulness":[174],"efficiency":[176],"also":[182],"demonstrated":[183],"by":[184],"comparing":[185],"them":[188],"several":[190],"optimizers":[192],"terms":[194],"some":[196],"performance":[197],"criteria.":[198],"experimental":[200],"findings":[201],"demonstrate":[202,235],"that":[203,236],"BSWO-RO4":[204],"can":[205,222],"exceptional":[207],"small":[211],"medium-scale":[213],"instances,":[214],"while":[215],"genetic":[217],"algorithm":[218],"RO4":[221,240],"be":[223],"superior":[224],"instances.":[228],"Additionally,":[229],"experiments":[234],"efficient":[243],"than":[244],"RO2.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}