Bidirectional A* Search

Bidirectional A* search adalah pengembangan selanjutnya dari unidirectional A* search yang dimana 2 unidirectional A* yang digunakan bersamaan dari kedua node yang ada. Open/closed set terpisah dibutuhkan untuk kedua arah pencarian, kedua arah bertujuan mencari goal yang berbeda. Secara general bidirectional algorithm berjalan secara iterative perpindahan antara tiap tiap arah pencarian berdasarkan berbagai strategy.
Contoh penggunaan bidirectional A* search dalam pencarian time-dependent jaringan jalan, pencarian rute optimal dan jenis pencarian lainnya.(-metafiliana)





Sumber:
Bidirectional A Search with Additive Approximation Bounds, Michael N. Rice and Vassilis J. Tsotras, University of California, Riverside, fmrice,tsotrasg@cs.ucr.edu

0 comments:

Blogger Template by Clairvo