• 제목/요약/키워드: MCTS

검색결과 37건 처리시간 0.02초

무전략 몬테카를로 트리탐색을 활용한 9줄바둑에서의 첫 수 (The first move in the game of 9⨯9 Go, using non-strategic Monte-Carlo Tree Search)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제17권3호
    • /
    • pp.63-70
    • /
    • 2017
  • 인공지능 연구에서 바둑은 위치평가의 어려움과 엄청난 분기수로 인해 가장 도전적인 보드게임으로 여겨지고 있다. 몬테카를로 트리탐색은 이러한 문제점을 극복할 수 있는 고무적인 돌파구이다. 알파고의 숨겨진 아이디어는 주어진 위치에서의 승률을 예상하여 깊은 탐색을 유도한 후 가장 고무적인 착수를 찾아내는 것이었다. 본 논문에서는 무전략 MCTS를 활용하여 9줄바둑에서 프로기사들이 최상의 첫수로 여기는 천원점이 옳다는 것을 확인했으며, 또한 가장 유행하는 첫 수들의 평균승률을 비교했다.

몬테카를로 트리탐색을 활용한 초소형 바둑에서의 최상의 수순과 덤의 크기 (The Best Sequence of Moves and the Size of Komi on a Very Small Go Board, using Monte-Carlo Tree Search)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제18권5호
    • /
    • pp.77-82
    • /
    • 2018
  • 바둑은 최상의 착점을 찾기 위해 컴퓨터가 완전탐색을 하여 모든 가능한 착점들을 탐색할 수 없는 가장 복잡한 보드게임이다. AlphaGo 이전에 모든 강력한 컴퓨터바둑 프로그램들은 게임트리 내 매우 큰 분기수와 국면평가에서의 어려움을 극복하기 위해 몬테카를로 트리탐색(Monte-Carlo Tree Search)을 사용해 왔다. 본 논문에서는 MCTS를 활용하여 초소형 바둑에서의 최상의 수순과 덤의 크기를 알고자 했다. 2줄바둑에서의 게임결과는 빅이 되었으며 덤의 크기는 0집, 반면에 3줄바둑에서는 흑이 항상 승리하고 덤의 크기는 9집이 되어야 함을 알아냈다.

태권도의 전자호구 충격값과 포스플랫폼 충격력과의 관련성 (Relationship between the Impact Value of Electronic Body Protector and the Impact Force of Force Platform in the Taekwondo)

  • 배영상
    • 한국운동역학회지
    • /
    • 제23권2호
    • /
    • pp.125-130
    • /
    • 2013
  • Although the electronic body protector has been officially adopted by the World Taekwondo Federation(WTF) in 2006, no scientific information is available about the reliability of its performance. The purpose of this study, therefore, was to investigate the relationship between the impact value of electronic body protector and the impact force of force platform. Male collegiate Taekwondo athletes([MCTA], n=21) and male collegiate Taekwondo students([MCTS], n=20) volunteered to participate in the study. Each subject performed the apchagi, dollyeochagi and dwichagi on the force platform and the electronic body protector. At the apchagi, it showed that MCTS(about 4,700 N) generated more maximum kick force than MCTA(about 3,900 N), but it expressed that MCTA(about 5,300 N) generated more maximum kicking force than MCTS(about 4,400 N) at the dwichagi. At the apchagi and the dwichagi, it indicated the high coefficient of correlation(over r=.8) which supports higher explanation force the relationship between the impact value of electronic body protector and the impact force of force platform, but there was no statistically significant difference at the dollyeochagi.

Canadian West Coast Vessel Traffic Services

  • Martin Jenner
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2000년도 Proceeding of International Symposium NAVAIDS 2001
    • /
    • pp.41-46
    • /
    • 2000
  • No Abstract.See Full-text

사용자 시점 기반 3DoF+ 스트리밍을 위한 타일 그룹 분할 방법 (HEVC Tile Grouping for Viewport-dependent 3DoF+ Streaming)

  • 이순빈;정종범;김성빈;류은석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 추계학술대회
    • /
    • pp.256-258
    • /
    • 2019
  • 최근 MPEG-Immersive 표준화 그룹에서는 여러 위치에 존재하는 다수의 360 영상을 취득하고 처리하여 사용자에게 제한적인 화면 전환 이동에 따른 운동 시차(motion parallex)를 제공하는 3 degrees of freedom plus (3DoF+) 기술에 관한 표준화가 진행되고 있다. 이러한 3DoF+ 표준화 기술에서의 압축은 기존의 HEVC 코덱을 사용하나, 현재 존재하는 360 영상 사용자 시점 기반 스트리밍 기법을 3DoF+ 스트리밍에 적용하기 위해서는 기존의 360 영상과 다르게 영상 서로 간의 참조과정으로 인한 의존성으로 문제가 존재한다. 본 논문에서는 해당 문제점을 서술하고, MCTS(Motion-Constrained Tile Set)를 사용하여 보다 적은 디코더와 사용자 시점에 맞게 효율적으로 영상을 전송할 수 있는 MCTS 기반 타일 그룹 분할 방법을 제안한다.

  • PDF

