cover
Article Per Year (5 Year)
All
Home Page
OAI Link
Editorial Team
Contact
Reviewer
Google Scholar
Contact Name
Sri Andayani
Contact Email
jktm@uny.ac.id
Phone
-
Journal Mail Official
jktm@uny.ac.id
Editorial Address
Program Studi Matematika FMIPA UNY Jl. Colombo No. 1 Karangmalang, Yogyakarta 55281
Location
Kab. sleman,
Daerah istimewa yogyakarta
INDONESIA
Jurnal Kajian dan Terapan Matematika
Published by Universitas Negeri Yogyakarta
ISSN : -     EISSN : 30311152     DOI : 10.21831
Core Subject : Science, Education,
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics
Jurnal Kajian dan Terapan Matematika adalah jurnal yang menyajikan hasil penelitian, pemikiran, kajian teori, pengembangan terkini, dan penerapan matematika. Ruang lingkup jurnal ini mencakup bidang: • Aljabar, • Analisis, • Geometri, • Matematika terapan, • Komputasi, dan • Statistika.
Arjuna Subject : Matematika - Matematika Terapan
Articles 10 Documents
 1 
Search results for , issue "Vol 7, No 4 (2018): Jurnal Matematika" : 10 Documents clear
PENERAPAN LOGIKA FUZZY DAN ALGORITMA GENETIKA DALAM PENCARIAN RUTE TERCEPAT PADA PT. CIRCLEKA UTAMA INDONESIA CABANG YOGYAKARTA Dewi Indra Nasukha Siti Masruroh , DFitriana Yuli Saptanningtyas, S.Pd., M.Si
Jurnal Kajian dan Terapan Matematika Vol 7, No 4 (2018): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Abstrak     PT. Circleka Utama Indonesia adalah badan usaha yang membawahi toko ritel modern Circle K yang berada di Indonesia. Perusahaan ini memiliki beberapa tugas, dan salah satunya adalah mengatur pendistribusian barang dari gudang ke setiap gerai Circle K di berbagai Wilayah Yogyakarta. Tujuan penelitian ini adalah 1) Menjelaskan model matematika CVRP untuk pendistribusian barang PT. Circleka Utama Indonesia Cabang Yogyakarta, 2) Menyelesaikan masalah CVRP dengan menggunakan Logika Fuzzy dan Algoritma Genetika yang selanjutnya dilakukan analisis perbandingan dengan rute yang diterapkan pada perusahaan. Logika fuzzy digunakan untuk mengolah nilai panjang jalan, derajat kejenuhan jalan, dan lebar jalan di Provinsi Yogyakarta menjadi suatu bobot waktu tempuh. Selanjutnya bobot waktu tempuh tersebut digunakan untuk mencari rute tercepat PT. Circleka Utama Indonesia Cabang Yogyakarta menggunakan Algoritma Genetika. Hasil penelitian rute tercepat distribusi PT. Circleka Utama Indonesia Cabang Yogyakarta dengan logika fuzzy dan algoritma genetika yang dilakukan dengan software Matlab R2013a adalah rute pada mobil pertama diperoleh waktu tempuh sebesar 4,468 jam dan pada rute mobil kedua diperoleh waktu tempuh sebesar 4,49 jam, dengan selisih waktu tempuh sebesar 0,022 jam. Hasil tersebut lebih optimal daripada rute yang digunakan saat ini, rute pada mobil pertama diperoleh waktu tempuh sebesar 3,5 jam dan pada rute mobil kedua diperoleh waktu tempuh sebesar 6,72 jam, dengan selisih waktu tempuh sebesar 3,22 jam. Berdasarkan hasil perhitungan, dapat disimpulkan bahwa perhitungan rute distribusi dengan logika fuzzy dan algoritma genetika lebih optimal daripada rute distribusi saat ini. Kata Kunci: Optimasi,  Rute Tercepat,  Logika Fuzzy, Algoritma Genetika Abstract            PT. Circleka Utama Indonesia is a business entity that oversees the modern retail store Circle K located in Indonesia. The company has several tasks, and one of them is arranging The purpose of this research is to 1) Explain the CVRP mathematical model for the distribution of goods PT the distribution of goods from the warehouse to every Circle K store in different areas of Yogyakarta.. Circleka Utama Indonesia Branch of Yogyakarta, 2) Solve CVRP problem by using Fuzzy Logic and Genetic Algorithm which then do comparison analysis with route applied to company. Fuzzy logic is used to process the length of the road, the degree of saturation of the road, and the width of the road in Yogyakarta Province becomes a tour time weight. Furthermore, the tour time weight is used to find the fastest route PT. Circleka Utama Indonesia Branch of Yogyakarta used Genetic Algorithm.  The results distribution route fastest of PT Circleka Utama Indonesia Branch of Yogyakarta with fuzzy logic and genetic algorithm solve by Matlab R2013a software is the route time of the first car is 4,468 hours and the route time of second car is 4,49 hours, with the difference of tour time of 0,022 hours. The result is more optimal than the route used by company, the route time of the first car is 3,5 hours and the route time of second car is 6,72 hours,with the difference of tour time of 3,22 hours. Based on the calculation, it can be concluded that the calculation of the distribution route with fuzzy logic and genetic algorithm is more optimal than the current distribution route. Keywords: Optimization, Fastest Route, Fuzzy Logic, Genetic Algorithm.
PENERAPAN ALGORITMA GENETIKA MENGGUNAKAN METODE TOURNAMENT SELECTION UNTUK MENYELESAIKAN CVRP PADA OPTIMASI RUTE DISTRIBUSI LKS CV. LARASSUKMA Muhammad Abdullah Mahasin , MuhNur Hadi Waryanto, M.Eng.
Jurnal Kajian dan Terapan Matematika Vol 7, No 4 (2018): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

