Saya melakukan pencarian garis sebagai bagian dari algoritma BFGS kuasi-Newton. Dalam satu langkah pencarian baris saya menggunakan interpolasi kubik untuk bergerak lebih dekat ke minimizer lokal. Biarkan menjadi fungsi yang menarik. Saya ingin mencari x ∗ sehingga f ′ ( x ∗ ) ≈ 0 .f: R → R , f∈...
Maafkan pertanyaan gondrong, itu hanya perlu penjelasan untuk sampai ke masalah yang sebenarnya. Mereka yang akrab dengan algoritma yang disebutkan mungkin bisa melompat langsung ke tablau simpleks pertama. Untuk memecahkan masalah deviasi absolut minimal (alias -optimasi), algoritma...
Pertimbangkan masalah optimisasi cembung yang tidak dibatasi ketatBiarkan x_ \ text {opt} menunjukkan minima uniknya dan x_0 menjadi perkiraan awal yang diberikan kepada x_ \ text {opt}. Kami akan memanggil vektor x solusi \ epsilon- close dari \ mathcal {O} jika \ begin {persamaan} \ frac {|| x...
Saya bertanya-tanya apa perbedaan dan hubungan antara "metode pencarian" dan "metode optimasi"? Apalagi saat menyelesaikan masalah optimasi? Saya menekankan konteks penyelesaian masalah pengoptimalan, karena saya kira metode pencarian tidak hanya untuk menyelesaikan masalah pengoptimalan, tetapi...
Mendaki bukit tampaknya menjadi alat yang sangat ampuh untuk optimasi. Namun, cara menghasilkan "tetangga" dari solusi selalu membingungkan saya. Misalnya, saya mengoptimalkan solusi . Di sini berada dalam kisaran (0, 0,1) , x_2 dalam kisaran (0, 100) , x_3 dalam kisaran (0, 1000000) . Apa cara...