Вопросы с тегом «optimization»

У меня есть ограниченная проблема оптимизации в матрице (Шеннона) энтропии ( Ы у м( e n t r ( e i g ( A ) ) ) )(sUм(еNTр(еяг(A))))\mathtt{(sum(entr(eig(A))))} . Матрица может быть записана как сумма матриц ранга 1 вида где - заданный нормализованный вектор. Коэффициенты матриц ранга один - это …

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} где е( х ) = ∑я = 1N1 + х4я( ∑Nя = 1Икс2я)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}}, х =[ х1, х2, . , , ,хN]T∈ RN× 1x=[x1,x2,...,xN]T∈RN×1\mathbf{x} = [x_1,x_2,...,x_N]^T \in \mathbb{R}^{N\times 1} …

10 optimization 

Из-за характера вопроса, я должен включить много справочной информации (потому что мой вопрос: как мне сузить это?). Тем не менее, это можно обобщить (насколько мне известно) как: Какие существуют методы поиска локальных оптимумов в чрезвычайно больших комбинаторных пространствах поиска? Фон В сообществе суперпользователей с помощью инструментов мы стремимся предоставить специально …

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

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

10 algorithms  optimization  scheduling 

Я столкнулся с этой проблемой и изо всех сил пытаюсь найти способ приблизиться к ней. Любые мысли будут с благодарностью! Предположим, нам дана матрица { - 1 , 0 , 1 }н × к {−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} …

9 algorithms  optimization  combinatorics  matrices  permutations 

Есть несколько примечаний, таких как или и так далее. Мне было интересно, есть ли варианты таких в реальности, как или , или они математически неверны.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 

Я вижу много алгоритмических проблем, которые всегда сводятся к чему-то длинному: У вас есть целочисленный массив , вам нужно найти такое, что максимизирует за времени.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) Очевидно, что временное решение состоит в том, чтобы рассмотреть все пары, однако есть ли способ максимизировать выражение в не зная ничего о свойствах ?O(n2)O(n2)O(n^2)O(n)O(n)O(n)hhh …

9 algorithms  algorithm-analysis  optimization 

Я хочу создать кратчайшего пути ( k будет меньше 10) между всеми парами в графе. График (на самом деле карта метро):kkkkkk положительно взвешенный ненаправленный редкий около 100 узлов Мой текущий план - применить kkk каждой паре маршрутизацию по кратчайшему пути ; Сейчас я ищу более эффективную альтернативу (возможно, с динамическим …

9 algorithms  graphs  optimization  shortest-path 

Учитывая строку , я хотел бы найти самую длинную повторяющуюся (по крайней мере дважды) подпоследовательность. То есть я хотел бы найти строку которая является подпоследовательностью (не обязательно должна быть смежной) такой что . То есть - это строка, половинки которой появляются дважды подряд. Обратите внимание, что является подпоследовательностью , но …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

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

9 algorithms  graphs  optimization  packing 

Рассмотрим следующую проблему. Дано: Полный граф с действительными неотрицательными весами по ребрам. Задача: Найти планарный подграф максимального веса. («Максимум» среди всех возможных плоских подграфов.) Примечание: подграф максимального веса будет триангуляцией; если полный граф находится на вершинах, он будет иметь m = 3 n - 6 ребер.NNnм = 3 н - …

9 algorithms  graph-theory  optimization  combinatorics 

У меня сложный запрос используемый для поиска в наборе данных чтобы найти . Каждый запрос занимает в среднем время поэтому общее время в линейном поиске равно, Я могу разбить запрос на более простые подзапросы q_i и найти и где . Каждый подзапрос вычисляется намного быстрее, поэтому в целом он быстрее …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

У меня есть тест на ветвь и связанный алгоритм. Я теоретически понимаю, как работает этот алгоритм, но я не смог найти примеров, иллюстрирующих, как этот алгоритм может быть реализован практически. Я нашел несколько примеров, таких как этот, но я все еще смущен этим. Я также искал проблему коммивояжера и не …

9 algorithms  optimization  branch-and-bound