• 제목/요약/키워드: exhaustive search method

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

자동화된 변전소의 주변압기 사고복구를 위한 패턴인식기법에 기반한 실시간 모선재구성 전략 개발 (Real-Time Bus Reconfiguration Strategy for the Fault Restoration of Main Transformer Based on Pattern Recognition Method)

  • 고윤석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권11호
    • /
    • pp.596-603
    • /
    • 2004
  • This paper proposes an expert system based on the pattern recognition method which can enhance the accuracy and effectiveness of real-time bus reconfiguration strategy for the transfer of faulted load when a main transformer fault occurs in the automated substation. The minimum distance classification method is adopted as the pattern recognition method of expert system. The training pattern set is designed MTr by MTr to minimize the searching time for target load pattern which is similar to the real-time load pattern. But the control pattern set, which is required to determine the corresponding bus reconfiguration strategy to these trained load pattern set is designed as one table by considering the efficiency of knowledge base design because its size is small. The training load pattern generator based on load level and the training load pattern generator based on load profile are designed, which are can reduce the size of each training pattern set from max L/sup (m+f)/ to the size of effective level. Here, L is the number of load level, m and f are the number of main transformers and the number of feeders. The one reduces the number of trained load pattern by setting the sawmiller patterns to a same pattern, the other reduces by considering only load pattern while the given period. And control pattern generator based on exhaustive search method with breadth-limit is designed, which generates the corresponding bus reconfiguration strategy to these trained load pattern set. The inference engine of the expert system and the substation database and knowledge base is implemented in MFC function of Visual C++ Finally, the performance and effectiveness of the proposed expert system is verified by comparing the best-first search solution and pattern recognition solution based on diversity event simulations for typical distribution substation.

A Substation-Oriented Approach to Optimal Phasor Measurement Units Placement

  • Bao, Wei;Guo, Rui-Peng;Han, Zhen-Xiang;Chen, Li-Yue;Lu, Min
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권1호
    • /
    • pp.18-29
    • /
    • 2015
  • State Estimation (SE) is the basis of a variety of advanced applications used in most modern power systems. An SE problem formed with enough phasor measurement units (PMUs) data is simply a linear weighted least squares problem requiring no iterations. Thus, designing a minimum-cost placement of PMUs that guarantees observability of a power system becomes a worthy challenge. This paper proposes an equivalent integer linear programming method for substation-oriented optimal PMU placement (SOOPP). The proposed method uses an exhaustive search to determine a globally optimal solution representing the best PMU placement for that particular power system. To obtain a more comprehensive model, contingencies and the limitation of the number of PMU measurement channels are considered and embodied in the model as changes to the original constraints and as additional constraints. The proposed method is examined for applicability using the IEEE 14-bus, 118-bus and 300-bus test systems. The comparison between SOOPP results and results obtained by other methods reveals the excellence of SOOPP. Furthermore, practical large-scale power systems are also successfully analyzed using SOOPP.

두 장의 LDR 영상을 이용한 HDR 영상 취득 기법 (HDR Image Acquisition from Two LDR Images)

  • 박태장;박인규
    • 방송공학회논문지
    • /
    • 제16권2호
    • /
    • pp.247-257
    • /
    • 2011
  • 본 논문에서는 장면의 밝기에 적합한 셔터 속도를 가진 두 장의 LDR (low dynamic range) 영상을 취득하여 HDR (high dynamic range) 영상을 고속으로 생성하는 효율적인 기법을 제안한다. 즉, 장면의 밝기에 최적인 HDR 영상을 취득하기 위해 본 논문에서는 오직 두 장의 초기 입력 LDR 영상을 이용하여 장면의 밝기에 대한 노출 곡선을 초기 추정한 후, 장면의 밝기 변화에 따른 최적의 셔터 속도를 시간 변화에 따라 지속적으로 추정하는 기법을 제안한다. 성능 평가를 위해 기존의 고화질 HDR 기법으로 생성한 영상과 제안된 방법으로 취득된 영상간의 유사도를 PSNR (peak signal to noise ratio)로 비교하였으며, 모든 두 장의 조합을 탐색하지 않고도 최적에 근사하는 두 개의 셔터 속도를 얻을 수 있음을 보인다.

