• Title/Summary/Keyword: $A^{*}$ algorithm

Search Result 54,118, Processing Time 0.063 seconds

Nonlinear IIR filter parameter estimation using the genetic algorithm (유전자 알고리듬을 이용한 비선형 IIR 필터의 파라미터 추정)

  • Son, Jun-Hyeok;Seo, Bo-Hyeok
    • Proceedings of the KIEE Conference
    • /
    • 2005.05a
    • /
    • pp.15-17
    • /
    • 2005
  • Recently genetic algorithm techniques have widely used in adaptive and control schemes for production systems. However, generally it costs a lot of time for learning in the case applied in control system. Furthermore, the physical meaning of genetic algorithm constructed as a result is not obvious. And this method has been used as a learning algorithm to estimate the parameter of a genetic algorithm used for identification of the process dynamics of nonlinear IIR filter and it was shown that this method offered superior capability over the genetic algorithm. A genetic algorithm is used to solve the parameter identification problem for linear and nonlinear digital filters. This paper goal estimate nonlinear IIR filter parameter using the genetic algorithm.

  • PDF

FIR filter parameter estimation using the genetic algorithm (유전자 알고리듬을 이용한 FIR 필터의 파라미터 추정)

  • Son, Jun-Hyeok;Seo, Bo-Hyeok
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.502-504
    • /
    • 2005
  • Recently genetic algorithm techniques have widely used in adaptive and control schemes for production systems. However, generally it costs a lot of time for learning in the case applied in control system. Furthermore, the physical meaning of genetic algorithm constructed as a result is not obvious. And this method has been used as a learning algorithm to estimate the parameter of a genetic algorithm used for identification of the process dynamics of FIR filter and it was shown that this method offered superior capability over the genetic algorithm. A genetic algorithm is used to solve the parameter identification problem for linear and nonlinear digital filters. This paper goal estimate FIR filter parameter using the genetic algorithm.

  • PDF

