• Title/Summary/Keyword: partial search method

Search Result 99, Processing Time 0.023 seconds

Loss Minimization for Distribution Network using Partial Tree Search (부분 tree 탐색을 이용한 배전계통의 손실 최소화)

  • Choi, S.Y.;Shin, M.C.;Nam, G.Y.;Cho, P.H.;Park, J.S.
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.519-521
    • /
    • 2000
  • Network reconfiguration is an operation task, and consists in the determination of the switching operations such to reach the minimum loss conditions of the distribution network. In this paper, an effective heuristic based switch scheme for loss minimization is given for the optimization of distribution loss reduction and a solution approach is presented. The solution algorithm for loss minimization has been developed based on the two stage solution methodology. The first stage of this solution algorithm sets up a decision tree which represent the various switching operations available, the second stage applies a proposed technique called cyclic best first search. Therefore, the solution algorithm of proposed method can determine on-off switch statuses for loss reduction, with a minimum computational effort.

  • PDF

Image Coding Using the Self-Organizing Map of Multiple Shell Hypercube Struture (다중쉘 하이퍼큐브 구조를 갖는 코드북을 이용한 벡터 양자화 기법)

  • 김영근;라정범
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.11
    • /
    • pp.153-162
    • /
    • 1995
  • When vector quantization is used in low rate image coding (e.g., R<0.5), the primary problem is the tremendous computational complexity which is required to search the whole codebook to find the closest codevector to an input vector. Since the number of code vectors in a vector quantizer is given by an exponential function of the dimension. i.e., L=2$^{nR}$ where Rn. To alleviate this problem, a multiple shell structure of hypercube feature maps (MSSHFM) is proposed. A binary HFM of k-dimension is composed of nodes at hypercube vertices and a multiple shell architecture is constructed by surrounding the k-dimensional hfm with a (k+1)-dimensional HFM. Such a multiple shell construction of nodes inherently has a complete tree structure in it and an efficient partial search scheme can be applied with drastically reduced computational complexity, computer simulations of still image coding were conducted and the validity of the proposed method has been verified.

  • PDF

The Measurment and Analysis of Electromagnetic Waves by Discharge in Air (기중방전에 대한 방사전자파 측정과 분석)

  • Lee, Sang-Hoon;Park, Kwang-Seo;Kim, Chung-Nyen;Kim, Ki-Chai;Lee, Kwang-Sik;Lee, Dong-In
    • Proceedings of the KIEE Conference
    • /
    • 1999.07e
    • /
    • pp.2028-2030
    • /
    • 1999
  • In this paper, partial discharge(PD) was generated under the two types of needle -plane electrodes in the air. Using a monopole antenna to detect the radiated electromagnetic waves by stream of charge between the electrodes. the progress of partial discharge was studied. To analyze the progress of PD, statistical re-search was introduced. It was executed by personal computer and it can be possible to visualize the progress of PD. The t-test was used for lower voltage applied. The population of background noise spectrum and applied voltage spectrum showed the difference. The new method was introduced to analyze the spectrum. According tho the magnitude of applied voltage, the different statistical methods were used. The results obtained from this work will provide the useful information on partial discharge in time to come.

  • PDF

Dual-Algorithm Maximum Power Point Tracking Control Method for Photovoltaic Systems based on Grey Wolf Optimization and Golden-Section Optimization

  • Shi, Ji-Ying;Zhang, Deng-Yu;Ling, Le-Tao;Xue, Fei;Li, Ya-Jing;Qin, Zi-Jian;Yang, Ting
    • Journal of Power Electronics
    • /
    • v.18 no.3
    • /
    • pp.841-852
    • /
    • 2018
  • This paper presents a dual-algorithm search method (GWO-GSO) combining grey wolf optimization (GWO) and golden-section optimization (GSO) to realize maximum power point tracking (MPPT) for photovoltaic (PV) systems. First, a modified grey wolf optimization (MGWO) is activated for the global search. In conventional GWO, wolf leaders possess the same impact on decision-making. In this paper, the decision weights of wolf leaders are automatically adjusted with hunting progression, which is conducive to accelerating hunting. At the later stage, the algorithm is switched to GSO for the local search, which play a critical role in avoiding unnecessary search and reducing the tracking time. Additionally, a novel restart judgment based on the quasi-slope of the power-voltage curve is introduced to enhance the reliability of MPPT systems. Simulation and experiment results demonstrate that the proposed algorithm can track the global maximum power point (MPP) swiftly and reliably with higher accuracy under various conditions.

A Design and Implementation of Arbitrary Retrieval System Using Multi-resolution Edge Mathcing (다중 해상도 에지 정합을 이용한 임의물체 검색 시스템의 설계 및 구현)

  • Lee Kang-ho;Ahn Yonghak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.3
    • /
    • pp.95-102
    • /
    • 2004
  • In this paper, we proposed multi-resolution search method based on edge information that can be search a partial input pattern and detect a difference of minute shape information in effectively. The proposed method utilizes the small shape differences among objects as much as possible to distinguish an object from similar shaped objects. It consists of the GHT based candidate generation and top-down candidate verfication. The test results show that it can retrieve the correct object even with a part of object in reasonable time.

  • PDF

