Algoritma Genetika dalam Penyelesaian Travelling Salesman Problem (TSP).

Nurpadillah, Nurpadillah (2014) Algoritma Genetika dalam Penyelesaian Travelling Salesman Problem (TSP). Diploma thesis, Universitas Negeri Makassar.

Text Nurpadillah.docx Download (21kB)

Abstract

ABSTRAK Nurpadillah, 2014. Algoritma Genetika dalam Penyelesaian Travelling Salesman Problem (TSP). Skripsi. Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Negeri Makassar. (Dibimbing oleh Ahmad Zaki, S.Si., M.Si. dan Sulaiman, S,Si., M.Kom., M.M.)Salah satu permasalahan dalam pencarian rute terpendek adalah banyaknya simpul yang harus dilalui, sehingga membutuhkan Algoritma untuk menyelesaikannya salah satunya adalah Algoritma Genetika (AG). AG adalah algoritma yang penyelesaiannya berdasarkan pada mekanisme genetika dan seleksi alam. Penelitian ini bertujuan untuk mencari rute terpendek pendistribusian kertas PT Sinar Bulan Purnama Medical menggunakan AG secara manual dan dengan bantuan program Microsoft Visual Basic. Metode penelitian yang digunakan adalah metode kajian teoritis sekaligus terapan/aplikasi. Langkah-langkah yang digunakan dalam pencarian rute terpendek adalah; (1) membangkitkan rute awal secara acak, (2) mengevaluasi rute yang telah dibangkitkan, (3) memilih rute yang terbaik, (4) menggabungkan dua rute dan pertukarkan beberapa simpul, (5) pertukarkan satu simpul dengan simpul yang berada disebelah kanan simpul tersebut dalam satu rute, (6) mengevaluasi kembali rute baru yang terbentuk setelah melalui beberapa tahapan-tahapan, (7) apabila nilai bobot paling minimum pada iterasi sebelumnya tidak berubah maka pencarian dihentikan, jika tidak maka kembali pada langkah memilih rute yang terbaik.Dari enam area pendistribusian kertas PT Sinar Bulan Purnama Medical maka diperoleh rute terpendeknya yaitu area pertama 20 km, area kedua 12 km, area ketiga 12 km, area keempat 31 km, area kelima 18 km, dan area keenam 30 km. Pencarian rute terpendek dengan menggunakan bantuan program Microsoft Visual Basic lebih efisien. Kata Kunci : Algoritma Genetika, Rute Terpendek, Microsoft Visual Basic.

Item Type:	Thesis (Diploma)
Subjects:	FMIPA > Matematika
Divisions:	?? sch_mat ??
Depositing User:	UPT PERPUSTAKAAN UNM
Date Deposited:	29 Apr 2016 06:42
Last Modified:	29 Apr 2016 06:42
URI:	http://eprints.unm.ac.id/id/eprint/689

Actions (login required)

View Item