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

Sasmitoh Rahmad Riady; Rika Apriani; Jafar Shadiq

doi:10.25008/ijadis.v4i2.1303

Authors

Sasmitoh Rahmad Riady Faculty of Informatic, Bina Insani University, Indonesia
Rika Apriani Faculty of Informatic, Bina Insani University, Indonesia
Jafar Shadiq Faculty of Informatic, Bina Insani University, Indonesia

DOI:

https://doi.org/10.25008/ijadis.v4i2.1303

Keywords:

Mobile Computing, Random Search, FSSRS, System Patrol, Environmental Safety

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.

Downloads

Download data is not yet available.

References

R. Virgatama, A. Suprayogi, and H. S. Firdaus, "Identifikasi Pengaruh Sistem Keamanan Lingkungan Terhadap Tingkat Kejahatan Pencurian Di Kota Surakarta Dengan Metode Sistem Infomasi Geografis," J. Geod. Undip, vol. 8, no. 1, pp. 399-407, 2019, [Online]. Available: https://ejournal3.undip.ac.id/index.php/geodesi/article/view/22758/20806

A. Gunawan, I. Nawangsih, and S. B. Rahardjo, "Penerapan Sistem Elektronik Keamanan Lingkungan Berbasis Internet of Things Menggunakan Modul LoRa Garuda," vol. 8, no. 1, pp. 92-106, 2023.

C. I. Burhanuddin and M. N. Abdi, "AkMen Jurnal Ilmiah," Krisis, Ancaman Glob. Ekon. Dampak, Dari, vol. 17, pp. 710-718, 2020. https://doi.org/10.37476/akmen.v17i2.889

