EUVIMEDEUVIMED entdecken
Crossref

Algoritma Genetika dengan Pendekatan Model Pulau pada Permasalahan Travelling Salesman

Hardy Hardy

Jurnal SIFO Mikroskil · 2011

DOI: 10.55601/jsm.v12i2.36 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal SIFO Mikroskil, 2011. Verfasst von Hardy Hardy.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Algoritma genetika telah banyak digunakan untuk menyelesaikan permasalahan-permasalahan susah (hard problem) atau permasalahan NP-Complete karena sifatnya yang heuristik dan mampu menghasilkan solusi yang optimal dalam waktu yang relatif cepat. Performansi dari algoritma genetika dalam menyelesaikan permasalahan tersebut dilihat dari seberapa cepat algoritma genetika mencapai solusi yang optimal atau seberapa luas penjelajahan algoritma genetika dalam ruang solusi yang luas (tingkat diversitas yang tinggi). Algoritma genetika dengan pendekatan model pulau merupakan pendekatan paralel dimana beberapa instan algoritma genetika dijalankan secara bersamaan untuk menjelajahi ruang solusi mencari solusi optimal. Dengan menggunakan model pulau, algoritma genetika bisa dikembangkan lebih lanjut dalam hal peningkatan diversitas individu dalam populasi. Diversitas yang tinggi bisa meningkatkan peluang algoritma genetika untuk mendapatkan solusi yang paling optimal atau global optimum. Di dalam penelitian ini digunakan studi kasus permasalahan travelling salesman untuk membandingkan algoritma genetika dengan konfigurasi jumlah pulau dan metode pertukaran informasi antar pulau yang berbeda. Kontribusi dari penelitian ini adalah untuk menghasilkan korelasi antara jumlah pulau yang digunakan dengan performansi algoritma genetika.

Zitieren

APA

Hardy, H. (2011). Algoritma Genetika dengan Pendekatan Model Pulau pada Permasalahan Travelling Salesman. Jurnal SIFO Mikroskil. https://doi.org/10.55601/jsm.v12i2.36

Vancouver

Hardy H. Algoritma Genetika dengan Pendekatan Model Pulau pada Permasalahan Travelling Salesman. Jurnal SIFO Mikroskil. 2011. doi:10.55601/jsm.v12i2.36

BibTeX
@article{Hardy2011,
  author = {Hardy, Hardy},
  title = {Algoritma Genetika dengan Pendekatan Model Pulau pada Permasalahan Travelling Salesman},
  journal = {Jurnal SIFO Mikroskil},
  year = {2011},
  doi = {10.55601/jsm.v12i2.36}
}
Kostenlos starten →