• 제목/요약/키워드: Incremental Algorithm

검색결과 371건 처리시간 0.029초

One Switching Cycle 내에 최대전력점을 추종하는 태양광 발전의 아날로 MPPT 제어 시스템 (Analog MPPT Tracking MPP within One Switching Cycle for Photovoltaic Applications)

  • 지상근;권두일;유철희;한상규;노정욱;이효범;홍성수
    • 전력전자학회논문지
    • /
    • 제14권2호
    • /
    • pp.89-95
    • /
    • 2009
  • 태양광발전시스템에서 태양전지의 최대전력점 추적(MPPT, Maximum Power Point Tracking)은 중요한 부분이다. MPPT 알고리즘은 태양전지가 주어진 일사량 및 온도에 의해 최대전력점에서 동작할 수 있도록 전압($V_{MPP}$), 전류($I_{MPP}$)를 찾는다. 기존의 P&O, IncCond 알고리즘은 듀티를 증가 혹은 감소시키기 위하여 마이크로 프로세서나 DSP를 필요로 한다. 본 논문에서는 간단하면서 빠른 아날로그 MPPT 알고리즘을 제안한다. 이 방식은 기존 방식과 비교해서 매우 빠르게 MPP를 추적할 수 있으며 구현하기 쉽다. 또한 급격히 변하는 일사량에 기존 방식보다 대처가 빠르며 높은 효율을 보여준다.

수화 패턴 인식을 위한 2단계 신경망 모델 (Two-Stage Neural Networks for Sign Language Pattern Recognition)

  • 김호준
    • 한국지능시스템학회논문지
    • /
    • 제22권3호
    • /
    • pp.319-327
    • /
    • 2012
  • 본 논문에서는 착용식 추적장치나 표식 등의 보조 도구를 사용하지 않는 환경의 동영상 데이터로부터 수화 패턴을 인식하는 방법론에 관하여 고찰한다. 시스템 설계 및 구현에 관한 주제로서 특징점의 추출기법, 특징데이터의 표현기법 및 패턴 분류기법에 관한 방법론을 제시하고 그 유용성을 고찰한다. 일련의 동영상으로 표현되는 수화패턴에 대하여 특징점의 공간적 위치에 대한 변이 뿐만 아니라 시간차원의 변화를 고려한 특징데이터의 표현방법을 제시하며, 방대한 데이터에 의한 분류기의 크기 문제와 계산량의 문제를 개선하기 위하여 효과적으로 특징수를 줄일 수 있는 특징추출 방법을 소개한다. 패턴 분류과정에서 점진적 학습(incremental learning)이 가능한 신경망 모델을 제시하고 그 동작특성 및 학습효과를 분석한다. 또한 학습된 분류모델로부터 특징과 패턴 클래스 간의 상대적 연관성 척도를 정의하고, 이로부터 효과적인 특징을 선별하여 성능저하 없이 분류기의 규모를 최적화 할 수 있음을 보인다. 제안된 내용에 대하여 여섯 가지 수화패턴을 대상으로 적용한 실험을 통하여 유용성을 평가한다.

스테레오 영상 간 관측 벡터에 기반한 다중 포인트 클라우드 통합 (Multi Point Cloud Integration based on Observation Vectors between Stereo Images)

  • 윤완상;김한결;이수암
    • 대한원격탐사학회지
    • /
    • 제35권5_1호
    • /
    • pp.727-736
    • /
    • 2019
  • 본 연구에서는 여러 장의 무인항공기 영상을 사용하여 대상지역에 대한 포인트 클라우드를 생성하고, 데이터 세트 간 발생하는 이격과 중복점을 제거하는 방안에 대한 연구를 수행하였다. 이를 위해 사진 측량 기반의 IBA(Incremental Bundle Adjustment)기법을 적용하여 무인기의 위치/자세를 보정하고 스테레오 페어를 구성했다. 각각의 스테레오 영상으로부터 에피폴라 영상을 생성하고 MDR(Multi-Dimensional Relaxation) 정합 기법을 적용하여 포인트 클라우드를 생성하였다. 다음으로 스테레오 영상 간 관측 벡터에 기반한 포인트 클라우드 등록을 통해 서로 다른 스테레오 페어로부터 생성된 포인트 클라우드 간 이격을 제거하였다. 마지막으로 점유격자(Occupancy grid) 기반 통합 알고리즘을 적용하여 중복점이 제거된 하나의 포인트 클라우드를 생성하였다. 실험은 무인항공기에서 취득된 연직 촬영 영상을 사용하였으며, 실험을 통해 서로 다른 스테레오 페어로부터 생성된 포인트 클라우드 간 이격 및 중복점 제거가 가능함을 확인하였다.

