Perumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian

1.2. Perumusan Masalah

Beberapa proses crossover point yang sering dipergunakan pada penelitian- penelitian sebelumnya menunjukkan bahwa proses penentuan crossover point dilakukan dengan memilih salah satu atau dua proses crossover point. Pada penelitian ini, perumusan masalah adalah bagaimana pengaruh partially mapped crossover algoritma genetika dalam mencari rute optimal pada Travelling Salesman Problem.

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 : 1. Data pengujian menggunakan dua sampel data yaitu att48.tsp dan bays29.tp yang diperoleh dari TSPLIB, http:www.iwr.uni- heidelberg.deiwrcomoptsoftwareTSPLIB95 2. Probabilitas crossover yang digunakan adalah 20, 40, 60, 80, dan 99. 3. Probabilitas mutasi ditetapkan 5 4. Jumlah Generasi ditetapkan sebesar 10000 generasi

1.4. Tujuan Penelitian

Berdasarkan uraian pada latar belakang masalah dan perumusan masalah, maka tujuan yang ingin dicapai dalam penelitian ini adalah : 1. Untuk membuktikan bahwa penentuan crossover point menggunakan Partially Mapped Crossover PMX dapat digunakan untuk menyelesaikan travelling salesman problem. Universitas Sumatera Utara 2. Untuk mendapatkan best fitness yang diselesaikan dengan menggunakan Partially Mapped Crossover pada travelling salesman problem. 3. Untuk mencari pengaruh nilai probabilitas crossover dalam mendapatkan jarak yang optimal pada penyelesaian travelling salesman problem.

1.5. Manfaat Penelitian

Dari penelitian ini diharapkan bermanfaat untuk digunakan sebagai berikut : 1. Dapat menjadi acuan dalam hal pencarian best fitness dalam penyelesaian travelling salesman problem. 2. Sumbangan pemikiran bagi berbagai pihak yang berminat dan ingin melakukan penelitian yang lebih lanjut mengenai travelling sales problem. 3. Dapat memberikan informasi tentang penggunaan Partially Mapped Crossover PMX dalam penyelesaian travelling salesman problem. Universitas Sumatera Utara BAB II TINJAUAN PUSTAKA

2.1. Pendahuluan