SELENGKAPNYA

NIM MAHASISWA : 11043083


NAMA MAHASISWA : INDRA DWI PERMANA WICAKSANA


JUDUL TA : Teknik Optimasi Untuk Menyelesaikan Masalah Distribusi Buah


DOSEN PEMBIMBING 1 : Eko Prasetyo


DOSEN PEMBIMBING 2 : Syariful Alim


ABSTRAK : Algoritma Genetika adalah salah satu metode yang bisa digunakan untuk memecahkan masalah optimasi yang komplek. Salah satu masalah yang dihadapi oleh perusahaan buah adalah menentukan distribusi 5 macam buah yang akan dijual ke 5 distributor. Selain tujuan utamanya menerapkan Algoritma genetika pada masalah ini, penelitian ini juga membandingkan dengan metode optimasi yang lain seperti Simulated Annealing dan Firefly Algorithm. Penelitian ini juga melakukan rancangan dan pembuatan aplikasi menggunakan Algoritma Genetika untuk perhitungan optimasi dan distribusi 5 macam buah kepada 5 distributor sehingga akan mendapat pendapatan yang maksimal. Akan tetapi, pendapatan maksimal bukan berarti hasil yang terbaik. Karena distribusi buah ke distributor harus adil. Oleh karena itu, didalam hal ini pendapatan maksimal harus dapat diterima oleh perusahaan dan distributor. Jika pendapatan terlalu tinggi atau terlalu kecil, maka akan berdampak pada perusahaan dan distributor. Hasil dari penelitian ini menunjukkan 10 kali percobaan. Algorima Genetika dapat menghasilkan pendapatan maksimal Rp. 136.167.000 dari percobaan ke-10. Sedangkan Simulated Annealing dapat menghasilkan pendapatan maksimal Rp. 141.028.000 dari percobaan ke-10. Dan Firefly Agorithm dapat menghasilkan pendapatan maksimal Rp. 158.844.500 dari percobaan ke-2. Peforma dari Algoritma Genetika dan Firefly Algorithm memperoleh hasil dengan cepat dibandingkan Simulated Annealing, karena GA dan FA membangkitkan banyak calon solusi, sedangkan SA hanya satu solusi. Akan tetapi, hasil dari SA lebih baik dibandingkan GA meskipun SA membutuhkan iterasi yang banyak. GA mendapatkan hasil yang sangat besar. Dan FA dapat memperoleh maximum global dengan cepat. Akan tetapi, hasil FA tidak cocok digunakan pada masalah ini.


KATA KUNCI : Algoritma Genetika, Meta-heuristic, teknik optimasi, teori evolusi, seleksi alam