2013-01-03 3 views
0

최근 프로젝트 중 하나에서 솔루션을 최적화하기 위해 무차별 방식을 사용하고 있습니다. 기본적으로 최적화 프로세스에는 가능한 모든 솔루션 공간에서 전역 최대 값을 검색해야합니다. 무차별 검색이나 다른 방법의 속도를 높이는 데 사용할 수있는 다른 기술이 있다면 궁금합니다. 이것은 제가 경험 한 분야가 아니지만, 제가 말했던 것처럼, 저는 매우 흥미 롭습니다.무차별 대항력 검색의 대안 (언어 불특정)

+0

데이터베이스, 언어 및 검색 대상을 확대해야한다고 생각합니다. – citruspi

+0

무엇을 최적화하려고합니까? 문제에 대한 더 많은 정보를 알고 있다면 도움이 될 것입니다. – Dave

+0

이것은 매우 일반적이지만 모든 가능한 해결책의 공간에서 전체적으로 최대 값을 찾는 것입니다. – Alan

답변

1

Genetic algorithms은 모든 솔루션을 테스트 할 수없는 경우에도 최대 값을 찾는 좋은 방법입니다.

이것은 널리 보급 된 기술이며 매우 프로그래밍 언어로 구현되어 있습니다.

+0

이것은 잘 될 것입니다. 고마워요. – Alan

1

Simulated annealing은 로컬 맥시마 문제를 해결하는 데 유용하지만 항상 글로벌 맥시멈을 찾을 수있는 것은 아닙니다. 기본적으로 임의의 '점프'를 사용하여 현재보다 나은 위치/값을 찾습니다. 그러면 검색 속도가 빨라질 수 있습니다.

+0

감사합니다. 매우 감사합니다. – Alan