• 제목/요약/키워드: approximate

검색결과 4,330건 처리시간 0.028초

Comparison of Rigorous Design Procedure with Approximate Design Procedure for Variable Sampling Plans Indexed by Quality Loss

  • Ishii, Yoma;Arizono, Ikuo;Tomohiro, Ryosuke;Takemoto, Yasuhiko
    • Industrial Engineering and Management Systems
    • /
    • 제15권3호
    • /
    • pp.231-238
    • /
    • 2016
  • Traditional acceptance sampling plans have focused on the proportion of nonconforming items as an attribute criterion for quality. In today's modern quality management under high quality production environments, the reduction of the deviation from a target value in a quality characteristic has become the most important purpose. In consequence, various inspection plans for the purpose of reducing the deviation from the target value in the quality characteristic have been investigated. In this case, a concept of the quality loss evaluated by the deviation from the target value has been accepted as the variable evaluation criterion of quality. Further, some quality measures based on the quality loss have been devised; e.g. the process loss and the process capability index. Then, as one of inspection plans based on the quality loss, the rigorous design procedure for the variable sampling plan having desired operating characteristics (VS-OC plan) indexed by the quality loss has been proposed by Yen and Chang in 2009. By the way, since the estimator of the quality loss obeys the non-central chi-square distribution, the rigorous design procedure for the VS-OC plan indexed by the quality loss is complicated. In particular, the rigorous design procedure for the VS-OC plan requires a large number of the repetitive and complicated numerical calculation about the non-central chi-square distribution. On the other hand, an approximate design procedure for the VS-OC plan has been proposed before the proposal of the above rigorous design procedure. The approximate design procedure for the VS-OC plan has been constructed by combining Patnaik approximation relating the non-central chi-square distribution to the central chi-square distribution and Wilson-Hilferty approximation relating the central chi-square distribution to the standard normal distribution. Then, the approximate design procedure has been devised as a convenient procedure without complicated and repetitive numerical calculations. In this study, through some comparisons between the rigorous and approximate design procedures, the applicability of the approximate design procedure has been confirmed.

DNA 서열분석을 위한 거리합기반 문자열의 근사주기 (Approximate Periods of Strings based on Distance Sum for DNA Sequence Analysis)

  • 정주희;김영호;나중채;심정섭
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권2호
    • /
    • pp.119-122
    • /
    • 2013
  • 주기와 같은 반복문자열에 대한 연구는 데이터압축, 컴퓨터활용 음악분석, 바이오인포매틱스 등 다양한 분야에서 진행되고 있다. 바이오인포매틱스 분야에서 주기는 유전자 서열이 반복적으로 나타나는 종렬중복과 밀접한 관련이 있으며 이는 근사문자열매칭을 이용한 근사주기 연구와 관련이 있다. 본 논문에서는 기존의 근사주기에 대한 정의를 보완하는 거리합기반 근사주기를 정의하고 이에 대한 연구 결과를 제시한다. 길이가 각각 m과 n인 문자열 p와 x가 주어졌을 때, p의 x에 대한 거리합기반 최소 근사주기거리를 가중편집거리에 대해 $O(mn^2)$ 시간, 편집거리에 대해 O)(mn) 시간, 해밍거리에 대해 O(n) 시간에 계산하는 알고리즘을 제시한다.

