The Determination of Shortest Path Using Genetics Algorithm Assisted Matlab
(1) Mathematics Study Program, Universitas Islam Negeri Sumatera Utara, Medan
(2) Mathematics Study Program, Universitas Islam Negeri Sumatera Utara, Medan
(*) Corresponding Author
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.
Full Text:
PDFReferences
Mutakhiroh, I dan Wiryadinata, R,. “Pemanfaatan Metode Heuristik Dalam Pencarian Jalur Terpendek Dengan Algoritma Semut dan Algoritma Genetik. Seminar Nasional Aplikasi Teknologi Informasi”. Vol. 1. (2007). pp. 1907-5022.
Hannawati, ,A. “Pencarian Rute Optimum Menggunakan Algoritma Genetika”. Jurnal Teknik Elektro Fakultas Teknologi Industri-Universitas Kristen Petra. Vol. 2 (2005). pp. 78 -83.
Kusumadewi, S. “Penyelesaian Masalah Optimasi dengan Teknik-teknik Heuristik” (2005).. Yogyakarta: Graha Ilmu.
Goldberg, D. E. “Genetic Algorithms in Search, Optimization & Machine Learning”. (1989). New York: Addison-Wesley.
Wilson, R. J., and Watkhins, J. J. “Graph An Introductionary Approach, A First Course in Discrete Mathematics”. (1990). John Willey and Sons, New York.
Ahmed, Z.H. “Genetic Algorithm for Travelling Salesman Problem using Sequential Constructive Crossover Operator”. International Journal of Biometrics & Bioinformatics. Vol. 3. (2005). pp. 96-105.
Chartrand, G., and Zhang, P. ” Introduction to Graph Theory” ( 2005). New York: McGraw-Hill.
Conradie, W. and Goranko, V. “Logic and Discrete Mathematics”. (2015) .Published. John and Wiley.
Tettamanzi, A. and Tomassini. “Soft Computing: Integrating Evolutionary, Neural, and Fuzzy Systems”. .(2015). Heidelberg: Springer.
DOI: https://doi.org/10.30645/ijistech.v3i2.64
Refbacks
- There are currently no refbacks.
Jumlah Kunjungan:
Published Papers Indexed/Abstracted By: