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

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

최적 스택필터 설계를 위한 고속병렬기법 (Fast Parallel Algorithm For Optimal Stack Filter Design)

  • 유지상
    • 전자공학회논문지S
    • /
    • 제36S권2호
    • /
    • pp.88-95
    • /
    • 1999
  • 스텍필터는 신호복원성이 뛰어난 디지털 비선형 필터의 일종이다. 그러나 기존의 적응형 설계기법을 이요하면 순차적인 특성 때문에 윈도우의 크기가 큰 스텍필터의 설계시 많은 계산량으로 그 응용에 한계가 있었다. 본 논문에서는 평균적대오차를 최소화하는 최적의 스텍필터를 설계하기 위한 병렬구조의 기법을 제안하였고 제안된 기법을 사용하면 적응특성 즉 학습의 반복적인 특성을 가지면서 최적의 필터로 수령하는데 필요한 반복 횟수를 줄임으로써 기존의 설계기법보다 설계시간을 단축할 수 있다는 사실과 제안된 기법이 최적의 스텍필터로 수렴한다는 사실을 증명하였다.

  • PDF

클러스터 컴퓨팅 환경에서 자원 스케줄링의 최적화 (An Optimization of Resource Scheduling in the Cluster Computing Environment)

  • 이훈순;김창수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.56-57
    • /
    • 2016
  • 본 논문에서는 클러스터 컴퓨팅 환경에서 가용한 자원의 추이를 고려한 자원 스케줄링 최적화 방법을 제안한다. 제안하는 스케줄링 방법은 데이터 인텐시브 응용의 특성인 자원 추가에 따른 처리 성능의 선형적 확장성을 활용하는데, 사용자가 작업 수행을 위해 명시한 자원이 가용하지 않은 경우에 해당 자원이 가용해질 때까지 기다리는 것이 아니라 가용한 자원 상황 추이를 고려하여 융통성 있는 자원 할당을 하게 함으로써 자원 조각화를 최소화한다. 시물레이션을 통한 실험으로 제안하는 방법이 기존 방법에 비해 자원 활용률과 처리량 측면에서 우수함을 검증하였다.

내장 실시간 시스템에서의 성능 재조정 (Performance Re-engineering of Embedded Real-Time Systems)

  • 박정근;유민수;홍성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.179-181
    • /
    • 1999
  • 본 논문에서는 내장 실시간 시스템(real-time embedded system)에서의 성능 재조정(re-engineering) 문제를 다룬다. 성능 재조정 문제는 하드웨어와 소프트웨어가 이미 구현된 상태에서 새로운 성능조건이 요구될 때 이를 만족시키도록 시스템을 수정하는 문제이다. 본 논문에서의 성능 요구조건은 시간당 처리량(throughput)이나 입출력 지연시간(input-output latency)등이 고려된다. 제안된 방법은 병목점 분석(bottleneck analysis)과 비선형 최적화를 이용한다. 이를 위해 프로세스 네트워크(process network)로 표현된 시스템 디자인과 태스크 그래프, 태스크 할당(allocation)과 스케쥴링, 그리고 새로운 성능조건인 실시간 처리량을 입력으로 사용한다. 제안된 방법은 두 단계로 구성된다. 첫째, 프로세스 네트워크에서 프로세스의 지연시간을 계산하여 병목이 되는 프로세스를 찾아낸다. 둘째, 프로세싱 요소의 성능 개선율(performance scaling factor)을 변수로 하여 주어진 성능을 만족시키기 위한 시스템 제약조건을 유도한다. 이를 사용하여 하드웨어의 업그레이드 비용을 최소화하도록 제약조건을 풀고 각 프로세싱 요소(processing element)에 필요한 성능개선율을 구한다. 제안된 방법은 기존에 구성된 소프트웨어의 구조를 고치기 않기 때문에 재조정의 시간을 줄일 수 있게 한다.

  • PDF

