• Title/Summary/Keyword: fast search

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

분산전원 최적설치를 위한 Harmony Search 알고리즘 응용 (Harmony Search Algorithm for Optimal Placement Problem of Distributed Generations)

  • 이상봉;김규호
    • 전기학회논문지
    • /
    • 제59권5호
    • /
    • pp.866-870
    • /
    • 2010
  • This paper presents a application of Harmony Search (HS) algorithm for optimal placement of distributed generations(DGs) in distribution systems. In optimization procedure, the HS algorithm denotes the searching ability for the global optimal solution with simple coding of the iteration procedure, and shows the fast convergence characteristics for getting solutions. The HS algorithm is tested on 9 buses and 69 buses distribution systems, and the results prove its effectiveness to determine appropriate placement points of DGs and reducing amount of active power without the occurrence of any mis-determination in selection of its capacity.

움직임 분류와 직접 탐색 패턴을 통한 고속 블록 움직임 추정 알고리즘 (A Fast Block Motion Estimation Algorithm Based On Motion Classification And Directional Search Patterns)

  • 박순철;후메라리사;최태선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.903-904
    • /
    • 2008
  • This paper suggests a simple scheme of block motion estimation in which the search pattern selection is based on the classification of motion content available in the spatio temporal neighboring blocks. The search area is divided into eight sectors and the search pattern selection is also based on the direction of predicted motion vector. Experimental results show that the proposed algorithm has achieved good predicted image quality measured in terms of PSNR and has very less computational complexity.

  • PDF

5-방향 탐색 알고리듬을 이용한 고속 움직임벡터 예측 (A high speed motion vector estimation using 5-directional search algorithm)

  • 이근영
    • 전자공학회논문지S
    • /
    • 제35S권3호
    • /
    • pp.144-149
    • /
    • 1998
  • This paper presents a fast motion estimation algorithm, 5DS, useful for video coding. We first try block matching to 4 directions(N, E, W, S) to estimate motions in this algorith, since most of motions in video are oriented to those direction, and then try one additional diagonal matching between the matching ponts having small MADs. It makesthis algorithm possible for searching through a diagonal direction which is not adequate to logarithmic (LOG) search algorithm. This proposed algorithm has almost same PSNR but, 1.9, 1.2 times faster than classical block matching methods such as three steps search(TSS) and LOG search algorithms.

  • PDF

영상 부호화를 위한 벡터 양자화기에서의 고속 탐색 기법 (Fast Codebook Search for Vector Quantization in Image Coding)

  • 고종석;김재균
    • 한국통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.302-308
    • /
    • 1988
  • 본 논문에서는 벡터 양자화(VQ)의 탐색 복잡도를 줄이기 위한 방법을 제안한다. 본 방법의 현재 부호화하려는 벡터의 특성을 효율적으로 이용함으로써 고속 탐색 효과를 가져온다. 벡터 크기가 16인 제안하는 VQ방식으로써 약 0.1-1.9dB의 미소한 성능 감소로 1/8-1/16의 복잡도 감소를 꾀할 수 있음을 보인다. 동시에 기존의 방식과 비교하여 더 성능이 우수함을 보인다.

  • PDF

XML-based Retrieval System for E-Learning Contents using mobile device PDA

  • Park Yong-Bin;Yang Hae-Sool
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2006년도 춘계 국제학술대회 논문집
    • /
    • pp.241-248
    • /
    • 2006
  • Web is greatly contributing in providing a variety of information. Especially, as media for the purpose of development and education of human resources, the role of web is important. Furthermore, E-Learning through web plays an important role for each enterprise and an educational institution. Also, above all, fast and various searches are required in order to manage and search a great number of educational contents in web. Therefore, most of present information is composed in HTML, so there are lots of restrictions. As a solution to such restriction, XML a standard of Web document, and its various search functions is being extended and studied variously. This paper proposes a search system able to search XML in E-Learning or var ious contents of non-XML using mobile device PDA.

  • PDF

