• Title/Summary/Keyword: and Algorithm

Search Result 60,269, Processing Time 0.062 seconds

Optimization study of a clustering algorithm for cosmic-ray muon scattering tomography used in fast inspection

  • Hou, Linjun;Huo, Yonggang;Zuo, Wenming;Yao, Qingxu;Yang, Jianqing;Zhang, Quanhu
    • Nuclear Engineering and Technology
    • /
    • v.53 no.1
    • /
    • pp.208-215
    • /
    • 2021
  • Cosmic-ray muon scattering tomography (MST) technology is a new radiation imaging technology with unique advantages. As the performance of its image reconstruction algorithm has a crucial influence on the imaging quality, researches on this algorithm are of great significance to the development and application of this technology. In this paper, a fast inspection algorithm based on clustering analysis for the identification of the existence of nuclear materials is studied and optimized. Firstly, the principles of MST technology and a binned clustering algorithm were introduced, and then several simulation experiments were carried out using Geant4 toolkit to test the effects of exposure time, algorithm parameter, the size and structure of object on the performance of the algorithm. Based on these, we proposed two optimization methods for the clustering algorithm: the optimization of vertical distance coefficient and the displacement of sub-volumes. Finally, several sets of experiments were designed to validate the optimization effect, and the results showed that these two optimization methods could significantly enhance the distinguishing ability of the algorithm for different materials, help to obtain more details in practical applications, and was therefore of great importance to the development and application of the MST technology.

Design of a New VSS-Adaptive Filter for a Potential Application of Active Noise Control to Intake System (흡기계 능동소음제어를 위한 적응형 필터 알고리즘의 개발)

  • Kim, Eui-Youl;Kim, Ho-Wuk;Lee, Sang-Kwon
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2009.10a
    • /
    • pp.231-239
    • /
    • 2009
  • The filtered-x LMS (FX-LMS) algorithm has been applied to the active noise control (ANC) system in an acoustic duct. This algorithm is designed based on the FIR (finite impulse response) filter, but it has a slow convergence problem because of a large number of zero coefficients. In order to improve the convergence performance, the step size of the LMS algorithm was modified from fixed to variable. However, this algorithm is still not suitable for the ANC system of a short acoustic duct since the reference signal is affected by the backward acoustic wave propagated from a secondary source. Therefore, the recursive filteredu LMS algorithm (FU-LMS) based on infinite impulse response (IIR) is developed by considering the backward acoustic propagation. This algorithm, unfortunately, generally has a stability problem. The stability problem was improved by using an error smoothing filter. In this paper, the recursive LMS algorithm with variable step size and smoothing error filter is designed. This recursive LMS algorithm, called FU-VSSLMS algorithm, uses an IIR filter. With fast convergence and good stability, this algorithm is suitable for the ANC system in a short acoustic duct such as the intake system of an automotive. This algorithm is applied to the ANC system of a short acoustic duct. The disturbance signals used as primary noise source are a sinusoidal signal embedded in white noise and the chirp signal of which the instantaneous frequency is variable. Test results demonstrate that the FU-VSSLMS algorithm has superior convergence performance to the FX-LMS algorithm and FX-LMS algorithm. It is successfully applied to the ANC system in a short duct.

  • PDF

Delay Time Estimation in Frequency Selective Fading Channels

  • Lee Kwan-Houng;Song Woo-Young
    • Journal of information and communication convergence engineering
    • /
    • v.3 no.3
    • /
    • pp.119-121
    • /
    • 2005
  • This paper aims to estimate the delay time of multiple signals in a multi-path environment. It also seeks to carry out a comparative analysis with the existing delay time under the proposed algorithm to develop a new algorithm that applies the space average method in a MUSIC algorithm. Unlike the existing delay time estimation algorithm, the developed algorithm was able to estimate the delay time in 5ns low. Therefore, the algorithm proposed in this paper improved the existing delay time estimated algorithm.

