Claim Missing Document
Check
Articles

Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation Sampurno, Global Ilham; Sugiharti, Endang; Alamsyah, Alamsyah
Scientific Journal of Informatics Vol 5, No 1 (2018): May 2018
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/sji.v5i1.13360

Abstract

At this time the delivery of goods to be familiar because the use of delivery of goods services greatly facilitate customers. PT Post Indonesia is one of the delivery of goods. On the delivery of goods, we often encounter the selection of goods which entered first into the transportation and  held from the delivery. At the time of the selection, there are Knapsack problems that require optimal selection of solutions. Knapsack is a place used as a means of storing or inserting an object. The purpose of this research is to know how to get optimal solution result in solving Integer Knapsack problem on freight transportation by using Dynamic Programming Algorithm and Greedy Algorithm at PT Post Indonesia Semarang. This also knowing the results of the implementation of Greedy Algorithm with Dynamic Programming Algorithm on Integer Knapsack problems on the selection of goods transport in PT Post Indonesia Semarang by applying on the mobile application. The results of this research are made from the results obtained by the Dynamic Programming Algorithm with total weight 5022 kg in 7 days. While the calculation result obtained by Greedy Algorithm, that is total weight of delivery equal to 4496 kg in 7 days. It can be concluded that the calculation results obtained by Dynamic Programming Algorithm in 7 days has a total weight of 526 kg is greater when compared with Greedy Algorithm.
Expert System Diagnosis of Bowel Disease Using Case Based Reasoning with Nearest Neighbor Algorithm Vedayoko, Lucky Gagah; Sugiharti, Endang; Muslim, Much Aziz
Scientific Journal of Informatics Vol 4, No 2 (2017): November 2017
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/sji.v4i2.11770

Abstract

Expert System is a computer system that has been entered the base of knowledge and set of rules to solve problems like an expert. One method in the expert system is Case Based Reasoning. To strengthen the retrieve stage of this method, the Nearest Neighbor algorithm is used. Bowel is one of the digestive organs susceptible to disease. The purpose of this study is to implement expert systems using Case Based Reasoning with Nearest Neighbor algorithm in diagnosing bowel disease and determine the accuracy of the system. Data used in this research are 60 data, obtained from medical record RSUD dr. Soetrasno Rembang. Variables used are general symptoms and types of diseases. The level of system accuracy resulting from scenario are 40 data as source case, and 20 data as target case that is equal to 95%.
Scheduling Optimization of Sugarcane Harvest Using Simulated Annealing Algorithm Afifah, Eka Nur; Alamsyah, Alamsyah; Sugiharti, Endang
Scientific Journal of Informatics Vol 5, No 2 (2018): November 2018
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/sji.v5i2.14421

Abstract

Scheduling is one of the important part in production planning process. One of the factor that influence the smooth production process is raw material supply. Sugarcane supply as the main raw material in the making of sugar is the most important componen. The algorithm that used in this study was Simulated Annealing (SA) algorithm. SA apability to accept the bad or no better solution within certain time distinguist it from another local search algorithm. Aim of this study was to implement the SA algorithm in scheduling the sugarcane harvest process so that the amount of sugarcane harvest not so differ from mill capacity of the factory. Data used in this study were 60 data from sugarcane farms that ready to cut and mill capacity 1660 tons. Sugarcane harvest process in 19 days producing 33043,76 tons used SA algorithm and 27089,47 tons from factory actual result. Based on few experiments, obtained sugarcane harvest average by SA algorithm was 1651,63 tons per day and factory actual result was 1354,47 tons. Result of harvest scheduling used SA algorithm showed not so differ average from mill capacity of factory. Truck uses scheduling by SA algorithm showed average 119 trucks per day while from factory actual result was 156 trucks. With the same harvest time, SA algorithm result was greater  and the amount of used truck less than actual result of factory. Thus, can be concluded SA algorithm can make the scheduling of sugarcane harvest become more optimall compared to other methods applied by the factory nowdays.
The Comparison Combination of Naïve Bayes Classification Algorithm with Fuzzy C-Means and K-Means for Determining Beef Cattle Quality in Semarang Regency Devi, Feroza Rosalina; Sugiharti, Endang; Arifudin, Riza
Scientific Journal of Informatics Vol 5, No 2 (2018): November 2018
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/sji.v5i2.15452

Abstract

The beef cattle quality certainly affects the quality of meat to be consumed. This researchperforms data processing to do the classification of beef cattle quality. The data used are196 data record taken from data in 2016 and 2017. The data have 3 variables fordetermining the quality of beef cattle in Semarang regency namely age (month), Weight(Kg), and Body Condition Score (BCS) . In this research, used the combination of NaïveBayes Classification and Fuzzy C-Means algorithm also Naïve Bayes Classification andK-Means. After doing the combinations, then conducted analysis of the results of whichtype of combination that has a high accuracy. The results of this research indicate that theaccuracy of combination Naïve Bayes Classification and K-Means has a higher accuracythan the combination of Naïve Bayes Classification and Fuzzy C-Means. This can be seenfrom the combination accuracy of Fuzzy C-Means algorithm and Naïve Bayes Classifierof 96,67 while combination of K Means Clustering and Naïve Bayes Classifier algorithmis 98,33%, so it can be concluded that combination of K Means Clustering algorithm andNaïve Bayes Classifier is more recommended for determining the quality of beef cattle inSemarang regency.
Use of K-Means Clustering and Analytical Methods Hierarchy Process in Determining the Type of MSME Financing in Semarang City Sukmadewanti, Irahayu; Arifudin, Riza; Sugiharti, Endang
Scientific Journal of Informatics Vol 5, No 2 (2018): November 2018
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/sji.v5i2.16221

Abstract

The Indonesian government launched an entrepreneurial program to encourage economic growth, one of which is MSME(micro, small and medium enterprises). The constraints commonly faced by MSME are limited enterprises capital. The government has also tried to provide assistance financing for MSMEs in the form of CSR (Corporate Social Responsibility), KUR (Credit Peoples Enterprises) and KTA (Unsecured Credit). For this type of financing or credit determined based on the type of enterprises accompanied by criteria including number of assets, turnover annually, number of employees, current enterprises period and net income. Based on background behind this research aims to help provide recommendations on types MSME capital financing based on assets, turnover, number of employees, enterprises period and net income of a MSME. This research uses data from MSME in the Semarang City, which has been registered with the Semarang City Cooperatives and MSME Office. K-Means Clustering Method is used to cluster net profit criteria. Then the Analytical Hierarchy Process (AHP) method is used to search recommendations on the types of MSME financing based on each weighted criteria. The results of this application are recommendations for types of capital financing MSME is based on assets, turnover, number of employees, enterprises period and every net profit of MSME. For testing of the system being built, it is carried out by means of a blackbox test. From the test results obtained show that the actual results are appropriate with the expected results so that the functional system is running well. Suggestions from this research, it is necessary to develop further systems regarding grouping data to be more specific.
Comparison of PCA and 2DPCA Accuracy with K-Nearest Neighbor Classification in Face Image Recognition Sutarti, Sri; Putra, Anggyi Trisnawan; Sugiharti, Endang
Scientific Journal of Informatics Vol 6, No 1 (2019): Mei 2019
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/sji.v6i1.18553

Abstract

Face recognition is a special pattern recognition for faces that compare input image with data in database. The image has a variety and has large dimensions, so that dimension reduction is needed, one of them is Principal Component Analysis (PCA) method. Dimensional transformation on image causes vector space dimension of image become large. At present, a feature extraction technique called Two-Dimensional Principal Component Analysis (2DPCA) is proposed to overcome weakness of PCA. Classification process in 2DPCA using K-Nearest Neighbor (KNN) method by counting euclidean distance. In PCA method, face matrix is changed into one-dimensional matrix to get covariance matrix. While in 2DPCA, covariance matrix is directly obtained from face image matrix. In this research, we conducted 4 trials with different amount of training data and testing data, where data is taken from AT&T database. In 4 time testing, accuracy of 2DPCA+KNN method is higher than PCA+KNN method. Highest accuracy of 2DPCA+KNN method was obtained in 4th test with 96.88%. while the highest accuracy of PCA+KNN method was obtained in 4th test with 89.38%. More images used as training data compared to testing data, then the accuracy value tends to be greater.
Bayes Theorem and Forward Chaining Method On Expert System for Determine Hypercholesterolemia Drugs Perbawawati, Anna Adi; Sugiharti, Endang; Muslim, Much Aziz
Scientific Journal of Informatics Vol 6, No 1 (2019): Mei 2019
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/sji.v6i1.14149

