An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem

Basit Öğe Kaydı
dc.contributor.authorIlhan, Ilhan
dc.date.accessioned2024-02-23T14:16:20Z
dc.date.available2024-02-23T14:16:20Z
dc.date.issued2021
dc.departmentNEÜen_US
dc.description.abstractThe capacitated vehicle routing problem (CVRP) is one of the commonly studied issues today. It belongs to the class of NP-hard problems and has a high time complexity. Therefore, the solution of the CVRP was focused in this study. An improved simulated annealing algorithm with crossover operator, called ISA-CO, was proposed. A population based simulated annealing algorithm was used in the proposed algorithm. The solutions in the popu-lation were developed through the local search operators, including swap, scramble, insertion, and reversion. The improved 2-opt algorithm was used to develop the routes making up the solution. The partially mapped crossover (PMX) and the order crossover (OX) operators were applied to the solutions in the population to accelerate the convergence. A mix selection method was used to ensure the balance between exploitation and exploration. The ISA-CO was tested on 91 well-known benchmark instances. The results indicated that the method has a better performance compared to other state-of-the-art methods on many instances.en_US
dc.identifier.doi10.1016/j.swevo.2021.100911
dc.identifier.issn2210-6502
dc.identifier.issn2210-6510
dc.identifier.scopus2-s2.0-85107772102en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.urihttps://doi.org/10.1016/j.swevo.2021.100911
dc.identifier.urihttps://hdl.handle.net/20.500.12452/12627
dc.identifier.volume64en_US
dc.identifier.wosWOS:000661348100010en_US
dc.identifier.wosqualityQ1en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.relation.ispartofSwarm And Evolutionary Computationen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectCapacitated Vehicle Routing Problemen_US
dc.subjectImproved 2-Opten_US
dc.subjectLocal Searchen_US
dc.subjectOrder Crossoveren_US
dc.subjectPartially Mapped Crossoveren_US
dc.subjectSimulated Annealingen_US
dc.subjectSelectionen_US
dc.titleAn improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problemen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu