• 제목/요약/키워드: 이차계획법

검색결과 54건 처리시간 0.028초

원격탐사 데이터의 이차계획법에 의한 토지피복분류에 관한 연구 (A Study for the Land-cover Classification of Remote Sensed Data Using Quadratic Programming)

  • 전형섭;조기성
    • 한국측량학회지
    • /
    • 제19권2호
    • /
    • pp.163-172
    • /
    • 2001
  • 본 연구에서는 원격탐사 데이터의 분류방법으로서 이차계획법을 토지피복 추출에 적용하였으며, 주제도 추출에 일반적으로 사용되는 최대우도와 신경망의 분류결과와 정확도를 비교하여 그 적용성을 검토하였다. 그 결과, 이차계획법에 의한 분류방법이 최대우도법에 비하여 평균 6%정도의 향상된 분류결과를 도출할 수 있어서 원격탐사 데이터의 분류에 이차계획법을 적용할 수 있으리라 판단되었다. 또한 이차계획법에 의한 분류에서는 클래스 구성비가 클래스 결정에 직접적인 영향을 주어 기존의 이진적인 분류방법에서 무시되었던 결과 값들을 명확하게 나타낼 수 있었다.

  • PDF

볼록이차계획법을 위한 감도분석의 특성 연구 (A Study on Properties of Sensitivity Analysis on Convex Quadratic Programming)

  • 임성묵
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.221-224
    • /
    • 2004
  • 본 논문에서는 볼록이차계획법을 위한 감도분석의 특성을 분석한다. 이를 위해, 볼록이차계획법을 위한 ${\epsilon}$-감도분석 방법, 최적분할에 의한 감도분석 방법, Yildirim-Todd의 감도분석 방법 등을 유도한다. ${\epsilon}$-감도분석의 경우, 내부점방법의 전개상 얻어지는 계산량을 활용할 수 있도록 유도하여 실용성을 높인다. 또한, 선형계획법을 위한 Yildirim-Todd의 감도분석 방법을 볼록이차계획법에 적합하도록 확장하고, ${\epsilon}$-감도분석의 범위와의 관계성을 분석한다. 마지막으로 Yildirim-Todd의 방법과 최적분할에 의한 감도분석 방법 간의 관계를 규명한다.

  • PDF

2차원 홀로그래픽 변조부호 설계를 위한 정수계획법 모형 (Integer Programming Models for the Design of Two-Dimensional Holographic Storage Modulation Code)

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.459-464
    • /
    • 2013
  • 본 연구에서는 이차원 인접 심볼간 간섭(2D ISI) 및 인접 페이지간 간섭 (IPI)을 줄이는 홀로그래픽 저장장치를 위한 이차원 변조부호를 선택하는 문제를 고려한다. 변조부호 선택문제는 목적함수로 코드내부와 코드 상호간 인접심볼값의 차이를 최소화하고, 제약식으로는 사용된 심볼의 분포가 균등하며, 최소 해밍거리 조건이 주어진 이차정수계획법 모형으로 수식화되었다. 선택된 코드워드에서 고립된 픽셀의 발생여부를 검색하는 모형은 정수계획법 모형으로 수식화되었다. 제안된 모형들은 4-레벨 6/8 코드 및 2-레벨 6/8 코드에 적용되어 성능을 계산하였다.

충청남도 논 경지규모별 농가비율 예측 -마르코프체인과 이차계획법을 중심으로- (Prediction of Household Ratio by Rice Farm Scale in ChungCheongnam-province - Focused on Markov Chains and Quadratic Programming -)

  • 김성록
    • 농촌지도와개발
    • /
    • 제24권1호
    • /
    • pp.1-8
    • /
    • 2017
  • The Purpose of this study is to predict farm size per farming household in Chungcheongnam-province by using the Markov chains and Quadratic Programming.. The results are as follows; First, small-scale farms with less than 1.0ha of land are predicted to be still more than half (of total farming households) in 2025 as well. Second, large-scale farms with 3.0ha-5.0ha land and extra large-scale farms with over 5.0ha of land are predicted to gradually expand their proportion in total farm scale. Third, middle-scale farms with 1.0ha-3.0ha land are forecasted to be reduced in their relative proportion. It is required to take into account regional characteristics to improve the effectiveness of a rice industry policy. Therefore, this study has some significance in attempting to research on the ownership structure of rice production areas in consideration of target regions.

딜또는노딜 게임에서 딜금액 결정 모형 (Deal price model in Deal-or-No-Deal game)

  • 송설희;안수한
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권4호
    • /
    • pp.697-703
    • /
    • 2014
  • 본 논문에서 다루는 딜또는노딜 게임은 미국 NBC 방송국의 인기 오락 프로그램으로 여러 개의 단계로 구성되어 있다. 본 논문에서는 각 단계에서 제시되는 딜금액 결정 모형을 제한이 있는 회귀모형과 이차계획법을 이용하여 규명한다. 최종적으로 딜금액 결정 모형식과 관련하여 각 단계별로 선형식을 유도하고 딜금액이 선형식으로부터 얻어지는 값을 반올림한 정수값과 일치함을 시뮬레이션 자료를 이용하여 밝혔다.

