• 제목/요약/키워드: Approximate Method

검색결과 2,009건 처리시간 0.035초

지식 표현 방식을 이용한 근사 질의응답 기법 (An Approximate Query Answering Method using a Knowledge Representation Approach)

  • 이선영;이종연
    • 한국산학기술학회논문지
    • /
    • 제12권8호
    • /
    • pp.3689-3696
    • /
    • 2011
  • 의사결정 지원시스템에서 작업자들은 대량의 데이터 집계 연산을 요구하며, 데이터에 대한 정확한 응답보다는 경향 분석에 더 많은 관심을 가진다. 그러므로 정확한 응답보다 빠른 근사 질의응답을 제공하는 것이 필요하며 그것을 실현하기 위한 근사질의 응답 기법의 연구가 필요하다. 따라서 본 논문에서는 기존 연구들의 단점을 보안하고 근사 응답의 정확성을 향상시킬 수 있는 Fuzzy C-Means (FCM) 클러스터링 기반 Adaptive Neuro-Fuzzy Inference System (ANFIS)을 이용한 근사 질의응답 기법을 제안한다. FCM-ANFIS을 이용한 근사 질의응답 기법은 다차원 데이터의 지식 표현 모델을 생성함으로써 거대한 다차원 데이터 큐브에 직접적인 접근 없이 집계 질의 수행이 가능하다. 비교실험을 통하여 제안된 기법이 기존의 NMF 기법보다 근사 질의응답의 정확성이 향상되었음을 확인한다.

고에너지 우주방사선 차폐계산을 위한 근사모델 비교 (COMPARISON OF APPROXIMATE MODELS FOR HIGH ENERGY COSMIC RADIATION SHIELDING CALCULATION)

  • 신명원;김명현
    • Journal of Astronomy and Space Sciences
    • /
    • 제19권2호
    • /
    • pp.151-162
    • /
    • 2002
  • 인공위성에서의 우주방사선 차폐계산을 위한 근사계산 방법으로 sectoring method를 적용하는 방법과 chord-length 분포를 이용하는 방법을 상세 계산 결과와 비교하였다. 저 궤도 위성인 우리별 1호를 대상으로 양성자의 차폐계산을 수행하였다. 이때 방사선환경은 AP-8 model을 이용하여 구한 SAA(South Atlantic Anomaly)지역으로 가정하였다. Sectoring method와 chord-length 분포를 이용하는 방법은 양성자가 물질내에서 직진한다는 기본적인 가정을 사용하므로 3차원 상세계산 결과와 비교하여 어느 정도의 오차를 갖는다. 그러나 우리별 1호를 대상으로 수행된 계산 결과에서 두 계측기 위치에서의 피폭량 예측은 2가지 근사모델이 모두 상세계산 결과와 근사하게 일치하였다.

Exact and approximate solutions for free vibrations of continuous partial-interaction composite beams

  • Sun, Kai Q.;Zhang, Nan;Zhu, Qun X.;Liu, Xiao
    • Steel and Composite Structures
    • /
    • 제44권4호
    • /
    • pp.531-543
    • /
    • 2022
  • An exact dynamic analytical method for free vibrations of continuous partial-interaction composite beams is proposed based on the Timoshenko beam theory. The main advantage of this method is that the independent shear deformations and rotary inertia of sub-beams are considered, which is more in line with the reality. Therefore, the accuracy of eigenfrequencies obtained by this method is significantly improved, especially for higher order modes, compared to the existing methods where the rotary angles of both sub-beams are assumed to be equal irrespective of the differences in the shear stiffness of each sub-beam. Furthermore, the solutions obtained by the proposed method are exact owing to no introduction of approximated displacement and force fields in the derivation. In addition, an exact analytical solution for the case of simply supported is obtained. Based on this, an approximate expression for the fundamental frequency of continuous partial-interaction composite beams is also proposed, which is useful for practical engineering applications. Finally, the practicability and effectiveness of the proposed method and the approximate expression are explored using numerical and experimental examples; The influence factors including the interfacial interaction, shear modulus ratio, span-to-depth ratio, and side-to-main span length ratio on the eigenfrequencies are presented and discussed in detail.

