• Journal of Korea Game Society
• /
• v.21 no.3
• /
• pp.107-116
• /
• 2021

Full-board position evaluation in Go is a measurement of judging the advantages and disadvantages between black and white players during a game playing, and through this, the proper tactics and strategies would be undertaken in the near future. In this paper, we tried to evaluate the full-board positions of the 50 AlphaGo vs AlphaGo games using influence function that halved according to the distance. According to the experimental results, there is a limit to making accurate evaluation when the full-board position is assessed only by influence function. In order to overcome this, it is necessary to solve life-and-death problems to deal with dead stones, and it showed that if this is reinforced, we can precisely evaluate the full-board position in Go.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.16 no.1
• /
• pp.101-106
• /
• 2010

Marine transportation system plays an important role in maintaining and promoting economic activities among countries. The accurate understanding of marine traffic flows are necessary for the further advancement of marine transportation system. While many existing researches on marine traffic have been conducted mainly on the basis of statistical analysis using traffic data, ship's traffic flow simulation model was developed in this study. A collision avoidance algorithm was conducted with categorizing of traffic factors such as ship's length and speed. The developed model was also verified by a simulation process.

• Communications of Mathematical Education
• /
• v.30 no.2
• /
• pp.199-223
• /
• 2016

The purpose of this study is to investigate how first and second graders in middle school take in integrated understanding about the concept of function. The data was collected through the questionnaire conducted by the first and second-year students at A, B middle school in Cheongju. The questionnaire consisted of 14 questions related to the extent of understanding a concept of function, the ability to express function and to translate function. The results are summarized as follows. First, the percentage of correct answer made a difference according to the types of representation. Questions leading students to translate a task into a table or an equation showed quite high correct response rates. However, questions asking students to translate a task into graphs showed high incorrect responses. Second, the result shows that students have the different viewpoints depending on their grades when they have to determine whether the suggested situation belongs to function. The first-year students tended to consider function as the concept of 'definition'. On the other hand, the second-year students emphasized 'equation' of function. Finally, only a few students can distinguish the various situations and representations into the definition of function. This result shows that students didn't get the integrated understanding of the concept of function.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.30-32
• /
• 1999

본 논문에서는 자원제약을 목적함수로 하여 파이프라인 실행이 가능하게 하는 데이터패스 합성을 위해 개발되어진 스케쥴링 알고리즘들의 실행시간과 실행결과를 도표를 기준으로 정렬한다. 평가의 대상이 되는 알고리즘들은 스케쥴을 위해 제안되는 함수의 계산시점, 함수의 역할과 적용방법에 의해 구분되어지는 논문 [1],[2],[3]에 대하여 수행되어지며, 충돌을 발생시키는 파티션 내에 위치하는 모빌리티를 가지는 각각의 연산에 대해 다음 파티션으로의 지연시 충돌수 변이와 각 연산의 모빌리티를 요소로 계산되는 우선 순위 함수를 정의하여 스케쥴 순열을 정렬하는 결정하는 논문[1]과 자원 할당 가능성 판단함수를 제안하고 이를 기준으로 배정가능 범위를 축소해 나가며 연산을 스케쥴하는 논문[2]와, 논문[2]의 자원할당 가능성 판단시 부과되는 시간감소를 위해 현재의 스케쥴 상황 값들을 정량화 하여 연산이 선택되도록하여 결과적 실행 시간을 감소시키는 논문[3]에 대하여 벤치마크 성능평가와 알고리즘 실행시간 결과 비교를 수행하고 향후 연구 진행 방향을 제시한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.226-226
• /
• 2011

