현재 TSP (Traveling Salesman Problem)에 대해 자세히 알고 싶습니다. 저는 인터넷에서 개미 식민지 최적화, lin-kernighan, pairwise exchange 등과 같은 문제를 해결하는 알고리즘을 발견했습니다. 한편, 도움말과 같은 다른 알고리즘도 있습니다 -karp 및 분기 및 바운드 알고리즘. 그들은 TSP를 해결한다고
작업 할당 자에게 작업 할당 자 문제가 있습니다. 그러나 몇 가지 종류의 일자리가 있으며 각각은 정해진 양의 직책을 가지고 있습니다. 예를 들어 10,000 빌더, 5,000 용접기 등이 필요합니다. 물론 각 종업원은 같은 직종의 각 직위에 대해 동일한 선호도를 가지고 있습니다. 현재 나의 접근법은 헝가리 알고리즘을 사용하고 그것을 설명하기 위해 행렬 열을
나는 안드로이드 용 얼굴 추적기를 여러 개 구축하고 있으며, Kalman 필터를 사용하여 추적 된 개체를 구별하기 위해 위의 알고리즘이 필요합니다. 현재 헝가리어 알고리즘에 관심이 있습니다. 알고리즘이 어떻게 작동하는지 알 수 없지만 좌표가있는 2D 공간이있는 경우 입력 행렬을 작성하는 방법을 알 수 없습니다. 그래서 그냥 프레임에 삼명 발견했다고 가정하자
Java에서 헝가리어 알고리즘을 구현하려고합니다. 나는 NxN 비용 매트릭스를 가지고있다. 나는 단계별로 this 가이드 단계에 따라 오전 9 단계에 도달했습니다 - ". 각 행 또는 열이 선택된 한 가지도록 제로의 세트를 선택하여 일치하는 선택" 가 이미 0이있는 행렬이 있습니다. 나는 이것을 알아 내려고 노력하고 있었고 나를 위해 일하는 유일한 방법은
다음 헝가리어 알고리즘 구현을 사용하려고합니다 : http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=hungarianAlgorithm. 이 알고리즘을 수정하여 세트를 자체적으로 페어링 할 수 있기를 바랍니다. 즉, "b"에 "a"가 지정되면 "a"에도 "b"가 할당됩니다. 내가 가진 유일한 아이
은 내가 넷빈즈에서이 프로젝트를 가져온 hungarian system이 응용 프로그램을 체크 아웃하고 싶었 실행되지하지만 error: cannot find symbol
public class HungarianApp extends SingleFrameApplication {
symbol: class SingleFrameApplication
로
할당 문제가있는 작업이 있습니다. 우리는 하나의 슈퍼 컴퓨터와 n 컴퓨터를 보유하고 있으며 이것들에 대한 작업을 n 실행하고 싶습니다. 수퍼 컴퓨터는 언제든지 하나의 작업 만 계산할 수 있으며 슈퍼 컴퓨터는 별도의 컴퓨터를 가지고 있습니다. 컴퓨터는 수퍼 컴퓨터를 거쳐 작업을 얻습니다. 실행에 가장 적합한 시간을 계산하는 알고리즘을 작성해야합니다. 여기 가
이 문제를 해결하기 위해 노력하고 있습니다 : Jobs. 지금까지이 문제는 대리점과 구획이 이분 그래프로 표시되고 확률을 나타내는 모서리로 표시된 Assignment Problem과 동일한 것으로 생각했습니다. 그러나 여기서 우리는 일치하는 에지의 가중치의 합보다 제품을 최대화해야합니다. 내 생각에 떠오른 한 가지 아이디어는 각 가장자리 무게를 로그 (무게
나는 헝가리어 알고리즘의 적절한 구현을 시도하지만 배열의 모든 0을 포함하는 최소 수의 행을 찾는 방법을 고집합니다. 도이 라인을 알아야합니다. 3 단계에서 http://www.ams.jhu.edu/~castello/362/Handouts/hungarian.pdf 그것이 를 말한다 : 일부 계산 나중에 여기 는 설명입니다 가능한 한 적은 행을 사용하여 행렬