Contoh Penelitian Teknik Informatika (5)

Tags

, , , , , , , ,

Perbandingan Algoritma A* dan Algoritma Simplified Memory-Bounded A* (SMA*) dalam Penentuan Rute Pendistribusian Ice Cream Walls di Kota Bengkulu.

Disusun Oleh:

Zefy Arlinda

1. Pendahuluan

Pendistribusian hasil produksi merupakan hal yang sangat penting bagi perusahaan. Jalur pendistribusian yang dipilih hendaknya merupakan jalur terpendek yang dapat ditempuh. Jalur pendistribusian terpendek dapat menghemat anggaran dana perjalanan dan mempercepat waktu pendistribusian. Itulah mengapa ketepatan memilih jalur pendistribusian merupakan sesuatu yang harus diperhitungkan dengan baik. Begitu juga halnya dengan pendistribusian ice cream pada perusahaan Ice Cream Walls cabang Kota Bengkulu.

Pemilihan jalur pendistribusian terpendek dapat dibantu dengan menggunakan metode pencarian. Terdapat banyak metode pencarian yang telah diusulkan. Semua metode yang ada dibedakan menjadi dua jenis: pencarian buta atau tanpa informasi (blind atau un-informed search) dan pencaria heuristik atau dengan informasi (heuristic atau informed search). Metode-metode yang termasuk ke dalam teknik pencarian yang berdasarkan pada fungsi heuristik adalah: Generate and Test, Hill Climbing (Simple Hill Climbing  dan  Step-Ascent Hill Climbing), A*, Simplified Memory-Bounded A* (SMA*), dan Iterative Deepending A* (IDA*).

Algoritma A* (A Star) dapat menentukan rute terpendek dengan proses optimalisasi sehingga rute yang didapatkan merupakan rute yang optimum. Dalam notasi matematika dituliskan:

f(n) = g(n) + h(n).

Pada Algoritma SMA* terdapat sebuah senarai queue yang digunakan untuk memanipulasi antrian simpul yang terurut berdasarkan f-cost,  disini yang dimaksud f-cost adalah gabungan biaya sebenarnya dan biaya perkiraan, yang secara matematika dinyatakan seperti notasi pada A* tetapi mengalami sedikit modifikasi yaitu f-cost=g(n) + h(n).

Adanya perbedaan algoritma A* dan algoritma Simplified Memory-Bounded A*  dalam menyelesaikan masalah membuat penulis tertarik untuk membandingkan keduanya. Membandingkan algoritma A* dan algoritma Simplified Memory-Bounded A* dalam kasus pencarian jalur terpendek pendistribusian Ice Cream Walls di Kota Bengkulu.

2. Perumusan Masalah

Rumusan masalah dalam penelitian ini adalah:

  1. Algoritma manakah yang lebih optimal antara algoritma A* dan Algoritma Simplified Memory-Bounded A* (SMA*) dalam mencari jalur terpendek pendistribusian Ice Cream Walls di Kota Bengkulu ditinjau dari jarak, jumlah iterasi dan rute pendistribusian?
  2. Bagaimana mengimplementasikan algoritma A* dan algoritma Simplified Memory-Bounded A* (SMA*) dalam mencari jalur terpendek pendistribusian Ice Cream Walls di Kota Bengkulu?

3. Batasan Masalah

Agar pembahasan dalam penelitian ini dapat dilakukan secara terarah dan sesuai dengan yang diharapkan, maka perlu diterapkan batasan-batasan permasalahan yang akan dibahas, antara lain:

  1. Penelitian ini hanya membandingkan optimasi hasil akhir dari metode A* dan Simplified Memory-Bounded A*  (SMA*) berdasarkan variabel jarak, jumlah iterasi dan rute pendistribusian.
  2. Aplikasi ini akan dibangun menggunakan bahasa pemrograman MATLAB.
  3. Model perancangan yang digunakan untuk menganalisis dan mendesain aplikasi ini adalah model perancangan Data Flow Diagram (DFD).

4. Tujuan Penelitian

Tujuan penelitian yang dicapai:

  1. Membandingkan efesiensi antara algoritma A* dan algoritma Simplified Memory-Bounded A* (SMA*)  dalam pencarian jalur terpendek.
  2. Membangun sebuah perangkat lunak algoritma A* dan algoritma Simplified      Memory-Bounded A* (SMA*) untuk mencari jalur terpendek untuk pendistribusian    Ice Cream Walls di Kota Bengkulu

5. Manfaat Penelitian

Manfaat penelitian yang dapat diambil adalah:

  1. Manfaat ilmiah
    • Mengetahui algoritma mana yang lebih optimal antara algoritma A* dan algoritma Simplified Memory-Bounded A* (SMA*).
    • Meningkatkan pemahaman tentang algoritma A* dan algoritma Simplified Memory-Bounded A* (SMA*) dalam pencarian jalur terpendek.

2.  Manfaat Praktis

Membantu perusahaan Ice Cream Walls atas persoalan pencarian jalur terpendek pendistribusian produk di Kota Bengkulu.

Follow

Get every new post delivered to your Inbox.

Join 168 other followers