Запитання з тегом «optimization»

У мене є обмежена проблема оптимізації в ентропії матриці (Шеннона) . Матриця може бути записана як сума матриць 1 рангу виду де - заданий нормалізований вектор. Коефіцієнти матриць першої позиції - це невідомі, в яких ми оптимізуємо, і вони повинні бути більшими за нуль і дорівнювати 1. A [ v …

10 optimization  entropy 

максимізувати f( х )за умови A x = bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} де f( x ) = ∑i = 1N1 + х4i( ∑Ni = 1х2i)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}}, і ∈ R M × 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} …

10 optimization 

Зважаючи на характер запитання, я повинен включати багато довідкової інформації (оскільки моє запитання: як я звужу це?). Сказане, це може бути узагальнено (наскільки мені відомо) як: Які існують методи для пошуку локальних оптимумів на надзвичайно великих просторах комбінаторного пошуку? Фон У спільноті суперігор за допомогою інструментів ми прагнемо надати спеціально …

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

Дано ціле число і набір триплетів різних цілих чисел знайдіть алгоритм, який або знаходить перестановку множини такий, що або правильно визначає, що такої перестановки немає. Менш формально ми хочемо перевпорядкувати числа від 1 до ; кожна трійка у вказує на те, що повинен з'являтися перед у новому порядку, але не …

10 algorithms  optimization  scheduling 

Є кілька нотацій, наприклад або тощо. Мені було цікаво, чи є в реальності варіанти таких, як чи , чи вони математично неправильні.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) Або було б правильно сказати, що можна вдосконалити до ? Я ще не можу і не потребую розгадування часу виконання, і мені не потрібно нічого вдосконалювати, але …

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

Я зіткнувся з цією проблемою і намагаюся знайти спосіб її вирішити. Будь-які думки були б дуже вдячні! Припустимо, нам дають матрицю , наприклад,{−1,0,1}n × k{−1,0,1}n × к\{-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 & …

9 algorithms  optimization  combinatorics  matrices  permutations 

Я бачу багато алгоритмічних проблем, які завжди зводяться до чогось довгого рядка: У вас є цілий масив , вам потрібно знайти такий, що максимізує за час .h[1..n]≥0h[1..n]≥0h[1..n]\geq 0i,ji,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) Очевидно, що часовим рішенням є розгляд усіх пар, однак чи є якийсь спосіб ми максимізувати вираз в не знаючи чогось іншого про …

9 algorithms  algorithm-analysis  optimization 

Я хочу створити найкоротший шлях ( буде менше 10) між усіма парами в графі. Графік (фактично карта метро):кkkккk позитивно зваженою непрямий розріджений з приблизно 100 вузлами Мій поточний план - застосувати ккkнайкоротший шлях до кожної пари; Зараз я шукаю більш ефективну альтернативу (можливо, з динамічним програмуванням).

9 algorithms  graphs  optimization  shortest-path 

З огляду на рядок , я хотів би знайти найдовший підряд (щонайменше двічі) підряд. Тобто, я хотів би знайти рядок який є подальшим (не повинно бути суміжним) з таким, що . Тобто, - рядок, половинки якої з’являються двічі поспіль. Зауважимо, що - це підряд , але не обов'язково підрядка.ssswwwsssw=w′⋅w′w=w′⋅w′w=w' \cdot …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

Доброго вечора! Я фактично стажуюсь у Національних архівах Франції, і я зіткнувся з ситуацією, яку хотів вирішити за допомогою графіків ... I. Пильна ситуація Ми хочемо оптимізувати розташування книг моєї бібліотеки відповідно до їх висоти, щоб мінімізувати їхню вартість архіву. Висота та товщина книг відомі. Ми вже упорядкували книги у …

9 algorithms  graphs  optimization  packing 

Розглянемо наступну проблему. Дано: Повний графік з реальними негативними вагами на краях. Завдання: Знайти плоский підграф максимальної ваги. ("Максимум" серед усіх можливих плоских підграфів.) Примітка: підграф з максимальною вагою буде триангуляцією; якщо повний графік знаходиться на вершинах, він буде мати ребер.nnnm=3n−6m=3n−6m=3n-6 Питання: Який найкращий доступний алгоритм для цієї проблеми? Яка …

9 algorithms  graph-theory  optimization  combinatorics 

У мене складний запит QQQ використовується для пошуку набору даних SSS знайти Нточний= { s ∈ S∣ де Q ( s ) істинно }Нточний={с∈S∣де Q(с) правда}H_\text{exact} = \{s \in S \mid \text{where $Q(s)$ is True}\}. Кожен запит займає в середньому часттt тому загальний час у лінійному пошуку становить t ⋅ …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

У мене є тест про алгоритм гілки та зв’язку . Я теоретично розумію, як працює цей алгоритм, але я не зміг знайти прикладів, що ілюструють, як цей алгоритм можна реалізувати практично. Я знайшов такі приклади, як цей, але я все ще плутаюся з цього приводу. Я також шукав проблему продавця …

9 algorithms  optimization  branch-and-bound