Arvan Ramadhan

Pengenalan Intelegensi Buatan · Pengertian Kecerdasan Buatan atau Artificial Intelligence (AI) didefinisikan sebagai kecerdasan entitas ilmiah. Sistem seperti ini umumnya dianggap komputer. Kecerdasan diciptakan dan dimasukkan ke dalam suatu mesin ( komputer ) agar dapat melakukan pekerjaan seperti yang dapat dilakukan manusia . Beberapa macam bidang yang menggunakan kecerdasan buatan antara lain sistem pakar, permainan komputer (games), logika fuzzy , jaringan syaraf tiruan dan robotika . · Intelegensi Buatan dan Intelegensi Alami

Algoritma pencarian lokal untuk masalah optimisasi kombinatorik biasanya digunakan pada pseudopolynomial running time dan algoritma polynomial-time sering tidak dapat menemukan solusi optimum lokal untuk masalah optimisasi NP −hard. Penelitian ini bertujuan mengenalkan konsep optimalitas ε-lokal dan menunjukkan bahwa optimum ε-lokal dapat diidentifikasi dengan waktu polynomial pada masalah ukuran dan 1/ε bilamana hubungan ketetanggan dapat dicari dengan polynomial time untuk ε > 0. Akibatnya, masalah optimisasi kombinatorial memiliki banyak pola pendekatan polynomial-time jika dan hanya jika memiliki fully polynomial-time pola tambahan (augmentation)

Fungsi Heuristik Heuristic digunakan untuk mengevaluasi keadaan-keadaan problema individual dan menentukan seberapa jauh hal tersebut dapat digunakan untuk mendapatkan solusi yang diinginkan. Jenis-jenis Pencarian Heuristik – Generate and Test. – Hill Climbing. – Best First Search. – Alpha Beta Prunning – Simulated Annealing

Heuristik adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian, namum dengan kemungkinan mengorbankan kelengkapan (completeness). Fungsi heuristik digunakan untuk mengevaluasi keadaan-keadaan problema individual dan menentukan seberapa jauh hal tersebut dapat digunakan untuk mendapatkan solusi yang diinginkan. Jenis-jenis Heuristic Searching: – Generate and Test. – Hill Climbing. – Best First Search. – Means-EndAnlysis, Constraint Satisfaction, dll.