Approximate voronoi diagrams for planar geometric models

  • Lee, Kwan-Hee;Kim, Myung-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.1601-1606
    • /
    • 1991
  • We present an algorithm to approximate the Voronoi diagrams of 2D objects bounded by algebraic curves. Since the bisector curve for two algebraic curves of degree d can have a very high algebraic degree of 2 * d$^{4}$, it is very difficult to compute the exact algebraic curve equation of Voronoi edge. Thus, we suggest a simple polygonal approximation method. We first approximate each object by a simple polygon and compute a simplified polygonal Voronoi diagram for the approximating polygons. Finally, we approximate each monotone polygonal chain of Voronoi edges with Bezier cubic curve segments using least-square curve fitting.

  • PDF

효율적인 4-2 Compressor와 보상 특성을 갖는 근사 곱셈기 (Approximate Multiplier With Efficient 4-2 Compressor and Compensation Characteristic)

  • 김석;서호성;김수;김대익
    • 한국전자통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.173-180
    • /
    • 2022
  • 근사 컴퓨팅은 효율적인 하드웨어 컴퓨팅 시스템을 설계하기 위한 유망한 방법이다. 근사 곱셈은 고성능, 저전력 컴퓨팅을 위한 근사 계산 방식에 사용되는 핵심적인 연산이다. 근사 4-2 compressor는 근사 곱셈을 위한 효율적인 하드웨어 회로를 구현할 수 있다. 본 논문에서는 저면적, 저전력 특성을 갖는 근사 곱셈기를 제안하였다. 근사 곱셈기 구조는 정확한 영역, 근사 영역, 상수 수정 영역의 세 영역으로 나누어진다. 새로운 4:2 근사 compressor를 사용하여 근사 영역의 부분 곱 축소를 단순화하고, 간단한 오류 수정 방식을 사용하여 근사로 인한 오류를 보상한다. 상수 수정 영역은 오차를 줄이기 위해 확률 분석을 통한 상수를 사용하였다. 8×8 곱셈기에 대한 실험 결과, 제안한 근사 곱셈기는 기존의 4-2 compressor 기반의 근사 곱셈기보다 적은 면적을 요구하면서 적은 전력을 소비함을 보였다.

확률분포 생성을 통한 근사 행렬 곱셈 간소화 방법 (Probability distribution-based approximation matrix multiplication simplification algorithm)

  • 권오영;서경택
    • 한국정보통신학회논문지
    • /
    • 제26권11호
    • /
    • pp.1623-1629
    • /
    • 2022
  • 행렬 곱셈은 과학 및 공학 분야에서 널리 사용되는 기본 연산이다. 딥러닝의 학습 알고리즘에도 행렬 곱셈이 많이 사용된다. 따라서 행렬 곱셈을 효과적으로 수행하기 위한 다양한 알고리즘들 개발하고 있다. 이중 행렬 곱셈의 연산량을 줄이는 방법으로 근사 행렬 곱셈 방법이 있다. 근사 행렬 곱셈은 행렬의 열과 행을 선택하기 위한 적절한 확률 분포를 결정하고, 이 분포에 따라 행렬의 열과 행을 선택하여 근사 행렬 곱셈을 수행한다. 기존의 방법들을 행렬 곱셈에 참여하는 두 개의 행렬 A, B를 모두 고려하여 확률 분포를 생성한다. 본 논문은 행렬 A만을 대상으로 근사 행렬 곱셈에 사용될 행렬의 열과 행을 선택하는 확률 분포를 생성하는 방법을 제안하였다. 기존의 방법들과 제안된 방법들을 사용하여 1000×1000, 2000×2000, 3000×3000, 4000×4000, 5000×5000 행렬에 대하여 근사 행렬 곱셈을 수행하였다. 기존의 방법보다 제안한 방법을 적용한 근사 행렬 곱셈이 평균 0.02%에서 2.34%까지 원래 행렬 곱셈 결과에 더 근접하는 결과를 보였다.

