Penerapan Algoritma Genetika Untuk Menentukan Jalur Terpendek (Shortest Path)
| Main Author: | Siboro, Rion |
|---|---|
| Other Authors: | Napitupulu, Normalina, Sinulingga, Ujian |
| Format: | Student Papers |
| Bahasa: | ind |
| Subjects: | |
| Online Access: |
http://repository.usu.ac.id/handle/123456789/20931 |
Daftar Isi:
- Genetic Algorithm is an algorithm inspired by Darwin's evolutionary theory which stated that influenced the survival of a creature that the strong rule is a win. Genetic algorithms are based on the process of gene selection, crossover and mutation. One problem that can be solved by genetic algorithm is the shortest path problem. Shortest path is a network where the person steering the direction of travel the road to determine the shortest path between two cities on the basis of available alternate routes, where only one destination point. In this research the issues discussed is to find the shortest path from 20 vertices and 41 arcs with the help of matlab. The execution of computer applications show that optimal results.
- 060803025