AbstrakCV. Larassukma merupakan salah satu percetakan yang melakukan distribusi LKS ke sekolah-sekolah dasar yang ada di daerah Kecamatan Prambanan Kabupaten Sleman. Jarak yang ditempuh untuk melakukan distribusi masih belum minimal. Tujuan penelitian ini adalah menemukan rute terpendek dalam pendistribusian LKS yang dilakukan. Penentuan rute termasuk dalam masalah VRP (Vehicle Routing Problem) yang melibatkan lebih dari satu kendaraan dengan kapasitas tertentu untuk melayani pelanggan sesuai dengan permintaan masing-masing. Penelitian ini menggunakan model CVRP (Capacitated Vehicle Routing Problem) dengan kendala setiap kendaraan mempunyai kapasitas yang terbatas dan sama. Metode yang digunakan untuk menyelesaikan masalah CVRP pada penelitian ini adalah algoritma genetika dengan metode tournament selection. Berdasarkan hasil uji coba ke-15 diperoleh nilai fitness terbaik yaitu sebesar 0,012763, dengan ukuran populasi 30 pada generasi ke-1000. Panjang jarak total terpendek yang diperoleh untuk proses distribusi pada uji coba ke-15 adalah sebesar 78,35 km. Kata kunci: algoritma genetika, tournament selection AbstractCV. Larassukma is one of the printing distributors of LKS to elementary schools in the District of Prambanan, Sleman. The distance used to perform the distribution is still not minimal. The purpose of this study is to find the shortest route in the distribution of LKS. Route determination is included in the VRP (Vehicle Routing Problem) problem that uses more than one vehicle with a certain capacity to serve customers according to their respective requests. This research uses CVRP (Capacitated Vehicle Routing Problem) model by searching every vehicle that has the same limited capacity. The method used to solve CVRP problems at the moment is the genetic algorithm with the selection of tournament methods. Based on the results of testing the 15th, the best fitness figures is 0.012763, with a population size of 30 in the 1000th generation. The shortest total distance obtained for the distribution process at 15th testing is 78.35 km. Keywords: genetic algorithm, tournament selection
PENERAPAN METODE BAYESIAN DALAM MODEL LATENT DIRICHLET ALLOCATION DI MEDIA SOSIAL Muh. Fajriyanto , Dr. Hartono
Jurnal Kajian dan Terapan Matematika Vol 7, No 4 (2018): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

