• Title/Summary/Keyword: 선형제약

Search Result 452, Processing Time 0.029 seconds

A Study on Constrained Linear Spectral Unmixing of Hyperspectral Imagery based on Unsupervised Endmember Selection (무감독 Endmember 추출을 통한 하이퍼스펙트럴 영상의 제약 선형분광혼합분석에 관한 연구)

  • Choi, Jae-Wan;Kim, Dae-Sung;Kim, Yong-Il
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2005.11a
    • /
    • pp.35-39
    • /
    • 2005
  • 선형혼합분광분석(LSU, Linear Spectral Unmixing) 모델은 위성 영상의 한 화소 값이 공간 내에 포함된 다양한 지표 대상물의 반사에너지가 혼합된 결과로 나타난다는 가정을 통해 화소이하(Sub-Pixel) 단위의 영상 분석을 수행하는 알고리즘의 한 형태이다. 분석의 결과는 한 화소에 존재하는 순수 대상물(Endmember)의 비율로 나타나며, 최소제곱법을 이용하여 결과를 도출하는 것이 일반적인 방법으로 알려져 있다. 하지만, 최소제곱법을 이용한 선형혼합분광분석모델은 기본적인 가정을 만족시키지 못하며, Endmember를 사용자가 임의로 지정해야 하기 때문에 영상 분석에 많은 어려움이 있다. 이런 단점을 극복하기 위해 무감독으로 추출된 Endmember를 이용한 제약선형분광혼합분석(Constrained Linear Spectral Unmixing) 모델을 본 연구를 통해 제안하고자 한다. 결과를 통해, 무감독 제약선형분광혼합분석 모델은 선형분광혼합분석 모델에 비해 각각의 Endmember에 대하여 제약조건을 만족하는 점유비율(Abundance) 정보를 제공하였으나, 비슷한 Endmember를 중복 추출할 수 있는 가능성도 지니고 있음을 확인할 수 있었다.

  • PDF

희소에레이를 이용한 적응 빔형성기

  • 이훈희
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06e
    • /
    • pp.189-192
    • /
    • 1998
  • 본 논문에서는 희소어레이 구조를 응용한 선형제약형 적응어레이 처리기를 제안하였다. 다경로 환경하에서 간섭신호의 제거에 효과적인 공간유화방법을 사용하여 제안된 어레이 처리기의 성능을 분석평가하였다. 선형어레이와 최적화된 센서간격으로 이루어진 선형어레이와 정상어레이 간의 성능을 비교하였다. 실험결과 최적화된 희소어레이를 이용한 선형제약형 적응어레이의 성능이 정상어레이의 성능에 버금가는 것으로 나타났다.

  • PDF

Nonlinear Dynamic Analysis of Deep Water Riser by the Utilization on the Kinematic Constraint Condition (운동학적 제약조건을 이용한 심해저 라이저의 비선형 동적해석)

  • 홍남식
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.3
    • /
    • pp.495-508
    • /
    • 1999
  • 변형된 라이저의 단위 접선벡터상의 운동학적 제약조건을 적용하여 심해저 라이저의 비선형 동적해석을 행한다. 이 조건의 적용으로 자유도수를 감소시킬 수 있으며 심한 비선형성으로 인한 해의 발산 가능성을 제거할 수 있다. 라이저의 거대변형으로 인한 기하학적 비선형성과 비선형 경계조건이 고려된다. 또한, 비선형성이 포함되는 수동학적 하중이 조류와 파랑에 의해 발생하여 내부에 정상류가 흐르는 라이저관의 외벽에 작용하게 된다. 이 외에도라이저 자체의 축방향 변형조건을 고려한다. Galerkin의 유한요소 근사화와 시간증분자를 적용하여 유한요소에 대한 평형 메트릭스 방정식을 유도하고, 수치해석을 위한 알고리즘을 제안하며 API 보고서의 결과와 비교함으로써 제안된 모델이 검증된다. 또한, 기하학적 비선형성으로 인한 영향을 조사하였다.

  • PDF

