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

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...

Full description

Saved in:
Bibliographic Details
Main Author: Saiful Bukhori (Author)
Format: Academic Paper
Published: 2015-05-12T14:03:06Z.
Subjects:
Online Access:Get Fulltext
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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
Universitas Jember
Item Description:http://repository.unej.ac.id/handle/123456789/62488