AbstrakPenelitian ini bertujuan untuk mengetahui berita apa yang dominan dibahas di masyarakat pada periode waktu tertentu. Model Latent Dirichlet Allocation (LDA), sebuah model probabilitas dimana akan menghasilkan beberapa macam topik yang berbeda. Diawali dengan mengambil data data tweet dari twitter. Data yang semula vektor diubah menjadi corpus lalu dilakukan pre-processing pada data agar bisa dibentuk model. Selanjutnya pembentukan model pada data dan estimasi parameter yang digunakan adalah metode Bayesian dengan estimasi Gibbs Sampling. Setelah mendapatkan model dari data training maka model tersebut digunakan pada data testing untuk mendapatkan berita yang dominan dibahas di masyarakat. Hasil penelitian menunjukkan nilai loglikehood paling tinggi -1759487 dengan 10 topik dan topik yang dominan dibahas di masyarakat yang diterbitkan @kompascom pada tanggal 11 Mei 2018 sampai 25 Mei 2018  adalah Menyebarkan gambar atau video lokasi bom di Surabaya dapat ikut menyebarkan teror dan ketakutan yang jadi tujuan pelaku bom dengan nilai probabilitas topik 0.10057. Kata kunci: Media Sosial, twitter, pemodelan topik, Latent Dirichlet Allocation, Bayesian, dan Gibbs Sampling AbstractThis research aims to find out what news is dominantly discussed in the community for a certain period of time. The Latent Dirichlet Allocation (LDA) model, a probability model which will produce several different topics. Beginning by taking data tweet data from twitter. The original vector data is converted into a corpus and then pre-processing the data to form a model. Furthermore, the formation of model on data and parameter estimation used is Bayesian method with Gibbs Sampling estimation. After getting the model from the training data then the model is used in data testing to get the dominant news discussed in the public. The results of this research showed that the highest loglikehood value -1759487 with 10 topics and topics dominantly discussed in the public published @kompascom on May 11, 2018 until May 25, 2018 is spread the image or video of the location of the bomb in Surabaya can participate in spreading terror and fear of the goal bombers with probability value topic 0.10057. Keywords: Social Media, twitter, topic modeling, Latent Dirichlet Allocation, Bayesian, and Gibbs Sampling
TANDA TANGAN DIGITAL DENGAN SISTEM KRIPTOGRAFI ALGORITMA RIVEST, SHAMIR DAN ADLEMAN (RSA) Naji Maruf Ilyas , Karyati
Jurnal Kajian dan Terapan Matematika Vol 7, No 4 (2018): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Abstrak            Salah satu aplikasi kriptografi asimetrik adalah tanda tangan digital. Salah satu fungsi tanda tangan digital adalah menjaga keotentikan dokumen digital. Beberapa algoritma tanda tangan digital yang telah dikembangkan antara lain El Gamal, kurva eliptik dan RSA. El Gamal mendasarkan keamanannya pada logaritma diskrit, kurva eliptik pada penguraian kurva eliptik, sedangkan RSA pada pemfaktoran bilangan bulat. Tujuan penelitian ini adalah mengetahui skema pembuatan kunci tanda tangan digital algoritma RSA, skema tanda tangan digital algoritma RSA dan mengetahui skema verifikasi tanda tangan digital algoritma RSA. Skema pembuatan kunci diawali dengan memilih dua bilangan prima yang berbeda. Kemudian kedua bilangan tersebut dikalikan, misal . Selanjutnya memilih satu bilangan bulat positif kurang dari , dengan  adalah Totient Euler , dan saling prima dengan , misal . Bilangan  ini disebut kunci publik. Kemudian kunci privat  diperoleh dengan menyelesaikan   Selanjutnya skema tanda tangan digital. Nilai tanda tangan digital diperoleh dengan menghitung  dengan  adalah nilai hash pesan digital. Kemudian skema verifikasi. Nilai verifikasi  diperoleh dengan menghitung  Apabila berarti dokumen belum berubah, namun apabila , berarti dokumen sudah berubah.Kata kunci: kriptografi asimetrik, tanda tangan digital, algoritma RSA, tanda tangan digital algoritma RSA.Abstract One of asymmetric cryptographic applicatoin was digital signature. One of digital signature function was authentication. Some developed digital signature algorithms were El Gamal, elliptic curve, and RSA. The security of El Gamal digital signature was based on discrete logarithm, the elliptic curve was on factorisation of elliptic curve, the RSA was on factoring prime number. The purposes of this research were to know the scheme of RSA key creation, RSA signing scheme, and RSA verification scheme. The scheme of RSA key creation was started with choosing two different prime numbers then computes the product of the prime numbers, called n. After that choose a number, less than  with  was Totient Euler of n, and coprime with , called v. The number (n,v) was  public key. The private key was yielded by computing solve  The value of document digital signature S was obtained by computing with D was hash value of the document. The value of verification V was yielded by computing  If  it means that document wasn’t changed, but if   it means that the document was changedKeywords: asymmetric cryptography, digital signature, RSA algorithm, digital signature with RSA algorithm.
APLIKASI LOCATION BASED SERVICE (LBS) USAHA MIKRO KECIL MENENGAH (UMKM) KOTA YOGYAKARTA BERBASIS ANDROID Yuhananda Aditama , Bambang Sumarno HM
Jurnal Kajian dan Terapan Matematika Vol 7, No 4 (2018): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

