<> "The repository administrator has not yet configured an RDF license."^^ . <> . . . "APLIKASI ALGORITMA GENETIKA UNTUK MENYELESAIKAN MASALAH TRAVELING SALESMAN PROBLEM (TSP)"^^ . " ABSTRAK Travelling Saleman Problem (TSP) merupakan persoalan optimasi klasik yang mengacu pada graf berarah yang bertujuan mencari sirkuit Hamilton dengan jarak terpendek atau tour perjalanan minimum. TSP termasuk dalam NP-Hard yaitu masalah yang dapat diselesaikan secara sempurna dengan waktu polinomial. Umumnya diselesaikan menggunakan metode Heuristik yang dapat menyelesaikan masalah dengan lebih sederhana untuk menyelesaikan masalah yang kompleks dengan hasil yang lebih variatif dan waktu perhitungannya lebih singkat. Di sini digunakan Algoritma Genetika yang merupakan salah satu metode Heuristik untuk menentukan perjalanan terpendek yang melalui kota lainnya hanya sekali dan kembali ke kota asal keberangkatan. \nAlgoritma Genetika adalah suatu bentuk analogi dari Teori Evolusi Darwin dan Prinsip Genetika dalam Ilmu Biologi. Algoritma ini sangat tepat digunakan untuk penyelesaian masalah optimasi yang kompleks dan sukar diselesaikan dengan metode konvensional. Dalam skripsi ini ada dua contoh kasus (5 kota dan 8 kota) yang akan diselesaikan dengan Algoritma Genetika. \nSolusi yang diperoleh Algoritma Genetika tergantung pada penentuan operator dan parameter yang digunakan dalam Algoritma Genetika untuk menyelesaikan masalah. Operator genetika meliputi seleksi, crossover dan mutasi. Parameter meliputi ukuran populasi, jumlah generasi, probabilitas crossover dan probabilitas mutasi. Algoritma Genetika sebagai Algoritma Heuristik dapat melakukan suatu pencarian solusi untuk masalah TSP, tetapi karena dimulai dari solusi acak maka solusi yang dihasilkan tidak selalu merupakan solusi optimal. div "^^ . "2011-06-23" . . "UIN Sunan Kalijaga Yogyakarta"^^ . . . "/S1 - Skripsi/Fakultas Saintek/, UIN Sunan Kalijaga Yogyakarta"^^ . . . . . . . . . . " "^^ . "SAKINATUL CHASANAH - NIM. 06610021"^^ . " SAKINATUL CHASANAH - NIM. 06610021"^^ . . . . . "HTML Summary of #6075 \n\nAPLIKASI ALGORITMA GENETIKA UNTUK MENYELESAIKAN MASALAH TRAVELING SALESMAN PROBLEM (TSP)\n\n" . "text/html" . .