v ABSTRAK Algoritma Genetika merupakan suatu algoritma yang terinspirasi dari teori evolusi Darwin dimana dinyatakan bahwa kelangsungan hidup suatu makhluk dipengaruhi aturan bahwa yang kuat adalah yang menang. Algoritma genetika didasarkan pada proses seleksi gen, perkawinan silang dan mutasi. Salah satu masalah yang dapat diselesaikan dengan algoritma genetika adalah persoalan shortest path. Shortest path merupakan suatu jaringan pengarahan perjalanan dimana seseorang pengarah jalan ingin menentukan jalur terpendek antara dua kota berdasarkan jalur alternatif yang tersedia dan titik tujuan hanya satu. Dalam penelitian ini permasalahan yang dibahas adalah mencari jalur terpendek dari 20 verteks dan 41 arc dengan menggunakan bantuan matlab. Eksekusi aplikasi komputer menunjukkan hasil yang optimal. Universitas Sumatera Utara vi APPLICATION OF GENETIC ALGORITHM TO DETERMINE SHORTEST PATH ABSTRACT 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. Universitas Sumatera Utara