• 제목/요약/키워드: Algorithm Model

검색결과 12,861건 처리시간 0.038초

최소자승법을 이용한 Constrained Multichannel FIR 적응 빔 형성 알고리즘 (Constrained Multichannel Adaptive FIR Beamforming Algorithm Based upon Least Squares Method)

  • 김달수;신윤기;박의열
    • 전자공학회논문지A
    • /
    • 제28A권9호
    • /
    • pp.671-679
    • /
    • 1991
  • In adaptive antenna, several models are known according to a prior knowledge about jammer signal. Among those, Frost model with contraint is generally used however it has the problem that convergence speed is slow and that stability is not good. To improve such problems, this paper proposes constrained NLMS algorithm using LS method. In addition, the result obtained by applying this algorithm to Duvall antenna model is compared with that of Frost model.

  • PDF

비선형 시스템 모델링을 위한 퍼지 모델 구성 알고리즘 (A Constructive Algorithm of Fuzzy Model for Nonlinear System Modeling)

  • 최종수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.648-650
    • /
    • 1998
  • This paper proposes a constructive algorithm for generating the Takagi-Sugeno type fuzzy model through the sequential learning from training data set. The proposed algorithm has a two-stage learning scheme that performs both structure and parameter learning simultaneously. The structure learning constructs fuzzy model using two growth criteria to assign new fuzzy rules for given observation data. The parameter learning adjusts the parameters of existing fuzzy rules using the LMS rule. To evaluate the performance of the proposed fuzzy modeling approach, well-known benchmark is used in simulation and compares it with other modeling approaches.

  • PDF

Training HMM Structure and Parameters with Genetic Algorithm and Harmony Search Algorithm

  • Ko, Kwang-Eun;Park, Seung-Min;Park, Jun-Heong;Sim, Kwee-Bo
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권1호
    • /
    • pp.109-114
    • /
    • 2012
  • In this paper, we utilize training strategy of hidden Markov model (HMM) to use in versatile issues such as classification of time-series sequential data such as electric transient disturbance problem in power system. For this, an automatic means of optimizing HMMs would be highly desirable, but it raises important issues: model interpretation and complexity control. With this in mind, we explore the possibility of using genetic algorithm (GA) and harmony search (HS) algorithm for optimizing the HMM. GA is flexible to allow incorporating other methods, such as Baum-Welch, within their cycle. Furthermore, operators that alter the structure of HMMs can be designed to simple structures. HS algorithm with parameter-setting free technique is proper for optimizing the parameters of HMM. HS algorithm is flexible so as to allow the elimination of requiring tedious parameter assigning efforts. In this paper, a sequential data analysis simulation is illustrated, and the optimized-HMMs are evaluated. The optimized HMM was capable of classifying a sequential data set for testing compared with the normal HMM.

점 배치 작업 시 제시된 로봇 비젼 제어알고리즘의 가중행렬의 영향에 관한 연구 (A Study on the Effect of Weighting Matrix of Robot Vision Control Algorithm in Robot Point Placement Task)

  • 손재경;장완식;성윤경
    • 한국정밀공학회지
    • /
    • 제29권9호
    • /
    • pp.986-994
    • /
    • 2012
  • This paper is concerned with the application of the vision control algorithm with weighting matrix in robot point placement task. The proposed vision control algorithm involves four models, which are the robot kinematic model, vision system model, the parameter estimation scheme and robot joint angle estimation scheme. This proposed algorithm is to make the robot move actively, even if relative position between camera and robot, and camera's focal length are unknown. The parameter estimation scheme and joint angle estimation scheme in this proposed algorithm have form of nonlinear equation. In particular, the joint angle estimation model includes several restrictive conditions. For this study, the weighting matrix which gave various weighting near the target was applied to the parameter estimation scheme. Then, this study is to investigate how this change of the weighting matrix will affect the presented vision control algorithm. Finally, the effect of the weighting matrix of robot vision control algorithm is demonstrated experimentally by performing the robot point placement.

유전 알고리즘을 이용한 모델 추종형 최적 보일러-터빈 H$\infty$ 제어시스템의 설계 (A design on model following optimal boiler-turbine H$\infty$control system using genetic algorithm)

  • 황현준;김동완;박준호;황창선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1460-1463
    • /
    • 1997
  • The aim of this paper is to suggest a design method of the model following optimal boiler-turbine H.inf. control system using genetic algorithm. This boiler-turbine H.inf. control system is designed by applying genetic algortihm with reference model to the optimal determination of weighting functions and design parameter .gamma. that are given by Glover-Doyle algornithm whch can design H.inf. contrlaaer in the sate. space. The first method to do this is ghat the gains of weightinf functions and .gamma. are optimized simultaneously by genetic algroithm. And the second method is that not only the gains and .gamma. but also the dynamics of weighting functions are optimized at the same time by genetic algonithm. The effectiveness of this boiler-turbine H.inf. control system is verified and compared with LQG/LTR control system by computer simulation.

  • PDF

