• 제목/요약/키워드: 선형제약

검색결과 452건 처리시간 0.03초

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

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

  • PDF

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

  • 이훈희
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.189-192
    • /
    • 1998
  • 본 논문에서는 희소어레이 구조를 응용한 선형제약형 적응어레이 처리기를 제안하였다. 다경로 환경하에서 간섭신호의 제거에 효과적인 공간유화방법을 사용하여 제안된 어레이 처리기의 성능을 분석평가하였다. 선형어레이와 최적화된 센서간격으로 이루어진 선형어레이와 정상어레이 간의 성능을 비교하였다. 실험결과 최적화된 희소어레이를 이용한 선형제약형 적응어레이의 성능이 정상어레이의 성능에 버금가는 것으로 나타났다.

  • PDF

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

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

  • PDF

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

  • 이서영;김성락;임종설;안성준
    • 한국통신학회논문지
    • /
    • 제29권10A호
    • /
    • pp.1159-1166
    • /
    • 2004
  • 이 논문은 페이딩 채널에서 직접확산 부호분할다중접속(DS-CDMA) 시스템을 위한 선형제약 변형 최소평균자 승오차(MMSE) 검출의 이전 연구에 대한 후속 연구이다. 변형된 MMSE 검출과 파일로트 심볼의 도움을 받는 채널추정(PSACE)의 결합시 발생하는 시스템 동작불능을 방지하는 조건을 구하였다. 선형제약 변형 MMSE의 해가 레일레이 페이딩에서의 시간변화에 대해 이론적으로 강건함을 보였다. 이 사실은 시뮬레이션 결과와 일치한다. 아울러 어떤 조건에서 선형제약 변형 MMSE 검출이 출력 신호대간섭-잡음비(SINR)를 최대화하였다.

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

  • 장병건
    • 한국음향학회지
    • /
    • 제36권3호
    • /
    • pp.151-157
    • /
    • 2017
  • 잡음신호제거 성능을 향상시키기 위하여 일반선형제약적응배열이 제안되었다. 잡음신호제거 성능이 배열계수 벡터공간에서 검토되었다. 제약면이 이득요소에 의하여 원점에 대하여 수직 방향으로 이동하는데 이득요소가 커지면 원점과의 거리는 감소하게 됨이 밝혀졌다. 따라서 이득요소의 변화가 계수벡터와 잡음신호 방향벡터와의 직교성의 정도에 영향을 주어서 일반선형제약적응배열의 잡음신호제거 성능이 이득요소에 의하여 향상되게 된다. 제안된 적응 배열은 최적의 이득요소 수치에서 간섭적인 신호환경에서는 기존의 선형제약적응배열에 비하여 더 나은 잡음신호제거 성능을 나타내고 비간섭적인 신호환경에서는 비슷한 잡음신호제거 성능을 나타냄이 관찰되었다.

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

  • 이준화
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.155-159
    • /
    • 2013
  • 본 연구에서는 정적 출력 되먹임 제어기를 구하기 위한 비선형 행렬 부등식 조건과 비선형 최적화 문제를 제안한다. 제안된 최적화 문제는 선형 행렬부등식 제약 조건과 비선형 목적함수를 가지며, 구조적인 제약이 있는 제어기 설계에도 적용할 수 있음을 보인다. 비선형 목적함수를 선형화시키고, 선형화된 최적화 문제를 반복적으로 푸는 방법으로 제안된 비선형 최적화 문제를 풀어 정적 출력 되먹임 제어기를 구할 수 있다. 제안된 방법을 실제 문제에 적용하여 그 유효성을 보인다.

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

  • 오세호
    • 한국융합학회논문지
    • /
    • 제6권5호
    • /
    • pp.227-232
    • /
    • 2015
  • 퍼지 선형계획법은 불확실성하에서의 문제들을 해결하는데 유용한 의사결정 모형이다. 본 연구에서는 목적함수 값이 퍼지수이고 우변 상수도 퍼지수인 융합 등식 제약식을 갖는 퍼지 선형계획법 문제를 다룬다. 연구의 목적은 퍼지 해를 정의하고 그것을 구하는 절차를 모색하는 것이다. 목적함수 값에 대한 소속 함수로 부분 선형함수를, 제약식의 소속 함수로는 사다리꼴 함수를 도입한다. 사다리꼴 함수는 구간별 선형 함수 들로 나누어 나타낼 수 있다. 따라서 모든 소속 함수들을 선형식 들로 대체함으로써 퍼지 선형계획 모형을 Zimmermann의 대칭 선형 모형으로 바꿀 수 있다. 여기에 최대-최소 기준을 적용하여 일반 선형계획법 문제를 도출해 내고, 이 문제의 최적해로부터 원 문제의 퍼지 해를 얻게 된다. 본 논문에서는 사다리꼴 소속 함수에 대해 살펴보았는데 앞으로는 오목 부분 선형함수와 같은 좀 더 일반화된 소속 함수에 대한 연구가 필요하다.

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

  • 이종배;정정원;김황원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.731-733
    • /
    • 2004
  • 제약급전계획은 중앙급전발전기 및 중앙급전부하의 급전값을 산정하기 위해 각 급전주기마다 해당급전주기에 대하여 전력거래소가 예측한 비중앙급전발전기 및 비중앙급전부하에 대한 자료를 기초로 제약요소를 고려하여 작성하는 급전계획이다. 이 급전계획은 실제발전기와 부하의 출력 및 전력소비를 결정하므로 전력수급 조건, 발전기제약, 전력망제약, 보조서비스제약 등을 고려하여 전력의 시장거래가치를 최대화하도록 해야 한다. 본 논문에서는 제약급전을 결정함에 있어 선형계획법의 적용방법을 제시하고, 해의 수렴 개선을 위해 결정변수 및 제약조건의 수를 줄일 수 있는 방법을 제시한다.

  • PDF

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

  • 김경신;이승철;정인학
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • 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)

  • 이은경;지정원;이재응
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • 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