{"id":"https://openalex.org/W4249470486","doi":"https://doi.org/10.30464/jmee.2020.4.1.39","title":"Appraisal of genetic algorithm and its application in 0-1 knapsack problem","display_name":"Appraisal of genetic algorithm and its application in 0-1 knapsack problem","alternate_titles":[],"publication_year":2020,"publication_date":"2020-08-09","ids":{"openalex":"https://openalex.org/W4249470486","doi":"https://doi.org/10.30464/jmee.2020.4.1.39"},"language":"en","primary_location":{"id":"doi:10.30464/jmee.2020.4.1.39","doi":"https://doi.org/10.30464/jmee.2020.4.1.39","is_oa":true,"landing_page_url":"https://doi.org/10.30464/jmee.2020.4.1.39","pdf_url":"https://jmee.tu.koszalin.pl/ojs/index.php/jmee/article/download/159/113","source":{"id":"https://openalex.org/S4210182692","display_name":"Journal of Mechanical and Energy Engineering","issn_l":"2544-0780","issn":["2544-0780","2544-1671"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4366370258","host_organization_name":"Koszalin University of Technology","host_organization_lineage":["https://openalex.org/P4366370258"],"host_organization_lineage_names":["Koszalin University of Technology"],"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 Mechanical and Energy Engineering","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4249470486"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://jmee.tu.koszalin.pl/ojs/index.php/jmee/article/download/159/113","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083985681","display_name":"Modestus  Okechukwu Okwu","orcid":"https://orcid.org/0000-0002-7761-9659","observed_orcids":["https://orcid.org/0000-0002-7761-9659"]},"institutions":[{"id":"https://openalex.org/I891860020","display_name":"Federal University of Petroleum Resource Effurun","ror":"https://ror.org/04ndqkb04","country_code":"NG","type":"education","lineage":["https://openalex.org/I891860020"]}],"countries":["NG"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Modestus Okwu","raw_affiliation_strings":["Department of Mechanical Engineering, Federal University of Petroleum Resources, Effurun, Effurun, Delta State, Nigeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Federal University of Petroleum Resources, Effurun, Effurun, Delta State, Nigeria","institution_ids":["https://openalex.org/I891860020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077940821","display_name":"Omonigho Benedict Otanocha","orcid":"https://orcid.org/0000-0002-9816-6011","observed_orcids":["https://orcid.org/0000-0002-9816-6011"]},"institutions":[{"id":"https://openalex.org/I891860020","display_name":"Federal University of Petroleum Resource Effurun","ror":"https://ror.org/04ndqkb04","country_code":"NG","type":"education","lineage":["https://openalex.org/I891860020"]}],"countries":["NG"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Omonigho B. Otanocha","raw_affiliation_strings":["Department of Mechanical Engineering, Federal University of Petroleum Resources, Effurun, Effurun, Delta State, Nigeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Federal University of Petroleum Resources, Effurun, Effurun, Delta State, Nigeria","institution_ids":["https://openalex.org/I891860020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049481306","display_name":"Henry Ogbemudia Omoregbee","orcid":"https://orcid.org/0000-0002-6509-7742","observed_orcids":["https://orcid.org/0000-0002-6509-7742"]},"institutions":[{"id":"https://openalex.org/I197610006","display_name":"University of Lagos","ror":"https://ror.org/05rk03822","country_code":"NG","type":"education","lineage":["https://openalex.org/I197610006"]}],"countries":["NG"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Henry O. Omoregbee","raw_affiliation_strings":["Department of Mechanical Engineering, University of Lagos, Lagos, Nigeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, University of Lagos, Lagos, Nigeria","institution_ids":["https://openalex.org/I197610006"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051749970","display_name":"Bright Aghogho Edward","orcid":null,"observed_orcids":[]},"institutions":[{"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":["ZA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Bright A. Edward","raw_affiliation_strings":["Center for Asset Integrity Management, Department of Mechanical and Aeronautical Engineering, University of Pretoria, Pretoria, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Asset Integrity Management, Department of Mechanical and Aeronautical Engineering, University of Pretoria, Pretoria, South Africa","institution_ids":["https://openalex.org/I69552723"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1459,"has_fulltext":true,"cited_by_count":6,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.44492279,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":95},"biblio":{"volume":"4","issue":"1","first_page":"39","last_page":"46"},"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.9771000146865845,"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.9771000146865845,"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.01810000091791153,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.0020000000949949026,"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.9480000138282776},{"id":"https://openalex.org/keywords/0-1-knapsack-problem","display_name":"0-1 knapsack problem","score":1.0},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.824999988079071},{"id":"https://openalex.org/keywords/evolutionary-algorithms","display_name":"evolutionary algorithms","score":0.5379999876022339},{"id":"https://openalex.org/keywords/near-optimal-solutions","display_name":"near-optimal solutions","score":0.6330000162124634},{"id":"https://openalex.org/keywords/real-world-problem-solving","display_name":"real-world problem solving","score":0.45100000500679016}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9175921082496643},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6911119222640991},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6315194964408875},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.6053313612937927},{"id":"https://openalex.org/C2776299755","wikidata":"https://www.wikidata.org/wiki/Q432449","display_name":"Carry (investment)","level":2,"score":0.5800036191940308},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5591602921485901},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5388903021812439},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.38396787643432617},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33330440521240234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32808464765548706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25771766901016235},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23773092031478882},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1319006085395813},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.30464/jmee.2020.4.1.39","doi":"https://doi.org/10.30464/jmee.2020.4.1.39","is_oa":true,"landing_page_url":"https://doi.org/10.30464/jmee.2020.4.1.39","pdf_url":"https://jmee.tu.koszalin.pl/ojs/index.php/jmee/article/download/159/113","source":{"id":"https://openalex.org/S4210182692","display_name":"Journal of Mechanical and Energy Engineering","issn_l":"2544-0780","issn":["2544-0780","2544-1671"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4366370258","host_organization_name":"Koszalin University of Technology","host_organization_lineage":["https://openalex.org/P4366370258"],"host_organization_lineage_names":["Koszalin University of Technology"],"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 Mechanical and Energy Engineering","raw_type":"journal-article"},{"id":"pmh:oai:dlibra.tu.koszalin.pl:1484","doi":null,"is_oa":true,"landing_page_url":"https://dlibra.tu.koszalin.pl/dlibra/publication/edition/1484/content","pdf_url":null,"source":{"id":"https://openalex.org/S4377196630","display_name":"Digital Library of the Koszalin University of Technology (Koszalin University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I269685040","host_organization_name":"Koszalin University of Technology","host_organization_lineage":["https://openalex.org/I269685040"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"artyku\u0142 w czasopi\u015bmie"}],"best_oa_location":{"id":"doi:10.30464/jmee.2020.4.1.39","doi":"https://doi.org/10.30464/jmee.2020.4.1.39","is_oa":true,"landing_page_url":"https://doi.org/10.30464/jmee.2020.4.1.39","pdf_url":"https://jmee.tu.koszalin.pl/ojs/index.php/jmee/article/download/159/113","source":{"id":"https://openalex.org/S4210182692","display_name":"Journal of Mechanical and Energy Engineering","issn_l":"2544-0780","issn":["2544-0780","2544-1671"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4366370258","host_organization_name":"Koszalin University of Technology","host_organization_lineage":["https://openalex.org/P4366370258"],"host_organization_lineage_names":["Koszalin University of Technology"],"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 Mechanical and Energy Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4249470486.pdf","grobid_xml":"https://content.openalex.org/works/W4249470486.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W19038642","https://openalex.org/W158553604","https://openalex.org/W870479413","https://openalex.org/W1974708511","https://openalex.org/W1981176745","https://openalex.org/W1991787662","https://openalex.org/W1995352662","https://openalex.org/W2025977267","https://openalex.org/W2039945291","https://openalex.org/W2063789075","https://openalex.org/W2071908367","https://openalex.org/W2074724805","https://openalex.org/W2084553266","https://openalex.org/W2087327261","https://openalex.org/W2090055229","https://openalex.org/W2099010719","https://openalex.org/W2107434184","https://openalex.org/W2119926658","https://openalex.org/W2123876002","https://openalex.org/W2126759136","https://openalex.org/W2134559906","https://openalex.org/W2135190479","https://openalex.org/W2138002106","https://openalex.org/W2141403043","https://openalex.org/W2161631032","https://openalex.org/W2168825483","https://openalex.org/W2542796910","https://openalex.org/W2595957881","https://openalex.org/W2951635614","https://openalex.org/W3149445944","https://openalex.org/W4238864426"],"related_works":["https://openalex.org/W4250495485","https://openalex.org/W3119198325","https://openalex.org/W3168254612","https://openalex.org/W2994811828","https://openalex.org/W2304469568","https://openalex.org/W4415231006","https://openalex.org/W2121802785","https://openalex.org/W2375521465","https://openalex.org/W2169800510","https://openalex.org/W4408362183"],"abstract_inverted_index":{"A":[0],"lot":[1],"of":[2,46,52,71,96,111,120,160,172,183,193],"uncertainties":[3,73],"and":[4,74,86,98,155],"complexities":[5],"exist":[6],"in":[7,78,82,101,113],"real":[8,102],"life":[9,18,103],"problem.":[10,104,116],"Unfortunately,":[11],"the":[12,44,50,94,109,118,121,135,140,146,150,158,161,165,174,194],"world":[13],"approaches":[14],"such":[15],"intricate":[16],"realistic":[17],"problems":[19],"using":[20],"traditional":[21],"methods":[22],"which":[23],"has":[24,63],"failed":[25],"to":[26,49,191],"offer":[27],"robust":[28],"solutions.":[29],"In":[30],"recent":[31],"times,":[32],"researchers":[33],"look":[34],"beyond":[35,187],"classical":[36,47],"techniques.":[37],"There":[38],"is":[39,91,108,129,153,163],"a":[40,67],"model":[41,152],"shift":[42],"from":[43,149],"use":[45,51],"techniques":[48],"standardized":[53],"intelligent":[54],"biological":[55],"systems":[56],"or":[57,138,167],"evolutionary":[58],"biology.":[59],"Genetic":[60],"Algorithm":[61],"(GA)":[62],"been":[64],"recognized":[65],"as":[66],"prospective":[68],"technique":[69],"capable":[70],"handling":[72],"providing":[75],"optimized":[76],"solutions":[77],"diverse":[79],"area,":[80],"especially":[81],"homes,":[83],"offices,":[84],"stores":[85],"industrial":[87],"operations.":[88],"This":[89],"research":[90],"focused":[92],"on":[93],"appraisal":[95],"GA":[97,112,122],"its":[99],"application":[100,110],"The":[105],"scenario":[106],"considered":[107],"0-1":[114],"knapsack":[115],"From":[117],"solution":[119,151,170],"model,":[123],"it":[124],"was":[125],"observed":[126],"that":[127,132],"there":[128],"no":[130],"combination":[131],"would":[133,178],"give":[134],"exact":[136],"weight":[137,159,171],"capacity":[139],"35kg":[141],"bag":[142,162,175],"can":[143,176],"carry":[144,177],"but":[145],"possible":[147],"range":[148],"34kg":[154,180,188],"36kg.":[156],"Since":[157],"35kg,":[164],"feasible":[166],"near":[168],"optimal":[169],"items":[173],"be":[179],"at":[181],"benefit":[182],"16.":[184],"Additional":[185],"load":[186],"could":[189],"lead":[190],"warping":[192],"bag.":[195]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4249470486","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2022-05-12T00:00:00"}