최적 저수지운영을 위한 운영률 도출이나 강우-유출 및 수질 모형의 매개변수 추정 문제처럼 비선형적이고 추정해야할 변수의 수가 많은 경우, 수학적으로 모형화하기에 너무 복잡해서 선형계획법, 비선형계획법, 동적계획법 등을 사용하여 최적해를 구할 수 없는 경우도 있다. 이러한 문제에 대해서는 구조적 진화를 통해 최적해를 구하는 방법들이 사용된다. 일반적으로 미지수의 개수가 많아지면 전역최적해를 찾기가 어려워진다. 전역최적해를 찾는 여러 가지 방법들이 수자원 분야에서는 강우-유출모형의 매개변수를 추정하는데 많이 사용되고 있으며, 특히 유전자 알고리즘, SCE-UA 알고리즘 등 전역최적해를 찾는 메타휴리스틱 방법이 많이 사용되고 있다. 전역최적화 방법을 개발하는 연구자들은 최적화방법의 성능을 평가하기 위해 다양한 검사함수(test function)를 만들어 성능을 평가하고 있다. 본 연구에 사용한 검사함수는 Mishra의 연구(2006a, 2006b)에서 사용한 중요하고 복잡한 검사함수이다. 유전자 알고리즘, SCE-UA 알고리즘, DDS 알고리즘을 검사함수 중 전역해를 찾기 어려운 2 차원 함수 2 가지, 다차원 함수 4 가지 함수에 적용하여 각각의 탐색 성능을 평가하였다. 2차원 함수인 Bukin 함수에 대해서는 모든 최적화 방법이 전역최적해를 찾을 수 없었지만, 유전자 알고리즘이 가장 전역최적해에 가까웠고 다음으로 DDS 알고리즘 순서였다. 지역수렴 영역이 많을 것으로 판단되는 10, 30, 50 차원 Michalewicz 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 매우 근접하였고 다음으로 SCE-UA 알고리즘, 유전자 알고리즘 순이었다. 지역수렴 영역이 상대적으로 다른 함수보다 넓은 10 차원 Schwefel 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 거의 근접하였고 유전자 알고리즘과 SCE-UA 알고리즘은 매우 큰 편차를 보였다. 40, 80 차원 Schwefel 함수에 대해서는 3 가지 알고리즘 모두 전역최적해와 편차를 보였지만 DDS 알고리즘에 의한 최적해와 다른 두 알고리즘에 의한 최적해는 1 오더(order) 정도의 차이가 났다. 지역수렴 영역이 큰 Michalewicz 함수와 Schwefel 함수에 대한 결과는 매우 흡사한 결과이다. 이상과 같은 결과로, 유전자 알고리즘은 매개변수의 수가 적을 경우 우수한 탐색성능을 가졌으며, SCE-UA 알고리즘은 Griewank, Rastrigin 함수와 같은 형태인 경우 우수한 성능을 보였다. DDS 알고리즘은 전체적으로 우수한 탐색 능력을 가진 것으로 판단된다. 그러므로 수위구간 영역별 저수지운영률 도출을 위한 적절한 최적화방법으로 DDS 알고리즘을 선정하였다.

• Review of KIISC
• /
• v.2 no.4
• /
• pp.104-109
• /
• 1992

스위치 이론이나 디지탈 공학$^{2)}$, 정보보호학$^{6.8)}$등의 분야에서 자주 사용되는 많은 함수들은 유한체 GF$(q)^n$에서 GF(q)의 값을 취하는 함수들이다. 특히 q=2인 경우에 함수 f는 쉽게 진리표에 의해 표현된다. 본 글에서는 유한체 위에서 성립하는 행렬 구조를 갖는 대수적 표준형식 변환에 대하여 알아보고, 변환의 계산을 점화적으로 이행해보며, 난수함수의 복잡도에 관한 확률분포를 살펴본다. 대수적 표준형식은 함수의 비선형 위수나 복잡도에 관한 판단에 유용하게 응용할 수 있다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.287-287
• /
• 2022

