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

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

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

  • 구형은;송진대;양보석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 추계학술대회논문집
    • /
    • pp.121-126
    • /
    • 2003
  • This paper describes the optimum design for journal bearing by using simulated annealing method. Simulated annealing algorithm is an optimum design method to calculate global and local optimum solution. Dynamic characteristics of a 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. Bearing clearance and length to diameter ratio are used as the design variables.

  • PDF

Simulated Annealing의 수렴속도 개선에 관한 연구 (Fast Simulated Annealing Algorithm)

  • 정철곤;김중규
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.284-289
    • /
    • 2002
  • 본 논문에서는 MRF(Markov Random field)를 이용해 영상을 분할할 때, 에너지 최적화를 위해 사용되는 simulated annealing의 수렴속도를 개선하는 방법을 제안하였다. Simulated annealing은 잡음이 포함된 영상이나, 텍스쳐 영상에서 좋은 분할 결과를 나타내지만, 수렴속도가 길다는 단점이 있다. 본 논문에서는 수렴속도를 개선하기 위해 픽셀 레이블의 초기값을 픽셀의 intensity에 따라 adaptive하게 부여하여 simulated annealing을 수행하였다. 이 방법으로 모의실험을 수행한 결과, 기존의 방법보다 수렴 속도를 크게 향상시킬 수 있었다.

3차원배치설계에 대한 어닐링법의 적용 (Application of the Annealing Method to the Three Dimensional Layout Design)

  • 장승호;최명진
    • 한국시뮬레이션학회논문지
    • /
    • 제10권2호
    • /
    • pp.1-14
    • /
    • 2001
  • The layout design of component plays an important role in the design and usability of many engineering products. The Engineering artifacts of today are becoming increasingly complicated. The simulated annealing method has been applied effectively to the layout and packing problems of wafer. The main characteristics of simulated annealing method is that an optimum can be obtained from the many local optimums by controlling the temperature and introducing the statistic flickering. The objective of this study is to suggest a method to apply the simulated annealing method to the three dimensional layout design of submergible boat which has multiple constraint conditions and evaluation criteria. We describe an approach to define cost function, constraints and generate layouts using a computer. In this research three dimensional LAYout Design Optimization Program(LAYDOP ver.2) has been developed. The layout result(the total value of evaluation criteria) designed by a human layout expert has been improved by 31.0% using this program.

  • PDF

시뮬레이티드 어닐링에 의한 인공위성 구조체 최적화 (Optimization of Satellite Structures by Simulated Annealing)

  • 임종빈;지상현;박정선
    • 대한기계학회논문집A
    • /
    • 제29권2호
    • /
    • pp.262-269
    • /
    • 2005
  • Optimization of a satellite structure under severe space launching environments is performed considering various design constraints. Simulate annealing, one of combinatorial optimization techniques, is used to optimize the satellite. The optimization results by the simulated annealing are compared to those by the method of modified feasible direction and genetic algorithm. Ten bar truss structure is optimized for feasibility study of the simulated annealing. Finally, the satellite structure is optimized by the simulated annealing algorithm under space environment. Weights of the satellite upper platform and propulsion module are minimized with consideration of several static and dynamic constraints. MSC/NASTRAN is used to find the static and dynamic responses. Simulated annealing has been programmed and integrated with the finite element analysis program for optimization. It is shown that the simulated annealing algorithm can be extended to the optimization of space structures.

유전자 기법과 시뮬레이티드 어닐링을 이용한 최적화 (Optimization Using Gnetic Algorithms and Simulated Annealing)

  • 박정선;류미란
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집A
    • /
    • pp.939-944
    • /
    • 2001
  • Genetic algorithm is modelled on natural evolution and simulated annealing is based on the simulation of thermal annealing. Both genetic algorithm and simulated annealing are stochastic method. So they can find global optimum values. For compare efficiency of SA and GA's, some function value was maximized. In the result, that was a little better than GA's.

  • PDF

An Optimization Method Wsing Simulated Annealing for Universal Learning Network

  • Murata, Junichi;Tajiri, Akihito;Hirasawa, Kotaro;Ohbayashi, Masanao
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.183-186
    • /
    • 1995
  • A method is presented for optimization of Universal Learning Networks (ULN), where, together with gradient method, Simulated Annealing (SA) is employed to elude local minima. The effectiveness of the method is shown by its application to control of a crane system.

  • PDF

혼합형 유전 알고리즘을 이용한 퍼지 안정화 제어기의 계수동조 기법에 관한 연구 (A Study on the Parameters Tuning Method of the Fuzzy Power System Stabilizer Using Genetic Algorithm and Simulated Annealing)

  • 이흥재;임찬호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권12호
    • /
    • pp.589-594
    • /
    • 2000
  • The fuzzy controllers have been applied to the power system stabilizer due to its excellent properties on the nonlinear systems. But the design process of fuzzy controller requires empirical and heuristic knowledge of human experts as well as many trial-and-errors in general. This process is time consuming task. This paper presents an parameters tuning method of the fuzzy power system stabilizer using the genetic algorithm and simulated annealing(SA). The proposed method searches the local minimum point using the simulated annealing algorithm. The proposed method is applied to the one-machine infinite-bus of a power system. Through the comparative simulation with conventional stabilizer and fuzzy stabilizer tuned by genetic algorithm under various operating conditions and system parameters, the robustness of fuzzy stabilizer tuned by proposed method with respect to the nonlinear power system is verified.

  • PDF

아닐링법에 의한 지구물리자료의 역산 (Inversion of Geophysical Data via Simulated Annealing)

  • 김희준
    • 자원환경지질
    • /
    • 제28권3호
    • /
    • pp.305-309
    • /
    • 1995
  • There is a deep and useful connection between thermodynamics (the behavior of systems with many degrees of freedom in thermal equilibrium at a finite temperature) and combinational or continuous optimization (finding the minimum of a given multiparameter function). At the heart of the method of simulated annealing is an analogy with the way that liquids freeze and crystallize, or metals cool and anneal. This paper provides a detailed description of simulated annealing. Although computationaly intensive, when it is carefully implemented, simulated annealing is found to give superior results to more traditional methods of nonlinear optimization.

  • PDF

Flowshop 일정계획을 위한 Simulated Annealing 알고리듬 이용 (A Study on Simulated Annealing Algorithm in Flowshop Scheduling)

  • 우훈식;임동순;김철한
    • 산업경영시스템학회지
    • /
    • 제21권45호
    • /
    • pp.25-32
    • /
    • 1998
  • A modified simulated annealing algorithm is proposed and applied to the permutation flowshop scheduling with the makespan objective. Based on the job deletion and insertion method, a newly defined Max-min perturbation scheme is proposed to obtain a better candidate solution in the simulated annealing process. The simulation experiments are conducted to evaluate the effectiveness of the proposed algorithm against the existing heuristics and results are reported.

  • PDF

T-칼라링 문제를 위한 탐색공간 스무딩 Simulated Annealing 방법 (A Simulated Annealing Method with Search Space Smoothing for T-Coloring Problem)

  • 이정은;한치근
    • 대한산업공학회지
    • /
    • 제25권2호
    • /
    • pp.226-232
    • /
    • 1999
  • Graph Coloring Problem(GCP) is a problem of assigning different colors to nodes which are connected by an edge. An extended form of GCP is TCP (T-coloring problem) and, in TCP, edge weights are added to GCP and it is possible to extend GCP's applications. To solve TCP, in this paper, we propose an improved Simulated Annealing(SA) method with search space smoothing. It has been observed that the improved SA method obtains better results than SA does.

  • PDF