¿Existe un método razonablemente barato para resolver el problema de asignación grande, denso y de bajo rango , donde ejecuta sobre todas las permutaciones. De ?maxπ∑iAπi,imaxπ∑iAπi,i\max_\pi \sum_i A_{\pi i,i}1 : nππ\pi1:n1:n1:n Aquí es una matriz de bajo rango . Los tamaños típicos serían...
Estoy trabajando para mejorar el proceso de optimización de algunos programas de modelado demográfico para que pueda adaptar mejor los modelos demográficos a los datos. Nos gustaría disminuir el tiempo de optimización. El tiempo que lleva evaluar nuestra función objetivo varía mucho, dependiendo...
Quiero minimizar una función objetivo complicada, y no estoy seguro de si es convexa. ¿Existe un buen algoritmo que intente demostrar que no es convexo? Por supuesto, el algoritmo podría fallar en probar esto, en cuyo caso no sabría si es convexo o no, y esto está bien; Solo quiero tratar de...
Estoy tratando de implementar el método Broyden-Fletcher-Goldfarb-Shanno para encontrar el mínimo de una función. Necesito dos conjeturas iniciales y y una aproximación inicial de la matriz de Hesse . Los únicos requisitos que encuentro para es que si el Hessian es simétrico positivo definido,...
¿No tiene sentido utilizar algoritmos de optimización basados en gradiente si solo puede proporcionar un gradiente numérico? Si no, ¿por qué proporcionar un gradiente numérico en primer lugar si es trivial realizar una diferenciación finita para la biblioteca de optimización en...
Tengo un algoritmo que genera una solución factible a un problema de programación lineal. Sin embargo, es muy probable que este no sea un punto de esquina. Esto hace que no sea adecuado para uso directo como una solución inicial factible para un solucionador Simplex acotado. ¿Cómo puedo encontrar...
Hice una pregunta similar en physics.stackexchange , siendo ignorante sobre este sitio web. Básicamente estoy buscando una manera eficiente de implementar campos gravitacionales. Tengo un gran espacio 2D, con miles de objetos en él. Luego necesito simular cómo estos objetos se ven afectados por...
Estoy tratando de resolver un problema de mínimos cuadrados no lineales unilateral con restricciones lineales, es decir, el problema: minx∑mi=1ri(x) s.t Ax≤bminx∑i=1mri(x) s.t Ax≤b\min_{\mathbf{x}} \quad \sum^m_{i=1} \mathbf{r}_i(\mathbf{x}) \qquad \text{ s.t } \quad A\mathbf{x} \leq...
Estoy buscando acelerar los productos de vector de matriz, pero todo lo que leo es sobre cómo hacerlo para matrices muy grandes. Mi caso, las matrices son pequeñas, pero la cantidad de veces que se debe hacer es muy grande. ¿Qué métodos, si hay alguno, existen para optimizar esto? ¿Sería más...
Recibo la advertencia en el asunto de la publicación cuando intento optimizar una función en Python con la función scipy.optimize.fmin_bfgs . La salida completa: Advertencia: el error deseado no se logra necesariamente debido a la pérdida de precisión Current function value: nan Iterations:...
Quiero resolver la tarea de optimización (convexa): maxr,zrmaxr,zrmax_{r,z}\quad r sujeto a las siguientes dos restricciones\ | z \ | \ leq 1r \ geq0 r∥xi∥−xTiz≤0∀i=1,…,Nr‖xi‖−xiTz≤0∀i=1,…,Nr\|x_i\| - x_i^Tz \leq 0 \qquad \forall i=1,\dots, N ∥z∥≤1‖z‖≤1\|z\| \leq 1 r≥0r≥0r\geq0 rrr es un...
Estoy buscando la ruta mínima entre los mínimos de una superficie potencial que ya se conoce en una cuadrícula. (fuente: http://www.math.nus.edu.sg/~matrw/string/ ) Cualquier punto en el camino está en un mínimo potencial en todas las direcciones perpendiculares al camino. ¿Hay algún método...
Tengo dos variables ky tcomo funciones de otras dos variables p1y p2. También sé sus valores máximos. No tengo ninguna expresión analítica para esto. Quiero encontrar los valores de ky tcuáles son los más cercanos a sus valores máximos. ¿Hay alguna manera de optimizar el k = f1(p1, p2)y t = f2(p1,...
Estoy tratando de optimizar algunos parámetros del campo de fuerza en un marco molecular para que el resultado de la simulación se acerque lo más posible a la estructura experimental. En el pasado, he escrito un algoritmo genético donde esencialmente muestro aleatoriamente el espacio de...
cuáles serían buenos métodos (y / o paquetes de software) para intentar resolver un problema minimizando una función cuadrática , st 0 ≤ x i ≤ 1 , y hay más restricciones, algunas de las cuales son no lineales (y no diferenciables), por ejemplo, ∑ i x i 1 x i > a < b ?F( x ) = ∑nortei = 1(...
No estoy realmente seguro de cómo explicar este problema claramente, así que tengan paciencia conmigo. Tengo una base de 3 vectores de unidades ortonormales y una posición, una matriz de transformación 4x4 estándar en gráficos de computadora. También tengo varios puntos (compensaciones) en ese...
Los diferentes métodos de álgebra lineal numérica y de optimización numérica tienen diferentes regímenes de tamaño donde son una 'buena idea', además de sus propias propiedades. Por ejemplo, para problemas de optimización muy grandes, se utilizan los métodos de gradiente, gradiente estocástico y...
Estoy buscando encontrar una solución al siguiente problema, pero tengo problemas para formularlo con sensatez y luego encontrar un algoritmo adecuado para resolverlo. Considere una lista de artículos colocados en una bolsa de compras: 1, 2, 3, 4 ... Cada artículo puede ser parte de una o más...
Publiqué esta pregunta anteriormente en stackoverflow, donde se cerró como fuera de tema. Espero que sobreviva aquí. En nuestro gimnasio de escalada, las rutas deben volver a establecerse de vez en cuando. Se aplican las siguientes reglas: Tenemos presas de escalada con diferentes colores en...
Tengo el siguiente programa lineal: dondex∈Rn,1Txdenota la suma de las entradas dex, yaes conocido y tiene entradas distintas estrictamente positivas.MaximizarSujeto aunaTXXmin≤ x ≤ xmax1Tx = 1MaximizeaTxSubject toxmin≤x≤xmax1Tx=1 \begin{array}{cc} \text{Maximize} & a^T x \\ \text{Subject to} &...