PENERAPAN ALGORITMA GENETIKA DALAM OPTIMASI RUTE DARI RUMAH SAKIT UMUM KOTA BANDUNG MENUJU RUMAH SAKIT HASAN SADIKIN BANDUNG

Asri, Tira Mutiara (2013) PENERAPAN ALGORITMA GENETIKA DALAM OPTIMASI RUTE DARI RUMAH SAKIT UMUM KOTA BANDUNG MENUJU RUMAH SAKIT HASAN SADIKIN BANDUNG. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Kota Bandung merupakan kota besar yang memiliki banyak rumah sakit. Oleh karena tidak semua rumah sakit memiliki fasilitas dan tenaga ahli yang lengkap, maka pasien yang tidak dapat ditangani oleh rumah sakit umum asal akan dirujuk ke Rumah Sakit Hasan Sadikin yang memiliki fasilitas dan tenaga ahli yang paling lengkap. Agar pasien segera ditangani, pengantar pasien harus dapat memilih rute tercepat yang dilalui untuk sampai ke Rumah Sakit Hasan Sadikin. Algoritma genetika merupakan salah satu metode yang dapat memecahkan permasalahan optimasi rute. Beberapa proses yang dilalui yaitu pembangkitan populasi, hitung nila fitness, seleksi, crossover, mutasi dan elitisme. Dalam penelitian ini satu populasi terdapat 20 kromosom yang merepresentasikan 20 rute yang dapat dilalui, probabilitas crossover 0.2 dan probabilitas mutasi 0. Kesimpulan yang didapat bahwa algoritma genetika dapat menghsilkan rute optimum meuju Rumah Sakit Hasan Sadikin walaupun tidak ada kromosom yang mengalami proses mutasi. Kata kunci: algoritma genetika, rute optimum, rumah sakit, kota Bandung. Bandung as a big city has many hospitals. But not of all hospital have complete facilities and experts, so patient who can’t be handled in that hospital will be moved to Hasan Sadikin Hospital as the most complete hopital in Bandung. Because patient must be handled quickly, familly should choose the shortest route to Hasan Sadikin. Genetic algorithm was the one of method wich can solve the optimation route problem. there are several process in genetic algorithm such as create population, fitness function, selection, crossover, mutation and elitism. On this research, population size 20 chromosomes, crossover rate 0.2 and mutation rate 0 are used as genetic parameters. Genetic algorithm can solve optimation route problem from a general hospital in Bandung to Hasan Sadikin hospital even there are no chromosome with mutation process. Key word : genetic algorithm, optimation route, hospital, Bandung city.

Preview	Text S_KOM_0706708_TITLE.pdf Download ([error in script]) | Preview
Preview	Text S_KOM_0706708_ABSTRACT.pdf Download ([error in script]) | Preview
Preview	Text S_KOM_0706708_TABLE OF CONTENT.pdf Download ([error in script]) | Preview
Preview	Text S_KOM_0706708_CHAPTER 1.pdf Download ([error in script]) | Preview
	Text S_KOM_0706708_CHAPTER 2.pdf Restricted to Staf Perpustakaan Download ([error in script])
Preview	Text S_KOM_0706708_CHAPTER 3.pdf Download ([error in script]) | Preview
	Text S_KOM_0706708_CHAPTER 4.pdf Restricted to Staf Perpustakaan Download ([error in script])
Preview	Text S_KOM_0706708_CHAPTER 5.pdf Download ([error in script]) | Preview
Preview	Text S_KOM_0706708_BIBLIOGRAPHY.pdf Download ([error in script]) | Preview
	Text S_KOM_0706708_APPENDIX.pdf Restricted to Staf Perpustakaan Download ([error in script])

Item Type:	Thesis (S1)
Subjects:	Universitas Pendidikan Indonesia > Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Depositing User:	Riki N Library ICT
Date Deposited:	27 Aug 2013 07:24
Last Modified:	27 Aug 2013 07:24
URI:	http://repository.upi.edu/id/eprint/372

Actions (login required)

View Item