Pertanyaan yang diberi tag optimization

Saya memiliki beberapa masalah optimisasi global non-cembung yang menantang untuk dipecahkan. Saat ini saya menggunakan MATLAB's Optimization Toolbox (khusus, fmincon()dengan algoritma = 'sqp'), yang cukup efektif . Namun, sebagian besar kode saya menggunakan Python, dan saya ingin melakukan...

Pertimbangan apa yang harus saya buat ketika memilih antara BFGS dan konjugasi gradien untuk optimasi? Fungsi yang saya coba cocokkan dengan variabel-variabel ini adalah fungsi eksponensial; Namun, fungsi obyektif yang sebenarnya melibatkan integrasi, antara lain, dan sangat mahal jika itu membantu...

Saya mencari untuk memecahkan masalah optimasi terbatas di mana saya tahu batas-batas pada beberapa variabel (khususnya kendala kotak). argminuf(u,x)arg⁡minkamuf(kamu,x) \arg \min_u f(u,x) tunduk pada c(u,x)=0c(kamu,x)=0 c(u,x) = 0 a≤d(u,x)≤bSebuah≤d(kamu,x)≤b a \le d(u,x) \le b di mana...

Saya sangat terkejut ketika saya mulai membaca sesuatu tentang optimasi non-cembung secara umum dan saya melihat pernyataan seperti ini: Banyak masalah praktis yang penting adalah non-cembung, dan sebagian besar masalah non-cembung sulit (jika bukan tidak mungkin) untuk dipecahkan secara tepat...

Diberikan keadaan yang diinginkan y0y0y_0 dan parameter regularisasi , pertimbangkan masalah menemukan keadaan dan kontrol untuk meminimalkan fungsional tunduk pada kendala \ begin {persamaan} Ay = u. \ end {persamaan} di mana untuk kesederhanaan kita dapat memikirkan y, y_0, u \ in \ mathbb R...

Saya mencoba menyelesaikan beberapa masalah optimasi nonlinear pada GPU (CUDA). Fungsi obyektif adalah fungsi nonlinier yang halus, dan gradiennya relatif murah untuk dihitung secara analitis, jadi saya tidak perlu repot dengan perkiraan numerik. Saya ingin menyelesaikan masalah ini dengan...

Saya memiliki fungsi 2-D non-cembung terbatas yang ingin saya temukan minimum. Fungsinya cukup lancar. Mengevaluasi itu mahal. Kesalahan yang dapat diterima adalah sekitar 3% dari domain fungsi di setiap sumbu. Saya mencoba menjalankan implementasi algoritma DIRECT di perpustakaan NLOPT, tetapi...

Seharusnya minAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i , j , k =1 , … , nminAvec(U)subject to Ui,j≤maks{Usaya,k,Uk,j},saya,j,k=1,...,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad i,j,k = 1, \ldots, n \end{align*} di mana UUU adalah...

Saya ingin tahu apakah ada cara cepat untuk menghitung jarak Euclidean dari dua vektor dalam Oktaf. Sepertinya tidak ada fungsi khusus untuk itu, jadi haruskah saya menggunakan rumus saja

Saya memiliki kumpulan data x1,x2,…,xkx1,x2,...,xkx_{1}, x_{2}, \ldots, x_{k} dan ingin mencari parameter mmm sedemikian sehingga meminimalkan jumlah ∑i=1k∣∣m−xi∣∣.∑saya=1k|m-xsaya|.\sum_{i=1}^{k}\big|m-x_i\big|. itu

Ada sistem kendala linier Ax≤bAx≤b{\bf Ax} \leq {\bf b} . Saya ingin menemukan vektor yang benar-benar positif x>0x>0{\bf x} > 0 yang memenuhi batasan-batasan ini. Itu berarti, xi>0xi>0x_i > 0 diperlukan untuk setiap komponen xixix_i dari xx{\bf x} . Bagaimana saya bisa menggunakan LP...

Apakah ada algoritma (efisien) untuk memilih himpunan bagian dari titik dari satu set titik ( ) sedemikian rupa sehingga mereka "menutupi" sebagian besar wilayah (di atas semua himpunan bagian ukuran )?MM.MNNNM< NM<NM < NM.M.M Saya berasumsi poinnya ada di bidang 2D. Algoritme naif itu...

Terkadang saat mengoptimalkan kode diperlukan untuk menentukan waktu bagian tertentu dari kode, saya telah menggunakan yang berikut selama bertahun-tahun tetapi bertanya-tanya apakah ada cara yang lebih sederhana / lebih baik untuk melakukannya? call system_clock(count_rate=clock_rate) !Find the...

Tampaknya ada dua jenis fungsi pengujian utama untuk pengoptimal tanpa-derivatif: satu garis seperti fungsi Rosenbrock , dengan titik awal set poin data nyata, dengan interpolator Apakah mungkin untuk membandingkan katakanlah 10d Rosenbrock dengan masalah 10d nyata? Orang dapat membandingkan...

Saya mengajar kelas survei analisis numerik dan mencari motivasi untuk metode BFGS untuk siswa dengan latar belakang / intuisi terbatas dalam optimasi! Meskipun saya tidak punya waktu untuk membuktikan dengan ketat bahwa semuanya menyatu, saya mencari untuk memberikan motivasi yang masuk akal...

Saya secara teratur bersaing dalam apa yang disebut "Kontes Pemrograman", di mana Anda memecahkan masalah algoritmik yang sulit dengan kode Anda sendiri dan keterampilan pemecahan masalah selama jangka waktu terbatas. Untuk contoh referensial seperti apa bentuknya, cari kompetisi seperti misalnya...

Saya mengoptimalkan fungsi 10-20 variabel. Berita buruknya adalah bahwa setiap evaluasi fungsi mahal, kira-kira 30 menit dari perhitungan serial. Kabar baiknya adalah bahwa saya memiliki cluster dengan beberapa lusin node komputasi yang saya miliki. Jadi pertanyaannya: apakah ada algoritma...

Saya memiliki masalah pemrograman bilangan bulat campuran. Dan saya saat ini menggunakan GLPK sebagai solver saya. Tetapi saya menemukan bahwa GLPK baik untuk masalah Pemrograman Linier, tetapi untuk pemrograman Mixed Integer, membutuhkan waktu yang lebih lama, oleh karena itu tidak memenuhi...

Algoritma Remez adalah rutin iteratif yang terkenal untuk memperkirakan suatu fungsi oleh polinomial dalam norma minimum. Tapi, seperti yang dikatakan Nick Trefethen [1] tentang itu: Sebagian besar dari [implementasi] ini telah berlangsung bertahun-tahun dan pada kenyataannya, sebagian besar...

Seperti yang saya pahami, karena solusi untuk program linier selalu terjadi pada titik set yang layak polyhedral (jika ada solusi dan nilai fungsi objektif yang optimal dibatasi dari bawah, dengan asumsi masalah minimisasi), bagaimana bisa pencarian melalui interior wilayah yang layak menjadi lebih...