• Title/Summary/Keyword: Exhaustive search method

Search Result 74, Processing Time 0.024 seconds

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

  • Ko Yun-Seok
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.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
    • /
    • v.10 no.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.

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

  • Park, Tae-Jang;Park, In-Kyu
    • Journal of Broadcast Engineering
    • /
    • v.16 no.2
    • /
    • pp.247-257
    • /
    • 2011
  • In this paper, we propose a scene adaptive method to obtain two LDR images with proper shutter speeds which capture the irradiance of scene effectively. The proposed method adaptively selects two shutter speeds across the video frame even when the illumination varies continuously. For the performance evaluation, we compute the PNSR to the ground truth which is obtained by the state-of-the-art HDR imaging method. It shows that the proposed method is able to select approximately optimal shutter speeds while avoiding the exhaustive search of every possible pair of shutter speeds.

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

  • Park, Noe-Yoon;Kim, Young-Ju
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.5
    • /
    • pp.7-14
    • /
    • 2012
  • The quantized beamforming systems always need the channel state information, which must be quantized into a finite set of vectors (named codebook), and feedback only sends the index representing the desired vector. Thereby it minimized the impact of feedback errors, caused by feedback overhead and delay. In this regard, index assignment (IA) methods, an exhaustive-search and group-based schemes, have been presented for minimizes the performance degradation without additional feedback bits. In this paper, we proposed enhanced group-based IA method, which used the optimal codebook design with chordal distance, having the adaptive properties in application of the existing IA methods. When the number of transmit antennas is 4 and LTE codebook is used, Monte-Carlo simulations verify that the proposed scheme has a power advantage of 0.5~1dB to obtain the same bit error rate than methods without IA, and it has 0.1~0.2 dB better performance compared with the existing IA methods over same environment.

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

  • 박중조;오영일
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.4
    • /
    • pp.248-255
    • /
    • 2003
  • This paper presents a fingerprint recognition algorithm using cross-correlation function. This algorithm consists of minutiae extraction, minutiae alignment and minutiae matching, where we propose a new minutiae alignment method. In our alignment method, the rotation angle between two fingerprints is obtained by using cross-correlation function of the minutia directions, thereafter the displacement is obtained from the rotated fingerprint. This alignment method is capable of finding rotation angle and displacement of two fingerprints without resorting to exhaustive search. Our fingerprint recognition algorithm has been tested on fingerprint images captured with inkless scanner. The experiment results show that 17.299% false rejection ratio(FRR) at 2.086% false acceptance ratio(FAR).

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

  • Park, Hae-Wook;Park, Seok-Hwan;Sung, Hak-Jea;Lee, In-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8A
    • /
    • pp.601-611
    • /
    • 2012
  • In this paper, we first study the spatial multiplexing gain for the 3-cell interfering broadcast channels (IFBC) where all base stations and mobile users are equipped with multiple antennas. Then, we present the IA scheme in conjunction with user selection which outperforms the TDMA technique in the IFBC environment. The optimal scheduling method utilizes multiuser diversity to achieve a significant fraction of sum capacity by using an exhaustive search algorithm. To reduce the computational complexity, a suboptimal scheduling method is proposed based on a coordinate ascent approach.

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)
    • /
    • v.16 no.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.

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

  • Choi, Sang-Kyu;Chung, Myung-Kyoon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.27 no.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 (컴퓨터에 의한 열교환기 최적설계)

  • Song Tae Ho;Oh Jin Kook;Yoon Chang Hyun;Huh Gyoung Jae
    • The Magazine of the Society of Air-Conditioning and Refrigerating Engineers of Korea
    • /
    • v.10 no.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

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

  • Park, Soon-Kyu;Choi, Joo-Pyoung;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.98-104
    • /
    • 2009
  • Tone injection scheme has been known as one of PAPR(Peak to Average Power Ratio) reduction methods deployable to multi-carrier system like OFDM(Orthogonal Frequency Division Multiplexing). The basic idea in tone injection scheme is to enforce the constellation size larger so that each of original constellation points is mapped into the preassigned distinct points. Along the accomplishment of tone injection, it needs great amount of computations to search out not only an appropriate frequency but a phase. Although there is no loss of transmission rate is expected because of no need to send the overhead, the tone injection scheme has not been preferable due to its enormous computations. To alleviate the amount of complexity, this paper proposes the GA(Genetic Algorithm) based tone injection scheme such that its complexity is reduced comparing with that of the conventional method. The simulation results show that the proposed GA based tone injection scheme approaches the PAPR performance associated with the conventional exhaustive search method at the expense of low computations.