Artifical Intelegen

Kecerdasan Buatan Pertemuan IV,V,VI,VII  

Artifical Intelegen

Kecerdasan Buatan atau Artificial Intelligence adalah salah satu bagian dari ilmu komputer yang mempelajari bagaimana membuat mesin (komputer) yang dapat melakukan pekerjaan seperti dan sebaik yang dilakukan oleh manusia bahkan bisa lebih baik daripada yang dilakukan manusia.

Menurut John McCarthy, 1956, Artificial Intelligence adalah untuk mengetahui dan memodelkan proses–proses berpikir manusia dan mendesain mesin agar dapat menirukan perilaku manusia.

 

Beberapa administrative perkenalan kecerdasan buatan mengenai teknik sercing,

Outline

·         Why Searching?

·         Space Representation

·         Search Space

·         Un-informed Search

·         Informad Search

 

1.       Why Searching?

Natural Intelegence / kecerdasan alami proses manusia belajar, memilah milah mencari infor,asi mana yang tepat untuk di simpan dan di gunakan dari banyaknya informasi yang di terima, proses awal adalah proses pencarian

Contohnya:

The woter jug problame ada wadah air kalo penuh berukulan 4 liter dan ada wadah kecil yang ukuranya 3 liter dan ada air yang tidak terbatas tujuanya bagaimana bisa mendapat air galon ini adalah salahsatu teka teki lojik ada beberapa stap untuk memenuhi galonya menggunakan algoritma searching karna sesuai dengan pengertian searching mencari solusi yang tepat untuk menyelesaikan masalah dari banyaknya solusi akan di cari solusi tersingkat untuk mendapatkan solusi, begitu juga computer harus ada proses algoritms untuk menyelesaikan masalahnya

Sercing Algoritma dalam jumlah besar terbagi menjadi 2

·         Blind Search (Uniformad Search)

a.       No prior information

b.       High complexity

·         Heuristic Search (informad Search)

a.       Provided prior information

b.    Relatively low complexity

Outline

·         Breadth-first search (BFS)

·         Depth-first search (DFS)

·         Depth-limeted search (DLS)

·         Interative-Deepening Search (IDS)

·         Uniform cost Search (UCS)

·         Bi-Directional Search (BDS)

Akan di bahas 2 teratas saja

Kriteria algoritma harus mengetahu ruang pencarian

·         Breadth-first search (BFS)

Sxplores the neighbor nodes first,before moving to the next level neighbors mengunjungi node lain sebelum memasuki level berikutnya BFS menggunakan Q sementara DFS menggunakan state

Merupakan algoritma yang bagus oftimal solusi yang di hasilkan adalah solusi yang terbaik, karena dia mencari solusi perlevel dia akan menemukan solusi terpendek sangat oftimal

·         Depth-first search (DFS)

Expand deepest unexpanded node jika pilih 1 node brekdone 1 node itu ketemunya nanti dimana bbedanya dengan BFS dia tidakpunya suatu kontener untuk menyimpan node apasaja yang suda di kunjungi tidak mengingat node apasaja yang pernah di buka, algoritma yang rekursif harus pilih salah satu operasi yang di gunakan untuk menjalankan.

Nama : TRISNO ADITIA

Nim : 18.01.013.130