Implementing VVC Tile Extractor for 360-degree Video Streaming Using Motion-Constrained Tile Set

  • Jeong, Jong-Beom;Lee, Soonbin;Kim, Inae;Lee, Sangsoon;Ryu, Eun-Seok
    • 방송공학회논문지
    • /
    • 제25권7호
    • /
    • pp.1073-1080
    • /
    • 2020
  • 360-degree video streaming technologies have been widely developed to provide immersive virtual reality (VR) experiences. However, high computational power and bandwidth are required to transmit and render high-quality 360-degree video through a head-mounted display (HMD). One way to overcome this problem is by transmitting high-quality viewport areas. This paper therefore proposes a motion-constrained tile set (MCTS)-based tile extractor for versatile video coding (VVC). The proposed extractor extracts high-quality viewport tiles, which are simulcasted with low-quality whole video to respond to unexpected movements by the user. The experimental results demonstrate a savings of 24.81% in the bjøntegaard delta rate (BD-rate) saving for the luma peak signal-to-noise ratio (PSNR) compared to the rate obtained using a VVC anchor without tiled streaming.

기계학습 알고리즘 기반의 인공지능 장기 게임 개발 (Development of Artificial Intelligence Janggi Game based on Machine Learning Algorithm)

  • 장명규;김영호;민동엽;박기현;이승수;우종우
    • 한국IT서비스학회지
    • /
    • 제16권4호
    • /
    • pp.137-148
    • /
    • 2017
  • Researches on the Artificial Intelligence has been explosively activated in various fields since the advent of AlphaGo. Particularly, researchers on the application of multi-layer neural network such as deep learning, and various machine learning algorithms are being focused actively. In this paper, we described a development of an artificial intelligence Janggi game based on reinforcement learning algorithm and MCTS (Monte Carlo Tree Search) algorithm with accumulated game data. The previous artificial intelligence games are mostly developed based on mini-max algorithm, which depends only on the results of the tree search algorithms. They cannot use of the real data from the games experts, nor cannot enhance the performance by learning. In this paper, we suggest our approach to overcome those limitations as follows. First, we collects Janggi expert's game data, which can reflect abundant real game results. Second, we create a graph structure by using the game data, which can remove redundant movement. And third, we apply the reinforcement learning algorithm and MCTS algorithm to select the best next move. In addition, the learned graph is stored by object serialization method to provide continuity of the game. The experiment of this study is done with two different types as follows. First, our system is confronted with other AI based system that is currently being served on the internet. Second, our system confronted with some Janggi experts who have winning records of more than 50%. Experimental results show that the rate of our system is significantly higher.

Effect of different phase levels of medium chain triglycerides on the growth performance, excreta microflora and blood profiles of broilers

  • Hu, Jing;Park, Jae Hong;Zhang, Jian Ying;Yoo, Jong Sang;Cheong, Jin Young;Kim, In Ho
    • 농업과학연구
    • /
    • 제45권2호
    • /
    • pp.204-210
    • /
    • 2018
  • Medium chain triglycerides (MCTs) provide polka dot grouper Chromileptes altevelis with a more readily utilizable source of energy than long-chain fatty acids (LCFAs) and significantly elevate the plasma cholesterol level of chickens. As a possible alternative to feed antibiotics, this study investigated the effect of different phase levels of medium chain triglycerides on the growth performance, excreta microflora and blood profiles in broilers. A total of 450 ROSS 308 mixed-sex broilers with an average initial body weight of $49{\pm}0.79g$ (1 day of age) were used in this trial. They were randomly assigned to the following 3 treatments (15 birds / 10 replications): CON (Basal diet); MCT1 (Starter, Grower, Finisher: Basal diet + 0.1%, 0.075%, 0.05% of MCT) and MCT2 (Starter, Grower, Finisher: Basal diet + 0.1%, 0.1%, 0.1% of MCT). The results show that supplementing the diets with different phase levels of MCT did not have a significant impact on the body weight gain (BWG), feed intake (FI) and feed conversion ratio (FCR) during the overall experimental period. Additionally, there were no differences in the blood profiles and excreta microflora among the treatments. However, this study found that the BWG was increased by 2.3%, and the FCR was decreased by 0.6% in the broiler fed MCT1 treatment group during overall experiment phase. Therefore, the results suggest that MCTs could be used as an alternative to growth promoting feed additives. Moreover, further research should be done to evaluate the effect of the different levels of MCTs.

사용자 시선 예측을 통한 360 영상 타일 기반 스트리밍 시스템 (Tile-Based 360 Degree Video Streaming System with User's gaze Prediction)

  • 이순빈;장동민;정종범;이상순;류은석
    • 방송공학회논문지
    • /
    • 제24권6호
    • /
    • pp.1053-1063
    • /
    • 2019
  • 최근 360 영상에 대한 관심이 증대됨에 따라, 이러한 360 영상을 보다 효율적으로 전송하기 위해 하나의 360 영상을 여러 개의 타일로 나누어 전송하는 타일 기반 스트리밍이 활발히 연구되고 있다. 본 논문에서는 타일 기반 스트리밍 시나리오에서 사용자 시점에 대응하는 고화질 360 영상 전송을 위해, 기존 네트워크 모델로 생성된 중요도 맵(Saliency map)을 타일 기반 스트리밍에 적용하여 각 위치의 타일의 품질을 할당하는 시스템을 제안한다. 각 타일들을 독립적으로 부호화하기 위해 motion constrained tile set (MCTS) 기법을 적용함과 동시에 Salient360! 데이터셋으로 사용자 시선 시나리오를 토대로 사용자 시점 영상으로 복원하여 검증한 결과, 제안된 시스템을 기반으로 360 비디오 영상을 전송하면 기존 high-efficiency video coding (HEVC)을 사용하여 전송했을 때보다 사용자 시점의 영상은 큰 손실 없이 최대 23%의 BD-rate 효율을 보임을 확인하였다.