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

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

모사 어닐링법을 이용한 저널 베어링의 최적 설계 (Optimum Design of Journal Bearings Using Simulated Annealing Method)

  • 구형은;송진대;이수종;양보석
    • 동력기계공학회지
    • /
    • 제8권2호
    • /
    • pp.45-52
    • /
    • 2004
  • This paper describes the optimum design for journal bearings by using simulated annealing method. Simulated annealing algorithm is an optimization technique to calculate global and local optimum solutions. Dynamic characteristics of the journal bearing are calculated by using finite difference method (FDM), and these values are used for the procedure of journal bearing optimization. The objective is to minimize the resonance response (Q factor) of the simple rotor system supported by the journal bearings. Bearing clearance and length to diameter ratio are used as the design variables.

  • PDF

An Accelerated Simulated Annealing Method for B-spline Curve Fitting to Strip-shaped Scattered Points

  • Javidrad, Farhad
    • International Journal of CAD/CAM
    • /
    • 제12권1호
    • /
    • pp.9-19
    • /
    • 2012
  • Generation of optimum planar B-spline curve in terms of minimum deviation and required fairness to approximate a target shape defined by a strip-shaped unorganized 2D point cloud is studied. It is proposed to use the location of control points as variables within the geometric optimization framework of point distance minimization. An adaptive simulated annealing heuristic optimization algorithm is developed to iteratively update an initial approximate curve towards the target shape. The new implementation comprises an adaptive cooling procedure in which the temperature change is adaptively dependent on the objective function evolution. It is shown that the proposed method results in an improved convergence speed when compared to the standard simulated annealing method. A couple of examples are included to show the applicability of the proposed method in the surface model reconstruction directly from point cloud data.

Simulated Annealing 기법을 이용한 인체 수직 전신 진동 모델의 파라미터 선정 (Mathematical Model Development of Whole-body Vertical Vibration, Using a Simulated Annealing Method)

  • 최준희;김영은;백광현
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 추계학술대회논문집A
    • /
    • pp.381-386
    • /
    • 2000
  • Simple spring-damper-mass models have been widely used to understand whole-body vertical biodynamic response characteristics of the seated vehicle driver. However, most previous models have not considered about the non-rigid masses(wobbling masses). A simple mechanical model of seated human body developed in this study included the torso represented by a rigid and a wobbling mass. Within the 0.5-20Hz frequency range and for excitation amplitudes maintained below $5ms^{-2}$, this 4-degree-of-freedom driver model is proposed to satisfy the measured vertical vibration response characteristics defined from a synthesis of published data for subjects seated erect without backrest support. The parameters are identified by using the combinatorial optimization technique, simulated annealing method. The model response was found to be provided a closer agreement with the response characteristics than previously published models.

  • PDF

Artificial Potential Field 와 Simulated Annealing을 이용한 이동로봇의 실시간 경로계획 (The Real-time Path Planning Using Artificial Potential Field and Simulated Annealing for Mobile Robot)

  • 전재현;박민규;이민철
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.256-256
    • /
    • 2000
  • In this parer, we present a real-time path planning algorithm which is integrated the artificial potential field(APF) and simulated annealing(SA) methods for mobile robot. The APF method in path planning has gained popularity since 1990's. It doesn't need the modeling of the complex configuration space of robot, and is easy to apply the path planning with simple computation. However, there is a major problem with APF method. It is the formation of local minima that can trap the robot before reaching its goal. So, to provide local minima recovery, we apply the SA method. The effectiveness of the proposed algorithm is verified through simulation.

  • PDF

A Simulated Annealing Method for the Optimization Problem in a Multi-Server and Multi-Class Customer Ssystem

  • Yoo, Seuck-Cheun
    • 한국경영과학회지
    • /
    • 제18권2호
    • /
    • pp.83-103
    • /
    • 1993
  • This paper addresses an optimization problem faced by a multi-server and multi-class customer system in manufacturing facilities and service industries. This paper presents a model of an integrated problem of server allocation and customer type partitioning. We approximate the problem through two types of models to make it tractable. As soution approach, the simulated annealing heuristic is constructed based on the general simulated annealing method. Computational results are presented.

  • PDF