Abstract

The development of technology capable to imitating the process of human thinking  and led to a new branch of computer science named the expert system. One of the problem that can be solved by an expert system is selecting hypercholesterolemia drugs.  Drug selection starts from find the symptoms and then determine the best drug for the patient. This is consist with the mechanism of forward chaining which starts from searching for information about the symptoms, and then try to illustrate the conclusions. To accommodate the missing fact, expert systems can be complemented with the Bayes theorem that provides a simple rule for calculating the conditional probability so the accuracy of the method approaches the accuracy of the experts. This reseacrh uses 30 training data and 76 testing data of medical record that use hypercholesterolemia drugs from Tugurejo Hospital of Semarang. The variable are common symptoms and some hypercholesterolemia drugs. This research obtained a selection of hypercholesterolemia drugs system with 96.05% accuracy
The Implementation of The Neuro Fuzzy Method Using Information Gain for Improving Accuracy in Determination of Landslide Prone Areas Astuti, Winda Try; Muslim, Much Aziz; Sugiharti, Endang
Scientific Journal of Informatics Vol 6, No 1 (2019): Mei 2019
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/sji.v6i1.16648

Abstract

The accuracy of information is increasing rapidly as technological development. For the example, the information in determination of disaster severity. The disasters that can be determined is landslide. This determination can be conducted using the fuzzy method. One of method is neuro fuzzy. Neuro fuzzy is a combined method of two systems, fuzzy logic and artificial neural network. The accuracy of neuro fuzzy method can be increased by applying the information gain. The purpose of this study is to implement and to know the accuracy of the implementation of information gain as the selection of landslide data features. It conducted to the neuro fuzzy method in determining landslide prone areas. The distribution of training data and testing data was using 20 k-fold cross validation. The implementation of the neuro fuzzy method on landslide data was obtained an accuracy of 81.9231%. In the implementation of the neuro fuzzy method with information gain was conducted in classification process. The process will stop when the accuracy has decreased. The highest accuracy result was obtained of 88.489% by removing an attribute. So, it can be concluded the accuracy increase of 6.5659% in the implementation of the neuro fuzzy method and information gain in determination of landslide prone areas.
MENINGKATKAN KEMAMPUAN MEMECAHKAN MASALAH BAGI MAHASISWA PGMIPABI DALAM PERKULIAHAN TELKURMAT-2 MELALUI PENERAPANMIND-MAPPING BERCIRI KONSERVASI Suyitno, Amin; Sugiharti, Endang
Jurnal Penelitian Pendidikan Vol 30, No 1 (2013)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/jpp.v30i1.5661

Abstract

Ability to solve problems for students of PGMIPABI Programin Analysis of Mathematics Curriculum 2 stillneeds to be improved.One way of it istoimplementof Mind Mapping based-on Conservationthattrain studentsfor independent study, creatitive, and get to knowthe environment by themselves.The problem ishow to improveproblem-solving abilityfor studentsof PGMIPABIof MathematicsEducation Study Program of UNNES, especiallyin the Analysis of Mathematics Curriculum 2 lecturing. The purposeof this researchis to improve problem-solving abilityfor studentsof PGMIPABIof MathematicsEducation Study Program of UNNES, especiallyin the Analysis of Mathematics Curriculum 2 lecturing.The resultsand conclusionsare asfollows.By applyingof Mind Mapping based-onConservation thenproblem-solving skillsfor studentsof PGMIPABIof MathematicsEducation Study Program of UNNES, especiallyin the Analysis of Mathematics Curriculum 2 lecturing canbe increased. The averagescoreobtained bystudentswas85.6,the averagescorewas higherthanthe averagescore ofthe previous years.The suggestions are (1)development ofapplyingof Mind Mapping based-on Conservation to improve problem-solving abilityfor studentsof PGMIPABIof MathematicsEducation Study Program of UNNES, especiallyin the Analysis of Mathematics Curriculum 2 shouldbe followed. (2)Needafurther research tothe othersubject and learning model base-on conservation.
Expert System for Determination of Type Lenses Glasses Using Forward Chaining Method Pramesti, Atikah Ari; Arifudin, Riza; Sugiharti, Endang
Scientific Journal of Informatics Vol 3, No 2 (2016): November 2016
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/sji.v3i2.7914

