• Title/Summary/Keyword: 이차계획법

Search Result 54, Processing Time 0.019 seconds

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

  • 전형섭;조기성
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.19 no.2
    • /
    • pp.163-172
    • /
    • 2001
  • This study present the quadratic programming as the classification method of remote sensed data applying to the extraction of landcover and examine it's applicable capability by comparing the classification accuracy of quadratic programming with that of neural network and maximum likelihood method which are used in the extraction of thematic layer. As the results, as drawing the more improved classification results by 6% than maximum likelihood method, we could discern that the method of quadratic programming is appliable to classifying the remote sensed data. Also, in the classification of quadratic programming method, we could definitely indicate the results which was ignored in the previous extreme(binary) classification method by affecting the class decision with the class composition proportion.

  • PDF

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

  • Lim Sungmook
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.221-224
    • /
    • 2004
  • 본 논문에서는 볼록이차계획법을 위한 감도분석의 특성을 분석한다. 이를 위해, 볼록이차계획법을 위한 ${\epsilon}$-감도분석 방법, 최적분할에 의한 감도분석 방법, Yildirim-Todd의 감도분석 방법 등을 유도한다. ${\epsilon}$-감도분석의 경우, 내부점방법의 전개상 얻어지는 계산량을 활용할 수 있도록 유도하여 실용성을 높인다. 또한, 선형계획법을 위한 Yildirim-Todd의 감도분석 방법을 볼록이차계획법에 적합하도록 확장하고, ${\epsilon}$-감도분석의 범위와의 관계성을 분석한다. 마지막으로 Yildirim-Todd의 방법과 최적분할에 의한 감도분석 방법 간의 관계를 규명한다.

  • PDF

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

  • Park, Taehyung;Lee, Jaejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.6
    • /
    • pp.459-464
    • /
    • 2013
  • In this paper, we introduce a modulation code design problem where best selection of two-dimensional codewords are determined to reduce two-dimensional (2D) intersymbol interference (ISI) and interpage interference (IPI). Codeword selection problem is formulated as a quadratic integer programming model that minimizes intra- and inter-symbol differences subject to uniform symbol usage and minimal Hamming distance violations. Second integer programming model detects the occurrence of isolated pixel pattern in the selected codewords. The proposed models are applied to 4-level and 2-level 6/8 codes.

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

  • Kim, Sung-Rok
    • Journal of Agricultural Extension & Community Development
    • /
    • v.24 no.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 (딜또는노딜 게임에서 딜금액 결정 모형)

  • Song, Seolhee;Ahn, Soohan
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.4
    • /
    • pp.697-703
    • /
    • 2014
  • Deal-or-No-Deal game is a famous TV show program of NBC, USA, which is composed of 10 stages at most. At each stage from the first and the ninth, a banker suggests a deal price to participants. In this paper, we intend to reveal the banker's deal price model using a constrained linear model and quadratic program. As results, we provide a linear model in relation to the deal price at each stage and then show using simulation data that the deal price is equal to the nearest integer of the value to be obtained by the provided linear model.

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

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

  • PDF

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

  • Bang, Sungwan;Kim, Jaeoh
    • The Korean Journal of Applied Statistics
    • /
    • v.33 no.5
    • /
    • pp.569-578
    • /
    • 2020
  • By estimating conditional quantile functions of the response, quantile regression (QR) can provide comprehensive information of the relationship between the response and the predictors. In addition, kernel quantile regression (KQR) estimates a nonlinear conditional quantile function in reproducing kernel Hilbert spaces generated by a positive definite kernel function. However, it is infeasible to use the KQR in analysing a massive data due to the limitations of computer primary memory. We propose a divide and conquer based KQR (DC-KQR) method to overcome such a limitation. The proposed DC-KQR divides the entire data into a few subsets, then applies the KQR onto each subsets and derives a final estimator by aggregating all results from subsets. Simulation studies are presented to demonstrate the satisfactory performance of the proposed method.

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

  • Park, Hojeong;Kim, Jaekyung
    • Environmental and Resource Economics Review
    • /
    • v.25 no.2
    • /
    • pp.179-197
    • /
    • 2016
  • The development of overseas resource is a driving force to secure the energy security in Korea with low sufficiency rate of energy. This paper analyzes the effect of overseas oil resource development on the economy by presenting a real business cycle model with consolidated energy price index. A linear-quadratic dynamic programming is adopted to raise computational transparency and efficiency. The analysis shows that the overseas oil resource development project during 2010 and 2012 decreases the energy price by 1.2% per annum which effect is equivalent to the positive 0.47% to the GDP. The implication calls for steady and robust support for overseas resource development projects to enhance energy resilience.

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

  • Lee, Hye-Lym;Kim, Han-Soo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.33 no.4
    • /
    • pp.217-224
    • /
    • 2020
  • In this study, a framework for optimizing the opening in an outrigger wall is proposed. To solve a constrained bounded optimization problem, an in-house finite element program and SQP algorithm in Python SciPy library are utilized. The openings of the outrigger wall are located according to the strut-tie behavior of the outrigger wall deep beam. A linear interpolation method is used to obtain differentiable continuous functions required for optimization, whereas a database is used for the efficiency of the optimization program. By comparing the result of the two-variable optimization through the moving path of the search algorithm, it is confirmed that the algorithm efficiently determines the optimized result. When the size of each opening is set to individual variables rather than the same width of all openings, the value of the objective function is minimized to obtain better optimization results. It was confirmed that the optimization time can be effectively reduced when using the database in the optimization process.