• Title/Summary/Keyword: 결정적 계산법

Search Result 615, Processing Time 0.033 seconds

Karmarkar법의 속도 제고에 관한 연구

  • 우병오;박순달
    • Korean Management Science Review
    • /
    • v.8 no.1
    • /
    • pp.127-133
    • /
    • 1991
  • 본 연구에서는 Karmarkar법의 변형인 Todd&Burrell 알고리즘을 분석하고 이 알고리즘의 수행속도를 증가시키기 위한 몇가지 방안을 제시하였다. 또한, 몇가지 실험을 통하여 제안된 방안들을 비교 분석하였다. 사영행렬의 계산에 QR 분해법과 Cholesky 분해법을 도입함으로써 계산 시간을 줄일 수 있었고, 구내최적화를 위한 개선폭의 결정에 비율검정법과 선형탐색법을 사용함으로써 수행횟수 및 총 수행시간을 줄일 수 있었다. 수행실험을 통하여 알고리즘을 분석한 결과, 수행시간의 대부분을 사영행렬의 계산이 차지하는 것으로 나타나 이론적으로 계산복잡도를 분석한 결과와 일치하였다. 또한, 사영행렬과 개선폭의 결정에 사용된 각 방법들을 실험을 통해 비교 분석한 바로는 사영행렬의 계산에 있어서 Cholesky 분해법이 Gauss소거법이나 QR 분해법을 쓰는 경우보다 우수했으며, 개선폭을 결정하는 데 있어서는 비율검정법이 속도면에서 가장 우수했다.

  • PDF

Determination of Source Location using Neural Network in Rock Materials (신경 회로망에 의한 파괴원 위치 결정)

  • 이상은;신재근;임한욱
    • Proceedings of the Korean Society for Rock Mechanics Conference
    • /
    • 1999.03a
    • /
    • pp.33-40
    • /
    • 1999
  • 암석 및 암반을 대상으로 AE 법에 의해 파괴원 위치를 결정하는 경우 복잡한 수학적 알고리즘을 필요로 하며, 다수의 연구자에 의해 수많은 방법들이 개발되어 왔으나 각 해법의 특성에 따라 부분적인 오차를 보이는 것으로 보고되어 있다. 이와 같이 재래식 계산법에 의한 파괴원 위치의 결정은 오차를 감소시키기 위해 다양한 알고리즘이 적용되어야 한다. 이를 위해 도달시간차 및 재료 내부의 속도장을 평가하는 기술이 요구된다. 이것은 암석의 표면에서 발진기와 수신기 사이의 변화로부터 추적가능하며 복잡한 수학적인 알고리즘을 필요로 한다. (중략)

  • PDF

Calculation on Electronic State and Chemical Bonding of $\beta$-$MnO_2$ by DV-X$\alpha$ Method (분자궤도계산법에 의한 $\beta$-$MnO_2$의 전자상태 및 화학결합 계산)

  • 이동윤;김봉서;송재성;김현식
    • Korean Journal of Crystallography
    • /
    • v.14 no.1
    • /
    • pp.16-23
    • /
    • 2003
  • The electronic structure and chemical bonding of β-MnO₂ were theoretically investigated by DV-X/sub α/ (the discrete variation X/sub α/) method. which is a sort of the first principle molecular orbital method using Hatre-Fock-Slater approximation. The calculations on several cluster models having different sizes were carried out for the determination of a model suited for analyzing bulk state. The Mn/sub 15/O/sub 56/ model was selected as a sufficiently suitable model for the calculation of electronic state and chemical bonding by the comparison of the calculated XPS (X-ray photo-electron spectrum) and experimentally measured XPS. By using this model, the electron energy level, the density of state, the bond overlap population, the charge density distribution, and the net ionic transfer between cations and anions were calculated and discussed.

Aggregation of Decision Inputs with OWA(Ordered Weighted Averaging) Operators and Application to the Location Analysis of Anchorage Area (OWA를 이용한 의사전략 결합과 대기정박지 입지분석 문제 적용연구)

  • O, Se-Ung;Seo, Gi-Yeol;Park, Jong-Min;Seo, Sang-Hyeon;Park, Gye-Gak
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.265-268
    • /
    • 2007
  • 다기준 의사결정 문제에서 요인간의 가중치 계산과 계산된 요인의 평가값 종합화는 매우 중요하다. 본 연구는 다기준 의사결정 문제에 있어서 의사결정자의 의사전략 결합기법을 도출하고 다기준의사결정 문제로 적용하였다. 복잡한 환경에서 의사결정을 할 때 발생되는 모호함을 해결하기 위해 주관적 의견을 결합한 퍼지지합 이론을, 다기준 문제의 요인을 퍼지값으로 계층화하기 위해 계층분석법을 적용하였다. 또한, 의사결정자의 의사전략을 결합하기 위해 순위 가중치평균법을 이용하였다. 순위가 있는 가중치 평균방법은 퍼지집합의 orness 특성을 이용하여 의사결정자의 주관적 의지를 반영할 수 있는 기법으로, 순위가중치평균(OWA) 연산자에 따른 낙관적 혹은 비관적인 정도에 따라 주관적인 의도를 반영할 수 있는 방법이다. 다기준의사결정 문제의 적용사례로서 해상교통안전을 위한 대기정박지의 위치분석 문제를 본 연구에서 제시한 방법에 따라 적용하였다.

  • PDF