K. Putri, A. Mahmudi, and N. Vendyansyah, "Sistem Patroli Security Pada Pt Sinar Sosro," JATI (Jurnal Mhs. Tek. Inform., vol. 4, no. 2, pp. 200-206, 2020, doi: 10.36040/jati.v4i2.2673. https://doi.org/10.36040/jati.v4i2.2673

N. Nurhidayati and A. M. Nur, "Pemanfaatan Aplikasi Android Dalam Rancang Bangun Sistem Informasi Persebaran Indekos di Wilayah Pancor Kabupaten Lombok Timur," Infotek J. Inform. dan Teknol., vol. 4, no. 1, pp. 51-62, 2021, doi: 10.29408/jit.v4i1.2989. https://doi.org/10.29408/jit.v4i1.2989

N. Amallia, "Partisipasi Masyarakat Dalam Sistem Keamanan Lingkungan Untuk Meningkatkan Keamanan Dan Ketertiban Masyarakat," Jisip, vol. 2, no. 1, pp. 1-9, 2020, doi: 10.24967/fisip.v2i1.653. https://doi.org/10.24967/fisip.v2i1.653

R. L. Ere, I. K. S, and Blegur, "Evaluasi Pelaksanaan Survei Lingkungan Belajar," Fraktal J. Mat. dan Pendidik. Mat., vol. 2, no. 2, pp. 1-8, 2021.

H. Mohammadi, M. Soltanolkotabi, and M. R. Jovanovi?, "Learning the model-free linear quadratic regulator via random search," Proc. Mach. Learn. Res., vol. 120, pp. 531-539, 2020. https://doi.org/10.23919/ACC45564.2020.9147749

A. Rahman, E. M. Yuniarno, and I. K. E. Purnama, "Optimasi Penjadwalan Perkuliahan Menggunakan Metode Harmony Search," Al-Khwarizmi J. Pendidik. Mat. dan Ilmu Pengetah. Alam, vol. 2, no. 2, pp. 47-58, 2018, doi: 10.24256/jpmipa.v2i2.111.

https://doi.org/10.24256/jpmipa.v2i2.111

M. Dubey, V. Kumar, M. Kaur, and T. P. Dao, "A Systematic Review on Harmony Search Algorithm: Theory, Literature, and Applications," Math. Probl. Eng., vol. 2021, 2021, doi: 10.1155/2021/5594267. https://doi.org/10.1155/2021/5594267

E. F. Sikomena, I. G. A. Widyadana, and D. Prayogo, "Optimasi Resource Constrained Project Scheduling Problem Menggunakan Metode Genetic Algorithm Dan Symbiotic Organisms Search," Dimens. Utama Tek. Sipil, vol. 8, no. 1, pp. 49-59, 2021, doi: 10.9744/duts.8.1.49-59. https://doi.org/10.9744/duts.8.1.49-59

Y. R. Mahariani, "Implementasi Firefly Algorithm Pada Penjadwalan Pasien Operasi," JIPI (Jurnal Ilm. Penelit. dan Pembelajaran Inform., vol. 7, no. 2, pp. 602-607, 2022, doi: 10.29100/jipi.v7i2.1671. https://doi.org/10.29100/jipi.v7i2.1671

Z. Fitraih and M. H. Tuloli, "Algoritma Pencarian Kunang-Kunang dengan Reduksi Langkah Acak untuk Optimasi Fungsi Tanpa Kendala," Pros. Semin. Nas. Integr. Mat. dan Nilai Islam., vol. 3, no. 1, pp. 418-422, 2019.

F. Fitiyani, Y. Away, and T. A.Gani, "Pengaruh Inisialisasi Populasi Random Search Pada Algoritma Berevolusi Dalam Optimasi Travelling Salesman Problem (Tsp)," J. Nas. Komputasi dan Teknol. Inf., vol. 1, no. 2, 2018, doi: 10.32672/jnkti.v1i2.770. https://doi.org/10.32672/jnkti.v1i2.770

E. Adriono, M. Somantri, and C. A. Suryono, "Model Prediksi Jumlah Pakan menggunakan Algoritma Evolusi Pikiran - Jaringan Syaraf Tiruan Rambatan Balik untuk Budidaya Udang," J. Kelaut. Trop., vol. 25, no. 2, pp. 266-278, 2022, doi: 10.14710/jkt.v25i2.14256. https://doi.org/10.14710/jkt.v25i2.14256

P. Liashchynskyi and P. Liashchynskyi, "Grid Search, Random Search, Genetic Algorithm: A Big Comparison for NAS," Dec. 2019, [Online]. Available: http://arxiv.org/abs/1912.06059

M. R. Hao, M. A. Ahmad, R. M. T. Raja Ismail, and A. N. K. Nasir, "Performance evaluation of random search based methods on model-free wind farm control," Lect. Notes Mech. Eng., vol. 0, no. 9789811087875, pp. 657-670, 2018, doi: 10.1007/978-981-10-8788-2_60. https://doi.org/10.1007/978-981-10-8788-2_60

H. Mania, A. Guy, and B. Recht, "Simple random search provides a competitive approach to reinforcement learning," pp. 1-22, 2018, [Online]. Available: http://arxiv.org/abs/1803.07055

R. K. Kaushal et al., "Using Mobile Computing to Provide a Smart and Secure Internet of Things (IoT) Framework for Medical Applications," Wirel. Commun. Mob. Comput., vol. 2022, pp. 1-13, 2022, doi: 10.1155/2022/8741357. https://doi.org/10.1155/2022/8741357

B. Harira Irawan, S. Rahmad Riady, K. Sofi STMIK MIC Cikarang, and S. Pelita Bangsa Cikarang, "Penerapan absensi kuliah berbasis QR Code dengan modul raspberry Pi3 menggunakan metode arsitektur zachman framework implementation of lecture absence based on QR code with raspberry Pi3 modul using zachman framework architecture method," Pros. Semin. Nas. Unimus, vol. 1, pp. 718-730, 2018, [Online]. Available: http://www.zachman.com/about-the-zachman-framework

M. R. Fadli, "Memahami desain metode penelitian kualitatif," Humanika, vol. 21, no. 1, pp. 33-54, 2021, doi: 10.21831/hum.v21i1.38075. https://doi.org/10.21831/hum.v21i1.38075

J. Leventides, N. Poulios, and C. Poulios, "Random matrices and controllability of dynamical systems," IMA J. Math. Control Inf., vol. 39, no. 2, pp. 371-382, 2022, doi: 10.1093/imamci/dnab011. https://doi.org/10.1093/imamci/dnab011

Q. Wan, J. Chen, L. Luo, W. Gong, and L. Wei, "Drone Image Stitching Using Local Mesh-Based Bundle Adjustment and Shape-Preserving Transform," IEEE Trans. Geosci. Remote Sens., vol. 59, no. 8, pp. 7027-7037, 2021, doi: 10.1109/TGRS.2020.3025528. https://doi.org/10.1109/TGRS.2020.3025528

M. Merzougui and A. El Allaoui, "Region growing segmentation optimized by evolutionary approach and maximum entropy," Procedia Comput. Sci., vol. 151, pp. 1046-1051, 2019, doi: 10.1016/j.procs.2019.04.148. https://doi.org/10.1016/j.procs.2019.04.148

Y. Zhou, T. Rui, Y. Li, and X. Zuo, "A UAV patrol system using panoramic stitching and object detection," Comput. Electr. Eng., vol. 80, p. 106473, 2019, doi: 10.1016/j.compeleceng.2019.106473. https://doi.org/10.1016/j.compeleceng.2019.106473

L. K. P. Saputra, W. S. Raharjo, and R. Restyandito, "Pengembangan Sistem Pemantauan Aktivitas Pengawasan Satpam dengan Proses Validasi Dinamis QR-Code pada Aplikasi Patrolee," J. Media Inform. Budidarma, vol. 6, no. 1, p. 258, 2022, doi: 10.30865/mib.v6i1.3368. https://doi.org/10.30865/mib.v6i1.3368

S. Papaioannou, P. Kolios, T. Theocharides, C. G. Panayiotou, and M. M. Polycarpou, "Jointly-Optimized Searching and Tracking with Random Finite Sets," IEEE Trans. Mob. Comput., vol. 19, no. 10, pp. 2374-2391, 2020, doi: 10.1109/TMC.2019.2922133. https://doi.org/10.1109/TMC.2019.2922133

D. Jiang, M. Liu, Y. Gao, Y. Gao, W. Fu, and Y. Han, "Time-matching random finite set-based filter for radar multi-target tracking," Sensors (Switzerland), vol. 18, no. 12, pp. 1-19, 2018, doi: 10.3390/s18124416. https://doi.org/10.3390/s18124416

J. Ong, B. T. Vo, B. N. Vo, D. Y. Kim, and S. Nordholm, "A Bayesian Filter for Multi-View 3D Multi-Object Tracking With Occlusion Handling," IEEE Trans. Pattern Anal. Mach. Intell., vol. 44, no. 5, pp. 2246-2263, 2022, doi: 10.1109/TPAMI.2020.3034435. https://doi.org/10.1109/TPAMI.2020.3034435