PERBANDINGAN ALGORITMA GENETIK DAN COLONY SYSTEM DALAM OPTIMASI TRAVELLING SALESMAN PROBLEM

Muhammad Bayu Oktavianto, - (2011) PERBANDINGAN ALGORITMA GENETIK DAN COLONY SYSTEM DALAM OPTIMASI TRAVELLING SALESMAN PROBLEM. S1 thesis, Universitas Pendidikan Indonesia.

	Text s_mat_0607219_table_of_content.pdf Download (249kB)
	Text s_mat_0607219_chapter1.pdf Download (261kB)
	Text s_mat_0607219_chapter3.pdf Download (698kB)
	Text s_mat_0607219_chapter5.pdf Download (241kB)
	Text s_mat_0607219_bibliography.pdf Download (239kB)

Abstract

Travelling Salesman Problem (TSP) merupakan salah satu permasalahan optimasi pada bidang matematika dan komputasi. Permasalahan ini digambarkan dengan seorang pedagang yang harus mencari jalur terpendek untuk melalui semua kota tujuannya tepat sekali dan kembali ke kota asal. Banyak algoritma yang bisa digunakan untuk permasalahan ini diantaranya algoritma genetik dan Ant Colony System (ACS). Algoritma genetik merupakan algoritma pencarian solusi yang didasarkan pada pemodelan suatu populasi. Pada algoritma genetik, ruang pencarian solusi dimodelkan sebagai kumpulan individu dalam populasi tersebut. kumpulan individu tersebut merupakan kumpulan yang nilainya terbatas. Solusi yang dicari menggunakan algoritma genetik dimodelkan seperti sebuah kromosom pada makhluk hidup. Pada algoritma genetik, terdapat istilah-istilah penting yaitu gen, kromosom, dan rekombinasi. Sedangkan Ant Colony System (ACS) merupakan algoritma yang didasarkan pada prilaku koloni semut, di mana setiap semut akan meninggalkan pheromone pada jalur yang dilaluinya dari sarang menuju makanan. Pheromone inilah yang digunakan oleh koloni semut untuk berkomunikasi mencari jalur terpendek.

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing: Rini Marwati : 5981279 Kartika Yulianti : 5979108
Uncontrolled Keywords:	Kata kunci: Travelling Salesman Problem, Algoritma Genetik, individu, populasi, Ant Colony System, Pheromone.
Subjects:	L Education > L Education (General)
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User:	Nazwa Azalia Sofianti
Date Deposited:	02 Nov 2023 09:15
Last Modified:	02 Nov 2023 09:15
URI:	http://repository.upi.edu/id/eprint/112044

Actions (login required)

View Item