• Title/Summary/Keyword: 계산법

Search Result 6,045, Processing Time 0.03 seconds

Computation of Wave Propagation over Multi-Step Topography by Partition Matrix Method (분할행렬법에 의한 다중 계단지형에서의 파랑변형 계산)

  • Seo, Seung-Nam
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.4B
    • /
    • pp.377-384
    • /
    • 2009
  • In order to reduce computing time significantly for a large matrix in EFEM of linear waves propagation over ripple beds, each of which is approximated to a multi-step topography, a partition method is presented to calculate reflection coefficients. By use of 10 evanescent modes in the model, the most accurate numerical solutions have been obtained up to date, which show different behaviors of computed reflection coefficient in some cases against the existing results. Both computing time and memory of the present partition model for solving a large matrix are still so much demanding that it is needed to develop an efficient method.

Empirical Comparisons between Partial-Order Planning and Graph Planning in Freight Transportation Domain (화물운송 영역에서의 부분순서 계획법과 그래프 계획법에 대한 실험적 비교)

  • 이상기;정용규;김인철
    • Proceedings of the Korea Database Society Conference
    • /
    • 1999.06a
    • /
    • pp.325-333
    • /
    • 1999
  • 본 논문에서는 응용범위가 넓고 비교적 복잡도가 높은 화물운송 계획문제들을 대상으로 몇 가지 실험을 통해 대표적인 인공지능 계획방식인 부분순서 계획법과 그래프 계획법의 성능을 비교 분석하였다. 또 동시에 이러한 실험을 통해 DVO 및 LPVO와 같은 대표적인 제어전략들을 중심으로 이들이 그래프 계획법의 성능에 미치는 효과를 비교 분석하여 보았다. 본 연구의 실험을 통해서는 부분순서 계획법에 비해 그래프 계획법이 메모리 사용량이나 CPU 계산시간 면에서 월등히 우수한 성능을 보여주었으며 비교적 복잡도가 큰 계획문제에서도 좋은 결과를 보여주었다. 하지만 도출된 해 계획의 질적인 면에서는 부분순서 계획법이 대부분 최적의 해를 찾아낸 것에 반해 그래프 계획법은 사용된 제어전략과 최적화 방법에 따라 해 계획의 질이 크게 달라질 수 있음을 보였다. 한편 그래프 계획법에서는 부속목표 선택 전략인 DVO는 그 효과를 뚜렷이 보이지 못한 반면 동작 선택 전략인 LPVO는 도출된 해 계획의 질적인 면이나 계산속도 면에서 모두 뛰어난 효과를 보여주었다.

  • PDF

Empirical Comparisons between Partial-Order Planning and Graph Planning in Freight Transportation Domain (화물운송 영역에서의 부분순서 계획법과 그래프 계획법에 대한 실험적 비교)

  • 이상기;정용규;김인철
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.03a
    • /
    • pp.325-333
    • /
    • 1999
  • 본 논문에서는 응용범위가 넓고 비교적 복잡도가 높은 화물운성 계획문제들을 대상으로 몇 가지 실험을 통해 대표적인 인공지능 계획방식인 부분순서 계획법과 그래프 계획법의 성능을 비교 분석하였다. 또 동시에 이러한 실험을 통해 DVO 및 LPVO와 같은 대표적인 제어전략들을 중심으로 이들이 그래프 계획법의 성능에 미치는 효과를 비교 분석하여 보았다. 본 연구의 실험을 통해서는 부분순서 계획법에 비해 그래프 계획법이 메모리 사용량이나 CPU 계산시간 면에서 월등히 우수한 성능을 보여주었으며 비교적 복잡도가 큰 계획문제에서도 좋은 결과를 보여주었다. 하지만 도출된 해 계획의 질적인 면에서는 부분순서 계획법이 대부분 최적의 해를 찾아낸 것에 반해 그래프 계획법은 사용된 제어전략과 최적화 방법에 따라 해 계획의 질이 크게 달라질 수 있음을 보였다. 한편 그래프 계획법에서는 부속목표 선택 전략인 DVO는 그 효과를 뚜렷이 보이지 못한 반면 동작 선택 전략인 LPVO는 도출된 해 계획의 질적인 면이나 계산속도 면에서 모두 뛰어난 효과를 보여주었다.

  • PDF

Suggestion of A Practical Simple Calculation Method for Safe Transportation Time after Radioactive Iodine Treatment in Patients with Thyroid Cancer (갑상선암 환자에서 방사성옥소치료 후 안전하게 이동할 수 있는 시간을 계산하기 위한 실용적인 간편계산법 제안)

  • Park, Seok-Gun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.6
    • /
    • pp.3919-3925
    • /
    • 2015
  • When a patient with thyroid cancer is released from isolation after I-131 treatment and return to home using a vehicle, travel time should be controlled to reduce the amount of radiation to accompanying person. As the calculation of appropriate travel time is difficult, there is no patient-specific guideline until now. If we assume that there is no excretion and no physical decay during the relatively short travel time, calculation become quite simple; total radiation dose = dose rate ${\times}$ travel time. Results of this simple calculation and conventional calculation were compared using datum from 120 patients. Travel time calculated by simple method was 56% of conventional method in 0.3 m, 91% in 0.5 m and 96% in 1 m. Simple method was safe. It can be applied easily and also can be applied to the patients with hyperthyroidism treated by I-131.

Design Sensitivity Analysis of Frequency Response Using Krylov Subspace Based Model Reduction (Krylov 부공간 축소기법을 이용한 주파수응답의 설계민감도 해석)

  • Han, Jeong-Sam
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.131-134
    • /
    • 2009
  • Krylov 부공간 모델차수축소법은 초기 유한요소모델과 축소모델의 전달함수의 계수인 모멘트를 일치시키는 방법을 이용하는 축소기법으로 이미 대형 유한요소모델의 주파수응답 해석의 효율적인 계산에 많이 사용되고 있는 방법 중의 하나이다. 본 논문에서는 Krylov 부공간 축소기법을 이용한 관심 주파수영역에 대한 주파수응답 해석 및 이를 통하여 계산된 주파수응답의 여러 가지 설계변수에 대한 설계민감도 해석방법을 제안하였다. 일반적으로 구조물의 주파수응답을 고려한 최적설계를 위해서는 설계변수에 대한 관심 주파수영역에서의 주파수응답 및 그의 민감도 정보가 요구되므로, 고려하는 유한요소모델이 대형일 경우에 관심 주파수영역에서의 반복적인 해석으로 인한 계산비용의 문제가 대두된다. 본 논문에서는 축소모델을 이용하여 주파수응답과 주파수응답의 설계민감도 해석을 수행하여 계산의 효율성을 극대화하였다. 민감도 계산에는 시간측면과 구현의 용이성 측면에서 장점이 있는 준해석적 방법을 이용하였다. 수치 예제를 통하여 축소기법을 이용한 주파수응답의 설계민감도 해석 결과를 유한차분법에 근거한 민감도 결과와 비교하였다. 본 논문에서 제안된 방법을 이용하는 경우, 주파수응답을 고려한 최적설계를 계산비용 측면에서 매우 효율적으로 수행할 수 있을 것이다.

  • PDF

Hydroelastic Analysis for a Very Large Floating Structure by Pressure Distribution Method (압력분포법에 의한 초대형 부유식 해양구조물의 유탄성 해석)

  • H.Y. Lee;H. Shin;H.S. Shin;I.K. Park
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.37 no.4
    • /
    • pp.66-74
    • /
    • 2000
  • In this paper, hydroelastic responses of the very large floating structure are studied based on the linear potential theory. A theoretical method is developed to analyze the hydroelastic reponses of very large floating structures(VLFS) using the pressure distribution method and the modal expansion method. The singularities distributed on a zero draft plate at the free surfaces and hydrodynamic pressures are evaluated. The deflections of structure are expanded approximately in terms of natural mode functions of free-free beam. The calculated items are pressure distributions. vertical motions, hydrodynamic coefficients and bending moments of VLFS. The numerical results are compared with those measured by experiments.

  • PDF

Design of Public-Key Cryptographic Algorithm based on Integer Programming (정수계획법에 기반한 공개키 암호 알고리즘의 설계)

  • Yong, Seung-Rim;Jo, Tae-Nam;Lee, Sang-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.9
    • /
    • pp.785-792
    • /
    • 2000
  • 공개키 암호 알고리즘은 암호화에 사용되는 공개키와 복호화에 사용되는 비밀키가 서로 다르며, 공개키는 공개되고 비밀키는 비밀로 유지되어 소유자만이 알고 있다. 이러한 알고리즘의 암호화 함수는 한 방향으로의 계산은 매우 쉬우나, 특별한 정보 없이 반대 방향으로 계산하는 것은 매우 어려운 성질이 있도록 하기 위하여 계산상 풀기 어려운 문제에 기반하여 연구되고 있다. 본 논문에서는 정수계획법에 기반한 계산상 풀기 어려운 문제를 이용하여 새로운 공개키 암호 알고리즘을 제안한다. 먼저 정수 계획법에 대하여 소개하고 비밀키와 공개키의 생성 과정을 보인다. 공개키로 이용되는 행렬을 평문에 곱하여 암호문을 만들고 공개키와 비밀키의 생성 과정을 보인다. 공개키로 이용되는 행렬을 평문에 곱하여 암호문을 만들고 공개키와 비밀키를 이용한 복호화 행렬을 이용하여 평문을 복원한다. 이 알고리즘의 키 생성 방식은 기존의 배낭꾸리기 암호 시스템의 방식과 유사하지만 배낭꾸리 시스템의 비밀키에서 나타나는 취약점을 보완하였다.

  • PDF

Directivity Synthesis Simulation of Ultrasonic Transducer Using Gauss Elimination Method (GAUSS 소거법을 이용한 초음파 트랜스듀서의 지향성합성 SIMULATION)

  • 이정남;조기량;이진선;이문수
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.6 no.4
    • /
    • pp.20-27
    • /
    • 1995
  • A numerical simulation is carried out on the directivity synthesis of ultrasonic transducers by point source array. Gauss elimination method is practiced by means of a directive method to realize the desired directivity. Desired directivity is chosen to be that of a directivity of line source, a beam width and a direction arbitrary specified. On the numerical result, Gauss elimination method is showed high speed ca- lculative simulation and stability of system more than iterative method(LMS, DFP). Numerical simulations are carried out by PC(CPU:80486 DX2, RAM 16Mbyte).

  • PDF

An Advection Scheme for the Transport of Fractional Volume of an Incompressible Fluid (비압축성 유체의 체적비 수송에 대한 대류항 계산 기법)

  • Kwak Ho Sang;Kuwahara Kunio
    • Journal of computational fluids engineering
    • /
    • v.3 no.1
    • /
    • pp.1-10
    • /
    • 1998
  • 서로 섞이지 않는 두 비압축성 유체의 유동을 해석하기 위하여 VOF 방법에 기초한 수치 기법을 개발하였다. 유체간의 계면형상의 거동은 유동장내의 유체의 점유체적비의 변화에 의해 묘사되는데 이를 지배하는 이동방정식을 풀기 위한 새로운 대류항 계산법을 고안하였다. 대류항은 유체계면의 방향에 따라 풍상법과 역풍상법의 적절한 조합을 취하여 계산하는데 여기에 대각방향의 상류효과를 포함시켜 시간에 대한 2차 정확도를 갖도록 하였다. 또한 이 방법을 유량보정수송(FCT)법과 결합시켜 해의 단조성을 보장하였다. 몇 가지 단순 문제에 대한 시험 결과 이 기법이 수치오차에 의한 계면형상의 변형과 파손을 감소시킴을 확인하였다.

  • PDF

Variance components in one-factor random model by projections (사영을 이용한 일원 분산성분)

  • Choi, Jae-Sung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.3
    • /
    • pp.381-387
    • /
    • 2011
  • This paper suggests a method for estimating components of variance in one-factor random model. Estimates of variance components are given by the method of moments. Sums of squares due to variance sources are obtained by projections. This paper also shows how to use eigenvalues for getting the coefficients of variance components in the expression of the expectations of the mean squares. The suggested method shows easier and faster than the method of Harley's synthesis.