침투성장거리를 이용한 로봇팔의 장애물회피 최적운동 (Obstacle-Free Optimal Motions of a Manipulator Arm Using Penetration Growth Distance)

  • 박종근
    • 한국정밀공학회지
    • /
    • 제18권10호
    • /
    • pp.116-126
    • /
    • 2001
  • This paper suggests a numerical method to find optimal geometric path and minimum-time motion for a spatial 6-link manipulator arm (PUMA 560 type). To find a minimum-time motion, the optimal geometric paths minimizing 2 different dynamic performance indices are searched first, and the minimum-time motions are searched on these optimal paths. In the algorithm to find optimal geometric paths, the objective functions (performance indices) are selected to minimize joint velocities, actuator forces or the combinations of them as well as to avoid one static obstacle. In the minimum-time algorithm the traveling time is expressed by the power series including 21 terms. The coefficients of the series are obtained using nonlinear programming to minimize the total traveling time subject to the constraints of velocity-dependent actuator forces.

  • PDF

지진해일 전파 수치모형의 고도화를 위한 격자접속기법 (Grid Nesting Scheme for High Accuracy of Tsunami Propagation Numerical Model)

  • 임채호;배재석;전영준;윤성범
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.2130-2134
    • /
    • 2007
  • 선형 Boussinesq 형태의 파동방정식을 지배방정식으로 사용하는 능동적인 분산보정 지진해일 전파 유한 차분모형의 정확도를 향상시키기 위한 새로운 동시격자접속기법을 개발하였다. 이 격자접속기법은 공간에 대해 3차 보간식을 사용하므로 짧은 파에 대해서 보간에 따른 오차를 최소화할 수 있고, 시간에 대해 2차 보간식을 사용하기 때문에 기존 기법에 비해 더 정확한 값을 얻을 수 있다. 개발된 격자접속기법의 정확성을 평가하기 위해 수중 원형천퇴상을 전파하는 Gaussian 형상의 가상지진에 대해 격자접속기법을 적용하지 않고 계산한 결과와 격자접속기법을 적용하여 계산한 결과를 FUNWAVE에 포함되어 있는 선형화된 Boussinesq방정식에 의해 계산된 수치해와 비교하였다. 그 결과 개발된 동시격자접속기법의 우수함이 검증되었다.

  • PDF

에지 방향 정보 기반 인공위성영상 융합 (Satellite image fusion using edge-orientations)

  • 진보라;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.312-313
    • /
    • 2012
  • 본 논문에서는 고해상도 팬크로매틱 영상과 저해상도 다중분광 영상을 융합하기 위하여 고해상도 팬크로매틱 영상에서 MRF 모델링을 기반으로 에지 방향 정보를 추출하는 방식파 추출된 에지 방향 정보 및 고해상도 팬크로매틱 영상의 기울기 정보를 이용하여 위성영상을 융합하는 방법을 제안한다. 에지 방향 추출은 레이블링(labeling) 문제로 다루어 처리하는데, 이는 MRF 모델링을 통하여 에너지 함수를 설계하고 최소화시킴으로써 풀 수 있다. 또한 고해상도 다중분광영상 합성 시, 저해상도 다중분광영상의 픽셀 값을 정계조건으로 하고 팬크로매틱의 기울기 및 에지 정보를 이용하여 선형방정식을 세워서 풀어내는데, 이를 용하여 색상왜곡을 줄일 수 있으며 영상의 세부 부분을 더 잘 표현할 수 있다 실험 결과, 제안하는 방법이 기존방식에 비하여 좋은 성능을 보임을 확인할 수 있다.

  • PDF

