Rekayasa Perangkat Lunak Untuk Pemetaan Jalur Kabel Listrik Dengan Menggunakan Algoritma Genetika

Abstract

Electric cable line mapping as Non-deterministic Polynomial-time Complete (NPC) is difficult to solve using ordinary linier algorithm. In solving the problem there isn’t a node encounter twice and route must shortest one, so that it’s needed efficiently material. Depend on this problem in this research used Traveling Salesman Problem (TSP). The result showed that using genetic algorithm one of the methods that can be used to determine electric cable line that has high complexity, so give optimum electric cable design, and using time and cost efficient