• Title/Summary/Keyword: Search Speed

Search Result 793, Processing Time 0.041 seconds

An Improved Genetic Algorithm for Fast Face Detection Using Neural Network as Classifier

  • Sugisaka, Masanori;Fan, Xinjian
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1034-1038
    • /
    • 2005
  • This paper presents a novel method to speed up neural network (NN) based face detection systems. NN-based face detection can be viewed as a classification and search problem. The proposed method formulates the search problem as an integer nonlinear optimization problem (INLP) and develops an improved genetic algorithm (IGA) to solve it. Each individual in the IGA represents a subwindow in an input image. The subwindows are evaluated by how well they match a NN-based face filter. A face is indicated when the filter response of the best particle is above a given threshold. Experimental results show that the proposed method leads to a speedup of 83 on $320{\times}240$ images compared to the traditional exhaustive search method.

  • PDF

Efficiency Optimization with Sliding Mode Observer for Induction Motor (슬라이딩 모드 관측기를 이용한 유도전동기의 효율 최적화)

  • Lee, Sun-Young;Park, Ki-Kwang;Yang, Hai-Won
    • Proceedings of the KIEE Conference
    • /
    • 2009.04a
    • /
    • pp.74-76
    • /
    • 2009
  • In this paper, search method and sliding mode observer are developed for efficiency optimization of induction motor. The proposed control scheme consists of efficiency controller and adaptive backstepping controller. A search controller for which information of input of fuzzy controller is included in efficiency controller that uses a direct vector controlled induction motor. The search controller is based on the "Rosenbrock" method and finds the flux level at the minimum input power of induction motor. Once this optimal flux level has been determined, this information is utilized to update the rule base of a fuzzy controller A sliding mode observer is designed to estimate rotor flux and an adaptive backstepping controller is also used to compensate for mechanical uncertainties in the speed control of induction motor. Simulation results are presented to validate the proposed controller.

  • PDF

Vibration Optimization Design of Ship Structure Using NASTRAN-based R-Tabu Search Method (NASTRAN 기반 R-Tabu 탐색법을 이용한 선박구조물의 진동최적설계)

  • 채상일;송진대;김용한;공영모;최수현;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.11a
    • /
    • pp.672-676
    • /
    • 2003
  • Recently, the importance of ship vibration is emerging due to the large scaling, high speed and lightning of ship. For pleasantness in a cabin, shipbuilders ask for strict vibration criteria and the degree of vibration level at a deckhouse became an important condition for taking order from customers. This study conducted optimum design to attenuate vibration level of a deckhouse to solve above problems. New method was implemented, that is NASTRAN external call type independence optimization method. The merit of this method is global searching after setting various object functions and design variables. The global optimization algorithm used here is R-Tabu search method, which has fast converging time and searching various size domains. By modeling similar type to ship structure, validity of the suggested method was investigated.

  • PDF

Fast Multiple Reference Frame Selection for H.264 Encoding (H.264 부호화를 위한 고속 다중 참조 화면 결정 기법)

  • Jeong, Jin-Woo;Cheo, Yoon-Sik
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.419-420
    • /
    • 2006
  • In the new video coding standard H.264/AVC, motion estimation (ME) is allowed to search multiple reference frames for improve the rate-distortion performance. The complexity of multi-frame motion estimation increases linearly with the number of used reference frame. However, the distortion gain given by each reference frame varies with the video sequence, and it is not efficient to search through all the candidate frames. In this paper, we propose a fast mult-frame selection method using all zero coefficient block (AZCB) prediction and sum of difference (SAD) of neighbor block. Simulation results show that the speed of the proposed algorithm is up to two times faster than exhaustive search of multiple reference frames with similar quality and bit-rate.

  • PDF

Parallel algorithm of global routing for general purpose associative processign system (법용 연합 처리 시스템에서의 전역배선 병렬화 기법)

  • Park, Taegeun
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.4
    • /
    • pp.93-102
    • /
    • 1995
  • This paper introduces a general purpose Associative Processor(AP) which is very efficient for search-oriented applications. The proposed architecture consists of three main functional blocks: Content-Addressable Memory(CAM) arry, row logic, and control section. The proposed AP is a Single-Instruction, Multiple-Data(SIMD) device based on a CAM core and an array of high speed processors. As an application for the proposed hardware, we present a parallel algorithm to solve a global routing problem in the layout process utilizing the processing capabilities of a rudimentary logic and the selective matching and writing capability of CAMs, along with basic algorithms such a minimum(maximum) search, less(greater) than search and parallel arithmetic. We have focused on the simultaneous minimization of the desity of the channels and the wire length by sedking a less crowded channel with shorter wire distance. We present an efficient mapping technique of the problem into the CAM structure. Experimental results on difficult examples, on randomly generated data, and on benchmark problems from MCNC are included.

  • PDF

