IJISTECH (International Journal Of Information System & Technology)
Vol 3, No 2 (2020): May

The Determination of Shortest Path Using Genetics Algorithm Assisted Matlab

Hendra Cipta (Mathematics Study Program, Universitas Islam Negeri Sumatera Utara, Medan)
Rina Widyasari (Mathematics Study Program, Universitas Islam Negeri Sumatera Utara, Medan)

Article Info

Publish Date
30 May 2020

Abstract

The problem is taking the shortest path for a road driver is an interesting thing. This paper explains how to find the shortest path using a genetic algorithm to achieve the best solution. Then it shows how to implement the genetic algorithm using the MATLAB program. For example, it is given a connected directed graph containing 20 vertices and 41 arcs where these vertices are assumed to be cities.

Copyrights © 2020




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
860.159 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
IJISTECH (International Journal Of Information System & Technology)
Website

Abbrev

ijistech

Publisher

STIKOM Tunas Pematang Siantar

Subject

Computer Science & IT

Description

IJISTECH (International Journal Of Information System & Technology) is published with both online and print versions. The journal covers the frontier issues in the computer science and their applications in business, industry and other subjects. The computer science is a branch of engineering ...