Main Article Content
Abstract
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 parameterparameter
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.
Kata kunci: Algoritma fuzzy evolusi, genetika, fuzzy, probabilitas rekombinasi, probabilitas mutasi, travelling
salesman problem.