MCTS(Monte Carlo Tree Search)
정보관리기술사 제113회 1교시 3번 문항으로, 과목은 AI/신기술입니다. ‘시뮬레이션’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제113회 3번. MCTS(Monte Carlo Tree Search)
핵심 키워드
- 몬테카를로 트리 탐색
- UCB 알고리즘
- 상향 백업
- 시뮬레이션
- 탐색 트리
- 보상
고득점 가이드 — 1. 개요
MCTS(Monte Carlo Tree Search)는 거대한 의사결정 공간에서 무작위 시뮬레이션 결과를 통계로 누적해 최적 행동을 선택하는 탐색 알고리즘이다. 모델 정보 없이도 동작하므로 바둑·체스 등 게임 AI 와 실시간 의사결정에 폭넓게 적용된다.
출제 이력
- 몬테카를로 트리 탐색기출 1문항
- UCB 알고리즘기출 1문항
- 상향 백업기출 1문항
- 시뮬레이션기출 2문항
- 탐색 트리기출 1문항
- 보상기출 1문항
같은 과목 문항
- 제113회 9번CPS(Cyber-physical System)1교시무료
- 제113회 19번퍼셉트론(perceptron)의 구조와 활성화 함수(activation function), 단층 퍼셉트론으로 Exclusive-OR 연산을 학습할 수 없는 이유2교시
- 제113회 21번직감기술(Intuitive Technology) 정의, 발전과정 및 종류3교시
- 제113회 24번유전 알고리즘(Genetic algorithm) 정의, 알고리즘 흐름 및 룰렛 휠 선택(roulette wheel selection)의 역할3교시
- 제113회 27번블록체인(Block Chain) 기술 정의 및 생성주체(Public, Private)별 운영 방식 특징 비교(정보 생성, 합의 주체, 규칙 변경, 거래 속도, 거래확정 주체 관점)4교시
- 제114회 4번스마트 더스트(Smart Dust)1교시무료