Abstract

One of the branches of computer science that is widely used by humans to help her work is the establishment of an expert system. In this study we will design an expert system for determining the type of spectacle lenses using a forward chaining method. In forward chaining method, starting with the initial information (early symptoms) and moved forward to fit more information to find the information in accordance with the rules of the knowledge base and production, and will be concluded in the form of the type of disorder diagnosis of eye disorders and provide solutions in the form of lenses of eyeglasses. Result from this study is that the match calculation of algorithm of forward chaining method between system and manual calculations produce the same output.
Co-Authors Abas Setiawan Adha, Nugraha Saputra Adi, Pungky Tri Kisworo Adi, Pungky Tri Kisworo Afifah, Eka Nur Afifah, Eka Nur Ahmad Solikhin Gayuh Raharjo Al Hakim, M. Faris Alamsyah - Amin Suyitno Anggara, Dian Christopher Anggyi Trisnawan Putra Arief Broto Susilo Astuti, Winda Try Astuti, Winda Try Asyrofiyyah, Nuril Atikah Ari Pramesti, Atikah Ari Auni, Ahmad Ramadhan Budi Prasetiyo, Budi Choirunnisa, Rizkiyanti Clarissa Amanda Josaputri, Clarissa Amanda Devi, Feroza Rosalina Devi, Feroza Rosalina Dian Tri Wiyanti Dwijanto Dwijanto, Dwijanto Dwika Ananda Agustina Pertiwi Fitriana, Erma Nurul Florentina Yuni Arini, Florentina Yuni Hani'ah, Ulfatun Hariyanto, Abdul Heryadi, Muhammad Heri Isa Akhlis Juliater Simamarta Jumanto Unjung Korzhakin, Dian Alya Krida Singgih Kuncoro Kurniawati, Putri Aida Nur Lestari, Dewi Indah Listiana, Eka Malisan, Johny Maulidia Rahmah Hidayah, Maulidia Rahmah Much Aziz Muslim Much Aziz Muslim Muhammad Kharis Mulyono Mulyono Mutiara Hernowo Muzayanah, Rini Nofrisel, Nofrisel Oktaria Gina Khoirunnisa Perbawawati, Anna Adi Perbawawati, Anna Adi Pipit Riski Setyorini Pradana, Dany Pradhana, Fajar Eska Purnamasari, Ratnaningtyas Widyani Ratri Rahayu Riza Arifudin Rizki Danang Kartiko Kuncoro Rofik Rofik, Rofik Rupiah, Siti S.Pd. M Kes I Ketut Sudiana . Sampurno, Global Ilham Sampurno, Global Ilham Sari, Firar Anitya Sekarwati Ariadi, Tiara Subarkah, Agus Sukestiyarno Sukestiyarno Sukmadewanti, Irahayu Sukmadewanti, Irahayu Sulis Eli Triliani, Sulis Eli Supriyono Supriyono Susanti, Eka Lia Sutarti, Sri Sutarti, Sri Umi Latifah Vedayoko, Lucky Gagah Vedayoko, Lucky Gagah Whisnu Ulinnuha Setiabudi, Whisnu Ulinnuha Wijaya, Henry Putra Imam Zaaidatunni'mah, Untsa Zaenal Abidin