Maylisa, Astri (2008) PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN TRAVELLING 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 GENETIKA PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) DENGAN MATLAB 7.0.1)
- Supplemental Material
Available under License Creative Commons Public Domain Dedication. Download (251Kb) | Preview |
Abstract
Tulisan ini membahas penyelesaian Travelling Salesman Problem (TSP) 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 algoritma 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. Algoritma 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. Kata kunci : populasi, kromosom, seleksi, crossover, mutasi, elitisme.
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Unit atau Lembaga: | Fakultas MIPA > Matematika Paca Sarjana > Doktor > Fakultas MIPA > Matematika Fakultas MIPA > Matematika |
| Depositing User: | Haryoshi Utami |
| Date Deposited: | 01 Apr 2011 07:54 |
| Last Modified: | 12 Oct 2011 07:21 |
| URI: | http://repository.unand.ac.id/id/eprint/9636 |
Actions (login required)
 |
View Item |
