• 제목/요약/키워드: Relaxation Method

검색결과 960건 처리시간 0.023초

Kernel Relaxation과 동적 모멘트를 조합한 Support Vector Machine의 학습 성능 향상 (Improving Learning Performance of Support Vector Machine using the Kernel Relaxation and the Dynamic Momentum)

  • 김은미;이배호
    • 정보처리학회논문지B
    • /
    • 제9B권6호
    • /
    • pp.735-744
    • /
    • 2002
  • 본 논문에서는 커널완화법과 동적모멘트를 이용한 support vector machines의 학습성능 개선을 제안하였다. 제안된 학습 방법은 기존의 정적모멘트와는 달리 수렴 정도에 따라 현재의 학습에 과거의 학습 속성을 반영하는 동적모멘트 방법이다. 기존의 정적 상수로 정의된 모멘트가 전체 학습에 동등하게 영향을 주는 반면 제안된 동적모멘트를 이용한 학습방법은 학습 수행에 따라 동적으로 모멘트를 변경함으로써 수렴속도와 학습 성능을 효과적으로 제어할 수 있다. 제안된 학습법을 support vector machine의 새로운 순차 학습 방법인 커널완화법에 적용하였다. 신경망 분류기 표준 평가 데이터인 SONAR 데이터를 이용하여 실험한 곁과 동적모멘트를 이용한 방법이 수렴속도와 학습 성능면에서 기존의 커널완화법과 정적모멘트를 이용한 학습법에 비해 향상된 성능을 보이는 것을 확인하였다.

An Achievement rate Approach to Linear Programming Problems with Convex Polyhedral Objective Coefficients

  • Inuiguchi, Masahiro;Tanino, Tetsuzo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.501-505
    • /
    • 1998
  • In this paper, an LP problem with convex polyhedral objective coefficients is treated. In the problem, the interactivities of the uncertain objective coefficients are represented by a bounded convex polyhedron (a convex polytope). We develop a computation algorithm of a maxmin achievement rate solution. To solve the problem, first, we introduce the relaxation procedure. In the algorithm, a sub-problem, a bilevel programing problem, should be solved. To solve the sub-problem, we develop a solution method based on a branch and bound method. As a result, it is shown that the problem can be solved by the repetitional use of the simplex method.

  • PDF

A SUCCESSIVE QUADRATIC PROGRAMMING ALGORITHM FOR SDP RELAXATION OF THE BINARY QUADRATIC PROGRAMMING

  • MU XUEWEN;LID SANYANG;ZHANG YALING
    • 대한수학회보
    • /
    • 제42권4호
    • /
    • pp.837-849
    • /
    • 2005
  • In this paper, we obtain a successive quadratic programming algorithm for solving the semidefinite programming (SDP) relaxation of the binary quadratic programming. Combining with a randomized method of Goemans and Williamson, it provides an efficient approximation for the binary quadratic programming. Furthermore, its convergence result is given. At last, We report some numerical examples to compare our method with the interior-point method on Maxcut problem.

A study on the column subtraction method applied to ship scheduling problem

  • Hwang, Hee-Su;Lee, Hee-Yong;Kim, Si-Hwa
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 춘계학술대회 논문집
    • /
    • pp.401-405
    • /
    • 2004
  • Column subtraction, originally proposed by Harche and Thompson(]994), is an exact method for solving large set covering, packing and partitioning problems. Since the constraint set of ship scheduling problem(SSP) have a special structure, most instances of SSP can be solved by LP relaxation. This paper aims at applying the column subtraction method to solve SSP which can not be solved by LP relaxation. For remained instances of unsolvable ones, we subtract columns from the finale simplex table to get another integer solution in an iterative manner. Computational results having up to 10,000 0-1 variables show better performance of the column subtraction method solving the remained instances of SSP than complex branch-and-bound algorithm by LINDO.

  • PDF

분무유동에서 입경 계측기법의 개발 (Development of Droplet Sizing Technique in Spay Flow)

  • 양창조
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제31권1호
    • /
    • pp.67-73
    • /
    • 2007
  • Recently, fire extinguishing systems based on water mists have been attracting public attentions in marine engineering. Performance of fire extinguishing systems is very strongly influenced by the size and distribution of spayed water mists. Therefore, the present study has developed droplet analyzing method based on image processing. The morphological technique based on partial curvature information of pre-processed images with relaxation method was adopted for recognition and separation of overlapped particles. Tested results showed that the present method may be reliable for the analysis of the size and distribution of droplets in spray flow of fire extinguishing systems based water mists.

