• Title/Summary/Keyword: 전역 최소값

Search Result 53, Processing Time 0.024 seconds

퍼지 규칙 최적화를 위한 유전자 알고리즘 (A genetic algorithm for generating optimal fuzzy rules)

  • 임창균;정영민;김응곤
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.767-778
    • /
    • 2003
  • 이 논문은 유전자 알고리즘을 이용한 최적의 퍼지 규칙을 만드는 방법을 제시한다. 퍼지 규칙은 첫 번째 단계에서 학습 데이터를 이용해 생성된다. 이 단계에서 퍼지 c-Means 군집화 알고리즘과 군집 유효성을 사용해 구조를 결정하고 퍼지 규칙 수가 되는 군집 수를 결정한다. 첫 번째 단계에서 구조가 결정되면 퍼지규칙의 매개변수들은 유전자 알고리즘을 이용해서 조율된다. 또한, 비대칭 가우시안 소속 함수를 위해 분산 매개변수는 좌ㆍ우값을 따로 관리하여 조율한다. 이 방법은 가중치와 분산 공간에서 유전자 알고리즘을 사용함으로서 전역 최소 쪽으로 수렴하도록 한다.

Advanced SIMD를 이용한 화면 간 예측 고속화방법 (Acceleration Method of Inter Prediction using Advanced SIMD)

  • 김완수;이재흥
    • 전기전자학회논문지
    • /
    • 제16권4호
    • /
    • pp.382-388
    • /
    • 2012
  • 본 논문에서는 ARM Cortex-A9 듀얼코어 플랫폼에서 지원하는 병렬처리 기법 중 하나인 Advanced SIMD기반의 NEON을 적용한 H.264/AVC 고속화 움직임추정 방법론을 연구하였다. 다양한 움직임추정 방법 중 하나인 전역탐색기법에 NEON을 적용하여 각 매크로블록의 SAD 연산횟수를 1/4 감소시켰다. 해당 매크로블록의 픽셀 값들을 8개의 16bit NEON 레지스터에 할당하였고, NEON에서 지원하는 Intrinsic 함수를 사용하여 동시에 128bit 연산을 수행하였다. 이러한 방법으로 계산된 SAD 값들 중 최소 SAD 값을 가지고 정확한 모션벡터를 선정했다. 그 결과 영상의 크기 및 매크로블록의 크기에 따라 성능이 평균 30% 이상 향상되는 효과를 검증하였다.

우리나라 기준 증발산량 산정을 위한 Hargreaves 계수 산정 (Calibration of the Hargreaves Equation for the Reference Evapotranspiration Estimation on a Nation-Wide Scale)

  • 이길하;박재현
    • 대한토목학회논문집
    • /
    • 제28권6B호
    • /
    • pp.675-681
    • /
    • 2008
  • 기상자료가 부족하거나 결측인 지역의 기준 증발산량 산정을 위해서는 Hargreaves 공식의 매개변수 추정을 수행할 필요가 있다. 본 연구에서는 우리나라 전역에 걸쳐 1997년-2006년 기상자료를 바탕으로 Hargreaves 공식을 이용하여 기준 증발산량(이하 ETo)을 산정하였다. 각 지점별로 PM공식에 의해 산정한 값을 증발산량의 정해로 가정하여 Hargreaves 매개변수를 지점별로 추정하였다. 최소의 오차가 발생하도록 Hargreaves 계수를 조정한 후 Root Mean Square Error와 Nash Sutcilffe Coefficient of Efficiency분석을 통하여 추정효율이 크게 향상되는 것을 알 수 있었다. 또한 추정된 매개변수를 바탕으로 기온 자료만의 의한 Hargreaves 증발산량을 추정할 수 있도록 일반화된 하나의 회귀직선을 도출하여 보았다. 온도-Hargreaves 계수의 선형 상관관계를 이용한 Hargreaves 계수의 일반화에서는 개선의 여지가 있지만 만족스러운 결과를 보여주는 것으로 나타났다. 이 연구결과는 우리나라의 수자원, 관개분야 및 환경 운용에 많은 도움이 될 것으로 판단된다.

