«optimization» 태그된 질문

(Shannon) 행렬 엔트로피 에서 제한된 최적화 문제가 있습니다. 행렬 는 형식의 랭크 1 행렬의 합으로 쓸 수 있습니다 여기서 는 주어진 정규화 된 벡터입니다. 랭크 1 행렬의 계수는 우리가 최적화하는 미지수이며 0보다 크고 1까지 합산해야합니다.(sum(entr(eig(A))))(sum(entr(eig(A))))\mathtt{(sum(entr(eig(A))))}AAA[vivTi][viviT][v_i\,v_i^T]viviv_i CVX와 유사한 구문에서 문제는 다음과 같습니다. 주어진 변수c(n)c(n)\mathtt{c(n)} minimizesum(entr(eig(A)))minimizesum(entr(eig(A)))\text{minimize} \qquad \mathtt{sum(entr(eig(A)))} subject toA∑cici=∑civivTi=1≥0subject toA=∑civiviT∑ci=1ci≥0\begin{align} \text{subject …

10 optimization  entropy 

F를 최대화 ( x )대상 X = Bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} 어디 에프( x ) = ∑나는 = 1엔1 + x4나는( ∑엔나는 = 1엑스2나는)2−−−−−−−−−−−−−⎷,에프(엑스)=∑나는=1엔1+엑스나는4(∑나는=1엔엑스나는2)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, . .. , x엔]티∈ R엔× 1엑스=[엑스1,엑스2,...,엑스엔]티∈아르 자형엔×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 

정수 주어 다른 정수의 트리플렛과 집합 S ⊆ { ( I , J , K ) | 1 ≤ I , J , K ≤ N , I ≠ J , J ≠ K , 내가 ≠ k는 } , 이는 어느 알고리즘을 찾을 순열 발견 π 세트의 { 1 …

10 algorithms  optimization  scheduling 

나는 항상 긴 줄로 줄어드는 많은 알고리즘 문제를 봅니다. 당신은이 정수 배열을h[1..n]≥0h[1..n]≥0h[1..n]\geq 0, 당신은 찾아야합니다 i,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 

또는 등과 같은 여러 표기법 이 있습니다 . 실제로 또는 와 같은 변형이 있거나 수학적으로 부 정확한지 궁금합니다.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(5n2)O(5n2)O(5n^2)O(3n2)O(3n2)O(3n^2)

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

나는이 문제를 발견하고 그것에 접근하는 방법을 찾기 위해 고심하고 있습니다. 어떤 생각이라도 대단히 감사하겠습니다! 예를 들어, 행렬이 있다고 가정합니다 .{−1,0,1}n × k{−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} 1 & 0 & 1 & 0 & -1 \\ -1 & 0 & 0 & 0 & 1 \\ 0 …

9 algorithms  optimization  combinatorics  matrices  permutations 

나는 생산하고 싶다 kkk 최단 경로 (kkk그래프의 모든 쌍 사이에서 10보다 작을 것입니다. 그래프는 (실제로 지하철 노선도) : 긍정적으로 가중 방향이없는 부족한 약 100 노드 나의 현재 계획은 적용하는 것입니다 kkk각 쌍으로의 최단 경로 라우팅 ; 이제 더 효율적인 대안을 찾고 있습니다 (동적 프로그래밍 가능).

9 algorithms  graphs  optimization  shortest-path 

주어진 문자열 sss, 나는 가장 긴 반복 (적어도 두 번) 하위 시퀀스를 찾고 싶습니다. 즉, 문자열을 찾고 싶습니다www 이는 하위 시퀀스 (연속적 일 필요는 없음)입니다. sss 그런 w=w′⋅w′w=w′⋅w′w=w' \cdot w' . 그건,www반은 연속으로 두 번 나타나는 문자열입니다. 참고www 하위 시퀀스입니다 sss이지만 반드시 하위 문자열 일 필요는 없습니다. 예 : 'ababccabdc'의 …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

안녕하세요! 나는 실제로 Archives Nationales of France에서 인턴십을하고 있는데 그래프를 사용하여 해결하려는 상황에 직면했습니다 ... 먼지가 많은 상황 보관소 비용을 최소화하기 위해 도서관 도서의 높이를 기준으로 책 배열을 최적화하려고합니다. 책의 높이와 두께는 알려져 있습니다. 우리는 이미 책을 높이 의 오름차순으로 정렬 했습니다. 각 책의 두께를 알면 각 클래스 마다 배열에 …

9 algorithms  graphs  optimization  packing 

다음 문제를 고려하십시오. 주어진 : 가장자리에 음이 아닌 실제 무게를 가진 완전한 그래프. 작업 : 최대 무게의 평면 하위 그래프를 찾으십시오. (가능한 모든 평면 하위 그래프 중에서 "최대"입니다.) 참고 : 최대 가중치 하위 그래프는 삼각 분할입니다. 완전한 그래프가 개의 꼭짓점에 있으면 가장자리를 갖습니다.엔엔nm = 3 n - 6미디엄=삼엔−6m=3n-6 질문 :이 …

9 algorithms  graph-theory  optimization  combinatorics 

나는 복잡한 쿼리가 데이터 집합을 검색하는 데 사용되는 찾을 . 각 쿼리는 평균 시간 하므로 선형 검색의 전체 시간은. 쿼리를 더 간단한 하위 쿼리 q_i로 나누고 및 입니다. 각 하위 쿼리 는 계산 속도가 훨씬 빠르므로 전반적으로 를 찾은 다음 를 사용 하여 를 찾는 것이 더 빠릅니다 .QQQSSSHexact={s∈S∣where Q(s) …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

분기 및 바운드 알고리즘 에 대한 테스트가 있습니다. 이론적 으로이 알고리즘의 작동 방식을 이해하지만이 알고리즘을 실제로 구현하는 방법을 보여주는 예제를 찾을 수 없었습니다. 나는 이것 과 같은 몇 가지 예를 찾았 지만 여전히 혼란 스럽습니다. 나는 또한 여행하는 판매원 문제를 찾았고 이해할 수 없었습니다. 내가 필요한 것은 몇 가지 문제이며 …

9 algorithms  optimization  branch-and-bound