Calculating the collapse margin ratio of RC frames using soft computing models

  • Sadeghpour, Ali;Ozay, Giray
    • Structural Engineering and Mechanics
    • /
    • 제83권3호
    • /
    • pp.327-340
    • /
    • 2022
  • The Collapse Margin Ratio (CMR) is a notable index used for seismic assessment of the structures. As proposed by FEMA P695, a set of analyses including the Nonlinear Static Analysis (NSA), Incremental Dynamic Analysis (IDA), together with Fragility Analysis, which are typically time-taking and computationally unaffordable, need to be conducted, so that the CMR could be obtained. To address this issue and to achieve a quick and efficient method to estimate the CMR, the Artificial Neural Network (ANN), Response Surface Method (RSM), and Adaptive Neuro-Fuzzy Inference System (ANFIS) will be introduced in the current research. Accordingly, using the NSA results, an attempt was made to find a fast and efficient approach to derive the CMR. To this end, 5016 IDA analyses based on FEMA P695 methodology on 114 various Reinforced Concrete (RC) frames with 1 to 12 stories have been carried out. In this respect, five parameters have been used as the independent and desired inputs of the systems. On the other hand, the CMR is regarded as the output of the systems. Accordingly, a double hidden layer neural network with Levenberg-Marquardt training and learning algorithm was taken into account. Moreover, in the RSM approach, the quadratic system incorporating 20 parameters was implemented. Correspondingly, the Analysis of Variance (ANOVA) has been employed to discuss the results taken from the developed model. Additionally, the essential parameters and interactions are extracted, and input parameters are sorted according to their importance. Moreover, the ANFIS using Takagi-Sugeno fuzzy system was employed. Finally, all methods were compared, and the effective parameters and associated relationships were extracted. In contrast to the other approaches, the ANFIS provided the best efficiency and high accuracy with the minimum desired errors. Comparatively, it was obtained that the ANN method is more effective than the RSM and has a higher regression coefficient and lower statistical errors.

소형 유전자 알고리즘을 이용한 스테레오 영상으로부터의 3차원 모델 추출기법 (3D Model Extraction Method Using Compact Genetic Algorithm from Real Scene Stereoscopic Image)

  • 한규필;엄태억
    • 대한전자공학회논문지SP
    • /
    • 제38권5호
    • /
    • pp.538-547
    • /
    • 2001
  • 최근 2차원 실시간 영상통신기술들이 급속한 발전을 거듭하여 여러 제품에 상용화되고 있는 추세이다. 그러나 이 기술들은 2차원 영상의 시각적 전송이므로 가상현실의 도래로 인해 수반된 3차원 현실감을 다루기에는 불충분하다고 할 수 있다. 이밖에 컴퓨터 그래픽 분야의 3차원 가상현실 연구가 합성 영상에 국한되어 연구되어졌기 때문에 실 영상에 대한 가상현실의 구현이 어려운 실정이다 그러므로 본 논문에서는 스테레오 시각을 이용하여 실 영상 가상현실 구현에 적용될 수 있는 유전자 알고리즘 기반의 새로운 3차원 객체 추출기법을 제시한다. 제안한 방법은 저장공간의 낭비와 알고리즘의 복잡성을 줄이기 위해서 확률벡터와 반복학습에 기반한 개체군기반 증가 학습이라는 소형 유전자 알고리즘을 정합 환경에 맞게 변형시켰다. 그 결과 정합 성능이 기존의 스테레오 정합 기법보다 우수하며, 간단하고 빠른 정합 알고리즘을 제시할 수 있었다. 또한, 영상의 특성에 무관하게 알고리즘의 변경 없이 안정된 결과를 얻을 수 있다는 장점이 있었다.

  • PDF

센서 데이터 융합을 이용한 이동 로보트의 자세 추정 (The Posture Estimation of Mobile Robots Using Sensor Data Fusion Algorithm)

  • 이상룡;배준영
    • 대한기계학회논문집
    • /
    • 제16권11호
    • /
    • pp.2021-2032
    • /
    • 1992
  • 본 연구에서는 이동 로보트의 구동모터들의 회전수를 측정하는 두 개의 엔코 더와 로보트의 회전각 속도를 측정하는 자이로센서를 결합하여 주행중인 로보트의 자 세를 정확하게 추정할 수 있는 복수센서 시스템의 신호처리회로 및 알고리즘을 개발하 고 자이로센서의 측정방정식을 모델링하기 위하여 성능시험을 수행하였다. 그리고 확률이론을 유도된 측정방정식에 적용하여 본 복수센서 시스템의 출력 신호들을 효율 적으로 융합할 수 있는 센서데이터 융합알고리즘을 개발하여 사용된 측정센서들에 내 재하는 측정오차의 영향을 최소로 줄이고자 하였다. 제안된 융합알고리즘의 타당성 을 검증하기 위하여 주행실험을 수행하여 이동 로보트의 실제자세와 본 융합알고리즘 의 결과를 비교하였다.

