Implementasi Algoritma Genetik Pada Travelling Salesman Problem Untuk Mencari Rute Terpendek

Sunaingsih, Tetik (2004) Implementasi Algoritma Genetik Pada Travelling Salesman Problem Untuk Mencari Rute Terpendek.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

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: Article
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: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:40
Last Modified: 16 Nov 2016 07:40
URI: https://repository.unikom.ac.id/id/eprint/5520

Actions (login required)

View Item View Item