Genetic Algorithm in Solving the TSP on These Mineral Water

The issue of distribution of mineral water in the completion of TSP (Traveling Salesperson Problem) can occur when taking the wrong distributor that takes a long time. Because in the water distribution company with more emphasis on search using the shortest route from the entire route that bypassed by distributor. Determination by the mineral water company should have some alternative solutions that settlement is more effective and efficient in order to optimize distribution. In this case, the use of genetic algorithms can allow companies to determine the shortest route of all the route followed by the distributor. Therefore, if the company distributes mineral water to certain distributors with the provisions of the intended sub-districts of different routes every day. Genetic algorithms in this system find the distance thoroughly and not the distance to be searched, so that the distribution of the mineral water can get to their destination with effective and efficient because it is more focused on the shortest distance of all the paths taken.