• Title/Summary/Keyword: Calculation algorithms

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

산불확산모델링에 적합한 경사계산 알고리즘 개발 (Developing of Slope Calculation Algorithm for Forest Fire Spread Modeling)

  • 안상현;강용석;손영기;이시영;신영철
    • 한국지리정보학회지
    • /
    • 제10권2호
    • /
    • pp.122-128
    • /
    • 2007
  • 효율적인 산불관리 및 예측을 위하여 GIS를 이용한 많은 연구가 이루어지고 있으며 특히 경사는 산불의 확산에 많은 영향을 주는 것으로 알려져 있다. 지형 중 경사를 분석하기 위해 일반적으로 DEM(Digital elevation model)을 이용하여 다양한 알고리즘들이 사용되고 있다. 하지만 산불의 확산속도가 상향사면과 하향사면에 따라 다르기 때문에 새로운 경사계산 알고리즘이 필요하다. 본 연구에서는 상향사면과 하향사면의 산불 확산속도를 반영할 수 있는 경사 계산 알고리즘을 개발하였다.

  • PDF

N-Step Sliding Recursion Formula of Variance and Its Implementation

  • Yu, Lang;He, Gang;Mutahir, Ahmad Khwaja
    • Journal of Information Processing Systems
    • /
    • 제16권4호
    • /
    • pp.832-844
    • /
    • 2020
  • The degree of dispersion of a random variable can be described by the variance, which reflects the distance of the random variable from its mean. However, the time complexity of the traditional variance calculation algorithm is O(n), which results from full calculation of all samples. When the number of samples increases or on the occasion of high speed signal processing, algorithms with O(n) time complexity will cost huge amount of time and that may results in performance degradation of the whole system. A novel multi-step recursive algorithm for variance calculation of the time-varying data series with O(1) time complexity (constant time) is proposed in this paper. Numerical simulation and experiments of the algorithm is presented and the results demonstrate that the proposed multi-step recursive algorithm can effectively decrease computing time and hence significantly improve the variance calculation efficiency for time-varying data, which demonstrates the potential value for time-consumption data analysis or high speed signal processing.

개체 구조에 따른 유전자 알고리즘 기반의 문서 클러스터링 성능 비교 (Comparison of Document Clustering algorithm using Genetic Algorithms by Individual Structures)

  • 최임천;쏭웨이;박순철
    • 한국산업정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.47-56
    • /
    • 2011
  • 유전자 알고리즘을 문서 클러스터링에 적용하기 위해서는 적절한 개체 구조가 필요 하다. 기존의 유전자 알고리즘을 이용한 문서 클러스터링(DCGA)은 센트로이드 벡터 형식의 개체 구조를 사용하였다. 새로운 유전자 알고리즘을 이용한 문서 클러스터링(NDAGA)은 문서 할당 형식의 개체 구조를 사용한다. 본 논문에서는 문서 클라스터링에 더 적합한 개체 구조와 연산을 결정하기 위해 두 개체 구조의 차이에 따른 연산, 연산량, 클러스터링 수행 시간, 성능을 구체적으로 비교, 분석한다. 본 논문에서 수행한 다양한 실험에서 NDCGA가 DCGA와 비교하여 15%정도 더 빠른 수행 시간과, 약 5~10% 정도 더 높은 성능을 보여, 문서 할당 형식의 개체 구조가 센트로이드 벡터 형식의 개체 구조 보다 문서 클러스터링에 적합한 것을 증명한다. 또한 NDCGA는 전통적인 클러스터링 알고리즘들(K-means, Group Average)에 비해서 15~20% 더 좋은 성능을 보였다.