우리나라 일 최고기온과 일 최저기온 극값 발생빈도의 상대 비교 연구 (Relative comparison studies on daily record high maximum temperatures compared to daily record low minimum temperatures in the Korea)

  • 조선주;박무종;김상단
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.361-361
    • /
    • 2011
  • 우리나라의 과거 기상자료 분석결과를 보면 최근 10년(1999~2008년)과 과거 30년(1971~2000년)의 자료를 비교하였을 때 연 평균 강수량과 기온이 각각 9.1%, 0.6$^{\circ}C$ 상승하였고 2010년 전 지구 기온은 $14.52^{\circ}C$로 20세기 평균인 $13.90^{\circ}C$보다 $0.62^{\circ}C$ 높아 기온 관측이 시작된 1880년 이래 최고를 기록하였으며(2005년과 공동 1위), 2010년 북반구 기온편차는 $0.73^{\circ}C$로 역대 기온 관측 사상 가장 높았고 남반구 또한 $0.61^{\circ}C$로 상위 6위에 위치되었다. 또한 우리나라에서는 겨울철 이상 저온 현상을 경험하기도 하였다. 이에 본 연구에서는 우리나라 전역 기상청 60개 지점 1980년 1월 1일부터 2009년 12월 31 일까지의 자료를 바탕으로 기록 일 최저 기온 및 기록 일 최고 기온의 발생빈도를 분석하고자 하였다. 확률이론에 따르면 동일한 분포를 갖는 확률변수의 독립적인 시계열의 경우 최대값 또는 최소값의 발생빈도는 ��/n의 비율로 감소하게 된다. 여기서 /n은 관측이 시작된 시점부터 해당 시점까지 자료의 수이다. 본 연구의 경우에는 특정 지점의 특정 시점에 관측된 일 최대 기온이 동일한 분포를 갖는 독립적인 시계열을 이룬다고 한다면(즉, 증가 또는 감소 추세가 있지 않다면), 어떤 해에 관측된 일 최고 기온이 그 동안에 특정 시점에 관측된 일 최고 기온들보다 높을 확률은 1/n이 될 것이다. 그러나 만약 일 최대(또는 최저) 기온의 기록경신 발생빈도가 감소 비율로부터 유의하게 이탈하게 된다면, 이는 일 최고(또는 최저) 기온의 분산이 커지거나 작아지는 현상이 벌어진 경우이거나 일 최고(또는 최저) 기온의 평균이 어떤 추세를 갖게 되는 경우가 될 것이다. 그 결과 기록 일 최저 기온 발생빈도에 대한 기록 일 최고 기온 발생빈도의 비는 현재 약 2.5정도의 값이 나오는 것으로 분석되었으며 이러한 결과는 1980년 이후로 기록 일 최고 기온의 발생빈도는 /n의 비율로 감소하지만 기록 일 최저 기온의 발생빈도는 /n의 비율보다 낮게 발생하기 때문인 것으로 파악되었다. 이러한 과거 자료의 분석을 통하여 지금까지 진행되어 오고 있는 기후변화의 패턴을 보다 명확하게 인식하고자 하였으며, 추후 다양한 기후수치실험으로부터 도출된 결과들의 신뢰성을 평가할 때 기초적인 비교 자료를 제공할 수 있을 것이다.

  • PDF

란체스터 모형에 대한 통계적 고찰과 해석 (Statistical review and explanation for Lanchester model)

  • 유병주
    • 응용통계연구
    • /
    • 제33권3호
    • /
    • pp.335-345
    • /
    • 2020
  • 본 논문에서는 과거 2차 세계대전 자료 중 Ardennes 전역에서 있었던 실제 전투 자료를 란체스터 모형에 적합 시키기 위하여 로그변환된 선형회귀모형을 추정하는 문제를 다루었다. 먼저 동일한 자료에 대하여 기존 연구 결과를 고찰하여 모수에 대한 최적해(Global Solution) 결정 문제와 다중공선성 문제들을 확인하였다. 최소제곱 추정법에 의한 모수 추정은 특정 제약조건이나 제한된 후보군을 고려할 경우 최적해를 찾지 못하고 지역해(Local Solution)를 찾을 수 있음으로 주의가 필요하고, 모형에 포함된 변수들은 통계적으로 충분히 유의성을 검토하여 포함해야지 그렇지 않았을 때 모수 추정값들이 왜곡될 수 있다. 모형에 과도하게 많은 설명 변수를 포함하는 경우 변수 간의 상관관계로 인하여 추정값이 왜곡되고 변수의 추가나 제거 시 불안정한 현상들이 발생한다. 이런 다중공선성 문제를 탐색하는 방법은 설명 변수 간의 선형적 연관 관계를 측정할 수 있는 분산확대인자(VIF)로 알려진 통계량에 의해 확인이 가능하며 이를 조치하기 위해서는 상호 연관된 설명 변수들을 제거하여 모형을 단순화해야 한다. 그래서 이러한 문제가 발생하지 않도록 모형을 단순화하고 이해와 설명이 용이한 전투력 손실률 모형을 제안하였고 Ardennes 자료에 대하여 적합한 결과 모수 추정이 안정적이고 자료에 대한 설명과 해석이 용이하다는 점을 입증하였다. 특히, 모수 추정간 선형회귀 모형의 기본적인 가정사항인 독립성, 정규성, 등분산성을 검증하여 자기상관(Autocorrelation) 문제로 독립성이 훼손되어 과대 과소 추정될 우려가 있는 사항을 Cochrane-Orcutt 방법에 의해 변환하여 독립성과 정규성을 보장하였다.

