Text
Ant colony untuk menentukan rute terpendek
Untuk mencari suatu rute terpendek yang optimal dari suatu jalur Irngraph banyak metode yang dapat digunakan antara lainrnmenggunakan met ode greedy, programasi dinamis, depth first searchrndan breadth first search. Salah satu dari met ode -metode yang telahrndisebutkan dan yang lagi banyak dibicarakan adalah metode Antrncolony. Dimana metode ini diambil dari kebiasaan semut untukrnmencapai suatu sumber makanan dari tempat asalnya /sarang.rnSeperti kita ketahui bahwa semut itu hidup dalam suatu kelompokkelompokrn(colony). Untuk menentukan rute terpendek yang akanrndilalui, semut- semut terse but melakukan suatu survey dan hasilnyarndisimpan dalam memori mereka. Hampir sebagian besar semut iturnbuta sehingga mereka mengikuti semut yang ada didepan denganrnmenggunakan suatu kelebihan mereka yaitu mereka dapatrnmengeluarkan suatu hawa panas yang disebut dengan Pheromone.
Tidak ada salinan data
Tidak tersedia versi lain