3
3. Penerapan Algoritma Genetik untuk TSP dengan menggunakan metode order
crossover dan insertion mutation.
[10]
4. Penyelesaian trevelling salesman problem dengan membandingkan antara
partially mapped PMX, Order Crossover OX dan Cycle Crossover CX dengan menggunakan 1, 30, 70, dan 100.
[1]
5. Penerapan Algoritma Genetik pada penyelesaian TSP dengan menggunakan
New Crossover Operator dan menggunakan kromosom Upper Triangle Matrix.
[7]
1.2 Rumusan Masalah
Bagaimana menentukan jarak optimum antar SKPD di Pemerintah Kota Medan pada aplikasi TSP menggunakan Algoritma Genetik.
1.3 Batasan Masalah
Agar permasalahan yang akan diteliti lebih terfokus kepada masalah penelitian yang akan diteliti maka penulis membuat beberapa batasan masalah antara lain yaitu:
a. Penggambaran node-node dalam bentuk posisi x dan y.
b. Parameter yang digunakan adalah ukuran populasi, peluang crossover,
peluang mutasi, maksimum generasi dan, panjang kromosom jumlah gen. c.
Bersifat Simetri, dimana jarak yang didapat dari node 1 ke node 2 sama dengan jarak dari node 2 ke node 1.
d. Bahasa pemrograman yang digunakan adalah Microsoft Visual C 2012.
1.4 Tujuan Penelitian
Menerapkan konsep dan cara kerja Algoritma Genetik pada aplikasi Traveling Salesman Problem untuk menentukan rute terpendek antar SKPD di Pemerintah Kota
Medan.
Universitas Sumatera Utara
4
1.5 Manfaat Penelitian
Manfaat yang diharapkan pada penelitian ini adalah: a.
Diharapkan dapat menjadi acuan dalam hal pencarian best fitness dalam penyelesaian TSP.
b. Diharapkan dapat membantu Staf Bagian Perlengkapan dan Aset dalam
penentuan rute terpendek antar SKPD di Pemerintah Kota Medan.
1.6 Metodologi Penelitian
Dalam penelitian ini, tahapan-tahapan yang akan dilalui adalah sebagai berikut:
1. Studi Literatur
Metode ini dilaksanakan dengan melakukan studi kepustakaan yang relevan serta mencari buku-buku maupun artikel-artikel atau e-book dan juga journal
international yang berhubungan dengan Algoritma Genetik dan Traveling Salesman Problem yang didapat melalui internet, Serta Bahasa Pemrograman C.
2. Analisis dan Perancangan Sistem
Tahap ini digunakan untuk mengolah data dari hasil studi kepustakaan kemudian melakukan analisis sehingga menjadi suatu informasi. Proses ini meliputi
pembuatan algoritma program, UML, flowchart sistem, rancangan aplikasi, dan pembuatan user interface aplikasi.
3. Implementasi Sistem
Menerapkan Algoritma Genetik untuk menyelesaikan Traveling Salesman Problem ke dalam aplikasi komputer yang sedang dirancang.
4. Pengujian Aplikasi
Menguji apakah aplikasi yang dibuat telah berhasil berjalan sesuai dengan keinginan dan melakukan perbaikan kesalahan jika masih terdapat error pada
aplikasi.
Universitas Sumatera Utara
5
5. Dkumentasi
Tahap akhir dari penelitian yang dilakukan, yaitu membuat kesimpulan dan laporan tentang penelitian yang telah dilakukan.
1.7 Sistematika Penulisan