시뮬레이티드 어닐링을 이용한 신뢰도 최적 소자배치 연구 (A Study on Reliability-driven Device Placement Using Simulated Annealing Algorithm)

  • 김주년;김보관
    • 대한전자공학회논문지SD
    • /
    • 제44권5호
    • /
    • pp.42-49
    • /
    • 2007
  • 본 논문에서는 열전도 환경하의 MCM과 진공에서 작동하는 우주전자 장비의 신뢰도 최적화를 위한 부품 배치 연구에 관해 기술하고 있다. 최적배치를 위해 초기 부품 배치 후 FDM을 solver로 이용하여 부품의 접합온도를 계산하였으며 접합온도를 이용하여 전자장치의 신뢰도를 예측한 후 시뮬레이티드 어닐링 방법을 통해 신뢰도 최적배치 결과가 기술되었다. 시뮬레이티드 어닐링 적용 시 흔들기는 부품 치환방식을 이용하였으며 온도 감소계수 및 열 평형 계수의 변화에 따른 시뮬레이션 결과를 기술하였으며 특히 장치의 고장률 최소화 목적함수와 평균 접합온도 최소화 목적함수에 대해 각 적용결과에 대한 비교분석을 통하여 새로운 신뢰도 최적화 접근방법을 제안하였다.

MAXIMUM TOLERABLE ERROR BOUND IN DISTRIBUTED SIMULATED ANNEALING

  • Hong, Chul-Eui;McMillin, Bruce M.;Ahn, Hee-Il
    • ETRI Journal
    • /
    • 제15권3_4호
    • /
    • pp.1-26
    • /
    • 1994
  • Simulated annealing is an attractive, but expensive, heuristic method for approximating the solution to combinatorial optimization problems. Attempts to parallel simulated annealing, particularly on distributed memory multicomputers, are hampered by the algorithm's requirement of a globally consistent system state. In a multicomputer, maintaining the global state S involves explicit message traffic and is a critical performance bottleneck. To mitigate this bottleneck, it becomes necessary to amortize the overhead of these state updates over as many parallel state changes as possible. By using this technique, errors in the actual cost C(S) of a particular state S will be introduced into the annealing process. This paper places analytically derived bounds on this error in order to assure convergence to the correct optimal result. The resulting parallel simulated annealing algorithm dynamically changes the frequency of global updates as a function of the annealing control parameter, i.e. temperature. Implementation results on an Intel iPSC/2 are reported.

  • PDF

Simulated Annealing법의 적용시 Starting Temperature 결정에 관한 연구 (A Study on Determination of Starting Temperature for the Method of Simulated Annealing)

  • 이영진;이권순
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 A
    • /
    • pp.288-289
    • /
    • 1992
  • The method of simulated annealing is a technique that has recently attracted significant attention as suitable for optimization problem of very large scale. If the temperature is too high, then some of the structure created by the heuristic will be destroyed and unnecessary extra work will be done. If it is too low then solution is lost, similar to the case of a quenching cooling schedule in the Simulated Annealing (SA) phase. Therefore, a crucial issue in this study is the determination of the starting temperature and cooling schedule for SA phase.

  • PDF

Parameters estimation of the generalized linear failure rate distribution using simulated annealing algorithm

  • Sarhan, Ammar M.;Karawia, A.A.
    • International Journal of Reliability and Applications
    • /
    • 제13권2호
    • /
    • pp.91-104
    • /
    • 2012
  • Sarhan and Kundu (2009) introduced a new distribution named as the generalized linear failure rate distribution. This distribution generalizes several well known distributions. The probability density function of the generalized linear failure rate distribution can be right skewed or unimodal and its hazard function can be increasing, decreasing or bathtub shaped. This distribution can be used quite effectively to analyze lifetime data in place of linear failure rate, generalized exponential and generalized Rayleigh distributions. In this paper, we apply the simulated annealing algorithm to obtain the maximum likelihood point estimates of the parameters of the generalized linear failure rate distribution. Simulated annealing algorithm can not only find the global optimum; it is also less likely to fail because it is a very robust algorithm. The estimators obtained using simulated annealing algorithm have been compared with the corresponding traditional maximum likelihood estimators for their risks.

  • PDF