{"id":"https://openalex.org/W3203110969","doi":"https://doi.org/10.15439/2021f22","title":"InterCriteria Analyzis of Hybrid Ant Colony Optimization Algorithm for Multiple Knapsack Problem","display_name":"InterCriteria Analyzis of Hybrid Ant Colony Optimization Algorithm for Multiple Knapsack Problem","publication_year":2021,"publication_date":"2021-09-26","ids":{"openalex":"https://openalex.org/W3203110969","doi":"https://doi.org/10.15439/2021f22","mag":"3203110969"},"language":"en","primary_location":{"id":"doi:10.15439/2021f22","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2021f22","pdf_url":"https://annals-csis.org/proceedings/2021/drp/pdf/22.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2021/drp/pdf/22.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013306341","display_name":"Stefka Fidanova","orcid":"https://orcid.org/0000-0002-8484-5849"},"institutions":[{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"funder","lineage":["https://openalex.org/I99542240"]},{"id":"https://openalex.org/I4210134208","display_name":"Institute of Biophysics","ror":"https://ror.org/034g04n73","country_code":"BG","type":"facility","lineage":["https://openalex.org/I4210134208"]},{"id":"https://openalex.org/I66083562","display_name":"Systems Research Institute","ror":"https://ror.org/0111cp837","country_code":"PL","type":"facility","lineage":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"funder","lineage":["https://openalex.org/I24768866"]}],"countries":["BG","PL"],"is_corresponding":true,"raw_author_name":"Stefka Fidanova","raw_affiliation_strings":["Biomedical Engineering Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 105, Sofia, Bulgaria","Institute of Biophysics and","System Research Institute Polish Academy of Sciences Warsaw, Poland","Institute of Information and Communication Technology Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 25A, Sofia, Bulgaria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Biomedical Engineering Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 105, Sofia, Bulgaria","institution_ids":["https://openalex.org/I24768866"]},{"raw_affiliation_string":"Institute of Biophysics and","institution_ids":["https://openalex.org/I4210134208"]},{"raw_affiliation_string":"System Research Institute Polish Academy of Sciences Warsaw, Poland","institution_ids":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"raw_affiliation_string":"Institute of Information and Communication Technology Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 25A, Sofia, Bulgaria","institution_ids":["https://openalex.org/I24768866"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017025137","display_name":"Maria Ganzha","orcid":"https://orcid.org/0000-0001-7714-4844"},"institutions":[{"id":"https://openalex.org/I66083562","display_name":"Systems Research Institute","ror":"https://ror.org/0111cp837","country_code":"PL","type":"facility","lineage":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I4210134208","display_name":"Institute of Biophysics","ror":"https://ror.org/034g04n73","country_code":"BG","type":"facility","lineage":["https://openalex.org/I4210134208"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"funder","lineage":["https://openalex.org/I99542240"]},{"id":"https://openalex.org/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"funder","lineage":["https://openalex.org/I24768866"]}],"countries":["BG","PL"],"is_corresponding":false,"raw_author_name":"Maria Ganzha","raw_affiliation_strings":["Institute of Information and Communication Technology Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 25A, Sofia, Bulgaria","Biomedical Engineering Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 105, Sofia, Bulgaria","System Research Institute Polish Academy of Sciences Warsaw, Poland","Institute of Biophysics and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information and Communication Technology Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 25A, Sofia, Bulgaria","institution_ids":["https://openalex.org/I24768866"]},{"raw_affiliation_string":"Biomedical Engineering Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 105, Sofia, Bulgaria","institution_ids":["https://openalex.org/I24768866"]},{"raw_affiliation_string":"System Research Institute Polish Academy of Sciences Warsaw, Poland","institution_ids":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"raw_affiliation_string":"Institute of Biophysics and","institution_ids":["https://openalex.org/I4210134208"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075352517","display_name":"Olympia Roeva","orcid":"https://orcid.org/0000-0003-3848-5181"},"institutions":[{"id":"https://openalex.org/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"funder","lineage":["https://openalex.org/I24768866"]},{"id":"https://openalex.org/I4210134208","display_name":"Institute of Biophysics","ror":"https://ror.org/034g04n73","country_code":"BG","type":"facility","lineage":["https://openalex.org/I4210134208"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"funder","lineage":["https://openalex.org/I99542240"]},{"id":"https://openalex.org/I66083562","display_name":"Systems Research Institute","ror":"https://ror.org/0111cp837","country_code":"PL","type":"facility","lineage":["https://openalex.org/I66083562","https://openalex.org/I99542240"]}],"countries":["BG","PL"],"is_corresponding":false,"raw_author_name":"Olympia Roeva","raw_affiliation_strings":["Institute of Information and Communication Technology Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 25A, Sofia, Bulgaria","System Research Institute Polish Academy of Sciences Warsaw, Poland","Biomedical Engineering Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 105, Sofia, Bulgaria","Institute of Biophysics and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information and Communication Technology Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 25A, Sofia, Bulgaria","institution_ids":["https://openalex.org/I24768866"]},{"raw_affiliation_string":"System Research Institute Polish Academy of Sciences Warsaw, Poland","institution_ids":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"raw_affiliation_string":"Biomedical Engineering Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 105, Sofia, Bulgaria","institution_ids":["https://openalex.org/I24768866"]},{"raw_affiliation_string":"Institute of Biophysics and","institution_ids":["https://openalex.org/I4210134208"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013306341"],"corresponding_institution_ids":["https://openalex.org/I24768866","https://openalex.org/I4210134208","https://openalex.org/I66083562","https://openalex.org/I99542240"],"apc_list":null,"apc_paid":null,"fwci":2.2104,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8800813,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"25","issue":null,"first_page":"173","last_page":"180"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9847000241279602,"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.9847000241279602,"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.9781000018119812,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.933899998664856,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9575838446617126},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.8439556956291199},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6183726787567139},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.5966959595680237},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4484732151031494},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.4150769114494324},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.303641676902771},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2158496081829071}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9575838446617126},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.8439556956291199},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6183726787567139},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.5966959595680237},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4484732151031494},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.4150769114494324},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.303641676902771},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2158496081829071}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.15439/2021f22","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2021f22","pdf_url":"https://annals-csis.org/proceedings/2021/drp/pdf/22.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:bpos.bg:36816","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S7407055231","display_name":"Bulgarian Portal for Open Science","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"},{"id":"pmh:oai:doaj.org/article:011fd65f892b47d8ba929b05178949be","is_oa":false,"landing_page_url":"https://doaj.org/article/011fd65f892b47d8ba929b05178949be","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 25, Pp 173-180 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2021f22","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2021f22","pdf_url":"https://annals-csis.org/proceedings/2021/drp/pdf/22.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3203110969.pdf","grobid_xml":"https://content.openalex.org/works/W3203110969.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W91194028","https://openalex.org/W217726381","https://openalex.org/W1501934796","https://openalex.org/W1519597478","https://openalex.org/W1573676079","https://openalex.org/W1582538933","https://openalex.org/W1596914020","https://openalex.org/W1606791384","https://openalex.org/W1674834782","https://openalex.org/W1801849579","https://openalex.org/W1844334100","https://openalex.org/W1929553722","https://openalex.org/W1980564456","https://openalex.org/W2007401074","https://openalex.org/W2022111106","https://openalex.org/W2032522336","https://openalex.org/W2061438946","https://openalex.org/W2062459871","https://openalex.org/W2072255906","https://openalex.org/W2087537412","https://openalex.org/W2112356946","https://openalex.org/W2126362472","https://openalex.org/W2131235969","https://openalex.org/W2134816084","https://openalex.org/W2154929945","https://openalex.org/W2182033789","https://openalex.org/W2403759617","https://openalex.org/W2543580944","https://openalex.org/W2576116471","https://openalex.org/W2662297521","https://openalex.org/W2963103847","https://openalex.org/W3135448796","https://openalex.org/W3169386226","https://openalex.org/W3215151390","https://openalex.org/W4285719527","https://openalex.org/W4289254296","https://openalex.org/W4299796063","https://openalex.org/W4380285947","https://openalex.org/W6679642795","https://openalex.org/W6738925526","https://openalex.org/W6776699303","https://openalex.org/W6817303427"],"related_works":["https://openalex.org/W246960280","https://openalex.org/W2087209118","https://openalex.org/W2168163332","https://openalex.org/W179363847","https://openalex.org/W2381035939","https://openalex.org/W2005493932","https://openalex.org/W2378557713","https://openalex.org/W2141701778","https://openalex.org/W3169691842","https://openalex.org/W2089402478"],"abstract_inverted_index":{"The":[0,53],"local":[1,24,90],"search":[2,91],"procedure":[3,92],"is":[4,55],"a":[5],"method":[6],"for":[7,48],"hybridization":[8],"and":[9,26,73,80],"improvement":[10],"of":[11,82],"the":[12,30,58,69,75,78,83],"main":[13],"algorithm,":[14],"when":[15],"complex":[16],"problems":[17],"are":[18,93],"solved.":[19],"It":[20],"helps":[21],"to":[22,27,56],"avoid":[23],"optimums":[25],"find":[28],"faster":[29],"global":[31],"one.":[32],"In":[33],"this":[34],"paper":[35],"we":[36],"apply":[37],"InterCriteria":[38],"analysis":[39],"(ICrA)":[40],"on":[41,68,74],"hybrid":[42,59,85],"Ant":[43],"Colony":[44],"Optimization":[45],"(ACO)":[46],"algorithm":[47,60],"Multiple":[49],"Knapsack":[50],"Problem":[51],"(MKP).":[52],"aim":[54],"study":[57],"behavior":[61],"comparing":[62],"with":[63,88],"traditional":[64],"ACO":[65],"algorithm.":[66],"Based":[67],"obtained":[70],"numerical":[71],"results":[72],"ICrA":[76],"approach":[77],"efficiency":[79],"effectiveness":[81],"proposed":[84],"ACO,":[86],"combined":[87],"appropriate":[89],"confirmed.":[94]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}