Aircraft delivery vehicle with fuzzy time window for improving search algorithm

  • C.C. Hung;T. Nguyen;C.Y. Hsieh
    • Advances in aircraft and spacecraft science
    • /
    • v.10 no.5
    • /
    • pp.393-418
    • /
    • 2023
  • Drones are increasingly used in logistics delivery due to their low cost, high-speed and straight-line flight. Considering the small cargo capacity, limited endurance and other factors, this paper optimized the pickup and delivery vehicle routing problem with time windows in the mode of "truck+drone". A mixed integer programming model with the objective of minimizing transportation cost was proposed and an improved adaptive large neighborhood search algorithm is designed to solve the problem. In this algorithm, the performance of the algorithm is improved by designing various efficient destroy operators and repair operators based on the characteristics of the model and introducing a simulated annealing strategy to avoid falling into local optimum solutions. The effectiveness of the model and the algorithm is verified through the numerical experiments, and the impact of the "truck+drone" on the route cost is analyzed, the result of this study provides a decision basis for the route planning of "truck+drone" mode delivery.

A Study on the Effect of Chemicals on the Survival Rate and the Metamorphosis Speed in Rana nigromaculata Hallowell. (수종의 약품이 개구리의 생존율과 변태속도에 미치는 영향에 관한 연구)

  • 한양일;조소남
    • Journal of Environmental Health Sciences
    • /
    • v.5 no.1
    • /
    • pp.66-70
    • /
    • 1978
  • This experiment is to search what some chemicals polluting water have an effect on the Rana nigromaculata Hallowell, in the survival rate and the metamorphosis speed from a tadpole to a young frog. 1. The fatal thickness by some agricultural chemicals and copper sulfate is different from one another. The fatal rate in the contrast group is 15 percent, and particulary Dithane M-45 is the most among the all reagents. 2. The effect on the anamorphosis is very severe. In the case of contrast group, it appears to stage 25, but it is not to appear at the group used agricultural chemicals. 3. The less the thickness of that is, the less the influence of the survival rate and the metamorphosis speed. 4. The density of the agricultural chemical is in inverse proportion to the survival rate and the metamorphosis speed, and the other side, the fatal rate is proportion.

  • PDF

Permanent Magnet Brushless AC Motor for High Speed (초고속용 영구자석형 브러시레스 AC 모터의 자계 및 유기전압 특성)

  • Jang, S.M.;Yang, H.S.;Jeong, S.S.;Rhu, D.W.;Choi, S.K.;Lim, G.S.
    • Proceedings of the KIEE Conference
    • /
    • 1999.07a
    • /
    • pp.40-42
    • /
    • 1999
  • High-speed brushless permanent magnet machines are good for compressor and aerospace applications, etc, since they are conductive to high efficiency, high power density, small size and low weight. This paper describes a diametrically magnetized PM motor with the rating of 4.3kW and 50000 rpm fur high-speed drive applications. To bear strong stress from high speed, rotor was designed cylindrical structure, was magnetized diametrically permanent magnet. The performance characteristic of motor was evaluated by means of FEA(Finite Element Analysis), no-load test And then, in order to find back-EMF constant, used FEA, search coil.

  • PDF

Optimization of control parameters for speed control of a hydraulic motor using genetic algorithms (유전알리고즘을 이용한 유압모터의 속도제어파라메터 최적화)

  • Hyun, Jang-Hwan;Ahn, Chul-Hyun;Lee, Chung-Oh
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.9
    • /
    • pp.139-145
    • /
    • 1997
  • This study is concerned with the optimizing method of control parameters for a hydraulic speed control system by using genetic algorithms which are general purpose search algorithms based on natural evolution and genetics. It is shown that the genetic altorithms satisfactorily oiptimized control gains of the PI speed control system of an electrohydraulic servomotor and that optimization of control para- meters can be achived without much experience and knowledge for tuning. It is also shown that optimal gains may be determined from fitness distribution curves plotted in given gain spaces.

  • PDF

Development of the Shortest Route Search Algorithm Using Fuzzy Theory (퍼지 추론을 이용한 최단 경로 탐색 알고리즘의 개발)

  • Jung, Yung-Keun;Park, Chang-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.8 s.86
    • /
    • pp.171-179
    • /
    • 2005
  • This paper presents the algorithm using fuzzy inference that preestimates each link speed changed by different kinds of road situations. The elements we are considered are time zone, rainfall probability information and lane control information. This paper is consists of three parts. First of all we set up the fuzzy variables, and preestimate link speed changed by various road situations. For this process, we build the membership functions for each fuzzy variable and establish the fuzzy inference relations to find how fuzzy variables influence on link speed. Second, using backtracking method, we search the shortest route influenced by link speed changed by fuzzy inference. Third, we apply this algorithm to hypothetical network and find the shortest path. As a result, it is shown that this algorithm choose appropriate roundabout path according to the changing road situations.