확률분포 생성을 통한 근사 행렬 곱셈 간소화 방법 (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%까지 원래 행렬 곱셈 결과에 더 근접하는 결과를 보였다.

A60 급 갑판 관통 관의 이산설계 근사최적화를 위한 대리모델과 유전자 알고리즘 응용 (Surrogate Models and Genetic Algorithm Application to Approximate Optimization of Discrete Design for A60 Class Deck Penetration Piece)

  • 박우창;송창용
    • 해양환경안전학회지
    • /
    • 제27권2호
    • /
    • pp.377-386
    • /
    • 2021
  • A60 급 갑판 관통 관은 선박과 해양플랜트에서 화재사고가 발생할 경우 화염의 확산을 방지하고 인명을 보호하기 위해 수평구조에 설치되는 방화장치이다. 본 연구에서는 다양한 대리모델과 다중 섬 유전자 알고리즘을 이용하여 A60 급 갑판 관통 관의 방화설계에 대한 이산변수 근사최적화를 수행하였다. A60 급 갑판 관통 관의 방화설계는 과도 열전달해석을 통해 평가하였다. 근사최적화에서 관통관의 길이, 지름, 재질, 그리고 단열재의 밀도는 이산설계변수로 적용하였고, 제한조건은 온도, 생산성 및 가격을 고려하였다. 대리모델 기반의 근사최적설계 문제는 제한조건을 만족하면서 A60 급 갑판 관통 관의 중량을 최소화할 수 있는 이산설계변수를 결정하도록 정식화하였다. 반응표면모델, 크리깅, 그리고 방사기저함수 신경망과 같은 다양한 대리모델이 근사최적화에 사용되었다. 근사최적화의 정확도를 검토하기 위해 최적해의 결과는 실제 계산 결과와 비교하였다. 근사최적화에 사용된 대리모델 중 방사기저함수 신경망 모델이 A60 급 갑판 관통 관의 방화설계에 대해 가장 정확한 최적설계 결과를 나타내었다.

직교배열실험을 이용한 해양플랜트 플로트오버 설치 작업용 능동형 DSF의 민감도해석과 근사모델 비교연구 (A Comparative Study on Approximate Models and Sensitivity Analysis of Active Type DSF for Offshore Plant Float-over Installation Using Orthogonal Array Experiment)

  • 김훈관;송창용
    • 한국융합학회논문지
    • /
    • 제12권3호
    • /
    • pp.187-196
    • /
    • 2021
  • 본 연구에서는 해양플랜트의 플로트오버 설치 작업을 위해 개발된 능동형 갑판지지 프레임(Deck support frame, DSF)의 구조설계에 대해 직교배열실험 방법을 이용한 민감도해석과 다양한 근사모델의 적용에 따른 설계공간의 근사화 특성에 관한 비교연구를 수행하였다. 본 연구의 목적은 효율적인 최적설계안 탐색과 높은 정확도의 근사모델을 생성할 수 있는 직교배열실험 기반의 설계 방법론을 제안하는 것이다. 설계인자는 주요 구조부재의 두께 치수를 적용하였고, 응답함수는 중량과 강도성능을 선정하였다. 직교배열실험을 이용하여 설계인자 별 응답함수에 대해 정량적인 영향도가 분석되었고, 최소중량설계를 실현할 수 있는 최상 설계조건이 탐색되었다. 직교배열실험 결과로부터 반응표면 모델, 크리깅 모델, 체비쇼프 직교 다항식 모델, 그리고 방사기저함수 신경망 모델과 같은 다양한 근사모델이 생성되었다. 근사모델의 결과를 통해 직교배열실험 결과의 타당성을 검증하였으며, 능동형 DSF의 설계공간에 대해 방사기저함수 신경망 모델이 가장 높은 정확도로 근사화할 수 있는 것으로 나타났다.

AN APPROXIMATE SOLUTION OF AN INTEGRAL EQUATION BY WAVELETS

  • SHIM HONG TAE;PARK CHIN HONG
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.709-717
    • /
    • 2005
  • Integral equations occur naturally in many fields of mechanics and mathematical physics. We consider the Fredholm integral equation of the first kind.In this paper we are interested in integral equation of convolution type. We give approximate solution by Meyer wavelets

APPROXIMATE CONTROLLABILITY FOR QUASI-AUTONOMOUS DIFFERENTIAL EQUATIONS

  • JEONG JIN MUN
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.623-631
    • /
    • 2005
  • The approximate controllability for the nonlinear control system with nonlinear monotone hemicontinuous and coercive operator is studied. The existence, uniqueness and a variation of solutions of the system are also given.

APPROXIMATE CONTROLLABILITY OF DELAY VOLTERRA CONTROL SYSTEM

  • Ryu, Jong-Won;Park, Jong-Yeoul;Kwun, Young-Chel
    • 대한수학회보
    • /
    • 제30권2호
    • /
    • pp.277-284
    • /
    • 1993
  • The purpose of this paper is to prove the approximate controllability results for the delay Volterra system in the case of trajectories. In method, our paper differs from [5].

  • PDF