퍼지근사추론에 의한 폐터널의 보강방식 선정 (Determination of Reinforcement Method for Abandoned Tunnel by Fuzzy Approximate Reasoning)

  • 조만섭
    • 터널과지하공간
    • /
    • 제14권4호
    • /
    • pp.275-286
    • /
    • 2004
  • 본 논문에서는 신규 터널노선과 교차하는 폐터널의 보강방식을 결정하기 위하여 의사결정기법을 검토하였고, 여러 가지 의사결정기법들 중에서 설문조사의 과정을 최소화 하고, 조사항목 별 정성적ㆍ정량적 특성을 모두 반영할 수 있도록 쌍대비교와 퍼지근사추론을 이용하여 폐터널의 보강방식에 대한 적정성을 평가하여 보았다. 페터널 보강방식을 선정하기 위하여 4개의 주 요인들 즉, 시공성, 경제성, 안전성, 유지관리성을 평가의 수단으로 사용하였고, 간단한 설문조사와 쌍대비교행렬을 이용하여 4가지 주 요인들의 가중치를 결정하였다. 퍼지근사추론은 4개의 주 요인별 평가점수를 산정 하는데 사용되어졌고, 이 결과들에 가중치를 반영하여 최종적인 폐터널의 보강방식을 선정할 수 있었다.

Approximate Optimization Using Moving Least Squares Response Surface Methods: Application to FPSO Riser Support Design

  • Song, Chang-Yong;Lee, Jong-Soo;Choung, Joon-Mo
    • 한국해양공학회지
    • /
    • 제24권1호
    • /
    • pp.20-33
    • /
    • 2010
  • The paper deals with strength design of a riser support installed on floating production storage and offloading (FPSO) vessel under various loading conditions - operation, extreme, damaged, one line failure case (OLFC) and installation. The design problem is formulated such that thickness sizing variables are determined by minimizing the weight of a riser support structure subject to stresses constraints. The initial design model is generated based on an actual FPSO riser support specification. The finite element analysis (FEA) is conducted using MSC/NASTRAN, and optimal solutions are obtained via moving least squares method (MLSM) in the context of response surface based approximate optimization. For the meta-modeling of inequality constraint functions of stresses, a constraint-feasible moving least squares method (CF-MLSM) is used in the present study. The method of CF-MLSM, compared to a conventional MLSM, has been shown to ensure the constraint feasibility in a case where the approximate optimization process is employed. The optimization results present improved design performances under various riser operating conditions.

An Approximate Model for Predicting Roll Force in Rod Rolling

  • Lee, Youngseog;Kim, Hong-Joon
    • Journal of Mechanical Science and Technology
    • /
    • 제16권4호
    • /
    • pp.501-511
    • /
    • 2002
  • This paper presents a study of the effect of rolling temperature, roll gap (pass height), initial specimen size and steel grades of specimens on the roll force in round-oval-round pass sequence by applying approximate method and verifications through single stand pilot rod rolling tests. The results show that the predicted roll forces are in good agreement with the experimentally measured ones. The approximate model is independent of the change of roll gap, specimen size and temperature. Thus, the generality of the prediction methodology employed in the approximate model is proven. This study also demonstrates that Shida's constitutive equation employed in the approximate model needs to be corrected somehow to be applicable for the medium and high carbon steels in a lower temperature interval (700∼900$\^{C}$).

PWR 소격격자 Nodal 계산에의 균질화 이론 적용 (An Application of Homogenization Theory to the Coarse-Mesh Nodal Calculation of PWRs)

  • Myung Hyun Kim;Jonghwa Chang;Kap Suk Moon;Chang Kun Lee
    • Nuclear Engineering and Technology
    • /
    • 제16권4호
    • /
    • pp.202-216
    • /
    • 1984
  • Nodal method가 소격격자 해석방법의 하나로 정립됨으로써, 계산격자가 비교적 크더라도 각 격자의 평균출력분포를 정확히 계산할 수 있게 하는 균질화변수틀 찾는 방법이 중요하게 되었다. 본 연구에서는 simplified equivalence theory와 approximate node equivalence theory의 두가지 근사방법을 가압경수형 원자로 문제에 적응하여 시험하여 보았다. 균질화계산과 노심분석계산 방법으로서 analytic nodal method에 기초를 둔 ANM 코드를 개발하였다. 여러 균질화 방법외 정확성을 KTDD 코드에 의한 reference solution과 비교하여 본 결과, 균질화 계산은 핵연료영역에서는 영역별 핵연료집합체 계산으로, baffle과 reflector의 공존 격자영역은 이들을 포함하는 color set 계산으로 수행할 수 있음을 알았다. Approximate node equivalence theory에 입각해서 approximate homogenized cross-section들과 approximate discontinuity factor들의 균질화 변수를 사용하면 출력분포와 임계도가 각각 0.8%, 0,1% 오차 범위내에서 예측되었다.

  • PDF