Claim Missing Document
Check
Articles

Optimasi Penjadwalan Perkuliahan Dengan Menggunakan Hybrid Discrete Particle Swarm Optimization (Studi Kasus: PTIIK Universitas Brawijaya) Muhammad Syafiq; Imam Cholissodin; Himawat Aryadita
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 4 (2017): April 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1044.837 KB)

Abstract

Generally, timetabling is done by using conventional tables or spreadsheets. As a result, its affect the quality of timetable and it could drain time and energy if data is considered in thousands. Based on these problems, it requires an intelligent system that not only automates its process but also optimizes the result. PSO is proved effective to solve multidimensional and multiparameter optimization problems compared with other methods. DPSO is used in this study because of combinatorics problems. Various strategies are also used in this method such as clustering particle representation, transposition method for particle movement, time-variant approach, guided random strategies, particle's position repair strategies, and multithreading. The strategy is expected to improve timetabling result. With the various strategies that have been used, this study will use “Hybrid Discrete Particle Swarm Optimization” approach. The test results showed the combination of parameters that resulting the best fitness is: bloc_min=0.6, bloc_max=1, bglob_min=0.6, bglob_max=1, brand_min=0, brand_max=0.002, particle total 2 and iteration total 50,000. The resulting fitness is 248,515.76 with the total execution time is 1 hour 46 minutes 14 seconds and 600 milliseconds.
Deteksi Kesalahan Ejaan dan Penentuan Rekomendasi Koreksi Kata yang Tepat Pada Dokumen Jurnal JTIIK Menggunakan Dictionary Lookup dan Damerau-Levenshtein Distance Tusty Nadia Maghfira; Imam Cholissodin; Agus Wahyu Widodo
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 6 (2017): Juni 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (786.853 KB)

Abstract

Writing is a way to deliver and share information among people. It is now even easier to do because of the help of technology such as computers, smartphones and internet. For example, writing and publication of research journal is made to share and enhance knowledge. Generally, the publication of research journal is accommodated by educational institutions both national and international such as JTIIK (Jurnal Teknologi Informasi & Ilmu Komputer) Faculty of Computer Science UB. Before journal is published, a journal should pass editing process by editor to check if there is some mistake and deficiency such as spelling error. However, in their work, editor also accidentally making mistake that will lead to many error spelling that still exist even though editing process has been done. Some misspelled word can change the meaning of knowledge that the author want to deliver and cause misunderstanding of information among the readers. Based on these problems, researcher propose error spelling detection and correction system using Dictionary Lookup and Damerau-Levenshtein Distance. Dictionary Lookup method is considered effective in determining a word including validity or invalidity of the word based on availability or unavailability of the word in Lexical Resource. In addition, Damerau-Levenshtein Distance can provide better correction than Levenshtein Distance. The best precision and recall result for correction simultaneously are 0.78 and 1 from second test scenario.
Prediksi Penerimaan Zakat menggunakan Metode Support Vector Regression (SVR) dengan Flower Pollination Algorithm (FPA) Tusiarti Handayani; Imam Cholissodin; Agus Wahyu Widodo
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 7 (2017): Juli 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1313.87 KB)

Abstract

Payment and distribution of zakat in Indonesia managed by Badan Amil Zakat, which of one is Lembaga Amil Zakat Infaq and Shadaqah Muhammadiyah (LAZISMU) Malang. Fluctuations in the level of zakat fund received by LAZISMU Malang affect in the amount of zakat fund that can be distributed to communities in the all of Malang region. Zakat reception forecasting is so needed to determined the amount of zakat received, so that solution anticipation when the fund is less than the distribution target can be done as early as possible. Prediction are made on this research is using Support Vector Regression (SVR) with Flower Pollination Algorithm (FPA) method. SVR used to make prediction of zakat received based on historical data zakat received, and then FPA used to make optimization value from parameter to be used on SVR method. Data used as many as 64 historical data from Juli 2011 up to Oktober 2016 data received of zakat for the one of Lembaga Amil Zakat Nasional at Malang region that is LAZISMU Malang. The results of tests performed on the prediction zakat using SVR with FPA on zakat revenue data from 2011 to 2016 resulted value of 0.2497 in the fitness and 3.0048 in the MAPE which means average difference between of actual data and predict result is Rp144.741.
Optimasi Penjadwalan Damping Mahasiswa Difabel Menggunakan Algoritma Genetika (Studi Kasus PSLD Universitas Brawijaya) Mukh. Mart Hans Luber; Imam Cholissodin; Candra Dewi
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 9 (2017): September 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (944.678 KB)