공간적 토지이용 예측을 위한 모형화 연구

  • Kim, Eui-Hong
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.101-106
    • /
    • 1993
  • 본 연구의 목적은 토지자원의 유효한 개발과 관리를 위해 원격탐사 자료 및 지상자료를 이용하여 토지 이용의 예측 모형을 정립하고 실제로 제주도 지역에 적용하여 그 실증을 거치는 것이었다. 본 토형은 계절분석(multi-date processing) 및 다중분석 (multi-file processing)기법을 채택하고 Markov의 확률 이전 계산법 및 판별 함수 (discriminant function) 계산법으로부터 합성 출현된 공간적/시간적 토지이용 투영방법을 채택하였다. 판별 함수 계산법은 토지이용 변화상의 최다 경향치를 산출하기 위해 제주도 경관 평면(landscape plane) 전지역의 각 화소(pixel)에 적용되고, 확률 이전 계산법은 특정 미래 시간 간극상에서 상이한 토지이용으로 변화하는 이들 화소의 수량을 결정한다. 본 합성 모형은 이렇게 토지이용 변화성(정성적)과 그 화소의 수량(정량적)을 결합하여 경관 평면상에서 미래의 토지이용 예측을 가능케하는 것이다.

  • PDF

Data Envelopment Analysis(DEA) using Length Rate-based Efficiency Measurement (길이 비율 효율성 측정법을 이용한 자료포락분석)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.3
    • /
    • pp.143-149
    • /
    • 2021
  • This paper proposes length rate measurement for relative efficiency that is a core of data envelopment analysis(DEA). It has been said that the linear programming(LP) is a unique method to get the relative efficiency. This method has drawback that applies fractional LP focusing on each DMU in turn. This paper draws bi-dimensional input-output relational graph and distinguishes between efficient and inefficient DMU. The relative efficiency of inefficient DUM is solve using length rate measurement. As a result of various experimental data, the LP shows mistake of application, but this method gets the correct relative efficiency at all times. Also, this method only gets the relative efficiency for only inefficient DMUs without efficient DUMs that already achieved 100% efficiency. This method solves the relative efficiency of inefficient DUM draws the line to efficient frontier and decides the reference set easily.

Computation of Two-Fluid Flows by Finite Volume Method and Discussion on Wave Breaking (유한체적법에 의한 이층류 계산 및 쇄파에 관한 토의)

  • Milovan Peric
    • Journal of Ocean Engineering and Technology
    • /
    • v.14 no.1
    • /
    • pp.11-16
    • /
    • 2000
  • 수중날개를 대상으로 임의로 변형하는 이층류의 수직계산을 수행하였다. 계산은 비구조격자와 접면포착법을 이용하여 자유표면의 형상을 결정하였다 본 연구에 의하면 낮은 물속 깊이와 높은 프루드수에서 쇄파현상이 발생하였다 수중날개에 대하여 쇄파형상의 효과를 연구하였고 실험값과 계산값을 상호비교함으로서 격자의 민감성을 수직적으로 확인하였다.

  • PDF

