Adaptive binary artificial bee colony for multi-dimensional knapsack problem
dc.authorid | Aydin, Mehmet/0000-0002-4890-5648 | |
dc.contributor.author | Durgut, Rafet | |
dc.contributor.author | Aydin, Mehmet | |
dc.date.accessioned | 2024-09-29T16:06:30Z | |
dc.date.available | 2024-09-29T16:06:30Z | |
dc.date.issued | 2021 | |
dc.department | Karabük Üniversitesi | en_US |
dc.description.abstract | The efficiency and effectiveness of metaheuristic optimization algorithms is managed with diverse search and fast approximation in the solution space. A balanced exploration and exploitation capability is required to achieve by the neighborhood operators towards the aimed efficiency. The majority of metaheuristic algorithms use either single operator or limited to genetic operators, which impose serious boundaries upon performance. In order to avoid this limitation, multiple neighborhood operators can be used within the search process orchestrated by a selection scheme. In this study, an adaptive operator selection scheme is studied with multiple binary operators embedded within artificial bee colony algorithm to solve the multidimensional knapsack problem (MKP) as a renown NP-Hard combinatorial problem. It is implemented for modelling and solving many real-world problems, while it is not trivial to offer a good solution within a reasonable timeframe. A parametric study has been conducted for the approach proposed in this study. The success of the proposed approach has been demonstrated and discussed with comparative analysis using three different classes of benchmark problem sets. | en_US |
dc.identifier.doi | 10.17341/gazimmfd.804858 | |
dc.identifier.endpage | 2348 | en_US |
dc.identifier.issn | 1300-1884 | |
dc.identifier.issn | 1304-4915 | |
dc.identifier.issue | 4 | en_US |
dc.identifier.scopus | 2-s2.0-85117850937 | en_US |
dc.identifier.scopusquality | Q2 | en_US |
dc.identifier.startpage | 2333 | en_US |
dc.identifier.trdizinid | 494863 | en_US |
dc.identifier.uri | https://doi.org/10.17341/gazimmfd.804858 | |
dc.identifier.uri | https://search.trdizin.gov.tr/tr/yayin/detay/494863 | |
dc.identifier.uri | https://hdl.handle.net/20.500.14619/6872 | |
dc.identifier.volume | 36 | en_US |
dc.identifier.wos | WOS:000692521900040 | en_US |
dc.identifier.wosquality | Q4 | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.indekslendigikaynak | TR-Dizin | en_US |
dc.language.iso | tr | en_US |
dc.publisher | Gazi Univ, Fac Engineering Architecture | en_US |
dc.relation.ispartof | Journal of the Faculty of Engineering and Architecture of Gazi University | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Multi-dimensional knapsack problem | en_US |
dc.subject | artificial bee colony | en_US |
dc.subject | binary abc | en_US |
dc.subject | adaptive abc | en_US |
dc.title | Adaptive binary artificial bee colony for multi-dimensional knapsack problem | en_US |
dc.title.alternative | Çok boyutlu sırt çantası problemi için adaptif ikili yapay arı kolonisi algoritması (AİYAK) | en_US |
dc.type | Article | en_US |