IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI SELEKSI DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
|
|
- Iwan Yuwono
- 6 tahun lalu
- Tontonan:
Transkripsi
1 IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI SELEKSI DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) UNTUK OPTIMASI RUTE PENDISTRIBUSIAN RASKIN DI KOTA YOGYAKARTA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi Sebagian Persyaratan Guna Memperoleh Gelar Sarjana Sains Oleh : Yan Anisa Dewi PRODI MATEMATIKA JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA 2017 i
2 ii
3 iii
4 HALAMAN PERNYATAAN Saya yang bertanda tangan di bawah ini : Nama : Yan Anisa Dewi NIM : Program Studi : Matematika Jurusan : Pendidikan Matematika Fakultas : Matematika dan Ilmu Pengetahuan Alam Judul Skripsi : Implementasi Algoritma Genetika dengan Variasi Seleksi dalam Penyelesaian Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) untuk Optimasi Rute Pendistribusian Raskin di Kota Yogyakarta Menyatakan bahwa skripsi ini adalah benar-benar karya saya sendiri. Sepanjang pengetahuan saya tidak terdapat karya atau pendapat yang ditulis atau diterbitkan orang lain kecuali sebagai acuan atau kutipan dengan mengikuti tata penulisan karya ilmiah yang telah lazim. Apabila tebukti pernyataan saya ini tidak benar, maka sepenuhnya menjadi tanggungjawab saya dan saya siap menerima sanksi sesuai dengan ketentuan yang berlaku. Yogyakarta, 5 April 2017 Yang menyatakan, Yan Anisa Dewi NIM iv
5 HALAMAN MOTTO Allah tidak membebani seseorang itu melainkan sesuai dengan kesanggupannya (Q.S. Al-Baqarah: 286) Sesungguhnya Allah tidak akan mengubah nasib suatu kaum hingga mereka mengubah diri mereka sendiri (Q.S. Ar-Ra d: 11) Usaha akan membuahkan hasil setelah seseorang tidak menyerah (Napoleon Hill) Bermimpilah, karena Tuhan akan memeluk mimpi-mimpi itu (Arai, Edensor) v
6 HALAMAN PERSEMBAHAN Dengan iringan rasa syukur Alhamdulillah, saya persembahkan karya kecil ini kepada: Bapak Sumaryo dan Ibu Kiryati. Terimakasih atas motivasi, doa serta dukungan semangat yang tiada henti diberikan. Kakak dan adikku, Jendry Prasetya dan Muh. Mifta Hurizka. Terimakasih selalu bersedia menjadi tempat untuk berkeluh kesah. Sahabat-sahabatku. Rizka Nur Pratiwi, Septia Eva Fradina, Peni Susanti serta Dita Mardiana. Terimakasih atas bantuan dan dukungan yang selalu diberikan. vi
7 IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI SELEKSI DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) UNTUK OPTIMASI RUTE PENDISTRIBUSIAN RASKIN DI KOTA YOGYAKARTA Oleh : Yan Anisa Dewi ABSTRAK Raskin merupakan salah satu program pemerintah dalam peningkatan kesejahteraan masyarakat berpendapatan rendah. Keberhasilan program raskin diukur berdasarkan tingkat pencapaian indikator, salah satunya tepat waktu. Untuk mencapai ketepatan waktu, maka permasalahan pendistribusian raskin ini dapat diformulasikan dalam suatu model matematika dengan memperhatikan rentang waktu pendistribusian atau yang lebih dikenal dengan time windows. Tujuan dari penelitian ini yaitu diperoleh penyelesaian rute optimum pendistribusian raskin dengan memperhatikan time windows dan kapasitas. Salah satu algoritma yang dapat digunakan untuk menyelesaikan masalah tersebut yaitu algoritma genetika. Algoritma genetika merupakan suatu proses optimasi yang dikembangkan berdasarkan prinsip genetika dan proses seleksi alam. Penyelesaian permasalahan menggunakan algoritma genetika diawali dengan pembangkitan populasi awal, setelah itu proses evaluasi nilai fitness dari masing-masing individu. Selanjutnya akan dipilih induk secara acak melalui tahap seleksi. Dalam penelitian ini digunakan 2 metode seleksi yaitu roulette wheel selection dan seleksi turnamen. Setelah dipilih dua induk, selanjutnya dilakukan proses pindah silang dengan metode order crossover dan mutasi dengan metode swapping mutation dengan data yang digunakan diperoleh dari Bulog Divisi Regional Yogyakarta. Dari hasil percobaan yang telah dilakukan dengan bantuan software Matlab, untuk metode roulette wheel selection diperoleh total waktu pendistribusian selama 783 menit, sedangkan untuk metode seleksi turnamen diperoleh total waktu pendistribusian selama 772 menit. Dengan demikian dapat disimpulkan bahwa kedua metode seleksi memberikan solusi yang relatif sama, sehingga dalam penelitian ini metode seleksi tidak terlalu berpengaruh pada solusi yang dihasilkan. Kata kunci : Capacitated vehicle routing problem with time windows (CVRPTW), algoritma genetika, roulette wheel selection, seleksi turnamen vii
8 KATA PENGANTAR Puji syukur penulis panjatkan kehadirat Allah SWT yang telah melimpahkan rahmat serta hidayah-nya, sehingga penulis dapat menyelesaikan tugas akhir skripsi ini dengan judul Implementasi Algoritma Genetika dengan Variasi Seleksi dalam Penyelesaian Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) untuk Optimasi Rute Pendistribusian Raskin di Kota Yogyakarta. Tujuan dari penulisan skripsi ini guna memenuhi salah satu syarat dalam memperoleh gelar Sarjana Sains (S.Si) pada Program Studi (Prodi) Matematika. Penulis menyadari bahwa penyusunan skripsi ini tidak lepas dari bimbingan, arahan, bantuan serta motivasi dari berbagai pihak. Oleh karena itu, penulis mengucapkan terima kasih yang sebesar-besarnya kepada: 1. Bapak Dr. Hartono selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam 2. Bapak Ali Mahmudi, S.Pd., M.Pd. selaku Ketua Jurusan Pendidikan Matematika 3. Bapak Dr. Agus Maman Abadi selaku Ketua Program Studi Matematika 4. Ibu Fitriana Yuli S., M.Si. selaku Dosen Pembimbing Skripsi yang telah meluangkan waktu, memberikan arahan, motivasi serta saran kepada penulis 5. Ibu Dwi Lestari S.Si., M.Sc. selaku Dosen Pembimbing Akademik yang senantiasa memberikan motivasi 6. Seluruh Bapak/Ibu Dosen Jurusan Pendidikan Matematika yang telah memberikan banyak ilmu yang bermanfaat 7. Bapak Sumaryo dan Ibu Kiryati serta kakak dan adikku yang telah memberikan doa, perhatian, dukungan, serta semangat yang tiada hentinya kepada penulis 8. Semua pihak yang tidak dapat disebutkan satu-persatu, yang telah berperan serta membantu dalam pembuatan tugas akhir skripsi ini viii
9 Penulis menyadari bahwa tugas akhir skripsi ini masih jauh dari sempurna, oleh karena itu penulis mengharapkan kritik dan saran yang sekiranya dapat membangun. Semoga skripsi ini dapat bermanfaat bagi penyusun maupun pihak lain yang menggunakannya. Demikian yang dapat penulis sampaikan, atas motivasi dan dukungan yang telah diberikan kepada penulis, penulis mengucapkan terimakasih. Yogyakarta, 5 April 2017 Penulis Yan Anisa Dewi NIM ix
10 DAFTAR ISI HALAMAN JUDUL... i HALAMAN PERSETUJUAN... ii HALAMAN PENGESAHAN... iii HALAMAN PERNYATAAN... iv HALAMAN MOTTO... v HALAMAN PERSEMBAHAN... vi ABSTRAK... vii KATA PENGANTAR... viii DAFTAR ISI... x DAFTAR TABEL... xiii DAFTAR GAMBAR... xiv DAFTAR LAMPIRAN... xv DAFTAR SIMBOL... xvi BAB I PENDAHULUAN A. Latar Belakang Masalah... 1 B. Identifikasi Masalah... 7 C. Batasan Masalah... 8 D. Rumusan Masalah... 8 E. Tujuan Penelitian... 8 F. Manfaat Penelitian... 9 BAB II KAJIAN PUSTAKA A. Graf Definisi Graf Jenis-Jenis Graf Keterhubungan B. Vehicle Routing Problem (VRP) C. Capacitated Vehicle Problem with Time Windows (CVRPTW) Formulasi CVRPTW x
11 D. Algoritma Genetika Pengertian Algoritma Genetika Karakteristik Algoritma Genetika Langkah Optimasi dalam Algoritma Genetika Komponen dalam Algoritma Genetika a. Teknik Pengkodean b. Membangkitkan Populasi Awal (Spanning) c. Evaluasi Nilai Fitness (Fitness Value) d. Seleksi ) Roulette Wheel Selection ) Seleksi Turnamen e. Pindah Silang (Crossover) f. Mutasi (Mutation) g. Elitism h. Pembentukan Populasi Baru E. Teknik Penarikan Kesimpulan F. Penelitian yang Relevan BAB III PEMBAHASAN A. Model Matematika CVRPTW pada Pendistribusian Raskin di Kota Yogyakarta B. Penyelesaian Masalah CVRPTW pada Pendistribusian Raskin di Kota Yogyakarta Penyandian Gen (Pengkodean) Membangkitkan Populasi Awal (Spanning) Evaluasi Nilai Fitnes (Fitness Value) Seleksi (Selection) a. Roulette Wheel Selection b. Seleksi Turnamen Pindah Silang (Crossover) Mutasi (Mutation) xi
12 7. Pembentukan Populasi Baru C. Teknik Penarikan Kesimpulan D. Perbandingan Rute Menggunakan Algoritma Genetika dengan Variasi Seleksi BAB IV PENUTUP A. Kesimpulan B. Saran DAFTAR PUSTAKA LAMPIRAN xii
13 DAFTAR TABEL Tabel 2.1 Pemetaan Proses Alamiah ke Proses Komputasi Tabel 2.2 Contoh Populasi Beserta Nilai Fitnessnya Tabel 2.3 Nilai Probabilitas dan Segmen untuk Masing-masing Kromosom Tabel 2.4 Hasil Kromosom yang Terpilih Tabel 3.1 Representasi Gen Tabel 3.2 Pembagian Rute Tabel 3.3 Nilai Fitness Generasi Awal Tabel 3.4 Hasil Percobaan Tabel 3.5 Test of Normality Tabel 3.6 ANOVA Tabel 3.7 Independent Sample Test Tabel 3.8 Pembagian Rute Metode Roulette Wheel Selection Tabel 3.9 Pembagian Rute Metode Seleksi Turnamen Tabel 3.10 Perbandingan Rute yang Diperoleh dengan Variasi Seleksi Tabel 3.11 Total Waktu yang Dibutuhkan Setiap Truk xiii
14 DAFTAR GAMBAR Gambar 2.1 Graf Tak Berarah dan Graf Berarah Gambar 2.2 Graf G Gambar 2.3 Bagan Algoritma Genetika menurut Michalewich (1996) Gambar 2.4 Segmen Masing-masing Kromosom Gambar 2.5 Mekanisme Seleksi Turnamen Gambar 2.6 Sistematika Proses Crossover Gambar 2.7 Sistematika Proses Mutasi Gambar 3.1 Peta Gudang Bulog Cupuwatu dan Kelurahan-kelurahan di Kota Yogyakarta Gambar 3.2 Graf Pendistribusian Raskin di Kota Yogyakarta Gambar 3.3 Grafik Metode Roulette Wheel Selection Gambar 3.4 Rute Kendaraan Metode Roulette Wheel Selection Gambar 3.5 Grafik Metode Seleksi Turnamen Gambar 3.6 Rute Kendaraan Metode Seleksi Turnamen xiv
15 DAFTAR LAMPIRAN Lampiran 1 Tabel Data Pendistribusian Raskin di Wilayah Kota Yogyakarta Lampiran 2 Tabel Matriks Jarak Tempuh dalam Satuan Km Lampiran 3 Tabel Waktu Tempuh dan Pelayanan dalam Satuan Menit Lampiran 4 Prosedur Penyelesaian Algoritma Genetika Lampiran 5 Populasi Generasi Awal Lampiran 6 Individu Terpilih sebagai Induk Lampiran 7 Individu Terpilih sebagai Anak Lampiran 8 Individu Terpilih Hasil Mutasi Lampiran 9 Populasi Baru xv
16 DAFTAR SIMBOL i, j = simpul/titik distribusi z i = batas time windows e i = waktu paling awal melakukan pelayanan (lower bound) l i = waktu paling lambat melakukan pelayanan (upper bound) G = graf V = vertex/simpul/titik distribusi E = edges/sisi/rusuk e i = sisi ke- i v i = simpul ke- i N = banyaknya titik distribusi Q = kapasitas truk pengangkut q i = jumlah permintaan titik distribusi ke- i s i = lama waktu pelayanan titik distribusi ke- i K = banyaknya truk pengangkut t ij = waktu tempuh titik distribusi i ke titik distribusi j x ijk = perjalanan dari titik distribusi i ke titik distribusi j oleh kendaraan k T ik = waktu dimulainya pelayanan titik distribusi ke- i T 0k = waktu saat kendaraan ke-k meninggalkan depot dan kembali ke depot s ik = lamanya pelayanan di titik distribusi ke-i oleh kendaraan ke-k Y ik = kapasitas total kendaraan ke-k setelah melayani titik distribusi ke-i f = nilai fitness h = nilai dari total waktu pendistribusian dijumlahkan dengan waktu pinalti a = konstanta f i = nilai fitness titik distribusi ke- i P i = Probabilitas seleksi pada saat ke-i Ts = tournament size Pc = Probability Crossover c ij = jarak tempuh titik distribusi i ke titik distribusi j xvi
PENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA
PENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciPENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM
PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK DISTRIBUSI SURAT KABAR KEDAULATAN RAKYAT DI KABUPATEN SLEMAN SKRIPSI Diajukan Kepada Fakultas Matematika
Lebih terperinciIMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI CROSSOVER
SKRIPSI IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI CROSSOVER DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) PADA PENDISTRIBUSIAN AIR MINERAL DI PT ARTHA ENVIROTAMA
Lebih terperinciBAB III PEMBAHASAN. diperoleh menggunakan algoritma genetika dengan variasi seleksi. A. Model Matematika CVRPTW pada Pendistribusian Raskin di Kota
BAB III PEMBAHASAN Pada bab ini akan dibahas mengenai model matematika pada pendistribusian raskin di Kota Yogyakarta, penyelesaian model matematika tersebut menggunakan algoritma genetika serta perbandingan
Lebih terperinciPENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA GENETIKA DAN NEAREST NEIGHBOUR PADA PENDISTRIBUSIAN ROTI DI CV.
PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA GENETIKA DAN NEAREST NEIGHBOUR PADA PENDISTRIBUSIAN ROTI DI CV. JOGJA TRANSPORT SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu
Lebih terperinciBAB I PENDAHULUAN. Pemerintah Pusat hingga Pemerintah Daerah, salah satu program dari
BAB I PENDAHULUAN A. Latar Belakang Masalah Peningkatan kesejahteraan dalam memenuhi kebutuhan pangan masyarakat berpendapatan rendah merupakan program nasional dari Pemerintah Pusat hingga Pemerintah
Lebih terperinciBAB III PEMBAHASAN. Berikut akan diberikan pembahasan mengenai penyelesaikan CVRP dengan
BAB III PEMBAHASAN Berikut akan diberikan pembahasan mengenai penyelesaikan CVRP dengan Algoritma Genetika dan Metode Nearest Neighbour pada pendistribusian roti di CV. Jogja Transport. 3.1 Model Matetematika
Lebih terperinciPENYELESAIAN MASALAH OPTIMASI MENGGUNAKAN ALGORITMA GENETIKA (Studi Kasus : Masalah Transportasi)
PENYELESAIAN MASALAH OPTIMASI MENGGUNAKAN ALGORITMA GENETIKA (Studi Kasus : Masalah Transportasi) SKRIPSI Oleh Mariana Ramadhani NIM 031810101038 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciAPLIKASI ALGORITMA GENETIKA UNTUK PENJADWALAN MATA KULIAH
APLIKASI ALGORITMA GENETIKA UNTUK PENJADWALAN MATA KULIAH (Studi Kasus: Jurusan Pendidikan Matematika FMIPA Universitas Negeri Yogyakarta) SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciOPTIMISASI POLA DISTRIBUSI DENGAN LOGIKAFUZZY DAN ALGORITMA SEMUT PADA PT. SRI ANEKA PANGAN NUSANTARA TUGAS AKHIR SKRIPSI
OPTIMISASI POLA DISTRIBUSI DENGAN LOGIKAFUZZY DAN ALGORITMA SEMUT PADA PT. SRI ANEKA PANGAN NUSANTARA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika Dan Ilmu Pengetahuan Alam Universitas Negeri
Lebih terperinciBAB II KAJIAN PUSTAKA. digunakan dalam penelitian ini yaitu graf, vehicle routing problem (VRP),
BAB II KAJIAN PUSTAKA Secara umum, pada bab ini akan dibahas mengenai kajian teori yang digunakan dalam penelitian ini yaitu graf, vehicle routing problem (VRP), capacitated vehicle routing problem with
Lebih terperinciBAB III PEMBAHASAN. A. Model Matematika CVRPTW pada Pendistribusian Galon. Air Mineral di PT Artha Envirotama (Evita) Sleman
BAB III PEMBAHASAN Pada bab ini, dibahas mengenai model matematika dari pendistribusian galon air mineral dan penyelesaiannya dengan algoritma genetika menggunakan order crossover dan cycle crossover.
Lebih terperinciFUZZY ELMAN RECURRENT NEURAL NETWORK DALAM PERAMALAN HARGA MINYAK MENTAH DI INDONESIA DENGAN OPTIMASI ALGORITMA GENETIKA TUGAS AKHIR SKRIPSI
FUZZY ELMAN RECURRENT NEURAL NETWORK DALAM PERAMALAN HARGA MINYAK MENTAH DI INDONESIA DENGAN OPTIMASI ALGORITMA GENETIKA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam
Lebih terperinciBAB II KAJIAN TEORI. memindahkan barang dari pihak supplier kepada pihak pelanggan dalam suatu supply
BAB II KAJIAN TEORI Berikut diberikan beberapa teori pendukung untuk pembahasan selanjutnya. 2.1. Distribusi Menurut Chopra dan Meindl (2010:86), distribusi adalah suatu kegiatan untuk memindahkan barang
Lebih terperinciOPTIMASI FUZZY BACKPROPAGATION NEURAL NETWORK DENGAN ALGORITMA GENETIKA UNTUK MEMPREDIKSI NILAI TUKAR RUPIAH TERHADAP DOLLAR AMERIKA
OPTIMASI FUZZY BACKPROPAGATION NEURAL NETWORK DENGAN ALGORITMA GENETIKA UNTUK MEMPREDIKSI NILAI TUKAR RUPIAH TERHADAP DOLLAR AMERIKA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciANALISIS KESTABILAN MODEL SEII T (SUSCEPTIBLE-EXPOSED-ILL- ILL WITH TREATMENT) PADA PENYAKIT DIABETES MELLITUS TUGAS AKHIR SKRIPSI
ANALISIS KESTABILAN MODEL SEII T (SUSCEPTIBLE-EXPOSED-ILL- ILL WITH TREATMENT) PADA PENYAKIT DIABETES MELLITUS TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciBAB III PEMBAHASAN. A. Model Capacitated Vehicle Routing Problem (CVRP) untuk Optimasi Rute
BAB III PEMBAHASAN A. Model Capacitated Vehicle Routing Problem (CVRP) untuk Optimasi Rute Distribusi Gula di Pabrik Gula Yogyakarta Alur pendistribusian gula dimulai dari pemesanan gula yang dilakukan
Lebih terperinciBAB II KAJIAN TEORI. digunakan dalam penelitian yaitu teori graf, vehicle routing problem (VRP),
BAB II KAJIAN TEORI Secara umum, pada bab ini membahas mengenai kajian teori yang digunakan dalam penelitian yaitu teori graf, vehicle routing problem (VRP), capacitated vehicle routing problem with time
Lebih terperinciRANCANGAN ACAK LENGKAP UNTUK MENGETAHUI PENGARUH JENIS BAHAN BAKAR TERHADAP BANYAKNYA KONSUMSI BAHAN BAKAR KENDARAAN BERMOTOR SKRIPSI
RANCANGAN ACAK LENGKAP UNTUK MENGETAHUI PENGARUH JENIS BAHAN BAKAR TERHADAP BANYAKNYA KONSUMSI BAHAN BAKAR KENDARAAN BERMOTOR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciSISTEM KRIPTOGRAFI UNTUK KEAMANAN INFORMASI MENGGUNAKAN FUNGSI CHAOS ARNOLD S CAT MAP SKRIPSI
SISTEM KRIPTOGRAFI UNTUK KEAMANAN INFORMASI MENGGUNAKAN FUNGSI CHAOS ARNOLD S CAT MAP SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi
Lebih terperinciIMPLEMENTASI HYBRID ALGORITMA GENETIKA DENGAN TEKNIK KENDALI LOGIKA FUZZY UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM SKRIPSI DICKY ANDRYAN
IMPLEMENTASI HYBRID ALGORITMA GENETIKA DENGAN TEKNIK KENDALI LOGIKA FUZZY UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM SKRIPSI DICKY ANDRYAN ( 060803049 ) DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciPERBANDINGAN ALGORITMA HARMONY SEARCH DAN GENETIKA PADA PENJADWALAN JOBSHOP SKRIPSI. Oleh Silvia Hanggraeni NIM
PERBANDINGAN ALGORITMA HARMONY SEARCH DAN GENETIKA PADA PENJADWALAN JOBSHOP SKRIPSI Oleh Silvia Hanggraeni NIM 071810101083 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciPENERAPAN ALGORITMA GENETIKA DAN TABU SEARCH UNTUK PENJADWALAN PRODUKSI KARUNG PLASTIK DI PT. FORINDO PRIMA PERKASA SKRIPSI. oleh
PENERAPAN ALGORITMA GENETIKA DAN TABU SEARCH UNTUK PENJADWALAN PRODUKSI KARUNG PLASTIK DI PT. FORINDO PRIMA PERKASA SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan
Lebih terperinciANALISIS DURASI NYALA LAMPU LALU LINTAS PADA PERSIMPANGAN BERDEKATAN DENGAN PENERAPAN ALJABAR MAX-PLUS HALAMAN JUDUL TUGAS AKHIR SKRIPSI
ANALISIS DURASI NYALA LAMPU LALU LINTAS PADA PERSIMPANGAN BERDEKATAN DENGAN PENERAPAN ALJABAR MAX-PLUS HALAMAN JUDUL TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciPERINGKASAN TEKS BAHASA INDONESIA MENGGUNAKAN MODIFIED DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM
HALAMAN JUDU L PERINGKASAN TEKS BAHASA INDONESIA MENGGUNAKAN MODIFIED DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri
Lebih terperinciPENGELOMPOKAN KABUPATEN/KOTA BERDASARKAN FAKTOR-FAKTOR YANG MEMPENGARUHI KEMISKINAN DI JAWA TENGAH MENGGUNAKAN METODE WARD DAN AVERAGE LINKAGE SKRIPSI
PENGELOMPOKAN KABUPATEN/KOTA BERDASARKAN FAKTOR-FAKTOR YANG MEMPENGARUHI KEMISKINAN DI JAWA TENGAH MENGGUNAKAN METODE WARD DAN AVERAGE LINKAGE SKRIPSI Diajukan Kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciBAB IV PENUTUP. algoritma genetika pada penyelesaian capacitated vehicle routing problem (CVRP)
BAB IV PENUTUP A. Kesimpulan Berdasarkan pembahasan mengenai penerapan algoritma sweep dan algoritma genetika pada penyelesaian capacitated vehicle routing problem (CVRP) untuk distribusi gula di Yogyakarta,
Lebih terperinciBAB II KAJIAN TEORI. berbeda di, melambangkan rusuk di G dan jika adalah. a. dan berikatan (adjacent) di. b. rusuk hadir (joining) simpul dan di
1. Teori graf BAB II KAJIAN TEORI 1. Definisi Graf G membentuk suatu graf jika terdapat pasangan himpunan ) )), dimana ) (simpul pada graf G) tidak kosong dan ) (rusuk pada graf G). Jika dan adalah sepasang
Lebih terperinciOPTIMISASI PERENCANAAN MENU DIET BAGI PENDERITA DIABETES MELLITUS DENGAN MODEL GOAL PROGRAMMING (STUDI KASUS: RS. PKU MUHAMMADIYAH YOGYAKARTA) SKRIPSI
OPTIMISASI PERENCANAAN MENU DIET BAGI PENDERITA DIABETES MELLITUS DENGAN MODEL GOAL PROGRAMMING (STUDI KASUS: RS. PKU MUHAMMADIYAH YOGYAKARTA) SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciPERBANDINGAN PENGGUNAAN ALGORITMA GREEDY DAN ALGORITMA GENETIKA DALAM PENYELESAIAN MASALAH PERJALANAN SALESMAN
PERBANDINGAN PENGGUNAAN ALGORITMA GREEDY DAN ALGORITMA GENETIKA DALAM PENYELESAIAN MASALAH PERJALANAN SALESMAN SKRIPSI Oleh Mustofa Ilyas NIM 031810101070 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciTabel Data Pendistribusian Raskin di Wilayah Kota Yogyakarta. No Kecamatan Kelurahan Banyak Keluarga
Lampiran 1 Tabel Data Pistribusian Raskin di Wilayah Kota Yogyakarta Raskin No Kecamatan Kelurahan Banyak Keluarga Jumlah Beras (kg) 1 Tegalrejo Bener 266 3.990 2 Kricak 750 11.250 3 Karangwaru 377 5.655
Lebih terperinciGENETIKA UNTUK MENENTUKAN RUTE LOPER KORAN DI AGEN SURAT KABAR
MULTI TRAVELING SALESMAN PROBLEM (MTSP) DENGAN ALGORITMA Abstrak GENETIKA UNTUK MENENTUKAN RUTE LOPER KORAN DI AGEN SURAT KABAR Oleh : Fitriana Yuli Saptaningtyas,M.Si. Jurusan Pendidikan Matematika FMIPA
Lebih terperinciPENERAPANN MODEL PERSAMAAN DIFERENSI DALAM PENENTUAN PROBABILITAS GENOTIP KETURUNAN DENGAN DUA SIFAT BEDA SKRIPSI
PENERAPANN MODEL PERSAMAAN DIFERENSI DALAM PENENTUAN PROBABILITAS GENOTIP KETURUNAN DENGAN DUA SIFAT BEDA SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan
Lebih terperinciBAB III METODE PENELITIAN. Penelitian dilakukan dilingkungan Jurusan Ilmu Komputer Fakultas Matematika
BAB III METODE PENELITIAN 3.1. Waktu dan Tempat Penelitian Penelitian dilakukan dilingkungan Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Lampung. Waktu penelitian dilaksanakan
Lebih terperinciIMPLEMENTASI ALGORITMA GENETIK UNTUK MENYELESAIKAN MASALAH TRAVELING SALESMAN PROBLEM (STUDI KASUS: SATUAN KERJA PERANGKAT DAERAH KOTA MEDAN)
IMPLEMENTASI ALGORITMA GENETIK UNTUK MENYELESAIKAN MASALAH TRAVELING SALESMAN PROBLEM (STUDI KASUS: SATUAN KERJA PERANGKAT DAERAH KOTA MEDAN) DRAFT SKRIPSI RAJO PANANGIAN HARAHAP 111421045 PROGRAM STUDI
Lebih terperinciSKRIPSI. Oleh FITRI WAHYUNI
UPAYA MENINGKATKAN MINAT BELAJAR MATEMATIKA SISWA KELAS VII SMP NEGERI 6 YOGYAKARTA DENGAN MENGGUNAKAN MEDIA KOMIK MELALUI MODEL PEMBELAJARAN KOOPERATIF TIPE STUDENT TEAMS ACHIEVEMENT DIVISIONS (STAD)
Lebih terperinciPENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM
PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK DISTRIBUSI SURAT KABAR KEDAULATAN RAKYAT DI KABUPATEN SLEMAN Jurnal Diajukan Kepada Fakultas Matematika dan
Lebih terperinciOPTIMASI PELAYANAN ANTRIAN MULTI CHANNEL (M/M/c) PADA STASIUN PENGISIAN BAHAN BAKAR UMUM (SPBU) SAGAN YOGYAKARTA SKRIPSI
OPTIMASI PELAYANAN ANTRIAN MULTI CHANNEL (M/M/c) PADA STASIUN PENGISIAN BAHAN BAKAR UMUM (SPBU) SAGAN YOGYAKARTA SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri
Lebih terperinciANALISIS PENYEBARAN PENYAKIT DIARE SEBAGAI SALAH SATU PENYEBAB KEMATIAN PADA BALITA MENGGUNAKAN MODEL MATEMATIKA SIS
ANALISIS PENYEBARAN PENYAKIT DIARE SEBAGAI SALAH SATU PENYEBAB KEMATIAN PADA BALITA MENGGUNAKAN MODEL MATEMATIKA SIS (SUSCEPTIBLE-INFECTED-SUSCEPTIBLE) SKRIPSI Diajukan Kepada Fakultas Matematika dan Ilmu
Lebih terperinciBAB I PENDAHULUAN. lebih efektif dan efisien karena akan melewati rute yang minimal jaraknya,
BAB I PENDAHULUAN A. Latar Belakang Distribusi merupakan proses penyaluran produk dari produsen sampai ke tangan masyarakat atau konsumen. Kemudahan konsumen dalam mendapatkan produk yang diinginkan menjadi
Lebih terperinciOPTIMASI RUTE MULTIPLE-TRAVELLING SALESMAN PROBLEM MELALUI PEMROGRAMAN INTEGER DENGAN METODE BRANCH AND BOUND
OPTIMASI RUTE MULTIPLE-TRAVELLING SALESMAN PROBLEM MELALUI PEMROGRAMAN INTEGER DENGAN METODE BRANCH AND BOUND SKRIPSI Oleh Eka Poespita Dewi NIM 051810101068 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN
Lebih terperinciOPTIMASI BIAYA PRODUKSI PADA HOME INDUSTRY SUSU KEDELAI MENGGUNAKAN PENDEKATAN PENGALI LAGRANGE DAN PEMROGRAMAN KUADRATIK TUGAS AKHIR SKRIPSI
OPTIMASI BIAYA PRODUKSI PADA HOME INDUSTRY SUSU KEDELAI MENGGUNAKAN PENDEKATAN PENGALI LAGRANGE DAN PEMROGRAMAN KUADRATIK TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam
Lebih terperinciANALISIS SISTEM ANTREAN PADA PELAYANAN TELLER DI PT BANK BPD DIY KANTOR CABANG SLEMAN TUGAS AKHIR SKRIPSI
ANALISIS SISTEM ANTREAN PADA PELAYANAN TELLER DI PT BANK BPD DIY KANTOR CABANG SLEMAN TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk
Lebih terperinciANALISIS SENSITIVITAS MASALAH TRANSPORTASI DAN PENERAPANNYA PADA PENDISTRIBUSIAN PRODUK OTENTIK COFFEE YOGYAKARTA TUGAS AKHIR SKRIPSI
ANALISIS SENSITIVITAS MASALAH TRANSPORTASI DAN PENERAPANNYA PADA PENDISTRIBUSIAN PRODUK OTENTIK COFFEE YOGYAKARTA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciUPAYA MENINGKATKAN MINAT DAN PRESTASI BELAJAR MATEMATIKA SISWA KELAS X-A SMA MUHAMMADIYAH 2 YOGYAKARTA MELALUI MODEL BELAJAR AKTIF TIPE QUIZ TEAM
UPAYA MENINGKATKAN MINAT DAN PRESTASI BELAJAR MATEMATIKA SISWA KELAS X-A SMA MUHAMMADIYAH 2 YOGYAKARTA MELALUI MODEL BELAJAR AKTIF TIPE QUIZ TEAM SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciBAB 3 ANALISIS DAN PERANCANGAN APLIKASI
27 BAB 3 ANALISIS DAN PERANCANGAN APLIKASI 3.1 Analisis Pada subbab ini akan diuraikan tentang analisis kebutuhan untuk menyelesaikan masalah jalur terpendek yang dirancang dengan menggunakan algoritma
Lebih terperinciANALISIS MODEL ANTREAN KENDALL LEE DENGAN DISIPLIN PELAYANAN PRIORITAS NON-PREEMPTIVE
ANALISIS MODEL ANTREAN KENDALL LEE DENGAN DISIPLIN PELAYANAN PRIORITAS NON-PREEMPTIVE DI PT BANK RAKYAT INDONESIA (PERSERO) KANTOR CABANG PEMBANTU UNIT K.H. AHMAD DAHLAN YOGYAKARTA TUGAS AKHIR SKRIPSI
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA Pengertian-pengertian dasar yang digunakan sebagai landasan pembahasan pada Bab II yaitu masalah ditribusi, graf, Travelling Salesman Problem (TSP), Vehicle Routing Problem (VRP),
Lebih terperinciAPLIKASI ALGORITMA GENETIKA DALAM PENENTUAN DOSEN PEMBIMBING SEMINAR HASIL PENELITIAN DAN DOSEN PENGUJI SKRIPSI
Prosiding Seminar Nasional Matematika dan Terapannya 2016 p-issn : 2550-0384; e-issn : 2550-0392 APLIKASI ALGORITMA GENETIKA DALAM PENENTUAN DOSEN PEMBIMBING SEMINAR HASIL PENELITIAN DAN DOSEN PENGUJI
Lebih terperinciPENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM DENGAN METODE SAVINGS HEURISTIC SKRIPSI
PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM DENGAN METODE SAVINGS HEURISTIC SKRIPSI Oleh Risqie Annisa Putri NIM 081810101014 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciBAB I PENDAHULUAN. evolusi komputasi adalah algoritma genetika. Pengimplementasian algoritma
BAB I PENDAHULUAN A. Latar Belakang Penggunaan algoritma-algortima yang meniru cara kerja makhluk hidup dalam menyelesaikan masalah-masalah optimasi telah diperkenalkan sejak tahun 1960-an, yang biasa
Lebih terperinciANALISIS KESALAHAN SISWA KELAS V SD NEGERI SALATIGA 02 PADA POKOK BAHASAN SOAL CERITA PECAHAN SEMESTER II TAHUN AJARAN 2012/2013
ANALISIS KESALAHAN SISWA KELAS V SD NEGERI SALATIGA 02 PADA POKOK BAHASAN SOAL CERITA PECAHAN SEMESTER II TAHUN AJARAN 2012/2013 SKRIPSI Diajukan Untuk Memenuhi Syarat Guna Mencapai Gelar Sarjana Pendidikan
Lebih terperinciANALISIS SISTEM ANTREAN KENDARAAN DAN KEBUTUHAN PARKIR DI SD MUHAMMADIYAH SOKONANDI DAERAH ISTIMEWA YOGYAKARTA TUGAS AKHIR SKRIPSI
ANALISIS SISTEM ANTREAN KENDARAAN DAN KEBUTUHAN PARKIR DI SD MUHAMMADIYAH SOKONANDI DAERAH ISTIMEWA YOGYAKARTA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciOptimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika
Optimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika Wayan Firdaus Mahmudy (wayanfm@ub.ac.id) Program Studi Ilmu Komputer, Universitas Brawijaya, Malang, Indonesia Abstrak.
Lebih terperinciOptimalisasi Pengantaran Barang dalam Perdagangan Online Menggunakan Algoritma Genetika
Optimalisasi Pengantaran Barang dalam Perdagangan Online Menggunakan Algoritma Genetika Rozak Arief Pratama 1, Esmeralda C. Djamal, Agus Komarudin Jurusan Informatika, Fakultas MIPA Universitas Jenderal
Lebih terperinciSKRIPSI. Oleh Nurul Khasanah NIM
UPAYA MENINGKATKAN AKTIVITAS BELAJAR DAN PEMAHAMAN KONSEP MATEMATIKA MELALUI MODEL PENEMUAN TERBIMBING SETTING TURNAMEN BELAJAR UNTUK SISWA KELAS XI IPA SMA IMMERSION TAHUN PELAJARAN 2013/2014 SKRIPSI
Lebih terperinciBAB II KAJIAN PUSTAKA. Pada bab kajian pustaka berikut ini akan dibahas beberapa materi yang meliputi
BAB II KAJIAN PUSTAKA Pada bab kajian pustaka berikut ini akan dibahas beberapa materi yang meliputi graf, permasalahan optimasi, model matematika dari objek wisata di Yogyakarta, dan algoritma genetika
Lebih terperinciCHRISTINA INDAH PUSPITA SARI A
PENERAPAN PEMBELAJARAN KOOPERATIF TIPE GROUP INVESTIGASI (GI) DALAM UPAYA PENINGKATAN AKTIVITAS BELAJAR MATEMATIKA SISWA (PTK Pada Siswa Kelas XI Semester Genap MAN Karanganyar Tahun Ajaran 2010/2011)
Lebih terperinciBAB I LATAR BELAKANG
BAB I LATAR BELAKANG 1.1 Latar Belakang Masalah Masalah transportasi merupakan aspek penting dalam kehidupan seharihari. Transportasi juga merupakan komponen yang sangat penting dalam manajemen logistik
Lebih terperinciOPTIMASI RUTE TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA A* (A-STAR) SKRIPSI. Oleh Rini Lia Sari NIM
OPTIMASI RUTE TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA A* (A-STAR) SKRIPSI Oleh Rini Lia Sari NIM 061810101115 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS JEMBER 2011
Lebih terperinciOptimalisasi Rute Distribusi Bbm di Terminal BBM Boyolali MOR IV menggunakan Algoritma Genetika
Optimalisasi Rute Distribusi Bbm di Terminal BBM Boyolali MOR IV menggunakan Algoritma Genetika Muhammad Ghani Fadhlurrahman 1, Nikenasih Binatari 2 Program Studi Matematika, Jurusan Pendidikan Matematika,
Lebih terperinciANALISIS SISTEM ANTREAN MODEL MULTI SERVER PADA PERUSAHAAN ASURANSI XYZ DI KOTA TASIKMALAYA TUGAS AKHIR SKRIPSI
ANALISIS SISTEM ANTREAN MODEL MULTI SERVER PADA PERUSAHAAN ASURANSI XYZ DI KOTA TASIKMALAYA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta
Lebih terperinciTAKARIR. algorithm algoritma/ kumpulan perintah untuk menyelesaikan suatu masalah. kesalahan program
TAKARIR advanced tingkat lanjut algorithm algoritma/ kumpulan perintah untuk menyelesaikan suatu masalah alleles nilai suatu gen. bug kesalahan program chromosome kromosom crossover penyilangan kromosom
Lebih terperinciSKRIPSI. Diajukan kepada Fakultas Ekonomi Universitas Negeri Yogyakarta untuk Memenuhi Sebagian Persyaratan guna Memeroleh Gelar Sarjana Ekonomi
DAMPAK MERGER DAN AKUISISI TERHADAP KINERJA KEUANGAN PERUSAHAAN BIDDER DAN PERUSAHAAN TARGET SEBELUM DAN SETELAH MERGER DAN AKUISISI PADA PERUSAHAAN YANG TERDAFTAR DI BURSA EFEK INDONESIA PERIODE 2007-2010
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Algoritma Genetika
6 BAB 2 LANDASAN TEORI 2.1 Algoritma Genetika Algoritma genetika merupakan metode pencarian yang disesuaikan dengan proses genetika dari organisme-organisme biologi yang berdasarkan pada teori evolusi
Lebih terperinciBAB IV PEMBAHASAN. Tabel 4.1 Menyajikan data permintaan daging ayam di PT Ciomas Adisatwa pada hari Senin
BAB IV PEMBAHASAN Pada bab ini akan dijelaskan mengenai penggunaan metode Clarke and Wright Saving dan Algoritma Genetika pada pendistribusian daging ayam di PT Ciomas Adisatwa 4.1. Pendistribusian Ayam
Lebih terperinciANALISIS SISTEM ANTREAN DENGAN DISIPLIN PELAYANAN PREEMPTIVE
ANALISIS SISTEM ANTREAN DENGAN DISIPLIN PELAYANAN PREEMPTIVE SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universutas Negeri Yogyakarta untuk Memenuhi Sebagian Persyaratan guna
Lebih terperinciMODEL FUZZY RADIAL BASIS FUNCTION NEURAL NETWORK UNTUK PERAMALAN KEBUTUHAN LISTRIK DI PROVINSI DAERAH ISTIMEWA YOGYAKARTA
MODEL FUZZY RADIAL BASIS FUNCTION NEURAL NETWORK UNTUK PERAMALAN KEBUTUHAN LISTRIK DI PROVINSI DAERAH ISTIMEWA YOGYAKARTA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam
Lebih terperinciOleh: DESSY DWI JAYANTI A
PENINGKATAN PEMAHAMAN KONSEP DAN HASIL BELAJAR MATEMATIKA MELALUI STRATEGI PEMBELAJARAN TAI (TEAM ASSISTED INDIVIDUALIZATION) (PTK pada Siswa Kelas XI IPS 1 di SMA Negeri 1 Subah Kabupaten Batang Tahun
Lebih terperinciPENERAPAN METODE PEMBELAJARAN SNOWBALL DRILLING UNTUK MENINGKATKAN KEAKTIFAN BELAJAR IPS SISWA KELAS VIII A SMP N I KALIKAJAR KABUPATEN WONOSOBO
PENERAPAN METODE PEMBELAJARAN SNOWBALL DRILLING UNTUK MENINGKATKAN KEAKTIFAN BELAJAR IPS SISWA KELAS VIII A SMP N I KALIKAJAR KABUPATEN WONOSOBO SKRIPSI Diajukan kepada Fakultas Ilmu Sosial Universitas
Lebih terperinciPENGARUH PERBEDAAN STRATEGI METODE SELEKSI DALAM ALGORITMA GENETIKA UNTUK KOMPRESI CITRA FRAKTAL SKRIPSI
PENGARUH PERBEDAAN STRATEGI METODE SELEKSI DALAM ALGORITMA GENETIKA UNTUK KOMPRESI CITRA FRAKTAL HALAMAN JUDUL SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu Jurusan Informatika
Lebih terperinciTUGAS AKHIR. Diajukan Sebagai Syarat Memperoleh Gelar Sarjana Teknik Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Surakarta
TUGAS AKHIR STUDI PEMILIHAN METODE TRANSPORTASI YANG OPTIMAL PADA ALOKASI RASKIN DARI GUDANG KE KECAMATAN (Studi Kasus: Perum Bulog Sub Divre III Surakarta) Diajukan Sebagai Syarat Memperoleh Gelar Sarjana
Lebih terperinciANALISIS KESTABILAN DARI SISTEM DINAMIK MODEL SEIR PADA PENYEBARAN PENYAKIT CACAR AIR (VARICELLA) DENGAN PENGARUH VAKSINASI SKRIPSI
ANALISIS KESTABILAN DARI SISTEM DINAMIK MODEL SEIR PADA PENYEBARAN PENYAKIT CACAR AIR (VARICELLA) DENGAN PENGARUH VAKSINASI SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciLATENT ROOT REGRESSION DALAM MENGATASI MULTIKOLINEARITAS PADA FAKTOR-FAKTOR YANG MEMPENGARUHI IHSG DI BURSA EFEK INDONESIA SKRIPSI
LATENT ROOT REGRESSION DALAM MENGATASI MULTIKOLINEARITAS PADA FAKTOR-FAKTOR YANG MEMPENGARUHI IHSG DI BURSA EFEK INDONESIA SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciBAB II KAJIAN TEORI. dalam penelitian yaitu optimasi, graf, traveling salesman problem (TSP), vehicle
BAB II KAJIAN TEORI Secara umum, pada bab ini membahas mengenai kajian teori yang digunakan dalam penelitian yaitu optimasi, graf, traveling salesman problem (TSP), vehicle routing problem (VRP), capacitated
Lebih terperinciIMPLEMENTATION GENETIC ALGORTIME WITH VARIATION OF CROSSOVER TO SOLVE CVRPTW TO THE DISTRIBUTION OF MINERAL WATER
62 Jurnal Matematika Vol 6 No 3 Tahun 2017 IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI CROSSOVER DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) PADA PENDISTRIBUSIAN
Lebih terperinciUNIVERSITAS MUHAMMADIYAH SURAKARTA
OPTIMALISASI STRATEGI PEMBELAJARAN SIKLUS UNTUK MENINGKATKAN KOMUNIKASI DAN PRESTASI BELAJAR MATEMATIKA ( PTK Pembelajaran Matematika Siswa Kelas VIII C SMP N 3 Colomadu ) Skripsi Untuk Memenuhi Sebagian
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Travelling Salesman Problem (TSP) Travelling Salesmen Problem (TSP) termasuk ke dalam kelas NP hard yang pada umumnya menggunakan pendekatan heuristik untuk mencari solusinya.
Lebih terperinciHALAMAN JUDUL ANALISIS MODEL BLACK LITTERMAN UNTUK DATA PASAR BERDISTRIBUSI SKEW NORMAL TUGAS AKHIR SKRIPSI
HALAMAN JUDUL ANALISIS MODEL BLACK LITTERMAN UNTUK DATA PASAR BERDISTRIBUSI SKEW NORMAL TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk
Lebih terperinciKEEFEKTIFAN MODEL PROBLEM BASED LEARNING (PBL) DENGAN CONTOH TERAPAN DITINJAU DARI KEMAMPUAN PEMECAHAN MASALAH MATHEMATICS WORD PROBLEM SISWA SMP
KEEFEKTIFAN MODEL PROBLEM BASED LEARNING (PBL) DENGAN CONTOH TERAPAN DITINJAU DARI KEMAMPUAN PEMECAHAN MASALAH MATHEMATICS WORD PROBLEM SISWA SMP SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciIDENTIFIKASI KESALAHAN JAWABAN SISWA DALAM MENYELESAIKAN SOAL MATEMATIKA DITINJAU DARI FASE PEMECAHAN MASALAH POLYA
IDENTIFIKASI KESALAHAN JAWABAN SISWA DALAM MENYELESAIKAN SOAL MATEMATIKA DITINJAU DARI FASE PEMECAHAN MASALAH POLYA SKRIPSI Diajukan untuk Memenuhi Sebagian Syarat Mencapai Derajat Sarjana Pendidikan Oleh
Lebih terperinciDENGAN KOEFISIEN TEKNIS DAN KOEFISIEN RUAS KANAN BERBENTUK BILANGAN FUZZY
PROGRAM LINEAR FUZZY DENGAN KOEFISIEN TEKNIS DAN KOEFISIEN RUAS KANAN BERBENTUK BILANGAN FUZZY LINEAR TURUN DAN APLIKASINYA PADA MASALAH OPTIMASI LABA PB. GUYUB RUKUN SKRIPSI Diajukan kepada Fakultas Matematika
Lebih terperinciT I N J A U A N P U S T A K A Algoritma Genetika [5]
Algoritma Genetika [5] Fitness adalah nilai yang menyatakan baik-tidaknya suatu jalur penyelesaian dalam permasalahan TSP,sehingga dijadikan nilai acuan dalam mencari jalur penyelesaian optimal dalam algoritma
Lebih terperinciPENGEMBANGAN MEDIA PEMBELAJARAN LOGIKA BERBASIS MULTIMEDIA INTERAKTIF UNTUK SISWA SMA KELAS X SEBAGAI SUMBER BELAJAR MANDIRI SKRIPSI
PENGEMBANGAN MEDIA PEMBELAJARAN LOGIKA BERBASIS MULTIMEDIA INTERAKTIF UNTUK SISWA SMA KELAS X SEBAGAI SUMBER BELAJAR MANDIRI SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciANALISIS BIFURKASI PADA MODEL MATEMATIS PREDATOR PREY DENGAN DUA PREDATOR SKRIPSI
ANALISIS BIFURKASI PADA MODEL MATEMATIS PREDATOR PREY DENGAN DUA PREDATOR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi Sebagian Persyaratan
Lebih terperinciPENGOPTIMASIAN KANAL DINAMIK PADA KOMUNIKASI SELULER DENGAN ALGORITMA GENETIKA
PENGOPTIMASIAN KANAL DINAMIK PADA KOMUNIKASI SELULER DENGAN ALGORITMA GENETIKA TUGAS AKHIR Diajukan untuk Memenuhi Salah Satu Persyaratan dalam Menyelesaikan Pendidikan Sarjana (S-1) pada Departemen Teknik
Lebih terperinciPENERAPAN PENDEKATAN MATEMATIKA REALISTIK SEBAGAI UPAYA UNTUK MENINGKATKAN KEMAMPUAN BERPIKIR MATEMATIS SISWA KELAS VIII SMP NEGERI 1 GOMBONG SKRIPSI
PENERAPAN PENDEKATAN MATEMATIKA REALISTIK SEBAGAI UPAYA UNTUK MENINGKATKAN KEMAMPUAN BERPIKIR MATEMATIS SISWA KELAS VIII SMP NEGERI 1 GOMBONG SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciBAB III PEMBAHASAN. harga minyak mentah di Indonesia dari bulan Januari 2007 sampai Juni 2017.
BAB III PEMBAHASAN Data yang digunakan dalam bab ini diasumsikan sebagai data perkiraan harga minyak mentah di Indonesia dari bulan Januari 2007 sampai Juni 2017. Dengan demikian dapat disusun model Fuzzy
Lebih terperinciPENENTUAN RUTE DISTRIBUSI DAGING AYAM MENGGUNAKAN METODE CLARKE AND WRIGHT SAVINGS
Penentuan Rute Distribusi... (Andira Pratiwi Kusumawardani)1 PENENTUAN RUTE DISTRIBUSI DAGING AYAM MENGGUNAKAN METODE CLARKE AND WRIGHT SAVINGS DAN ALGORITMA GENETIKA DETERMINATION OF CHICKEN DISTRIBUTION
Lebih terperinci2.16. Keaslian Penelitian BAB III ANALISIS DAN PERANCANGAN Analisa sistem Observasi Wawancara
DAFTAR ISI HALAMAN JUDUL... i HALAMAN PENGESAHAN PEMBIMBING... ii HALAMAN PENGESAHAN PENGUJI... iii BERITA ACARA DEMO SOFTWARE TUGAS AKHIR... iv SURAT PERNYATAAN KARYA ASLI TUGAS AKHIR...v ABSTRAK.....vi
Lebih terperinciPENGEMBANGAN PERANGKAT PEMBELAJARAN KALKULUS DI KELAS XI SMA DENGAN PENDEKATAN SAINTIFIK KURIKULUM 2013 SKRIPSI
PENGEMBANGAN PERANGKAT PEMBELAJARAN KALKULUS DI KELAS XI SMA DENGAN PENDEKATAN SAINTIFIK KURIKULUM 2013 SKRIPSI Diajukan pada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta
Lebih terperinciSKRIPSI. Untuk Memenuhi Sebagian Persyaratan Guna Mencapai Derajat Sarjana S-1 Program Studi Pendidikan Matematika
PENINGKATAN KEMAMPUAN PEMECAHAN MASALAH MATEMATIKA MELALUI PENDEKATAN PEMBELAJARAN CREATIVE PROBLEM SOLVING (CPS) BAGI SISWA KELAS X TP2 SEMESTER GENAP SMK YP DELANGGU TAHUN 2013/2014 SKRIPSI Untuk Memenuhi
Lebih terperinciPenerapan Algoritma Genetika Untuk Vehicle Routing Problem with Time Window (VRPTW) Pada Kasus Optimasi Distribusi Beras Bersubsidi
Penerapan Algoritma Genetika Untuk Vehicle Routing Problem with Time Window (VRPTW) Pada Kasus Optimasi Distribusi Beras Bersubsidi Farah Bahtera Putri 1, Wayan Fidaus Mahmudy, Dian Eka Ratnawati Teknik
Lebih terperinciPERBANDINGAN METODE EKSPOSITORI DAN METODE PENEMUAN TERBIMBING TERHADAP HASIL BELAJAR MATEMATIKA PADA POKOK BAHASAN ALJABAR DI SMP NEGERI 1 PANJATAN
PERBANDINGAN METODE EKSPOSITORI DAN METODE PENEMUAN TERBIMBING TERHADAP HASIL BELAJAR MATEMATIKA PADA POKOK BAHASAN ALJABAR DI SMP NEGERI 1 PANJATAN SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu
Lebih terperinciBAB I PENDAHULUAN an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang berjudul Evolution Strategies
BAB I PENDAHULUAN A. Latar Belakang Perkembangan teori graf sangat pesat dari tahun ke tahun, pada tahun 1960-an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang
Lebih terperinciPENERAPAN ALGORITMA GENETIKA UNTUK TRAVELING SALESMAN PROBLEM DENGAN MENGGUNAKAN METODE ORDER CROSSOVER DAN INSERTION MUTATION
PENERAPAN ALGORITMA GENETIKA UNTUK TRAVELING SALESMAN PROBLEM DENGAN MENGGUNAKAN METODE ORDER CROSSOVER DAN INSERTION MUTATION Samuel Lukas 1, Toni Anwar 1, Willi Yuliani 2 1) Dosen Teknik Informatika,
Lebih terperinciSKRIPSI. Diajukan Untuk Memenuhi Tugas dan Melengkapi Syarat Guna Memperoleh Gelar Sarjana Pendidikan Islam dalam Ilmu Pendidikan Agama Islam.
UPAYA MENINGKATKAN HASIL BELAJAR PESERTA DIDIK MELALUI MODEL PEMBELAJARAN KOOPERATIF TIPE TGT (TEAMS GAMES TOURNAMENT) PADA PEMBELAJARAN PAI MATERI POKOK PUASA WAJIB KELAS V SEMESTER GENAP DI SD NURUL
Lebih terperinciEFEKTIVITAS PENGGUNAAN MODEL PEMBELAJARAN PROBLEM BASED LEARNING
EFEKTIVITAS PENGGUNAAN MODEL PEMBELAJARAN PROBLEM BASED LEARNING GUNA PEMBENTUKAN KEMAMPUAN BERPIKIR KRITIS DALAM MATA PELAJARAN PENDIDIKAN KEWARGANEGARAAN PADA SISWA SMK PERINDUSTRIAN YOGYAKARTA SKRIPSI
Lebih terperinciSKRIPSI. Diajukan Untuk Memenuhi Syarat Mencapai. Gelar Sarjana Strata 1 (S1) Prodi Pendidikan Matematika. Oleh: HENDAR PUJI UTOMO
KEMAMPUAN PEMECAHAN MASALAH MATEMATIKA POKOK BAHASAN TEOREMA PHYTAGORAS MENGGUNAKAN MODEL PEMBELAJARAN CREATIVE PROBLEM SOLVING (CPS) SMP NEGERI 2 BOJONGSARI SKRIPSI Diajukan Untuk Memenuhi Syarat Mencapai
Lebih terperinciBAB II LANDASAN TEORI. Suatu graph merupakan suatu pasangan { E(G), V(G) } dimana :
BAB II LANDASAN TEORI 2.1 Defenisi Graph Suatu graph merupakan suatu pasangan { E(G), V(G) } dimana : V(G) adalah sebuah himpunan terhingga yang tidak kosong ( non empty finite set) yang elemennya disebut
Lebih terperinci