• Title/Summary/Keyword: search algorithm

Search Result 3,898, Processing Time 0.034 seconds

A Fast Motion Estimation Algorithm using Adaptive Search According to Importance of Search Ranges (탐색영역의 중요도에 따라 적응적인 탐색을 이용한 고속 움직임 예측 알고리즘)

  • Kim, Tae Hwan;Kim, Jong Nam;Jeong, Shin Il
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.4
    • /
    • pp.437-442
    • /
    • 2015
  • Voice activity detection is very important process that voice activity separated form noisy speech signal for speech enhance. Over the past few years, many studies have been made on voice activity detection, but it has poor performance in low signal to noise ratio environment or fickle noise such as car noise. In this paper, it proposed new voice activity detection algorithm using ensemble variance based on wavelet band entropy and soft thresholding method. We conduct a survey in a lot of signal to noise ratio environment of car noise to evaluate performance of the proposed algorithm and confirmed performance of the proposed algorithm.

Tabu Search Heuristic Algorithm for Designing Broadband Convergence Networks (BcN 서비스 가입자 망 설계를 위한 타부서치 휴리스틱 알고리즘 개발)

  • Lee, Youngho;Yun, Hyunjung;Lee, Sunsuk;Park, Noik
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.2
    • /
    • pp.205-215
    • /
    • 2008
  • convergence networks (BcN). The problem seeks to minimize the total cost of switch and cable while satisfying the requirement of demand and quality of service (QoS). We develop mixed integer programming models to obtain the optimal switch location of the access network. We develop a Tabu Search (TS) heuristic algorithm for finding a good feasible solution within a reasonable time limit. We propose real networks with up to 25 nodes and 180 demands. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. Computational results show that the proposed heuristic algorithm provides upper bounds within 5% optimality gap in 10 seconds.

Development of a Semi-automatic Search Program for Crown Delineation Based on Watershed and Valley Following Algorithms

  • Sim, Woodam;Park, Jeongmook;Lee, Jungsoo
    • Journal of Forest and Environmental Science
    • /
    • v.34 no.2
    • /
    • pp.142-144
    • /
    • 2018
  • This paper discusses the development of semi-automatic search program for crown delineation in stand level. The crown of an individual tree was delineated by applying the Watershed (WS) and Valley Following (VF) algorithms. Unmanned Aerial Vehicle (UAV) images were used in the semi-automatic search program to delineate the crown area. The overall accuracy and Khat were used in accuracy assessment. WS algorithm's model showed the overall accuracy and Khat index of 0.80 and 0.59, respectively, in Plot 1. However, the overall accuracy and Khat of VF algorithm's model were 0.78 and 0.51, respectively, in Plot 2.

Design of a motion estimator with systolic array structure (Systolic array 구조를 갖는 움직임 추정기 설계)

  • 정대호;최석준;김환영
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.10
    • /
    • pp.36-42
    • /
    • 1997
  • In the whole world, the research about the VLSI implementation of motion estimation algorithm is progressed to actively full (brute force) search algorithm research with the development of systolic array possible to parallel and pipeline processing. But, because of processing time's limit in a field to handle a huge data quantily such as a high definition television, many problems are happened to full search algorithm. In the paper, as a fast processing to using parallel scheme for the serial input image data, motion estimator of systolic array structure verifying that processing time is improved in contrast to the conventional full search algorithm.

  • PDF

Sweet spot search using Genetic Algorithm (Genetic Algorithm을 이용한 sweet spot search)

  • ;;;Sosuke Onodera;Yoichi Sato
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.274-277
    • /
    • 2003
  • Millimeter-wave networking is composed of narrow beam link. High directivity of the beam provides either advantage or disadvantage in comparison with conventional wide-lobe microwave communications. In such networks, it is very substantial that beam connecting point to point is fixed in right direction. It is major requirement in the beam network to keep the beam in best direction. In this paper, We propose the method to find a best suited direction of the antenna's beam using the Genetic Algorithm in point-to-point link. Proposed method presume that each station knows his direction $\theta$$_1$,$\theta$$_2$ at every step of Genetic Algorithm, then it can be expected that GA is possible to search the ideal solution. Intensity of the received signal is evaluated by the multiplication of lengths to the point which the lobe meets with the horizontal line.

  • PDF

