{"id":"https://openalex.org/W3160367890","doi":"https://doi.org/10.4018/ijaec.2021040101","title":"Feature Selection and Knapsack Problem Resolution Based on a Discrete Backtracking Optimization Algorithm","display_name":"Feature Selection and Knapsack Problem Resolution Based on a Discrete Backtracking Optimization Algorithm","publication_year":2021,"publication_date":"2021-04-01","ids":{"openalex":"https://openalex.org/W3160367890","doi":"https://doi.org/10.4018/ijaec.2021040101","mag":"3160367890"},"language":"en","primary_location":{"id":"doi:10.4018/ijaec.2021040101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijaec.2021040101","pdf_url":null,"source":{"id":"https://openalex.org/S144758376","display_name":"International Journal of Applied Evolutionary Computation","issn_l":"1942-3594","issn":["1942-3594","1942-3608"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Evolutionary Computation","raw_type":"journal-article"},"type":"article","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/A5074010605","display_name":"Khadoudja Ghanem","orcid":"https://orcid.org/0000-0003-4401-4554"},"institutions":[{"id":"https://openalex.org/I125485651","display_name":"University Fr\u00e8res Mentouri Constantine 1","ror":"https://ror.org/017wv6808","country_code":"DZ","type":"education","lineage":["https://openalex.org/I125485651"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Khadoudja Ghanem","raw_affiliation_strings":["MiSC Laboratory, University Constantine 2, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MiSC Laboratory, University Constantine 2, Algeria","institution_ids":["https://openalex.org/I125485651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016921626","display_name":"Abdesslem Layeb","orcid":"https://orcid.org/0000-0002-6553-8253"},"institutions":[{"id":"https://openalex.org/I125485651","display_name":"University Fr\u00e8res Mentouri Constantine 1","ror":"https://ror.org/017wv6808","country_code":"DZ","type":"education","lineage":["https://openalex.org/I125485651"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Abdesslem Layeb","raw_affiliation_strings":["University Constantine 2, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Constantine 2, Algeria","institution_ids":["https://openalex.org/I125485651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I125485651"],"apc_list":null,"apc_paid":null,"fwci":0.4095,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67033291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"12","issue":"2","first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9988999962806702,"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.9988999962806702,"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/T11975","display_name":"Evolutionary Algorithms and Applications","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/T12535","display_name":"Machine Learning and Data Classification","score":0.996999979019165,"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.9636927247047424},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.8399174213409424},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5830466151237488},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5293698310852051},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5110570192337036},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.49267345666885376},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4880634546279907},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.4772929251194},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.43978753685951233},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"Discrete optimization","score":0.433714896440506},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.41427576541900635},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3920183479785919},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2408078908920288}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9636927247047424},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.8399174213409424},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5830466151237488},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5293698310852051},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5110570192337036},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.49267345666885376},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4880634546279907},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.4772929251194},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.43978753685951233},{"id":"https://openalex.org/C145671259","wikidata":"https://www.wikidata.org/wiki/Q1493786","display_name":"Discrete optimization","level":3,"score":0.433714896440506},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.41427576541900635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3920183479785919},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2408078908920288},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/ijaec.2021040101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijaec.2021040101","pdf_url":null,"source":{"id":"https://openalex.org/S144758376","display_name":"International Journal of Applied Evolutionary Computation","issn_l":"1942-3594","issn":["1942-3594","1942-3608"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Evolutionary Computation","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:jaec00:v:12:y:2021:i:2:p:1-15","is_oa":false,"landing_page_url":"http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJAEC.2021040101","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1701067754","https://openalex.org/W1987092188","https://openalex.org/W2010176468","https://openalex.org/W2019683663","https://openalex.org/W2046500899","https://openalex.org/W2060348801","https://openalex.org/W2074148701","https://openalex.org/W2076046792","https://openalex.org/W2965743638","https://openalex.org/W3005931882","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2313743422","https://openalex.org/W3171554204","https://openalex.org/W2999213965","https://openalex.org/W2955751097","https://openalex.org/W2064477811","https://openalex.org/W2162514707","https://openalex.org/W1534513247","https://openalex.org/W2593238258","https://openalex.org/W3006568799","https://openalex.org/W3160367890"],"abstract_inverted_index":{"Backtracking":[0],"search":[1,9],"optimization":[2,15,32,74,107],"algorithm":[3,10,25,94,141],"is":[4,26,43,71,86],"a":[5,20,48,72],"recent":[6],"stochastic-based":[7],"global":[8],"for":[11,53,150],"solving":[12],"real-valued":[13],"numerical":[14],"problems.":[16,40,152],"In":[17],"this":[18,84],"paper,":[19],"binary":[21,106,140],"version":[22,91],"of":[23,46,50,83,92,138],"backtracking":[24,93],"proposed":[27],"to":[28,77,87,145],"deal":[29],"with":[30,104],"0-1":[31,132],"problems":[33,99,134],"such":[34],"as":[35],"feature":[36],"selection":[37,42],"and":[38,100,119,129,142],"knapsack":[39,69,133],"Feature":[41],"the":[44,66,89,96,136,139],"process":[45],"selecting":[47],"subset":[49],"relevant":[51],"features":[52,59],"use":[54],"in":[55],"model":[56,63],"construction.":[57],"Irrelevant":[58],"can":[60],"negatively":[61],"impact":[62],"performances.":[64],"On":[65],"other":[67,105],"hand,":[68],"problem":[70,75],"well-known":[73],"used":[76],"assess":[78],"discrete":[79,90],"algorithms.":[80],"The":[81],"objective":[82],"research":[85],"evaluate":[88],"on":[95,125,131],"two":[97],"mentioned":[98],"compare":[101],"obtained":[102],"results":[103],"algorithms":[108],"using":[109],"four":[110],"usual":[111],"classifiers:":[112],"logistic":[113],"regression,":[114],"decision":[115],"tree,":[116],"random":[117],"forest,":[118],"support":[120],"vector":[121],"machine.":[122],"Empirical":[123],"study":[124],"biological":[126],"microarray":[127],"data":[128],"experiments":[130],"show":[135],"effectiveness":[137],"its":[143],"ability":[144],"achieve":[146],"good":[147],"quality":[148],"solutions":[149],"both":[151]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T06:19:23.411458","created_date":"2025-10-10T00:00:00"}