{"id":"https://openalex.org/W1964372192","doi":"https://doi.org/10.1109/nabic.2009.5393732","title":"An approach for the knapsack problem using genetic algorithms with learning capabilities","display_name":"An approach for the knapsack problem using genetic algorithms with learning capabilities","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1964372192","doi":"https://doi.org/10.1109/nabic.2009.5393732","mag":"1964372192"},"language":"en","primary_location":{"id":"doi:10.1109/nabic.2009.5393732","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nabic.2009.5393732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 World Congress on Nature & Biologically Inspired Computing (NaBIC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007386392","display_name":"Mauricio Guevara-Souza","orcid":"https://orcid.org/0000-0002-4982-2852"},"institutions":[{"id":"https://openalex.org/I98461037","display_name":"Tecnol\u00f3gico de Monterrey","ror":"https://ror.org/03ayjn504","country_code":"MX","type":"education","lineage":["https://openalex.org/I98461037"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Mauricio Guevara-Souza","raw_affiliation_strings":["ITESM Computer Science, Atizapan, Mexico","ITESM, Computer Science, Carretera a Lago de Guadalupe Km. 3.5, Atizapan, Estado de Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ITESM Computer Science, Atizapan, Mexico","institution_ids":["https://openalex.org/I98461037"]},{"raw_affiliation_string":"ITESM, Computer Science, Carretera a Lago de Guadalupe Km. 3.5, Atizapan, Estado de Mexico","institution_ids":["https://openalex.org/I98461037"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5007386392"],"corresponding_institution_ids":["https://openalex.org/I98461037"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.06735476,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"330","last_page":"335"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9976999759674072,"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.9976999759674072,"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.9973999857902527,"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.9972000122070312,"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/knapsack-problem","display_name":"Knapsack problem","score":0.9603642225265503},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.7200934886932373},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.708141565322876},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6818773746490479},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6629571914672852},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5321388244628906},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5312915444374084},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5051384568214417},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.477181077003479},{"id":"https://openalex.org/keywords/population-based-incremental-learning","display_name":"Population-based incremental learning","score":0.4212878942489624},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3813217282295227},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.30909258127212524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2220759093761444}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9603642225265503},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.7200934886932373},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.708141565322876},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6818773746490479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6629571914672852},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5321388244628906},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5312915444374084},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5051384568214417},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.477181077003479},{"id":"https://openalex.org/C184497298","wikidata":"https://www.wikidata.org/wiki/Q7229773","display_name":"Population-based incremental learning","level":3,"score":0.4212878942489624},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3813217282295227},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30909258127212524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2220759093761444},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nabic.2009.5393732","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nabic.2009.5393732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 World Congress on Nature & Biologically Inspired Computing (NaBIC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323037","display_name":"Instituto Tecnol\u00f3gico y de Estudios Superiores de Monterrey","ror":"https://ror.org/03ayjn504"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W20689310","https://openalex.org/W1486203591","https://openalex.org/W1497651617","https://openalex.org/W1562393358","https://openalex.org/W2014532297","https://openalex.org/W2041025394","https://openalex.org/W2097571405","https://openalex.org/W2114776669","https://openalex.org/W2116348845","https://openalex.org/W2131552728","https://openalex.org/W2147834809","https://openalex.org/W2402937763","https://openalex.org/W2726772824","https://openalex.org/W6628993675","https://openalex.org/W6633620459"],"related_works":["https://openalex.org/W246960280","https://openalex.org/W2087209118","https://openalex.org/W2168163332","https://openalex.org/W2005493932","https://openalex.org/W179363847","https://openalex.org/W2381035939","https://openalex.org/W2145407993","https://openalex.org/W2378557713","https://openalex.org/W2141701778","https://openalex.org/W3169691842"],"abstract_inverted_index":{"In":[0],"this":[1,54,89],"paper":[2],"we":[3,74,82],"used":[4],"a":[5,13,30,39,43,62,70,78],"genetic":[6,31,45],"algorithm":[7,32],"with":[8],"learning":[9,66],"capabilities":[10],"to":[11,36,76,84],"approach":[12,52],"problem":[14],"that":[15,29,33,56,88],"is":[16,34,55,61],"NP-hard":[17],"by":[18],"definition":[19],"known":[20],"as":[21],"the":[22,57,94],"Knapsack":[23],"problem.":[24],"The":[25,47,65],"experiments":[26],"made":[27],"showed":[28],"able":[35],"learn":[37],"reaches":[38],"solution":[40,79,90],"faster":[41],"than":[42],"simple":[44],"algorithm.":[46],"drawback":[48],"of":[49],"any":[50],"heuristic":[51],"like":[53],"result":[58],"obtained":[59],"often":[60],"local":[63],"maximum.":[64],"process":[67],"can":[68],"be":[69,93],"good":[71],"aid":[72],"when":[73],"need":[75],"reach":[77],"rapidly,":[80],"but":[81],"have":[83],"keep":[85],"in":[86],"mind":[87],"may":[91],"not":[92],"best":[95],"one":[96],"available.":[97]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}