• 제목/요약/키워드: Calculation algorithms

검색결과 467건 처리시간 0.037초

Comparison of AT1- and Kalman Filter-Based Ensemble Time Scale Algorithms

  • Lee, Ho Seong;Kwon, Taeg Yong;Lee, Young Kyu;Yang, Sung-hoon;Yu, Dai-Hyuk;Park, Sang Eon;Heo, Myoung-Sun
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제10권3호
    • /
    • pp.197-206
    • /
    • 2021
  • We compared two typical ensemble time scale algorithms; AT1 and Kalman filter. Four commercial atomic clocks composed of two hydrogen masers and two cesium atomic clocks provided measurement data to the algorithms. The allocation of relative weights to the clocks is important to generate a stable ensemble time. A 30 day-average-weight model, which was obtained from the average Allan variance of each clock, was applied to the AT1 algorithm. For the reduced Kalman filter (Kred) algorithm, we gave the same weights to the two hydrogen masers. We also compared the frequency stabilities of the outcome from the algorithms when the frequency offsets and/or the frequency drift offsets estimated by the algorithms were corrected or not corrected by the KRISS-made primary frequency standard, KRISS-F1. We found that the Kred algorithm is more effective to generate a stable ensemble time scale in the long-term, and the algorithm also generates much enhanced short-term stability when the frequency offset is used for the calculation of the Allan deviation instead of the phase offset.

스테레오 카메라와 비균일 메시를 이용한 체적 계산 알고리즘 (Volume Calculation Using Stereo Camera and Non-uniform Mesh)

  • 이영대;조성윤
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
    • /
    • pp.429-432
    • /
    • 2012
  • 이 논문에서는 쓰레기 매립의 표준화를 위한 일환으로 쓰레기 체적을 주기적으로 계산하는 알고리즘을 제시하였다. 안전하고 쾌적한 도시 환경을 조성하기 위해 폐기물 매립 시설은 필요하며 폐기물 부피 관리의 신뢰성 및 용량 정보의 정확성을 파악하는 것이 필요하다. 카메라 캘리브레이션 이후에 대상체의 표면에 대한 포인트 클라우드(point cloud)를 얻을 수 있었으며 이것을 물체의 체적 계산 알고리즘의 입력으로 선택하였다. 비균일 격자(uniformmeshing) 방법에 기초한 체적 계산 알고리즘을 제안하였으며 알고리즘의 타당성을 시뮬레이션과 실제 실험을 통해 입증하였다. 제시된 알고리즘은 쓰레기 매립의 체적 계산 뿐 만이 아니라 삼차원 객체의 일반적인 체적 계산을 위한 알고리즘으로도 사용될 수 있다.

  • PDF

A comparative study on applicability and efficiency of machine learning algorithms for modeling gamma-ray shielding behaviors

  • Bilmez, Bayram;Toker, Ozan;Alp, Selcuk;Oz, Ersoy;Icelli, Orhan
    • Nuclear Engineering and Technology
    • /
    • 제54권1호
    • /
    • pp.310-317
    • /
    • 2022
  • The mass attenuation coefficient is the primary physical parameter to model narrow beam gamma-ray attenuation. A new machine learning based approach is proposed to model gamma-ray shielding behavior of composites alternative to theoretical calculations. Two fuzzy logic algorithms and a neural network algorithm were trained and tested with different mixture ratios of vanadium slag/epoxy resin/antimony in the 0.05 MeV-2 MeV energy range. Two of the algorithms showed excellent agreement with testing data after optimizing adjustable parameters, with root mean squared error (RMSE) values down to 0.0001. Those results are remarkable because mass attenuation coefficients are often presented with four significant figures. Different training data sizes were tried to determine the least number of data points required to train sufficient models. Data set size more than 1000 is seen to be required to model in above 0.05 MeV energy. Below this energy, more data points with finer energy resolution might be required. Neuro-fuzzy models were three times faster to train than neural network models, while neural network models depicted low RMSE. Fuzzy logic algorithms are overlooked in complex function approximation, yet grid partitioned fuzzy algorithms showed excellent calculation efficiency and good convergence in predicting mass attenuation coefficient.

