Preguntas etiquetadas con optimization

Tengo un problema de optimización restringido en la entropía de la matriz (Shannon) (sum(entr(eig(A))))(sum(entr(eig(A))))\mathtt{(sum(entr(eig(A))))} . La matriz AAA se puede escribir como la suma de las matrices de rango 1 de la forma [vivTi][viviT][v_i\,v_i^T] dondeviviv_i es un vector normalizado dado. Los coeficientes de las matrices de rango uno son las …

10 optimization  entropy 

maximizar f( x )sujeto a A x = bmaximizar F(X)sujeto a UNX=si\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} dónde F( x ) = ∑i = 1norte1 + x4 4yo( ∑nortei = 1X2yo)2-------------⎷,F(X)=∑yo=1norte1+Xyo4 4(∑yo=1norteXyo2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, y A ∈ R M × N .x =[ x1, x2, . . …

10 optimization 

Debido a la naturaleza de la pregunta, tengo que incluir mucha información de fondo (porque mi pregunta es: ¿cómo puedo reducir esto?) Dicho esto, se puede resumir (según mi leal saber y entender) como: ¿Qué métodos existen para encontrar óptimos locales en espacios de búsqueda combinatoria extremadamente grandes? Antecedentes En …

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

Dado un entero y un conjunto de tripletes de enteros distintos encuentre un algoritmo que encuentre una permutación del conjunto tal que o determina correctamente que no existe tal permutación. Menos formalmente, queremos reordenar los números del 1 al ; cada Triple en indica que debe aparecer antes de en …

10 algorithms  optimization  scheduling 

Encontré este problema y estoy luchando por encontrar una manera de abordarlo. Cualquier idea sería muy apreciada! Supongamos que se nos da una matriz { - 1 , 0 , 1 }n × k {−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} , por ejemplo, ⎡⎣⎢⎢⎢⎢⎢⎢1- 10 0- 110 00 01- …

9 algorithms  optimization  combinatorics  matrices  permutations 

Hay múltiples anotaciones , como u etc. Me preguntaba si hay variaciones de las que en realidad son como u , o si son matemáticamente incorrectas.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) ¿O sería correcto decir que es posible mejorar un a un ? Todavía no puedo y no necesito calcular tiempos de ejecución y …

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

Veo muchos problemas algorítmicos que siempre reducen a algo las líneas de: Tiene una matriz entera h[1..n]≥0h[1..n]≥0h[1..n]\geq 0 , necesita encontrar i,ji,ji,j tal que maximice (h[j]−h[i])(j−i)(h[j]−h[i])(j−i)(h[j]-h[i])(j-i) en el tiempo O(n)O(n)O(n) . Obviamente, la solución de tiempo O(n2)O(n2)O(n^2) es considerar todos los pares, sin embargo, ¿hay alguna forma de maximizar la …

9 algorithms  algorithm-analysis  optimization 

Quiero producir ruta más corta ( k sería menos de 10) entre todos los pares en un gráfico. El gráfico es (en realidad un mapa del metro):kkkkkk ponderado positivamente no dirigido escaso con unos 100 nodos Mi plan actual es aplicar ruta de ruta más cortakkk a cada par; Ahora …

9 algorithms  graphs  optimization  shortest-path 

Dada una cadena sss , me gustaría encontrar la subsecuencia de repetición más larga (al menos dos veces). Es decir, me gustaría encontrar una cadena que sea una subsecuencia (no tiene que ser contigua) de tal que . Es decir, es una cadena cuyas mitades aparecen dos veces seguidas. Tenga …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

¡Buena noches! Realmente estoy haciendo una pasantía en los Archivos Nacionales de Francia y me encontré con una situación que quería resolver usando gráficos ... I. La situación polvorienta Queremos optimizar la disposición de los libros de mi biblioteca de acuerdo con su altura para minimizar su costo de archivo. …

9 algorithms  graphs  optimization  packing 

Considere el siguiente problema. Dado: Un gráfico completo con pesos reales no negativos en los bordes. Tarea: Encuentre un subgrafo plano de peso máximo. ("Máximo" entre todos los subgrafos planos posibles.) Nota: El subgrafo de peso máximo será una triangulación; Si el gráfico completo está en vértices, tendrá m = …

9 algorithms  graph-theory  optimization  combinatorics 

Tengo una consulta compleja QQQ utilizada para buscar un conjunto de datos SSS para encontrar Hexact={s∈S∣where Q(s) is True}Hexact={s∈S∣where Q(s) is True}H_\text{exact} = \{s \in S \mid \text{where $Q(s)$ is True}\} . Cada consulta toma un tiempo promedio por lo que el tiempo total en la búsqueda lineal es. Puedo …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

Tengo una prueba sobre la rama y el algoritmo enlazado . Entiendo teóricamente cómo funciona este algoritmo, pero no pude encontrar ejemplos que ilustren cómo este algoritmo puede implementarse prácticamente. Encontré algunos ejemplos como este, pero todavía estoy confundido al respecto. También busqué el problema del vendedor ambulante y no …

9 algorithms  optimization  branch-and-bound 

Estaba aprendiendo sobre las rutas más largas y encontré el hecho de que las rutas más largas en los gráficos generales no se pueden resolver mediante programación dinámica porque el problema carecía de una subestructura óptima (que creo que la afirmación debe corregirse a las rutas simples más largas en …

9 algorithms  graphs  optimization  dynamic-programming 

En la década de 1950 se inventaron varios métodos para la minimización de circuitos para funciones booleanas . ¿Existe una extensión de esos métodos o algo similar para optimizar el tiempo o la complejidad espacial de los algoritmos? Por ejemplo, una implementación de clasificación de burbujas como entrada para dicho …

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