• 제목/요약/키워드: Simulated annealing method

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

확률 연산을 이용한 볼츠만 머신 (Boltzmann machine using Stochastic Computation)

  • 이일완;채수익
    • 전자공학회논문지A
    • /
    • 제31A권6호
    • /
    • pp.159-168
    • /
    • 1994
  • Stochastic computation is adopted to reduce the silicon area of the multipliers in implementing neural network in VLSI. In addition to this advantage, the stochastic computation has inherent random errors which is required for implementing Boltzmann machine. This random noise is useful for the simulated annealing which is employed to achieve the global minimum for the Boltzmann Machine. In this paper, we propose a method to implement the Boltzmann machine with stochastic computation and discuss the addition problem in stochastic computation and its simulated annealing in detail. According to this analysis Boltzmann machine using stochastic computation is suitable for the pattern recognition/completion problems. We have verified these results through the simulations for XOR, full adder and digit recognition problems, which are typical of the pattern recognition/completion problems.

  • PDF

시뮬레이티드 어닐링과 조합한 PID 유전 제어기 설계 (A PID Genetic Controller Design Combined Simulated Annealing)

  • 홍영준;김낙교;남문현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2655-2657
    • /
    • 2000
  • this paper suggests a genetic algorithms combining simulated annealing for PID factor tunning. This paper made Off-Line control parameter tuning of the DC servo motor for the speed, In this paper new method to design PID controller through proposed genetic algorithm. Two experiments compared both the PID controller using genetic algorithms and PID controller using proposed genetic algorithm for a DC-servo motor. The result of two experiments was safty higher PID controller using proposed genetic algorithm than PID controller using genetic algorithm.

  • PDF

DESIGN OPTIMIZATION OF AUTOMOTIVE LOCK-UP CLUTCHES WITH DAMPER SPRINGS USING SIMULATED ANNEALING, FEM, AND B-SPLINE CURVES

  • Kim, C.;Yoon, J.W.
    • International Journal of Automotive Technology
    • /
    • 제8권5호
    • /
    • pp.599-603
    • /
    • 2007
  • An efficient optimum design process has been developed and applied to systematically design a lock-up clutch system for a torque converter used in an automatic transmission. A simulated annealing algorithm was applied to determine the parameters of the compressive helical damper springs in the clutch. The determination of the number, location, a number of turns, and deflection of damper springs plays an important role in reducing vibration and noise in the lock-up system. Next, FE-based shape optimization was coded to find the shape of the clutch disk that would satisfy the strength, noise and vibration requirements. Using the optimum code, parametric studies were performed to see how spring diameters and frequencies of clutch systems changed as the damper spring traveling angles and the torques were varied. Based on the optimum results, five different designs for clutches with different springs were fabricated and vibration analyses and tests were conducted to validate the accuracy of the proposed method. Results from the two methods show a good correlation.

레이저 절단공정에서의 토지경로 생성에 관한 연구 (A Study on Torch Path Generation for Laser Cutting Process)

  • 한국찬;나석주
    • 대한기계학회논문집A
    • /
    • 제20권6호
    • /
    • pp.1827-1835
    • /
    • 1996
  • This paper addresses the problem of a torch path generation for the 2D laser cutting of a stock plate nested with resular or irregular parts. Under the constaint of the relative positions of parts enforced by nesting, the developed torch path algorithm generate feasible cutting path. In this paper, the basic object is a polygon( a many-slide figure) with holes. A part may be represented as a number of line segments connected end-to-end in counterclockwise order, and formed a closed contour as requied for cutting paths. The objective is to tranverse this cutting contours with a minimum path length. This paper proposes a simulated annealing based dtorch path algorithm, that is an improved version of previously suggested TSP models. Since everypiercing point of parts is not fixed in advance, the algorithm solves as relazed optimization problem for the constraint, thich is one of the main features of the proposed algorithm. For aolving the torch path optimization problem, an efficient generation mechanism of neighborhood structure and as annealing shedule were introduced. In this way, a global solution can be obtained in a reasonable time. Seveeral examples are represented to ilustrate the method.

능동소음제어 시스템의 마이크로폰 및 스피커 최적위치 선정 (Optimal Position Selection of Microphones and Specters in Adoptive Noise Control System)

  • 남현도;이홍원
    • 조명전기설비학회논문지
    • /
    • 제18권1호
    • /
    • pp.90-97
    • /
    • 2004
  • 본 논문에서는 자동차 소음 등과 같은 외부 소음이 창문 등을 통해 실내로 전파될 때, 이를 제거하기 위한 능동 소음제어 시스템의 제어 스피커 및 마이크로폰의 최적 위치를 결정하는 기법을 제안하였다. 능동 소음제어 시스템의 특성을 최적화하기 위해서는 제어 스피커 및 마이크로폰의 위치를 최적화할 필요가 있는데, 오차 마이크로폰들에서 측정되는 소음의 제곱합을 최소화하는 새로운 형태의 시뮬레이티드 어닐링 기법을 제안하였다. 컴퓨터 시뮬레이션 및 실험을 통하여 제안된 기법의 효용성을 입증하였다.

