«optimization» etiketlenmiş sorular

(Shannon) matris entropi kısıtlı bir optimizasyon problemim var . Matris değerde toplamı olarak yazılabilir form 1 matrisler burada belirli bir normalize edilmiş vektördür. Rütbe bir matrisin katsayıları, optimize ettiğimiz bilinmeyenlerdir ve bunların sıfırdan büyük olması ve 1'e kadar toplamları gerekir.( S u m( e n t r ( e i …

10 optimization  entropy 

maximize f(x)subject to Ax=bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} nerede f(x)=∑i=1N1+x4i(∑Ni=1x2i)2−−−−−−−−−−−−−⎷,f(x)=∑i=1N1+xi4(∑i=1Nxi2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, ve bir ∈ R M x N .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 1}A∈RM×NA∈RM×N\mathbf{A} \in \mathbb{R}^{M\times N} Biz görebilirsiniz dışbükey olup aşağıdaki şekildedir √fff . Aynı zamanda, bu gösterilebilirfçevrilmiş olarak[ √1+y2−−−−−√1+y2\sqrt{1+y^2}fff. Genel …

10 optimization 

Sorunun doğası gereği, çok sayıda arka plan bilgisi eklemem gerekiyor (çünkü sorum şu: bunu nasıl daraltabilirim?) Bu, (bilgimin en iyisine) şöyle özetlenebilir: Çok büyük birleşik arama alanlarında yerel optimumları bulmak için hangi yöntemler var? Arka fon Araç destekli süper oyun topluluğunda, bir video oyun konsoluna veya emülatörüne bazı maliyetleri en …

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

Bir tamsayıdır verilen farklı tamsayılar üçlü ve ayar S ⊆ { ( i , j , k ) | 1 ≤ i , j , k ≤ n , i ≠ j , j ≠ k , i ≠ k } , ya da hangi bir algoritma bulmak bir permütasyon …

10 algorithms  optimization  scheduling 

veya O (n ^ 2) gibi birden fazla Notu vardır . Gerçekte O (2n ^ 2) veya O (\ log n ^ 2) gibi varyasyonlar olup olmadığını veya bunların matematiksel olarak yanlış olup olmadığını merak ediyordum .OOOO(n)O(n)O(n)O(n2)O(n2)O(n^2)O(2n2)O(2n2)O(2n^2)O(logn2)O(log⁡n2)O(\log n^2) Yoksa bir O(5n2)O(5n2)O(5n^2) yi O(3n2)O(3n2)O(3n^2) ye yükseltmenin mümkün olduğunu söylemek doğru bir …

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

Her zaman uzun bir şeye indirgeyen birçok algoritmik problem görüyorum: Bir sahip tam sayı dizisi , bulmak gerekmektedir bu şekilde en üst düzeye çıkarır içinde süresi.h[1..n]≥0h[1..n]\geq 0i,ji,j(h[j]−h[i])(j−i)(h[j]-h[i])(j-i)O(n)O(n) Açıkçası zaman çözümü tüm çiftleri dikkate almaktır, ancak özellikleri hakkında başka bir şey bilmeden deki ifadeyi maksimize etmenin herhangi bir yolu var mı?O(n2)O(n^2)O(n)O(n)hh …

9 algorithms  algorithm-analysis  optimization 

Bu sorunla karşılaştım ve ona yaklaşmanın bir yolunu bulmaya çalışıyorum. Herhangi bir düşünce büyük mutluluk duyacağız! Örneğin, matrisinin verildiğini varsayalım ,{−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 & 0 & -1 \\ -1 & 0 & 0 & 0 & 1 \\ …

9 algorithms  optimization  combinatorics  matrices  permutations 

Bir grafikteki tüm çiftler arasında en kısa yolunu ( 10'dan küçük olurdu) üretmek istiyorum . Grafik (aslında bir metro haritası):kkkkkk pozitif ağırlıklı yönsüz seyrek yaklaşık 100 düğümlü Şu anki planım her bir çift için en kısa yol yönlendirmesini uygulamak ; Şimdi daha etkili bir alternatif arıyorum (muhtemelen dinamik programlama ile).kkk

9 algorithms  graphs  optimization  shortest-path 

Bir dize göz önüne alındığında , en uzun yinelenen (en az iki kez) sonraki bulmak istiyorum. Kendisine, bir dizi bulmak istiyoruz bir sekans olan (a bitişik olmak zorunda değildir) bu şekilde . Yani , yarıları üst üste iki kez görünen bir dizedir. Not bu bir sekans olan zorunlu bir alt, …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

İyi akşamlar! Aslında, Archives Nationales of France'da staj yapıyorum ve grafikleri kullanarak çözmek istediğim bir durumla karşılaştım ... I. Tozlu durum Arşiv maliyetlerini en aza indirmek için kütüphanemin kitaplarının yüksekliğine göre düzenlenmesini optimize etmek istiyoruz. Kitapların yüksekliği ve kalınlığı bilinmektedir. Kitapları zaten yüksekliklerine göre (en iyi şey olup olmadığını bilmiyorum …

9 algorithms  graphs  optimization  packing 

Aşağıdaki sorunu düşünün. Verilen: Kenarlarda negatif olmayan gerçek ağırlıklara sahip eksiksiz bir grafik. Görev: Maksimum ağırlıktaki düzlemsel bir alt çizgi bulun. (Olası tüm düzlemsel alt noktalar arasında "Maksimum".) Not: Maksimum ağırlık alt grafiği bir üçgenleme olacaktır; grafiğin tamamı köşede ise, kenarları olacaktır.nnnm=3n−6m=3n−6m=3n-6 Soru: Bu sorun için mevcut en iyi algoritma …

9 algorithms  graph-theory  optimization  combinatorics 

Karmaşık bir sorgu bulmak için bir veri kümesi aramak için kullanılır . Her sorgu ortalama zaman alır, böylece doğrusal aramadaki toplam zaman. Bir sorguyu daha basit alt sorgular q_i'ye bölebilir ve ve burada . Her bir alt sorgu hesaplanması çok daha hızlıdır, bu nedenle genel olarak bulmak ve daha sonra …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

Şube ve bağlı algoritma hakkında bir testim var. Teorik olarak bu algoritmanın nasıl çalıştığını anlıyorum, ancak bu algoritmanın pratik olarak nasıl uygulanabileceğini gösteren örnekler bulamadım. Ben gibi bazı örnekler bulduk bu bir ama hala bu konuda kafam karıştı. Seyahat eden satıcı problemini de aradım ve anlayamadım. İhtiyacım olan bazı problemler …

9 algorithms  optimization  branch-and-bound