2014-05-22 3 views
3

약 40,000 개의 변수가있는 벡터의 연속 함수를 평가하기 위해 GA를 사용하고 있습니다. 현재 저는 인구의 모든 구성원이 40,000 개의 변수를 가지고있는 200 개의 인구 크기를 사용하고 있습니다. 나는 50 반복을 사용하고있다.유전 알고리즘의 이상적인 인구 크기 및 반복 수는 무엇입니까

이 숫자를 사용하면 GA가 최적의 솔루션에 너무 근접하게되지는 않습니다. 거대한 크기의 벡터 (40,000 개 변수)에 대해 최적의 인구 규모와 반복 횟수를 결정할 수있는 방법이 있는지 궁금합니다.

답변

2

예, 통화 추적 및 오류입니다. 나는 훨씬 더 큰 크기로 시작하여 크기가 받아 들일 수없는 결과를 얻고있는 지점을 찾을 때까지 반복적으로 인구 크기를 얼마나 줄이는 지 알아보십시오.

또한 인구 크기가 문제인지 확인합니다. 알고리즘에 문제가있어 크기 및 반복이 주어지면 여전히 이상적인 솔루션을 얻지 못할 수 있습니다.

+1

나는 그렇게 하겠지만 한 시간에 한 번 문제를 해결하는 데 많은 시간이 걸린다. 200 번 염색체와 50 번 반복으로 한 염색체를 풀려면 6 초가 걸리므로 전체적으로 15 시간이 걸립니다. – user3255914

+0

나는 염색체의 수에 따라 어떻게 최적의 개체군 크기 또는 반복이 증가 하는지를 발견하려고 노력할 것이다. 적은 염색체로 시작해서 외삽 법을 적용 할 수 있습니다. –

0

나는 비슷한 질문에 대답했습니다 Here. 기본적으로 매우 많은 수의 변수와 매우 적은 수의 세대가 있습니다. 나는 당신의 알고리즘을 Parallelising, 당신의 모집단 크기와 반복 횟수를 조사 할 것입니다.

또한 @Peter Lawrey는 좋은 제안을합니다.