IMPLEMENTATION OF INTELLIGENT CONTROL FOR OPTIMIZATION OF FLEET PLACEMENT TNI-AL SHIPS USING GENETIC ALGORITHM

Limited number of KRI and provided by the state budget and the needs of Homeland Security resulted in the territorial sea to the demands of thinking about optimizing the assignment of patrol boats in the sector OPSKAMLA and placement into the base of supporters, taking into account the ship type, speed, radar range, sailing abilities (endurance) and Human Resources so that the obtained results of the optimization of the composition of the assignment of 27 patrol boats to the 7 sectors ARMATIM KAMLA operations by maximizing the coverage area and minimize operational costs. Genetic Algorithm (GA) is a searching algorithm , based on the workings through the mechanism of natural selection and genetics. GA is not the result of the global optimum technique but it is not easily trapped in local optimum. From the results of optimization with GA conducted on a variety of crossover and mutation probability, which is conducted on populations 10-100, 10,000 and 500 generations, there are some of the best fitness value. Having done some experiments with different values obtained the best result so obtained acceptable results. One of the best results is a probability of crossover 60% and mutation 0.1%, showed a wide coverage area, 942, 929 Mil2 and operating costs IDR 2, 853, 447, 000, thus the optimization model is able to save the State Budget of approximately 48% of the purse budget IDR. 5 million.