• 제목/요약/키워드: 판단 함수

검색결과 1,309건 처리시간 0.032초

세력 함수를 활용한 알파고 간의 50개 대국에 대한 형세 판단 (Full-board position evaluation of 50 AlphaGo vs AlphaGo games, using influence function)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제21권3호
    • /
    • pp.107-116
    • /
    • 2021
  • 바둑에서의 형세 판단은 현재 대국 중인 흑백 대국자 간의 유불리를 판단하는 척도가 되며, 이를 통해 곧바로 적절한 전술과 전략을 구사하게 된다. 본 논문에서는 거리에 따라 반감하는 세력 함수를 활용하여 알파고 간의 50개 대국의 형세 판단을 하고자 했다. 실험 결과에 따르면 단지 세력 함수만을 사용하여 형세 판단을 하게 되면 정확한 판단을 함에 한계가 있음이 밝혀졌다. 이를 극복하기 위해 사석 처리를 위한 사활문제 해결이 필요하며, 이를 보강하게 되면 바둑에서의 정밀한 형세 판단을 할 수 있음을 보였다.

피항판단평가함수를 고려한 선박교통흐름 통합프로그램의 구축에 관한 연구 (The Study on Development of Intergrated Ship's Traffic Flow Simulation Model based on Collision Avoidance Function)

  • 성유창
    • 해양환경안전학회지
    • /
    • 제16권1호
    • /
    • pp.101-106
    • /
    • 2010
  • 해상교통시스템은 국내의 경제 활동을 촉진하고 국가 간의 운송에 많은 역할을 담당하고 있다. 해상교통시스템의 가능이 유지되고 더욱 발전하기 위해서는 해상에서의 선박교통흐름에 대한 정확한 이해가 필요하다. 지금까지의 해상교통에 대한 연구는 일정기간의 선박 입출항 데이터를 기초로 한 통계적인 분석이 주로 수행되어 왔다. 본 연구에서는 피항판단평가함수에 의하여 자동 피항이 이루어지는 선박교통흐름을 재현하였다. 모델 구축을 위하여 상대선박의 동작에 따른 본선의 피항판단영역의 설정과 피항판단평가의 함수를 고려한 충돌회피 알고리즘을 구성하였다. 또한 선형구성, 속력 및 발생시간간격 등을 고려하여 다수 선박군내에서의 흐름을 재현하는 통합프로그램을 구축하였고, 시뮬레이션을 실시하여 선박 발생 및 그 피항 관계를 검증하였다.

통합적 이해의 관점에서 중학교 학생들의 함수 개념 이해 분석 (An Analysis on the Understanding of Middle School Students about the Concept of Function Based on Integrated Understanding)

  • 이영경;김은숙;이하우;조완영
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제30권2호
    • /
    • pp.199-223
    • /
    • 2016
  • 본 연구의 목적은 중학교 1, 2학년 학생들이 함수 개념을 통합적으로 이해하고 있는지를 알아보는데 있다. 함수 개념의 통합적 이해란 함수에 관한 다양한 상황과 표현을 함수의 정의와 유기적으로 연결하여 이해하는 것을 의미한다. 본 연구를 위하여 청주시에 소재한 A와 B 중학교 1, 2학년 학생 160명을 대상으로 선정하여 함수 개념의 통합적 이해 정도를 조사하였다. 통합적 이해의 관점에서 중학교 교과서와 다른 참고문헌을 참고하여 검사지를 개발한 후 현장 교사들과 전문가의 검토를 받아 수정 보완하였다. 연구 결과는 다음과 같다. 첫째, 함수 상황을 표와 식으로 번역하는 것보다 그래프로 번역하는 것을 어려워하였다. 둘째, 함수 여부의 판단에 대한 정답률은 학생들에게 익숙한 상황에서는 비교적 높았지만, 익숙하지 않은 상황에서는 낮게 나타났다. 셋째, 학년, 함수 상황에 따라 함수 판단에 대한 근거가 차이가 있다. 익숙한 상황에 대해서는 1학년은 정의, 2학년은 식의 관점으로 함수여부를 판단하려는 경향을 보였다. 또한 익숙하지 않은 상황에서는 정의와 식보다는 규칙성과 변화의 관점에서 함수를 판단하려는 경향이 나타났다. 넷째, 다양한 상황이나 표현을 일관되게 정의와 연결시킨 학생은 1학년이 12명(14.6%)이고 2학년은 한 명도 없었다. 즉 대부분의 학생들은 함수 개념을 통합적으로 이해하지 못한 것으로 나타났다.

파이프라인 데이터패스 합성을 위한 스케쥴링 알고리즘의 성능평가 (Estimation of scheduling algorithm's performance for the synthesis of pipelined data path)

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

  • PDF

장기 저수지운영률 도출을 위한 메타휴리스틱 기법의 비교 (Comparision of metaheuristic methods for generating long-term reservoir operation rule)

  • 강신욱;이상호;김현식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • 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 알고리즘을 선정하였다.

  • PDF

유한체 위에 정의된 함수의 대표적 표준형식 (The Algebraic Nomal form of Functions over finite Fields)

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

  • PDF

총 기대비용함수를 이용한 최적설계홍수량 결정 (Determination of optimal flood using total expected cost function)

  • 김상욱;최광배;서동일;전영일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • 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 알고리즘을 사용하였으며, 자료의 종류에 따른 홍수량의 변화를 분석하기 위하여 년최대계열 및 부분시계열 자료를 각각 적용하였다. 한강유역에서 가평대성, 여주 및 한강대교 수위표 지점에서 측정된 자동관측유량장치에 의한 홍수량 자료를 활용하였으며, 최적설계홍수량이 기존 설계홍수량에 비해 크게 산정됨을 알 수 있었다.

  • PDF

적응적 요소망을 이용한 흐름의 유한요소 해석 (Finite Element Analysis of Flow by Adaptive Meshing Technique)

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

  • PDF

표층붕괴 예측을 위한 체적함수비 적용성 연구 (A study on applicability of volumetric water content to predict shallow failure)

  • 석재욱;송효성;강효섭;김호종
    • 한국산학기술학회논문지
    • /
    • 제20권12호
    • /
    • pp.737-746
    • /
    • 2019
  • 국내에서 발생하는 산사태는 대부분 강우에 의해 유발된 표층붕괴 형태이며 많은 연구자들에 의해 체적함수비를 통한 붕괴 예측 가능성이 밝혀졌다. 본 연구에서는 체적함수비 증가 기울기 특성을 통해 붕괴를 판단하는 방법에 대해 고찰하였다. 이를 위해 화강암 풍화토를 이용하여 실내 토조실험을 수행하였다. 강우강도 30, 50 mm/hr 조건하에 표층의 포화 상태를 확인하기 위해 비탈면 상부, 중부, 하부 10, 20 cm 심도에 체적함수비계를 설치하였다. 실험결과 체적함수비를 사용한 붕괴 판단은 비탈면 경사에 따라 제한적으로 적용될 수 있는 것으로 나타났다. 또한 강우 침투속도에 의한 유효누적강우량이 붕괴시간을 결정하는 요인으로 판단된다. 체적함수비 증가 기울기를 활용한 붕괴 판단 시 체적함수비의 설치 위치 및 심도에 의해 결과가 달라지는데 실험데이터에 의하면 비탈면 하부 20 cm에서의 계측 값이 가장 효과적인 것으로 나타났다. 본 연구를 통해 확인된 체적함수비 분석 방법 및 설치위치 선정 방법은 향후 체적함수비를 활용한 계측기준을 제시하기 위한 중요한 자료로 활용될 수 있을 것으로 기대된다.

저류함수모형의 매개변수 보정과 홍수예측 (1) 보정 방법론과 모의 홍수수문곡선의 평가 (Parameter Calibration of Storage Function Model and Flood Forecasting (1) Calibration Methods and Evaluation of Simulated Flood Hydrograph)

  • 송재현;김형수;홍일표;김상욱
    • 대한토목학회논문집
    • /
    • 제26권1B호
    • /
    • pp.27-38
    • /
    • 2006
  • 현재 국내의 홍수예보시스템의 예측 모형으로 저류함수모형을 사용하고 있다. 저류함수모형은 계산절차가 간편하고 홍수유출의 비선형성을 고려할 수 있는 방법이므로 선형모형보다 합리적이라고 알려져 있다. 그러나 저류함수모형을 실제 홍수사상에 적용하는데 있어 매개변수를 결정하는 것이 매우 어렵다. 저류함수모형의 매개변수 보정을 모형 운영자의 주관적인 판단아래 시행착오에 의한 수동보정 방법을 사용하여 왔다. 본 논문에서는 홍수통제소에서 사용하고 있는 저류함수 모형의 대표(평균) 매개변수와 시행착오법(Trial & Error Method) 그리고 최적화기법(Optimization Technique)에 의해 보정된 매개변수를 비교 분석하였다. 또한 모의효율을 평가하기 위하여 목적함수별, 보정방법별로 평가지표들을 산정하고 비교 분석하였다. 분석 결과, 최적화기법의 하나인 유전자 알고리즘(Genetic Algorithm)이 목적함수에 따른 변동성이 가장 적었으며, 목적함수로는 SSR(Sum of Squared of Residual)이 가장 적합한 것으로 판단하였다.