{"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":"conference-paper","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/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"government","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/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/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["BG","PL"],"is_corresponding":false,"raw_author_name":"Stefka Fidanova","raw_affiliation_strings":["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","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":"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"]},{"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"]}]},{"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/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"government","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/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/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["BG","PL"],"is_corresponding":false,"raw_author_name":"Maria Ganzha","raw_affiliation_strings":["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","Biomedical Engineering Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 105, Sofia, Bulgaria"],"raw_orcid":null,"affiliations":[{"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"]},{"raw_affiliation_string":"Biomedical Engineering Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 105, Sofia, Bulgaria","institution_ids":["https://openalex.org/I24768866"]}]},{"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":"government","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/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/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["BG","PL"],"is_corresponding":false,"raw_author_name":"Olympia Roeva","raw_affiliation_strings":["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 Information and Communication Technology Bulgarian Academy of Sciences Acad. G. Bonchev Str., bl. 25A, Sofia, Bulgaria","Institute of Biophysics and"],"raw_orcid":null,"affiliations":[{"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 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":"Institute of Biophysics and","institution_ids":["https://openalex.org/I4210134208"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}