E D R , A S I H C RSS

몬테카를로법

몬테카를로법

몬테카를로법ì�´ëž€, 시뮬레ì�´ì…˜ í…Œí�¬ë‹‰ì�˜ ì�¼ì¢…으로, 구하고ìž� 하는 수치ì�˜ 확률ì � ë„í�¬ë¥¼ 반복 가능한 실험ì�˜ 통계로ë€í„° 구하는 방법ì�„ 가리킵니다. 확률변수ì—� ì�˜ê±°í•œ 방법ì�´ê¸° 때문ì—�, 1949ë…„ Metropolis Uramì�´ 모나코ì�˜ 유명한 ë�„ë°•ì�˜ ë�„시 몬테카를로Monte Carloì�˜ ì�´ë¦„ì�„ 본따 명명하였습니다.
몬테카를로법� 역사는 멀게는 확률론� 개척�들�었� �박사들� 여러 번� 임�추출� 바탕으로 특정한 카드 조합� 나올 확률� �접 계산했� 중세까지 거슬러올�갈 수 있습니다만, 진정한 �미�서� 몬테카를로법� 처� 사용한 사람� 현대 컴퓨터 구조� 완성��기� 한 천재 수학� � 노�만으로, 그가 참여했� 맨해튼 프로�트(미국� ���탄 개발 계�)�서 중성� 확산 시뮬레�션� 처� 사용한 것으로 알려져 있습니다.
간단하면서� 유명한 예로, 몬테카를로법� �용한 파�(�)� 계산법� 있습니다.
먼저 아래 그림과 ê°™ì�´ 정사ê°�형 안ì—� 한 ê¼­ì§€ì �ì�„ 중심으로 사ë„ì›�ì�„ 한개 그립니다. ì�´ë•Œ 정사ê°�형ì�˜ ì „ì²´ ë„“ì�´ë¥¼ 1ì�´ë�¼ê³  하면 ì›�ì�˜ ë„“ì�´ëŠ” âˆ�/4 ê°€ ë�˜ê² ì§€ìš”. ì�´ì œ 컴퓨터로 난수를 ë°œìƒ�하여 무작위로 정사ê°�형 ë‚´ë€ì—� ì �ì�„ ì°�습니다.
그리고 정사ê°�형ì�˜ ê¼­ì§€ì �ê³¼ì�˜ 거리를 계산하여 ì �ì�´ 사ë„ì›�ì�˜ ë‚´ë€ì—� 있는지 외ë€ì—� 있는지를 íŒ�단합니다. 예를 들어 ì „ì²´ 10ë§Œ ê°œì�˜ ì �ì�„ ì°�었다고 í•  때 ì�´ 중 n개가 사ë„ì›�ì�˜ ë‚´ë€ì—� 있었다면 ë‘� 숫ìž�ì�˜ 비율, 즉 n/10ë§Œì�˜ ê°’ì�€ ë„“ì�´ì�˜ 비ì�¸ âˆ�/4ì—� 근접하리ë�¼ê³  예측할 수 있습니다. 결과값ì�€ ë�” ë§Žì�€ ì �ì�„ ì°�ì–´ 실험할수ë¡� 정밀해집니다.
ì�´ì™€ ê°™ì�´ 몬테카를로법ì�€, ë§Žì�€ 수ì�˜ 실험ì�„ 바탕으로 통계 ìž�료를 얻어 ê·¸ ìž�료로ë€í„° 역산하여 ì–´ë–¤ 특정한 수치나 확률ë„í�¬ë¥¼ 구하는 방법입니다. 특성ìƒ� 통계ìž�료가 ë§Žì�„수ë¡�, ë˜� 입력값ì�˜ ë„í�¬ê°€ 고를수ë¡� ê²°ê³¼ì�˜ 정밀성ì�´ 보장ë�œë‹¤ëŠ” 것ì�„ 알 수 있습니다. 때문ì—� 컴퓨터를 ì�´ìš©í•˜ì—¬ 시뮬레ì�´ì…˜ì�´ 행해집니다.
몬테카를로법� 특징으로는, 우선 �용하기 쉽다는 �� 있습니다. 실제로 파�� 값� 정확히 구하기 위해서는 무한급수� 관한 지�과 오차범위� 관한 지� 등 다양한 배경 지�� 바탕으로 올바른 알고리즘� 만들어 그 값� 계산해야 하지만, 몬테카를로법� 그런 모든 절차와 관계없� 짧� 컴퓨터 프로그램 몇줄만으로 쉽게, 비�� 정확한 수치를 얻� 수 있습니다.
ì�´ëŸ° 장ì �ì�€ ì�´ë¡ ì � 배경만으로는 계산하기 어려운 수치들 - 예를 들면 복잡한 형태를 가진 표면ì—� ë¹›ì�„ 비추었ì�„ 때 반사광ì�˜ ë„í�¬, 복잡한 ë„ìž�계ì�˜ 화학ì � 특성 ë„ì„�, 핵융합로ì—�서 중성ìž� ë¹”ì�´ ë°˜ì�‘ì—� 미치는 ì˜�í–¥ 등 - ì�„ ì§�ì ‘ 구할 필요가 있ì�„ 때 ë¹›ì�„ 발합니다. 때문ì—� 컴퓨터를 ì�´ìš©í•œ ë„ì„�ì�´ 발달한 최근ì—�는 ê±°ì�˜ 모든 과학과 공학 ë„야ì—� 걸ì³� 몬테카를로법ì�´ 광범위하게 사용ë�˜ê³  있습니다.
몬테카를로법ì�„ 통한 실험ì�„ 설계할 때는, 입력값ì�˜ 확률ë„í�¬ì™€ 실험ì�˜ 수학ì � 모ë�¸ë§�ì�´ 정확하지 않으면 몬테 카를로 방법ì�€ 무ì�˜ë¯¸í•˜ë‹¤ëŠ” ì �ì—� 주ì�˜í•˜ì—¬ì•¼ 하며, 난수ì�˜ ë„í�¬ê°€ ë„ì„�ì—� í�° ì˜�í–¥ì�„ 미치므로 필요한 난수ì�˜ 범위와 ë„í�¬ì—� 따른 올바른 난수 ìƒ�성 함수ì—�ë�„ 주ì�˜ë¥¼ 기울여야 합니다.

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:29:28
Processing time 0.0137 sec