JTIK (Jurnal Teknik Informatika Kaputama)
Vol 1, No 1 (2017)

ANALISIS PENGARUH MUTASI TERHADAP PERFORMANCE ALGORITMA GENETIKA

Erianto Ongko (Akademi Teknologi Industri Immanuel)



Article Info

Publish Date
27 Jan 2017

Abstract

Algoritma genetika pada umumnya digunakan untuk pencarian solusi dari suatu permasalahan yang menuntutpencarian solusi yang optimal pada suatu permasalahan. Salah satu tahapan di dalam algoritma genetika adalahproses mutasi. Proses mutasi dilakukan setelah proses crossover dilakukan. Proses mutasi melibatkan pertukarangen untuk beberapa gen yang berada pada posisi tertentu. Proses mutasi dimaksudkan untuk mencegah hasilterjebak di dalam kondisi local optima. Penelitian ini dimaksudkan untuk melihat pengaruh dari proses mutasiterhadap performance dari algoritma genetika. Studi kasus di dalam permasalahan ini adalah permasalahanTravelling Salesman Problem (TSP), dimana menggunakan library Berlin52.tsp. Hasil penelitian ini diharapkandapat memberikan gambaran mengenai pengaruh mutasi terhadap performance algoritma genetika denganmemvariasikan nilai probabilitas mutasi.

Copyrights © 2017






Journal Info

Abbrev

JTIK

Publisher

Subject

Computer Science & IT

Description

JTIK (Jurnal Teknik Informatika Kaputama) diterbitkan oleh Program Studi Teknik Informatika Kaputama sebagai media untuk menyalurkan pemahaman tentang aspek-aspek sistem informasi berupa hasil penelitian lapangan, laboratorium dan studi pustaka. Jurnal ini Terbit 2x setahun yaitu bulan januari dan ...