Martin dan Oxman 1998 yaitu Sistem berbasis komputer yang menggunakan pengetahuan, fakta, dan teknik penalaran dalam memecahkan masalah yang biasanya hanya dapat dipecahkan oleh seorang pakar dalam bidang tersebut.
Durkin yaitu Program komputer yang dirancang untuk memodelkan
kemampuan penyelesaian masalah yang dilakukan oleh
seorang pakar.
Giarratano dan Riley yaitu Sistem komputer yang bisa menyamai atau meniru
kemampuan seorang pakar.
Sistem Pakar (Expert System)
Sistem yang menggunakan pengetahuan
manusia yang terekam dalam komputer
untuk memecahkan persoalan yang
membutuhkan keahlian manusia
Sistem informasi berbasis komputer yang
menggunakan pengetahuan pakar untuk
mencapai performa keputusan tingkat
tinggi dalam domain persoalan yang
sempit.
biasanya sistem pakar diterapkan untuk mendukung pemecahan suatu masalah.
antara lain:
-Pembuatan Keputusan (Decicion Making)
-Pemaduan Pengetahuan (Knowledge Fusing)
-Pembuatan Desai (Designing)
-Perencanaan (Planning)
-Prakiraan (Forecasting)
-Pengaturan (Regulating)
-Pengendalian (Controlling)
-Diagnosis (Diagnosing)
-Perumusan (Prescribing)
-Penjelasan (Explaining)
-Pemberian Nasihat (Advising)
-Pelatihan (Tutoring)
Contoh :
MYCIN
Diagnosa penyakit miningitis dan infeksi
FOLIO
Membantu memberikan keputusan bagi seorang manajer
dalam hal stok broker dan investasi.
XCON & XSEL
Membantu konfigurasi sistem komputer besar.
DELTA
Pemeliharaan lokomotif listrik disel.
DENDRAL
Mengidentifikasi struktur molekular campuran yang tak
dikenal.
Ciri-ciri:
-Terbatas pada bidang yang spesifik.
-Berdasarkan pada rule atau kaidah
tertentu.
-Outputnya bersifat nasihat atau anjuran.
-Output tergantung dari dialog dengan
user.
Keuntungan :
-Memungkinkan orang awam bisa
mengerjakan pekerjaan para ahli.
-Menyimpan pengetahuan dan keahlian
para pakar.
-Meningkatkan output dan produktivitas.
-Menghemat waktu dalam pengambilan.
keputusan.
-Menigkatkan kualitas.
Kelemahan Sistem Pakar
-Biaya yang diperlukan untuk
membuat dan memeliharanya
sangat mahal
-Sulit dikembangkan
-Ketersediaan pakar di bidangnya
-Tidak 100% bernilai benar
Konsep Dasar sistem pakar yaitu Keahlian, Ahli, Pengalihan keahlian, Inferensi, Aturan, Kemampuan menjelaskan.
Struktur Sistem Pakar
-Basis pengetahuan
-Mesin inferensi
-Blackboard
-Antarmuka pengguna
-Subsistem penjelasan
-Sistem penyaring pengetahuan
Kamis, 05 Agustus 2010
pertemuan6
Diklasifikasikan menjadi 3
-Procedural Knowledge
-Declarative Knowledge
-Tacit Knowledge
Procedural Knowledge
Bagaimana melakukan sesuatu
-Bagaimana mendidihkan air dalam
mangkok
-Bagaimana memasak mie instan
-Bagaimana menjalankan mobil
Kunci utama dari AI(sistem pakar)
Analogi
-Algoritma + Struktur Data = Program
-Pengetahuan + Inferensi = Sistem Pakar
Dua bagian dasar sistem kecerdasanbuatan (menurut Turban) :
-Basis pengetahuan
-Inference Engine
Karakteristik representasi pengetahuan
-Dapat diprogram dengan bahasakomputer dan disimpan dalam memori
-Fakta dan pengetahuan lain yangterkandung di dalamnya dapat
digunakan untuk melakukan penalaran
Pengetahuan
Pengetahuan dapat direpresentasikan dalam bentukyang sederhana atau kompleks, tergantung darimasalahnya. (Schnupp, 1989)
Beberapa model representasi pengetahuan
-Logika (logic)
-List & Tree
-Jaringan semantik (semantic nets)
-Bingkai (frame)
-Tabel Keputusan (decision table)
-Pohon Keputusan (decision tree)
-Naskah (script)
-Kaidah/Sistem produksi (production rule)
Penalaran Deduktif
-Bergerak dari penalaran umum menuju ke konklusi khusus
-Atau pernyataan premis dan inferensi
-Premis Mayor
-Premis Minor
-Konklusi
-Contoh
-Premis mayor : Jika hujan turun saya tidak akan kuliah
-Premis minor : Pagi ini hujan turun
-Konklusi : Oleh karena itu pagi ini saya tidak akan kuliah
CNF
Langkah-langkah untuk mengubah (konversi) ke bentuk CNF : suatu kalimat
Hilangkan implikasi dan ekuivalensi
-x . y menjadi ¬ x . y
-x .. y menjadi (¬ x . y) . (¬ y . x)
Kurangi lingkup semua negasi menjadi satu negasi saja
¬ (¬ x) menjadi x
¬ (x . y) menjadi (¬ x . ¬ y)
¬ (x . y) menjadi (¬ x . ¬ y)
Gmuennajakdain c aotnujruacnt iaosns oofs idaitsifj udnacnt idonis tributif untuk mengkonversi
Assosiatif : (A . B) . C menjadi A . (B . C)
Distributif : (A . B) . C menjadi (A . C) . (B . C)
Buat satu kalimat terpisah untuk tiap-tiap konjungsi
-Procedural Knowledge
-Declarative Knowledge
-Tacit Knowledge
Procedural Knowledge
Bagaimana melakukan sesuatu
-Bagaimana mendidihkan air dalam
mangkok
-Bagaimana memasak mie instan
-Bagaimana menjalankan mobil
Kunci utama dari AI(sistem pakar)
Analogi
-Algoritma + Struktur Data = Program
-Pengetahuan + Inferensi = Sistem Pakar
Dua bagian dasar sistem kecerdasanbuatan (menurut Turban) :
-Basis pengetahuan
-Inference Engine
Karakteristik representasi pengetahuan
-Dapat diprogram dengan bahasakomputer dan disimpan dalam memori
-Fakta dan pengetahuan lain yangterkandung di dalamnya dapat
digunakan untuk melakukan penalaran
Pengetahuan
Pengetahuan dapat direpresentasikan dalam bentukyang sederhana atau kompleks, tergantung darimasalahnya. (Schnupp, 1989)
Beberapa model representasi pengetahuan
-Logika (logic)
-List & Tree
-Jaringan semantik (semantic nets)
-Bingkai (frame)
-Tabel Keputusan (decision table)
-Pohon Keputusan (decision tree)
-Naskah (script)
-Kaidah/Sistem produksi (production rule)
Penalaran Deduktif
-Bergerak dari penalaran umum menuju ke konklusi khusus
-Atau pernyataan premis dan inferensi
-Premis Mayor
-Premis Minor
-Konklusi
-Contoh
-Premis mayor : Jika hujan turun saya tidak akan kuliah
-Premis minor : Pagi ini hujan turun
-Konklusi : Oleh karena itu pagi ini saya tidak akan kuliah
CNF
Langkah-langkah untuk mengubah (konversi) ke bentuk CNF : suatu kalimat
Hilangkan implikasi dan ekuivalensi
-x . y menjadi ¬ x . y
-x .. y menjadi (¬ x . y) . (¬ y . x)
Kurangi lingkup semua negasi menjadi satu negasi saja
¬ (¬ x) menjadi x
¬ (x . y) menjadi (¬ x . ¬ y)
¬ (x . y) menjadi (¬ x . ¬ y)
Gmuennajakdain c aotnujruacnt iaosns oofs idaitsifj udnacnt idonis tributif untuk mengkonversi
Assosiatif : (A . B) . C menjadi A . (B . C)
Distributif : (A . B) . C menjadi (A . C) . (B . C)
Buat satu kalimat terpisah untuk tiap-tiap konjungsi
Rabu, 04 Agustus 2010
pertemuan 5
Pencarian
Pencarian Heuristik
Ada 4 metode pencarian heuristik
– Pembangkit & Pengujian (Generate and Test)
– Pendakian Bukit (Hill Climbing)
– Pencarian Terbaik Pertama (Best First Search)
– Simulated Annealing
Best First Search
Metode best-first search ini merupakan kombinasi dari metode depth-first search dan metode breadth-first search dengan mengambil kelebihan dari kedua metode tersebut.
Apabila pada pencarian dengan metode hill climbing tidak diperbolehkan untuk kembali ke node pada level yang lebih rendah meskipun node pada level yang lebih rendah tersebut memiliki nilai heuristik yang lebih baik, lain halnya dengan metode best-first search ini.
Pada metode best-first search, pencarian diperbolehkan mengunjungi node yang ada di level yang lebih rendah, jika ternyata node pada lebih yang lebih tinggi ternyata memiliki nilai heuristik yang lebih buruk.
Penentuan node berikutnya adalah node yang terbaik yang pernah dibangkitkan :
• Menggunakan informasi :
– biaya perkiraan
– biaya sebenarnya
• Terdapat 2 jenis :
– Greedy Best First Search
• biaya perkiraan f(n) = h(n)
– A*
• biaya perkiraan + biaya sebenarnya
• f(n) = g(n) + h(n)
Untuk mengimplementasikan metode ini menggunakan graph keadaan, dibutuhkan 2 antrian yang berisi nodenode,
yaitu:
– OPEN
berisi node,node yang sudah dibangkitkan,
namun belum diuji. Umumnya berupa antrian
berprioritas yang berisi elemen-elemen dengan nilai
heuristik tertinggi
– CLOSED
berisi node-node yang sudah diuji.
Algoritma:
– Tempatkan node awal A pada antrian OPEN.
– Kerjakan langkah-langkah berikut hingga tujuan
ditemukan atau antrian OPEN sudah kosong:
– Ambil node terbaik dari OPEN;
– Bangkitkan semua successornya;
– Untuk tiap-tiap successor kerjakan:
– Jika node tersebut belum pernah dibangkitkan
sebelumnya, evaluasi node tersebut dan masukkan ke
OPEN;
– Jika node tersebut sudah pernah dibangkitkan
sebelumnya, ubah parent jika lintasan baru lebih
menjanjikan. Hapus node tersebut dari antrian OPEN.
Pencarian Heuristik
Ada 4 metode pencarian heuristik
– Pembangkit & Pengujian (Generate and Test)
– Pendakian Bukit (Hill Climbing)
– Pencarian Terbaik Pertama (Best First Search)
– Simulated Annealing
Best First Search
Metode best-first search ini merupakan kombinasi dari metode depth-first search dan metode breadth-first search dengan mengambil kelebihan dari kedua metode tersebut.
Apabila pada pencarian dengan metode hill climbing tidak diperbolehkan untuk kembali ke node pada level yang lebih rendah meskipun node pada level yang lebih rendah tersebut memiliki nilai heuristik yang lebih baik, lain halnya dengan metode best-first search ini.
Pada metode best-first search, pencarian diperbolehkan mengunjungi node yang ada di level yang lebih rendah, jika ternyata node pada lebih yang lebih tinggi ternyata memiliki nilai heuristik yang lebih buruk.
Penentuan node berikutnya adalah node yang terbaik yang pernah dibangkitkan :
• Menggunakan informasi :
– biaya perkiraan
– biaya sebenarnya
• Terdapat 2 jenis :
– Greedy Best First Search
• biaya perkiraan f(n) = h(n)
– A*
• biaya perkiraan + biaya sebenarnya
• f(n) = g(n) + h(n)
Untuk mengimplementasikan metode ini menggunakan graph keadaan, dibutuhkan 2 antrian yang berisi nodenode,
yaitu:
– OPEN
berisi node,node yang sudah dibangkitkan,
namun belum diuji. Umumnya berupa antrian
berprioritas yang berisi elemen-elemen dengan nilai
heuristik tertinggi
– CLOSED
berisi node-node yang sudah diuji.
Algoritma:
– Tempatkan node awal A pada antrian OPEN.
– Kerjakan langkah-langkah berikut hingga tujuan
ditemukan atau antrian OPEN sudah kosong:
– Ambil node terbaik dari OPEN;
– Bangkitkan semua successornya;
– Untuk tiap-tiap successor kerjakan:
– Jika node tersebut belum pernah dibangkitkan
sebelumnya, evaluasi node tersebut dan masukkan ke
OPEN;
– Jika node tersebut sudah pernah dibangkitkan
sebelumnya, ubah parent jika lintasan baru lebih
menjanjikan. Hapus node tersebut dari antrian OPEN.
Selasa, 03 Agustus 2010
pertemuan 4
Having a website online selling whatever product you have is not enough. It is just the beginning of this online marketing journey. Once you already have your site, your next goal is to get enough traffic to it so it will be profitable to you. Traffic is the lifeblood of any online business. Even if you have the best website in the in the internet world if it don’t get any traffic then it is still useless because it will not give you anything but expenses every month. Expenses for your hosting and domain but will not give any profit. To gain profit from your website you need to have enough traffic.
At the start of your career as an online marketer traffic is not an easy thing to get. It will cost you so much money and time if you will do it all on your own. Although there are a lot of ways you can drive traffic to your site but if it is not targeted still it will not give you profit. You need to convert your traffic or site visitors into customers so you will have profit. Thus you need targeted traffic. One way to get targeted traffic is search engine optimization or SEO. It is the key to getting visitors to your site for a very little cost. In fact it is very important to your search engine marketing success. Your main goal is to be on top of search engines so you will be able to get enough traffic. Doing this all by yourself is a tough job if you are a newbie or just a busy person who don’t have enough time to get it all done by yourself.
That’s why there are a lot of SEO companies online that specializes in doing all this for you and all online marketers. They can help every webmaster on this matter. Getting an SEO company is much better than trying to figure things out by yourself. Doing everything by yourself will just burned you out and you will have the tendency to give up and just stop doing it in the end. That’s why is it advisable to just get a company for a cheaper cost to help you out on this matter. There are a lot of companies that you can choose from depending on what you want to be done on your website. There are some that you need to pay for every click that brought traffic to your site. There are also some that offers pay per service charges which are really cheaper and more advisable compared other means. This means that you will only pay for a finished job that you ask the company to do that will bring in much more traffic to your site.
Finding the right company is not that easy but I compiled the top 10 best companies to help you decide which one to deal with on your traffic needs. From here you can decide which one to choose from. My best recommendation would be the first one because it is the cheapest one you can ever get with much higher result but the choice is yours. Just check the company details and see for yourself and decide later on.
1. Webeserve – They are one of the leading top companies in the SEO pay per service providers at this time. They offer a comprehensive solution for business owners who are struggling to build traffic on the web. They have hundreds of our skilled service providers that will do all the work for you. Webeserve offers Pay-per-service system. Meaning you will only pay for completed service and not for clicks. Advertisers can create a campaign on whatever they want to be done like article writing, blog posts, text links and many more to help your business grow. Then provide complete details, instructions and guidelines for their service providers to follow and then set the price you are willing to pay for one service. It is that easy and you will start seeing results afterwards. It as a combination of the pay-per-click advertising model and an ordinary freelance website. You pay for each “service” that gets completed instead of paying for each “click”. This is by far the most economical service you can ever get and very cheap to start with. So if you have a low budget but want quality job for your site to gain traffic this is the place to go and the best that you can ever find anywhere online.
2. Blue Clay – This is a one of the best known search engine optimization on the web. The site offers step-by-step methodologies including free interactive tools on a broad range of Internet Marketing topics, and ranks near the top of all web sites visited. Services include tool subscriptions, training classes, site assessments, consulting services, and full-service projects.
3. SEO Image - It is an award winning SEO company that focuses on creating natural rankings and online marketing strategies that produce valuable results for their clients. Their services includes researching keywords, developing keyword rich content, adjusting your code for better relevance to the desired keywords, building strategic link popularity and many more.
4. ServerSideDesign – A company based in Houston Texas that specializes in search engine optimization, pay per click advertising and custom website design. Their goal is to provide web products and web management services that you can depend on, through quality programming and innovative ideas.
5. Medium Blue – They have an outstanding performance in 2006 that paved their way to the top of best SEO companies list. It is an Atlanta SEO and Internet marketing company that works with firms all over the country. All of their services are geared toward helping you gain a better return on your investment. Effectiveness, skilled staff and superior customer service are among the core elements that led to the company's success in Internet marketing. Committed to excellence in all its activities.
6. Oneupweb – Is a digital online company with goal to continually help clients reach new levels of online sales success by providing insightful counsel, comprehensive analysis and leading proprietary technology, created expressly for business leaders and marketers.
7. SEO Inc. – This is a professional search engine marketing firm, specializing in achieving high rankings for their clients on the Internet's major Search properties.
8. Arteworks SEO - An internationally recognized search engine optimization company based in Austin, Texas with a satellite office in Seattle. They specializes in proven and effective organic search engine optimization for all businesses large or small.
9. Intrapromote LLC – This company was created in 1999 as a consortium of experts in search engine optimization, online and offline marketing, programming, and publishing. It is a privately held search engine optimization company located in the Midwest with offices spread throughout the US and Canada. It is the Search Agency for the World's Biggest Brands.
10. iProspect - It is a search engine marketing professional services firm that develops, implements and manages both natural search engine optimization and paid search advertising campaigns. They help to increase the quality and quantity of prospects visiting your website, thus improving the rate of converting those visitors to be customers, and maximize the return on your online sales and marketing investment.
With all this companies I’m sure getting traffic for your site will never be a problem again. You just have to choose wisely and make sure to get the one that will give you much quality job for the cheapest price you can get to maximize your budget. It is always the quality of work that you have to look for in whatever job you will do for your site. Just always remember no matter what you do, just don’t stop and keep going. It may be hard at the beginning but time will come that the road to success will be easier if you do things the right way from the start.
At the start of your career as an online marketer traffic is not an easy thing to get. It will cost you so much money and time if you will do it all on your own. Although there are a lot of ways you can drive traffic to your site but if it is not targeted still it will not give you profit. You need to convert your traffic or site visitors into customers so you will have profit. Thus you need targeted traffic. One way to get targeted traffic is search engine optimization or SEO. It is the key to getting visitors to your site for a very little cost. In fact it is very important to your search engine marketing success. Your main goal is to be on top of search engines so you will be able to get enough traffic. Doing this all by yourself is a tough job if you are a newbie or just a busy person who don’t have enough time to get it all done by yourself.
That’s why there are a lot of SEO companies online that specializes in doing all this for you and all online marketers. They can help every webmaster on this matter. Getting an SEO company is much better than trying to figure things out by yourself. Doing everything by yourself will just burned you out and you will have the tendency to give up and just stop doing it in the end. That’s why is it advisable to just get a company for a cheaper cost to help you out on this matter. There are a lot of companies that you can choose from depending on what you want to be done on your website. There are some that you need to pay for every click that brought traffic to your site. There are also some that offers pay per service charges which are really cheaper and more advisable compared other means. This means that you will only pay for a finished job that you ask the company to do that will bring in much more traffic to your site.
Finding the right company is not that easy but I compiled the top 10 best companies to help you decide which one to deal with on your traffic needs. From here you can decide which one to choose from. My best recommendation would be the first one because it is the cheapest one you can ever get with much higher result but the choice is yours. Just check the company details and see for yourself and decide later on.
1. Webeserve – They are one of the leading top companies in the SEO pay per service providers at this time. They offer a comprehensive solution for business owners who are struggling to build traffic on the web. They have hundreds of our skilled service providers that will do all the work for you. Webeserve offers Pay-per-service system. Meaning you will only pay for completed service and not for clicks. Advertisers can create a campaign on whatever they want to be done like article writing, blog posts, text links and many more to help your business grow. Then provide complete details, instructions and guidelines for their service providers to follow and then set the price you are willing to pay for one service. It is that easy and you will start seeing results afterwards. It as a combination of the pay-per-click advertising model and an ordinary freelance website. You pay for each “service” that gets completed instead of paying for each “click”. This is by far the most economical service you can ever get and very cheap to start with. So if you have a low budget but want quality job for your site to gain traffic this is the place to go and the best that you can ever find anywhere online.
2. Blue Clay – This is a one of the best known search engine optimization on the web. The site offers step-by-step methodologies including free interactive tools on a broad range of Internet Marketing topics, and ranks near the top of all web sites visited. Services include tool subscriptions, training classes, site assessments, consulting services, and full-service projects.
3. SEO Image - It is an award winning SEO company that focuses on creating natural rankings and online marketing strategies that produce valuable results for their clients. Their services includes researching keywords, developing keyword rich content, adjusting your code for better relevance to the desired keywords, building strategic link popularity and many more.
4. ServerSideDesign – A company based in Houston Texas that specializes in search engine optimization, pay per click advertising and custom website design. Their goal is to provide web products and web management services that you can depend on, through quality programming and innovative ideas.
5. Medium Blue – They have an outstanding performance in 2006 that paved their way to the top of best SEO companies list. It is an Atlanta SEO and Internet marketing company that works with firms all over the country. All of their services are geared toward helping you gain a better return on your investment. Effectiveness, skilled staff and superior customer service are among the core elements that led to the company's success in Internet marketing. Committed to excellence in all its activities.
6. Oneupweb – Is a digital online company with goal to continually help clients reach new levels of online sales success by providing insightful counsel, comprehensive analysis and leading proprietary technology, created expressly for business leaders and marketers.
7. SEO Inc. – This is a professional search engine marketing firm, specializing in achieving high rankings for their clients on the Internet's major Search properties.
8. Arteworks SEO - An internationally recognized search engine optimization company based in Austin, Texas with a satellite office in Seattle. They specializes in proven and effective organic search engine optimization for all businesses large or small.
9. Intrapromote LLC – This company was created in 1999 as a consortium of experts in search engine optimization, online and offline marketing, programming, and publishing. It is a privately held search engine optimization company located in the Midwest with offices spread throughout the US and Canada. It is the Search Agency for the World's Biggest Brands.
10. iProspect - It is a search engine marketing professional services firm that develops, implements and manages both natural search engine optimization and paid search advertising campaigns. They help to increase the quality and quantity of prospects visiting your website, thus improving the rate of converting those visitors to be customers, and maximize the return on your online sales and marketing investment.
With all this companies I’m sure getting traffic for your site will never be a problem again. You just have to choose wisely and make sure to get the one that will give you much quality job for the cheapest price you can get to maximize your budget. It is always the quality of work that you have to look for in whatever job you will do for your site. Just always remember no matter what you do, just don’t stop and keep going. It may be hard at the beginning but time will come that the road to success will be easier if you do things the right way from the start.
pelacakan n pencarian
Metode Pencarian dan Pelacakan
Metode pencarian dan pelacakan adalah hal penting dalam kecerdasan buatan atau kita sebut dengan AI. Dalam kecerdasan buatan lebih di fokuskan dalam hal pencarian, karena AI harus dapat mencari solusi / jawaban atas suatu permasalahn dalam sekumpulan kemungkinan ruang keadaan.
Terdapat 4 kriteria yang dapat mengukur dalam hal pencarian dalam kecerdasan buatan :
1) Completeness
2) Time complexity
3) Space Complexity
4) Optimality
Di dalam kecerdasan buatan kita mengenal 2 metode pencarian dan pelacakan diantaranya adalah :
1) Pencarian buta(Blind Search) : Dalam metode pencarian buta ini dibagi menjadi 2 yaitu :
Breadth - First Search : Metode ini akan mulai mencari dari node yang paling kiri, kemudian berpindah ke-node se-level dengannya, dan berulang - ulang trus hingga menemukan solusi yang dimaksud.
Depth - Fisth Search : Metode ini dimulai dari semua node-node anaknya kemudian berpindah ke node-node se-level nya.
- Keuntungan metode Breadth-First Search adalah : pasti menemukan solusi yang dicari, tidak akan mengalami jalan buntu / tidak menemukan solusi.
- Kelemahan metode Breadth-First Search adalah : memerlukan memori yang cukup besar, karena metode ini mengecek keseluruhan node yang ada dan membutuhkan waktu yang lebih untuk mengecek semua node yang ada tersebut.
2) Pencarian terbimbing (Heuristic search) : Dalam metode pencarian terbimbing atau kita sebut Heuristic search terbagi menjadi 4 macam yaitu :
- Pembangkit & Pengujian
- Hill Climbing
- Best First Search (BFS)
- Simulated Annealing
Pembangkit & Pengujian
Pembangkit & Pengujian : Pada prinsipnya metode ini merupakan penggabungan antara depth-first search dengan pelacakan mundur (backtracking), yaitu bergerak ke belakang menuju pada suatu keadaan awal. Terdapat kelemahan dalam metode ini :
- Perlu membangkitkan semua kemungkinan sebelum dilakukan pengujian
- Membutuhkan waktu yang cukup lama dalam pencariannya
Hill Climbing
Hill Climbing adalah metode ini hampir sama dengan metode pembangkitan & pengujian, namun memiliki perbedaan dalam hal proses pengujian dilakukan. Hill Climbing menggunakan fungsi heuristik dalam hal pencarian.
Algoritma Simple Hill Climbing :
1.Mulai dari keadaan awal, lakukan pengujian: jika merupakan tujuan, maka berhenti; dan jika tidak, lanjutkan dengan keadaan sekarang sebagai keadaan awal.
2.Kerjakan langkah-langkah berikut sampai solusinya ditemukan, atau sampai tidak ada operator baru yang akan diaplikasikan pada keadaan sekarang:
3.Cari operator yang belum pernah digunakan; gunakan operator ini untuk mendapatkan keadaan yang baru.
4.Evaluasi keadaan baru tersebut.
5.Jika keadaan baru merupakan tujuan, keluar.
6.Jika bukan tujuan, namun nilainya lebih baik daripada keadaan sekarang, maka jadikan keadaan baru tersebut menjadi keadaan sekarang.
7.Jika keadaan baru tidak lebih baik daripada keadaan sekarang, maka lanjutkan iterasi.
Algoritma Steepest Ascent Hill Climbing :
Steepest-ascent hill climbing sebenarnya hampir sama dengan simple hill climbing, hanya saja gerakan pencarian tidak dimulai dari posisi paling kiri. Gerakan selanjutnya dicari berdasarkan nilai heuristik terbaik. Dalam hal ini urutan penggunaan operator tidak menentukan penemuan solusi.
Metode pencarian dan pelacakan adalah hal penting dalam kecerdasan buatan atau kita sebut dengan AI. Dalam kecerdasan buatan lebih di fokuskan dalam hal pencarian, karena AI harus dapat mencari solusi / jawaban atas suatu permasalahn dalam sekumpulan kemungkinan ruang keadaan.
Terdapat 4 kriteria yang dapat mengukur dalam hal pencarian dalam kecerdasan buatan :
1) Completeness
2) Time complexity
3) Space Complexity
4) Optimality
Di dalam kecerdasan buatan kita mengenal 2 metode pencarian dan pelacakan diantaranya adalah :
1) Pencarian buta(Blind Search) : Dalam metode pencarian buta ini dibagi menjadi 2 yaitu :
Breadth - First Search : Metode ini akan mulai mencari dari node yang paling kiri, kemudian berpindah ke-node se-level dengannya, dan berulang - ulang trus hingga menemukan solusi yang dimaksud.
Depth - Fisth Search : Metode ini dimulai dari semua node-node anaknya kemudian berpindah ke node-node se-level nya.
- Keuntungan metode Breadth-First Search adalah : pasti menemukan solusi yang dicari, tidak akan mengalami jalan buntu / tidak menemukan solusi.
- Kelemahan metode Breadth-First Search adalah : memerlukan memori yang cukup besar, karena metode ini mengecek keseluruhan node yang ada dan membutuhkan waktu yang lebih untuk mengecek semua node yang ada tersebut.
2) Pencarian terbimbing (Heuristic search) : Dalam metode pencarian terbimbing atau kita sebut Heuristic search terbagi menjadi 4 macam yaitu :
- Pembangkit & Pengujian
- Hill Climbing
- Best First Search (BFS)
- Simulated Annealing
Pembangkit & Pengujian
Pembangkit & Pengujian : Pada prinsipnya metode ini merupakan penggabungan antara depth-first search dengan pelacakan mundur (backtracking), yaitu bergerak ke belakang menuju pada suatu keadaan awal. Terdapat kelemahan dalam metode ini :
- Perlu membangkitkan semua kemungkinan sebelum dilakukan pengujian
- Membutuhkan waktu yang cukup lama dalam pencariannya
Hill Climbing
Hill Climbing adalah metode ini hampir sama dengan metode pembangkitan & pengujian, namun memiliki perbedaan dalam hal proses pengujian dilakukan. Hill Climbing menggunakan fungsi heuristik dalam hal pencarian.
Algoritma Simple Hill Climbing :
1.Mulai dari keadaan awal, lakukan pengujian: jika merupakan tujuan, maka berhenti; dan jika tidak, lanjutkan dengan keadaan sekarang sebagai keadaan awal.
2.Kerjakan langkah-langkah berikut sampai solusinya ditemukan, atau sampai tidak ada operator baru yang akan diaplikasikan pada keadaan sekarang:
3.Cari operator yang belum pernah digunakan; gunakan operator ini untuk mendapatkan keadaan yang baru.
4.Evaluasi keadaan baru tersebut.
5.Jika keadaan baru merupakan tujuan, keluar.
6.Jika bukan tujuan, namun nilainya lebih baik daripada keadaan sekarang, maka jadikan keadaan baru tersebut menjadi keadaan sekarang.
7.Jika keadaan baru tidak lebih baik daripada keadaan sekarang, maka lanjutkan iterasi.
Algoritma Steepest Ascent Hill Climbing :
Steepest-ascent hill climbing sebenarnya hampir sama dengan simple hill climbing, hanya saja gerakan pencarian tidak dimulai dari posisi paling kiri. Gerakan selanjutnya dicari berdasarkan nilai heuristik terbaik. Dalam hal ini urutan penggunaan operator tidak menentukan penemuan solusi.
Langganan:
Postingan (Atom)