• 제목/요약/키워드: Deterministic method

검색결과 776건 처리시간 0.027초

Medoid Determination in Deterministic Annealing-based Pairwise Clustering

  • Lee, Kyung-Mi;Lee, Keon-Myung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제11권3호
    • /
    • pp.178-183
    • /
    • 2011
  • The deterministic annealing-based clustering algorithm is an EM-based algorithm which behaves like simulated annealing method, yet less sensitive to the initialization of parameters. Pairwise clustering is a kind of clustering technique to perform clustering with inter-entity distance information but not enforcing to have detailed attribute information. The pairwise deterministic annealing-based clustering algorithm repeatedly alternates the steps of estimation of mean-fields and the update of membership degrees of data objects to clusters until termination condition holds. Lacking of attribute value information, pairwise clustering algorithms do not explicitly determine the centroids or medoids of clusters in the course of clustering process or at the end of the process. This paper proposes a method to identify the medoids as the centers of formed clusters for the pairwise deterministic annealing-based clustering algorithm. Experimental results show that the proposed method locate meaningful medoids.

NATMS를 이용한 온톨로지 추론의 non-deterministic 문제 해결 및 일관성 오류 탐지 기법 (Solving Non-deterministic Problem of Ontology Reasoning and Identifying Causes of Inconsistent Ontology using Negated Assumption-based Truth Maintenance System)

  • 김제민;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권5호
    • /
    • pp.401-410
    • /
    • 2009
  • 온톨로지의 논리적 오류와 개념들 간의 포함 관계를 탐지하는 추론 엔진들이 소개되고 있다. 발표된 온톨로지 추론 엔진의 대부분은 태블로 알고리즘을 기반으로 구축되었다. 그러나 대부분의 추론 엔진들은 논리적 오류를 일으키는 원인은 밝히지 않고, 논리적 오류를 갖는 개념만을 탐지한다. 본 논문의 목적은 태블로 알고리즘 전개 과정 중에 발생하는 non-deterministic 상황을 최적화하는 동시에 논리적 오류를 일으키는 원인을 탐지하기 위한 방법을 연구하는 것이다. 따라서 본 논문에서는 논리적 부정 가정기반 진리 유지 시스템(NATMS)을 사용하여 non-deterministic 문제를 해결하고 논리적 오류 원인을 탐지하는 기법을 제안한다. 본 논문에서는 기존에 발표되었던 종속 부호 기반 백트랙킹 기법과 Swoop 프로젝트에 적용된 논리적 오류 원인을 탐지하는 기법을 소개하고, 제안하고자 하는 기법을 설명한다.

SIZE OPTIMIATION OF AN ENGINE ROOM MEMBER FOR CRASHWORTHINESS USING RESPONSE SURFACE METHOD

  • Oh, S.;Ye, B.W.;Sin, H.C.
    • International Journal of Automotive Technology
    • /
    • 제8권1호
    • /
    • pp.93-102
    • /
    • 2007
  • The frontal crash optimization of an engine room member using the response surface method was studied. The engine room member is composed of the front side member and the sub-frame. The thicknesses of the panels on the front side member and the sub-frame were selected as the design variables. The purpose of the optimization was to reduce the weight of the structure, under the constraint that the objective quantity of crash energy is absorbed. The response surface method was used to approximate the crash behavior in mathematical form for optimization procedure. To research the effect of the regression method, two different methodologies were used in constructing the response surface model, the least square method and the moving least square method. The optimum with the two methods was verified by the simulation result. The precision of the surrogate model affected the optimal design. The moving least square method showed better approximation than the least square method. In addition to the deterministic optimization, the reliability-based design optimization using the response surface method was executed to examine the effect of uncertainties in design variables. The requirement for reliability made the optimal structure be heavier than the result of the deterministic optimization. Compared with the deterministic optimum, the optimal design using the reliability-based design optimization showed higher crash energy absorption and little probability of failure in achieving the objective.

결정론적인 소수 생성에 관한 연구 (A Deterministic Method of Large Prime Number Generation)

  • 박중길;박봉주;백기영;천왕성;류재철
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2913-2919
    • /
    • 2000
  • 비대칭 암호 알고리즘을 설계하는 데 있어서 매우 큰 소수를 구하는 것은 필수적이다. 그러나 지금까지는 결정론적인(deterministic) 큰 소수를 발견하기는 매우 어려웠기 때문에, 일반적으로 확률적으로 소수일 가능성이 높은 의사소수(psedoprime)를 비대칭 암호 알고리즘에서 사용하였다. 이 논문에서 결정론적인 소수 생성 방법을 제안하며, 제안된 방법에 의해 생성된 소수는 증명이 가능한 100% 정확한 소수이다. 또한 이 방법에 의해 생성된 소수는 신뢰성, 비도, 원시원소(primitive element)생성 능력 등을 보장한다.

  • PDF

A Comparative Study of Maintenance Scheduling Methods for Small Utilities

  • Ong, H.L.;Goh, T.N.;Eu, P.S.
    • International Journal of Reliability and Applications
    • /
    • 제4권1호
    • /
    • pp.13-26
    • /
    • 2003
  • This paper presents a comparative study of a few commonly used maintenance scheduling methods for small utilities that consists solely of thermal generating plants. Two deterministic methods and a stochastic method are examined. The deterministic methods employ the leveling of reserve capacity criterion, of which one uses a heuristic rule to level the deterministic equivalent load obtained by using the product of the unit capacity and its corresponding forced outage rate. The stochastic method simulates the leveling of risk criterion by using the peak load carry capacity of available units. The results indicate that for the size and type of the maintenance scheduling problem described In this study, the stochastic method does not produce a schedule which is significantly better than the deterministic methods.

  • PDF