몬테카를로 방법을 이용한 기체로 채워진 평판 사이의 마이크로 역열전달 해석 (Inverse Heat Transfer Analysis Using Monte Carlo Method in Gas-Filled Micro-Domains Enclosed by Parallel Plates)

  • 김선경
    • 대한기계학회논문집B
    • /
    • 제35권7호
    • /
    • pp.657-664
    • /
    • 2011
  • 이 연구는 기체로 채워진 1 차원 평행 공간에서 경계 온도를 추정하는 역해석 기법을 제안한다. 평판사이의 거리는 마이크론 이하의 크기부터 1 밀리미터 까지를 고려한다. 한쪽 경계에서는 온도와 열유속이 동시에 활용 가능하지만 다른 경계에서는 아무런 측정이 불가한 상황을 가정한다. 한쪽 경계의 온도는 알려진 열유속과 온도를 이용하여 거꾸로 결정하여야 한다. 이 연구는 이 온도를 몬테카를로 모사를 통하여 산정하는 절차를 제안하였는데 직접 문제는 DSMC 를 사용하고 역문제는 모사 어닐링을 이용한다.

소화물 운송 서비스 네트웍 설계 모형 연구 (A Service Network Design Model for Less-than-Truckload Freight Transportation)

  • 김병종;이영혁
    • 대한교통학회지
    • /
    • 제17권5호
    • /
    • pp.111-122
    • /
    • 1999
  • 소화물 일관 운송 과정에서 발생하는 직접비용을 최소화하는 수리 모형과 해법이 제안되었다. 고려되는 비용으로는 화물 운송을 위한 차량 운행에 필요한 제반 비용인 링크 비용과 터미널에서 일어나는 하차, 분류, 재적 재등 하역 작업에서 발생하는 노드 비용을 감안하였고 총비용을 줄이기 위한 화물의 운송 경로가 모형의 결정변수이다. 해법으로는 최종해의 품질은 다소 미흡하나 계산 시간이 짧은 Steepest Descent Method와 최종해의 품질이 우수하나 계산 시간이 많이 소요되는 Simulated Annealing Method를 활용한 두개의 알고리즘이 고안되었다. 최적해를 찾아가기 위한 탐색의 출발점이 되는 초기해는 Dijkstra의 최단경로 알고리즘을 수정하여 찾는다. 예제를 통하여 알고리즘의 계산 과정을 설명하였고 제시된 두 방법의 최종해는 초기해에 비하여 비용 측면에서 각각 12%. 15%의 절감 효과가 있음을, 적재율 측면에서 초기해의 62.6%에서 각각 774%. 87.4% 향상됨을 확인하였다.

  • PDF

크리깅 근사모델을 이용한 전역적 강건최적설계 (A Global Robust Optimization Using the Kriging Based Approximation Model)

  • 박경진;이권희
    • 대한기계학회논문집A
    • /
    • 제29권9호
    • /
    • pp.1243-1252
    • /
    • 2005
  • A current trend of design methodologies is to make engineers objectify or automate the decision-making process. Numerical optimization is an example of such technologies. However, in numerical optimization, the uncertainties are uncontrollable to efficiently objectify or automate the process. To better manage these uncertainties, the Taguchi method, reliability-based optimization and robust optimization are being used. To obtain the target performance with the maximum robustness is the main functional requirement of a mechanical system. In this research, a design procedure for global robust optimization is developed based on the kriging and global optimization approaches. The DACE modeling, known as the one of Kriging interpolation, is introduced to obtain the surrogate approximation model of the function. Robustness is determined by the DACE model to reduce real function calculations. The simulated annealing algorithm of global optimization methods is adopted to determine the global robust design of a surrogated model. As the postprocess, the first order second-moment approximation method is applied to refine the robust optimum. The mathematical problems and the MEMS design problem are investigated to show the validity of the proposed method.

은닉 마르코프 모델의 다목적함수 최적화를 통한 자동 독순의 성능 향상 (Improved Automatic Lipreading by Multiobjective Optimization of Hidden Markov Models)

  • 이종석;박철훈
    • 정보처리학회논문지B
    • /
    • 제15B권1호
    • /
    • pp.53-60
    • /
    • 2008
  • 본 논문은 입술의 움직임을 통해 음성을 인식하는 자동 독순의 인식 성능 향상을 위해 인식기로 사용되는 은닉 마르코프 모델을 분별적으로 학습하는 기법을 제안한다. 기존에 많이 사용되는 Baum-Welch 알고리즘에서는 각 모델이 해당 클래스 데이터의 확률을 최대화하는 것을 목표로 학습시키는 반면, 제안하는 알고리즘에서는 클래스간의 분별력을 높이기 위해 두 가지의 최소화 목적함수로 이루어진 새로운 학습 목표를 정의하고 이를 달성하기 위해 모의 담금질 기법에 기반을 둔 다목적함수 전역 최적화 기법을 개발한다. 화자종속 인식 실험을 통해 제안하는 기법의 성능을 평가하며, 실험결과 기존의 학습 방법에 비해 오인식율을 상대적으로 약 8% 감소시킬 수 있음을 보인다.

Computational Methods for Detection of Multiple Outliers in Nonlinear Regression

  • Myung-Wook Kahng
    • Communications for Statistical Applications and Methods
    • /
    • 제3권2호
    • /
    • pp.1-11
    • /
    • 1996
  • The detection of multiple outliers in nonlinear regression models can be computationally not feasible. As a compromise approach, we consider the use of simulated annealing algorithm, an approximate approach to combinatorial optimization. We show that this method ensures convergence and works well in locating multiple outliers while reducing computational time.

  • PDF