AbstrakTujuan penelitian ini adalah menghasilkan aplikasi pencarian UMKM dengan menerapkan Location Based Service (LBS) dan Google Maps di perangkat android dengan uji kualitas yang layak digunakan. Penelitian pengembangan ini menggunakan model pengembangan Waterfall. Proses verifikasi dilakukan dengan pengujian kotak putih (white box testing) metode pengujian jalur dasar (basis path testing). Proses validasi dilakukan dengan tiga pengujian, yaitu: pengujian kotak hitam (black box testing), pengujian alpha dan pengujian beta. Analisis data dilakukan dengan perhitungan nilai rata-rata dan perhitungan persentase skor tiap variabel. Penelitian pengembangan menghasilkan Aplikasi LBS UMKM kota Yogyakarta berbasis android dengan masukan pencarian berdasarkan kategori, peta digital, kata kunci dan jarak terdekat. Uji kualitas Aplikasi LBS UMKM kota Yogyakarta berbasis android secara keseluruhan masuk dalam kategori “Sangat Layak” dengan rincian aspek hasil uji tiap faktor: fungsionalitas (functionality) 87%, keandalan (realibility) 87%, efisiensi (efficiency) 84,4%, dan kegunaan (usability) 88,2%. Kata kunci: aplikasi android, Location Based Service, UMKM. AbstractThe objective of this research is to produce application to search MSME by applying Location Based Service (LBS) and Google Maps in android device which is qualified. The development is conducted using Waterfall model. The verification process is done by white box testing performed by basic path testing method. The validation process is done by black box testing, alpha testing and beta testing. Data is analyzed by calculating the average value and the percentage score of each variable. The research produces LBS MSME Application based on android equipped by searching faciliy by category, digital map, keywords and nearby distance. Overall, the quality of the application is Very Worthy with the details of each factor: functionality 87%, reliability 87%, efficiency 84,4%, and usability 88,2%. Keywords: android application, Location Based Service, MSME, android
APLIKASI LOGIKA FUZZY UNTUK KEPUTUSANKELAYAKAN KREDIT BANK Dessy Prantisani Hunawa , Emut, M.Si.
Jurnal Kajian dan Terapan Matematika Vol 7, No 4 (2018): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Abstrak   Kredit adalah kemampuan untuk melaksanakan suatu pembelian atau mengadakan suatu pinjaman dengan suatu janji pembayarannya akan dilakukan ditangguhkan pada jangka waktu yang disepakati. Masalah kelancaran pemberian kredit cenderung bersifat samar (fuzzy), dimana model analisis yang digunakan sangat penting dalam menentukan diterima atau ditolak suatu pengajuan kredit yang berguna sebagai salah satu alternatif perusahaan dalam menganalisis suatu pengajuan kredit. Data yang diambil adalah data sekunder dari PT. BANK PAPUA CABANG YOGYAKARTA berupa data calon debitur dengan tiga puluh dua sampel. Penelitian ini bertujuan untuk mengetahui tahapan-tahapan penerapan logika fuzzy pada dalam menentukan kelayakan suatu permintaan kredit yang divisualisasikan dengan Graphical User Interface (GUI) dan mengetahui keakuratan perhitungan model fuzzy Mamdani dengan lima belas variabel input. Tahapan-tahapan yang dilakukan diantaranya adalah fuzzifikasi, implikasi dengan fungsi min, agregasi dengan fungsi max, dan proses defuzzifikasi dengan metode centroid sehingga akan diperoleh hasil yang diinginkan pada variabel output. Hasil akurasi yang diperoleh pada data latih dengan dua puluh tiga data adalah 100% dan Sembilan data uji adalah 77% dengan dua nilai error 22%.                                                                   Kata kunci: kredit, logika fuzzy, metode mamdani, fuzzifikasi,  defuzzifikasi, fungsi implikasi. 
PENERAPAN HOMOMORFISME GRUP PADA PENYIMPANAN DATA BERBASIS DNA Aprilia Rizqi Nurcahyani , Musthofa
Jurnal Kajian dan Terapan Matematika Vol 7, No 4 (2018): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