Segmentation Algorithm for Wafer ID using Active Multiple Templates Model

  • Ahn, In-Mo;Kang, Dong-Joong;Chung, Yoon-Tack
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.839-844
    • /
    • 2003
  • This paper presents a method to segment wafer ID marks on poor quality images under uncontrolled lighting conditions of the semiconductor process. The active multiple templates matching method is suggested to search ID areas on wafers and segment them into meaningful regions and it would have been impossible to recognize characters using general OCR algorithms. This active template model is designed by applying a snake model that is used for active contour tracking. Active multiple template model searches character areas and segments them into single characters optimally, tracking each character that can vary in a flexible manner according to string configurations. Applying active multiple templates, the optimization of the snake energy is done using Greedy algorithm, to maximize its efficiency by automatically controlling each template gap. These vary according to the configuration of character string. Experimental results using wafer images from real FA environment are presented.

  • PDF

유전자 알고리즘을 이용한 진보된 헬름홀쯔 공명기의 설계기법 (Advanced Design Technique of Helmholtz Resonator Adopting the Genetic Algorithm)

  • 황상문;황성호;정의봉
    • 소음진동
    • /
    • 제8권6호
    • /
    • pp.1113-1120
    • /
    • 1998
  • For an analysis of some Helmholtz resonators, it is likely to be more appropriate to consider acoustic field within cavity than just the 1-DOF analogous model. However, a design method that considers increased parameters than the lumped model. is not a trivial process due to the trade-off effect among the parameters. In this paper. the genetic algorithm. one of the optimization technique that rapidly converges to global fittest solution and robust convergence. is applied to the design process of Helmholtz resonators. Results show that the genetic algorithm can be successfully and efficiently used to find the resonant frequencies for both lumped model and distributed model.

  • PDF

연속생산공정에서의 유도형 유전알고리즘을 이용한 인과형 예측모델에 관한 연구 (A Causal-Forecasting Model using Guided Genetic Algorithm in Continuous Manufacturing Process)

  • 정호상;정봉주
    • 경영과학
    • /
    • 제17권2호
    • /
    • pp.39-54
    • /
    • 2000
  • This paper presents a causal forecasting model using guided genetic algorithm in continuous manufacturing process. The guide genetic algorithm(GGA) is an extended genetic algorithm(GA) using penalty function and population diversity index to increase forecasting accuracy. GGA adds to the canonical GA the concept of a penalty function to avoid selecting the unproductive chromosomes and to make a proper searching direction. Also, GGA modifies the current population using the similarity of chromosomes to avoid falling into the trap of local optimal solution. For investigation GGA performance, we used a set of real data that was collected in local glass melting processes, and experimental results show the proposed model results in the better forecasting accuracy than linear regression model and canonical GA.

  • PDF

지연비용을 고려한 서비스 시간대가 존재하는 외판원 문제에 대한 발견적 해법 (A Heuristc Algorithm for the Traveling Salesman Problem with Time Windows and Lateness Costs)

  • 서병규;김종수
    • 대한산업공학회지
    • /
    • 제27권1호
    • /
    • pp.18-24
    • /
    • 2001
  • This paper presents a model and a heuristic algorithm for the Traveling Salesman Problem with Time Windows(TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are more flexible and realistic than the previous ones. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at each node. But, in real business practice, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we develop a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. A two-phased heuristic algorithm is proposed for the model and is extensively tested to verify the accuracy and efficiency of the algorithm.

  • PDF

상시진동을 이용한 교량 내하력 추정 알고리즘의 실험적 성능 검증 (Experimental Performance Verification of Load Carrying Capacity Algorithm of Bridges using Ambient Vibration)

  • 이우상;박기태;한성호
    • 한국안전학회지
    • /
    • 제25권3호
    • /
    • pp.83-90
    • /
    • 2010
  • In this study, it is conducted that the performance verification of the ambient load carrying capacity algorithm using long-term measurement systems of bridges. For this purpose, a steel-box type model bridge is fabricated and the public load carrying capacity of a steel-box model bridge is estimated by conducting the numerical analysis and load test. In addition, we compare the public load carrying capacity with the estimated result of a steel-box model bridge using the ambient load carrying capacity algorithm. By the assessment result, it is shown that the estimated ambient load carrying capacity is the difference of approximately 6.0 percentages as compared with the public load carrying capacity.