• 제목/요약/키워드: Piecewise 알고리즘

검색결과 52건 처리시간 0.018초

효율적인 태양광 발전량 예측을 위한 Dynamic Piecewise 일사량 예측 모델 (A Dynamic Piecewise Prediction Model of Solar Insolation for Efficient Photovoltaic Systems)

  • 양동헌;여나영;마평수
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권11호
    • /
    • pp.632-640
    • /
    • 2017
  • 일사량은 태양광 발전시스템의 전력 생산량에 가장 큰 영향을 미치는 기상요소이며, 다른 기상요소들과 달리 기상청의 일기예보를 통해 제공받을 수 없다. 따라서 효율적인 태양광 발전시스템 운용을 위해 일사량 예측에 관한 연구는 필수적이다. 본 연구는 기상정보 데이터 기반의 Dynamic Piecewise 일사량 예측 모델을 제안한다. Dynamic Piecewise 일사량 예측 모델은 유사한 태양고도와 유사한 날씨의 데이터 조각들로 나누어 학습하기 위해, 예측하는 시점의 태양고도와 운량을 기준으로 전체 데이터를 동적으로 나눈 후 기계학습 알고리즘인 다중 선형회귀 알고리즘으로 학습하여 일사량을 예측하는데 사용된다. 본 연구의 성능을 검증하기 위해 제안 모델인 Dynamic Piecewise 일사량 예측 모델과 이전 연구에서 제안한 모델, 기존의 상관관계식 기반 일사량 예측 모델에 동일한 기상정보 데이터 셋을 적용하여 비교하였으며, 비교결과 본 연구에서 제안한 모델이 가장 정확한 일사량 예측 성능을 보였다.

Holter Data 압축 알고리즘에 관한 연구 -Piecewise Self-Affine Fractal Model을 이용한- (A Study on the Holter Data Compression Algorithm -Using Piecewise Self-Affine Fractal Model-)

  • 전영일;정형만
    • 대한의용생체공학회:의공학회지
    • /
    • 제16권1호
    • /
    • pp.17-24
    • /
    • 1995
  • 본 논문은 iterated contractive transformations을 이용한 심전도 데이터 압축에 관한 새로운 방법을 제안한다. 이방법은 piecewise self-affine fractal interpolation(PSAFI)에 의해 심전도 신호의 임의 구간들을 표현한다. Piecewise self-affine fractal model은 자기자신의 수축적 유사 변환으로 구성된다고 볼 수 있는 이산 데이터에 사용된다. 제안된 알고리즘은 MIT/BIH arrhythmia 데이터베이스로 평가되었다. PSAFI는 주어진 압축율에서 기존의 직접 압축 방법보다 상대적으로 적은 재생 오차를 나타냈다. 샘플링 주파수는 400Hz이고 resolution은 12bits인 원래 신호에 대해 압축율이 883.9bps일때 평균재생오차(APRD)는 5.39%를 나타냈다.

  • PDF

Piecewise Linear 비용함수의 최소화를 위한 가상 네트워크 매핑 알고리즘 (Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function)

  • 평찬규;백승준
    • 한국통신학회논문지
    • /
    • 제41권6호
    • /
    • pp.672-677
    • /
    • 2016
  • 인터넷의 발전은 네트워크 기술과 응용의 확장적 배치와 더불어 성공적으로 고무되어 왔다. 하지만, 요즘에는 인터넷의 사용은 심각한 트래픽 과부하를 야기 시킨다. 따라서, 우리는 효율적인 자원 할당을 위해 네트워크 가상화의 지속적인 연구와 발전이 필요하다. 본 논문은 Piecewise Linear 비용함수를 이용한 비용 최소화 가상 네트워크 매핑 알고리즘을 제안 한다. 노드 매핑에는 선형 프로그래밍을 이용한 알고리즘과 D-VINE을 이용하였고, 링크 매핑에는 선형 프로그래밍 솔루션을 기반으로 최단 경로 알고리즘을 이용하였다. 이와 같은 방법으로 네트워크상에서 Linear와 Tree 구조로 형성된 VN request의 도착률에 따른 평균 비용을 ViNEYard와 비교 분석하였다. 시뮬레이션 구현을 통해 우리의 알고리즘이 ViNEYard 을 사용할 때 보다 발생하는 평균 비용이 낮음을 확인할 수 있었다.

