Aplikasi Algoritma Genetika Untuk Mencari Rute Tependek N-Buah Node

Zulfikar, Nendang (2011) Aplikasi Algoritma Genetika Untuk Mencari Rute Tependek N-Buah Node. Diploma thesis, Universitas Komputer Indonesia.

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

Abstract

Persoalan pencarian rute terpendek dari sejumlah node pada penelitian ini termasuk pada persoalan optimasi travelling salesman problem, TSP kurva terbuka yang node asal dan node tujuan telah ditentukan. Bila dipandang dari sudut komputasinya persoalan ini sepintas sangat sederhana. Namun, pada kenyataanya jika jumlah node cukup banyak maka akan sangat sulit dan membutuhkan waktu yang cukup lama jika dikerjakan dengan perhitungan matematika biasa. Salah satu algoritma yang muncul untuk menyelesaikan persoalan ini adalah algoritma genetika, AG.Pada peneletian ini akan dibuat program AG untuk mencari rute terpendek dari n buah node. Sistem AG didesain menggunakan representasi kromosom dengan skema pengkodean menggunakan skema permutation encoding. Bebrapa pengujian telah dilakukan pada program AG ini. Pengujian dilakukan dengan variasi probabilitas pindah silang dan mutasi, variasi jumlah kromosom dalam satu populasi dan jumlah generasi. Dari hasil pengujian, dapat disimpulkan bahwa secara keseluruhan AG cukup efektif dan mudah digunakan dalam mencari solusi yang ��bagus��.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: TSP kurva terbuka, algoritma genetika, kromosom, seleksi, populasi
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Komputer > Sistem Komputer > 2008
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Komputer (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:56
Last Modified: 16 Nov 2016 07:56
URI: http://repository.unikom.ac.id/id/eprint/18510

Actions (login required)

View Item View Item