TY - JOUR
T1 - The implementation of Binary Genetic Algorithm (BGA) for optimizing the task of Indonesian navy ship patrols related to the security of Indonesia seas
AU - Santoso, Pudji
AU - Ketut Buda, A.
AU - Masroeri,
AU - Isa Irawan, M.
AU - Dinariyana, A. A.B.
N1 - Publisher Copyright:
© 2005 - 2014 JATIT & LLS. All rights reserved.
PY - 2014/9/1
Y1 - 2014/9/1
N2 - The purpose of these divisions was to get the fleet mix, the best ship in each zone with minimum operational cost for the maximum coverage area. The parameter used in this study was crossover probability (Pc< 75%) and mutational probabilty (Pm=0,1) that was conducted to 10-100 population, 500-1000 generations. The results of the simulation of 3 zones were; for 5 zone, the fleet mix obtained was {Z1=8; Z2=8; Z3=4; Z4=5; Z5=2}, for 7 zone, the fleet mix obtained was {Z1=4; Z2=4; Z3=4; Z4=2; Z5=4; Z6=3; Z7=3}, and for 9 zone, the fleet mix obtained was{Z1=2; Z2=3; Z3=2; Z4=7; Z5=4; Z6=2; Z7=2; Z8=3; Z9=2}, and based on the comparison of the width of the coverage area and the operational cost between those zones, the most ideal implementation was 9 zones because it had 1.686.803.53 Mile2 for its coverage area and its operational cost was IDR 4,164,270,892.This paper discussed the concept of decision making on the model of sea security system to overcome the cases related to territorial trespasses by foreign countries in the east maritime region of Indonesia. The most common cases are illegal fishing, illegal logging, and borders trespasses. In order to find an apt strategy in minimazing the trespasses in this area, this study conducted a simulation on the task for ship patrol using optimized method called Binary Genetic Algorithm (BGA). This model was used to select the optimized ship patrol combination in each zone with 3 scenes that were 5, 7 and 9 zones.
AB - The purpose of these divisions was to get the fleet mix, the best ship in each zone with minimum operational cost for the maximum coverage area. The parameter used in this study was crossover probability (Pc< 75%) and mutational probabilty (Pm=0,1) that was conducted to 10-100 population, 500-1000 generations. The results of the simulation of 3 zones were; for 5 zone, the fleet mix obtained was {Z1=8; Z2=8; Z3=4; Z4=5; Z5=2}, for 7 zone, the fleet mix obtained was {Z1=4; Z2=4; Z3=4; Z4=2; Z5=4; Z6=3; Z7=3}, and for 9 zone, the fleet mix obtained was{Z1=2; Z2=3; Z3=2; Z4=7; Z5=4; Z6=2; Z7=2; Z8=3; Z9=2}, and based on the comparison of the width of the coverage area and the operational cost between those zones, the most ideal implementation was 9 zones because it had 1.686.803.53 Mile2 for its coverage area and its operational cost was IDR 4,164,270,892.This paper discussed the concept of decision making on the model of sea security system to overcome the cases related to territorial trespasses by foreign countries in the east maritime region of Indonesia. The most common cases are illegal fishing, illegal logging, and borders trespasses. In order to find an apt strategy in minimazing the trespasses in this area, this study conducted a simulation on the task for ship patrol using optimized method called Binary Genetic Algorithm (BGA). This model was used to select the optimized ship patrol combination in each zone with 3 scenes that were 5, 7 and 9 zones.
KW - BGA
KW - Decision making
KW - Fleet mix
KW - Zone
UR - http://www.scopus.com/inward/record.url?scp=84907042666&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:84907042666
SN - 1992-8645
VL - 67
SP - 247
EP - 253
JO - Journal of Theoretical and Applied Information Technology
JF - Journal of Theoretical and Applied Information Technology
IS - 1
ER -