Article Per Year (5 Year)
p-Index From 2021 - 2026
0.444
P-Index
This Author published in this journals
All Journal Jurnal Ilmu Komputer dan Sistem Informasi Jurnal Testing dan Implementasi Sistem Informasi
Chichi Rizka Gunawan
Universitas Samudra
Computer Science & IT Library & Information Science

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

 1 
Optimization of the Travelling Salesman Problem Based on Genetic Algorithm with Adaptive Crossover and Mutation Probabilitie Chichi Rizka Gunawan
Jurnal Ilmu Komputer dan Sistem Informasi Vol. 3 No. 3 (2024): September 2024
Publisher : LKP Unity Academy

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.70340/jirsi.v3i3.166

Abstract

The Travelling Salesman Problem (TSP) is a combinatorial optimization problem that aims to find the shortest route to visit each city exactly once and return to the starting city. As an NP-hard problem, solving TSP requires heuristic approaches. This study employs the Genetic Algorithm to solve TSP by integrating adaptive crossover and mutation probabilities. The adaptive approach allows the crossover and mutation parameters to be dynamically adjusted based on the population conditions at each generation, thereby improving the efficiency of the optimal solution search. The research begins with chromosome representation as a sequence of cities, followed by the initialization of the initial population randomly. Fitness evaluation is conducted based on the total travel distance to determine the solution’s quality. Selection of the best individuals, adaptive crossover, and adaptive mutation are applied to generate a better new population. Elitism is used to ensure that the best solutions are preserved. The algorithm iterates until it reaches the maximum number of generations or a specific fitness threshold. The results show that the adaptive approach produces an optimal travel route with the minimum total distance. The optimal route is visualized by connecting city points, and the fitness progression demonstrates significant improvement in the early generations and stabilization in the later generations. With a crossover probability of 0.8 and mutation probability of 0.005, the algorithm effectively maintains a balance between exploration and exploitation of the solution space, preventing premature convergence, and producing efficient solutions. This study demonstrates that the Genetic Algorithm with an adaptive approach if effective in solving TSP with a moderate number of cities. Additionally, this approach can be adapted for larger datasets or compared with other optimization methods, such as Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO), to further evaluate its performance.
Optimized Land Surface Low Point Detection Using the D8 Algorithm in a Geographic Information System (GIS) Framework Khairul Muttaqin; Novianda Novianda; Ahmad Ihsan; Dea Ayuni Putri; Cut Alna Fadhilla; Chichi Rizka Gunawan; Chicha Rizka Gunawan; Jefril Rahmadoni
Jurnal Testing dan Implementasi Sistem Informasi Vol. 4 No. 1 (2026): Jurnal Testing dan Implementasi Sistem Informasi
Publisher : Lembaga Riset dan Inovasi Almatani

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55583/jtisi.v4i1.2205

Abstract

Hydrological analysis in urban areas often suffers from inaccuracies in Digital Elevation Model (DEM) interpretation, especially in detecting micro-depressions and small-scale surface flow patterns. Previous studies typically relied solely on the automatic D8 algorithm in GIS without manual verification, resulting in flow directions that do not fully represent actual surface conditions. This study aims to compare manual D8-based flow direction calculations with automatic ArcGIS processing using DEMNAS data for Langsa City. The DEM (8.1 m resolution) underwent sink filling, hydrological conditioning, slope and aspect processing, followed by field validation using GPS measurements. The results show that the manual method identified 23 flow paths, whereas ArcGIS detected only 11. The differences stem mainly from micro-topographic variations that the automatic algorithm failed to capture in flat areas or anthropogenically modified surfaces. Field validation confirmed that 8 of the 11 ArcGIS-derived paths matched the actual drainage patterns, while the additional manual paths better represented subtle elevation gradients.This research contributes by offering a systematic comparison between manual and automatic D8 approaches, highlighting the importance of manual verification in low-slope urban terrains. The findings are valuable for micro-scale flood mitigation planning and urban surface hydrology analysis.
Co-Authors Ahmad Ihsan Chicha Rizka Gunawan Cut Alna Fadhilla Dea Ayuni Putri Khairul Muttaqin Novianda Novianda Rahmadoni, Jefril