• 제목/요약/키워드: Upper and lower solution method

검색결과 111건 처리시간 0.026초

점증적 모델에서 최적의 네트워크 구조를 구하기 위한 학습 알고리즘 (An Learning Algorithm to find the Optimized Network Structure in an Incremental Model)

  • 이종찬;조상엽
    • 인터넷정보학회논문지
    • /
    • 제4권5호
    • /
    • pp.69-76
    • /
    • 2003
  • 본 논문에서는 패턴 분류를 위한 새로운 학습 알고리즘을 소개한다. 이 알고리즘은 학습 데이터 집합에 포함된 오류 때문에 네트워크 구조가 너무 복잡하게 되는 점증적 학습 알고리즘의 문제를 해결하기 위해 고안되었다. 이 문제를 위한 접근 방법으로 미리 정의된 판단기준을 가지고 학습 과정을 중단하는 전지 방법을 사용한다. 이 과정에서 적절한 처리과정에 의해 3층 전향구조를 가지는 반복적 모델이 점증적 모델로부터 유도된다 여기서 이 네트워크 구조가 위층과 아래층 사이에 완전연결이 아니라는 점을 주목한다. 전지 방법의 효율성을 확인하기 위해 이 네트워크는 EBP로 다시 학습한다. 이 결과로부터 제안된 알고리즘이 시스템 성능과 네트워크 구조를 이루는 노드의 수 면에서 효과적임을 발견할 수 있다.

  • PDF

작업별 위치기반 지수학습 효과를 갖는 2-에이전트 스케줄링 문제를 위한 시뮬레이티드 어닐링 (Simulated Annealing for Two-Agent Scheduling Problem with Exponential Job-Dependent Position-Based Learning Effects)

  • 최진영
    • 한국시뮬레이션학회논문지
    • /
    • 제24권4호
    • /
    • pp.77-88
    • /
    • 2015
  • 본 논문은 작업별 위치기반 지수학습 효과를 갖는 2-에이전트 단일기계 스케줄링 문제를 고려한다. 에이전트 A는 가중 완료 시간의 합을 최소화하며, 에이전트 B는 총소요시간에 대한 상한 값을 만족하는 조건을 갖는다. 본 연구에서는 먼저 우수해/가능해에 대한 특성을 개발하고, 이를 이용하여 최적 해를 찾기 위한 분지한계 알고리즘을 설계한다. 또한 근사 최적 해를 구하기 위해 6가지 다른 초기해 생성 방법을 이용한 시뮬레이티드 어닐링 알고리즘을 제안한다. 수치 실험을 통해 제안된 알고리즘의 우수한 성능을 검증한다. 실험 결과, 다른 초기해 생성 방법들 간에는 %errors 차이가 유의하게 발생하지 않았으며, 에이전트 A의 작업 순서를 무작위로 생성할 때 성능이 좋아짐을 발견하였다. 반면에, 에이전트 B의 초기해 생성 방법은 성능에 영향을 미치지 않았다.

계면활성제에 의한 NAPL 오염의 정화효율 수치 모의를 위한 모델 개발 (Development of Numerical Model for Simulating Remediation Efficiency Using Surfactant in a NAPL Contaminated Area)

  • 석희준;손봉호;박성민;전병훈
    • 청정기술
    • /
    • 제25권3호
    • /
    • pp.206-222
    • /
    • 2019
  • 최근에는 다양한 다상오염물 거동 흐름 모델들이 개발되었고 일부는 상용화되기도 하였으나, 대부분이 압력기저접근방식을 갖고 개발된 프로그램들이므로 다양한 수치적 어려움을 내재하고 있다. 이러한 수치적 어려움을 극복하기 위해서는 분율흐름접근방식을 따르는 기존 다상흐름거동 수치모델로 개발된 MultiPhaSe flow (MPS) 모델에 계면활성제에 의한 용해 현상을 모사할 수 있는 오염물 거동 모듈을 결합해서 MultiPhaSe flow and TranSport (MPSTS) 프로그램을 본 연구에서 개발하였다. 개발된 모델은 Clement의 해석 해를 사용하여 검증하였다. 여기서 MPSTS프로그램은 입자추적법과 결합한 라그랑지안-율러리안 기법을 이용해서 상간물질전달 효과와 다상내 오염물 거동 기능을 결합한 계면활성제 활용 복원과정을 모사할 수 있는 프로그램이다. 본 연구에서는 개발된 모델을 이용해서 소수성 액체(non aqueous phase liquid, NAPL)로 오염된 지역의 계면활성제에 의한 오염 정화 시 층상구조를 가지는 수리지질학적 불 균질성이 복원효율에 미치는 영향을 수치 모의 하였다. 수치모의 결과, 하부 층의 수리전도도가 상부 층의 수리전도도보다 10배, 20배, 50배로 큰 경우에 대해서 하부에서 물속에 용해된 디젤의 농도가 높게 나타난다. 왜냐하면 계면활성제가 하부 층을 따라서 좀 더 빨리 움직여서 하부 층에서 잔류 소수성 액체를 좀 더 많이 용해시켰기 때문이다.

