Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)

Numerical Approach of Symmetric Traveling Salesman Problem Using Simulated Annealing I Iryanto; Putu Harry Gunawan
Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) Vol 5 No 6 (2021): Desember 2021
Publisher : Ikatan Ahli Informatika Indonesia (IAII)

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (362.394 KB) | DOI: 10.29207/resti.v5i6.3549

Abstract

The aim of this paper is to elaborate the performance of Simulated Annealing (SA) algorithm for solving traveling salesmen problems. In this paper, SA algorithm is modified by using the interaction between outer and inner loop of algorithm. This algorithm produces low standard deviation and fast computational time compared with benchmark algorithms from several research papers. Here SA uses a certain probability as indicator for finding the best and worse solution. Moreover, the strategy of SA as cooling to temperature ratio is still given. Thirteen benchmark cases and thirteen square grid symmetric TSP are used to see the performance of the SA algorithm. It is shown that the SA algorithm has promising results in finding the best solution of the benchmark cases and the squared grid TSP with relative error 0 - 7.06% and 0 – 3.31%, respectively. Further, the SA algorithm also has good performance compared with the well-known metaheuristic algorithms in references.
The Sentiment Analysis of Spider-Man: No Way Home Film Based on IMDb Reviews Putu Harry Gunawan; Tb Dzulfiqar Alhafidh; Bambang Ari Wahyudi
Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) Vol 6 No 1 (2022): Februari 2022
Publisher : Ikatan Ahli Informatika Indonesia (IAII)

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (303.452 KB) | DOI: 10.29207/resti.v6i1.3851

Abstract

Sentiment analysis is used to determine the overall sentiment in a movie review. The goal of this paper is to investigate the sentiment analysis using multiple classification methods from Spider-Man: No Way Home movie reviews. The review dataset is procured from the IMDb website. Preprocessing methods are used and compared to determine the difference in accuracy score. The methods proposed for this study include Naïve-Bayes, Support Vector Machine (SVM), Stochastic Gradient Descent (SGD), and Decision Tree to find the best accuracy possible. The sentiment analysis of the movie review resulted in 94 positive reviews and 65 negative reviews. The highest accuracy and f1 score for this study are obtained from the SVM and the SGD classifier with an accuracy of 82% and an F1 score of 81% respectively