Parallel Algorithm of Improved FunkSVD Based on Spark

  • Yue, Xiaochen;Liu, Qicheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권5호
    • /
    • pp.1649-1665
    • /
    • 2021
  • In view of the low accuracy of the traditional FunkSVD algorithm, and in order to improve the computational efficiency of the algorithm, this paper proposes a parallel algorithm of improved FunkSVD based on Spark (SP-FD). Using RMSProp algorithm to improve the traditional FunkSVD algorithm. The improved FunkSVD algorithm can not only solve the problem of decreased accuracy caused by iterative oscillations but also alleviate the impact of data sparseness on the accuracy of the algorithm, thereby achieving the effect of improving the accuracy of the algorithm. And using the Spark big data computing framework to realize the parallelization of the improved algorithm, to use RDD for iterative calculation, and to store calculation data in the iterative process in distributed memory to speed up the iteration. The Cartesian product operation in the improved FunkSVD algorithm is divided into blocks to realize parallel calculation, thereby improving the calculation speed of the algorithm. Experiments on three standard data sets in terms of accuracy, execution time, and speedup show that the SP-FD algorithm not only improves the recommendation accuracy, shortens the calculation interval compared to the traditional FunkSVD and several other algorithms but also shows good parallel performance in a cluster environment with multiple nodes. The analysis of experimental results shows that the SP-FD algorithm improves the accuracy and parallel computing capability of the algorithm, which is better than the traditional FunkSVD algorithm.

4-구륜 2-자유도 이동 로보트의 기구학 모델과 가우스함수를 이용한 경로설계 및 추적 알고리즘 (Kinematic model, path planning and tracking algorithms of 4-wheeled mobile robot 2-degree of freedom using gaussian function)

  • 김기열;정용국;박종국
    • 전자공학회논문지S
    • /
    • 제34S권12호
    • /
    • pp.19-29
    • /
    • 1997
  • This paper presents stable kinematic modeling and path planning and path tracking algorithms for the poisition control of 4-wheeled 2-d.o.f(degree of freedom) mobile robot. We drived the actuated inverse and sensed forward solution for the calculation of actuator velocity and robot velocities. the deal-reckoning algorithm is introduced to calculate the position of WMR in real time. The gaussian functions are applied to control and to design the smooth orientation angle of WMR and the path planning algorithm for obstacle avoidance is prosed. We composed feedback control system to compensate for error because of uncertainty kinematic modeling and measurement noise. The simulation resutls show that the proposed kinematkc modeling and path planning and feedback control algorithms are useful.

  • PDF

LPC 분석 알고리즘의 VHDL 구현 (VHDL Implementation of an LPC Analysis Algorithm)

  • 선우명훈;조위덕
    • 전자공학회논문지B
    • /
    • 제32B권1호
    • /
    • pp.96-102
    • /
    • 1995
  • This paper presents the VHSIC Hardware Description Language(VHDL) implementation of the Fixed Point Covariance Lattice(FLAT) algorithm for an Linear Predictive Coding(LPC) analysis and its related algorithms, such as the forth order high pass Infinite Impulse Response(IIR) filter, covariance matrix calculation, and Spectral Smoothing Technique(SST) in the Vector Sum Exited Linear Predictive(VSELP) speech coder that has been Selected as the standard speech coder for the North America and Japanese digital cellular. Existing Digital Signal Processor(DSP) chips used in digital cellular phones are derived from general purpose DSP chips, and thus, these DSP chips may not be optimal and effective architectures are to be designed for the above mentioned algorithms. Then we implemented the VHDL code based on the C code, Finally, we verified that VHDL results are the same as C code results for real speech data. The implemented VHDL code can be used for performing logic synthesis and for designing an LPC Application Specific Integrated Circuit(ASOC) chip and DsP chips. We first developed the C language code to investigate the correctness of algorithms and to compare C code results with VHDL code results block by block.

  • PDF

고층건물 변위설계 자동화 모델 (Automation model for drift design of high-rise buildings)

  • 서지현;박효선
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2004년도 가을 학술발표회 논문집
    • /
    • pp.143-149
    • /
    • 2004
  • In this paper, an automation model for drift design of high-rise buildings using resizing algorithms is proposed. Drift, in the model, includes the maximum lateral displacement at the top and inter-story drifts of a high-rise building subjected to both wind and seismic load. Resizing algorithms for high-rise buildings in various systems and material developed in previous researches are used as a drift control module. As an input to drift control algorithms, member forces for calculation of member displacement participation factors are obtained from commonly-used commercial softwares. The automation model is composed of 4 modules: initial modeling, drift control, stress check, and final verification modules. Each module in the model is described in detail in this paper.

  • PDF

An investigation of non-linear optimization methods on composite structures under vibration and buckling loads

  • Akbulut, Mustafa;Sarac, Abdulhamit;Ertas, Ahmet H.
    • Advances in Computational Design
    • /
    • 제5권3호
    • /
    • pp.209-231
    • /
    • 2020
  • In order to evaluate the performance of three heuristic optimization algorithms, namely, simulated annealing (SA), genetic algorithm (GA) and particle swarm optimization (PSO) for optimal stacking sequence of laminated composite plates with respect to critical buckling load and non-dimensional natural frequencies, a multi-objective optimization procedure is developed using the weighted summation method. Classical lamination theory and first order shear deformation theory are employed for critical buckling load and natural frequency computations respectively. The analytical critical buckling load and finite element calculation schemes for natural frequencies are validated through the results obtained from literature. The comparative study takes into consideration solution and computational time parameters of the three algorithms in the statistical evaluation scheme. The results indicate that particle swarm optimization (PSO) considerably outperforms the remaining two methods for the special problem considered in the study.

유전적 기법에 의한 지구물리자료의 역산 (Inversion of Geophysical Data Using Genetic Algorithms)

  • 김희준
    • 자원환경지질
    • /
    • 제28권4호
    • /
    • pp.425-431
    • /
    • 1995
  • Genetic algorithms are so named because they are analogous to biological processes. The model parameters are coded in binary form. The algorithm then starts with a randomly chosen population of models called chromosomes. The second step is to evaluate the fitness values of these models, measured by a correlation between data and synthetic for a particular model. Then, the three genetic processes of selection, crossover, and mutation are performed upon the model in sequence. Genetic algorithms share the favorable characteristics of random Monte Carlo over local optimization methods in that they do not require linearizing assumptions nor the calculation of partial derivatives, are independent of the misfit criterion, and avoid numerical instabilities associated with matrix inversion. An additional advantage over converntional methods such as iterative least squares is that the sampling is global, rather than local, thereby reducing the tendency to become entrapped in local minima and avoiding the dependency on an assumed starting model.

  • PDF

채터로브 계산을 위한 고유모우드 분석법 (Natural Mode Analysis for Chatter Lobe Estimation)

  • 윤문철;조현덕;이응숙
    • 한국기계가공학회지
    • /
    • 제2권2호
    • /
    • pp.60-66
    • /
    • 2003
  • For the estimation of chatter lobe boundary it is very important to calculate the natural mode of cutting process. There are many time series algorithms for getting the natural mode of structural endmilling dynamics considering the cutting process. In this study, we have compared several time series methods such as AR algorithm, ARX, ARMAX, ARMA, Box Jenkins, Output Error, Recursive ARX, Recursive ARMAX considering the sampling frequency. As a results, the ARX, ARMAX and IV 4 are more desirable algorithms for the calculation of modal parameters such as natural frequency and damping ratio In endmilling operation. Also these algorithms may be adopted for the natural mode estimation of endmilling operation for chatter lobe prediction.

  • PDF