노드 모니터링에 의한 효율적인 LDPC 디코딩 알고리듬 (Efficient LDPC Decoding Algorithm Using Node Monitoring)

  • 서희종
    • 한국전자통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.1231-1238
    • /
    • 2015
  • 본 논문에서는 노드 모니터링(NM)과 Piecewise Linear Function Approximation(: NP)을 사용하여 LDPC 디코딩 알고리듬의 계산복잡도를 감소시키는 알고리듬을 제안한다. 이 알고리듬은 기존의 알고리듬보다도 더 효율적이다. 제안된 알고리즘이 기존의 방법보다도 개선되었다는 것을 확인하기 위해서 모의실험을 하였다. 실험결과, 제안된 알고리즘의 계산은 기존의 방법에 비해 약 20 % 향상되었음을 확인하였다.

NonConvex 비용함수를 가진 전력경제급전 문제에 적응진화 알고리즘의 적용 (Application of Adaptive Evolutionary Algorithm to Economic Load Dispatch with Nonconvex Cost Functions)

  • 문경준;황기현;박준호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권11호
    • /
    • pp.520-527
    • /
    • 2001
  • This paper suggests a new methodology of evolutionary computations - an Adaptive Evolutionary Algorithm (AEA) for solving the Economic Load Dispatch (ELD) problem which has piecewise quadratic cost functions and prohibited operating zones with many local minima. AEA uses a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner in order to take merits of two different evolutionary computations: global search capability of GA and local search capability of ES. In the reproduction procedure, proportions of the population by GA and the population by ES are adaptively modulated according to the fitness. Case studies illustrate the superiority of the proposed methods to existing conventional methods in power generation cost and computation time. The results demonstrate that the AEA can be applied successfully in the solution of ELD with piecewise quadratic cost functions and prohibited operating zones

  • PDF

굴곡진 도로에서의 구간 선형 모델을 이용한 차선 검출 (Lane Detection on Non-flat Road Using Piecewise Linear Model)

  • 정민영;김경환
    • 한국통신학회논문지
    • /
    • 제39A권6호
    • /
    • pp.322-332
    • /
    • 2014
  • 본 논문에서는 굴곡진 도로를 구간 선형 모델로 근사화한 차선 검출 알고리즘을 제안한다. 기존의 차선 검출 알고리즘들은 지표면이 평면이라는 가정을 이용하기 때문에, 도로면이 굴곡진 실제 도로에서는 강건한 차선 검출이 어렵다. 제안하는 방법에서는 이 문제를 전체 차로를 구간으로 분할하고, 각 구간 내에서 차로를 가장 잘 근사하는 평면 차로를 구함으로써 해결한다. 이를 위해 각 구간 내에서 다양한 각도와 위치를 가지는 평면 형태의 구간 차로 후보들을 생성하였다. 구간 차로 후보들의 연결 조합 중 실제 차로에 가장 가까운 조합을 다이나믹프로그래밍을 이용하여 찾음으로써 굴곡진 차로를 근사한다. 평면 도로 뿐 아니라, 상하, 좌우의 굴곡이 있는 도로 영상으로 구성된 데이터세트에 대하여 제안하는 방법의 차선 검출 성능을 검증하였다. 평면 도로를 가정한 기존의 방법들이 80%에서 90% 초반의 검출률을 보이는 반면, 제안하는 방법은 90% 후반의 검출률을 보임을 통해 굴곡진 도로에서의 차선 검출의 강건성을 입증하였다.

구간선형기동 능동소나표적 탐지 추적 성능향상을 위한 허프변환 클러터제거 알고리즘 (Hough Transform Clutter Reduction Algorithm for Piecewise Linear Path Active Sonar Target Detection and Tracking Improvement)

  • 김성원
    • 한국음향학회지
    • /
    • 제32권4호
    • /
    • pp.354-360
    • /
    • 2013
  • 본 논문은 고밀도 클러터 환경에서 클러터 제거기능을 이용하여 구간선형기동 수중운동체의 탐지 및 추적에 대한 성능향상을 다루었다. 고밀도 클러터 환경에서 허프변환(Hough transform)을 이용한 클러터 제거 알고리즘을 통해 클러터 특성을 나타내는 측정치를 제거한 후 남은 측정치에 대해 추적 필터인 CMKF-L을 적용하여 추적성능을 확인하였다. 모의 신호와 해상실험데이터를 이용하여 실험을 수행하였으며 고밀도 클러터 환경에서 제안하는 알고리즘을 적용하여 클러터는 상당수 제거되고 표적에 대한 추적은 지속적으로 안정되게 수행됨을 확인하였다.

