fbpx

Pemanfaatan Algoritma Fuzzy Evolusi Untuk Penyelesaian Kasus Travelling Salesman Problem

SI Algoritma fuzzy evolusi adalah salah satu metode soft computing yang merupakan perpaduan antara algoritma genetika (evolutionary algorithm) dengan sistem fuzzy. Tahapan-tahapan yang ada dalam algoritma fuzzy evolusi adalah sama dengan tahapan dalam algoritma genetika. Namun untuk penentuan parameter-parameter genetika seperti halnya nilai probabilitas rekombinasi dan nilai probabilitas mutasi dihasilkan melalui sistem fuzzy. Travelling salesman problem (TSP) atau pencarian jalur terpendek sering digunakan dalam penyelesaian berbagai macam masalah seperti jalur terpendek untuk pengiriman barang atau jasa kurir, penentuan jalur kabel telepon, pembuatan PCB dalam bidang elektronika, jalur routing pada bidang jaringan komputer, penjadwalan produksi, dan juga masalah penugasan. Penelitian dilakukan dengan menerapkan algoritma fuzzy evolusi sebagai metode optimasi untuk penyelesaian masalah TSP. Dalam penelitian dikembangkan suatu aplikasi sederhana untuk masalah TSP dengan algoritma fuzzy evolusi. Dengan jumlah titik kota atau rute yang harus dilewati sebanyak dua puluh (20) kota yang dipetakan dalam koordinat dua dimensi. Dari hasil penelitian dapat diambil kesimpulan bahwa algoritma fuzzy evolusi dapat digunakan sebagai salah satu metode optimasi dimana mampu memberikan data parameter-paramater yang dibutuhkan dalam proses algoritma genetikanya dengan mudah melalui sistem fuzzy mamdani. Sehingga aplikasi bisa lebih fleksibel dalam penentuan parameternya dan algoritma fuzzy evolusi diharapkan mampu menyelesaikan masalah dengan hasil yang lebih optimal.

Open chat
Hmm, dilihat dari raut wajahnya sepertinya kakanya lagi pusing masalah skripsi nih. Lagi ada problem dimana kak? Belum punya judul? Stuck di proposal? Atau coding/ Algoritma? Klik di sini untuk mendapatkan bantuan dan konsultasi GRATIS.