AbstrakPermintaan untuk penyimpanan data meningkat secara eksponensial, tetapi kapasitas media penyimpanan yang ada saat ini diperkirakan tidak dapat mengimbangi. DNA hadir sebagai media penyimpanan yang potensial dengan kepadatan mencapai 2 petabyte/gram dalam ukuran yang sangat kecil dan mempunyai ketahanan hingga ratusan tahun. Tujuan penelitian ini adalah: (1) memperoleh konstruksi kode Kernel menggunakan homomorfisma grup, (2) mengetahui kendala kode Kernel yang dikonstruksi menggunakan homomorfisma grup dari empat kendala yang meliputi kendala hamming distance, reverse, reverse complement dan GC-content, (3) menggunakan de Bruijn Graph untuk mengetahui susunan genom awal.Dalam penelitian ini akan dikonstruksi kode DNA berbasis homomorfisma grup untuk mengkodekan informasi. Konstruksi kode DNA dilakukan dengan memetakan data digital yang berbentuk biner ke dalam barisan nukleotida yang tersusun atas empat basa nukleotida {A, C, G, T}. Kode DNA tersebut akan diterjemahkan menggunakan de Bruijn Graph untuk mendapatkan susunan genom awal.Hasil penelitian menunjukkan bahwa homomorfisma grup dapat digunakan untuk mengkonstruksi kode berbasis DNA. Pembentukan kode DNA ini tergantung pada fungsi dan grup yang digunakan. Penggunaan grup yang berbeda dapat menghasilkan kode Kernel yang berbeda dan pemakaian fungsi yang berbeda juga akan berpengaruh pada hasil konstruksi kode DNA nya. Diantara kode Kernel yang digunakan sebagai contoh dalam penelitian ini memenuhi empat kendala.Kata kunci: kode dna, homomorfisma grup, de bruijn graphAbstractThe demand for data storage increases exponentially, but the capacity of the storage media that exists today is estimated to be unable to keep pace.. DNA is present as a potential storage medium with densities reach 2 petabytes/gram in size is very small and has an endurance of up to hundreds of years. The purpose of this research is: (1) obtain the Kernel code to use homomorfisma construction group, (2) know the constraints Kernel code is constructed using homomorfisma a group of four that includes constraints of hamming distance, reverse, reverse complement and GC-content, (3) using the de Bruijn Graph to find out the composition of the early genomes.In this study the DNA code will be constructed based homomorfisma group to encode information. Construction of the DNA code is done by mapping the binary digital data into a sequence of nucleotides that is composed of four bases {A, C, G, T}. The DNA code will be translated using de Bruijn Graph to get an initial genome arrangement.The results showed that homomorfisma groups can be used to construct a DNA-based code. Establishment of DNA code depends on the function and the group used. The use of different groups can produce code for a different Kernel and the wearing of different functions will also impact on the results of its DNA code construction. Between the Kernel code is used as an example in this study meets the four constraints are hamming distance, reverse, reverse complement and GC-content.Keywords: dna code, group homomorphism, de bruijn graph
PEMODELAN PENYEBARAN PENYAKIT HERPES GENITAL MELIBATKAN WAKTU TUNDA Suhita Arum Bati , Nikenasih Binatari
Jurnal Kajian dan Terapan Matematika Vol 7, No 4 (2018): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

