• 한국게임학회 논문지
• /
• 제18권6호
• /
• pp.59-68
• /
• 2018

간단한 규칙에도 불구하고 바둑은 인공지능 분야에서 가장 복잡한 전략적 보드게임 중의 하나이다. 몬테카를로 트리탐색(MCTS)은 최상우선 트리탐색 알고리즘으로 컴퓨터바둑 제작을 위해 사용되어 왔다. 저자는 9줄바둑판보다 작은 바둑판에서의 바둑게임 행위를 위해 MCTS를 활용하여 가장 유망한 첫 수를 찾고자 한다. 실험결과에 의하면 MCTS는 첫 수로 홀수형 바둑판에서는 정중앙, 짝수형 바둑판에서는 중앙 부근에 착수하기를 선호하는 것으로 나타났다.

• 한국게임학회 논문지
• /
• 제17권3호
• /
• pp.63-70
• /
• 2017

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

• 산업경영시스템학회지
• /
• 제36권3호
• /
• pp.71-78
• /
• 2013

An efficient vehicle routing heuristic for different vehicle moving times for forward and backward between two points is studied in this research. Symmetric distance or moving times are assumed to move back and forth between two points in general, but it is not true in reality. Also, various moving speeds along time zones are considered such as the moving time differences between rush hours or not busy daytimes. To solve this type of extremely complicated combinatorial optimization problems, delivery zones are specified and delivery orders are determined for promising results on the first stage. Then delivery orders in each zone are determined to be connected with other zones for a tentative complete delivery route. Improvement steps are followed to get an effective delivery route for unsymmetric-time-varing vehicle moving speed problems. Performance evaluations are done to show the effectiveness of the suggested heuristic using computer programs specially designed and developed using C++.

• 한국벤처창업학회:학술대회논문집
• /
• 한국벤처창업학회 2008년도 춘계학술대회
• /
• pp.33-59
• /
• 2008

20세기 후반 이후로 세계화와 정보기술 때문에 전 세계가 무한경쟁의 시대에 접어들었다. 중국, 러시아, 동유럽 등과 같은 개방된 공산권 국가들과 인도, 브라질 등과 같은 저개발 국가들이 그들의 값싼 노동력을 이용하여 세계의 생산기업들을 유치하였다. 그러므로, 우리나라는 선진국과 마찬가지로 고부가가치를 창출할 수 있는 지식기반 혁신위주의 경제체재로 변환할 수밖에 없는 다른 선택의 여지가 없었다. 지식기반 혁신위주 사회에서 경제발전과 고용증가는 전적으로 국가에 존재하는 기업들의 수와 경쟁력에 달려있다. 본 연구에서는 국내 기술혁신형 중소기업의 현황을 살펴보고 이들의 창업과 성장 촉진을 위한 이론적 모형을 제시하였다. 이론적 사고체계는 공급요건, 수요요건, 지원기관으로 구성된 가치체계모형을 근거로 하고 있다. 본 연구에서는 저자는 더 많은 기술혁신형 중소기업의 창업과 성장을 위해 다음과 같은 사항들을 주장한다. 첫째, 전망 있는 신기술과 관련된 더많은 기술개발이 제공되어야 한다. 둘째, 기술혁신형 중소기업에 대해 더 많은 R&D 자금이 정부로부터 지원되어야 한다. 셋째, M&A 거래 및 기술거래가 시장에서 경쟁적으로 거래되어야 한다. 넷째, 창업과 사업화지원을 제공하는 창업보육기관과 창업투자와 벤처캐피탈이 더 많이 제공되어야 한다. 다섯째, 기업가정신과 혁신문화가 사람들에게 더 많이 알려지고 관례화되어야 한다.