The Design of the Stabilized Algorithm for Shipboard Satellite Antenna Systems using Genetic Algorithm (유전 알고리즘을 적용한 선박용 위성 안테나의 안정화 알고리즘의 설계)

  • 고운용;황승욱;진강규
    • Journal of the Korean Institute of Navigation
    • /
    • v.25 no.4
    • /
    • pp.361-369
    • /
    • 2001
  • This thesis describes the design of a stabilized algorithm for shipboard satellite antenna systems which can enhance the tracking performance. In order to overcome some drawbacks of the conventional step tracking algorithm, the proposed algorithm searches for the best tracking angles using gradient-based formulae and signal intensities measured according to a search pattern. The effectiveness of the proposed algorithm is demonstrated through simulation using real-world data.

  • PDF

A BUMPING ALGORITHM ON THE SHIFTED RIM HOOK TABLEAUX

  • Lee, Jae-Jin
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.3
    • /
    • pp.901-914
    • /
    • 1999
  • In [6] Schensted constructed the Schensted algorithm giving a bijection between permutations and pairs of Young standard tableaux. After knuth generalized it to column strict tableaux in [3] various analogs of the Schensted algorithm came. In this paper we describe the bumping algorithm on the shifted rim hook tableaux which is the basic building block of the Schensted algorithm for shifted rim book tableaux.

Waypoint Planning Algorithm Using Cost Functions for Surveillance

  • Lim, Seung-Han;Bang, Hyo-Choong
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.2
    • /
    • pp.136-144
    • /
    • 2010
  • This paper presents an algorithm for planning waypoints for the operation of a surveillance mission using cooperative unmanned aerial vehicles (UAVs) in a given map. This algorithm is rather simple and intuitive; therefore, this algorithm is easily applied to actual scenarios as well as easily handled by operators. It is assumed that UAVs do not possess complete information about targets; therefore, kinematics, intelligence, and so forth of the targets are not considered when the algorithm is in operation. This assumption is reasonable since the algorithm is solely focused on a surveillance mission. Various parameters are introduced to make the algorithm flexible and adjustable. They are related to various cost functions, which is the main idea of this algorithm. These cost functions consist of certainty of map, waypoints of co-worker UAVs, their own current positions, and a level of interest. Each cost function is formed by simple and intuitive equations, and features are handled using the aforementioned parameters.

An Improved Tracing algorithm for surface/surface intersection (곡면간의 교차곡선 계산을 위한 개선된 Tracing 알고리즘)

  • 조두연;이규열;임중현
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.3
    • /
    • pp.269-283
    • /
    • 1999
  • Surface/surface intersection is a common and important problem in geometric modeling and CAD/CAM. Several methods have been used to approach this problem. All possible intersection curves can be obtained by using the subdivision algorithm, while it requires a great deal of memory and is somewhat inefficient. The tracing algorithm is much faster than the subdivision algorithm, and can find points on the intersection curve sequentially. But, the tracing algorithm has some problems in the intersection curves on surface boundaries. In this paper, an Improved tracing algorithm that includes some ideas such as a new trace-terminating condition for the intersection curves on surface boundaries, detecting closed intersections and extension for composite surfaces is suggested. This algorithm consists of three step: generating state points for curve tracing, tracing intersection curves and sorting pieces of the intersection curves. The results of this algorithm and comparisons to the 'DESIGNBASE' and 'ACIS' system are presented.

  • PDF

