v ABSTRAK Algoritma Genetika merupakan suatu

advertisement
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
Download