Penerapan algoritma genetika dalam aplikasi Marketplace

Terdapat banyak cara untuk mencari peluang untuk mengoptimasi sebuah rute perjalanan dan meminimalisir suatu biaya saat melakukan sebuah pengiriman ke beberapa tempat dengan waktu yang singkat. Kegiatan ini dapat disebut dengan yang namanya Travelling Salesman Problem (TSP), kegiatan pengiriman barang ini sering kali mendapatkan permasalahan seperti, salah rute, kesasar, dan memakan banyak biaya, banyak algoritma yang menyelesaikan permasalahan tersebut seperti algoritma Brute Force, algoritma greedy, dan sebagainya akan tetapi algoritma tersebut kurang efektif bahkan sama sekali tidak ketika titik pengantaran yang sangat banyak, karena algoritma tersebut memproses semua nilai didalam nya tanpa terkecuali dengan hasil yang maksimal dan waktu proses yang lama. Algoritma Genetika adalah algoritma yang digunakan dalam makalah ini, algoritma genetika dapat mengkalkulasi dengan cepat seberapa banyak data karena algoritma genetika memiliki sifat hanya mengambil beberapa sampel dari sebuah data, dari sampel tersebut dapat menciptakan sebuah kesimpulan yang dimana nilai tersebut dapat mendekati titik maksimal, walaupun titik hasil yang didapatkan tidak 100% maksimal. Algoritma genetika juga banyak dipakai untuk masalah penjadwalan, radius terdekat dari titik berdiri, dan pencaharian rute yang optimal. Hasil penelitian ini didapatkan bahwa algoritma genetika mampu mendekati titik maksimal dengan perbandingan parameternya. Didapatkan bahwa parameter sampel yang besar akan mendapatkan peluang ketepatan yang besar