Pertanyaan yang diberi tag «heuristics»

Diberikan instance dari SAT, saya ingin dapat memperkirakan seberapa sulitnya untuk menyelesaikan instance. Salah satu caranya adalah dengan menjalankan solver yang ada, tetapi jenis itu mengalahkan tujuan memperkirakan kesulitan. Cara kedua mungkin mencari rasio klausa terhadap variabel, seperti yang dilakukan untuk transisi fase secara acak-SAT, tapi saya yakin metode yang …

28 complexity-theory  satisfiability  heuristics 

Jika saya memiliki masalah, satu pendekatan standar adalah untuk menyatakannya sebagai instance SAT dan mencoba menjalankan solver SAT di atasnya. Pendekatan standar lain adalah untuk menyatakannya sebagai masalah kepuasan kendala, dan coba gunakan pemecah CSP. Keduanya terasa agak mirip dalam masalah seperti apa yang dapat diekspresikan secara alami dalam format …

18 heuristics  sat-solvers  constraint-programming 

Saat menggunakan A * (atau algoritma pencarian jalur terbaik lainnya), kami mengatakan bahwa heuristik yang digunakan harus dapat diterima , yaitu, ia tidak boleh melebih-lebihkan panjang jalur solusi aktual (atau bergerak). Bagaimana heuristik yang dapat diterima memastikan solusi yang optimal? Saya lebih suka mencari penjelasan intuitif. Jika mau, Anda bisa …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

Saya telah melakukan beberapa pengujian suhu awal yang berbeda dalam simulasi algoritma anil saya dan memperhatikan suhu awal memiliki pengaruh pada kinerja algoritma. Apakah ada cara untuk menghitung suhu awal yang baik?

14 optimization  artificial-intelligence  heuristics 

Fungsi heuristik h(n)h(n)h (n) adalah ... Konsisten jika perkiraan biaya dari node nnn ke tujuannya adalah tidak lebih besar dari langkah biaya penggantinya n′n′n' ditambah perkiraan biaya dari penerus tujuan. Diperbolehkan jika h(n)h(n)h(n) tidak pernah melebih-lebihkan biaya sebenarnya untuk status tujuan. Buku teks untuk kursus Kecerdasan Buatan saya menyatakan bahwa …

13 algorithms  shortest-path  heuristics 

Saya punya masalah dengan situasi berikut. Saya memiliki dua array angka seperti ini: index/pos 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Array 1(i): 1 2 3 4 7 5 4 3 7 6 5 1 2 3 4 2 Array 2(j): …

9 approximation  heuristics 

Apakah masalah berikut telah dipelajari sebelumnya? Jika ya, pendekatan / algoritma apa yang dikembangkan untuk menyelesaikannya? Masalah ("Masalah Ketinggian Penumpukan Maksimum") Diberikan nnnpoligon, temukan susunannya yang stabil dan tidak tumpang tindih yang memaksimalkan ketinggian susunnya pada lantai tetap di bawah pengaruh gravitasi. Contoh Tiga poligon: dan tiga dari pengaturan stabil …

8 algorithms  time-complexity  optimization  computational-geometry  heuristics