Optimum Design for Rotor-bearing System Using Advanced Genetic Algorithm (향상된 유전알고리듬을 이용한 로터 베어링 시스템의 최적설계)

  • Kim, Young-Chan;Choi, Seong-Pil;Yang, Bo-Suk
    • Proceedings of the KSME Conference
    • /
    • 2001.11a
    • /
    • pp.533-538
    • /
    • 2001
  • This paper describes a combinational method to compute the global and local solutions of optimization problems. The present hybrid algorithm uses both a genetic algorithm and a local concentrate search algorithm (e. g simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm but also supplies a more accurate solution. In addition, this algorithm can find the global and local optimum solutions. The present algorithm can be supplied to minimize the resonance response (Q factor) and to yield the critical speeds as far from the operating speed as possible. These factors play very important roles in designing a rotor-bearing system under the dynamic behavior constraint. In the present work, the shaft diameter, the bearing length, and clearance are used as the design variables.

  • PDF

A DFS-ALOHA Algorithm with Slot Congestion Rates in a RFID System (RFID시스템에서 슬롯의 혼잡도를 이용한 DFS-ALOHA 알고리즘)

  • Lee, Jae-Ku;Choi, Seung-Sik
    • The KIPS Transactions:PartC
    • /
    • v.16C no.2
    • /
    • pp.267-274
    • /
    • 2009
  • For the implementation of a RFID system, an anti-collision algorithm is required to identify multiple tags within the range of a RFID Reader. There are two methods of anti-collision algorithms for the identification of multiple tags, conclusive algorithms based on tree and stochastic algorithms based on slotted ALOHA. In this paper, we propose a Dynamic Framed Slotted ALOHA-Slot Congestion(DFSA-SC) Algorithm. The proposed algorithm improves the efficiency of collision resolution. The performance of the proposed DFSA-SC algorithm is showed by simulation. The identification time of the proposed algorithm is shorter than that of the existing DFSA algorithm. Furthermore, when the bit duplication of the tagID is higher, the proposed algorithm is more efficient than Query Tree algorithm.

Hybrid genetic-paired-permutation algorithm for improved VLSI placement

  • Ignatyev, Vladimir V.;Kovalev, Andrey V.;Spiridonov, Oleg B.;Kureychik, Viktor M.;Ignatyeva, Alexandra S.;Safronenkova, Irina B.
    • ETRI Journal
    • /
    • v.43 no.2
    • /
    • pp.260-271
    • /
    • 2021
  • This paper addresses Very large-scale integration (VLSI) placement optimization, which is important because of the rapid development of VLSI design technologies. The goal of this study is to develop a hybrid algorithm for VLSI placement. The proposed algorithm includes a sequential combination of a genetic algorithm and an evolutionary algorithm. It is commonly known that local search algorithms, such as random forest, hill climbing, and variable neighborhoods, can be effectively applied to NP-hard problem-solving. They provide improved solutions, which are obtained after a global search. The scientific novelty of this research is based on the development of systems, principles, and methods for creating a hybrid (combined) placement algorithm. The principal difference in the proposed algorithm is that it obtains a set of alternative solutions in parallel and then selects the best one. Nonstandard genetic operators, based on problem knowledge, are used in the proposed algorithm. An investigational study shows an objective-function improvement of 13%. The time complexity of the hybrid placement algorithm is O(N2).

Multiple Target DOA Tracking Algorithm Using Measurement Fusion (측정치 융합기법을 이용한 다중표적 방위각 추적 알고리즘)

  • 신창홍;류창수;이균경
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.493-496
    • /
    • 2003
  • Recently, Ryu et al. proposed a multiple target DOA tracking algorithm, which has good features that it has no data association problem and simple structure. But its performance is seriously degraded in the low signal-to-noise ratio. In this paper, a measurement fusion method is presented based on ML(Maximum Likelihood), and the new DOA tracking algorithm is proposed by incorporating the presented fusion method into Ryu's algorithm. The proposed algorithm has a better tracking performance than that of Ryu's algorithm, and it sustains the good features of Ryu's algorithm.

  • PDF

An Optimal Control of the Crane System Using a Genetic Algorithm (유전알고리즘을 이용한 크레인 시스템의 최적제어)

  • 최형식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.22 no.4
    • /
    • pp.498-504
    • /
    • 1998
  • This paper presents an optimal control algorithm for the overhead crane. To control the swing motion and the position tracking of the payload of the overhead crane a state feedback control algorithm is applied. by using a hybrid genetic algorithm the feedback gains of the state feedback is optimized to minimize the cost function composed of position errors and payload swing angle under unknown constant disturbances. Computer simulation is performed to demonstrate the effectiveness of the proposed control algorithm.

  • PDF

Development of a Washout Algorithm for a Vehicle Driving Simulator Using New Tilt Coordination and Return Mode (새로운 경사 변환과 복귀 성분을 고려한 차량 운전 시뮬레이터 워시아웃 알고리즘 개발)

  • 강유진;유기성;이민철
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.7
    • /
    • pp.634-642
    • /
    • 2004
  • Unlike actual vehicles, a vehicle driving simulator is limited in kinematic workspace and bounded on dynamic characteristics. So it is difficult to simulate dynamic motions of a multi-body vehicle model. In order to overcome these problems, a washout algorithm which controls the workspace of the simulator within the kinematic limitation is needed. However, a classical washout algorithm contains several problems such as generation of wrong sensation of motions by filters in tilt coordination, requirement of trial and error method in selecting the proper cut-off frequencies, difficulty in returning the simulator to its origin using only high pass filters and etc. This paper proposes a new tilt coordination method as an algorithm which gives more accurate sensations to drivers. In order to reduce time for returning the simulator to its origin, a new washout algorithm that the proposed algorithm selectively onset mode from high pass filters and return mode from error functions is proposed. As a result of this study, the results of the proposed algorithm are compared with the results of classical washout algorithm through the human perception models. Also, the performance of the suggested algorithm is evaluated by using human perception and sensibility of some drivers through experiments.

Adaptive search channel estimate algorithm for ICS Repeater (ICS 중계기를 위한 적응형 탐색 채널추정 알고리듬)

  • Lee, Sang-Soo;Lee, Suk-Hui;Bang, Sung-Il
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.285-286
    • /
    • 2008
  • In this paper, we propose adaptive search channel estimate algorithm. The proposed algorithm is modified LMS algorithm which has a variable step size and parallel convolution. In simulation result, a error estimate accuracy of the proposed algorithm is about -20 dB and general LMS algorithm is about 10 dB. The proposed algorithm is better error estimate accuracy than general LMS algorithm.

  • PDF

Reliability Analysis Using Fault Tree (Fault Tree를 이용한 신뢰성 분석)

  • Lee, Chang-Hoon;Park, Soon-Dal
    • Journal of the military operations research society of Korea
    • /
    • v.6 no.1
    • /
    • pp.119-124
    • /
    • 1980
  • An efficient algorithm which can be employed in obtaining the minimal cut sets of a fault tree containing repeated events is introduced. A sample fault tree illustrates this algorithm. Efficiency of an algorithm is defined as the ratio of the number of minimal cut sets to the number of cut sets determined by the algorithm. An efficiency of the proposed algorithm is compared with those of two existing algorithms : Fussell and Vesely's algorithm and Bengiamin et al. 's algorithm. The proposed algorithm is shown to be more efficient than the existing two algorithms.

  • PDF