Multi-cracking modelling in concrete solved by a modified DR method

  • Yu, Rena C.;Ruiz, Gonzalo
    • Computers and Concrete
    • /
    • 제1권4호
    • /
    • pp.371-388
    • /
    • 2004
  • Our objective is to model static multi-cracking processes in concrete. The explicit dynamic relaxation (DR) method, which gives the solutions of non-linear static problems on the basis of the steady-state conditions of a critically damped explicit transient solution, is chosen to deal with the high geometric and material non-linearities stemming from such a complex fracture problem. One of the common difficulties of the DR method is its slow convergence rate when non-monotonic spectral response is involved. A modified concept that is distinct from the standard DR method is introduced to tackle this problem. The methodology is validated against the stable three point bending test on notched concrete beams of different sizes. The simulations accurately predict the experimental load-displacement curves. The size effect is caught naturally as a result of the calculation. Micro-cracking and non-uniform crack propagation across the fracture surface also come out directly from the 3D simulations.

태음인(太陰人) 갈근해기탕(葛根解肌湯)의 효능(效能)에 관(關)한 실험적(實驗的) 연구(硏究) (Experimental Studies on the Effects of Taeuminkalkunhaeki-tang)

  • 이준우
    • 사상체질의학회지
    • /
    • 제2권1호
    • /
    • pp.123-134
    • /
    • 1990
  • In order to investigate experimentally the clinical effects of Taeuminkalkunhaeki-tang (太陰人葛根解肌湯) that was prescribed to cure the Kansuyolriyolbyong (肝受熱裏熱病) of Taeumin, the author experimented various activities of mixed extract from Taeuminkalkunhaeki-tang by the methods prescribed in the experimental part. The results of the studies were summarized as follows: 1. Sedative effects such as malfunction of the spontaneous motor activity in the wheel cage method experiment and muscle relaxation in the rotor rod method experiment were noted. 2. In mice, the prolongation of the duration of hypnosis Induced by thiopental-Na was noted. 3. In the acetic acid method experiment and the pressing hind paw method experiment, analgesic effects were noted. 4. Inhibitory effects were noted on the convulsions incuced by strychine and picrotoxin. 5. The expansion of blood vessels by relaxation of smooth muscle was noted. According to the above results, effects based on oriental medical references approximate to the actual experimental results.

  • PDF

분무 유동의 입경 계측 기법에 관한 연구 (Measurement Technique of Particle Sizing in Spay Flow)

  • 양창조;김정환;오종환;김만응;이영호
    • 한국마린엔지니어링학회:학술대회논문집
    • /
    • 한국마린엔지니어링학회 2005년도 전기학술대회논문집
    • /
    • pp.534-539
    • /
    • 2005
  • Particle image analyzer for measuring droplet size has been developed. Image processing technique was used with relaxation method. The morphological method based on partial curvature information of pre-processed images was adopted for recognition and separation of overlapped particles. The measurement results show that the present method may be reliable for the analysis of the size and distribution of droplets produced by water mist spay flow.

  • PDF

변형된 동적이완법을 이용한 케이블-네트 구조물의 형상해석 (Shape Finding of Cable-Net Structures by Using Modified Dynamic Relaxation Method)

  • 하창우;김재열;권택진
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 가을 학술발표회논문집
    • /
    • pp.51-58
    • /
    • 2000
  • Dynamic relaxation method is a shape finding analysis method for flexible structures by introducing the dynamic equilibrium equation. However, it is difficult for shape finding to estimate the most appropriate values for the mass and damping on each shape because the values are random one. In this study, the unit mass, the unit damping and the principal direction stiffness are utilized to avoid the random values, and the Newmarks assumption is introduced during the dynamic analysis. By introducing variant time increment method presented, the convergence time is reduced, that is, it can be reduced the total times for analysis.

  • PDF

동적감쇠를 고려한 탄성 현수선 케이블의 비선형 해석에 관한 연구 (A study on the non-linear analysis of the elastic catenary cable considering kinetic damping)

  • 한상을;정명채;이진섭
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 가을 학술발표회논문집
    • /
    • pp.331-338
    • /
    • 2000
  • In this paper, a non-linear finite element formulation for the spatial cable-net structures is simulated and using this formulation, the characteristics of structural behaviors for the elastic catenary cable are examined In the simulating procedure for the elastic catenary cable, nodal forces and tangential stiffness matrices are derived using catenary parameters of the exact solutions by a governing differential equation of catenary cable, cable self-weights and unstressed cable length. Dynamic Relaxation Method that considers kinetic damping is used for the structure analysis and Newton Raphson Method is used to verify the accuracy of solutions. In the analysis of two dimensional cable, the results obtain from the elastic catenary elements are shown more accurate than does of truss elements and in the case of spatial cable-net structures, Dynamic Relaxation Method is more stable to be converged than Newton Raphson Method.

  • PDF