Performance Analysis of Linearly Constrained, Modified MMSE Detection for DS-CDMA Systems in Fading Channels (페이딩 채널에서 DS-CDMA 시스템을 위한 선형제약 변형 MMSE 검출의 성능 해석)

  • Lee Seo young;Kim Seong Rag;Lim Jong Seul;Ann Seong Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.10A
    • /
    • pp.1159-1166
    • /
    • 2004
  • This paper follows up the previous work on the linearly constrained, modified minimum mean-squared error(MMSE) detection for direct-sequence code-division multiple-access DS-CDMA) systems in fading channels. We find a condition to avoid the breakdown of joint modified MMSE detection and pilot symbol-aided channel estimation (PSACE). The linearly constrained, modified MMSE solution is theoretically shown to be robust against time variations in Rayleigh fading channels. This fact is consistent with the simulation results. We also show that under some conditions the linearly constrained, modified MMSE detection maximizes the output signal-to-interference-plus-noise ratio.(SINR)

General linearly constrained adaptive arrays (일반 선형제약 적응배열)

  • Chang, Byong Kun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.3
    • /
    • pp.151-157
    • /
    • 2017
  • A general linearly constrained adaptive array is proposed to improve the nulling performance. The nulling performance is examined in the array weight vector space. It is shown that the constraint plane is shifted to the origin perpendicularly by the gain factor such that the increase of the gain factor results in the decrease of the distance from the constraint plane to the origin. Thus the variation of the gain factor has an effect on the extent of orthogonality between the weight vector and the steering vectors for the interferences such that the nulling performance of the general linearly constrained adaptive array is improved by the gain factor. It is observed that the proposed adaptive array with an optimum value of the gain factor yields a better nulling performance in coherent signal environment and a similar nulling performance in noncoherent signal environment compared to the conventional linearly constrained adaptive array.

Structured Static Output Feedback Stabilization (구조적인 제약을 갖는 정적 출력 되먹임 안정화 제어기)

  • Lee, Joon Hwa
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.3
    • /
    • pp.155-159
    • /
    • 2013
  • In this paper, a nonlinear matrix inequality problem and a nonlinear optimization problem are proposed for obtaining a structured static output feedback controller. The proposed nonlinear optimization problem has LMI (Linear Matrix Inequality) constraints and a nonlinear objective function. Using the conditional gradient method, the nonlinear optimization problem can be solved. A numerical example shows the effectiveness of the proposed approach.

A Fuzzy Linear Programming Problem with Fuzzy Convergent Equality Constraints (퍼지 융합 등식 제약식을 갖는 퍼지 선형계획법 문제)

  • Oh, Se-Ho
    • Journal of the Korea Convergence Society
    • /
    • v.6 no.5
    • /
    • pp.227-232
    • /
    • 2015
  • The fuzzy linear programming(FLP) is the useful approach to many real world problems under uncertainty. This paper deals with a FLP whose objective value is fuzzy. And the right hand sides of convergent equality constraints are fuzzy numbers. We assume that the membership function of the objective value is piecewise linear and those of the right hand side are trapezoidal. Each of these trapezoidal functions can be algebraically replaced with three linear functions. Then the FLP problem is transformed into the Zimmermann's symmetric model. The fuzzy solution based on the max-min rule can be obtained by solving the crisp linear programming problem derived from the symmetric model. A numerical example has illustrated our approach. The application of our approach to the inconsistent linear system can enable generate us to get define the useful and flexible inexact solutions within acceptable tolerance. Further research is required to generalize the membership function.

Constrained Dispatch Schedule Using Linear Programming (선형계획법을 이용한 제약급전계획의 수립)

  • Lee Jong Bae;Jung Jung Won;Kim Gwang Won
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.731-733
    • /
    • 2004
  • 제약급전계획은 중앙급전발전기 및 중앙급전부하의 급전값을 산정하기 위해 각 급전주기마다 해당급전주기에 대하여 전력거래소가 예측한 비중앙급전발전기 및 비중앙급전부하에 대한 자료를 기초로 제약요소를 고려하여 작성하는 급전계획이다. 이 급전계획은 실제발전기와 부하의 출력 및 전력소비를 결정하므로 전력수급 조건, 발전기제약, 전력망제약, 보조서비스제약 등을 고려하여 전력의 시장거래가치를 최대화하도록 해야 한다. 본 논문에서는 제약급전을 결정함에 있어 선형계획법의 적용방법을 제시하고, 해의 수렴 개선을 위해 결정변수 및 제약조건의 수를 줄일 수 있는 방법을 제시한다.

  • PDF

