Vianti, Erna (2010) Penyelesaian masalah lintasan terpendek (Shortest Path) menggunakan algoritma A* (A star search) / Erna Vianti. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Kata kunci graph Shortest Path UCS Greedy Algoritma A Search Lintasan Terpendek (Shortest Path) merupakan lintasan minimum yang diperlukan untuk mencapai suatu tempat dari tempat tertentu. Lintasan minimum yang dimaksud dapat dicari dengan menggunakan graph. Dalam jurnal yang ditulis oleh Graham Kendall terdapat pembahasan salah satu algoritma pencarian permasalahan Shortest Path. Algoritma ini dipilih karena bekerja dari sebuah perkiraan terbaik biaya yang dimiliki jalur-jalur yang melewati sebuah kota sehingga biaya dari kota tersebut menuju ke kota tujuan adalah biaya yang paling minimum. Algoritma ini terkenal dengan sebutan algoritma A . Dalam penyelesaiannya algoritma A melibatkan algoritma Uniform Cost Search (UCS) dan algoritma Greedy. Algoritma A tidak akan pernah mengabaikan kemungkinan adanya jalur lain yang memiliki biaya lebih rendah. Penulisan skripsi ini bertujuan untuk menyelesaikan permasalahan Shortest Path dengan menggunakan algoritma A Search dimana solusi yang diberikan tunggal dan optimum. Dalam pengerjaanya diperlukan ketelitian dalam menghitung nilai heuristiknya. Oleh karena itu untuk mempermudah dalam perhitungan maka dalam skripsi ini algoritma A Search diimplementasikan dengan menggunakan bahasa Delphi. Pada penerapannya algoritma A Search lebih cocok digunakan dalam mencari lintasan terpendek pada jalur udara. Jika digunakan dalam jalur darat maka harus ada transportasi yang menghubungkan masing-masing kota secara langsung (misal pesawat terbang). Untuk mengetahui keoptimalan algoritma A search maka dibandingkan dengan alat bantu Grin. Jika diterapkan dengan masalah yang sama implementasi algoritma A ini menghasilkan solusi yang sama dengan alat bantu Grin. . i
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 20 Oct 2010 04:29 |
| Last Modified: | 09 Sep 2010 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17020 |
Actions (login required)
 |
View Item |