A search mechanism for moving objects in a spatial database (공간 데이타베이스에서 이동 객체의 탐색기법)

  • 유병구;황수찬;백중환
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.1
    • /
    • pp.25-33
    • /
    • 1998
  • This paepr presents an algorithm for searching an object in a fast way which contains a continuous moving object in multi-dimensional spatical databases. This algorithm improves the search method of R-tree for the case that a target object is continuously moving in a spatial database. It starts the searching from the current node instead of the root of R-tree. Thus, the algorithm will find the target object from the entries of current node or sibling nodes in the most cases. The performance analysis shows that it is more efficient than the existing algorithm for R-tree when search windows or target objects are continuously moving.

  • PDF

A Study on the Job Shop Scheduling Using CSP and SA (CSP와 SA를 이용한 Job Shop 일정계획에 관한 연구)

  • 윤종준;손정수;이화기
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.61
    • /
    • pp.105-114
    • /
    • 2000
  • Job Shop Problem which consists of the m different machines and n jobs is a NP-hard problem of the combinatorial optimization. Each job consists of a chain of operations, each of which needs to be processed during an uninterrupted time period of a given length on a given machine. Each machine can process at most one operation at a time. The purpose of this paper is to develop the heuristic method to solve large scale scheduling problem using Constraint Satisfaction Problem method and Simulated Annealing. The proposed heuristic method consists of the search algorithm and optimization algorithm. The search algorithm is to find the solution in the solution space using CSP concept such as backtracking and domain reduction. The optimization algorithm is to search the optimal solution using SA. This method is applied to MT06, MT10 and MT20 Job Shop Problem, and compared with other heuristic method.

  • PDF

Differential Search Algorithm for Economic Load Dispatch with Valve-Point Effects (Valve-Point 효과가 고려된 경제급전 문제에서의 DS알고리즘에 관한 연구)

  • Park, Si-Na;Choi, Byung-Ju;Kim, Kyu-Ho;Rhee, Sang-Bong
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.28 no.8
    • /
    • pp.47-53
    • /
    • 2014
  • This paper presents an Differential Search(DS) Algorithm for solving the economic load dispatch(ELD) problems with Valve-Point loading constraints. DS algorithm simulates the Brownian-like random-walk movement used by an organism to migrate. Numerical results on a test system consisting of 13 units show that the proposed approach is faster, more robust and powerful than conventional algorithms. Case studies show the simulation results are better than Lagrange method, the Hopfield neural networks and GA.

Structural damage identification using gravitational search algorithm

  • Liu, J.K.;Wei, Z.T.;Lu, Z.R.;Ou, Y.J.
    • Structural Engineering and Mechanics
    • /
    • v.60 no.4
    • /
    • pp.729-747
    • /
    • 2016
  • This study aims to present a novel optimization algorithm known as gravitational search algorithm (GSA) for structural damage detection. An objective function for damage detection is established based on structural vibration data in frequency domain, i.e., natural frequencies and mode shapes. The feasibility and efficiency of the GSA are testified on three different structures, i.e., a beam, a truss and a plate. Results show that the proposed strategy is efficient for determining the locations and the extents of structural damages using the first several modal data of the structure. Multiple damages cases in different types of structures are studied and good identification results can be obtained. The effect of measurement noise on the identification results is investigated.

A novel heuristic search algorithm for optimization with application to structural damage identification

  • Nobahari, Mehdi;Ghasemi, Mohammad Reza;Shabakhty, Naser
    • Smart Structures and Systems
    • /
    • v.19 no.4
    • /
    • pp.449-461
    • /
    • 2017
  • One of the most recent methods of structural damage identification is using the difference between structures responses after and before damage occurrence. To do this one can formulate the damage detection problem as an inverse optimization problem where the extents of damage in each element are considered as the optimizations variables. To optimize the objective function, heuristic methods such as GA, PSO etc. are widely utilized. In this paper, inspired by animals such as bat, dolphin, oilbird, shrew etc. that use echolocation for finding food, a new and efficient method, called Echolocation Search Algorithm (ESA), is proposed to properly identify the site and extent of multiple damage cases in structural systems. Numerical results show that the proposed method can reliably determine the location and severity of multiple damage cases in structural systems.