Abstract

Mentoring scheduling for Disabled student is the preparation schedule implementation to a companion who served in the division of working time. On the good scheduling process then will maximize service to disabled students. This scheduling problem is difficult because the number of accompanying relative limited compared to the number of disabled students. The schedule created by the workload evenly to each escort. In this study applied the concepts of problem solving scheduling by using genetic algorithms. Application of genetic algorithm to find the optimal solution. In the settlement of this problem use an integer representation with the length of chromosome 45 genes that each section of the gene showed code mentoring. The method used is the crossover one-cut method of point mutation process, using the method of reciprocal exchange and mutation on the selection process using the method of elitism selection. From the results of testing that has been done optimal parameters obtained using a 100 generation with fitness value 0.966. The final results obtained in the form of a mentoring schedule for 5 days.
Optimasi Multiple Travelling Salesman Problem Pada Pendistribusian Air Minum Menggunakan Algoritme Particle Swarm Optimization (Studi Kasus: UD. Tosa Malang) Rinindya Nurtiara Puteri; Agus Wahyu Widodo; Imam Cholissodin
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 9 (2017): September 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (776.05 KB)

Abstract

If the distribution application was not run optimally ,it can obstruct the distribution of drinking water process.The tardiness of drinking water transmission become an obstacle in the process and it is also effected by many factors, such as sales ignorance about the shortest path to where the customers are.So this system can lead and make the process easier to determine the shorthest path. In that Distribution obstacle we called it Multiple Travelling Salesman Problem because implicate more than one factor .One of the main purpose from this research is to determine the shortest path for every saleses.This thesis uses Particle Swarm Optimization Algorithm. There were some thesis talked about Multiple Travelling Salesman Problem but to PSO method is scarce. Particle Swarm Optimization is one of the method that solved M-TSP which is that method will gives some effective solutions.Based on the background,researcher choose to use The optimization of Multiple Travelling Salesman Problem application,and in drinking water distribution use Particle Swarm Optimization Algorithm. The result that had been proved show the route sequence that used is better from optimum parameter made 30 iterations and with 90 particle.
Optimasi Multiple Travelling Salesman Problem Pada Pendistribusian Air Minum Menggunakan Algoritme Genetika (Studi Kasus: UD. Tosa Malang) Sayyidah Karimah; Agus Wahyu Widodo; Imam Cholissodin
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 9 (2017): September 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1074.867 KB)

Abstract

A good distribution is one of the company's strategy to increase the productivity of the company. Distribution strategy is indispensable in bottled drinking water, because bottled water business has increased every year. Distributor of bottled water has a variety of types and brands of goods with different packaging forms. The number of shipping destinations poses many problems in the distribution process, because it takes more time to arrive at different address and distances. This research has a goal to create a system that can help the process of distribution of goods with number of sales more than one, the problem is called Multiple Traveling Salesman Problem (M-TSP). One method to solve M-TSP problem is to use genetic algorithm, so it can determine the route with the shortest distance that will be visited by every sales. The genetic algorithm process uses permutation representations with chromosome length according to many customer orders and the number of orders on each sales, each gene is a number representing the customer number and the number of orders that each salesperson should visit. The test results show that the route sequence generated from the application of the genetic algorithm is better than that applied to the distributor with a total distance of 89.3 km and the fitness difference is 10.656578. The optimal parameters were obtained by generating population size 180, 400 generation and crossover rate 0.6 and mutation rate 0.4.
Seleksi Fitur Dengan Particle Swarm Optimization Untuk Pengenalan Pola Wajah Menggunakan Naive Bayes (Studi Kasus Pada Mahasiswa Universitas Brawijaya Fakultas Ilmu Komputer Gedung A) Satria Habiburrahman Fathul Hakim; Imam Cholissodin; Agus Wahyu Widodo
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 10 (2017): Oktober 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1061.426 KB)