IP 주소 검색을 위한 Priority Trie (An Efficient IP address Lookup Algorithm Using a Priority-Trie)

  • 임혜숙;문주형
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.3-4
    • /
    • 2006
  • Fast IP address lookup in routers is essential to achieve packet forwarding in wire-speed. The longest prefix matching for IP address lookup is more complex than exact matching because of its dual dimensions, length and value. By thoroughly studying the current proposals for IP address lookup, we find out that the binary search could be a low-cost solution while providing high performance. Most of the existing binary search algorithms based on trie have simple data structures which can be easily implemented, but they have some problems because of empty internal nodes. The proposed algorithm is based on trie structure, but empty internal nodes are replaced by priority prefixes. The best-matching-prefix search in the proposed algorithm is more efficiently performed since search can be finished earlier when input is matched with a priority prefix. The performance evaluation results show that the constructed priority-trie has very good performance in the lookup speed and the scalability.

  • PDF

A Built-In Redundancy Analysis with a Minimized Binary Search Tree

  • Cho, Hyung-Jun;Kang, Woo-Heon;Kang, Sung-Ho
    • ETRI Journal
    • /
    • 제32권4호
    • /
    • pp.638-641
    • /
    • 2010
  • With the growth of memory capacity and density, memory testing and repair with the goal of yield improvement have become more important. Therefore, the development of high efficiency redundancy analysis algorithms is essential to improve yield rate. In this letter, we propose an improved built-in redundancy analysis (BIRA) algorithm with a minimized binary search tree made by simple calculations. The tree is constructed until finding a solution from the most probable branch. This greatly reduces the search spaces for a solution. The proposed BIRA algorithm results in 100% repair efficiency and fast redundancy analysis.

배전계통 재구성 문제를 위한 Harmony Search 알고리즘 응용 (Harmony Search Algorithm for Network Reconfiguration Problem in Distribution Systems)

  • 이상봉;김규호;김철환
    • 전기학회논문지
    • /
    • 제58권9호
    • /
    • pp.1667-1673
    • /
    • 2009
  • This paper presents a application of new algorithm for feeder reconfiguration problem in distribution systems. Harmony Search (HS) algorithm, which is motivated from the musical performance, is used to reconfigure distribution systems so that active power losses are globally minimized with turning on/off the sectionalizing and the tie-line switches. In optimization processing, the HS algorithm has searching ability for the global optimal solution, simple coding of the iteration procedure, and fast convergence to get the solution. The HS algorithm is tested on 15 buses and 69 buses distribution systems, and the results prove its effectiveness to determine appropriate switching options without the occurrence of any misdetermination in switching and get the minimum power loss.

영상 검색의 속도 향상을 위한 차원 축소율 최적화 (Optimization of Condensation Ratio for Fast Image Retrieval)

  • 이세한;이주호;조정원;최병욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1515-1518
    • /
    • 2003
  • This paper suggests the condensed two-stage retrieval method for fast image retrieval in the content-based image retrieval system, and proves the validity of the performance. The condensed two-stage retrieval method reduces the overall response time remarkably while it maintains relevance with the conventional exhaustive search method. It is explained by properties of the Cauchy-Schwartz inequality. In experimental result, it turns out that there is an optimal value of condensation ratio which minimizes the overall response time. We analyze the optimal condensation ratio by modeling a similarity computation time mathematically.

  • PDF

고속정합법에 의한 실시간 자동 목표 추적 (Real-time Automatic Target Tracking Based on a Fast Matching Method)

  • 김세환;김남철
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1987년도 춘계학술발표회 논문집
    • /
    • pp.60-66
    • /
    • 1987
  • In this paper a fast matching method using subtemplate and search and down technique to reduce very heavy computational load of the conventional matching method, is presented The proposed method is spplied to an automatic target tracker in order to track one moving object in comparatively simple backgoriund. Experimental results show that istperformanced is not so degraded in spite of high computational reduction as that of the conventional matching method.

  • PDF