The Determination of Shortest Path Using Genetics Algorithm Assisted Matlab

Hendra Cipta, Rina Widyasari


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:



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.



  • There are currently no refbacks.

Jumlah Kunjungan: View My Stats
Published Papers Indexed/Abstracted By: