• Title/Summary/Keyword: Calculation algorithms

Search Result 467, Processing Time 0.042 seconds

Developing of Slope Calculation Algorithm using Cell-based Modeling (셀 기반 모델링을 이용한 경사계산 알고리즘 개발)

  • An, Sang-Hyun;Kang, Yong-Seok;Shin, Young-Chul
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.3
    • /
    • pp.121-128
    • /
    • 2005
  • Forest fire is expanded to large-scale forest fire based on topographic characteristics, particularly slope. This report addresses the currently available methods of calculation slope angle from a digital elevation model and develops a new method that circumvents a number of the shortcomings associated with other algorithms. The results of the comparison of five different slope angle calculation algorithms show that maximum uphill slope angle calculation is the proper method for the purpose of predicting forest fire hazard.

  • PDF

A Study of the Representation and Algorithms of Western Mathematics Reflected on the Algebra Domains of Chosun-Sanhak in the 18th Century (18세기 조선산학서의 대수 영역에 나타난 서양수학 표현 및 계산법 연구)

  • Choi, Eunah
    • Journal of the Korean School Mathematics Society
    • /
    • v.23 no.1
    • /
    • pp.25-44
    • /
    • 2020
  • This study investigated the representation and algorithms of western mathematics reflected on the algebra domains of Chosun-Sanhak in the 18th century. I also analyzed the co-occurrences and replacement phenomenon between western algorithms and traditional algorithms. For this purpose, I analyzed nine Chosun mathematics books in the 18th century, including Gusuryak and Gosasibijip. The results of this study are as follows. First, I identified the process of changing to a calculation by writing of western mathematics, from traditional four arithmetical operations using Sandae and the formalized explanation for the proportional concept and proportional expression. Second, I observed the gradual formalization of mathematical representation of the solution for a simultaneous linear equation. Lastly, I identified the change of the solution for square root from traditional Gaebangsul and Jeungseunggaebangbeop to a calculation by the writing of western mathematics.

Analysis of Robust Control Algorithms for DVDR Servo using Fixed-Point Arithmetic (고정 소수점 연산을 이용한 DVDR 서보의 강인 제어 알고리즘 해석)

  • 박창범;김홍록;서일홍
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.259-259
    • /
    • 2000
  • In the recent, the size of hardware is smaller and the structure is simpler, without reducing the performance of the digital controller. Accordingly, the fixed-point arithmetic is very important in the digital controller. This paper presents simulation to apply the robust control algorithms to DVDR servo controller using the floating-point and fixed-point arithmetic from the matlab. Also, it analyses and compares the performance of control algorithms in the each of point calculation and presents a method for improvement of drop in the performance, quantization error and overflow/underflow from using the fixed-point arithmetic

  • PDF

A Study on Minimum Headway Calculation (운전시격의 계산 알고리즘에 관한 연구)

  • 이종우;정의진;황종규;정철범
    • Proceedings of the KSR Conference
    • /
    • 2000.05a
    • /
    • pp.308-315
    • /
    • 2000
  • Headway calculation is a important mean to evaluate railway system performance. A accurate headway calculation can be needed to headway reducing being achieved line capacity increasing by regulating signals spacing without any line construction. This paper introduced the theories and algorithms of calculating headways on wayside, multi step, one step braking and moving block signalling systems and showed some results of headways.

  • PDF

A Study on the Method of Non-Standard Cargo Volume Calculation Based on LiDar Sensor for Cargo Loading Optimization (화물 선적 최적화를 위한 LiDar 센서 기반 비규격 화물 체적산출 방법 연구)

  • Jeon, Young Joon;Kim, Ye Seul;Ahn, Sun Kyu;Jeong, Seok Chan
    • Journal of Korea Multimedia Society
    • /
    • v.25 no.4
    • /
    • pp.559-567
    • /
    • 2022
  • The optimal shipping location is determined by measuring the volume and weights of cargo shipped to non-standard cargo carriers. Currently, workers manually measure cargo volume, but automate it to improve work inefficiency. In this paper, we proposed the method of a real-time volume calculation using LiDar sensor for automating cargo measurement of non-standard cargo. For this purpose, we utilized the statistical techniques for data preprocessing and volume calculation, also used Voxel Grid filter to light weighted of data which are appropriate in real-time calculation. We implemented the function of Normal vectors and Triangle Mesh to generate surfaces and Alpha Shapes algorithms to process 3D modeling.

A Study of Optimization of Integral Time and Sampling Time on Predictive Model Controller (예측 모델 제어기 설계에서의 예측 시간의 최적화 및 예측 샘플링 시간의 최적화에 대한 연구)

  • Wang, Hyun-Min;Woo, Kwang-Joon;Huh, Kyung-Moo
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.421-424
    • /
    • 2008
  • The real time modeling of dynamic system on adaptive control system is very important for flying control system(FCS). Using traditional method, it is required much calculation load for integral/differential at control system. Therefore, It is very important theme of study in these days to find algorithms for integration/differential at FCS. These algorithms for integral/differential influence strongly stability/reliability to control flying object. In this paper, we present optimal predictive sampling time for reduce calculation load at FCS and optimal predictive time on general cost function by applying adaptive control method.

  • PDF

Automatic Determination of Constraint Parameter for Improving Homography Matrix Calculation in RANSAC Algorithm

  • Chandra, Devy;Lee, Kee-Sung;Jo, Geun-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.830-833
    • /
    • 2014
  • This paper proposes dynamic constraint parameter to filter out degenerate configurations (i.e. set of collinear or adjacent features) in RANSAC algorithm. We define five different groups of image based on the feature distribution pattern. We apply the same linear and distance constraints for every image, but we use different constraint parameter for every group, which will affect the filtering result. An evaluation is done by comparing the proposed dynamic CS-RANSAC algorithm with the classic RANSAC and regular CS-RANSAC algorithms in the calculation of a homography matrix. The experimental results show that dynamic CS-RANSAC algorithm provides the lowest error rate compared to the other two algorithms.

A Simple Approach to Calculate CDF with Non-rare Events in Seismic PSA Model of Korean Nuclear Power Plants (국내 원자력발전소 지진 PSA의 CDF 과평가 방지를 위한 비희귀사건 모델링 방법 연구)

  • Lim, Hak Kyu
    • Journal of the Korean Society of Safety
    • /
    • v.36 no.5
    • /
    • pp.86-91
    • /
    • 2021
  • Calculating the scrutable core damage frequency (CDF) of nuclear power plants is an important component of the seismic probabilistic safety assessment (SPSA). In this work, a simple approach is developed to calculate CDF from minimal cut sets (MCSs) with non-rare events. When conventional calculation methods based on rare event approximations are employed, the CDF of industry SPSA models is significantly overestimated by non-rare events in the MCSs. Recently, quantification algorithms using binary decision diagrams (BDDs) have been introduced to prevent CDF overestimation in the SPSA. However, BDD structures are generated from a small part of whole MCSs due to limited computational memory, and they cannot be reviewed due to their complicated logic structure. This study suggests a simple approach for scrutinizing the CDF calculation based on whole MCSs in the SPSA system analysis model. The proposed approach compares the new results to outputs from existing algorithms, which helps in avoiding CDF overestimation.

Collaborative Filtering Algorithm Based on User-Item Attribute Preference

  • Ji, JiaQi;Chung, Yeongjee
    • Journal of information and communication convergence engineering
    • /
    • v.17 no.2
    • /
    • pp.135-141
    • /
    • 2019
  • Collaborative filtering algorithms often encounter data sparsity issues. To overcome this issue, auxiliary information of relevant items is analyzed and an item attribute matrix is derived. In this study, we combine the user-item attribute preference with the traditional similarity calculation method to develop an improved similarity calculation approach and use weights to control the importance of these two elements. A collaborative filtering algorithm based on user-item attribute preference is proposed. The experimental results show that the performance of the recommender system is the most optimal when the weight of traditional similarity is equal to that of user-item attribute preference similarity. Although the rating-matrix is sparse, better recommendation results can be obtained by adding a suitable proportion of user-item attribute preference similarity. Moreover, the mean absolute error of the proposed approach is less than that of two traditional collaborative filtering algorithms.

Research on Keyword-Overlap Similarity Algorithm Optimization in Short English Text Based on Lexical Chunk Theory

  • Na Li;Cheng Li;Honglie Zhang
    • Journal of Information Processing Systems
    • /
    • v.19 no.5
    • /
    • pp.631-640
    • /
    • 2023
  • Short-text similarity calculation is one of the hot issues in natural language processing research. The conventional keyword-overlap similarity algorithms merely consider the lexical item information and neglect the effect of the word order. And some of its optimized algorithms combine the word order, but the weights are hard to be determined. In the paper, viewing the keyword-overlap similarity algorithm, the short English text similarity algorithm based on lexical chunk theory (LC-SETSA) is proposed, which introduces the lexical chunk theory existing in cognitive psychology category into the short English text similarity calculation for the first time. The lexical chunks are applied to segment short English texts, and the segmentation results demonstrate the semantic connotation and the fixed word order of the lexical chunks, and then the overlap similarity of the lexical chunks is calculated accordingly. Finally, the comparative experiments are carried out, and the experimental results prove that the proposed algorithm of the paper is feasible, stable, and effective to a large extent.