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...
Saved in:
Main 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!
|
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 |