• 제목/요약/키워드: 비선형최소화

검색결과 425건 처리시간 0.023초

대형이산 행렬 시스템의 초대형병렬컴퓨터에서의 해법을 위한 병렬준비 행렬의 비교 (Comparison of Parallel Preconditioners for Solving Large Sparse Linear Systems on a Massively Parallel Machine)

  • 마상백
    • 한국정보처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.535-542
    • /
    • 1995
  • 이 논문에서 우리는 CM-5와 같은 초대형병렬컴퓨터에서 대형 이산선형체제를 풀기 위한 준비행렬로써 두 가지를 소개한다. 대다수의 초대형병렬컴퓨터들은 프로세서간의 통신을 메세지패씽(messagepassing)에 의존하는데 현재의 기술수준하에서는 이 통신속 도가 실수계산속도에 비해 매우 느리므로 종래의 메모리공유컴퓨터에서와는 달리 데이 터통신량을 최소화하는 알고리듬이 요구된다. 블록 SOR에 다중색채기법을 가미한 알고 리듬이 그 한 예로써 우리는 이를 CM-5에서 구현한 결과 N=512x512 행렬에서 프로세서 의 수가 16에서 512의 범위 하에서 50%의 효율을 실현하였다. 반면 종래의 효율적인 병렬 준비행렬로 알려진 AKI알고리듬은 방대한 량의 데이터통신 때문에 매우 열등한 결과를 보여준다.

  • PDF

다중 톤 신호의 통계적 특성 확보를 통한 광대역 신호 증폭기의 인접 채널 간섭 분석 (Analysis of Adjacent-Channel Leakage-Ratio of Wide-Band Power Amplifiers through Multi-Tone Signals with Statistical Similarity)

  • 박영철
    • 한국전자파학회논문지
    • /
    • 제22권12호
    • /
    • pp.1172-1175
    • /
    • 2011
  • 본 논문에서는 광대역 무선 신호를 증폭하는 전력증폭기의 성능 테스트 시 인접 채널 간섭(ACLR) 특성을 측정하는 데 있어서, 효과적인 다중 톤 생성을 활용한 테스트 방안에 관하여 연구하였다. 그 동안 단일 주파수 정현파 신호를 테스트에 활용하는 경우 신호가 복잡해짐에 따라 오차가 증가하는 문제점이 있기에, 실제 변조 신호와의 측정 오차를 최소화하도록 다중 톤 신호를 설계하는 방식을 제안하였다. 제안된 다중 톤은 시간 축에서의 유사성을 확보하는 방식으로 설계되어 기존의 다중 톤 생성 방식 대비 더욱 적은 수의 톤으로 정확한 결과를 얻을 수 있다. 이의 검증을 위하여 802.11a 규격의 기저 대역 복소 신호를 다중 톤 신호로 대체하였으며, 이를 전력증폭기 성능 검증에 활용하였다. 그 결과, N=10 이상의 톤 수를 확보하는 경우 3차, 5차 비선형성에 의한 ACLR 특성이 실제 신호 활용한 경우와 1 dB 이하의 오차를 나타내었다.

PI-LEAD 알고리즘을 이용한 2축 안정화 짐벌 시스템 제어 (The Control for the 2-Axis Stabilized Gimbal using the PI-LEAD Algorithm)

  • 이진복;최한고
    • 융합신호처리학회논문지
    • /
    • 제14권2호
    • /
    • pp.117-123
    • /
    • 2013
  • 서보 시스템에서 마찰과 같은 비선형 요소는 측정이 어려우며, 또한 정확한 예측이 어려워 보상하기가 쉽지 않다. 특히, 2축 안정화 짐벌 시스템에서 마찰은 큰 오차를 발생시켜 최종적으로 제어 성능을 만족시키지 못한다. 이와 같은 문제점을 해결하기 위해 관측기 등을 적용한 마찰 보상 연구가 많이 진행되어 왔으나 특정 조건에서만 적용되어 군수 분야에서 정밀도를 요하는 2축 안정화 짐벌 시스템에 적용하는데 제한적이다. 본 논문에서는 가장 일반적이면서 강인성이 입증된 PID 알고리즘을 변형시킨 PI-LEAD 알고리즘을 사용하여 모델링 및 시뮬레이션을 통해 마찰 보상 효과를 입증하고, 실제 2축 안정화 짐벌 시스템에 적용하여 효과를 검증한다. 성능시험을 통해 PI-LEAD 알고리즘이 마찰에 의한 오차를 최소화하여 정밀 서보 시스템에서 요구하는 성능을 만족하는 것을 검증하였다.

최적화 기법을 적용한 효율적인 철도 연결선 구축 전략 (The Strategy for Interconnection Branch Line Construction used Optimization Program)

  • 김용석;김시곤
    • 대한토목학회논문집
    • /
    • 제39권6호
    • /
    • pp.853-858
    • /
    • 2019
  • 철도 네트워크를 효율적으로 사용하는 방법 중 하나는 연결선 건설을 통해 여러 노선이 하나의 선로를 공유하는 방법인데, 국내에서도 이미 사용하고 있거나 사업화 추진 중인 노선이 존재한다. 본 연구는 철도 연결선 건설시 사업화 단계가 아닌 계획 단계에서 연결선 건설의 위치 선정, 우선순위 산정 등에 필요한 연결선 설계 모형을 구축하고 이에 대한 해법을 제시하였다. 모형은 연결선건설비용, 노선운영비용, 이용자 총통행비용을 최소화하기 위한 비선형 최적화문제로 구축하였고, 결정변수로는 연결선 건설여부 및 방향, 노선의 열차 운행 빈도로 설정하였다. 본 연구에서는 문제 풀이 알고리즘과 경로선택 알고리즘을 각각 제시하였고, 예제네트워크에 적용을 통하여 모형의 실용성을 검증하였다. 향후 현실을 반영한 실제네트워크와 파라미터를 설정하여 연구의 결과를 발전시킬 여지가 있다.

콘테이너선의 불규칙파중 갑판침수에 관한 실험적 고찰 (Experimental Study on the Deck Wetting of a Container Ship in Irregular Head Waves)

  • 홍사영;이판묵;공도식
    • 대한조선학회지
    • /
    • 제27권2호
    • /
    • pp.31-39
    • /
    • 1990
  • 불규칙 해상을 항해하는 선박이 겪게 되는 갑판침수 현상은 의장품 및 갑판화물의 손상과 승무원의 활동제한 등을 초래하여 선박의 성능을 감소시키는 작용을 하며 거친 해상에서의 잦은 갑판침수는 전복을 야기시킬 수도 있다. 따라서 거친해상에서의 작업이 요구되는 군함이나 갑판에 화물을 적재하게 되는 콘테이너선 등은 설계시 갑판침수 현상을 최소화하기 위한 선수부 현상이 고안되어야 한다, 갑판침수 현상은 현상자체의 비선형성 및 희귀성으로 인해 이론적 추정이 난점이 있으므로 설계목적의 갑판침수 현상해석은 주로 모형시험에 의존하고 있다. 본 논문에서는 용량식 파고계의 원리를 이용한 갑판침수계측 시험방법을 소개하였으며, ITTC 내항성분과 표준모형선인 S-175 고속콘테이너선의 1/43.75 모형으로, 유의파고 7.88m, 평균주기 10.5초의 선수파 해상상태에서 Froude수 0.15와 0.275의 두 조건에 대해 갑판침수계측 시험을 수행하였다. 계측시험 결과를 통계적 관점에서 고찰하였고 Rayleigh 분포의 가정에 따른 Ochi의 갑판침수계산 공식에 의한 계산결과로 비교하였다.

  • PDF

Eckhart filter를 이용한 복합수문곡선에서의 기저유출분리 (Baseflow Separation from Complex Hydrograph using Eckhart Filter)

  • 강부식;문수진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1292-1295
    • /
    • 2009
  • 일반적으로 유역의 기저유출 산정에는 적용의 간편성을 이유로 수평직선분리법, N-day법등을 주로 사용해 왔으며 이를 단기호우사상에 대한 모의에 적용해 왔다. 그러나 수평직선분리법이나 N-day에의한 기저유량의 산출은 연구자의 주관성이 반영될 수 있는 가능성이 다분하며 총 유출에 대한 기저 유출의 기여가 상대적으로 크게 되는 장기유출모의에 이용하기에는 효율적이지 못할 뿐 아니라 분석을 수행하는 사람에 따라서 그 결과에 많은 차이가 있을 수 있다. 그래서 최근에는 이러한 문제를 해결하기 위해서 다양한 'Digital Filtering' 방법이 수문곡선 분리에 많이 사용되고 있다. Eckhardt 필터는 출력의 신호대 잡음비가 최소화를 목적함수로 사용하는 최적선형필터의 형태를 갖고 있으며, BFImax 변수 값을 이용하여 수문분석 시 대수층별 특성을 반영할 수 있는 장점을 지니고 있다. 따라서 BFImax 변수 값에 따라서 분리된 직접유출과 기저유출 값에는 상당한 차이가 발생할 수 있는데, 정확한 수문분석을 위해서는 연구대상 유역 내 대수층의 특성에 가장 부합되는 BFImax 변수 값을 구하여야 하는 어려움이 있다. 이러한 문제를 해결하기 위하여 감수곡선 분석방법과 최적화 기법을 이용하여 BFImax 변수 값을 결정해 주는 모듈을 사용하고 있다. 금강유역의 수문곡선분리를 위해 먼저 금강 유역 내 관측소의 강우 및 수위 일 자료를 수집하고 수위자료는 동향, 옥천, 천천, 청성, 호탄지점의 자료를 이용하였다. 관측단위는 일 단위를 사용하였다. 분리된 수문곡선에 대한 검증은 지하수관측이나 중간유출에 대한 관측에 한계가 있기 때문에 정량적인 검증은 쉽지 않은 상황이고 수문곡선에 대한 시각적 판단에 의지하고 있다. 하지만 효과적인 기저유출분리가 가능해진다면 하천 건천화에 대한 정확한 진단과 함께 기후변화에 따른 지하수 및 지표수 영향에 대한 보다 신뢰도 있는 전망이 가능해지므로 매우 중요한 연구 분야라 판단된다.

  • PDF

접근확률 기반의 네트워크 자원할당방식의 최적화에 관한 연구 (A study on the optimization of network resource allocation scheme based on access probabilities)

  • 김도규
    • 한국정보통신학회논문지
    • /
    • 제10권8호
    • /
    • pp.1393-1400
    • /
    • 2006
  • 본 논문은 확률접근 기반의 네트워크 자원할당 방식에서 네트워크의 대표적인 서비스 품질 척도인 대기시간과 블러킹 확률이 특정 임계값을 넘지 않으면서 최소화가 되도록 접근 확률을 최적화하는 방법에 대하여 연구하였고 그에 따른 성능분석을 하였다. 확률 접근에 의한 제어 방식은 시스템에서 서비스 받고 있는 메시지의 수, 시스템에서 대기하고 있는 메시지의 수, 문턱 값, 컷오프 값 등의 시스템 상태에 따라 접근확률을 다르게 하여 자원의 할당을 동적으로 제어하는 방식이다. 접근 확률을 최적화하는 문제는 무한개의 균형 방정식을 포함하는 문제로서 Neuts의 행렬기하기법(matrix geometric method)을 통하여 유한개의 균형 방정식을 가지는 최적화 문제로 변환하였다. 또한 유한개의 균형방정식은 비선형 최적화 문제로 모델링이 되는데 이것을 다시 변수 치환 기법을 이용하여 설형 최적화 문제로 변환하여 최적의 접근 확률을 구하였다. 수치해석을 통하여 주어진 조건하에 최적의 접근 확률을 구한후 트래픽의 대기시간, 블러킹 확률 및 시스템 최대 이용률을 구하였고 버퍼의 문턱 값을 제어하여 시스템의 이용률이 증가하는 것을 보였다.