방사 임피던스를 고려한 평면 배열 수중 음향 트랜스듀서의 최적 빔 설계 (Optimal Beam Design of Underwater Acoustic Planar Array Transducer Considering Radiation Impedance)

  • 조치영;서희선;이정민
    • 한국음향학회지
    • /
    • 제15권1호
    • /
    • pp.40-45
    • /
    • 1996
  • 이 논문에서는 최적의 빔패턴을 얻기 위한 비선형 최적 설계 기법을 제시하였다. 제시된 방법을 사용하여 진동체 사이의 자기 및 상호 방사 임피던스를 고려하여 최대 허용 부엽준위가 주어진 경우 빔폭이 최소화된 빔 패턴을 설계할 수 있다. 그리고 37개의 진동체가 X, Y 및 $45^{circ}$축에 대칭으로 배열된 평면 배열에 대해 제안된 기법을 적용한 결과 빔폭은 변화없이 상당히 낮은 부엽 준위를 얻었다.

  • PDF

코로나 표면 처리를 위한 고주파 제어기 설계 (Design of the High frequency controller for Corona Surface Processes)

  • 최철용;이대식
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2005년도 전력전자학술대회 논문집
    • /
    • pp.385-388
    • /
    • 2005
  • 본 논문에서는 코로나 방전 처리를 위해서 PDM에 의한 전압원 직렬공진인버터의 제어와 동작을 위한 알고리듬을 제안한다. PDM 인버터는 동작주파수와 일정 DC 전압 상태에서 평균 출력 전력을 제어하기 위해서 AC 출력단자에 구형파 AC 전압과 영전압 상태를 생성한다. 또한 스위칭 손실의 최소화를 위해서 영전류 스위칭과 영전압 스위칭을 모든 동작 상태에서 이루어짐을 보인다. 또한 강한 비선형적인 특성을 가진 코로나 방전 부하에 대하여 $5%{\sim}100%$의 폭 넓은 방전 전력을 제어함을 보인다.

  • PDF

함수근사를 위한 로버스트 역전파 알고리즘 (A Robust Propagation Algorithm for Function Approximation)

  • 김상민;황창하
    • 한국정보처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.747-753
    • /
    • 1997
  • 함수근사는 과학과 공학분야에서 광범위하게 응용된다. 다층 전방향 신경망은 비선형 함수근사를 위한 도구로서 제안되어져 왔으며, 다층 신경망을 학습시키기 위한 학습 알고리즘으로 역전파 알고리즘이 널리 이용되어져 왔다. 그러나 이상치(outlier) 를 포함한 학습자료가 존재할 때에는 학습되는 함수는 존재하는 모든 자료 사이를 보간 하므로 이상치가 있는 자료의 위치까지도 보간 하여, 원하지 않은 구조를 파악하게 된다. 따라서 이상치의 영향을 최소화 시키기 위해 본 논문에서는 로버스트 에너지 함수를 유도하여 개량된 로버스트 역전파 알고리즘을 제안한다.

  • PDF

전역적 성능과 지역적 성능을 동시에 고려하는 TS 퍼지 모델링 : LMI를 이용한 풀이 (Fuzzy modeling with emphasis on both global fitting and local interpretation : An LMI approach)

  • 곽기호;박주영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2989-2991
    • /
    • 2000
  • TS 퍼지 모델은, 복잡한 비선형 시스템을 효과적으로 표현할 수 있는 주요한 근사 모델 중 하나이다. TS 퍼지 모델링을 위한 기존의 학습 방법론들은 대부분 전역적 근사 오차를 최소화하는 것을 목적으로 하는데, 이러한 경우에는 결과로서 얻어지는 75 퍼지 모델의 국소모델들이 근사 대상 시스템의 국소적 특성을 제대로 표현 할 수 없는 상황이 발생할 수 있다. 따라서 본 논문에서는 이러한 특성을 고려하여 새로운 학습 알고리즘을 제시함으로써 전역 지역적 성능을 동시에 향상시킬 수 있는 TS 퍼지 모델을 구하고자 한다 모델을 구하는데 있어서는 LMI를 이용한 풀이를 이용한다. 그리고 간단한 예제를 통하여 그 성능을 입증한다.

  • PDF