피드백 에러가 있는 빔포밍 시스템에서 개선된 인덱스 배치기법 (Enhanced Index Assignment for Beamforming with Limited-rate Imperfect Feedback)

  • 박노윤;김영주
    • 대한전자공학회논문지TC
    • /
    • 제49권5호
    • /
    • pp.7-14
    • /
    • 2012
  • 양자화된 빔포밍 시스템은 정확한 채널 상태 정보를 특정 벡터로 구성된 유한 집합, 즉 코드북으로 양자화하여 원하는 벡터에 대응되는 인덱스만을 송신단으로 피드백함으로써 피드백 오버헤드 및 지연 등에 의해 발생되는 영향을 최소화한다. 이와 관련하여 전역 (exhaustive) 및 그룹화 (group-based)를 이용한 탐색 기반의 인덱스 재배치 기법을 통해 추가적인 비트의 요구없이 피드백 에러에 의한 성능저하의 최소화 기법에 대한 연구가 수행되었다. 본 논문에서는 기존에 연구되었던 인덱스 재배치 기법에 코드북 내 벡터간의 chordal 거리에 따른 최적 코드북 설계기법 통해 적응적 특성을 갖는 개선된 그룹화 기반의 코드북 인덱스 배치 기법을 제안한다. Monte-Carlo 기반의 모의실험에 의해 제안하는 기법은 송신 안테나 수가 4이고 LTE 코드북을 이용할 경우 인덱스 재배치 기법을 사용하지 않을 때보다 동일한 비트 에러율을 얻기 위해 0.5~1dB 성능이 향상되며, 기존 그룹화 기반의 인덱스 배치 기법보다는 동일 환경에서 0.1~0.2dB 성능이 향상된다.

상호상관함수를 이용한 지문인식 (Fingerprint Verification using Cross-Correlation Function)

  • 박중조;오영일
    • 대한전자공학회논문지SP
    • /
    • 제40권4호
    • /
    • pp.248-255
    • /
    • 2003
  • 본 논문에서는 상호상관함수를 이용한 지문인식 기법을 제시한다. 본 기법은 특징추출, 지문정렬, 지문매칭으로 구성되는데, 이중에서 본 논문은 새로운 지문정렬 기법을 제안한다. 본 지문정렬 기법에서는 특징점의 융선방향 각도에 대해 상호상관함수를 적용하여 두 지문사이의 회전각도를 구하고, 그후 회전된 지문으로부터 두 지문간의 이동변위를 구하여 지문을 정렬한다. 본 정렬기법은 과도한 탐색에 의존하지 않고 두 지문의 회전각도와 이동변위를 구할 수 있다 제시된 기법으로 지문인식 실험을 한 결과 2.086%의 타인수락오류율(FAR)에 대해 17.299%의 본인거부오류율(FRR)을 얻을 수 있었다.

상호 간섭 Broadcast 채널을 위한 MIMO 간섭 정렬을 이용한 복잡도를 줄인 스케쥴링 (Reduced Complexity Scheduling Method with MIMO Interference Alignment for Mutually Interfering Broadcast Channels)

  • 박해욱;박석환;성학제;이인규
    • 한국통신학회논문지
    • /
    • 제37권8A호
    • /
    • pp.601-611
    • /
    • 2012
  • 본 논문에서는, 다중 안테나 다중 사용자가 존재하는 3-cell 간섭 Broadcast 채널 (IFBC: interference broadcast channel) 에서 얻을 수 있는 공간 다중화 이득 (spatial multiplexing gain)에 대해서 소개한다. 이러한 공간 다중화 이득을 최대화하면서 총 수율을 높이기 위하여, 우리는 간섭 정렬 기법 (IA: interference alignment)에 스케쥴링 기법을 더한 방법을 제안하며, 이는 IFBC 환경에서 TDMA 기법보다 높은 수율 성능을 보인다. 최적의 스케쥴링 방법은 다중 사용자 이득을 이용하여 총 수율을 최대화하는 전수 조사 알고리즘을 이용한다. 또한, 전수 조사의 계산 복잡도가 매우 높기 때문에, 이를 효과적으로 줄이는 coordinated ascent 방법을 이용한 부최적 스케쥴링 방법도 제안 한다.

