• Title/Summary/Keyword: 이차함수

Search Result 278, Processing Time 0.034 seconds

Minimal Circular Strings (최소 원형 스트링)

  • Wee, Kyu-Bum;Yeh, Hong-Jin
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.9
    • /
    • pp.2415-2420
    • /
    • 1998
  • We present a linear time algorithm for finding a lexicographically minimal circular string in a given string. The problem was motivated by an effort to implement state transition functions in isotropic cellular artomata. A naive algorthm for the problem would require quadratic time. The proposed algorithm runs in linear time by keeping the result of comparisons of substrings and reusing it agterwards when the same computation is needed.

  • PDF

Optimum Mean Value and Lower Limit under a Quadratic Loss Function (이차손실함수 하에서 최적 공정평균 및 규격하한)

  • Hong, Sung-Hoon;Choi, Sung-Il;Lim, Hoon;Pan, Jae-Suk
    • Journal of Korean Society for Quality Management
    • /
    • v.28 no.4
    • /
    • pp.194-203
    • /
    • 2000
  • This paper is concerned with an economic selection of both the process mean and the lower limit for a continuous production process with the quadratic loss function. It is assumed that the quality characteristic is normally distributed with a known variability. A profit model is developed which involves selling price, production cost, reprocessing cost and the cost which is incurred by imperfect quality. Methods of finding optimum values of the process mean and the lower limit are presented, and a numerical example is given.

  • PDF

A New Multi-Stage Layout Approach for Optimal Nesting of 2-Dimensional Patterns with Boundary Constraints and Internal Defects (경계구속 및 내부결함을 고려한 이차원 패턴의 최적배치를 위한 다단계 배치전략)

  • 한국찬;나석주
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.12
    • /
    • pp.3236-3245
    • /
    • 1994
  • The nesting of two-dimensional patterns onto a given raw sheet has applications in a number industries. It is a common problem often faced by designers in the shipbuilding, garment making, blanking die design, glass and wood industries. This paper presents a multi-stage layout approach for nesting two-dimensional patterns by using artificial intelligence techniques with a relatively short computation time. The raw material with irregular boundaries and internal defects which must be considered in various cases of nesting was also investigated in this study. The proposed nesting approach consists of two stages : initial layout stage and layout improvement stage. The initial layout configuration is achieved by the self-organizing assisted layout(SOAL) algorithm while in the layout improvement stage, the simulated annealing(SA) is adopted for a finer optimization.

System Identification(SOPTD) using relay feedback test combined with P controller and Design of IMC-PID controller via Target Function (릴레이와 비례제어기를 이용한 이차시간지연 모델에 대한 목표함수를 이용한 IMC-PID제어기 동조)

  • Koo, Min;Suh, Byung-Suhl
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1862-1863
    • /
    • 2006
  • In this paper, A new tuning method for IMC-PID controller is proposed with the identification using the relay method from closed-loop transfer function. It is considered a second-order plus delay time(SOPDT) model and selected a third-order plus delay time transfer function model as a target function. The filter function is derived from the suitable target function to satisfy the design specifications. A robustness test was done to verify the robust-stability.

  • PDF

Application of Probabilistic Fracture Mechanics Methodology (확률론적 파괴역학 수법의 적용성 검토)

  • 이준성;곽상록;김영진
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.667-670
    • /
    • 2001
  • For major structural components periodic inspections and integrity assessments are needed for the safety. However, many flaws are undetectable because sampling inspection is carried out during in-service inspection. Probabilistic integrity assessment is applied to take into consideration of uncertainty and variance of input parameters arise due to material properties and undetectable cracks. This paper describes a Probabilistic Fracture Mechanics(PEM) analysis based on the Monte Carlo(MC) algorithms. Taking a number of sampling data of probabilistic variables such as fracture toughness value, crack depth and aspect ratio of an initial surface crack, a MC simulation of failure judgement of samples is performed. For the verification of this analysis, a comparison study of th PFM analysis using a commercial code, mathematical method is carried out and a good agreement was observed between those results.

  • PDF

Relationships among Alloying Elements, Destabilization Conditions & Retained Austenite in Eutectic High Chromium White Cast Irons

  • Yu, Sung-Kon
    • Journal of Korea Foundry Society
    • /
    • v.17 no.2
    • /
    • pp.151-157
    • /
    • 1997
  • 다섯 조성의 서로 다른 Mo, Ni 및 Mn함량을 지닌 3 mass% C-20 mass% Cr 공정조성의 백주철을 질소분위기하에서, 1173, 1273 및 1373 $^{\circ}K$의 온도로 3.6, 7.2, 14.4 및 28.8 ks동안 불안정화열처리를 행한 후 공냉시켜 잔류오스테나이트를 측정한 결과 합금원소함량, 불안정화열처리조건 및 $V{\Upsilon}$사이에 다음과 같은 관계를 얻었다. 즉 Mo, Ni 및 Mn을 첨가한 결과, 주방상태에서 79.89${\sim}$91.65 vol.%범위의 $V{\Upsilon}$가 얻어 졌으며 퍼얼라이트는 전혀 생성되지 않았다. 1173 $^{\circ}K$에서 불안정화열처리를 한 경우에는 무수히 작은 이차탄화물이 석출하였으나 온도가 높아 질수록 그 수는 점차 감소하여 1373 $^{\circ}K$에서는 거의 관찰되지 않았다. 1173 및 1373 $^{\circ}K$에서 불안정화열처리를 한 경우, 불안정화열처리시간의 증가에 따른 $V{\Upsilon}$의 변화는 미미하였으나 1273 $^{\circ}K$의 경우에는 감소하였다. 또한 Mo, Ni 및 Mn의 첨가량이 많아짐에 따라 $V{\Upsilon}$는 증가하였으며 이 두 함수사이의 관계식을 정립시키기 위하여 P인자를 도입하였다.

  • PDF

