• 제목/요약/키워드: Gradient based method

검색결과 1,207건 처리시간 0.027초

Conjugate Gradient 법을 이용한 경로기반 통행배정 알고리즘의 구축 (A Development of a Path-Based Traffic Assignment Algorithm using Conjugate Gradient Method)

  • 강승모;권용석;박창호
    • 대한교통학회지
    • /
    • 제18권5호
    • /
    • pp.99-107
    • /
    • 2000
  • 경로기반 통행 배정은 실시간 통행 배정에서 이용되는 경로기반 해를 제공할 수 있기 때문에 첨단 교통 체계(ITS)의 실시간 교통 제어 및 교통 안내 등에 유용하게 이용될 수 있다. 많이 사용되고 있는 경로기반 통행배정 알고리즘의 하나인 Gradient Projection(GP) 알고리즘은 일반적으로 최적해 근처로는 빠른 접근 속도를 보이나. 일단 최적해에 근접하면 수렴 속도가 다소 느려지게되는 단점이 있다. 기존 알고리즘의 이러한 단점을 극복하기 위해 기존의 GP 알고리즘에 Conjugate Gradient 법을 결합시켜 보다 효율적인 경로기반 통행배정 알고리즘을 구축하였다. 이는 최적해 근처에서 더욱 정확한 이동방향을 결정하여 빠른 시간 내에 최적해를 도출해 내도록 하기 위한 것이다. 또한, 구축된 알고리즘을 가로망에 적용, 그 효율성을 검증하여 Conjugate Gradient 법이 통행 배정 모형의 사용자 평형 모형에서와 같은 목적함수의 경우에서도 매우 빠른 수렴을 위해 유용하게 쓰일 수 있다는 것을 보였다.

  • PDF

Improving Automobile Insurance Repair Claims Prediction Using Gradient Decent and Location-based Association Rules

  • Seongsu Jeong;Jong Woo Kim
    • Asia pacific journal of information systems
    • /
    • 제34권2호
    • /
    • pp.565-584
    • /
    • 2024
  • More than 1 million automobile insurance repairs occur per year globally, and the related repair costs add up to astronomical amounts. Insurance companies and repair shops are spending a great deal of money on manpower every year to claim reasonable insurance repair costs. For this reason, promptly predicting insurance claims for vehicles in accidents can help reduce social costs related to auto insurance. Several recent studies have been conducted in auto insurance repair prediction using variables such as photos of vehicle damage. We propose a new model that reflects auto insurance repair characteristics to predict auto insurance repair claims through an association rule method that combines gradient descent and location information. This method searches for the appropriate number of rules by applying the gradient descent method to results generated by association rules and eventually extracting main rules with a distance filter that reflects automobile part location information to find items suitable for insurance repair claims. According to our results, predictive performance could be improved by applying the rule set extracted by the proposed method. Therefore, a model combining the gradient descent method and a location-based association rule method is suitable for predicting auto insurance repair claims.

Peridynamic analysis of dynamic fracture behaviors in FGMs with different gradient directions

  • Kou, Miaomiao;Bi, Jing;Yuan, Binhang;Wang, Yunteng
    • Structural Engineering and Mechanics
    • /
    • 제75권3호
    • /
    • pp.339-356
    • /
    • 2020
  • In this article, a developed bond-based peridynamic model for functionally graded materials (FGMs) is proposed to simulate the dynamic fracture behaviors in FGMs. In the developed bond-based peridynamic model for FGMs, bonds are categorized into three different types, including transverse directionally peridynamic bond, gradient directionally peridynamic bond and arbitrary directionally peridynamic bond, according to the geometrical relationship between directions of peridynamic bonds and gradient bonds in FGMs. The peridynamic micromodulus in the gradient directionally and arbitrary directionally peridynamic bonds can be determined using the weighted projection method. Firstly, the standard bond-based peridynamic simulations of crack propagation and branching in the homogeneous PMMA plate are performed for validations, and the results are in good agreement with the previous experimental observations and the previous phase-field numerical results. Then, the numerical study of crack initiation, propagation and branching in FGMs are conducted using the developed bond-based peridynamic model, and the influence of gradient direction on the dynamic fracture behaviors, such as crack patterns and crack tip propagation speed, in FGMs is systematically studied. Finally, numerical results reveal that crack branching in FGMs under dynamic loading conditions is easier to occur as the gradient angle decreases, which is measured by the gradient direction and direction of the initial crack.

Motion Detection Using Electric Field Theory

  • Ono, Naoki;Yang, Yee-Hong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.823-826
    • /
    • 2000
  • Motion detection is an important step in computer vision and image processing. Traditional motion detection systems are classified into two categories, namely, feature based and gradient based. In feature based motion detection, features in consecutive frames are detected and matched. Gradient based methods assume that the intensity varies linearly and locally. The method, which we propose, is neither feature nor gradient based but uses the electric field theory. The pixels in an image are modeled as point charges and motion is detected by using the variations between the two electric fields produced by the charges corresponding to the two images.

  • PDF