AbstrakHerpes merupakan salah satu penyakit yang menular secara vertikal dan horizontal. Penyakit herpes disebabkan oleh virus yang disebut Herpes Simplex Virus (HSV). Virus herpes simplek ini dibagi menjadi dua tipe, yaitu tipe I (HSV-I) yang menyerang daerah sekitar mulut dan tipe II (HSV-II) yang menyerang daerah genital dan sekitarnya. Pada makalah ini akan dibahas tentang pemodelan penyebaran herpes genital melibatkan waktu tunda. Penelitian menggunakan model SIR (Suceptible-Infected-Recovered) yang dirumuskan oleh Kermack dan McKendrick pada tahun 1927, kemudian menentukan titik ekuilibrium, bilangan reproduksi dasar, menganalisa kestabilan dipersekitaran titik ekuilibrium, dan menginterpretasikan model dengan melakukan simulasi model penyebaran penyakit herpes genital. Waktu tunda terjadi pada populasi sebelum individu masuk ke dalam kelas Susceptible. Individu yang masuk kedalam kelas Susceptible adalah individu yang telah berusia 14 tahun dan kematian yang terjadi adalah kematian alami. Hasil yang diperoleh yaitu apabila laju infeksi semakin mengecil maka semakin lama penyakit akan semakin berkurang atau menghilang dari populasi, sebaliknya apabila laju infeksi semakin besar maka penyakit akan terus menyebar ke dalam populasi.KataKunci : herpes genital, waktu tunda, titik ekuilibriumAbstract              Herpes is one of the communicable diseases that are vertically and horizontally. Herpes is caused by a virus called Herpes Simplex Virus (HSV). Herpes virus simplek is divided into two types, i.e. Type I (HSV-I) that attacked the area around the mouth and type II (HSV-II) that attacks the genital area and beyond. On this paper will be discussed about modeling the spread of genital herpes involves a time delay. Research using model SIR (Suceptible-Infected-Recovered) formulated by Kermack and McKendrick in 1927, then determines the equilibrium point, the basic reproduction number, analyzes the stability of the equilibrium point of the dipersekitaran, and interpret the model by performing a simulation model of the spread of disease genital herpes. A delay occurred in the population before the individual enters into the Susceptible class. Individuals belonging to the Susceptible class are individuals who have aged 14 years and death that occurred was a natural death. The results obtained, namely when the rate of infection is increasingly dwarfed by the long illness will progressively diminish or disappear from the population, otherwise in the rate of infection is higher then the disease will continue to spread in the population.Keywords : genital herpes, time delay, equilibrium
APLIKASI ALGORITMA KOLONI LEBAH DAN METODE NEAREST NEIGHBOUR UNTUK PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM Arum Atika Julia Pratiwi , Eminugroho Ratna Sari
Jurnal Kajian dan Terapan Matematika Vol 7, No 4 (2018): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

