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

검색결과 5,588건 처리시간 0.029초

전력사용 시설물의 Pattern Search 법을 이용한 최적 접지 설계에 관한 연구 (A Study on the Optimal Grounding Design using Pattern Search Method for Electric Power Facilities)

  • 최홍규;김경철;최병숙
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2001년도 학술대회논문집
    • /
    • pp.173-180
    • /
    • 2001
  • Electric power facilities must have effective grounding to provide means to carry electric current into the earth under fault conditions and to prevent damage of equipment, Ignition, and electrocution of presonnel. nuts paper present an algorithm called the Pattern Search method for the optimal parameters selection of the grounding system. Computer simulation results used the CDEGS grounding analysis program verifying the effects of the grounding system design parameters obtained from this method show that the grounding systems are adequately designed.

  • PDF

타부 탐색법을 이용한 유도전동기 파라미터 오토튜닝 (Estimation to Induction Motor Parameters Using Tabu-Search)

  • 박경훈;한경식
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2010년도 하계학술대회 논문집
    • /
    • pp.51-52
    • /
    • 2010
  • In order to simplify the offline identification of induction motor parameters, a method based on optimization using a Tabu Search algorithm is proposed. The Tabu Search algorithm is used to minimize the error between the actual data and an estimated model. The robustness of the method is shown by identifying parameters of the induction motor in three different cases. The simulation results show that the method successfully estimates the motor parameters.

  • PDF

전력계통에서 수렴성 향상을 위한 탐색기반 고분해능 주파수 추정기법 (A search-based high resolution frequency estimation providing improved convergence characteristics in power system)

  • 안기성;서영덕;장태규;강상희
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.999-1005
    • /
    • 2018
  • 본 논문에서는 전력계통에서 정밀하고 변화에 수렴성이 빠른 탐색을 기반으로 하는 주파수 추정 기법을 제안하였다. 제안된 주파수 추정 알고리즘은 고분해능 스펙트럼의 기울기를 추정하여 스펙트럼의 peak 점을 탐색하는 구조를 적용하였다. 과도적으로 주파수 변화가 큰 경우에 기존 방법들의 단점인 수렴속도가 늦는 점을 보완 또는 개선하기 위한 방법으로 Context analysis를 통하여 Full-search 기법과 주파수 추정변수들을 적응적으로 적용하여 주파수 추정의 정밀도와 수렴속도를 향상시키고 대표적인 주파수 추정기법인 DFT(discrete Fourier transform) 방법, ECKF(extended complex Kalman filter), MV(minimum variable)방법들과 비교하여 수렴성과 정밀도가 우수함을 보였다.

Fast Detection of Copy Move Image using Four Step Search Algorithm

  • Shin, Yong-Dal;Cho, Yong-Suk
    • 한국멀티미디어학회논문지
    • /
    • 제21권3호
    • /
    • pp.342-347
    • /
    • 2018
  • We proposed a fast detection of copy-move image forgery using four step search algorithm in the spatial domain. In the four-step search algorithm, the search area is 21 (-10 ~ +10), and the number of pixels to be scanned is 33. Our algorithm reduced computational complexity more than conventional copy move image forgery methods. The proposed method reduced 92.34 % of computational complexity compare to exhaustive search algorithm.

개선된 타부 탐색을 이용한 PID 제어기 설계 (Design of PID Controller using an Improved Tabu Search)

  • 이양우;박경훈;김동욱
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권5호
    • /
    • pp.323-330
    • /
    • 2004
  • In this paper, we propose a design method of PID controller using an improved Tabu Search. Tabu Search is improved by neighbor solution creation using Gaussian random distribution and generalized Hermite Biehler Theorem for stable bounds. The range of admissible proportional gains are determined first in closed form. Next the optimal PID gains are selected by improved Tabu Search. The results of Computer simulations represent that the proposed Tabu Search algorithm shows a fast convergence speed and a good control performance.

프랙탈 이미지 압축을 위한 분산 기반 유사 블록 탐색 연구 (A Study on the Variance Based Self-similar Block Search for Fractal Image Compression)

  • 함도용;김종구;김하진;위영철
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제7권1호
    • /
    • pp.11-17
    • /
    • 2001
  • 프랙탈 이미지 코딩은 높은 압축율을 비롯하여 많은 장점을 가지고 있다. 그러나 압축 과정은 일반적으로 domain 블록 pool에 대한 긴 탐색시간으로 효율이 나빠진다. 본 논문에서는 블록 분류와 분산 기반의 탐색을 병용한 domain 블록 pool 탐색 방법을 소개한다. 이 방법은 블록 분류에 대하여 분류 블록의 분산 값은 독립적이라는 사실을 이용한다. 따라서 이 방법은 단순한 분산 기반의 탐색 방법보다 O(number of classes)에 비례하는 탐색 속도향상이 된다. 실험의 결과는 본 방법이 단순히 분산 값을 적용한 탐색 방법과 비교하여 이미지 품질은 거의 그대로 유지하면서 17배 이상의 속도 향상을 이루었음을 보인다. 또한 이미지 품질의 가시적인 손실 없이 탐색 속도를 더욱 향상시키는 분산 기반의 탐색 방법을 제안한다.

  • PDF