Abstract

The Presence system of students in the Faculty of Computer Science, Brawijaya University is still using the manual system that is very prone to be misused by the students as entrusted that presence to his friend. Therefore we need a system that has been digitized and also fast in finding solution problem. Optimization method is a method of searching for faster solutions. For this time the researchers is using the Particle Swarm Optimization (PSO) method, that method was inspired by the social behavior of bird movements in their daily lives. While the method of classification is a method that is closely related to the probability hypothesis. So there are 2 methods and have different functions in facial recognition at the student presences where PSO here is as a feature selection and Naive Bayes here as a classification engine as well as a function to get fitness. In the test results obtained that iteration with the best total fitness value is on the number of particles 38 with the highest total fitness is 13,38, then on testing the effect of the number of iterations obtained the conclusion that the largest total fitness is at iteration 190 is 36,799, in other words the greater of iteration the fitness is also better and the last test is on testing for the weight of inertia is 1,2 with the highest total fitness result is 1,588.
Optimasi Penjadwalan Mata Pelajaran Menggunakan Algoritme Genetika (Studi Kasus: SMK Negeri 2 Kediri) Muhammad Fuad Efendi; Imam Cholissodin; Edy Santoso
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 10 (2017): Oktober 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (829.338 KB)

Abstract

The process of drafting schedules manually felt less efficient because it takes a long time. The problem of drafting the schedule will be complex if the number of components is more large amount of data from each component. The expected schedule is not just a schedule that does not clash, but a schedule that can adapt to some constraints that must be met within the schedule. Genetic Algorithms are algorithms that are iterative, self-adjusting and probabilistic algorithms in search for global optimization. The process of chromosome initialization generated from teacher assignment data by integer representation of each gene containing randomly generated assignment codes. Each chromosome with the highest fitness value is a representation of the subject schedule solution. From the testing process that has been done, has obtained the parameters of Genetic Algorithm is the best population number is 90, the value of the combination of Cr and Mr is 0.5 and 0.5, and the number of generations as much as 40000. The process of finding solutions using these parameters obtained the value of fitness that is 0,8451.
Implementasi Metode Fuzzy - AHP Menggunakan Optimasi Particle Swarm Optimization (PSO) untuk Rekomendasi Pemilihan Tanaman Pomologi Maulana Putra Pambudi; Imam Cholissodin; Candra Dewi
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 10 (2017): Oktober 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1319.051 KB)

Abstract

Pomology (fruit) is one of the most popular commodities in Indonesia. But, in indonesia fruit production rate is not bigger than fruit consumption rate. Lack of fruit production in Indonesia can be caused by various factor. One of the factor is production failure that caused by wrong fruit choice. That factor can happen because lack of farmer knowledge about compatibility between land and fruit. Therefore it takes a program that can used to help farmer check if their land is compatible with one kind of fruit or not. FAHP-PSO is a one of the method that can solve a problem with many determining factor inside it. This method is a combination of 2 previous method. That 2 previous method is Fuzzy-AHP and Particle Swarm Optimization (PSO). Particle Swarm Optimization method will be working to optimize criteria weight ratio that should be generated from AHP. From the test result, Spearman coefficient for comparing rank result in 3 land and 10 fruit is 0.8598. beside that from the classification result we can obtained Spearman coefficient is 0.9659.
Optimasi Support Vector Regression (SVR) Menggunakan Algoritma Improved-Particle Swarm Optimization (IPSO) untuk Peramalan Curah Hujan Husin Muhamad; Imam Cholissodin; Budi Darma Setiawan
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 11 (2017): November 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1210.768 KB)

