{"id":"https://openalex.org/W2736355270","doi":"https://doi.org/10.18178/ijmlc.2016.6.2.586","title":"Stochastic Diffusion Binary Differential Evolution to Solve Multidimensional Knapsack Problem","display_name":"Stochastic Diffusion Binary Differential Evolution to Solve Multidimensional Knapsack Problem","alternate_titles":[],"publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W2736355270","doi":"https://doi.org/10.18178/ijmlc.2016.6.2.586","mag":"2736355270"},"language":"en","primary_location":{"id":"doi:10.18178/ijmlc.2016.6.2.586","doi":"https://doi.org/10.18178/ijmlc.2016.6.2.586","is_oa":true,"landing_page_url":"https://doi.org/10.18178/ijmlc.2016.6.2.586","pdf_url":"http://www.ijmlc.org/vol6/586-L043.pdf","source":{"id":"https://openalex.org/S2764849349","display_name":"International Journal of Machine Learning and Computing","issn_l":"2010-3700","issn":["2010-3700"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Machine Learning and Computing","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2736355270"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://www.ijmlc.org/vol6/586-L043.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001196748","display_name":"Ayed A. Salman","orcid":"https://orcid.org/0000-0002-1301-2620","observed_orcids":["https://orcid.org/0000-0002-1301-2620"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ayed A. Salman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077897203","display_name":"Imtiaz Ahmad","orcid":"https://orcid.org/0000-0002-0673-7324","observed_orcids":["https://orcid.org/0000-0002-0673-7324"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Imtiaz Ahmad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5043988089","display_name":"Mahmad G. H. Omran","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I179311214","display_name":"Gulf University for Science & Technology","ror":"https://ror.org/04d9rzd67","country_code":"KW","type":"education","lineage":["https://openalex.org/I179311214"]},{"id":"https://openalex.org/I36721946","display_name":"Kuwait University","ror":"https://ror.org/021e5j056","country_code":"KW","type":"education","lineage":["https://openalex.org/I36721946"]},{"id":"https://openalex.org/I69552723","display_name":"University of Pretoria","ror":"https://ror.org/00g0p6g84","country_code":"ZA","type":"education","lineage":["https://openalex.org/I69552723"]}],"countries":["KW","ZA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mahmad G. H. Omran","raw_affiliation_strings":["Computer Engineering Department , Kuwait University , Kuwait","Department of Computer Science , Gulf University for Science and Technology , Kuwait","Department of Computer Science at University of Pretoria, South Africa, in","GUST University, Kuwait","degrees with honors in computer engineering from Kuwait University, State of Kuwait, in 1998 and 2000, respectively"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department , Kuwait University , Kuwait","institution_ids":["https://openalex.org/I36721946"]},{"raw_affiliation_string":"Department of Computer Science , Gulf University for Science and Technology , Kuwait","institution_ids":["https://openalex.org/I179311214"]},{"raw_affiliation_string":"Department of Computer Science at University of Pretoria, South Africa, in","institution_ids":["https://openalex.org/I69552723"]},{"raw_affiliation_string":"GUST University, Kuwait","institution_ids":["https://openalex.org/I179311214"]},{"raw_affiliation_string":"degrees with honors in computer engineering from Kuwait University, State of Kuwait, in 1998 and 2000, respectively","institution_ids":["https://openalex.org/I36721946"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3477,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64118305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":93},"biblio":{"volume":"6","issue":"2","first_page":"130","last_page":"133"},"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.9955999851226807,"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.9955999851226807,"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.003599999938160181,"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/T12391","display_name":"Artificial Immune Systems Applications","score":0.0,"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/multidimensional-knapsack-problem","display_name":"multidimensional knapsack problem","score":0.9890000224113464},{"id":"https://openalex.org/keywords/stochastic-diffusion-search","display_name":"stochastic diffusion search","score":0.8560000061988831},{"id":"https://openalex.org/keywords/binary-differential-evolution","display_name":"binary differential evolution","score":0.9779999852180481},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.824999988079071},{"id":"https://openalex.org/keywords/np-hard-problems","display_name":"NP-hard problems","score":0.8790000081062317},{"id":"https://openalex.org/keywords/metaheuristic-algorithms","display_name":"metaheuristic algorithms","score":0.7099999785423279},{"id":"https://openalex.org/keywords/benchmark-comparison","display_name":"benchmark comparison","score":0.44600000977516174}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9540536403656006},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8378257155418396},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6374101638793945},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.6215054392814636},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4963250756263733},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.48192429542541504},{"id":"https://openalex.org/C74750220","wikidata":"https://www.wikidata.org/wiki/Q2662197","display_name":"Differential evolution","level":2,"score":0.45928075909614563},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.41952741146087646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3006569445133209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14046388864517212},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.060976386070251465},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.05294215679168701},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18178/ijmlc.2016.6.2.586","doi":"https://doi.org/10.18178/ijmlc.2016.6.2.586","is_oa":true,"landing_page_url":"https://doi.org/10.18178/ijmlc.2016.6.2.586","pdf_url":"http://www.ijmlc.org/vol6/586-L043.pdf","source":{"id":"https://openalex.org/S2764849349","display_name":"International Journal of Machine Learning and Computing","issn_l":"2010-3700","issn":["2010-3700"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Machine Learning and Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.18178/ijmlc.2016.6.2.586","doi":"https://doi.org/10.18178/ijmlc.2016.6.2.586","is_oa":true,"landing_page_url":"https://doi.org/10.18178/ijmlc.2016.6.2.586","pdf_url":"http://www.ijmlc.org/vol6/586-L043.pdf","source":{"id":"https://openalex.org/S2764849349","display_name":"International Journal of Machine Learning and Computing","issn_l":"2010-3700","issn":["2010-3700"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Machine Learning and Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8202879657","display_name":null,"funder_award_id":"EO 03/09","funder_id":"https://openalex.org/F4320322668","funder_display_name":"Kuwait University"}],"funders":[{"id":"https://openalex.org/F4320322668","display_name":"Kuwait University","ror":"https://ror.org/021e5j056"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2736355270.pdf","grobid_xml":"https://content.openalex.org/works/W2736355270.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W44449266","https://openalex.org/W1494989671","https://openalex.org/W1595159159","https://openalex.org/W1963555239","https://openalex.org/W1979922451","https://openalex.org/W1982860391","https://openalex.org/W1998674867","https://openalex.org/W2118688555","https://openalex.org/W2127469225","https://openalex.org/W2160694327","https://openalex.org/W2181694966","https://openalex.org/W2198613884","https://openalex.org/W3137715965"],"related_works":["https://openalex.org/W2465907943","https://openalex.org/W2970857346","https://openalex.org/W2559809613","https://openalex.org/W7168342111","https://openalex.org/W2268535910","https://openalex.org/W2785496265","https://openalex.org/W956368620","https://openalex.org/W2384160021","https://openalex.org/W2370571835","https://openalex.org/W2355880924"],"abstract_inverted_index":{"Multi":[0],"Knapsack":[1,47],"Problem":[2,48],"(MKP)":[3],"is":[4,16,41,50,69],"NP-hard":[5],"combinational":[6],"optimization":[7],"problem,":[8,108],"also":[9],"known":[10],"as":[11],"the":[12,19,45,81,85],"multi-constraint":[13],"knapsack":[14,110],"problem.MKP":[15],"one":[17],"of":[18,28,54],"most":[20],"studied":[21],"problems":[22],"in":[23,66,75],"combinatorial":[24],"optimization,":[25],"with":[26,58],"variety":[27],"real-life":[29],"applications.In":[30],"this":[31,67],"paper":[32],"a":[33,51],"Stochastic":[34,62],"Diffusion":[35,63],"Binary":[36,52],"differential":[37],"evolution":[38],"(SD-BDE)":[39],"algorithm":[40,83],"applied":[42],"for":[43,97],"optimizing":[44],"Multidimensional":[46],"(MKP).SD-BDE,":[49],"version":[53],"Differential":[55],"Evolution":[56],"hybridized":[57],"ideas":[59],"extracted":[60],"from":[61],"search.SD-BDE":[64],"algorithm,":[65],"paper,":[68],"compared":[70],"against":[71],"state-of-the-art":[72],"existing":[73,86],"algorithms":[74,87],"solving":[76],"MKP.Experimental":[77],"results":[78],"show":[79],"that":[80],"SD-BDE":[82],"outperformed":[84],"by":[88],"finding":[89],"either":[90],"better":[91],"or":[92],"at":[93],"least":[94],"similar":[95],"solutions":[96],"all":[98],"tested":[99],"benchmarks":[100],"Index":[101],"Terms-Differential":[102],"evolution,":[103],"stochastic":[104],"diffusion":[105],"search,":[106],"np-complete":[107],"multidimensional":[109],"problem.":[111]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2736355270","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-09-22T06:50:58.402377","created_date":"2017-07-31T00:00:00"}