STUDY ON FLUX FUNCTIONS FOR THE EULER EQUATIONS (Euler 방정식의 Flux Function 특성 비교 연구)

  • Chae, E.J.;Lee, S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2006.10a
    • /
    • pp.36-40
    • /
    • 2006
  • A comparative study on flux functions for the 2-dimensional Euler equations has been conducted. Explicit 4-stage Runge-Kutta method is used to integrate the equations. Flux functions used in the study are Steger-Warming's, van Leer's. Godunov's, Osher's(physical order and natural order), Roe's, HILE, AUSM, AUSM+ and AUSMPW+. The performance of MUSCL limiters and MLP limiters in conjunction with flux functions are compared extensively for steady and unsteady problems.

  • PDF

대기압 유전격벽방전의 구동주파수 변화에 따른 전자가열 양상 변환에 대한 시뮬레이션 연구

  • Lee, Jeong-Yeol;Bae, Hyo-Won;Sim, Seung-Bo;Lee, Ho-Jun;Lee, Hae-Jun
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2014.02a
    • /
    • pp.251.2-251.2
    • /
    • 2014
  • 현재 의료 및 표면처리 분야에 많이 이용되고 있는 상온 대기압 플라즈마 중에서 유전체 격벽 방전(DBD) 장치는 비교적 간단한 구조를 가지며 sub-millimeters 사이즈에서도 매우 높은 플라즈마 밀도의 발생 및 유지가 가능하다. 그러나, 현재로선 이러한 Micro DBD의 특성을 실험적으로 분석하는 것은 장비의 한계가 있으므로, Particle-In-Cell 시뮬레이션을 이용하여 중요 플라즈마 변수들을 관찰하였다. 여기서 사용된 중요변수로는 13.56 MHz~600 MHz사이의 인가 주파수를 두었으며, 유전체 표면에서 양이온에 대한 이차전자 방출계수를 고려하였다, 또한 중성기체는 헬륨가스와 아르곤가스의 2가지 중성기체인 경우를 살펴보았다. 이러한 시뮬레이션을 통해 인가전압의 주기 대비 Ion transit time의 비율이 달라짐에 따라 플라즈마 쉬스의 특성변화와 함께 전자 에너지 확률함수(EEPF)의 특성이 달라진다는 것을 확인하고, 이러한 전자 가열 양상의 변화 원리에 대해서 분석하였다. 또한 주파수 비율 조정을 통한 전자온도, 파워, 효율 등을 조절하는 방법의 공학적 가치에 대해 의견을 제시하였다.

  • PDF

Comparison of Numerical Methods on Heat Transfer in a Rod with Second Order-Boundary Value Problem (이차 경계문제를 가지는 봉의 열전달에 대한 수치해석적 비교)

  • Kim, M.J.;Chea, G.H.
    • Journal of Power System Engineering
    • /
    • v.14 no.5
    • /
    • pp.5-9
    • /
    • 2010
  • 본 연구는 수정 오일러 법칙을 이용한 봉의 열전달문제를 엄밀해와 수치해를 수치해석적 해법을 이용해 비교한 것이다. 경계조건으로는 열전도 및 대류가 동시에 존재하는 경우의 모델을 가정하여 계산하였고, 봉의 길이가 원주방향에 비해 상당히 길다고 가정하여 1차원으로 지배방정식을 정리하여 2차 상미분방정식을 유도하여 계산을 수행하였다. 계산을 수행한 결과 적절한 초기 추측값인 ${\beta}$값을 정의하면 오일러의 방정식으로도 충분히 만족할만한 결과를 얻을 수 있다는 것을 알았고, 지수함수 형태의 유도 상관식이 엄밀해와 ${\pm}1%$ 범위 내에서 일치한다는 결과를 얻었다.

Adaptive Evolutionary Computation to Economic Load Dispatch Problem with Piecewise Quadratic Cost Funcion (구분적인 이차 비용함수를 가진 경제급전 문제에 적응진화연산 적용)

  • Mun, K.J.;Hwang, G.H.;Kim, H.S.;Park, J.H.;Jung, J.W.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.844-846
    • /
    • 1998
  • In this study, an adaptive evolutionary computation(AEC), which uses adaptively a genetic algorithm having global searching capability and an evolution strategy having local searching capability with different methodologies, is suggested. This paper develops AEC for solving ELD problem with piecewise quadratic cost function. Numerical results show that the proposed AEC can provide accurate dispatch solutions within reasonable time for the ELD problem with piecewise quadratic cost function.

  • PDF