평면상의 점들에 대한 조각적 이차 다항식 곡선 맞추기 (Fitting a Piecewise-quadratic Polynomial Curve to Points in the Plane)

  • 김재훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권1호
    • /
    • pp.21-25
    • /
    • 2009
  • 본 논문에서 우리는 평면상에 점들이 주어지는 경우에, 조각적 이차 다항식 곡선으로 맞추는 문제를 다룬다. 곡선은 이차 다항식 선분들로 이루어지고, 하나의 선분은 두 점 사이를 연결한다. 하지만 이 곡선은 점들의 부분집합만을 지나고, 지나지 못하는 점들에 대해서는 $L^{\infty}$거리로 에러를 측정한다. 이 문제에 대해서 우리는 두 가지 최적화 문제를 생각한다. 첫째로 허용 가능한 에러의 범위가 주어지고, 곡선 선분의 개수를 줄이는 문제이고, 둘째로 선분의 개수가 주어지고, 에러를 줄이는 문제이다. 주어진 점들의 개수 n에 대해서, 우리는 첫번째 문제에 대한 $O(n^2)$ 알고리즘과 두번째 문제에 대한 $O(n^3)$ 알고리즘을 제안한다.

쿼드트리 기반의 다중 스케일 블록 영역 검출기를 통한 구간적 영상 잡음 제거 기법 (Piecewise Image Denoising with Multi-scale Block Region Detector based on Quadtree Structure)

  • 이지현;정제창
    • 방송공학회논문지
    • /
    • 제20권4호
    • /
    • pp.521-532
    • /
    • 2015
  • 본 논문은 효과적인 열화영상의 복원을 위해 쿼드트리 구조를 갖는 다중-스케일 블록 지역적 이진 패턴 기반의 영역검출기를 제시하고, 이를 통한 구간적 잡음 제거 기법을 제안한다. 구간적 잡음 제거 기법은 영상 내 전체 화소를 일정한 블록 단위의 영역으로 나누어 화소의 변화량에 따라 검출을 수행하는 다중-스케일 블록 영역 검출기를 쿼드트리 형태로 제시하고 검출된 영역 특성에 맞게 영상분석을 진행한다. 처리되는 영역들은 강한 변화량을 갖는 영역, 약한 변화량을 갖는 영역, 평탄한 영역의 세 가지로 분류되며 차례로 주성분분석, 양방향 필터, 구조-텍스쳐 영상 분해의 기법들이 잡음제거를 위해 적용된다. 객관적 실험결과를 통하여 기존 알고리즘들 보다 제안하는 구간적 잡음 제거 기법이 최대 신호-대-잡음비 측면에서 이득을 가지며, 주관적 화질 비교를 통해 세부정보들이 최대한 보존되어 있음과 동시에 평탄한 영역에 대해서도 왜곡이 거의 없는 향상된 복원영상이 얻어지는 것을 확인할 수 있었다.

기동정지계획을 위한 경제급전 알고리즘 (Economic Dispatch Algorithm for Unit Commitment)

  • 박정도;이용훈;김구한;문영현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1506-1509
    • /
    • 1999
  • This paper presents a new economic dispatch algorithm to improve the unit commitment solution while guaranteeing the near optimal solution without reducing calculation speed. The conventional economic dispatch algorithms have the problem that it is not applicable to the unit commitment formulation due to the frequent on/off state changes of units during the unit commitment calculation. Therefore, piecewise linear iterative method have generally been used for economic dispatch algorithm for unit commitment. In that method, the approximation of the generator cost function makes it hard to obtain the optimal economic dispatch solution. In this case, the solution can be improved by introducing a inverse of the incremental cost function. The proposed method is tested with sample system. The results are compared with the conventional piecewise linear iterative method. It is shown that the proposed algorithm yields more accurate and economical solution without calculation speed reduction.

  • PDF