오디오 몬테 카를로 알고리즘은 무엇입니까? -techopedia에서 정의

몬테 카를로 알고리즘은 무엇입니까? -techopedia에서 정의

차례:

Anonim

정의-몬테 카를로 알고리즘은 무엇을 의미합니까?

Monte Carlo 알고리즘은 확률에 따라 답변을 반환하는 리소스 제한 알고리즘 유형입니다. 결과적으로 Monte Carlo 알고리즘으로 생성 된 솔루션은 특정 오차 범위 내에서 정확하거나 정확하지 않을 수 있습니다. 수학자, 과학자 및 개발자는 Monte Carlo 알고리즘을 사용하여 입력을 기반으로 관찰합니다.

Techopedia는 Monte Carlo Algorithm을 설명합니다

Monte Carlo 알고리즘을 설명하는 가장 좋은 방법 중 하나는 Las Vegas 알고리즘이라고하는 다른 클래스의 알고리즘과 대조하는 것입니다. 라스 베이거스 알고리즘에서 결과는 항상 정확하지만 시스템은 예상되는 양 이상의 리소스 나 시간을 사용할 수 있습니다. 일부 전문가의 말에 따르면, 라스 베이거스 알고리즘은 항상 정확한 결과를 반환하면서 리소스 사용량과 "도박"합니다.

반대로 Monte Carlo 알고리즘은 유한 리소스 경로를 사용하여 위에서 언급 한 "퍼지"결과를 오류 마진과 함께 생성합니다. 몬테카를로 알고리즘은 종종 반복 된 무작위 샘플링에 의존합니다. 일반적인 난수를 얻고 결과를 제공하기 위해 확률을 찾습니다.

일부 전문가는 원 안에 사각형의 예를 사용하고 Monte Carlo 알고리즘의 프로세스를 내부 원이나 원의 경계를 넘어 사각형의 외부 가장자리에 놓이는 일련의 "적중"으로 설명합니다. 시각적 데모는 더 많은 반복 샘플링으로 Monte Carlo 알고리즘이 더 정확한 결과를 얻는 방법을 보여줍니다. Monte Carlo 알고리즘과 Monte Carlo 트리 검색 또는 Monte Carlo 시뮬레이터와 같은 것들은 샘플링을 반복하면 논리적 지능 결과를 산출한다는 기본 수학 아이디어에 의존합니다.

몬테 카를로 알고리즘은 무엇입니까? -techopedia에서 정의