Algoritma Pencarian di Artificial Intelligence

  • Post
    Algoritma Pencarian di Artificial Intelligence

    Algoritme pencarian adalah salah satu area terpenting dari Artificial Intelligence. Topik ini akan menjelaskan semua tentang algoritma pencarian di AI.

    Agen pemecah masalah:

    Dalam Kecerdasan Buatan, teknik Pencarian adalah metode pemecahan masalah universal. Agen rasional atau agen pemecah masalah dalam AI sebagian besar menggunakan strategi atau algoritme pencarian ini untuk memecahkan masalah tertentu dan memberikan hasil terbaik. Agen pemecah masalah adalah agen berbasis tujuan dan menggunakan representasi atom. Dalam topik ini, kita akan mempelajari berbagai algoritma pencarian pemecahan masalah.

    Istilah Algoritma Pencarian:

    • Pencarian: Pencarian adalah prosedur langkah demi langkah untuk memecahkan masalah pencarian di ruang pencarian tertentu. Masalah penelusuran dapat memiliki tiga faktor utama:
      1. Ruang Pencarian: Ruang pencarian mewakili sekumpulan solusi yang mungkin, yang mungkin dimiliki sistem.
      2. Start State: Ini adalah keadaan dari mana agen memulai pencarian .
      3. Tes tujuan: Ini adalah fungsi yang mengamati keadaan saat ini dan mengembalikan apakah keadaan tujuan tercapai atau tidak.
    • Pohon pencarian: Representasi pohon dari masalah pencarian disebut pohon Pencarian. Akar dari pohon pencarian adalah simpul akar yang berhubungan dengan keadaan awal.
    • Tindakan: Ini memberikan deskripsi semua tindakan yang tersedia kepada agen.
    • Model transisi: Penjelasan tentang apa yang dilakukan setiap tindakan, dapat direpresentasikan sebagai model transisi.
    • Biaya Jalur: Ini adalah fungsi yang menetapkan biaya numerik ke setiap jalur.
    • Solusi: Ini adalah urutan tindakan yang mengarah dari node awal ke node tujuan.
    • Solusi Optimal: Jika suatu solusi memiliki biaya terendah di antara semua solusi.

    Properti Algoritma Pencarian:

    Berikut adalah empat properti penting dari algoritme pencarian untuk membandingkan efisiensi algoritme ini:

    Kelengkapan: Algoritma pencarian dikatakan lengkap jika menjamin untuk mengembalikan solusi jika setidaknya ada solusi untuk input acak apa pun.

    Optimalitas: Jika solusi yang ditemukan untuk algoritme dijamin menjadi solusi terbaik (biaya jalur terendah) di antara semua solusi lainnya, maka solusi seperti itu dikatakan sebagai solusi optimal.

    Kompleksitas Waktu: Kompleksitas waktu adalah ukuran waktu suatu algoritma untuk menyelesaikan tugasnya.

    Space Complexity: Ini adalah ruang penyimpanan maksimum yang diperlukan di titik mana pun selama pencarian, sebagai kompleksitas masalah.

    Jenis algoritma pencarian

    Berdasarkan permasalahan pencarian kita dapat mengklasifikasikan algoritma pencarian menjadi algoritma pencarian informasi (Blind search) dan pencarian informasi (Heuristic search).

    Pencarian Tidak Berinformasi / Buta:

    Pencarian tanpa informasi tidak mengandung pengetahuan domain seperti kedekatan, lokasi tujuan. Ini beroperasi dengan cara kekerasan karena hanya mencakup informasi tentang cara melintasi pohon dan cara mengidentifikasi node daun dan tujuan. Pencarian tanpa informasi menerapkan cara di mana pohon pencarian dicari tanpa informasi apa pun tentang ruang pencarian seperti operator status awal dan menguji tujuannya, sehingga disebut juga pencarian buta. Ini memeriksa setiap simpul dari pohon sampai mencapai simpul tujuan.

    Ini dapat dibagi menjadi lima jenis utama:

    • Pencarian luas-pertama
    • Pencarian biaya seragam
    • Pencarian mendalam pertama
    • Deep-first search pendalaman berulang
    • Pencarian dua arah

    Pencarian Informasi

    Algoritme pencarian yang diinformasikan menggunakan pengetahuan domain. Dalam pencarian yang terinformasi, tersedia informasi masalah yang dapat memandu pencarian. Strategi pencarian yang terinformasi dapat menemukan solusi dengan lebih efisien daripada strategi pencarian tanpa informasi. Pencarian informasi juga disebut pencarian Heuristik.

    Heuristik adalah cara yang mungkin tidak selalu dijamin untuk solusi terbaik tetapi dijamin untuk menemukan solusi yang baik dalam waktu yang wajar.

    Pencarian informasi dapat memecahkan banyak masalah kompleks yang tidak dapat diselesaikan dengan cara lain.

    Contoh algoritme penelusuran yang diinformasikan adalah masalah penjual keliling.

    1. Pencarian Serakah
    2. Pencarian

     

    credit. javatpoint

    Ampuh! Ini rahasia mengembangkan aplikasi secara instan, tinggal download dan kembangkan. Gabung sekarang juga! Premium Membership [PRIVATE] https://premium.codeorayo.com

Tagged: 

  • You must be logged in to reply to this topic.