Pertanyaan yang diberi tag «optimization»

Saya memiliki masalah optimisasi kendala dalam entropi (Shannon) matriks . Matriks A dapat ditulis sebagai jumlah dari matriks peringkat 1 dari formulir [ v i( S u m( e n t r ( e i g ( A ) ) ) ))(sum(entr(eig(A))))\mathtt{(sum(entr(eig(A))))}SEBUAHAA mana v[ vsayavTsaya][viviT][v_i\,v_i^T] adalah vektor dinormalisasi yang diberikan. …

10 optimization  entropy 

memaksimalkan f( x )tunduk pada A x = bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} dimana f( x ) = ∑i = 1N1 + x4saya( ∑Ni = 1x2saya)2-------------⎷,f(x)=∑saya=1N1+xsaya4(∑saya=1Nxsaya2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, x =[ x1, x2, . . . , xN]T∈ RN× 1x=[x1,x2,...,xN]T∈RN×1\mathbf{x} = [x_1,x_2,...,x_N]^T \in \mathbb{R}^{N\times …

10 optimization 

Karena sifat pertanyaan, saya harus memasukkan banyak informasi latar belakang (karena pertanyaan saya adalah: bagaimana saya mempersempit ini?) Yang mengatakan, itu dapat diringkas (sesuai pengetahuan saya) sebagai: Metode apa yang ada untuk menemukan optimum lokal pada ruang pencarian kombinatorial yang sangat besar? Latar Belakang Dalam komunitas superplay yang dibantu alat, …

10 reference-request  machine-learning  combinatorics  optimization  search-problem 

Diberikan bilangan bulat dan himpunan kembar tiga bilangan bulat yang berbeda cari algoritma yang dapat menemukan permutasi dari set sedemikian rupa sehingga atau dengan tepat menentukan bahwa tidak ada permutasi yang ada. Kurang formal, kami ingin menyusun ulang angka 1 hingga ; setiap rangkap tiga dalam menunjukkan bahwa harus muncul …

10 algorithms  optimization  scheduling 

Ada beberapa HAIOO -Notasi, seperti O ( n )O(n)O(n) atau O ( n2)O(n2)O(n^2) dan seterusnya. Saya bertanya-tanya, apakah ada variasi dari mereka dalam kenyataan seperti O ( 2 n2)O(2n2)O(2n^2) atau O ( logn2)O(log⁡n2)O(\log n^2) , atau apakah itu secara matematis salah. Atau akankah hal yang benar untuk mengatakan bahwa adalah …

9 complexity-theory  time-complexity  optimization  big-o-notation 

Saya menemukan masalah ini dan berusaha menemukan cara untuk mendekatinya. Pikiran apa pun akan sangat dihargai! Misalkan kita diberi matriks , misalnya,{ - 1 , 0 , 1 }n × k {−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1- 10- 11001- 101010000010- 11- 11- 1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & 0 & 1 …

9 algorithms  optimization  combinatorics  matrices  permutations 

Saya melihat banyak masalah algoritmik yang selalu mengecil menjadi sesuatu seperti: Anda memiliki array integer , Anda harus menemukan sedemikian sehingga memaksimalkan dalam waktu .h [ 1 .. n ] ≥ 0h[1 ..n]≥0h[1..n]\geq 0saya , jsaya,ji,j(h[j]−h[i])(j−i)(h[j]−h[i])(j−i)(h[j]-h[i])(j-i)O(n)O(n)O(n) Jelas solusi waktu adalah untuk mempertimbangkan semua pasangan, namun, adakah cara kita dapat memaksimalkan …

9 algorithms  algorithm-analysis  optimization 

Saya ingin menghasilkan jalur terpendek ( akan kurang dari 10) antara semua pasangan dalam grafik. Grafiknya adalah (sebenarnya peta kereta bawah tanah):kkkkkk tertimbang positif tidak diarahkan jarang dengan sekitar 100 node Rencana saya saat ini adalah untuk menerapkan rute jalur terpendek ke setiap pasangan; Saya sekarang mencari alternatif yang lebih …

9 algorithms  graphs  optimization  shortest-path 

Diberikan string , saya ingin mencari pengulangan terpanjang (setidaknya dua kali). Yaitu, saya ingin mencari string yang merupakan urutan (tidak harus bersebelahan) dari sehingga . Artinya, adalah string yang bagiannya muncul dua kali berturut-turut. Perhatikan bahwa adalah lanjutan dari , tetapi tidak harus berupa substring.w s w = w ′ …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

Selamat malam! Saya sebenarnya sedang magang di Archives Nationales of France dan saya menghadapi situasi yang ingin saya selesaikan menggunakan grafik ... I. Situasi berdebu Kami ingin mengoptimalkan pengaturan buku perpustakaan saya sesuai dengan ketinggiannya untuk meminimalkan biaya arsip mereka. Ketinggian dan ketebalan buku diketahui. Kami telah mengatur buku-buku dengan …

9 algorithms  graphs  optimization  packing 

Pertimbangkan masalah berikut. Diberikan: Grafik lengkap dengan bobot non-negatif nyata di tepinya. Tugas: Temukan subgraph planar dengan berat maksimum. ("Maksimum" di antara semua kemungkinan subgraph planar.) Catatan: Subgraph dengan berat maksimum akan menjadi triangulasi; jika grafik lengkapnya ada pada simpul, itu akan memiliki m = 3 n - 6 edge.nnnm=3n−6m=3n−6m=3n-6 …

9 algorithms  graph-theory  optimization  combinatorics 

Saya memiliki query kompleks yang digunakan untuk mencari dataset S untuk menemukan H exact = { s ∈ S ∣ di mana Q ( s ) bernilai True } . Setiap kueri mengambil waktu rata-rata t sehingga waktu keseluruhan dalam pencarian linear adalah t ⋅ | S | . Saya …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

Saya memiliki tes tentang algoritma branch and bound . Saya mengerti secara teoritis bagaimana algoritma ini bekerja tetapi saya tidak dapat menemukan contoh yang menggambarkan bagaimana algoritma ini dapat diimplementasikan secara praktis. Saya menemukan beberapa contoh seperti ini tetapi saya masih bingung tentang itu. Saya juga mencari masalah salesman keliling …

9 algorithms  optimization  branch-and-bound 

Saya belajar tentang jalur terpanjang dan menemukan fakta bahwa jalur terpanjang dalam grafik umum tidak dapat dipecahkan oleh pemrograman dinamis karena masalahnya tidak memiliki substruktur optimal (yang saya pikir pernyataan itu perlu diperbaiki ke jalur sederhana terpanjang pada grafik umum tidak dapat dipecahkan oleh pemrograman dinamis). Jika kita berasumsi mereka …

9 algorithms  graphs  optimization  dynamic-programming 

Pada 1950-an sejumlah metode untuk meminimalkan sirkuit untuk fungsi Boolean telah ditemukan. Apakah ada perluasan dari metode tersebut atau yang serupa untuk mengoptimalkan kompleksitas waktu atau ruang dari algoritma? Misalnya implementasi bubble sort sebagai input untuk algoritma seperti itu akan menghasilkan implementasi algoritma sorting dengan kompleksitas waktu yang lebih dekat …

9 algorithms  turing-machines  time-complexity  optimization  space-complexity