Implementasi algoritma genetika untuk pencarian rute minimum dalam travelling salesman problem

Hardini Purnamasari, Riska (2010) Implementasi algoritma genetika untuk pencarian rute minimum dalam travelling salesman problem.

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

Abstract

Persoalan pencarian rute minimum dari sejumlah node pada penelitian ini termasuk pada persolan optimasi travelling saleman problem jenis kurva tertutup yang node asal dan node tujuan telah ditentukan. Kemudian setelah sampai node tujuan akan kembali lagi ke node keberangkatan. Salah satu algoritma yang muncul untuk menyelesaikan persoalan ini adalah algoritma genetika, AG. Pada penelitian ini akan dibuat program algoritma genetika untuk pencarian rute minimum. Sistel agoritma genetika didesain menggunakan represntasi kromosom dengan skema pengkodean menggunakan permutation encoding.

Item Type: Article
Uncontrolled Keywords: TSP jenis kurva tertutup, algoritma genetika, generasi, crossover populasi
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Komputer > Sistem Komputer > 2009
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Komputer (S1)
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:52
Last Modified: 16 Nov 2016 07:52
URI: https://repository.unikom.ac.id/id/eprint/14631

Actions (login required)

View Item View Item