영역 이진화 모델링과 지역적 변형 모델을 이용한 시간차 흉부 CT 영상의 폐 실질 비강체 정합 기법 (Non-rigid Registration Method of Lung Parenchyma in Temporal Chest CT Scans using Region Binarization Modeling and Locally Deformable Model)

  • 계희원;이정진
    • 한국멀티미디어학회논문지
    • /
    • 제16권6호
    • /
    • pp.700-707
    • /
    • 2013
  • 본 논문에서는 시간차 흉부 CT 영상의 폐 실질 비강체 정합을 위하여 영역 이진화 모델링과 지역적 변형 모델을 이용한 정합 기법을 제안한다. 제안 기법은 먼저 폐 혈관과 실질을 분할하고, 영역 이진화 모델링을 수행하여 두 영상 사이의 밝기값의 차이에 따른 정합 오차를 최소화 한다. 다음으로 초기 정합 기법으로 두 폐 표면을 전역적으로 정렬하고, 지역적 변형 변환 모델을 제안하여 비강체 정합을 수행한다. 또한, 정합 후 감산된 시간에 따른 밝기값 차이가 미리 정의된 칼라 맵을 이용하여 가시화 된다. 실험 결과는 제안기법이 10명의 환자에 대하여 최대호흡과 최소호흡 CT 영상에서 폐 실질을 정확하게 정합하였음을 보여주었다. 제안된 비강체 정합 기법은 폐 실질에 대한 정량적 분석 결과의 직관적인 칼라 매핑을 통하여 다양한 폐 질환의 정량적 분석에 유용하게 사용될 수 있다.

공간통계기법을 이용한 전국 일 최고/최저기온 공간변이의 추정 (Estimation of Daily Maximum/Minimum Temperature Distribution over the Korean Peninsula by Using Spatial Statistical Technique)

  • 신만용;윤일진;서애숙
    • 대한원격탐사학회지
    • /
    • 제15권1호
    • /
    • pp.9-20
    • /
    • 1999
  • 농업을 비롯한 산업활동을 효율적으로 수행하기 위해서는 전문 기상정보의 활용이 필수적이다. 영농활동에 있어서 의사지원시스템의 핵심으로 떠오르고 있는 작물 생장모형은 부단히 변화하는 대기환경에 대한 공간정보를 요구하기 때문에, 모형의 실용화를 위해서는 기상 관측밀도가 낮은 광범위한 작물 생육지역을 대상으로 일별 기상요소에 대한 공간분포를 추정해야 한다. 이러한 취지에서 본 연구는 미관측 지점을 포함하는 우리 나라 전국을 대상으로 작물모형의 구동에 필요한 최소 기상요소들 중에서 일 최고 및 일 최저기온의 공간적인 분포를 추정하고 그 추정 정도를 검증하고자 하였다. 이를 이해 먼저 58개 지점의 23년간 실측 기온자료로부터 지형기후학적 방법에 의하여 격자단위의 월별 기온평년값을 추정하고, 조화해석법에 의하여 일별값으로 변환하였다. 66개 기상청 관측소에서 수집된 임의 날짜의 최고/최저기온값과 관측소 해당 격자점의 평년값간 편차를 구한 다음, 미관측 격자점을 포함하는 한반도 전역의 기온편차를 거리역산가중법에 의하여 내삽.추정하였다. 각 격자점의 최종적인 기온 추정값은 기온 평년값에 이 편차를 더함으로써 얻었다. 얻어진 온도 분포는 위성자료로부터 추정한 지표온도분포 양상과 크게 다르지 않았다. 300여개의 자동기상관측 장비들로부터 수집된 자료와 비교한 결과, 추정오차는 $1.5^{\circ}C$~2.5$^{\circ}C$였다.