Floating zone 법에 의한 $SrTiO_3$단결정 성장 ($SrTiO_3$ single crystal growth by floating zone method)

  • 전병식;조현;오근호
    • 한국결정성장학회지
    • /
    • 제5권2호
    • /
    • pp.87-93
    • /
    • 1995
  • Floating zone법으로 strontium titanate 단결정을 육성하였다. 성장조건은 공기 분위기하에서 성장속도 3mm/hr, 상부축 회전속도 20~25rpm, 하부축 회전속도 15~20rpm이었으며 육성한 단결정은 옅은 갈색을 띄고 있었으며 투명하였고 annealing 후 색깔이 옅어짐을 확인할 수 있었다. 성장방위는 [112] 방향이었으며 XRD, EDS로 화학양론적인 조성은 $SrTiO_3$단일 결정상임을 알 수 있었다. $350^{\circ}C$, KOH용액에서 5분동안 chemical etching하여 etch pit pattern을 조사하였으며 상온하에서$350^{\circ}C$의 온도 범위에서 유전상수 값을 조사하였다.

  • PDF

Minimum dynamic response of cantilever beams supported by optimal elastic springs

  • Aydin, Ersin
    • Structural Engineering and Mechanics
    • /
    • 제51권3호
    • /
    • pp.377-402
    • /
    • 2014
  • In this study, optimal distribution of springs which supports a cantilever beam is investigated to minimize two objective functions defined. The optimal size and location of the springs are ascertained to minimize the tip deflection of the cantilever beam. Afterwards, the optimization problem of springs is set up to minimize the tip absolute acceleration of the beam. The Fourier Transform is applied on the equation of motion and the response of the structure is defined in terms of transfer functions. By using any structural mode, the proposed method is applied to find optimal stiffness and location of springs which supports a cantilever beam. The stiffness coefficients of springs are chosen as the design variables. There is an active constraint on the sum of the stiffness coefficients and there are passive constraints on the upper and lower bounds of the stiffness coefficients. Optimality criteria are derived by using the Lagrange Multipliers. Gradient information required for solution of the optimization problem is analytically derived. Optimal designs obtained are compared with the uniform design in terms of frequency responses and time response. Numerical results show that the proposed method is considerably effective to determine optimal stiffness coefficients and locations of the springs.

Chirp 신호를 이용한 해저퇴적층의 음향학적 특성 역산 (Inversion of Acoustical Properties of Sedimentary Layers from Chirp Sonar Signals)

  • 박철수;성우제
    • 한국음향학회지
    • /
    • 제18권8호
    • /
    • pp.32-41
    • /
    • 1999
  • 본 논문은 chirp신호와 두 개의 근거리 청음기를 이용한 해저퇴적층의 음향학적 특성치 역산기법을 제시한다. 역산문제를 확률론적 모델로 정식화하고, 역산의 해를 역산인자의 a priori분포와 유사도함수의 곱으로 표현되는a posteriori 확률분포로 정의하였다. 퇴적층의 음속과 층두께의 a priori정보를 파형 매칭 기법으로 추정한 후 다수의 퇴적층이 존재하는 환경모델을 부분퇴적층모델로 치환하고, 계측신호와 모의신호의 L₂노음을 이용하여 정의된 목적함수에 대해 반복적인 유전자알고리즘 탐색을 수행하여 탐색공간의 축소로 인한 탐색효율과 결과의 향상을 얻었다. A posteriori 확률분포의 다중적분의 형태로 정의되는 인자의 주변확률분포와 평균의 추정은 유전자알고리즘의 탐색과정에서 선택된 탐색점들을 이용하여 수행되었다. 제시된 역산기법의 검증을 위해 두 가지 퇴적층 환경모델을 설정하고 잡음을 첨가한 합성신호에 대해 역산기법을 적용하여 역산해를 추정하였고 역산결과로부터 본 역산기법의 유용성을 확인하였다.

  • PDF

