ABSTRAKSI: Dalam Artificial Intelligence (AI) terdapat beberapa teknik problem solving yang digunakan dan salah satunya adalah planning. Planning ini adalah teknik pencarian aksi-aksi yang digunakan agar initial state dapat berubah menjadi goal state. Dalam AI terdapat algoritma A* dan BDA* yang menggabungkan teknik heuristic search dengan planning. Ada dua metode dalam Planning,yaitu Forward Planning dan Backward Planning. Pada Forward Planning, akan membuktikan pencapaian goal dari initial state. Sedangkan Backward Planning akan membuktikan pencapaian goal dari goal state ke initial state.
Dalam tugas akhir ini diimplementasikan bagaimana algoritma A* dan BDA* dengan menggunakan heuristic additive dalam menentukan aksi-aksi untuk pencapaian goal pada studi kasus Logistik. Sistem ini akan menampilkan output berupa aksi-aksi yang dilakukan oleh sistem untuk mencapai goal state, menampilkan jumlah aksi yang dilakukan, serta menampilkan waktu proses yang dibutuhkan sistem untuk menyelesaikan problem.
Hasil dari penelitian tugas akhir ini didapat bahwa algoritma A* dan BDA* bisa berjalan dengan studi kasus yang ada. Algoritma A* terbukti lebih baik dalam hal waktu dibandungkan dengan algoritma BDA*. Untuk kasus yang kompleks ( jumlah bandara dan kota lebih dari 2), algoritma A* memakan waktu yang lama. Solusi yang didapat dari algoritma A* dan BDA* sudah optimal dibandingkan dengan solusi yang dihasilkan algoritma Graphplan dan algoritma ini dijadikan sebagai pembanding untuk parameter optimal
Kata Kunci : A*, BDA*, heuristic additive, artificial intelligence, planning, Forward Planning, Backward PlanningABSTRACT: In Artificial Intelligence (AI) there was some problem solving techniques that are used and one of them is planning. Planning is the actions of search techniques used for the initial state can be turned into a goal state. In AI there are algorithms A * and BDA* that combine heuristic search techniques with the planning. There are two methods in planning, Forward and Backward Planning Planning. In the Forward Planning, will prove the achievement of goals of the initial state to goalstate. While the Backward Planning will prove the achievement of goals from goal state to initial state.
In this final project is implemented and how the algorithm A * and BDA * by using heuristic additive in determining the actions to achieve the goal in case study logistics. The system will display the output in the form of actions performed by the system to reach the goal state, displays the number of actions taken, and displays the time the system needed to solve problems.
The results of this research found that the algorithm A * and BDA * can run with the existing case studies. A * algorithm proved better in terms of time are compared with the algorithm BDA *. For complex cases (the number of airports and cities of more than 2), algorithm A * take a long time. The solution obtained from the algorithm A * and BDA * are optimal compared to the resulting solution Graphplan algorithm and the algorithm is used as a benchmark for optimal parameters
Keyword: A*, BDA*, heuristic additive, artificial intelligence, planning, Forward Planning, Backward Planning