Sunaingsih, Tetik (2004) Implementasi Algoritma Genetik Pada Travelling Salesman Problem Untuk Mencari Rute Terpendek. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Traveling Salesman Problem (TSP) adalah sebuah masalah dimana seorang salesman memulai perjalanan dari kota asalnya dan ingin menemukan rute perjalanan dengan jarak tempuh yang paling pendek untuk mengunjungi semua kota pelanggannya lalu kembali lagi ke kota asalnya. Salesman hanya boleh mengunjungi kota pelanggannya paling banyak satu kali. Pemecahan masalah TSP dapat menggunakan berbagai algoritma. Algoritma yang akan dibahas disini adalah Algoritma Genetik (Genetic Agorithms). Algoritma Genetik adalah algoritma pencarian yang bekerja berdasarkan mekanisme seleksi alam dan genetika alam untuk menemukan jarak terpendek dari satu kota ke kota yang lain.
Item Type: | Thesis (Diploma) |
---|---|
Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2004 |
Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
Depositing User: | Admin Repository |
Date Deposited: | 16 Nov 2016 07:40 |
Last Modified: | 16 Nov 2016 07:40 |
URI: | http://repository.unikom.ac.id/id/eprint/5520 |
Actions (login required)
View Item |