Finding Top-k Answers in Node Proximity Search Using Distribution State Transition Graph

  • Park, Jaehui;Lee, Sang-Goo
    • ETRI Journal
    • /
    • 제38권4호
    • /
    • pp.714-723
    • /
    • 2016
  • Considerable attention has been given to processing graph data in recent years. An efficient method for computing the node proximity is one of the most challenging problems for many applications such as recommendation systems and social networks. Regarding large-scale, mutable datasets and user queries, top-k query processing has gained significant interest. This paper presents a novel method to find top-k answers in a node proximity search based on the well-known measure, Personalized PageRank (PPR). First, we introduce a distribution state transition graph (DSTG) to depict iterative steps for solving the PPR equation. Second, we propose a weight distribution model of a DSTG to capture the states of intermediate PPR scores and their distribution. Using a DSTG, we can selectively follow and compare multiple random paths with different lengths to find the most promising nodes. Moreover, we prove that the results of our method are equivalent to the PPR results. Comparative performance studies using two real datasets clearly show that our method is practical and accurate.

근사 선탐색을 이용한 동적 반응 최적화 (Dynamic response optmization using approximate search)

  • 김민수;최동훈
    • 대한기계학회논문집A
    • /
    • 제22권4호
    • /
    • pp.811-825
    • /
    • 1998
  • An approximate line search is presented for dynamic response optimization with Augmented Lagrange Multiplier(ALM) method. This study empolys the approximate a augmented Lagrangian, which can improve the efficiency of the ALM method, while maintaining the global convergence of the ALM method. Although the approximate augmented Lagragian is composed of only the linearized cost and constraint functions, the quality of this approximation should be good since an approximate penalty term is found to have almost second-order accuracy near the optimum. Typical unconstrained optimization algorithms such as quasi-Newton and conjugate gradient methods are directly used to find exact search directions and a golden section method followed by a cubic polynomial approximation is empolyed for approximate line search since the approximate augmented Lagrangian is a nonlinear function of design variable vector. The numberical performance of the proposed approach is investigated by solving three typical dynamic response optimization problems and comparing the results with those in the literature. This comparison shows that the suggested approach is robust and efficient.

로그분석을 통한 이용자의 웹 문서 검색 행태에 관한 연구 (Investigating Web Search Behavior via Query Log Analysis)

  • 박소연;이준호
    • 정보관리학회지
    • /
    • 제19권3호
    • /
    • pp.111-122
    • /
    • 2002
  • 본 연구에서는 웹 검색 이용자들의 전반적인 검색 행태를 이해하기 위하여 국내에서 널리 사용되고 있는 웹 검색 서비스 네이버에서 생성된 검색 트랜잭션 로그를 분석하였다. 본 연구에서는 웹 검색 트랜잭션 로그 분석에 필요한 세션 정의 방법을 설명하고 로그 정제 및 질의 유형 분류방법을 제시하였으며, 한글 검색 트랜잭션 로그 분석에 필수절인 검색어 정의 방법을 제안하였다. 본 연구의 결과는 보다 효과적인 국내 웹 검색 시스템 개발과 서비스 구축에 기여할 것으로 기대된다.

돌극관통 서치코일을 이용한 스위치드 릴럭턴스 모터의 회전자 위치검출 및 구동 (Switched Reluctance Motor Drives Using Interior Central Pole Search Coils)

  • 신덕식;양형열;임영철
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2004년도 전력전자학술대회 논문집(1)
    • /
    • pp.196-200
    • /
    • 2004
  • This paper presents a new method of detecting rotor position in Toroidal Switched Reluctance Motor(TSRM). In this paper, low cost and robust characteristics of rotor position detection method are focused in order to compensate for disadvantage of general sensors. Search coils wound through the hole of the stator poles are used for detection of the rotor position in TSRM. Rotor position detection is achieved through electromotive force patterns induced by time-varying flux linkage in the search coils and then adequate phase is excited for drive. The initial rotor position estimation method is also described. The validity of the method is verified by experimental results.

  • PDF