Penyelesaian masalah perjalanan salesman dengan algoritma genetika

Asiastuti , Afrikani (2003) Penyelesaian masalah perjalanan salesman dengan algoritma genetika. Undergraduate thesis, FMIPA UNDIP.

[img]PDF
Restricted to Repository staff only

2770Kb
[img]
Preview
PDF
18Kb
[img]
Preview
PDF
229Kb
[img]
Preview
PDF
384Kb
[img]
Preview
PDF
260Kb
[img]
Preview
PDF
546Kb
[img]PDF
Restricted to Repository staff only

819Kb
[img]
Preview
PDF
212Kb
[img]
Preview
PDF
217Kb
[img]
Preview
PDF
1215Kb

Abstract

Masalab perjalanan salesman adalah permasalahan seorang salesman mengunjimgi beberapa kota dengan setiap kota dikunjungi tepat satu kali dan kembali di kota awal keberangkatan. TSP dapat diselesaikan dengan menggunakan berbagai macam algoritma. Salah satu algoritma yang dapat digunakan adalah algoritma genetika. Dalam tugas akhir ini dibahas pemakaian algoritma genetika untuk menyelesaikan TSP, dimulai dengan representasi stmktur data, pembentukan populasi awal, pembangkitkan bilangan random antara 0-1 yang digunakan pada proses reproduksi dan seleksi, crossover serta mutasi, dan kemudian evaluasi. Untuk keperluan tersebut dig,unakan bahasa pemrograman Pascal versi 7.0. Traveling Salesman Problem (TSP) is a problem of visiting a several city exactly once for each city and then return to the starting point. TSP can be finished by kind of algorithms. One of algorithm which could be used is genetic algorithm. In this final project is explained about genetic algorithm to solve TSP, starting with data structure representation, initial population, generate random number 0-1 which is used in reproduction and selection prosess, crossover,mutation and then evaluation. For that necessary is used Pascal programming version 7.0.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:31557
Deposited By:Mr UPT Perpus 1
Deposited On:23 Nov 2011 08:49
Last Modified:23 Nov 2011 08:49

Repository Staff Only: item control page