Abstract

Climate change that happens because of global warming also cause change in rainfall patterns. Knowing rainfall patterns is really important for some activity and works. So, rainfall forecasting is needed to understand the rainfall patterns in the future. One of the method used in forecasting is Support Vector Regression. But, SVR still has weakness in determining the right values for the parameters. So, an optimization algortithm is needed to help determining the values of the parameters in SVR. The purpose of this research is to do rainfall forecasting in Pujon area, Malang using Support Vector Regression that's been optimized by Improved-Particle Swarm Optimization. Optimization of SVR is done for getting the optimal values of SVR's parameters. The optimized SVR's parameters are (learning rate constants), (complexity), (Hessian's coefficient), (error rate) dan (kernel's coefficient). The rainfall forecasting for the first ten days of January from 2007 until 2015 by using IPSO-SVR resulted value of 0.213389 in RMSE compared to using only SVR which resulted value of 25.839085 in RMSE. This proved that optimization of SVR using IPSO is better compared to using the unoptimized SVR.
Co-Authors Achmad Arwan Adam Syarif Hidayatullah Adhipramana Raihan Yuthadi Adhitya Wira Castrena Adinugroho, Sigit Ageng Wibowo Agus Wahyu Widodo Aldino Caturrahmanto Alfen Hasiholan Alif Fachrony Ana Holifatun Nisa Anandita Azharunisa Sasmito Andika Eka Putra Andriko Hedi Prasetyo Anggi Novita Sari Anim Rofi'ah Annisa Alifia Annisaa Amalia Safitri Aqmal Maulana Tisno Nuryawan Ardiansyah Setiajati Arief Andy Soebroto Arina Indana Fahma Arsti Syadzwina Fauziah Atika Anggraeni Aulia Dinia Aulia Herdhyanti Aulia Jasmin Safira Azmi Makarima Yattaqillah Bahruddin El Hayat Bana Falakhi Bayu Andika Paripih Bayu Rahayudi Benita Salsabila Bisma Anassuka Bondan Sapta Prakoso Brendy Oscar Munthe Brigitta Ayu Kusuma Wardhany Budi Darma Setiawan Budi Santoso Candra Dewi Cindy Cynthia Nurkholis Citra Nadya Dwi Irianti Daisy Kurniawaty Danastri Ramya Mehaninda Daneswara Jauhari Daniel Agara Siregar Dellia Airyn Diah Priharsari Dian Eka Ratnawati Dieni Anindyasarathi Dinda Adilfi Wirahmi Diva Kurnianingtyas Dyah Ayu Wahyuning Dewi Edy Santoso Ega Ajie Kurnianto Elisa Julie Irianti Siahaan Ellita Nuryandhani Ananti Elmira Faustina Achmal Ema Agasta Ema Rosalina Eriq Muh. Adams Jonemaro Ersya Nadia Candra Fahri Ariseno Faizatul Amalia Faturrahman Muhammad Suryana Fayza Sakina Maghfira Darmawan Febriyani Riyanda Felicia Marvela Evanita Fendra Gunawan Ficry Agam Fathurrachman Fikhi Nugroho Fildzah Amalia Firda Priatmayanti Fitra Abdurrachman Bachtiar Franklid Gunawan Galih Ariwanda George Alexander Suwito Ghulam Mahmudi Al Azis Gregorius Dhanasatya Pudyakinarya Guruh Adi Purnomo Gusti Reza Maulana Heny Dwi Jayanti Heru Nurwarsito Himawat Aryadita Holiyanda Husada Husin Muhamad I Gusti Ayu Putri Diani Ibnu Rasyid Wijayanto Ichwanda Hamdhani Ika Oktaviandita Indriati Indriati Irma Lailatul Khoiriyah Ishak Panangian Sinaga Istiana Rachmi Izzatul Azizah Jeffrey Junior Tedjasulaksana Khairinnisa Rifna Khairiyyah Nur Aisyah Komang Anggada Sugiarta Kresentia Verena Septiana Toy Kukuh Wicaksono Wahyuditomo Laila Restu Setiya Wati Lailil Muflikhah Leni Istikomah Liwenki Jus'ma Olivia M. Ali Fauzi M. Khusnul Azhari Mahendro Agni Giri Pawoko Marji Marji Maulana Ahmad Maliki Maulana Putra Pambudi Mauldy Putra Pratama Mentari Adiza Putri Nasution Michael David Moch Bima Prakoso Moh. Ibnu Assayyis Mohammad Aditya Noviansyah Mohammad Angga Prasetya Askin Mohammad Toriq Muhammad Aghni Nur Lazuardy Muhammad Dio Reyhans Muhammad Fahmi Hidayatullah Muhammad Fuad Efendi Muhammad Halim Natsir Muhammad Hasbi Wa Kafa Muhammad Hidayat Muhammad Maulana Solihin Hidayatullah Muhammad Nadzir Muhammad Rizal Ma'rufi Muhammad Rois Al Haqq Muhammad Shafaat Muhammad Syafiq Muhammad Tanzil Furqon Muhammad Taufan Mukh. Mart Hans Luber Nabila Lubna Irbakanisa Nabilla Putri Sakinah Nadia Natasa Tresia Sitorus Nadia Siburian Nadiah Nur Fadillah Ramadhani Nining Nahdiah Satriani Noerhayati Djumaah Manis Novanto Yudistira Novirra Dwi Asri Nur Afifah Sugianto Nur Firra Hasjidla Nurul Hidayat Nurul Inayah Obed Manuel Silalahi Panji Husni Padhila Priscillia Vinda Gunawan Putra Pandu Adikara Putri Ratna Sari Radita Noer Pratiwi Randy Cahya Wihandika Ratih Kartika Dewi Rayhan Tsani Putra Renata Rizki Rafi` Athallah Restu Fitriawanti Reyvaldo Aditya Pradana Reza Aprilliana Fauzi Rien Difitria Rinindya Nurtiara Puteri Rio Cahyo Anggono Riski Ida Agustiyan Rizal Aditya Nugroho Rizal Setya Perdana Rizaldy Aditya Nugraha Rizky Ramadhan Rosintan Fatwa Rowan Rowan Sabrina Nurfadilla Salsabila Multazam Sandya Ratna Maruti Sari Narulita Hantari Satria Habiburrahman Fathul Hakim Sayyidah Karimah Shafira Eka Aulia Putri Shelly Puspa Ardina Shibron Arby Azizy Shinta Anggun Larasati Siti Mutdilah Sofi Hidyah Anggraini Stefanus Bayu Waskito Supraptoa Supraptoa Sutrisno Sutrisno Tara Dewanti Sukma Tibyani Tibyani Timothy Bastian Sianturi Tobing Setyawan Tony Faqih Prayogi Tusiarti Handayani Tusty Nadia Maghfira Uke Rahma Hidayah Uswatun Hasanah Utaminingrum, Fitri Vergy Ayu Kusumadewi Veronica Kristina Br Simamora Vinesia Yolanda Vivilia Putri Agustin Vivin Vidia Nurdiansyah Wahyu Bimantara Wanda Athira Luqyana Wicky Prabowo Juliastoro Windy Adira Istiqhfarani Yessica Inggir Febiola Yoseansi Mantharora Siahaan Yudha Ananda Kresna Yudo Juni Hardiko Yuita Arum Sari Yunico Ardian Pradana Yusuf Afandi Zanna Annisa Nur Azizah Fareza