IP 주소 검색을 위한 트리 레벨을 사용한 이진 검색 구조 (Binary Search on Tree Levels for IP Address Lookup)

  • 문주형;임혜숙
    • 한국통신학회논문지
    • /
    • 제31권2B호
    • /
    • pp.71-79
    • /
    • 2006
  • 인터넷 트래픽의 급속한 성장으로 인하여, 인터넷 라우터에서는 보다 빠른 주소 검색을 지원하면서도 매우 큰 라우팅 데이터에 대하여도 잘 동작하는 인터넷 주소 검색 구조를 요구하고 있다. 본 논문에서는 이진 검색에 기초한 인터넷 주소 검색 구조를 심도있게 연구하였다. 기존에 연구되어온 대부분의 이진 검색 구조들은 프리픽스의 값에 따르는 이진 검색을 수행하는 구조로서 프리픽스 개수의 로그 함수에 비례하는 검색 속도를 보인다. 한편 프리픽스 길이에 따르는 이진 검색 구조가 연구되어 검색 성능에 있어서는 매우 우수한 성질을 보이나, 순수한 의미의 이진 검색이 불가능하여, 이진 검색시 접근되는 노드에 특수 목적의 마커를 저장하고, 또한 가장 잘 일치하는 프리픽스를 미리 계산하여 저장하는 방식을 통하여 해결하였다. 이러한 복잡한 선계산은 라우팅 테이블의 구성을 매우 어렵게 할 뿐 아니라, 프리픽스의 부가적 추가를 불가능하게 만드는 단점이 있다. 본 논문에서는 이러한 복잡한 선계산 없이 리프-푸슁만을 통하여 프리픽스 길이에 대하여 이진 검색을 수행하는 매우 효율적인 구조를 제안하고, 제안하는 구조의 성능을 실험한 후, 기존에 연구되어온 다른 이진 검색 구조와 성능을 비교하였다.

Energy-Aware Traffic Engineering in Hybrid SDN/IP Backbone Networks

  • Wei, Yunkai;Zhang, Xiaoning;Xie, Lei;Leng, Supeng
    • Journal of Communications and Networks
    • /
    • 제18권4호
    • /
    • pp.559-566
    • /
    • 2016
  • Software defined network (SDN) can effectively improve the performance of traffic engineering and will be widely used in backbone networks. Therefore, new energy-saving schemes must take SDN into consideration; this action is extremely important owing to the rapidly increasing energy consumption in telecom and Internet service provider (ISP) networks. Meanwhile, the introduction of SDN in current networks must be incremental in most cases, for technical and economic reasons. During this period, operators must manage hybrid networks in which SDN and traditional protocols coexist. In this study, we investigate the energy-efficient traffic engineering problem in hybrid SDN/Internet protocol (IP) networks. First, we formulate the mathematical optimization model considering the SDN/IP hybrid routing mode. The problem is NP-hard; therefore, we propose a fast heuristic algorithm named hybrid energy-aware traffic engineering (HEATE) as a solution. In our proposed HEATE algorithm, the IP routers perform shortest-path routing by using distributed open shortest path first (OSPF) link weight optimization. The SDNs perform multipath routing with traffic-flow splitting managed by the global SDN controller. The HEATE algorithm determines the optimal setting for the OSPF link weight and the splitting ratio of SDNs. Thus, the traffic flow is aggregated onto partial links, and the underutilized links can be turned off to save energy. Based on computer simulation results, we demonstrate that our algorithm achieves a significant improvement in energy efficiency in hybrid SDN/IP networks.

효율적 고차 신경회로망을 이용한 비선형 함수 근사에 대한 연구 (Nonlinear Function Approximation Using Efficient Higher-order Feedforward Neural Networks)

  • 신요안
    • 한국통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.251-268
    • /
    • 1996
  • In this paper, a higher-order feedforward neural network called ridge polynomial network (RPN) which shows good approximation capability for nonlnear continuous functions defined on compact subsets in multi-dimensional Euclidean spaces, is presented. This network provides more efficient and regular structure as compared to ordinary higher-order feedforward networks based on Gabor-Kolmogrov polynomial expansions, while maintating their fast learning property. the ridge polynomial network is a generalization of the pi-sigma network (PSN) and uses a specialform of ridge polynomials. It is shown that any multivariate polynomial can be exactly represented in this form, and thus realized by a RPN. The approximation capability of the RPNs for arbitrary continuous functions is shown by this representation theorem and the classical weierstrass polynomial approximation theorem. The RPN provides a natural mechanism for incremental function approximation based on learning algorithm of the PSN. Simulation results on several applications such as multivariate function approximation and pattern classification assert nonlinear approximation capability of the RPN.

  • PDF

A Study on Improving the Efficiency of Logistics Networks in Express Package Deliveries

  • Ko, Chang-Seong;Chung, Ki-Ho;Ko, Hyun-Jeung
    • 한국항해항만학회지
    • /
    • 제36권4호
    • /
    • pp.305-311
    • /
    • 2012
  • The market competition of express package deliveries in Korea is severe because a large number of companies have entered into the market. This study thus suggests an approach to the reconfiguration of express service networks with respect to the strategy partnership of closing/keeping service centers among companies involved and the adjustments of their cutoff times. For this we propose an integer programming model and a genetic algorithm based solution procedure for allowing companies involved to maximize their incremental profit. An illustrative numerical example is presented to demonstrate the practicality and efficiency of the proposed model.