홍수빈도분석의 실용적 측면의 목적은 특정 재현기간에 대하여 발생 가능한 홍수량을 설계홍수량(design flood)으로 설정함으로써 댐, 제방, 배수시설, 하수관거 등의 치수기능을 가진 치수시설물이 설계홍수량 내에서 홍수로 인한 피해를 발생시키지 않도록 그 규모와 기능을 설계함에 있다. 특히 우리나라의 경우 유량자료의 부족으로 강우빈도분석을 수행하여 재현기간별 확률강우량을 먼저 산정하고 이를 강우-유출모형을 통해 확률홍수량으로 전환한 뒤 하천등급에 따른 재현기간 기준에 따라 설계홍수량을 산정하고 있다. 그러나 이와 같이 결정된 설계홍수량이 특정유역에서 발생될 수 있는 피해규모에 대해 얼마나 적정한 지의 여부를 과학적으로 판단하기 위한 연구는 국내·외에서 찾아보기 어려우며, 이러한 문제를 개선하기 위한 기초 이론을 제공하는 것이 본 연구의 가장 중요한 목표이다. 홍수빈도분석을 통해 산정된 설계홍수량의 적정성 여부를 과학적으로 판단하기 위해 최근에 진행된 해외의 몇몇 연구에서는 총 기대비용함수(total expected cost function)의 개발에 근거한 최적설계홍수량을 활용할 수 있음을 제안한 바 있다. 이 개념은 계획된 설계홍수량 이상에서 발생될 수 있는 피해함수(damage function) 및 기대피해함수(expected damage function)와 비용함수(cost function)가 결정되면, 이로부터 총 비용을 나타내는 총 기대비용함수(total expected cost function)을 도출하고 총 기대비용함수가 최소가 되는 최적설계홍수량(optimal design flood)을 산정하여 이를 계획된 설계홍수량(tentative design flood) 비교함으로써 계획된 설계홍수량의 적정성을 판단하는 과정을 기초이론으로 활용한다. 본 연구에서는 불확실성으로 발생되는 범위를 고려한 최적설계홍수량을 산정하기 위하여 Metropolis-Hastings 알고리즘을 사용하였으며, 자료의 종류에 따른 홍수량의 변화를 분석하기 위하여 년최대계열 및 부분시계열 자료를 각각 적용하였다. 한강유역에서 가평대성, 여주 및 한강대교 수위표 지점에서 측정된 자동관측유량장치에 의한 홍수량 자료를 활용하였으며, 최적설계홍수량이 기존 설계홍수량에 비해 크게 산정됨을 알 수 있었다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.1721-1725
• /
• 2006

유한요소법으로 공학적 문제를 해결할 때에는 적절한 모델링을 통하여 가장 빠르고 정확한 해를 얻도록 해야 한다. 유체 흐름의 기본 변수인 속도는 그 공간 도함수가 요소간에 불연속을 이루게 된다. 속도의 공간 도함수는 기본적으로 유체에서의 응력, 압력, 및 와도 등과 밀접한 관련이 있다. 또한 이러한 요소간의 속도의 공간 도함수에서 발생하는 불연속의 크기는 요소망이 세분화되어 감에 따라 감소하면서 정확한 해에 수렴하게 된다. 즉 속도의 공간 도함수를 대상으로 오차에 정도를 판단하는 것이 기존의 유한요소 모델의 타당성을 판단하는 기준으로 적합함을 알 수 있다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.12
• /
• pp.737-746
• /
• 2019

Most landslides in the country are shallow failures triggered by intense rainfall. Many researchers have revealed the possibility of predicting shallow failure through the volumetric water content (VWC). This study examined how to determine shallow failure using the gradient characteristics of the volumetric water content. For this, flume experiments were conducted using weathered granite soil. To confirm the saturation state of the surface layer under a rainfall intensity of 30 and 50mm/hr, VWC sensors were installed at depths of 10 and 20 cm on the upper, middle and lower slope. The test results showed that a shallow failure determination using VWC could be applied limitedly according to the slope degree. In addition, the effective cumulative rainfall due to the rainfall infiltration velocity is considered the main factor for the failure time. The failure prediction using the gradient of the VWC depends on the installation location and depth of the sensor. According to the experimental data, the measured value at 20 cm below the slope was most effective. Therefore, an analysis method of VWC and the method of selecting the installation location confirmed through this study can provide important data for presenting the measurement criteria using VWC in the future.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.26 no.1B
• /
• pp.27-38
• /
• 2006

The storage function model (SFM) has been used for the flood forecasting in Korea. The SFM has a simple calculation process and it is known that the model is more reasonable than linear model because it considers non-linearity of flood runoff. However, the determination of parameters is very difficult. In general, the trial and error method which is an manual calibration by the decision of a model manager. This study calibrated the parameters by the trial and error method and optimization technique. The calibrated parameters were compared with the representative parameters which are used in the Flood Control Centers in Korea. Also, the evaluation indexes on objective functions and calibration methods for the comparative analysis of simulation efficiency. As a result, the Genetic Algorithm showed the smallest variation in objective functions and, in this study, it is known that the objective function of SSR (Sum of Squared of Residual) is the best one for the flood forecasting.