Repository Universitas Andalas

Penerapan Algoritma Semut pada Peyelesaian Travelling Salesman Problem (TSP) dengan MAtlab 7.0.1

Izawati, Sri (2008) Penerapan Algoritma Semut pada Peyelesaian Travelling Salesman Problem (TSP) dengan MAtlab 7.0.1. Other thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.

[img]
Preview
PDF (Penerapan Algoritma Semut pada Peyelesaian Travelling Salesman Problem (TSP) dengan MAtlab 7.0.1) - Supplemental Material
Available under License Creative Commons Public Domain Dedication.

Download (246Kb) | Preview

Abstract

Sampai saat ini algoritrna paling tepat untuk menyelesaikan permasalahan TSp masih dicari. Hal ini menyebabkan TSP meqiadi salah satu permasalahan yang penting dalam dunia matematika dan informatika Pada penelitian ini akan dibahas mengenai penyelesaian TSP menggunakan Algoritma semut sehingga dihasilkan solusi optimal yaitu berupa rute terpendek sejumlah nkotayang akan dikunjungi. Algoritma semut merupakan salah satu metode heuristic yang berdasarkan pada sifat koloni semut dalam mencari jalur terpendek dari sarang menuju sumber makanan, dengan perantara pheromone .

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: girl 123 456
Date Deposited: 07 Apr 2011 05:47
Last Modified: 04 Oct 2011 08:40
URI: http://repository.unand.ac.id/id/eprint/10242

Actions (login required)

View Item View Item