Detection of turbid water generated pipe through back tracing calculation method in water distribution system (상수관망에서 역추적 계산법을 이용한 탁수 발생관 탐지)

  • Kwon, Hyuk Jae;Kim, Hyeong Gi;Han, Jin Woo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.482-482
    • /
    • 2023
  • 상수도관은 사용년수가 경과함에 따라 노후화가 진행되며, 노후화된 상수관은 내부적으로 부식, 이물질 퇴적, 균열 등의 현상이 발생하게 되고, 이는 결국 수질문제로 연결되어, 탁수사고 발생 확률증가의 주요 원인이 되고 있다. 국내 상수도관의 경우 매설년수의 증가로 인해 내구연한이 도래한 상수관망의 비중이 점차 증가하고 있으며, 2019년 서울시 문래동 수질사고, 2019년 인천 붉은 수돗물 사고, 2022년 안양 동안구 탁수사고, 2022년 여수시 웅천 탁수사고 등 관의 노후화로인한 탁수 사고가 빈번하게 발생되고 있어 수도 사용자에게 불편함을 끼치고 있다. 현재 정수장 및 상수관망에 설치된 탁도계를 통해 수질에 대한 감시를 진행하고 있지만, 경제적인 문제로 인해 모든 상수도관에 탁도계를 설치하기에는 현실적으로 불가능하며, 제한적인 탁도계의 개수를 통해 수질에 대한 감시 및 관리를 진행하고 있는 실정이다. 이러한 상황으로 인해 탁수사고 발생 시 발생 원인분석 및 최초 발생위치 결정이 쉽지 않으며, 보수 보강을 통한 상수도관의 정상화까지 오랜 시간이 걸리게 된다. 이에 본 연구에서는 상수관망에서 탁수 발생 시 최초 발생 위치를 결정할 수 있는 기법을 개발하였으며, 이를 실제 상수도관망에 적용하여 탁수발생 파이프를 탐지하였다. 탁수사고 발생 시 실측된 수질 데이터의 부족으로 인해 임의의 파이프에서 탁수가 발생하였다고 가상의 탁수 발생시나리오를 가정하였으며, 완전혼합농도식을 통해 관망에 설치된 탁도계의 NTU(Nethelometric Paultity Unit) 농도를 계산하여 가상의 탁수발생 시나리오를 상수도관망에 적용하였다. 이후, 역추적 계산기법을 통해 파이프의 초기 NTU 농도를 변화시켜주며 관망내 설치된 탁도계의 NTU 농도를 계산하였으며, 가상 시나리오를 적용하여 계산된 탁도계의 NTU 농도와 역추적 계산법을 적용하여 계산된 탁도계의 NTU 농도의 Percentage Error를 비교/분석하여 탁수 발생 파이프를 탐지하였다. 분석결과, 가상 시나리오의 최초 탁수발생 파이프와 역추적 계산법을 적용하여 탐지한 최초 탁수발생 파이프의 위치가 일치하는 것으로 나타났다. 본 연구에서 개발된 역추적계산을 통한 탁수발생 파이프 탐지기법을 실제 관로 교체사업에 활용한다면 파이프의 개선 우선순위를 보다 명확하게 판단할 수 있으며, 더 나아가 상수도 관망의 유지관리에 활용하여 경제적이고 효율적인 상수관망 시스템관리를 할 수 있을 것으로 판단된다.

  • PDF

Analysis of 1-D Free boundary Problem Using Implicit Moving-Least-Squares Difference Method (Implicit 이동최소제곱 차분법을 이용한 1차원 자유경계문제의 해석)

  • Yoon, Young-Cheol
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.48-51
    • /
    • 2010
  • 본 논문에서는 자유경계문제 해석을 위해 정확도가 향상된 implicit 이동최소제곱 차분법을 제시한다. 계면경계에 대한 implicit 정의로 인해 비선형 시스템이 구성되고, 매 해석단계마다 절점해와 계면경계의 위치를 반복계산을 통해 찾는다. 계면경계 결정시 속도항을 한 단계 뒤로 지연시켜 explicit하게 근사적으로 계산하던 기존 방법에 비해 계면경계의 위치를 더 정확하게 계산할 수 있고, 결과적으로 해의 정확도가 향상되었다. 계면경계 위치값이 비교적 빠른 속도로 수렴하기 때문에 많은 반복계산이 필요치 않다. 수치예제를 통해 기존의 방법으로 계산한 결과와 비교하여 새롭게 개발한 implicit 방법의 향상된 정확도를 보였다.

  • PDF

A Study on Modeling of Spatial Land-Cover Prediction (공간적 토지피복 예측을 위한 모형에 관한 연구)

  • 김의홍
    • Spatial Information Research
    • /
    • v.2 no.1
    • /
    • pp.47-51
    • /
    • 1994
  • The purpose of the study is to establ ish models of land Cover (use) prediction system for development and management of land resources using remotely sensed data as well as ancillary data in the context of multi-dis¬ciplinary approach in the application to CheJoo Island. The model adopts multi-date processing techniques and is a spatial/temporal land-Cover projection strategy emerged as a synthesis of the probability tra-nsition model and the discrimnant-analys is model. A discriminant modelis applied to all pixels in CheJoo landscape plane to predict the most likely change in land Cover. The probability transition model provides the number of these pixels that will convert to different land Cover in a given future time increment. The syntheric model predicts the future change in land Cover and its volume of pixels in the landscape plane.

  • PDF