틱톡의 수준별 추천 서비스에 따른 지속적 사용의도에 미치는 영향: 프라이버시계산 모델을 중심으로 (Effect of TikTok's Level-specific Recommendation Service on Continuous Use Intention: Focusing on the Privacy Calculation Model)

  • 장열;진정숙;박주석
    • 경영정보학연구
    • /
    • 제24권3호
    • /
    • pp.69-91
    • /
    • 2022
  • 짧은 동영상의 대표서비스인 틱톡의 사용자를 대상으로 프라이버시 계산 모델을 이용하여 틱톡의 추천서비스 유형(추천서비스 정도에 따라서 3단계로 구분함)에 대한 사용자의 반응(인지된 위험, 인지된 혜택, 지속적 사용의도)과 인지된 위험과 인지된 혜택이 지속적 사용의도에 미치는 영향을 검증하였다. 뿐만 아니라 지속적 사용의도에 영향을 조절하는 호기심의 역할이 있는지를 검증하였다. 연구 결과, 인지된 혜택(인지된 정보성)요인과 지속적 사용의도는 추천서비스 유형중에서도 고, 저, 중 추천 서비스정도 순으로 높게 나타났고, 인지된 혜택(인지된 오락성)과 인지된 위험(프라이버시 심각성, 프라이버시 침해 가능성)은 고, 중, 저의 추천 서비스정도 순으로 높게 나타났다. 인지된 혜택(인지된 정보성, 인지된 오락성)은 지속적 사용의도에 긍정적인 영향을 주었으나, 인지된 위험(프라이버시 심각성, 프라이버시 침해 가능성)은 지속적 사용의도에 부정적인 영향을 주는 것으로 확인되었다. 마지막으로 프라이버시 계산모델에서 호기심은 조절효과가 있다는 것을 확인하였다. 사용자들은 추천서비스의 프라이버시에 대한 우려와 서비스에 대한 혜택 모두를 인지하고 있으며, 추천서비스에 대해서 위험과 혜택이 모두 있지만 지속적으로 서비스를 이용할 것으로 나타났다. 더 많은 연구를 통해서 추천시스템의 긍정적인 효과와 부정적인 반응을 비교하여 사용자들의 프라이버시 허용정도에 대해서 좀 더 알게 되었을 때 추천서비스를 염려없이 사용할 수 있을 것으로 사료된다.

A Quantitative Evaluation and Comparison of Harmonic Elimination Algorithms Based on Moving Average Filter and Delayed Signal Cancellation in Phase Synchronization Applications

  • Xiong, Liansong;Zhuo, Fang;Wang, Feng;Liu, Xiaokang;Zhu, Minghua;Yi, Hao
    • Journal of Power Electronics
    • /
    • 제16권2호
    • /
    • pp.717-730
    • /
    • 2016
  • The harmonic components of grid voltage result in oscillations of the calculated phase obtained via phase synchronization. This affects the security and stability of grid-connected converters. Moving average filter, delayed signal cancellation and their related harmonic elimination algorithms are major methods for such issues. However, all of the existing methods have their limitations in dealing with multiple harmonics issues. Furthermore, few studies have focused on a comparison and evaluation of these algorithms to achieve optimal algorithm selections in specific applications. In this paper, these algorithms are quantitatively analyzed based on the derived mathematical models. Moreover, an enhanced moving average filter and enhanced delayed signal cancellation algorithms, which are applicable for eliminating a group of selective harmonics with only one calculation block, are proposed. On this basis, both a comprehensive comparison and a quantitative evaluation of all of the aforementioned algorithms are made from several aspects, including response speed, required data storage size, sensitivity to sampling frequency, and elimination of random noise and harmonics. With the conclusions derived in this paper, better overall performance in terms of harmonic elimination can be achieved. In addition, experimental results under different conditions demonstrate the validity of this study.

Himawari-8/AHI 자료를 활용한 표층 해류 산출 알고리즘 비교 (Comparison of Algorithms for Sea Surface Current Retrieval using Himawari-8/AHI Data)

  • 김희애;박경애;박지은
    • 대한원격탐사학회지
    • /
    • 제32권6호
    • /
    • pp.589-601
    • /
    • 2016
  • Himawari-8/Advanced Himawari Imager (AHI) 열적외 채널 자료에 Maximum Cross Correlation (MCC), Zero-mean Sum of Absolute Distances (ZSAD), Zero-mean Sum of Squared Distances (ZSSD) 알고리즘을 적용하여 표층 해류를 산출하고, 그 결과를 비교 분석하였다. 각 알고리즘으로 쿠로시오해류 해역의 표층 해류장을 산출한 결과 서로 유사한 양상을 보였다. 오차 발생 비율은 알고리즘에 따른 차이가 거의 나타나지 않았으며, 표층 해류 산출 연산에 소요되는 시간은 ZSAD와 ZSSD 알고리즘이 MCC 알고리즘에 비해 각각 24%, 18% 감소하였다. 산출된 표층 해류는 인공위성 추적 표층 뜰개 자료와 인공위성 고도계 자료로 계산한 표층 해류를 통해 검증하였고, 세 가지 알고리즘의 정확도는 모두 유사한 범위의 값으로 나타났다. 또한 산출된 표층 해류의 정확도는 휘도 온도 수평 구배의 크기와 두 영상 사이의 시간 간격에 의해 영향을 받았다.

부재 그룹과 하중 조합을 고려한 고층건물 변위조절 설계법 (Drift Design Method of High-rise Buildings Considering Design Variable Linking Strategy and Load Combinations)

  • 서지현;박효선
    • 한국전산구조공학회논문집
    • /
    • 제19권4호
    • /
    • pp.357-367
    • /
    • 2006
  • 재분배 기법은 민감도 해석 없이 변위에 대한 각 부재의 변위기여도를 간단하게 계산 한 후, 변위기여도에 근거하여 물량을 분배함으로서 변위를 제어할 수 있는 실용적인 고층건물 변위 설계법으로 인식되고 있다. 그러나 에너지 이론에 근거한 재분배 기법은 하중 조건에 따라서 서로 다른 변위기여도를 가질 수 있게 되며, 특히 횡력 뿐만 아니라 상당한 량의 연직하중도 함께 받고 있는 고층건물의 재분배 기법 적용시의 변위기여도 계산에는 연직하중의 영향이 고려하여야 한다. 또한, 고층 건물의 변위설계에 재분배 기법을 적용하기 위해서는 실용성을 높이기 위해서 부재 그룹핑이 고려되어지는데 부재 그룹핑 고려에 따른 연직하중의 영향을 다르게 나타나게 된다. 그러므로, 본 연구에서는 하중의 종류와 부재 그룹핑 여부를 변수로 하여 세 가지의 재분배 알고리즘을 개발한 후, 이를 20층 강접 골조 전단벽 예제와 60층 아웃리거 예제의 변위 설계 적용하였다.

고속 다이아몬드 탐색 알고리즘을 위한 MMAD 연산법 (MMAD Computation for Fast Diamond-Search Algorithm)

  • 서은주;김동우;한재혁;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제4권5호
    • /
    • pp.406-413
    • /
    • 2001
  • 일반 적인 고속 블록정합 알고리즘들은 현재 프레임의 탐색 블록과 참조 프레임의 탐색영역 내의 블록간 MAD(Mean Absolute Distance)를 비교하기 때문에 탐색점 수만큼 MAD를 구해야 하는 단점이 있다. 이와 같은 고속 블록정합 알고리즘들의 단점을 해결하기 위해 "이웃한 화소는 서로 간에 거의 같은 값을 지니고 있다"라는 특성을 이용한 MMAD 연산법에 의한 고속 DS알고리즘을 제안하였다. 본 논문에서는 각 탐색 단계별로 새로운 탐색점의 MAD를 산출하는 기존의 MAD 연산법을 탈피하고, 이전 단계에서 연산된 MAD를 MMAD 연산법에 의해 현재의 탐색점의 MAD로 사용하기 때문에 불필요한 탐색점의 블록간 MAD 연산을 없앨 수 있었다. 움직임 추정 오차는 기존 고속 블록정합 알고리즘과 비교했을 때 비슷한 성능을 나타내었고, 총 연산량은 2F$N_2$Ep만큼 크게 줄어들었다. 크게 줄어들었다.

  • PDF

스테레오 카메라와 측정에 의한 3D 대상체 포인트 클라우드의 불규칙 삼각 매싱 기반 체적 계산 (The Stereo Camera Measurement of Point Cloud on 3D Object and the Calculation of Volume Based on Irregular Triangular Mesh)

  • 이영대;조성윤;김경;이동규
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.153-159
    • /
    • 2012
  • 안전하고 쾌적한 도시 환경을 조성하기 위해 폐기물 매립 시설은 필요하며 폐기물 부피 관리의 신뢰성 및 용량 정보의 정확성을 파악하는 것이 필요하다. 이 논문에서는 쓰레기 매립의 표준화를 위한 일환으로 쓰레기 체적을 주기적으로 계산하는 알고리즘을 제시하였다. 스테레오 카메라 캘리브레이션 이후에 대상체의 표면에 대한 포인트 클라우드(point cloud)를 얻을 수 있었으며 이것을 물체의 체적 계산 알고리즘의 입력으로 선택하였다, 비균일 삼각 격자 기반 메싱(non-uniform triangular meshing) 방법에 기초한 두 개의 체적 계산 알고리즘을 제안하였으며 알고리즘의 타당성을 시뮬레이션과 실제 실험을 통해 입증하였다. 제시된 알고리즘은 쓰레기 매립의 체적 계산 뿐 만이 아니라 삼차원 객체의 일반적인 체적 계산을 위한 알고리즘으로도 사용될 수 있다.

Simultaneous Information and Power Transfer Using Magnetic Resonance

  • Lee, Kisong;Cho, Dong-Ho
    • ETRI Journal
    • /
    • 제36권5호
    • /
    • pp.808-818
    • /
    • 2014
  • To deal with the major challenges of embedded sensor networks, we consider the use of magnetic fields as a means of reliably transferring both information and power to embedded sensors. We focus on a power allocation strategy for an orthogonal frequency-division multiplexing system to maximize the transferred power under the required information capacity and total available power constraints. First, we consider the case of a co-receiver, where information and power can be extracted from the same signal. In this case, we find an optimal power allocation (OPA) and provide the upper bound of achievable transferred power and capacity pairs. However, the exact calculation of the OPA is computationally complex. Thus, we propose a low-complexity power reallocation algorithm. For practical consideration, we consider the case of a separated receiver (where information and power are transferred separately through different resources) and propose two heuristic power allocation algorithms. Through simulations using the Agilent Advanced Design System and Ansoft High Frequency Structure Simulator, we validate the magnetic-inductive channel characteristic. In addition, we show the performances of the proposed algorithms by providing achievable ${\eta}$-C regions.