자유표면하에서 전진하는 3차원 물체 주위의 양력 흐름 수치 해석 (Numerical Analysis of Lifting Potential Flow around a Three-Dimensional Body moving beneath the Free Surface)

  • 김부기
    • 대한조선학회논문집
    • /
    • 제29권3호
    • /
    • pp.21-32
    • /
    • 1992
  • 자유 수면하를 영각을 가지고 일정 속도로 전진하는 3차원 물체가 만드는 자유 표면 흐름에 대한 수치해를 보인다. 해를 구하기 위해 물체 표면에 Havelock 쏘오스와 법선 다이폴을, Wake 면에는 Havelock 법선 다이폴을 분포시키는 교란 속도 포텐시얼을 기저로 한 패널법을 이용하였다. Trailing Edge의 윗면과 아랫면의 압력 등가 조건을 정확히 만족시키기 위해 반복 기법을 이용한 압력 Kutta 조건을 사용하였다. 무한 유체 영역에 놓인 Ellipsoid와 사각 Wing에 대해 계산 프로그램을 검증한 후 자유 수면하에 잠수하여 전진하는 Spheroid와 스트럿에 대한 문제를 다루었다. 본 연구에서 채택한 Panel Method는 자유 표면 효과, 3차원 물체의 형상을 고려하여 물체에 작용하는 동유체력을 비교적 정확하게 예측하였으며 특히 Wake 형상은 동유체력 계산에 큰 영향을 미치지 않는 것으로 확인하였다.

  • PDF

태양열을 이용한 개방형 제습.건조시스템의 저장탱크 유동특성에 관한 연구(제1보 재생기용 저장탱크의 유동특성에 관한 실험) (PStudy on Characteristics of Dryness Storage Tank, Component of Open-type Dehumidifying and Drying System using Solar Energy(I Experiment on Flowing Characteristics of Storage Tank for Regenerator))

  • 김종률;최광환;금종수;김종렬
    • 태양에너지
    • /
    • 제20권2호
    • /
    • pp.1-8
    • /
    • 2000
  • The present study has been conducted to offer geometrically optimal structure of a storage tank for a regenerator, one of the components of an open-type dehumidifying and drying system using solar energy to develop an alternatives for time-limited energy such as a fossil fuel, and to decrease an environmental pollutant. Two kinds of model classified by the mixing process were suggested to estimate the amount of regeneration rate. One was the stratified-type, "case 1", a method to place an entrance in the upper part of the tank and an outlet in the lower part. The other was the mixed-type, "case 2", a method to place vice versa. Solution temperature and concentration were used to evaluate the regeneration rate. As a result, the regeneration rate was better in "case 2".

  • PDF

자유표면문제해석(자유표면문제해석)을 위한 Rankine용출점(湧出點) 분포법(分布法) -방사조건(放射條件)과 유한분포(有限分布)의 영향- (On the Method of Rankine Source Distribution for Free Surface Flow Problem: Radiation Condition and Influence of Finite Distribution)

  • 이창섭;양승일;강창구
    • 대한조선학회지
    • /
    • 제19권2호
    • /
    • pp.13-18
    • /
    • 1982
  • The method of Rankine source distribution is emerging as a powerful yet simple alternative for the solution of complicated free surface problems. But it has been uncertain whether the radiation condition could be satisfied exactly by distributing the simple sources on the free surface only. In this paper, it is proved rigorously that the Rankine sources, whose intensities are varying sinusoidally along the axis satisfying the free surface boundary condition, generate the radiation waves both in the infinite and finite-depth flows. A formula is derived to give the upper and lower bounds of the errors in the induced velocity computation that will be introduced by truncating the extent of source distribution on the free surface. Since the truncation is inevitable in the numerical analysis, this formula may be used as a criterion to limit the position of the field points, where velocity computation is made, away from the truncation boundary. A typical analysis shows that the maximum error will be 3.4 percent of the exact induced velocity when the field point is on the free surface two wave lengths away from the truncation boundary.

  • PDF

사질토 지반에서 말뚝의 수평거동 (Lateral Behavior of Sin811e and Group Piles in Sand)

  • 김영수;김병탁
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 1999년도 가을 학술발표회 논문집
    • /
    • pp.3-44
    • /
    • 1999
  • This paper discusses the lateral behavior of single and group piles in homogeneous and non-homogeneous(two layered) soil. In the single pile, the model tests were conducted to investigate the effects on ratio of lower layer height to embedded pile length, ratio of soil modules of upper layer to lower layer, boundary rendition of pile head and tip, embedded pile length, pile construction condition, ground condition with saturate and moisture state in Nak-Dong river sand. Also, in the group pile, the model tests were to investigate the effects on spacing-to-diameter ratio of pile, pile array, ratio of pile spacing, boundary condition of pile head and tip, eccentric load and ground condition. The maximum bending moment and deflection induced in active piles were found to be highly dependent on the relative density, pile construction condition, boundary condition of pile head and tip. Based on the results obtained, it was found that the decrease of lateral bearing capacity in saturated sand was in the range of 31% - 53% as compared with the case of dry sand. Also, in the group pile, a spacing-to-diameter of 6.0 seems to be large enough to eliminate the group effect for the case of relative density of 61.8%, and 32.8%, and then each pile in such a case behaves essentially the same as a single pile. In this study, the program is developed by using the modified Chang method which used p - y method and the exact solution of governing equation of pile and it can be used to calculate the deflection, bending moment and soil reaction with FDM in non-homogeneous soil. In comparing the modified Chang method with field test results, the predict results shows better agreement with measured results in field tests.

  • PDF