Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Pembangunan Aplikasi Bantu Kecerdasan Buatan Pembelajaran Dan Penyelesaian Pada Permasalahan Ruang Keadaan (State And Space)
Ari Wibowo NIM. (2013) | Skripsi | Teknik Informatika
Bagikan
Ringkasan
Permasalahan ruang keadaan merupakan salah satu permasalahan yang dipelajari dalam bidang ilmu kecerdasan buatan. Permasalahn ruang keadaan membahas tentang suatu ruang yang berisi semua keadaan yang mungkin. Kriteria permasalahan ini identik dengan permasalahan tempat, kondisi dan waktu. Salah satu permasalahan umum yang terdapat dalam ruang keadaan ini adalah FarmerÃâs problem (permasalahan petani) yang dapat dideskripsikan sebagai berikut, seorang petani akan menyeberangkan seekor kambing, seekor serigala dan sayur-sayuran dengan sebuah rakit yang melalui sungai. Penyelesaian permasalahan ini menggunakan metode Searching yaitu pencarian melebar pertama (Breadth-First Search), dimana dalam langkah penyelesaiannya menggunakan pohon pelacakan terpendek. Pada metode ini dapat diterapkan dalam sebuah algoritma pemrograman komputer, sehingga dapat dibuatkan perangkat lunak komputer atau aplikasi yang dapat membantu pembelajaran dan penyelesaian permasalahan ruang keadaan. Pada tugas akhir ini, perangkat lunak atau aplikasi yang dirancang adalah aplikasi yang dibangun untuk membantu akademisi dalam mempelajari dan menyelesaikan contoh kasus permasalahan ruang keadaan. Representasi pengetahuan yang digunakanadalah tabel keputusan, pohon pelacakan serta aturan kaidah produksi berbentuk IF-THEN-ELSE. Metode pencariannya menggunakan Breadh First Search. Berdasarkan hasil pengujian, aplikasi ini dapat membantu akademisi dalam mempelajari dan menyelesaikan permasalahan ruang keadaan. Informasi dikemas dalam sebuah simulasi sehingga menghasilkan tampilan kombinasi penyelesaian serta hasil akhirnya yaitu solusi akhir tercapai.
Ringkasan Alternatif
Problems of state space is one of the problems studied in the field of artificial intelligence. Problem discuss the state space of a space that contains all possible states. Criteria for this problem is identical to the problems of the place, and time conditions. One of the problems that are common in this state space is the Farmer's problem that can be described as follows, a farmer will take across a goat, a wolf and vegetables with a raft through the river. Completion of this problem using a method first searches the search widened (Breadth-First Search), where in the step tracking solution using the shortest tree. In this method can be applied in a computer programming algorithm, so it can be created for a computer or application software that can help learning and solving problems of state space. On this thesis, software or applications that are built applications designed to help scholars in the study and solve the problem state space case. Knowledge representation digunakanadalah decision tables, trees and tracking rules in the form of production rules of IF-THEN-ELSE. Search method using Breadh First Search. Based on the results of testing, this application can help academics in studying and solving the problems the state space. Information is packaged in a simulation that produces a combination of display resolution and the end result is the final solution is reached.