Effects of memory and genetic operators on Artificial Bee Colony algorithm for Single Container Loading problem

dc.authoridErsoz, Filiz/0000-0002-4964-8487
dc.contributor.authorBayraktar, Tugrul
dc.contributor.authorErsoz, Filiz
dc.contributor.authorKubat, Cemalettin
dc.date.accessioned2024-09-29T15:55:04Z
dc.date.available2024-09-29T15:55:04Z
dc.date.issued2021
dc.departmentKarabük Üniversitesien_US
dc.description.abstractThe Artificial Bee Colony (ABC) algorithm is widely used to achieve optimum solution in a short time in integer-based optimization problems. However, the complexity of integer-based problems such as Knapsack Problems (KP) requires robust algorithms to avoid excessive solution search time. ABC algorithm that provides both the exploitation and the exploration approach is used as an alternative approach for various KP problems in the literature. However, it is rarely used for the Single Container Loading problem (SCLP) which is an important part of the transportation systems. In this study, the exploitation and exploration aspects of the ABC algorithm are improved by using memory mechanisms and genetic operators to develop three different hybrid ABC algorithms. The developed algorithms and the basic ABC algorithm are applied to a SCLP dataset from the literature to observe the effects of the memory mechanism and the genetic operators separately. Besides, a joint hybrid ABC algorithm using both reinforcement approaches is proposed to solve the SCLP. The results show that the joint hybrid ABC algorithm has emerged as a promising approach to solving SCLP with an average performance, and the genetic operators are more effective than the memory mechanism to develop a hybrid ABC algorithm. (C) 2021 Elsevier B.V. All rights reserved.en_US
dc.identifier.doi10.1016/j.asoc.2021.107462
dc.identifier.issn1568-4946
dc.identifier.issn1872-9681
dc.identifier.scopus2-s2.0-85105249950en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.urihttps://doi.org/10.1016/j.asoc.2021.107462
dc.identifier.urihttps://hdl.handle.net/20.500.14619/4430
dc.identifier.volume108en_US
dc.identifier.wosWOS:000663565200020en_US
dc.identifier.wosqualityQ1en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.relation.ispartofApplied Soft Computingen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectArtificial Bee Colony algorithmen_US
dc.subjectTabu searchen_US
dc.subjectGenetic algorithmen_US
dc.subjectSingle Container Loading problemen_US
dc.subjectKnapsack problemen_US
dc.titleEffects of memory and genetic operators on Artificial Bee Colony algorithm for Single Container Loading problemen_US
dc.typeArticleen_US

Dosyalar