Security Constrained Economic Dispatch based on Interior Point Method (내점법에 의한 선로 전력 조류 제약을 고려한 경제급전에 관한 연구)

  • Kim, Kyoung-Shin;Lee, Seong-Chul;Jung, Leen-Hark
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.311-312
    • /
    • 2006
  • 본 논문에서는 선로 전력조류제약을 고려한 경제급전(SCED : Security-Constrained economic dispatch)에 내점 선형계획법을 이용하여 최적해를 구하는 문제를 다룬다. 최적전력조류(Optimal Power Flow)식으로부터 선로의 유효전력만을 근사화하여 선로 전력조류 제약을 고려할 경제급전(SCED)의 식을 정식화한다. 선형계획법을 적용하여 최적해를 구하기 위해서 발전기출력과 유효전력, 부하, 손실과의 관계를 이용하여 경제급전의 식을 선형화 하는 알고리즘을 제시한다. 선형화 알고리즘은 목적함수로 계통 발전기의 총 연료비를 취하고 전력수급평형식으로 발전기출력증분에 대한 선로의 증분손실계수를 이용하며, 선로의 제약조건은 일반화발전 분배계수(GGDF : Generalized Generation Distribution Factor)를 이용하여 선형화한다. 최적화 기법으로서 내점법(Interior Point Method)을 적용하고자 하며 사례연구를 통하여 선형계획법 중 가장 많이 사용하는 심플렉스(Simplex)법과의 수렴특성을 비교하여 내점 법의 효용성을 확인하고자 한다.

  • PDF

Long-Term Operation Modeling for the Hydropower Reservoir in the Han River Basin Using Linear Programming (선형계획법을 이용한 한강 수계 수력발전 댐 장기모형 구축)

  • Lee, Eunkyung;Ji, Jungwon;Yi, Jaeeung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.156-156
    • /
    • 2015
  • 최근 화석연료의 사용으로 인한 지구온난화 등 환경파괴가 점점 증가하는 추세이며 이로 인해 신재생에너지 중 하나인 수력발전이 주목받고 있다. 수력발전은 물의 위치에너지를 기계에너지로 이를 다시 전기에너지로 변환하는 친환경적인 방식으로 운영된다. 수력발전량은 우리나라 전체 발전량의 1.5% 정도로 적은 양의 발전량을 생산하지만 가동시간이 짧아 전력수요가 급변하는 상황에 대비 가능하기 때문에 수력발전은 필수적이다. 기후변화의 영향으로 연평균강수량은 증가하는 양상을 보이나 연 강수일수는 줄어드는 등 수자원의 불확실성이 증가하고 있는 실정이다. 따라서 미래 불확실한 수자원 공급에 대비할 수 있는 수자원의 효율적 활용에 대한 연구가 필요하다. 본 연구에서는 하천의 유량이 계절에 따라 변동 폭이 크다는 점을 고려하며 월별 발전량을 최대화하기 위해 선형계획법을 적용하는 모형을 구축하였다. 선형계획법은 목적함수와 제약조건식 모두 1차식으로 비선형항을 포함할 수 없으나 초기 해가 불필요하고 최적해가 보장된다는 장점을 가진다. 일부 목적함수나 제약조건식에 비선형항이 포함되어 있을 경우 Successive Linear Programming(SLP), Piecewise Linear Programming(PLP), Taylor Expansion 등의 방법을 이용하여 선형화할 수 있다. 본 연구에서 비선형 제약조건은 Taylor Expansion을 이용하여 선형화하였으며 한강수계 9개 댐의 월간 발전량을 최대화시키는 장기 운영 모형을 구축하였다. 개발 환경은 Linux-CentOS이며 사용프로그램은 통계 분석에 많이 활용되는 R programming이다. R programming은 패키지를 이용한 개발이 용이하고 Windows 뿐만 아니라 Linux, Mac, Unix 등의 운영체제에서도 호환 가능하다는 장점이 있다.

  • PDF