• 제목/요약/키워드: Robust Search Algorithm

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

고속 벡터 양자 부호화를 위한 $L_2$-평균 피라미드 기반 탐색 기법 ($L_2$-Norm Pyramid--Based Search Algorithm for Fast VQ Encoding)

  • 송병철;라종범
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.32-39
    • /
    • 2002
  • 영상 압축을 위한 기법인 벡터 양자 부호화는 입력 벡터와 가장 근사한 부호어를 찾기 위해 일반적으로 상당히 많은 계산량을 요구한다. 본 논문은 벡터 양자 부호화 과정을 고속 처리를 위한 새로운 탐색 기법을 제안한다. 먼저, 탐색 과정에서의 불필요한 정합 연산들을 대폭 줄이기 위해 부호책의 효과적인 기하학적 구조에 기반한 강력한 후보 제거 조간을 유도한다. 그런 다음, 그 후보 제거 조건을 이용한 고속 탐색 기법을 제안한다. 모의 실험 결과는 적은 전처리 연산과 메모리만을 사용하는 제안한 기법이 전역 탐색 기법과 동일한 부호화 성능을 유지하면서 부호화 시간을 대폭 줄일 수 있음을 보인다. 또한 기존 탐색 기법들과 비교할 때, 제안한 기법의 성능이 매우 우수함을 알 수 있다.

강인한 성능을 가지는 최적 PD 제어 시스템 설계 (A design on optimal PD control system that has the robust performance)

  • 김동완;황현준
    • 제어로봇시스템학회논문지
    • /
    • 제5권6호
    • /
    • pp.656-666
    • /
    • 1999
  • In this paper, we design the optimal PD control system which has the robust performance. This PD control system is designed by applying genetic algorithm (GA) to the determination of proportional gain KP and derivative gain KD that are given by PD servo controller, to make the output of plant follow the output of reference model optimally. These proportional and derivatibe gains are simultaneously optimized in the search domain guaranteeing the robust performance of system. And, this PD control system is compared with $\mu$ -synthesis control system for the robust performance. The PD control system designed by the proposed method has not only the robust performance but also the better command tracking performance than that of the $\mu$ -synthesis control system. The effectiveness of this control system is verified by computer simulation.

  • PDF

단어 경계 검출 오류 보정을 위한 수정된 비터비 알고리즘 (A Modified Viterbi Algorithm for Word Boundary Detection Error Compensation)

  • 정훈;정익주
    • The Journal of the Acoustical Society of Korea
    • /
    • 제26권1E호
    • /
    • pp.21-26
    • /
    • 2007
  • In this paper, we propose a modified Viterbi algorithm to compensate for endpoint detection error during the decoding phase of an isolated word recognition task. Since the conventional Viterbi algorithm explores only the search space whose boundaries are fixed to the endpoints of the segmented utterance by the endpoint detector, the recognition performance is highly dependent on the accuracy level of endpoint detection. Inaccurately segmented word boundaries lead directly to recognition error. In order to relax the degradation of recognition accuracy due to endpoint detection error, we describe an unconstrained search of word boundaries and present an algorithm to explore the search space with efficiency. The proposed algorithm was evaluated by performing a variety of simulated endpoint detection error cases on an isolated word recognition task. The proposed algorithm reduced the Word Error Rate (WER) considerably, from 84.4% to 10.6%, while consuming only a little more computation power.

Robustness, Data Analysis, and Statistical Modeling: The First 50 Years and Beyond

  • Barrios, Erniel B.
    • Communications for Statistical Applications and Methods
    • /
    • 제22권6호
    • /
    • pp.543-556
    • /
    • 2015
  • We present a survey of contributions that defined the nature and extent of robust statistics for the last 50 years. From the pioneering work of Tukey, Huber, and Hampel that focused on robust location parameter estimation, we presented various generalizations of these estimation procedures that cover a wide variety of models and data analysis methods. Among these extensions, we present linear models, clustered and dependent observations, times series data, binary and discrete data, models for spatial data, nonparametric methods, and forward search methods for outliers. We also present the current interest in robust statistics and conclude with suggestions on the possible future direction of this area for statistical science.

유전 알고리즘을 이용한 모델 추종형 최적 다변수 보일러-터빈 H_\infty제어 시스템의 세계 (A Design of Model Following Optimal Multivariable BOiler-Turbine H_\infty Control System using Genetic Algorithm)

  • 황현준;김동완;박준호;황창선
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권2호
    • /
    • pp.127-135
    • /
    • 1999
  • Multivarialbe Boiler-Turbine H_\infty Control System Genetic Algorithm Weighting Functions $W_1$(s), $W_2$(s), and design parameter $\gamma$ that are given by Glover-Doyle algorithm, to optimally follow the output of reference model. The first method to do this is that the gains of weighting functions $W_1$(s), $W_2$(s), and design parameter are optimized simultaneously by genetic algorithm with the tournament method that can search more diversely, in the search domain which guarantees the robust stability of system. And the second method is that not only by genetic algorithm with the roulette-wheel method that can search more fast, in that search domain. The boiler-turbine H_\infty control system designed by theabove second method has not only the robust stability to a modeling error but also the the better command tracking preformance than those of the H_\infty control system designed by trial-and-error method and the above first method. Also, this boiler-turbine H_\infty control system has the better performance than that of the LQG/LTR contro lsystem. The effectiveness of this boiler-turbineH_\infty control system is verified by computer simulation.

  • PDF

Correspondence Search Algorithm for Feature Tracking with Incomplete Trajectories

  • Jeong, Jong-Myeon;Moon, young-Shik
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.803-806
    • /
    • 2000
  • The correspondence problem is known to be difficult to solve because false positives and false negatives almost always exist in real image sequences. In this paper, we propose a robust feature tracking algorithm considering incomplete trajectories such as entering and/or vanishing trajectories. We solve the correspondence problem as the optimal graph search problem, by considering false feature points and by properly reflecting motion characteristics. The proposed algorithm finds a local optimal correspondence so that the effect of false feature points can be minimized in the decision process. The time complexity of the proposed graph search algorithm is given by O(mn) in the best case and O(m$^2$n) in the worst case, where m and n are the number of feature points in two consecutive frames. The proposed algorithm can find trajectories correctly and robustly, which has been shown by experimental results.

  • PDF

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

  • 박시나;최병주;김규호;이상봉
    • 조명전기설비학회논문지
    • /
    • 제28권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.

유전 알고리즘을 이용한 강인한 모델 추종형 제어 시스템의 설계 (A Design on Robust Model Following PD Control System Using Genetic Algorithm)

  • 조규열;황현준;김동환;서정일;이경홍;박준호;황창선
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 추계학술대회 논문집 학회본부
    • /
    • pp.119-121
    • /
    • 1997
  • This paper suggests a design method of the robust model following PD control system using genetic algorithm. This PD control system is designed by applying genetic algorithm with reference model to the optimal determination of proportional and derivative gains that are given by PD servo controller. These proportional and derivative gains are optimized simultaneously in the search domain guaranteeing the robust stability of closed-loop system satisfying different stability margins. The effectiveness of this PD control system is verified by computer simulation.

  • PDF

진화전략에 의한 PI제어기의 스폿용접기에 관한 연구 (A Study on Spot Welder of PI Controller Using Evolution Strategy)

  • 김재문;김연충;원충연;김규식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 추계학술대회 논문집 학회본부
    • /
    • pp.531-533
    • /
    • 1997
  • PI(proportional-integral) controller has been extensively used in the industrial field. But in practicle case, it is difficult to tune PI gains. Evolution Strategy(ES) is used as an effective search algorithm in optimization programs. In this paper we proposed a PI controller for Spot welder system using ES with varying search space. ES with varying search space which depends on fitness values at each generation is used to tune PI control parameters. Simulation results show the proposed algorithm has accurate and robust performance with effective search ability.

  • PDF

Trust Predicated Routing Framework with Optimized Cluster Head Selection using Cuckoo Search Algorithm for MANET

  • Sekhar, J. Chandra;Prasad, Ramineni Sivarama
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권2호
    • /
    • pp.115-125
    • /
    • 2015
  • This paper presents a Cuckoo search algorithm to secure adversaries misdirecting multi-hop routing in Mobile ad hoc networks (MANETs) using a robust Trust Predicated Routing Framework with an optimized cluster head selection. The clustering technique designed in this framework leads to efficient routing in MANETs. The heavy work load in the node causes an energy drop in cluster head, which leads to re-clustering of the group, and another cluster head is selected to avoid packet loss during data transmission. The problem in the re-clustering process is that the overall efficiency of the routing process is reduced and the processing time is increased. A Cuckoo search based optimization algorithm is proposed to solve the problem of re-clustering by selecting the secondary cluster head within the initially formed cluster group and eliminating the reclustering process. The proposed framework enables a node to select a reliable and secure route for MANET and the performance can be evaluated by comparing the simulated results with the AODV routing protocol, which shows that the performance of the proposed routing protocol are improved significantly.