A Design of Multiplication Unit of Elementary Mathematics Textbook by Making the Best Use of Diversity of Algorithm (알고리즘의 다양성을 활용한 두 자리 수 곱셈의 지도 방안과 그에 따른 초등학교 3학년 학생의 곱셈 알고리즘 이해 과정 분석)

  • Kang, Heung-Kyu;Sim, Sun-Young
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.14 no.2
    • /
    • pp.287-314
    • /
    • 2010
  • The algorithm is a chain of mechanical procedures, capable of solving a problem. In modern mathematics educations, the teaching algorithm is performing an important role, even though contracted than in the past. The conspicuous characteristic of current elementary mathematics textbook's manner of manipulating multiplication algorithm is exceeding converge to 'standard algorithm.' But there are many algorithm other than standard algorithm in calculating multiplication, and this diversity is important with respect to didactical dimension. In this thesis, we have reconstructed the experimental learning and teaching plan of multiplication algorithm unit by making the best use of diversity of multiplication algorithm. It's core contents are as follows. Firstly, It handled various modified algorithms in addition to standard algorithm. Secondly, It did not order children to use standard algorithm exclusively, but encouraged children to select algorithm according to his interest. As stated above, we have performed teaching experiment which is ruled by new lesson design and analysed the effects of teaching experiment. Through this study, we obtained the following results and suggestions. Firstly, the experimental learning and teaching plan was effective on understanding of the place-value principle and the distributive law. The experimental group which was learned through various modified algorithm in addition to standard algorithm displayed higher degree of understanding than the control group. Secondly, as for computational ability, the experimental group did not show better achievement than the control group. It's cause is, in my guess, that we taught the children the various modified algorithm and allowed the children to select a algorithm by preference. The experimental group was more interested in diversity of algorithm and it's application itself than correct computation. Thirdly, the lattice method was not adopted in the majority of present mathematics school textbooks, but ranked high in the children's preference. I suggest that the mathematics school textbooks which will be developed henceforth should accept the lattice method.

  • PDF

PSO-SAPARB Algorithm applied to a VTOL Aircraft Longitudinal Dynamics Controller Design and a Study on the KASS (수직이착륙기 종축 제어기 설계에 적용된 입자군집 최적화 알고리즘과 KASS 시스템에 대한 고찰)

  • Lee, ByungSeok;Choi, Jong Yeoun;Heo, Moon-Beom;Nam, Gi-Wook;Lee, Joon Hwa
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.24 no.4
    • /
    • pp.12-19
    • /
    • 2016
  • In the case of hard problems to find solutions or complx combination problems, there are various optimization algorithms that are used to solve the problem. Among these optimization algorithms, the representative of the optimization algorithm created by imitating the behavior patterns of the organism is the PSO (Particle Swarm Optimization) algorithm. Since the PSO algorithm is easily implemented, and has superior performance, the PSO algorithm has been used in many fields, and has been applied. In particular, PSO-SAPARB (PSO with Swarm Arrangement, Parameter Adjustment and Reflective Boundary) algorithm is an advanced PSO algorithm created to complement the shortcomings of PSO algorithm. In this paper, this PSO-SAPARB algorithm was applied to the longitudinal controller design of a VTOL (Vertical Take-Off and Landing) aircraft that has the advantages of fixed-wing aircraft and rotorcraft among drones which has attracted attention in the field of UAVs. Also, through the introduction and performance of the Korean SBAS (Satellite Based Augmentation System) named KASS (Korea Augmentation Satellite System) which is being developed currently, this paper deals with the availability of algorithm such as the PSO-SAPARB.

Implementation of the Mass Flow Controller using Adaptive PID (적응 PID를 이용한 질량 유량 제어기 구현)

  • Baek, Kwang-Ryul;Cho, Bong-Su
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.1
    • /
    • pp.19-25
    • /
    • 2007
  • The MFC(Mass Flow Controller) is an equipment that measures and controls mass flow rates of fluid. Most of the HFC system is still using the PID algorithm. The PID algorithm shows superior performance on the MFC system. But the PID algorithm in the MFC system has a few problems as followed. The characteristic of the MFC system is changed according to the operating environment. And, when the piezo valve that uses the control valve is assembled in the MFC system, a coupling error is generated. Therefore, it is very difficult to find out the exact parameters of MFC system. In this paper, we propose adaptive PID algorithm in order to compensate these problems of a traditional PID algorithm. The adaptive PID algorithm estimates the parameters of MFC system using LMS(Least Mean Square) algorithm and calculates the coefficients of PID controller. Besides, adaptive PID algorithm shows better transient response because adaptive PID algorithm includes a feedforward. And we implement MFC system using proposed adaptive PID algorithm with self-tuning and Ziegler and Nickels's method. Finally, comparative analysis of the proposed adaptive PID and the traditional PID is shown.