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

• Main Author: Asri, Tira Mutiara (Author)
• Format: Book
• Published: 2013-08-19.
• Subjects: Thesis; NonPeerReviewed
• Online Access: Link Metadata
• Notes: http://repository.upi.edu/372/1/S_KOM_0706708_TITLE.pdf; http://repository.upi.edu/372/2/S_KOM_0706708_ABSTRACT.pdf; http://repository.upi.edu/372/3/S_KOM_0706708_TABLE%20OF%20CONTENT.pdf; http://repository.upi.edu/372/4/S_KOM_0706708_CHAPTER%201.pdf; http://repository.upi.edu/372/5/S_KOM_0706708_CHAPTER%202.pdf; http://repository.upi.edu/372/6/S_KOM_0706708_CHAPTER%203.pdf; http://repository.upi.edu/372/7/S_KOM_0706708_CHAPTER%204.pdf; http://repository.upi.edu/372/8/S_KOM_0706708_CHAPTER%205.pdf; http://repository.upi.edu/372/9/S_KOM_0706708_BIBLIOGRAPHY.pdf; http://repository.upi.edu/372/10/S_KOM_0706708_APPENDIX.pdf
• Keywords: Program Studi Ilmu Komputer

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.