Claim Missing Document
Check
Articles

Found 5 Documents
Search
Journal : Unnes Journal of Mathematics

Penyelesaian Masalah Pewarnaan pada Graf dengan Algoritma Genetika Anggraini, Lana Aristya; Rosyida, Isnaini; Asih, Tri Sri Noor
Unnes Journal of Mathematics Vol 8 No 1 (2019)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v8i1.18659

Abstract

Pada penelitian ini, dijelaskan langkah-langkah matematis tentang penyelesaian masalah pewarnaan graf (graph colouring) dengan menggunakan Algoritma Genetika. Langkah – langkah tersebut meliputi konstruksi nilai fitness, proses crossover, dan proses mutasi pada Algoritma Genetika untuk masalah pewarnaan graf. Untuk menyelesaikan masalah pewarnaan graf dengan Algoritma Genetika, dilakukan pengkodean kromosom berbentuk array. Kemudian kromosom tersebut dikenakan operator seleksi dengan metode roda roullet, crossover satu titik dan mutasi satu gen sehingga menjadi populasi baru. Populasi baru yang terbentuk kemudian dievaluasi dengan konstruksi nilai fitness yang dibangun untuk meminimalisir kesalahan pewarnaan dan menemukan minimal warna. Proses tersebut dilakukan hingga didapatkan generasi yang memuat penyelesaian pewarnaan graf. Penyelesaian pewarnaan graf merupakan pelabelan titik dengan minimal warna dan nol kesalahan pewarnaan. Pada penelitian ini ditambahkan rancangan program dengan tertentu untuk evaluasi nilai fitness, operator crossover dan mutasi telah berhasil dibuat.
IMPLEMENTASI MODEL FUZZY-WAVELET DAN FIS METODE MAMDANI DALAM PREDIKSI NILAI TUKAR EUR/IDR Kharomah, Siti Ismiatul; Rosyida, Isnaini; Mastur, Zaenuri
Unnes Journal of Mathematics Vol 8 No 2 (2019)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v8i2.28214

Abstract

Penelitian ini bertujuan untuk mengetahui hasil model fuzzy-wavelet dalam memprediksi nilai tukar EUR/IDR dan tingkat akurasi model tersebut. Dengan mengambil data time series mingguan nilai tukar EUR/IDR 128 minggu terakhir, Model fuzzy-wavelet merupakan penggabungan dari wavelet dan fuzzy. Pemodelan fuzzy-wavelet diawali dengan transformasi wavelet menggunakan (Maximal Overlap Discrete Wavelet Transform) MODWT mother haar sebagai pre-prosesing dan hasil MODWT digunakan sebagai input dalam sistem inferensi fuzzy. Pemilihan input ditentukan berdasarkan plot (Autocorrelation Function) ACF dan aturan fuzzy ditentukan dengan metode table look-up scheme. Sistem inferensi fuzzy yang digunakan Mamdani dengan fungsi implikasi min dan komposisi antar aturan max. Selanjutnya himpunan fuzzy yang diperoleh dari proses inferensi diolah kembali menggunakan defuzzifikasi centroid untuk dijadikan bilangan tegas sebagai hasil dari prediksi nilai tukar EUR/IDR. Dengan semesta pembicaraan variabel input dan output yang sama, dibentuk 2 Model yaitu Model 1 menggunakan 9 himpunan fuzzy dan Model 2 menggunakan 5 himpunan fuzzy. Nilai MAPE dihitung untuk mengetahui keakuratan pada tiap model dan menentukan model terbaik. Hasil dari penelitian menunjukkan bahwa Model 1 menghasilkan nilai MAPE sebesar 0,85% dan 9 himpunan fuzzy dengan 12 variabel input. Model 1 merupakan model yang paling tepat untuk prediksi nilai tukar EUR/IDR dengan 128 data skala mingguan. This study aims to determine the results of the fuzzy-wavelet model in predicting the EUR / IDR exchange rate and the accuracy of the model. By taking the last week's EUR / IDR 128 week exchange rate data series, the fuzzy-wavelet model is a combination of wavelets and fuzzy. Fuzzy-wavelet modeling begins with a wavelet transformation using the mother haar (Maximal Overlap Discrete Wavelet Transform) MODWT as a pre-processing and the MODWT results are used as inputs in the fuzzy inference system. The selection of inputs is determined based on the plot (Autocorrelation Function) ACF and fuzzy rules are determined by the table look-up scheme method. The fuzzy inference system used by Mamdani with the min implication function and composition between rules max. Furthermore, the fuzzy set obtained from the inference process is reprocessed using the defuzzification of the centroid to become a firm number as a result of the predicted EUR / IDR exchange rate. With the same universe of input and output variables, 2 models are formed, namely Model 1 uses 9 fuzzy sets and Model 2 uses 5 fuzzy sets. The MAPE value is calculated to determine the accuracy of each model and determine the best model. The results of the study show that Model 1 produces MAPE values ​​of 0.85% and 9 fuzzy sets with 12 input variables. Model 1 is the most appropriate model for the prediction of the EUR / IDR exchange rate with 128 weekly scale data.
NILAI KETAKTERATURAN SISI TOTAL PADA GRAF AMALGAMASI SUBDIVISI GRAF DOVETAIL Nurdini, Eka; Rosyida, Isnaini; Mulyono, Mulyono
Unnes Journal of Mathematics Vol 9 No 1 (2020)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v9i1.28719

Abstract

Given a graph G(V,E) with a non-empty set V of vertices and a set E of edges. A total labelling λ:V∪E→{1,2,…,k} is called an edge irregular total labelling if the weight of every edge is distinct. The weight of an edge e, under the total labelling λ, is the sum of label of edge e and all labels of vertices that are incident to e. In other words, w(xy)=λ(xy)+λ(x)+λ(y). The total edge irregularity strength of G, denoted by tes(G) is the minimum k used to label graph G with the edge irregular total labelling. In this paper, authors investigate the total edge irregularity strength of Amalgamation between Subdivision of Dovetail graph with pendant vertices and cycle graph (〖SD〗_n^n,x)*(C_(3n-3),z). The results of this research are tes((〖SD〗_n^n,x)*(C_(3n-3),z))=⌈(9n-3)/3⌉.
NILAI KETAKTERATURAN SISI TOTAL PADA GRAF RANTAI HENDECAGON DAN GRAF RANTAI HENDECAGON DENGAN SATU SISI PENDANT Widiantomo, Gilar Ajie; Rosyida, Isnaini
Unnes Journal of Mathematics Vol 9 No 2 (2020)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v9i2.34495

Abstract

PENGOPTIMALAN RUTE DISTRIBUSI PRODUK TISU DI CV MAPLE SEMARANG DENGAN MENGGUNAKAN METODE SAVING MATRIX DAN NEAREST INSERTION Suparmi, Suparmi; Suyitno, Hardi; Rosyida, Isnaini
Unnes Journal of Mathematics Vol 9 No 2 (2020)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v9i2.37849

Abstract

Distribusi merupakan salah satu aspek penting dalam pemasaran. Permasalahan distribusi termasuk dalam permasalahan Capacitated Vehicle Routing Problem (CVRP). CVRP dapat diselesaikan dengan beberapa metode diantaranya adalah metode saving marix dan nearest insertion. Tujuan dalam penelitian ini adalah menganalisis penyelesaian rute pendistribusian tisu dari depot ke pelanggan dan kembali ke depot dengan menggunakan metode saving matrix dan nearest insertion. Pencarian rute tersebut dilakukan secara hitung manual, selanjutnya akan ditentukan keefektifan dari penggunaan kedua metode tersebut. Pengambilan data dilakukan dengan metode observasi dan wawancara secara langsung dan menggunakan google maps untuk menentukan jarak dari depot/distributor CV Maple Semarang ke pelanggan-pelanggan. Dari penelitian ini solusi dengan menggunakan metode saving matrix diperoleh jarak minimal sebesar 63,8 km dan metode nearest insertion diperoleh jarak minimal sebesar 60,5 km. Dengan demikian dapat disimpulkan bahwa rute yang terbentuk dengan metode nearest insertion lebih efektif dibandingkan dengan menggunakan metode saving matrix. Distribution is an important aspect of marketing. Distribution problems are included in the Capacitated Vehicle Routing Problem (CVRP) problem. CVRP can be solved by several methods including the saving matrix and nearest insertion methods. The purpose of this study was to analyze the completion of tissue distribution routes from the depot to the customer and return to the depot using the saving matrix and nearest insertion methods. The seeking for the route is done manually, then the effectiveness of the two methods will be determined. Data collection is done by direct observation and interview methods and using google maps to determine the distance from the depot/distributor CV Maple Semarang customers. From this study the solution using the saving matrix method obtained a minimum distance of 63.8 km and the nearest insertion method obtained a minimum distance of 60.5 km. Thus it can be concluded that the route formed by the nearest insertion method is more effective than using the saving matrix method.