Claim Missing Document
Check
Articles

Found 5 Documents
Search
Journal : EIGEN MATHEMATICS JOURNAL

Penggunaan Algoritma Genetika Untuk Penjadwalan Penerbangan di Bandara Internasional Lombok Raehanatul Mardiyah; Mamika Ujianita Romdhini; Irwansyah -
Eigen Mathematics Journal In Press Desember 2018
Publisher : University of Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (323.664 KB) | DOI: 10.29303/emj.v2i2.13

Abstract

Penjadwalan penerbangan merupakan salah satu permasalahan yang sangat penting dilakukan agar konsumen mendapatkan pelayanan yang maksimal. Pada umumnya, penjadwalan dilakukan dengan cara manual. Cara ini memiliki keakuratan yang kurang baik dan dapat memberikan peluang terjadinya tabrakan jadwal. Tujuan dari penelitian ini adalah menyusun jadwal yang optimal untuk penerbangan pesawat di Bandara Intenasional Lombok. Metode yang digunakan adalah metode algoritma genetika. Algoritma genetika memungkinkan dapat menyelesaikan masalah yang kompleks dengan membangkitkan sejumlah individu yang dihitung nilai fitness-nya, dan memanfaatkan proses evolusi yang terdiri dari proses seleksi, crossover, dan mutasi. Berdasarkan hasil analisis yang telah dilakukan, hasil dari penjadwalan penerbangan terbaik didapatkan dari individu terbaik dengan nilai parameter-parameter ukuran populasi sebesar 10, jumlah generasi sebesar 10, dan peluang mutasi sebesar 0,01 dengan nilai fitness tertinggi yaitu 1. Individu terbaik ini menepati slot waktu berisikan 108 slot dengan estimasi waktu 10 menit setiap slotnya. Slot-slot tersebut menentukan waktu take off dan landing sebuah pesawat
Aplikasi Algoritma Kruskal dalam Pembuatan Saluran Air PDAM di Wilayah KLU Devi Lastri; Masriani Masriani; Nadia W; Parizal Hidayatullah; Wahyu Ulfayandhie Misuki; Mamika Ujianita Romdhini
Eigen Mathematics Journal Vol. 2 No. 1 Juni 2019
Publisher : University of Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (449.093 KB) | DOI: 10.29303/emj.v1i1.22

Abstract

Dalam teori graf, masalah lintasan terpendek adalah permasalahan pencarian suatu lintasan antara dua simpul pada suatu graf sedemikian sehingga jumlahan bobot-bobot dari sisi-sisi dalam lintasan tersebut minimum. Algoritma Kruskal merupakan suatu algoritma yang digunakan untuk pencarian pohon pembangun minimum secara langsung berdasarkan algoritma pohon pembangun minimum yang umum. Pada algoritma Kruskal, sisi-sisi graf diurutkan berdasarkan bobot masing-masing dari yang terkecil sampai yang terbesar. Algoritma Kruskal menggunakan pendekatan Greedy yang memandang graf sebagai forest dan setiap simpul memiliki tree. Pencarian pohon pembangn minimum dengan algoritma Kruskal dapat diaplikasikan pada distribusi air bersih PDAM Kabupaten Lombok Utara. Dalam artikel ini, dibahas pencarian rute terpendek pada distribusi air PDAM Lombok Utara
Menentukan Rute Terpendek Pendistribusian Bahan Bangunan oleh PT. Sadar Jaya Manunggal Mataram Menggunakan Algoritma Branch and Bound Abdul Azis Lalu Mursy; Hibban Kholiq; Diah Ayu Saptyaningtyas; Rina Juliana; Mira Sulisdiana; Mamika Ujianita Romdhini
Eigen Mathematics Journal Vol. 2 No. 1 Juni 2019
Publisher : University of Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (491.708 KB) | DOI: 10.29303/emj.v1i1.24

Abstract

PT. Sadar Jaya Manunggal merupakan salah satu perusahaan yang bergerak dalam pengadaan bahan bangunan. Perusahaan ini memiliki banyak cabang di kota-kota besar Indonesia, salah satunya di Kota Mataram yaitu di Jalan TGH. Faisal 78. Setiap hari, perusahaan akan melakukan pendistribusian bahan bangunan kepada para konsumen. Kegiatan pendistribusian ini memakan biaya dan waktu yang dipengaruhi oleh jarak setiap tempat yang menjadi tujuan pendistribusian, sehingga timbulah masalah bagaimana agar kegiatan pendistribusian ini  memakan biaya dan waktu seminimal mungkin, sehingga perusahaan memperoleh keuntungan yang optimal. Masalah tersebut merupakan bentuk Travelling Salesman Problem yaitu mencari rute terpendek untuk pendistribusian bahan bangunan kepada semua konsumen.  Pemecahan permasalahan tersebut adalah dengan merepresentasikan peta tujuan pendistribusian atau alamat para konsumen ke dalam bentuk graf lengkap berbobot, selanjutnya permasalahan diselesaikan menggunakan Algoritma Branch and Bound. Berdasarkan perhitungan menggunakan Algoritma Branch and Bound untuk optimasi rute pendistribusian bahan bangunan oleh PT. Sadar Jaya Manunggal Mataram menghasilkan solusi rute: (PT. Sadar Jaya Manunggal Mataram – UD. Mitra Utama – Pos Bangunan – Kunci Pelita – UD. Budi Rahman – Kurnia Jaya – UD. Salha – Ikhlas Bersama – PT. Sadar Jaya Manunggal Mataram) dengan total jarak 122,3 km.
Perbandingan Algoritma A* (A star) dan Algoritma IDA* (Iterative Deepening A* Pada Permainan Sliding Puzzle Puguh Riawang; Mamika Ujianita Romdhini; Irwansyah -
Eigen Mathematics Journal Vol. 2 No. 2 Desember 2019
Publisher : University of Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29303/emj.v1i2.39

Abstract

One of the games discussed in this study is a puzzle game. In a puzzle game players are expected to be able to achieve the final goal to form a correct picture or pattern. The algorithms used in this study are the A* algorithm (A Star) and IDA* algorithm (iterative deepening A*). This study aims to determine the completion process of the game Sliding Puzzle using A* Algorithm and IDA* Algorithm and determine which algorithms are more efficient. Based on the time complexity it was found that the A* algorithm is more efficient than the IDA* algorithm because it only chooses the smallest value of f, apart from the IDA* algorithm which tries all possible steps with the same value of f. The disadvantages of these two algorithms are that in some cases this algorithm cannot solve the problem or stop at the local optimum or the same step  repeated.
Modifikasi Algoritma Kriptografi Hill Chiper dengan Matriks Generalisasi Bilanga Fibonacci dalam Penyandian Pesan Husni Fitroti; Mamika Ujianita Romdhini; Ni Wayan Switrayni
Eigen Mathematics Journal Vol. 4 No. 2 Desember 2021
Publisher : University of Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29303/emj.v4i2.107

Abstract

Hill Cipher algorithm is a technique of message encoding by implementing a matrix of order  as a key matrix. The key matrix is a matrix that has a multiplicative inverse. The security of message is measured by the number of processes in encoding. The more processes in encoding the longer time it takes. Consequently, the massage will be more secure. The purpose of this research is to modify the Hill Cipher algorithm by using generalized Fibonacci matrix  whose degree-p  and rank-n . This research showed that for any non-negative integer p and positive integer n, matrix  can be used as a key matrix in Hill Cipher algorithm. The modification of the Hill Cipher algorithm has been done by modifying the former key by making the degree and rank of  as the key used in the encryption and decryption process of data (message).