MAYLISA., ASTRI (2010) PENERAPAN ALGORITMA GENETIK PADA PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) DENGAN MATLAB 7.0.1. Other thesis, Fakultas MIPA..
![[img]](http://repository.unand.ac.id/style/images/fileicons/other.png)
|
PDF (PENERAPAN ALGORITMA GENETIK PADA PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) DENGAN MATLAB 7.0.1. )
- Supplemental Material
Available under License Creative Commons Public Domain Dedication. Download (252Kb) | Preview |
Abstract
Tulisan ini membahas penyelesaian Travelling Salesman Problem GSP) menggunakan Algoritma Genetika. TSP merupakan salah satu persoalan optimasi untuk mencari lintasan terpendek bagi pedagang keliling (salesman) yang ingin berkunjung ke beberapa kota dan kembali ke kota asal keberangkatan. Algoritma genetika merupakan algorifina pencarian heuristik yang didasarkan atas mekanisme evolusi biologis. Pada algoritma ini, teknik pencarian dilakukan sekaligus atas sejumlah solusi yang mungkin yang dikenal dengan istilah populasi. Individu yang terdapat dalam satu populasi disebut dengan istilah kromosom. Algorifina genetika ini terdiri dari beberapa prosedur utama yaitu prosedur seleksi, crossover, mutasi dan elitisme. Selanjutnya dirancang suatu program menggunakan Matlab 7.0.1 untuk penyelesaian TSP tersebut.
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Unit atau Lembaga: | UNSPECIFIED |
| Depositing User: | KREATIF zulka hendri |
| Date Deposited: | 02 Mar 2011 04:35 |
| Last Modified: | 02 Mar 2011 04:35 |
| URI: | http://repository.unand.ac.id/id/eprint/7744 |
Actions (login required)
 |
View Item |
