Main Article Content
Abstract
Algoritma genetika merupakan salah satu metode penyelesaian optimasi yang dikenal mampu
menghasilkan nilai optimum. Makalah ini menerapkan perancangan algoritma genetika pada kasus Shortest
Path Problem, dimana jalur terpendek dapat dilalui tanpa harus kembali ke titik awal seperti halnya kasus
Travelling Salesman Problem Dengan menggunakan contoh data jarak antar kota yang telah diketahui dan
representasi graf, algoritma genetika dapat memberi jalur optimum sesuai dengan yang diharapkan..
Kata kunci: Algoritma Genetika, Shortest Path Problem, Jalur Terpendek
menghasilkan nilai optimum. Makalah ini menerapkan perancangan algoritma genetika pada kasus Shortest
Path Problem, dimana jalur terpendek dapat dilalui tanpa harus kembali ke titik awal seperti halnya kasus
Travelling Salesman Problem Dengan menggunakan contoh data jarak antar kota yang telah diketahui dan
representasi graf, algoritma genetika dapat memberi jalur optimum sesuai dengan yang diharapkan..
Kata kunci: Algoritma Genetika, Shortest Path Problem, Jalur Terpendek