AbstrakCapacitated Vehicle Routing Problem (CVRP) merupakan salah satu variasi paling umum dari masalah Vehicle Routing Problem (VRP) untuk menentukan rute yang optimal dengan penambahan kendala berupa kapasitas kendaraan yang homogen. Masalah CVRP yang dibahas yaitu menentukan rute pendistribusian roti sandwich Sari Roti pada CV. Jogja Transport di wilayah Bantul. Tujuan penelitian ini untuk membuat model matematika permasalahan CVRP untuk roti sandwich Sari Roti, menyelesaikan dengan Algoritma Koloni Lebah dan Metode Nearest Neighbour yang selanjutnya dilakukan analisis perbandingan untuk melihat metode mana yang menghasilkan jarak terpendek. Hasil penelitian menunjukkan bahwa berdasarkan perbandingan terhadap jumlah roti yang diangkut, Metode Nearest Neighbour menghasilkan rute yang dapat memaksimalkan kapasitas angkut kendaraan yaitu mengangkut hingga 97,86% atau sebanyak 411 buah roti dari total kapasitas maksimum 420 roti. Berdasarkan perbandingan terhadap jarak tempuh, Algoritma Koloni lebah menghasilkan total jarak tempuh sebesar 87,1 km. Jarak tersebut lebih efektif 2,51 km dari Metode Nearest Neighbour. Kata kunci: CVRP, Distribusi, Algoritma Koloni Lebah, Metode Nearest Neighbour AbstractThe Capacitated Vehicle Routing Problem (CVRP) is one of the most common variations of the Vehicle Routing Problem (VRP) to determine the optimal route using a homogeneous vehicle capacity constrain. In this research, we determine the distribution route of sandwich bread of Sari Roti in CV. Jogja Transport in Bantul. The purposes of this research are to formulate mathematical model of CVRP problem for Sari Roti sandwich bread, to solve model using Bee Colony Algorithm and Nearest Neighbor Method. In the end, comparative analysis is done to see which method produce the shortest distance. The results showed that based on the ratio of bread quantity transported, the Nearest Neighbors Method can maximizes the vehicle carrying capacity. It carry up to 97.86% or 411 loaves of bread from a maximum capacity of 420 loaves. Based on mileage comparison, Bee Colonies algorithm produces a total mileage 87.1 km. This distance is 2.51 km more effective than the Nearest Neighbor Method. Keywords: CVRP, distribution, Bee Colony Algorithm, Nearest Neighbour Method
IDENTIFIKASI IRIS MATA DENGAN MENGGUNAKAN METODE HIDDEN MARKOV MODEL DAN TAPIS GABOR WAVELET Titik Wulandari , Nur Hadi Waryanto
Jurnal Kajian dan Terapan Matematika Vol 7, No 4 (2018): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

