A Hybrid Clonal Selection Algorithm for the Vehicle Routing Problem with Stochastic Demands

Abstract

Abstract. The Clonal Selection Algorithm is the most known algorithm inspired from the Artificial Immune Systems and used effectively in optimization problems. In this paper, this nature inspired algorithm is used in a hybrid scheme with other metaheuristic algorithms for successfully solving the Vehicle Routing Problem with Stochastic Demands (VRPSD). More precisely, for the solution of this problem, the Hybrid Clonal Selection Algorithm (HCSA) is proposed which combines a Clonal Selection Algorithm (CSA), a Variable Neighborhood Search (VNS), and an Iterated Local Search (ILS) algorithm. The effectiveness of the original Clonal Selection Algorithm for this NP-hard problem is improved by using ILS as a hypermutation operator and VNS as a receptor editing operator. The algorithm is tested on a set of 40 benchmark instances from the literature and ten new best solutions are found. Comparisons of the proposed algorithm with several algorithms from the literature (two versions of the Particle Swarm Optimization algorithm, a Differential Evolution algorithm and a Genetic Algorithm) are also reported.

A Genetic Algorithm in Combination with a Solution Archive for Solving the Generalized Vehicle Routing Problem with Stochastic Demands

“…Marinakis et al presented a particle swarm optimization (PSO) algorithm , extended it with a combinatorial expanding neighborhood topology (CENTPSO) and a memetic differential evolution algorithm (Marinakis et al 2015) for solving the VRPSD with preventive restocking. The latest heuristic solution method is a glowworm swarm optimization which makes use of path relinking and a variable neighborhood search which, together with a hybrid clonal selection algorithm (Marinakis et al 2014) and the CENTPSO, constitute the current state-of-the-art algorithms.…”

Cluster-Based Clonal Selection Algorithm for Vehicle Routing Problems With Time Windows

“…Bu algoritma, en uygun antikorların seçilmesi, klonlanması ve adaptasyonunu içerir; bu sürece klonal seçim ilkesi denir. KSA, birçok problemde uygulanmıştır [16]. Özellikle çalışma [17], araç rotalama probleminin özel bir türü olan açık araç rotalama problemi için KSA sunulmuştur.…”

“…Özellikle çalışma [17], araç rotalama probleminin özel bir türü olan açık araç rotalama problemi için KSA sunulmuştur. Öne çıkan diğer çalışmalarda kapasiteli ADYU Mühendislik Bilimleri Dergisi 21 (2023) 307-320 araç rotalama [18] ve stokastik taleplerle araç rotalama [16] için KSA temelli yaklaşımlar sunulmuştur. Bu yaklaşımların genel amacı, NP-zor kategorisindeki bu problemlerin etkin bir şekilde çözülmesini sağlamaktır.…”

Επίλυση Πολυαντικειμενικών Προβλημάτων Δρομολόγησης Οχημάτων Και Παραλλαγών Τους Με Χρήση Εξελικτικών Αλγορίθμων

“…΄Ενας από τους πιο γνωστούς αλγορίθμους της κατηγορίας των Τεχνητών Ανοσοποιητικών Συστημάτων είναι ο αλγόριθμος Επιλογής Κλώνων (Clonal Selection Algorithm -CSA) [51] ο ποίος ϐασίζεται στη διαδικασία του πολλαπλασιασμού των λεμφοκυττάρων που αναγνωρίζουν αντιγόνα [15]. Αρκετές πληροφορίες για την εφαρμογή του αλγόριθμου Επιλογής Κλώνων και των πιο γνωστών παραλλαγών του πάνω σε προβλήματα δρομολόγησης μπορεί κάποιος να μελετήσει στα [42,50,125,128,204] ενώ στα [117,186,198]…”