Joint Relay Selection and Resource Allocation for Delay-Sensitive Traffic in Multi-Hop Relay Networks

  • Sha, Yan;Hu, Jufeng;Hao, Shuang;Wang, Dan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.3008-3028
    • /
    • 2022
  • In this paper, we investigate traffic scheduling for a delay-sensitive multi-hop relay network, and aim to minimize the priority-based end-to-end delay of different data packet via joint relay selection, subcarrier assignment, and power allocation. We first derive the priority-based end-to-end delay based on queueing theory, and then propose a two-step method to decompose the original optimization problem into two sub-problems. For the joint subcarrier assignment and power control problem, we utilize an efficient particle swarm optimization method to solve it. For the relay selection problem, we prove its convexity and use the standard Lagrange method to deal with it. The joint relay selection, subcarriers assignment and transmission power allocation problem for each hop can also be solved by an exhaustive search over a finite set defined by the relay sensor set and available subcarrier set. Simulation results show that both the proposed routing scheme and the resource allocation scheme can reduce the average end-to-end delay.

관 유동과 Blasius 유동에서 가장 불안정한 교란에 관하여 (On the Most Unstable Disturbance of Channel Flows and Blasius Flow)

  • 최상규;정명균
    • 대한기계학회논문집B
    • /
    • 제27권6호
    • /
    • pp.766-772
    • /
    • 2003
  • The pseudospectral method for stability analysis was used to find the most influential disturbance mode for transition of plane channel flows and Blasius flow at their critical Reynolds numbers. A number of various oblique disturbance waves were investigated for their pseudospectra and resolvent norm contours in each flow, and an exhaustive search method was employed to find the disturbing waves to which the flows become most unstable. In plane Poiseuille flow an oblique disturbance with a wavelength of 3.59h (where h is the half channel width) at an angle $28.7^{\circ}$ was found to be the most influential for the flow transition to turbulence, and in plane Couette flow it is an oblique wave with a wavelength of 3.49h at an angle of $19.4^{\circ}$. But in Blasius flow it was found that the most influential mode is a normal wave with a wavelength of $3.44{\delta}_{999}$. These results imply that the most influential disturbance mode is closely related to the fundamental acoustic wave with a certain shear sheltering in the respective flow geometry.

컴퓨터에 의한 열교환기 최적설계 (Computer-Aided Optimal Design of Heat Exchangers)

  • 송태호;오진국;윤창현;허경재
    • 대한설비공학회지:설비저널
    • /
    • 제10권4호
    • /
    • pp.297-303
    • /
    • 1981
  • Optimal design of shell and tube heat exchanger system with the working fluids which may condense outside the tubes has been carried out under specified inlet and outlet conditions. Independent variables such as number of parallel series, tube diameter, distribution pitch, tube side pressure loss, baffle cut and shell side pressure loss as well as dependent variables such as shell diameter, number of tubes, number of serial series and number of baffles were all characterized according to the standard. Exhaustive search method was used to construct a computer program together with the calculation of heat transfer rate by LMTD method. stress analysis of maj or parts was made to examine their dimensions satisfying heat transfer and pressure loss requirements. Cost estimation based on the installation, operation and maintenance was also made, A few representative variables, heat transfer area, shell diameter and pressure loss, were used to express cost function, finally giving the optimal selection of all tentative solutions.

  • PDF

유전자 알고리즘을 이용한 톤 삽입 PAPR 감소 기법 (Genetic Algorithm based Tone Injection PAPR Reduction)

  • 박순규;최주평;이원철
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.98-104
    • /
    • 2009
  • OFDM(Orthogonal Frequency Division Multiplexing) 시스템을 포함한 다중 반송파 시스템에서 발생하는 PAPR(Peak to Average Power Ratio)을 감소시키기 위해 특정 톤 위치에 새로운 톤을 삽입하는 톤 삽입 기법은 성상도를 확장하여 최대 신호 전력을 감소시키는 기법이다. 이 기법은 추가적인 오버헤드 전송으로 인한 전송률 손실이 없다는 장점이 있는 반면, 최적의 PAPR 감소 성능을 얻기 위한 삽입 톤 결정을 위해 많은 탐색 연산량을 필요로 하는 단점이 존재한다. 본 논문에서는 기존의 톤 삽입 기법에 유전자 알고리즘을 적용하여 삽입 톤을 결정함으로써 탐색 연산량을 낮출 수 있는 새로운 유전자 알고리즘 기반의 톤 삽입 기법을 제안한다. 모의 실험을 통하여 제안한 유전자 알고리즘 기반의 톤 삽입 방법이 낮은 탐색 연산량으로도 기존 방법의 PAPR 성능에 근사할 수 있음을 확인하였다.