설계공간 타당성 향상을 통한 한국형 해상풍력터빈 블래이드 최적형상설계 연구 (Numerical Optimization of Offshore Wind Turbine Blade for Domestic Use using Improvement of the Design Space Feasibility)

  • 이기학;주완돈;홍상원;김규홍;이경태;이동호
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2006년도 춘계학술대회
    • /
    • pp.281-286
    • /
    • 2006
  • 본 연구의 목적은 차세대 대체에너지로 각광받는 풍력발전 중에서 육상발전보다 여러 가지 이점이 있는 한국형 해상풍력터빈 블레이드의 최적형상설계를 위한 알고리즘을 구현하는 것이다. 블레이드 단면 익형의 양력과 항력 분포는 XFOIL을 이용하여 예측하였다. 첫 번째 수준의 설계변수인 각각의 블레이드 지름과 축 회전수에서 익형의 공력변수들과 최소에너지손실 조건을 이용하여 두 번째 설계변수인 각 블레이드 단면에서의 시위길이와 피치각 분포를 최적화하였다. 그리고 성능결과를 바탕으로 반응면을 구성하고, 확률적 방법을 이용하여 타당성 있는 설계공간까지 첫 번째 설계변수를 이동시키고 구배최적화 기법을 통해 각각의 제약함수를 만족하면서 목적함수를 죄대로 하는 최적블레이드 형상을 구현하였다. 설계된 최적형상에 대해 탈설계점 해석을 수행하여 성능을 구하였다.

  • PDF

대용량 자료의 분석을 위한 분할정복 커널 분위수 회귀모형 (Divide and conquer kernel quantile regression for massive dataset)

  • 방성완;김재오
    • 응용통계연구
    • /
    • 제33권5호
    • /
    • pp.569-578
    • /
    • 2020
  • 분위수 회귀모형은 반응변수의 조건부 분위수 함수를 추정함으로써 반응변수와 예측변수의 관계에 대한 포괄적인 정보를 제공한다. 특히 커널 분위수 회귀모형은 비선형 관계식을 고려하기 위하여 양정치 커널함수(kernel function)에 의해 만들어지는 재생 커널 힐버트 공간(reproducing kernel Hilbert space)에서 비선형 조건부 분위수 함수를 추정한다. 그러나 KQR은 이차계획법으로 공식화되어 많은 계산비용을 필요로 하므로 컴퓨터 메모리 능력의 제한으로 대용량 자료의 분석은 불가능하다. 이러한 문제점을 해결하기 위하여 본 논문에서는 분할정복(divide and conquer) 알고리즘을 활용한 KQR 추정법(DC-KQR)을 제안한다. DC-KQR은 먼저 전체 훈련자료를 몇 개의 부분집합으로 무작위로 분할(divide)한 후, 각각의 부분집합에 대하여 KQR 분위수 함수를 추정하고 이들의 산술 평균을 이용하여 최종적인 추정량으로 통합(conquer)하는 기법이다. 본 논문에서는 모의실험과 실제자료 분석을 통해 제안한 DC-KQR의 효율적인 성능과 활용 가능성을 확인하였다.

실물경기변동 모형을 이용한 해외석유가스 개발사업의 경제적 효과분석 (A Real Business Cycle Model to Study the Effect of Overseas Oil Resource Development on the Korean Economy)

  • 박호정;김재경
    • 자원ㆍ환경경제연구
    • /
    • 제25권2호
    • /
    • pp.179-197
    • /
    • 2016
  • 해외자원개발은 부존자원이 빈약한 우리나라의 에너지 안보 역량을 제고할 수 있는 중요한 핵심 수단이다. 해외 석유가스개발사업의 경제적 파급효과를 분석하기 위하여 본 연구에서는 실물경기변동 모형을 에너지 가격을 포함한 형태로 확장하였다. 연산의 투명성과 효율성을 제고하기 위하여 선형이차 동태계획법을 적용하였다. 분석 결과, 해외석유개발 사업이 에너지 가격 안정화를 통해 경제에 미치는 효과는 GDP를 약 0.47% 증가시킨 효과 (2012년 GDP 기준 연간 약 5.7조 원)에 비견되는 것으로 평가되어, 해외석유개발사업에의 지속적인 투자 확대와 지원이 필요함을 알 수 있다.

구간선형보간법을 이용한 철근콘크리트 아웃리거 벽체 개구부의 최적설계 (Optimum Design of Reinforced Concrete Outrigger Wall Opening Using Piecewise Linear Interpolation)

  • 이혜림;김한수
    • 한국전산구조공학회논문집
    • /
    • 제33권4호
    • /
    • pp.217-224
    • /
    • 2020
  • 본 논문에서는 초고층 건물의 철근콘크리트 아웃리거 벽체 개구부의 최적설계를 위한 수학적 최적화 프레임워크를 제시하였다. 전용 유한요소해석 프로그램을 이용하여 아웃리거 벽체를 해석하였으며 깊은 보의 스트럿-타이 거동을 고려하여 개구부를 배치하였다. 최적화를 위해 파이썬 SciPy 라이브러리 중 순차이차계획법(Sequential Quadratic Programming)을 이용하여 제약 경계 최적화를 수행하였다. 최적화에 필요한 미분가능한 연속 함수를 얻어내기 위해 선형 보간법을 사용하였으며, 최적화 프로그램의 효율성을 위해 데이터베이스를 이용하였다. 2변수 최적화의 결과를 탐색 알고리즘의 이동 경로를 통해 살펴본 결과 알고리즘이 최적화된 결과를 효율적으로 찾아냄을 확인하였다. 그리고 개구부의 폭을 모두 같게 설정한 것이 아닌 각각의 개구부의 크기를 개별 변수로 설정하였을 경우 목적함수의 값이 최소화되어 더 우수한 최적화 결과를 도출함을 확인하였다. 또한, 최적화의 과정에 있어 데이터베이스를 이용할 경우 최적화 시간을 효과적으로 단축시킬 수 있음을 확인하였다.