Optimization of the Number of Antennas for Energy Efficiency in Massive MIMO WPCN (Massive MIMO WPCN에서 에너지 효율 향상을 위한 안테나 수 최적화 기법)

  • Han, Yonggue;Sim, Dongkyu;Lee, Chungyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.3
    • /
    • pp.19-24
    • /
    • 2015
  • We introduce an optimization of the number of base station antennas in massive multiple-input multiple-output (MIMO) wireless powered communication network (WPCN). We use channel hardening property of massive MIMO system to approximate channel gain in terms of the number of base station antennas. Then, we find an optimal solution by partial differential and obtain a closed form solution by using Lambert-W function. The simulation results show that the approximation and the method of solving the optimization problem are reasonable, and the optimal solution of proposed scheme is almost identical to the optimal number of base station antennas by the exhaustive search method.

A Content Retrieval Method Using Pictures Taken from a Display Robust to Partial Luminance Change (부분 휘도 변화에 강인한 영상 촬영 기반 콘텐츠 검색 방법)

  • Lee, Joo-Young;Kim, Youn-Hee;Nam, Je-Ho
    • Journal of Broadcast Engineering
    • /
    • v.16 no.3
    • /
    • pp.427-438
    • /
    • 2011
  • In this paper, we propose a content retrieval system using pictures taken from a display for more intelligent mobile services. We focus on the search robustness by minimizing the influence of photographing conditions such as changes in the illumination intensity. For an efficient search and precise detection, as well as robustness, we use a two-step comparison method based on indexing features and a binary map based on luminance and chrominance difference with the adjacent blocks. We also evaluate the proposed algorithm by comparing with the existing algorithms, and we show the content retrieval system that we've implemented using the proposed algorithm.

Identification Based on Computational Analysis of rpoB Sequence of Bacillus anthracis and Closely Related Species (Bacillus anthracis와 그 유연종의 rpoB 유전자 컴퓨터 분석을 통한 동정)

  • Kim, Kyu-Kwang;Kim, Han-Bok
    • Korean Journal of Microbiology
    • /
    • v.44 no.4
    • /
    • pp.333-338
    • /
    • 2008
  • Computational analysis of partial rpoB gene sequence (777 bp) was done in this study to identify B. anthracis and its closely related species B. cereus and B. thuringiensis. Sequence data including 17 B. anthracis strains, 9 B. cereus strains, and 7 B. thuringiensis strains were obtained by searching databases. Those sequences were aligned and used for other computational analysis. B. anthracis strains were identificated by in silico restriction enzyme digestion. B. cereus and B. thuringiensis were not segregated by this method. Those sequencing and BLAST search were required to distinguish the two. In actual identification tests, B. anthracis strains could be identified by PCR-RFLP, and B. cereus and B. thuringiensis strains were distinguished by BLAST search with reliable e-value. In this study fast and accurate method for identifying three Bacillus species, and flow chart of identification were developed.

Occlusion Processing in Simulation using Improved Object Contour Extraction Algorithm by Neighboring edge Search and MER (이웃 에지 탐색에 의한 개선된 객체 윤곽선 추출 알고리즘과 MER을 이용한 모의훈련에서의 폐색처리)

  • Cha, Jeong-Hee;Kim, Gye-Young;Choi, Hyung-Il
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.2
    • /
    • pp.206-211
    • /
    • 2008
  • Trainee can enhance his perception of and interaction with the real world by displayed virtual objects in simulation using image processing technology. Therefore, it is essential for realistic simulation to determine the occlusion areas of the virtual object produces after registering real image and virtual object exactly. In this paper, we proposed the new method to solve occlusions which happens during virtual target moves according to the simulated route on real image using improved object contour extraction by neighboring edge search and picking algorithm. After we acquire the detailed contour of complex objects by proposed contour extraction algorithm, we extract the three dimensional information of the position happening occlusion by using MER for performance improvement. In the experiment, we compared proposed method with existed method and preyed the effectiveness in the environment which a partial occlusions happens.

A Life Prediction of Insulation Degradation Using Regression Analysis (회귀분석을 이용한 절연열화의 수명예측)

  • 김성홍;김재환;박재준;김순기;심종탁;최재관;이영상
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.302-305
    • /
    • 1997
  • Treeing due to partial discharge(PD) is one of the main causes of breakdown of the insulating materials and reduction of tile insulation life. Therefore the necessity for establishing a method to diagnose the aging of insulation materials and to predict the breakdown of insulation has become important. From this viewpoint, our studies diagnose insulation degradation using the method of computer sensing system, which has the advantages of PD and acoustic emission(AE) sensing system. To use advantages of these two methods can be used effectively to search for treeing location and PD in some materials. In analysis method of degradation. using statically operator such as the center of gravity (G). the gradient of the discharge distribution(C), we have analyzed far tole prediction of life which we can be obtained the time, occurred of many pulse of small discharge amplitude.

  • PDF