NUCLEAR FUEL CYCLE COST ESTIMATION AND SENSITIVITY ANALYSIS OF UNIT COSTS ON THE BASIS OF AN EQUILIBRIUM MODEL

  • KIM, S.K.;KO, W.I.;YOUN, S.R.;GAO, R.X.
    • Nuclear Engineering and Technology
    • /
    • 제47권3호
    • /
    • pp.306-314
    • /
    • 2015
  • This paper examines the difference in the value of the nuclear fuel cycle cost calculated by the deterministic and probabilistic methods on the basis of an equilibrium model. Calculating using the deterministic method, the direct disposal cost and Pyro-SFR (sodium-cooled fast reactor) nuclear fuel cycle cost, including the reactor cost, were found to be 66.41 mills/kWh and 77.82 mills/kWh, respectively (1 mill = one thousand of a dollar, i.e., $10^{-3}$ $). This is because the cost of SFR is considerably expensive. Calculating again using the probabilistic method, however, the direct disposal cost and Pyro-SFR nuclear fuel cycle cost, excluding the reactor cost, were found be 7.47 mills/kWh and 6.40 mills/kWh, respectively, on the basis of the most likely value. This is because the nuclear fuel cycle cost is significantly affected by the standard deviation and the mean of the unit cost that includes uncertainty. Thus, it is judged that not only the deterministic method, but also the probabilistic method, would also be necessary to evaluate the nuclear fuel cycle cost. By analyzing the sensitivity of the unit cost in each phase of the nuclear fuel cycle, it was found that the uranium unit price is the most influential factor in determining nuclear fuel cycle costs.

터널의 신 하이브리드 추계학적-확정론적 암반블럭 해석기법 (New hybrid stochastic-deterministic rock block analysis method in tunnels)

  • 황재윤
    • 한국터널지하공간학회 논문집
    • /
    • 제12권3호
    • /
    • pp.265-274
    • /
    • 2010
  • 터널에서 암반구조의 복잡성으로 인해 사전에 예측 할 수 없었던 암반의 붕락이 발생하여, 붕락대책에 막대한 비용과 시간을 낭비하는 사례가 많다. 암반 불연속면의 복잡성을 사전 조사 단계에서 충분히 파악하거나 대책을 수립하는 것은 어렵다. 최근 터널의 정보화 설계시공이 중요시 되어지고 있다. 본 연구에서는 터널의 굴착 전에 관찰된 정보를 최대한 활용하여 불안정한 암반블럭을 사전에 예측하기 위하여 신 하이브리드 추계학적-확정론적 암반블럭 해석기법을 제안하고, 현지에서 관찰한 불연속면 정보를 근거로 하여 터널현장에 적용했다. 터널현장에서의 해석결과를 비교 검토하여, 터널의 신 하이브리드 추계학적-확정론적 암반블럭 해석기법의 타당성과 적용성에 대한 검증을 하였다.

Random vibration and deterministic analyses of cable-stayed bridges to asynchronous ground motion

  • Soyluk, K.;Dumanoglu, A.A.;Tuna, M.E.
    • Structural Engineering and Mechanics
    • /
    • 제18권2호
    • /
    • pp.231-246
    • /
    • 2004
  • In this paper, a comparison of various random vibration and deterministic dynamic analyses of cable-stayed bridges subjected to asynchronous ground motion is presented. Different random vibration methods are included to determine the dynamic behaviour of a cable-stayed bridge for various ground motion wave velocities. As a numerical example the Jindo Bridge located in South Korea is chosen and a 413 DOF mathematical model is employed for this bridge. The results obtained from a spectral analysis approach are compared with those of two random vibration based response spectrum methods and a deterministic method. The analyses suggest that the structural responses usually show important amplifications depending on the decreasing ground motion wave velocities.

확정론적 기법 및 확률론적 기법을 적용한 선박 초기 설계 방법에 관한 연구 (A Study on the Preliminary Ship Design Method using Deterministic Approach and Probabilistic Approach)

  • 양영순;박창규;유원선
    • 대한조선학회논문집
    • /
    • 제41권3호
    • /
    • pp.49-59
    • /
    • 2004
  • The paper describes the preliminary ship design method using deterministic approach and probabilistic approach. In deterministic approach, there are computational aspects to applying not only the integration concurrently of principal dimension decisions and hull form variations but also hydrostatic coefficients that applied to optimization iterative process. Therefore, this paper developed that actual design concept at the preliminary ship design more than sequential design which separated in principal dimension decisions and hull form variations. Furthermore, a probabilistic approach at the preliminary ship design is applied to efficiently solve design information uncertainty that compared to deterministic approach.

연약지반의 불확실성을 고려한 연직배수공법의 신뢰성 설계 (Reliability-Based Design of Vertical Drain Method Considering Uncertainties in Geotechnical Property)

  • 김병일;사상호;김방식;김수삼
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2006년도 춘계 학술발표회 논문집
    • /
    • pp.1148-1154
    • /
    • 2006
  • Composite discharge capacity tests and smear effect tests are carried out to estimate the parameters for the reliability-based design of vertical drain method. Also the probabilistic and deterministic solutions of radial consolidation theory are presented. It compared to the result of reliability-based design and that of deterministic design using the tested and estimated parameters. The results indicated that the drain spacing is larger the deterministic method than the probabilistic method because the former is not considered the uncertainties in the properties of soil. The divergence of methods is dependent on the probability of achieving target degree of consolidation by a given time and the coefficient of variation(COV) of the coefficient of horizontal consolidation$(c_h)$.

  • PDF