AbstrakHidden Markov Model merupakan pengembangan dari markov model yang dapat digunakan untuk mengidentifikasi iris mata manusia. Tujuan skripsi ini adalah memaparkan hasil uji, pengolahan hasil dan analisis pengenalan iris mata menggunakan metode Hidden Markov Model dan tapis Gabor Wavelet serta mengetahui solusi lain yang dapat meningkatkan keakuratan sistem pengenalan iris mata. Pada penelitian ini metode yang digunakan untuk identifikasi iris mata adalah metode Hidden Markov Model dengan menggunakan tapis Gabor Wavelet. Dalam proses penelitian menggunakan citra iris mata yang diperoleh dari database CASIA (Chinese Academy of Sciences Institute of Automation) jenis CASIA-Iris-Interval versi 4.0. dan database dari University of Beira (UBRIS.v2). Data yang digunakan berjumlah 40 orang, dimana setiap orang memiliki 10 citra iris mata. Prosedur awal penelitian ini adalah proses pra-pengolahan citra iris mata yaitu pengambilan citra kemudian dilanjutkan dengan ekstraksi iris mata. Selanjutnya pembentukan Hidden Markov Model melalui pembuatan database menggunakan jumlah iterasi 1, 10 dan 20 dengan jumlah blok 13, 26 dan 52. Kemudian hasil pengolahan database digunakan untuk perhitungan nilai keakuratan iris mata dan pengenalan iris mata melalui gambar. Hasil penelitian menunjukkan bahwa nilai keakuratan sistem menggunakan metode Hidden Markov Moderl dengan tapis Gabor Wavelet terbaik pada jumlah blok 52 dengan jumlah iterasi 10 dan 20 yaitu sebesar 91,50%. Sedangkan dengan menggunakan tapis 2D order statistic filter (ORDFILT2) dapat diperoleh nilai keakuratan yang lebih tinggi yaitu sebesar 98,50% pada iterasi 20 dengan jumlah blok 52. Kata kunci: Iris Mata, Hidden Markov Model, Gabor Wavelet AbstractHidden Markov Model is a development of a Markov Model that can be used to identify the iris of a human eye. The objective of this research paper is to present the test results, yield processing and iris recognition analysis using Hidden Markov Model and Gabor Wavelet filter and to find out other solution that can improve the accuracy of iris recognition system. In this study, the method used for the identification of the iris is Hidden Markov Model using Gabor Wavelet filter. In the research process using iris image obtained from the CASIA database (Chinese Academy of Sciences Institute of Automation) type CASIA-Iris-Interval version 4.0. and a database from the University of Beira (UBRIS.v2). The data used amounted to 40 people, where each person has 10 images of iris. The initial procedure of this research is the process of pre-processing of iris image which is image taking then continued with iris eye extraction. The formation of the Hidden Markov Model through the creation of the database using the number of iterations 1, 10 and 20 with the number of bloks 13, 26 and 52. Then the results of database processing is used to calculate the value of the iris accuracy of the eyes and the iris recognition through the image. The results showed that the accuracy of the system using the method of Hidden Markov Moderl with the best Gabor Wavelet filter on the number of blok 52 with the number of iterations 10 and 20 that is equal to 91.50%. While using the filter 2D order statistic filter (ORDFILT2) can be obtained a higher accuracy value of 98.50% at iteration 20 with the number of bloks 52. Keywords: Iris Eyes, Hidden Markov Model, Gabor Wavelet

Page 1 of 1 | Total Record : 10

 1 

Filter by Year

2018 2018


Reset
Filter By Issues
All Issue Vol 11, No 2 (2025): Jurnal Kajian dan Terapan Matematika (Juli) Vol 11, No 1 (2025): Jurnal Kajian dan Terapan Matematika (April) Vol 10, No 3 (2024): Jurnal Kajian dan Terapan Matematika (November) Vol 10, No 2 (2024): Jurnal Kajian dan Terapan Matematika (Juli) Vol 10, No 1 (2024): Jurnal Kajian dan Terapan Matematika (April) Vol 9, No 3 (2023): Jurnal Kajian dan Terapan Matematika (November) Vol 9, No 2 (2023): Jurnal Kajian dan Terapan Matematika (Juli) Vol 9, No 1 (2023): Jurnal Kajian dan Terapan Matematika (Maret) Vol 8, No 3 (2022): Jurnal Kajian dan Terapan Matematika Vol 8, No 2 (2022): Jurnal Kajian dan Terapan Matematika Vol 8, No 1 (2022): Jurnal Kajian dan Terapan Matematika Vol 7, No 5 (2018): Jurnal Matematika Vol 7, No 4 (2018): Jurnal Matematika Vol 7, No 3 (2018): Jurnal Matematika Vol 7, No 2 (2018): Jurnal Matematika Vol 7, No 1 (2018): Jurnal Matematika Vol 6, No 4 (2017): Jurnal Matematika Vol 6, No 3 (2017): Jurnal Matematika Vol 6, No 2 (2017): Jurnal Matematika Vol 6, No 1 (2017): Jurnal Matematika Vol 5, No 6 (2016): Jurnal Matematika Vol 5, No 5 (2016): Jurnal Matematika Vol 5, No 4 (2016): Jurnal Matematika Vol 5, No 3 (2016): Jurnal Matematika Vol 5, No 2 (2016): Jurnal Matematika Vol 5, No 1 (2016): Jurnal Matematika More Issue