이산 코사인 변환 기반 Gradient Leakage 방어 기법 (Gradient Leakage Defense Strategy based on Discrete Cosine Transform)

  • 박재훈;김광수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.2-4
    • /
    • 2021
  • 분산된 환경에서 머신 러닝의 학습 가중치를 공유하여 학습하는 방법은 훈련 데이터를 직접 공유하는 것이 아니기 때문에 안전한 것으로 여겨졌다. 하지만, 최근 연구에 따르면 악의적인 공격자가 공유된 가중치를 분석하여 원본 데이터를 완벽하게 복원할 수 있는 취약점이 발견되었다. Gradient Leakage Attack은 이러한 취약점을 이용해 훈련 데이터를 복원하는 공격 기법이다. 본 연구에서는 개별 장치에서 학습을 진행하고 가중치를 서버와 공유하는 학습 환경인 연합 학습 환경에서 해당 공격을 방어하기 위해 이산 코사인 변환에 기반한 이미지 변환 기법을 제시한다. 실험 결과, 우리의 이미지 변환 기법을 적용하면 공유된 가중치로부터 원본 데이터를 완벽하게 복원할 수 없다.

  • PDF

An asymptotic multi-scale approach for beams via strain gradient elasticity: surface effects

  • Kim, Jun-Sik
    • Multiscale and Multiphysics Mechanics
    • /
    • 제1권1호
    • /
    • pp.15-33
    • /
    • 2016
  • In this paper, an asymptotic method is employed to formulate nano- or micro-beams based on strain gradient elasticity. Although a basic theory for the strain gradient elasticity has been well established in literature, a systematic approach is relatively rare because of its complexity and ambiguity of higher-order elasticity coefficients. In order to systematically identify the strain gradient effect, an asymptotic approach is adopted by introducing the small parameter which represents the beam geometric slenderness and/or the internal atomistic characteristic. The approach allows us to systematically split the two-dimensional strain gradient elasticity into the microscopic one-dimensional through-the-thickness analysis and the macroscopic one-dimensional beam analysis. The first-order beam problem turns out to be different from the classical elasticity in terms of the bending stiffness, which comes from the through-the-thickness strain gradient effect. This subsequently affects the second-order transverse shear stress in which the surface shear stress exists. It is demonstrated that a careful derivation of a first strain gradient elasticity embraces "Gurtin-Murdoch traction" as the surface effect of a one-dimensional Euler-Bernoulli-like beam model.

GRADIENT PROJECTION METHODS FOR THE n-COUPLING PROBLEM

  • Kum, Sangho;Yun, Sangwoon
    • 대한수학회지
    • /
    • 제56권4호
    • /
    • pp.1001-1016
    • /
    • 2019
  • We are concerned with optimization methods for the $L^2$-Wasserstein least squares problem of Gaussian measures (alternatively the n-coupling problem). Based on its equivalent form on the convex cone of positive definite matrices of fixed size and the strict convexity of the variance function, we are able to present an implementable (accelerated) gradient method for finding the unique minimizer. Its global convergence rate analysis is provided according to the derived upper bound of Lipschitz constants of the gradient function.

An Edge Detection Method for Gray Scale Images Based on their Fuzzy System Representation

  • Moon, Byung-Soo;Lee, Hyun-Chul;Kim, Jang-Yeol
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.283-286
    • /
    • 2001
  • Based on a fuzzy system representation of gray scale images, we derive an edge detection algorithm whose convolution kernel is different from the known kernels such as those of Roberts', Prewitt's or Sobel's gradient. Our fuzzy system representation is an exact representation of the bicubic spline function which represents the gray scale image approximately. Hence the fuzzy system is a continuous function and it provides a natural way to define the gradient and the Laplacian operator. We show that the gradient at grid points can be evaluated by taking the convolution of the image with a 3 3 kernel. We also show that our gradient coupled with the approximate value of the continuous function generates an edge detection method which creates edge images clearer than those by other methods. A few examples of applying our methods are included.

  • PDF

Gradient 탐색에 기초한 CDMA 다중사용자 검출과 전력 추정 (Gradient-Search Based CDMA Multiuser Detection with Estimation of User Powers)

  • 최양호
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.882-888
    • /
    • 2006
  • 다중사용자 검출(multiuser detection)은 기존의 정합필터 방식에 비해 CDMA 시스템의 용량을 크게 증가시키고, 서비스 품질을 향상시킬 수 있는 기술이다. 본 논문에서는 gradient search(GS)에 기초하여 ML(maximu likelihood) metric을 간단히 계산할 수 있는 방법을 소개한다. ML 검출을 위해서는 사용자 확산부호 뿐만 아니라 전력도 알아야한다. 사용자 전력이 알려져 있지 않은 경우, 전력과 데이터를 동시에 추정하는 방법을 제시하였다. 제시한 방법으로 정확히 전력을 알고 데이터를 검출하는 GS 방식과 거의 동일한 성능을 얻을 수 있음을 컴퓨터 시뮬레이견 결과는 보여준다.

경사 투영법을 이용한 발전사업자의 경제급전 (Economic Dispatch of Thermal Units of a GENCO Using the Gradient Projection Method)

  • 정정원
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권9호
    • /
    • pp.550-556
    • /
    • 2003
  • Price-based unit commitment is one of bidding strategies which a Genco may take in a practical manner. For that purpose, it is required for a Genco to decide output levels of its generators at each trade period. In this paper, an economic dispatch of thermal units is proposed considering the quantity of reserve contracts. A gradient projection algorithm is adopted as an optimization tool. A direct form of a projection matrix without any calculation of matrix inverse and multiplications is induced. Besides, it is proved that there is no need to check one of the two optimality conditions in the gradient projection method, which also requires matrix inverse and multiplications.