Indirect Method를 이용한 헬리콥터 기동비행 해석 - Part I. 최적제어 문제의 정식화와 수치해법 (Analysis of Helicopter Maneuvering Flight Using the Indirect Method - Part I. Optimal Control Formulation and Numerical Methods)

  • 김창주;양창덕;김승호;황창전
    • 한국항공우주학회지
    • /
    • 제36권1호
    • /
    • pp.22-30
    • /
    • 2008
  • 본 논문은 헬리콥터 기동비행문제를 비선형 최적제어기법으로 정식화 하고 이를 indirect method를 적용하여 해석하는 기법에 대해 연구하였다. 주어진 기동비행 경로에 대한 오차를 벌칙함수 형태의 가격(비용, 목적)함수로 채택하고 이를 최소화하도록 정식화하면 기동비행은 구속조건이 없는 최적제어문제로 정식화 된다. 정식화 결과로 얻어지는 이점 경계값 문제는 Multiple Shooting Method (MSM)을 적용하여 해석하였다. 본 논문은 shooting node의 수와 상태변수의 초기화 방법 등이 수치해법에 주는 영향을 분석하여 수렴성 확보에 필요한 조건을 식별하고 수렴반경을 증가시킬 수 있는 방안에 초점을 두었다. 연구결과는 헬리콥터와 같이 불안정한 시스템의 최적제어 문제에 indirect method를 적용하는 경우 수치해법의 안정성과 수렴성을 확보할 수 있는 방법을 제시한다.

지향각 구속조건을 갖는 원형 목표구역 도달 유도 법칙 (Guidance Law to Reach Circular Target Area With Grazing Angle Constraint)

  • 전인수;이진익
    • 한국항공우주학회지
    • /
    • 제36권9호
    • /
    • pp.884-890
    • /
    • 2008
  • 본 논문에서는 원형 목표구역에 무인 비행체가 도달할 때 비행체의 지향각, 즉 속도 벡터의 방향과 비행체와 목표점과의 시선이 이루는 사이 각을 제어할 수 있는 일반화된 중기 유도법칙을 제안한다. 유도법칙의 도출을 위해 비행체의 운동을 비선형 미분 방정식으로 모델링하고 거리함수 가중치를 갖는 제어 에너지 최소화 문제로 접근하여 최적제어이론을 적용하였다. 결과적으로 원형 목표구역 도달 시 지향각 구속조건을 만족시킬 수 있는 최적 해를 도출한다. 해의 수렴성을 비롯하여 제안한 유도법칙의 특성에 대해 고찰한다. 수치적인 시뮬 레이션을 통해 전형적인 시나리오에 대해 제안한 유도법칙의 성능을 시범적으로 보인다.

선로제약을 고려한 복수개의 마이크로그리드 최적운영 기법에 관한 연구 (A Study on Optimal Operation Method of Multiple Microgrid System Considering Line Flow Limits)

  • 박시나;안정열
    • 한국산학기술학회논문지
    • /
    • 제19권7호
    • /
    • pp.258-264
    • /
    • 2018
  • 본 논문은 마이크로 그리드 최적 운영을 위해 Differential Search (DS) 알고리즘을 적용하였다. DS 알고리즘은 이주하는 생물의 유사 브라운 운동 형태의 임의보행 (random-walk)을 모의하여 개발된 알고리즘이다. DS 알고리즘은 다른 최적화 알고리즘과 달리 한 개 이상의 개체를 동시에 사용 할 수 있고, 유사 최적해중에서 전역 최적 해를 선별하는 직진성 특성으로 multi-modal 함수들의 해법을 위한 성공적인 탐색 전력을 지니고 있으며, 높은 비선형성과 불연속성을 갖는 전력계통의 다른 분야에도 효율적으로 적용될 수 있다. 마이크로 그리드 시스템은 풍력 발전기, 디젤발전기, 연로전지 및 태양광 발전기로 구성된다. 풍력 발전기는 가변 출력특성을 이용하여 모델링 하였다. 연료비용과 연료가 전력으로 변환되는 경우의 효율을 포함시켜 시스템의 비용을 최소화 하였으며, 마이크로 그리드 단독 운용에 관해서만 분석하였다. 본 연구는 신재생 에너지원 기반의 마이크로 그리드의 최적 운영에 대해 코딩의 단순성, 빠른 수렴 속도, 정확성 및 효율성을 갖춘 DS 알고리즘을 적용하여 다른 알고리즘의 최적 값과 비교하였다.