• 제목/요약/키워드: Simulated-Annealing

검색결과 632건 처리시간 0.025초

수정 시뮬레이티드 어닐링에 의한 항공우주 구조물의 최적설계 (Optimization of Aerospace Structures using Reseated Simulated Annealing)

  • 류미란;지상현;임종빈;박정선
    • 한국전산구조공학회논문집
    • /
    • 제18권1호
    • /
    • pp.71-78
    • /
    • 2005
  • 수정 시뮬레이티드어닐링은 Simulated Annealing(SA)가 확률 탐색 방법을 사용하기 때문에 수렴시간이 오래 걸리는 단점를 개선한 방법이다. 따라서 본 논문에서는 RSA와 SA을 트러스구조물과 인공위성구조물의 최적화에 적용하여 서로 비교하여 보았다. 최적화 예제로 10부재 트러스, 실제 응용예제로 인공위성구조물은 위성 상단 플랫폼과 추진모듈의 최적화를 수행하였다. 인공위성구조물의 최적화에서 응력과 고유진동수, 전단응력 등을 제한조건으로 고려하여 최적화를 수행하였다. 인공위성구조물의 최적화를 수행한 결과 RSA을 이용하여 다양한 인공위성 구조물의 최적화에 적용될 수 있음을 확인하였으며, 인공위성 구조물의 최적화에서 RSA가 SA보다 수렴속도가 향상되었음을 확인하였다.

The Comparison of Neural Network Learning Paradigms: Backpropagation, Simulated Annealing, Genetic Algorithm, and Tabu Search

  • Chen Ming-Kuen
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 1998년도 The 12th Asia Quality Management Symposium* Total Quality Management for Restoring Competitiveness
    • /
    • pp.696-704
    • /
    • 1998
  • Artificial neural networks (ANN) have successfully applied into various areas. But, How to effectively established network is the one of the critical problem. This study will focus on this problem and try to extensively study. Firstly, four different learning algorithms ANNs were constructed. The learning algorithms include backpropagation, simulated annealing, genetic algorithm, and tabu search. The experimental results of the above four different learning algorithms were tested by statistical analysis. The training RMS, training time, and testing RMS were used as the comparison criteria.

  • PDF

다수요인을 가진 설비배치문제를 위한 모형과 simulated annealing 알고리즘 (A Model and Simulated Annealing Algorithm for the Multi-factor Plant Layout Problem)

  • 홍관수
    • 한국경영과학회지
    • /
    • 제20권1호
    • /
    • pp.63-81
    • /
    • 1995
  • This paper presents a model and algorithm for solving the multi-factor plant layout problem. The model can incorporate more than two factors that may be either quantitative or qualitative. The algorithm is based on simulated annealing, which has been successfully applied for the solution of combinatorial problems. A set of problems previously used by various authors is solved to demonstrate the effectiveness of the proposed methods. The results indicate that the proposed methods can yield good quality for each of eleven test problems.

  • PDF

모의 담금질 기법을 이용한 다목적함수 최적화 알고리즘 개발 (Multiobjective Optimization Using Simulated Annealing)

  • 이선영;박철훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.651-652
    • /
    • 2008
  • In this paper, we suggest a new multiobjective optimization algorithm which is based on the simulated annealing(SA) method. The proposed algorithm uses population-based simulated annealing and adapts elitism in the process of selection.

  • 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

Optimal estimation of rock joint characteristics using simulated annealing technique - A case study

  • Hong, Chang-Woo;Jeon, Seok-Won
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2003년도 Proceedings of the international symposium on the fusion technology
    • /
    • pp.78-82
    • /
    • 2003
  • In this paper, simulated annealing technique was used to estimate the rock joint characteristics, RMR(rock mass rating) values, to overcome the defects of ordinary kriging. Ordinary kriging reduced the variance of data, so lost the characteristics of distribution. Simulated annealing technique could reflect the distribution feature and the spatial correlation of the original data. Through the comparisons between three times simulations, the uncertainty of the simulation could be quantified, and sufficient results were obtained.

  • 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

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

유전 알고리즘과 시뮬레이티드 어닐링이 적용된 적응 랜덤 신호 기반 학습에 관한 연구 (A Study on Adaptive Random Signal-Based Learning Employing Genetic Algorithms and Simulated Annealing)

  • 한창욱;박정일
    • 제어로봇시스템학회논문지
    • /
    • 제7권10호
    • /
    • pp.819-826
    • /
    • 2001
  • Genetic algorithms are becoming more popular because of their relative simplicity and robustness. Genetic algorithms are global search techniques for nonlinear optimization. However, traditional genetic algorithms, though robust, are generally not the most successful optimization algorithm on any particular domain because they are poor at hill-climbing, whereas simulated annealing has the ability of probabilistic hill-climbing. Therefore, hybridizing a genetic algorithm with other algorithms can produce better performance than using the genetic algorithm or other algorithms independently. In this paper, we propose an efficient hybrid optimization algorithm named the adaptive random signal-based learning. Random signal-based learning is similar to the reinforcement learning of neural networks. This paper describes the application of genetic algorithms and simulated annealing to a random signal-based learning in order to generate the parameters and reinforcement signal of the random signal-based learning, respectively. The validity of the proposed algorithm is confirmed by applying it to two different examples.

  • PDF

Rural Postman Problem 해법을 위한 향상된 Simulated Annealing 알고리즘 (An Enhanced Simulated Annealing Algorithm for Rural Postman Problems)

  • 강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.25-30
    • /
    • 2001
  • 본 논문에서는 Rural Postman Problem(RPP) 해법을 위한 향상된 Simulated Annealing(SA) 알고리즘을 제안한다. SA 알고리즘에서는 냉각 스케줄을 어떻게 설정하느냐에 따라 알고리즘의 성능에 영향을 준다. 따라서, 본 논문에서는 RPP를 위한 냉각 스케줄을 제안하고, 기존에 많이 적용되는 냉각스케줄을 적용한 결과와 비교하여 SA 알고리즘의 성능을 분석한다 실험 결과에서는 본 논문에서 제안한 알고리즘이 기존의 SA 알고리즘에 비해 문제의 크기가 클수록 좋은 결과를 얻는다는 것을 알 수 있었다.

  • PDF