대중교통 노선망 설계에 관한 해석적 연구의 모형 구조와 풀이 (Model Structure and its Solution of Analytical Research on Transit Network Design)

  • 박준식;권용석
    • 대한교통학회지
    • /
    • 제25권6호
    • /
    • pp.129-140
    • /
    • 2007
  • 대중교통 운행계획 수립과정은 이론적인 연구의 특성에 따라 설계, 운영, 그리고 평가 단계로 구분할 수 있다. 운영단계와 평가단계에서 이루어지는 연구들에 대해서는 비교적 체계적으로 정리된 연구와 보고서들이 있으나 설계단계에 관한 연구들은 체계적으로 정리된 적이 없다. 본 연구에서는 대중교통 시스템설계에 관한 기존의 연구들을 검토하여 체계적으로 정리하였다. 또한 해당 연구들의 모형 구조를 자세히 분석하여 이의 풀이법을 정리하여 제시하였다. 설계단계에서 결정되는 결정변수로는 노선(망)의 구조, 노선간격 및 위치, 정류장 간격, 배차간격, 및 소요차량수 등이 있다. 노선설계에 관한 해석적 연구에서는 시스템의 총 비용이 목적함수로 많이 사용되고 이는 이용자의 접근비용, 대기비용, 그리고 통행비용으로 구성되는 이용자비용과 운영자의 운영비용으로 구성된다. 목적함수로 사용되는 대중교통 시스템의 총 비용은 노선간격, 배차간격 등의 결정변수들에 대해 미분가능하고 미분값을 0으로 만드는 값이 존재하며 2계 미분값이 양수이기 때문에 전역 최적해가 존재한다. 따라서 목적함수의 미분값을 0으로 만드는 결정변수가 목적함수를 최소로 만드는 최적치가 되며 이 최적치에서 각 부분 함수값들은 모두 동일해지게 된다. 본 연구는 대중교통 운행계획 중 설계단계의 해석적 연구에 대한 체계적인 이해를 도모할 것이며, 관련 연구를 활성화시키는데 큰 도움이 될 것으로 기대된다.

공간통계기법을 이용한 서울시 아파트 실거래가 변인의 시공간적 이질성 분석 (An Analysis on the Spatio-temporal Heterogeneity of Real Transaction Price of Apartment in Seoul Using the Geostatistical Methods)

  • 김정희
    • 대한공간정보학회지
    • /
    • 제24권4호
    • /
    • pp.75-81
    • /
    • 2016
  • 본 연구에서는 아파트 실거래가와 이에 영향을 미치는 변인들의 공간적 이질성을 시공간적인 측면에서 탐색하는데 초점을 두었다. 아파트 실거래가에 영향을 미칠 것으로 사료되는 독립변수로서 교통 및 지역적 특성과 교육여건, 인구 경제적 특성을 고려하였다. 따라서 전역적인 측면과 국지적인 측면에서 독립변수의 영향력과 공간상의 분포패턴을 분석하였으며, 종속변수인 아파트 실거래가의 시공간적인 변화패턴을 살펴보았다. 먼저, 분석모형 구축을 위해 일반최소제곱분석과 지리가중회귀분석을 수행하여 보다 효율적이고 적합한 모형을 채택하였다. 2010년과 2013년의 모형 분석결과는 유사한 패턴을 보이며, 두 시기 모두 지리가중회귀모형이 일반최소제곱모형보다 더 설명력이 있는 모형인 것으로 분석되었다. 둘째, 채택된 지리가중회귀모형을 이용하여 독립변수의 시공간적 이질성을 파악하기 위해 Local $R^2$를 이용하여 국지적 분석을 수행하였다. Local $R^2$값은 지역별로 상이하게 나타났으며 이는 공간상의 이질성이 존재함을 보여주는 것으로 판단할 수 있다. 셋째, 지리가중회귀분석 시 종속변수로 사용했던 아파트 실거래가의 시기별/전용면적별 공간분포를 살펴보기 위해 크리깅분석을 실시하였다. 이를 통해 아파트 실거래가와 같은 공간데이터에 영향을 미치는 외부적 환경도 지역별 이질성이 크기 때문에 공간적 편차가 있는 것으로 나타났다. 따라서 이러한 결과를 바탕으로 보다 미시적인 주택하위시장분석을 수행할 수 있고, 부동산정책을 수립하는데 근간이 될 수 있을 것으로 사료된다.

우리나라 수준점의 중력기반 정표고 결정 (The Determination of Orthometric Height based on Gravity in Korea)

  • 이유정;최윤수;권재현;이지선
    • 한국측량학회지
    • /
    • 제28권1호
    • /
    • pp.99-106
    • /
    • 2010
  • 우리나라의 수직기준은 인천만의 평균해수면을 기준으로 전역의 수준점 표고가 결정된다. 현재 국토지리 정보원에서 제공하는 고시성과는 실제 중력의 영향을 고려하는 대신 정규중력식에 의한 타원보정량을 이용하여 수준점 간 높이차를 보정한 뒤 인천의 수준원점을 고정하고 최소제곱법을 수행하여 산출한 정규정표고이다. 하지만 우리나라의 경우 국토의 70%가 산지로 이루어져 있으며 지형의 기복이 심하고, 남-북 방향으로 뻗어있는 산맥을 가로지르는 수준노선이 있으므로 중력에 의한 영향을 무시할 수 없음에도 불구하고 아직까지 그 영향을 고려하지 못하고 있는 실정이다. 따라서 본 연구에서는 항공중력데이터를 이용하여 각 수준점에서의 중력값을 산출한 뒤 수준점에서의 정표고를 산출하고 현재 우리나라에서 사용하고 있는 고시 좌표와 비교해보았다.