Hybrid Crow Search Algorithm - Simulated Annealing untuk Menyelesaikan Vehicle Routing Problem with Time Windows
Contemporary Mathematics and Applications (ConMathA) · 2020
DOI: 10.20473/conmatha.v2i2.23854 ↗Kurz gefasst
Fachartikel in der Zeitschrift Contemporary Mathematics and Applications (ConMathA), 2020. Verfasst von Bella Pristianisa Subari und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).
Abstract (Originalsprache)
Penulisan artikel ini bertujuan untuk menyelesaikan permasalahan Vehicle Routing Problem with Time Windows (VRPTW) dengan menggunakan Hybrid Crow Search Algorithm (CSA) dengan Simulated Annealing (SA). Hybrid CSA dengan SA adalah gabungan dari kedua algoritma dengan cara melakukan proses CSA kemudian hasil terburuknya diperbaiki dengan proses SA untuk sepuluh iterasi pertama. Proses algoritma ini dimulai dengan inisialisasi parameter, membangkitkan posisi dan memori awal, menghitung fungsi tujuan, memperbarui posisi gagak, menghitung fungsi tujuan posisi baru gagak, update memori gagak, menentukan solusi terburuk dari posisi gagak kemudian dilakukan modifikasi, hasil modifikasi dengan SA menggantikan solusi terburuk pada posisi gagak, proses berlanjut sampai maksimal iterasi dipenuhi dan menentukan solusi terbaik dari memori gagak. Berdasarkan hasil implementasi pada tiga tipe data dapat disimpulkan bahwa semakin banyak jumlah iterasi, jumlah gagak, dan proses Simulated Annealing maka nilai fungsi tujuan yang diperoleh cenderung semakin baik, sedangkan nilai probabilitas kewaspadaan (AP) tidak memberikan pengaruh pada solusi permasalahan.
Zitieren
APA
Subari, B. P., Pratiwi, A. B., & Suprajitno, H. (2020). Hybrid Crow Search Algorithm - Simulated Annealing untuk Menyelesaikan Vehicle Routing Problem with Time Windows. Contemporary Mathematics and Applications (ConMathA). https://doi.org/10.20473/conmatha.v2i2.23854
Vancouver
Subari BP, Pratiwi AB, Suprajitno H. Hybrid Crow Search Algorithm - Simulated Annealing untuk Menyelesaikan Vehicle Routing Problem with Time Windows. Contemporary Mathematics and Applications (ConMathA). 2020. doi:10.20473/conmatha.v2i2.23854
BibTeX
@article{Subari2020,
author = {Subari, Bella Pristianisa and Pratiwi, Asri Bekti and Suprajitno, Herry},
title = {Hybrid Crow Search Algorithm - Simulated Annealing untuk Menyelesaikan Vehicle Routing Problem with Time Windows},
journal = {Contemporary Mathematics and Applications (ConMathA)},
year = {2020},
doi = {10.20473/conmatha.v2i2.23854}
}
EUVIMED