PENCARIAN RUTE TERPENDEK DENGAN ADANYA FORBIDDEN PATH MENGGUNAKAN GENETIK ALGORITMA

Jurnal Teknik Informatika Prima, Vol. 7, No. 2, Oktober 2014

Jum'at, 15 September 2017 16:44 | Sudah dibaca 404 kali

Optimum completion in the shortest route search with the forbidden path by using a genetic algorithm completion expected by the result in an accurate calculation . In the results of this study can be deduced can be seen a significant increase in the average fitness value for 20 experiments ranging from 20 to the total population with a population of 80 , but for a population of 80 to 120 have been no changes in far enough . This indicates that the population size of a population of 80 is optimal for this problem . The higher number of population, the average effect on fitness value is obtained , but the number 80 is the point of optimum population which does not happen again a significant increase in the average fitness for the population of above 80 .

Kata Kunci: Shortest Path, Forbbiden Path, Algorithm Genetik