Implementation of Random Search Algorithm with FSSRS (Fixed Step Size Random Search) for Applicating the Patrol System Based on Mobile Computing

Abstract

Environmental security is very influential for the sustainability of human life. In order for environmental security to remain in a safe condition, a system is needed that can control the environment, such as patrolling at every point to ensure that the environmental conditions are safe. However, it is felt that this is not enough if the patrol system is not assisted by tools or systems that are digitalized and integrated with community service officers, such as firefighters, ambulances, and police, and are easy for officers to use when conducting patrols. So, it is necessary to schedule patrols to several points with different routes for each activity so that it is not easily read by unwanted parties in terms of crime. In order for the system to obtain patrol scheduling in a timely and efficient manner, an appropriate and efficient algorithm is needed, the algorithm is random search with FSSRS (Fixed Step Size Random Search) which can suggest random and precise patrol scheduling. From the results of training using four iterations, namely 50, 100, 150, and 200, the best value was produced in the 200th iteration. Data was taken from the results of a case study survey with eight patrol points using coordinates at each point. So, it can be concluded that the FSSRS algorithm is effectively used to randomize patrol points and can be implemented in the application patrol system.