Pytania otagowane jako optimization

Pytania dotyczące problemów, które wiążą się z wyborem najlepszego elementu z pewnego zestawu dostępnych alternatyw oraz metod ich rozwiązywania.

1
Ograniczony problem optymalizacji w Entropii macierzy
Mam ograniczony problem optymalizacji w entropii macierzy (Shannona) (sum(entr(eig(A))))(sum(entr(eig(A))))\mathtt{(sum(entr(eig(A))))} . Macierz AAA można zapisać jako sumę macierzy rangi 1 w postaci gdzie jest danym znormalizowanym wektorem. Współczynniki macierzy pierwszego stopnia to niewiadome, w których optymalizujemy i muszą być większe od zera i sumować do 1.v i[vivTi][viviT][v_i\,v_i^T]viviv_i W składni podobnej do …
1
Maksymalizacja funkcji wypukłej z wiązaniem liniowym
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} gdzie 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}}, 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} i .A∈RM×NA∈RM×N\mathbf{A} \in \mathbb{R}^{M\times N} Widzimy, że jest wypukły i ma postać . Można również wykazać, że jest ograniczone w . Wiem, że problem maksymalizacji …
2
Jak sklasyfikować problem optymalizacji wejścia emulatora i z jakim algorytmem powinienem do niego podejść?
Ze względu na charakter pytania muszę podać wiele podstawowych informacji (ponieważ moje pytanie brzmi: jak to zawęzić?) To powiedziawszy, można je streścić (o ile wiem): Jakie metody istnieją, aby znaleźć lokalne optimum na bardzo dużych kombinatorycznych przestrzeniach poszukiwań? tło W społeczności superplay wspieranych narzędziami staramy się zapewnić specjalnie spreparowane (nie …
2
Porządkowanie elementów, aby niektóre elementy nie znajdowały się między innymi
Biorąc pod uwagę liczbę całkowitą nnn i zestaw trojaczków różnych liczb całkowitych S⊆{(i,j,k)∣1≤i,j,k≤n,i≠j,j≠k,i≠k},S⊆{(i,j,k)∣1≤i,j,k≤n,i≠j,j≠k,i≠k},S \subseteq \{(i, j, k) \mid 1\le i,j,k \le n, i \neq j, j \neq k, i \neq k\}, znajdź algorytm, który albo znajduje permutację ππ\pi zbioru {1,2,…,n}{1,2,…,n}\{1, 2, \dots, n\} taką, że (i,j,k)∈S⟹(π(j)<π(i)<π(k)) ∨ (π(i)<π(k)<π(j))(i,j,k)∈S⟹(π(j)<π(i)<π(k)) ∨ (π(i)<π(k)<π(j))(i,j,k) …
6
Czy istnieją odmiany regularnych środowisk uruchomieniowych notacji Big-O-Notation?
Istnieje wiele Notacji, takich jak lub i tak dalej. Zastanawiałem się, czy w rzeczywistości istnieją odmiany takich jak lub , czy też są matematycznie niepoprawne.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) A może słuszne byłoby stwierdzenie, że można poprawić do ? Nie mogę i nie muszę jeszcze wymyślać środowisk uruchomieniowych i nie muszę niczego poprawiać, …
1
Jak zmaksymalizować
Widzę wiele problemów algorytmicznych, które zawsze sprowadzają się do czegoś o długości: Masz tablicę liczb całkowitychh[1..n]≥0h[1..n]≥0h[1..n]\geq 0, musisz znaleźć i,ji,ji,j takie, które maksymalizuje (h[j]−h[i])(j−i)(h[j]−h[i])(j−i)(h[j]-h[i])(j-i) w O(n)O(n)O(n) czas. Oczywiście O(n2)O(n2)O(n^2) rozwiązaniem czasowym jest rozważenie wszystkich par, jednak czy jest jakiś sposób, aby zmaksymalizować wyrażenie O(n)O(n)O(n) nie wiedząc nic więcej o właściwościach …
2
Znajdź optymalne zamówienie
Natknąłem się na ten problem i staram się znaleźć sposób, aby go rozwiązać. Jakiekolwiek propozycje będą mile widziane! Załóżmy, że mamy matrycę {−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} , na przykład, ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & 0 & 1 & 0 & -1 \\ -1 & 0 & 0 …
1
Czy potrafimy znaleźć k najkrótszych ścieżek między wszystkimi parami szybciej niż wielokrotne rozwiązywanie problemu parami?
Chcę produkować kkk najkrótsza droga (kkkbyłoby mniej niż 10) między wszystkimi parami na wykresie. Wykres to (właściwie mapa metra): dodatnio ważony bezkierunkowy rzadki z około 100 węzłami Mój obecny plan ma zastosowanie kkknajkrótsza ścieżka trasy do każdej pary; Teraz szukam bardziej wydajnej alternatywy (prawdopodobnie z programowaniem dynamicznym).
1
Znajdowanie najdłuższego powtarzającego się podsekwencji
Biorąc pod uwagę ciąg sss, Chciałbym znaleźć najdłuższą powtarzającą się (przynajmniej dwukrotnie) podsekwencję. To znaczy, chciałbym znaleźć ciągwww który jest podciągiem (nie musi być ciągły) z sss takie, że w=w′⋅w′w=w′⋅w′w=w' \cdot w' . To jest,wwwto ciąg, którego połówki pojawiają się dwa razy z rzędu. Zauważ, żewww jest podsekwencją sss, ale …
3
Jak rozwiązać problem aranżacyjny w Archive Nationale of France przy użyciu teorii grafów?
Dobry wieczór! Właśnie odbywam staż w Archives Nationales of France i napotkałem sytuację, którą chciałem rozwiązać za pomocą wykresów ... I. Zakurzona sytuacja Chcemy zoptymalizować rozmieszczenie książek w mojej bibliotece zgodnie z ich wysokością, aby zminimalizować koszty archiwizacji. Wysokość i grubość książek są znane. Książki ułożyliśmy już w porządku rosnącymH1,H2,…,HnH1,H2,…,HnH_1,H_2,\dots,H_n(Nie …
1
Najcięższy plansza podrzędna
Rozważ następujący problem. Biorąc pod uwagę: Pełny wykres z rzeczywistymi nieujemnymi wagami na krawędziach. Zadanie: znajdź płaski wykres podrzędny o maksymalnej masie. („Maksimum” wśród wszystkich możliwych płaskich wykresów podrzędnych.) Uwaga: Podgraf maksymalnej wagi będzie triangulacją; jeśli cały wykres jest na wierzchołkach, będzie miał krawędzi.nnnm = 3 n - 6m=3)n-6m=3n-6 Pytanie: …
1
Wybór funkcji drzewa decyzyjnego o stałej długości w celu zminimalizowania średniej wydajności wyszukiwania
Mam złożone zapytanie używane do przeszukiwania zestawu danych celu znalezienia . Każde zapytanie zajmuje średni czas więc całkowity czas w wyszukiwaniu liniowym wynosi. Mogę podzielić zapytanie na prostsze zapytania częściowe q_i i znaleźć i gdzie . Każde podzapytanie jest znacznie szybsze do obliczenia, więc ogólnie szybciej jest znaleźć a następnie …
2
Wyjaśnienie rozgałęzień i granic
Mam test dotyczący gałęzi i związanego algorytmu. Rozumiem teoretycznie, jak działa ten algorytm, ale nie mogłem znaleźć przykładów, które ilustrują praktyczne zastosowanie tego algorytmu. Znalazłem kilka przykładów takich jak ten, ale nadal jestem tym zdezorientowany. Szukałem również problemu sprzedawcy podróży i nie mogłem go zrozumieć. Potrzebuję pewnych problemów i jak …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.