Penerapan Algoritma Genetika (GA) Pada Penjadwalan Pengamanan Lingkungan (original) (raw)
Related papers
Penerapan Algoritma Genetika Dalam Penjadwalan Mata Pelajaran
Jurnal Informatika
Penjadwalan merupakan proses yang krusial dalam dunia pendidikan, di mana merencanakan aktivitas pada waktu tertentu mempertimbangkan banyak faktor seperti kelas, mata pelajaran, guru, dan waktu pelajaran. Di SD Kreatif Muhammadiyah 2 Bontang, proses penjadwalan mata pelajaran masih dilakukan secara manual. Hal ini mengakibatkan sering terjadi tabrakan jadwal serta penyesuain ulang jadwal yang telah dikeluarkan, hal ini mengakibatkan kurang efektifnya penggunaan waktu serta berdampak pada kualitas pembelajaran yang diterima oleh siswa. Untuk mengatasi masalah ini, digunakan algoritma genetika sebagai metode optimasi dalam penyusunan jadwal mata pelajaran. Algoritma genetika merupakan metode yang efektif dalam menyelesaikan masalah kompleks yang sulit diselesaikan oleh metode konvensional, karena kemampuannya dalam menjelajahi ruang pencarian dan menemukan solusi optimal pada kompleksitas parameter. Penelitian ini menguji algoritma genetika melalui lima percobaan dengan skala data berbeda, yaitu 128 kelompok tugas dan 65 kelompok waktu serta 65 kelompok tugas dan 65 kelompok waktu. Hasil pengujian menunjukkan bahwa algoritma genetika berhasil menghasilkan solusi penjadwalan dengan tingkat nilai fitness rata-rata 0,5 pada skema pertama dan nilai fitness 1 pada pengujian skema kedua. Dengan mempertimbangkan jumlah data yang signifikan dan jumlah generasi terbatas, kriteria yang digunakan terbukti sesuai untuk algoritma genetika dalam menyusun jadwal mata pelajaran dengan skala kecil.
Penjadwalan Cleaning Service Menggunakan Algoritma Genetika
Prosiding Seminar Informatika dan Sistem Informasi, 2018
Scheduling is a problem that often occurs in the world of work that working hours divided into two, namely day and morning. To balance work hours requires more precision and long enough time. Genetic algorithms can create good scheduling, how to solve them through new structural chromosomes. Genetic algorithm is a population-based algorithm, when compared with other algorithms have advantages can be applied to the optimization of the problem large enough. Based on the results of this study, the genetic algorithm is able to schedule well. Workers get balanced results, three days into the afternoon, three days into the morning, and one day off. By the size of iteration parameters 150, individual 100, the probability of crossover 0.9 and the mutation probability 0.04, that is, the result of the fitness value 100%.
Implementasi Algoritma Genetika Pada Perancangan Sistem Penjadwalan Perkuliahan DI Stikom Bali
Abstrak Penjadwalan perkuliahan dalam sebuah institusi pendidikan seringkali menjadi kendala, sebab dalam penyusunan sebuah jadwal perkuliahan dengan skala besar, membutuhkan waktu yang cukup lama dengan kompleksitas yang tinggi. Untuk menyusun jadwal perkuliahan, harus mempertimbangkan beberapa komponen seperti matakuliah, ruang perkuliahan, waktu berlangsungnya proses perkuliahan, dan karakteristik mata kuliah. Selain itu penjadwalan perkuliahan juga harus mempertimbangkan kebijakan dari institusi pendidikan tersebut. Apabila dalam penjadwalan perkuliahan tidak dilakukan dengan tepat, akan menjadi kendala di kemudian hari, misalnya penumpukan jadwal mata kuliah di ruangan yang sama, hal tersebut dapat berdampak pada proses perkuliahan, sehingga proses perkuliahan menjadi terganggu. Pembuatan sistem penjadwalan perkuliahan dengan menggunakan algoritma genetika ini mempermudah penyusunan jadwal perkuliahan dengan cara menggunakan metode genetika dalam proses penjadwalannya, karena p...
Implementasi Algoritma Vigeneere Cipherdan GOSTdalam Keamanan Data
The exchange of information data in cyberspace is very much done today and very vulnerable to the danger of abuse and tapping by irresponsible parties due to the weakness of the security process. Action abuse when exchanging information can be solved by using cryptographic techniques. Cryptography itself has a variety of algorithms, such as vigeneee cipher, hill cipher, GOST, AES and others. Cryptographic techniques can secure data in the form of text with the process of encryption and deskrpsi so that data will be safe. GOST algorithm is also the same use with vigenere cipher algorithm. This study describes the combination of these two algorithms in securing secret or important text type data. Text type data security based on the combination of these two methods is done by encrypting the data first based on the vigeneere cipher algorithm, then the cipher vigenaerediencryption back based on the GOST algorithm, resulting in the cipherakhir completely random. Combination of these two ...
OPTIMALISASI PENJADWALAN PENGANGKUTAN SAMPAH MENGGUNAKAN ALGORITMA GENETIKA
Schedule regulate the use of waste transportation vehicles with a combination of polling stations visited by volume of vehicles. The research was conducted in the Department of Hygiene and Landscaping Cimahi. The Department has 24 operational vehicles, managing 53 TPS, and has 74 people working as a driver and helper. With so many combinations that will occur when making a schedule, it would require a system that can optimize the scheduling of transporting waste using Genetic Algorithms. Genetic algorithm is a heuristic search algorithm based on the mechanisms of biological evolution. In a genetic algorithm, individual solutions represented into genetic representing a transport schedule solution. Then by performing several operations such as selection, crossover, and mutation on the individuals, can produce a new individual with a high value of fitness function. This research has resulted in a system that can make optimal schedule of transporting waste. Testing of 8 times in the 3000 iteration produces an average value of 0.14833 and match functions violation of 2 (two). The most violated rule is the rule number 3 (three) that is equal to 11 times violated. Functionally the system is in accordance with the desired design
digilib.its.ac.id
Dengan data nyata yang diambil dari Rumah Sakit XYZ Surabaya, dalam tugas akhir ini penjadwalan perawat pada UGD akan dilakukan dengan menggunakan Genetic Algorithm (GA) dengan pemodelan dua tingkat. Pada tingkat pertama, pemodelan dilakukan untuk menjadwalkan hari libur perawat. Sedangkan pada tingkat kedua, pemodelan dilakukan untuk menjadwalkan shift kerja perawat. Pemodelan dirancang untuk meng-hasilkan solusi berupa jadwal perawat yang bisa memenuhi batasanbatasan penjadwalan yang berlaku pada setiap tingkat pemodelan, membagi hari libur dan shift kerja secara lebih merata, serta mendekati jadwal kerja yang diinginkan perawat. Solusi dengan nilai fitness terbaik didapat dari skenario ujicoba ke-6, dengan nilai maksimal generasi 100, jumlah gen yang dimutasi sebanyak 2 gen, serta jumlah titik potong pada crossover sebanyak 5 titik. Sedangkan untuk pembobotan fungsi fitness, bobot yang menghasilkan solusi dengan nilai fitness yang paling seimbang adalah bobot 1 untuk varians dan 1,5 untuk rasio.
PENERAPAN ALGORITMA GENETIK PADA PERMAINAN CATUR JAWA
Pada permainan catur Jawa, ada 7 strategi berdasarkan kondisi papan permainan yang diusulkan untuk memilih langkah mana yang akan diambil. Setiap strategi mempunyai bobotnya masing-masing. Algoritma genetik dipakai untuk mencari bobot setiap strategi tersebut. Algoritma alpha-beta cutoff dipakai untuk melakukan proses evaluasi dan pemilihan langkah yang diambil komputer.
Penggunaan Algoritma Genetika Untuk Penjadwalan Penerbangan di Bandara Internasional Lombok
Flight schedule arrangement is important to deliver the optimum service at Bandara Internasional Lombok. Usually this arrangement done manually. This method proved less in accuracy and has a distadvantage in schedule overlap. This research is aim to find out the optimum flight schedule in Bandara Internasional Lombok. This method used was genetic algorithm. This algorithm is best on complexity problem with some generate individual to rate fitness and make evolutionary process consisting of selection, crossover, and mutation. Based on the results of the analysis that has been done, the result of the best flight schedule arrangement is obtained from the best individual with best parameters are population rate 10, generation number 10, crossover and mutation rate on 0,01 with the best fitness on 1. The best individual keep 108 time slots with 10 minutes estimation every slot. This slots determinated the time of take off and landing of aircrafts.
Penerapan Algoritma Genetika dalam Optimisasi Penjadwalan Sistem Informasi Akademik
Jurnal Sosial Teknologi
Penjadwalan kuliah yang baik merupakan hal penting dalam manajemen sistem informasi akademik. Namun, penjadwalan kuliah seringkali sulit dilakukan secara manual karena kompleksitas dan berbagai kendala yang harus dipertimbangkan. Oleh karena itu, algoritma genetika dapat menjadi solusi dalam mengoptimalkan penjadwalan kuliah dan mengatasi kendala yang ada. Penelitian ini bertujuan untuk menguji efektivitas penerapan algoritma genetika dalam mengoptimalkan penjadwalan kuliah dalam sistem informasi akademik. Data yang digunakan dalam penelitian ini adalah data jadwal kuliah dan preferensi dosen dan mahasiswa yang diambil dari sebuah perguruan tinggi di Indonesia. Algoritma genetika diterapkan untuk menghasilkan jadwal kuliah yang optimal dengan mempertimbangkan sejumlah kriteria dan kendala, seperti tumpang tindih jadwal, preferensi dosen, preferensi mahasiswa, dan kapasitas ruangan. Hasil dari penelitian ini menunjukkan bahwa penerapan algoritma genetika dapat mengoptimalkan penjadwa...
Implementasi Algoritma Genetika untuk Optimasi Penjadwalan Mata Kuliah
Abstrak Penjadwalan merupakan masalah kombinasional yang memiliki batasan-batasan kondisi yang harus dipenuhi, oleh karena itu hal ini menjadi pekerjaan rumit yang harus diselesaikan dengan cepat, tepat dan akurat. Ketersediaan ruangan, kapasitas kelas, ketersediaan dosen dan jumlah mahasiswa merupakan batasan mutlak yang harus dipenuhi dalam menyusun jadwal. Proses penjadwalan dengan batasan-batasan tersebut membutuhkan ketelitian agar mendapatkan jadwal yang sesuai, namun prosesnya memakan waktu dan terkadang masih terjadi bentrok antar jadwal. Untuk mengatasi masalah tersebut, diperlukan suatu metode untuk melakukan optimasi proses penjadwalan. Pengoptimalan masalah tersebut biasanya melibatkan suatu algoritma. Algoritma yang telah banyak digunakan dalam masalah penjadwalan adalah Algoritma Genetika. Algoritma ini berhasil mengungguli Algoritma yang lain dengan fitness rata-rata paling tinggi. Pada penelitian ini, telah dibuat aplikasi penjadwalan mata kuliah menggunakan Algoritma Genetika untuk menyelesaikan masalah tersebut.