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

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

GA와 SA 알고리듬의 조합을 이용한 최적의 BPCGH의 설계 (Design of optimal BPCGH using combination of GA and SA Algorithm)

  • 조창섭;김철수;김수중
    • 한국통신학회논문지
    • /
    • 제28권5C호
    • /
    • pp.468-475
    • /
    • 2003
  • 본 논문에서는 패턴생성을 위한 최적의 이진 위상 컴퓨터형성 홀로그램을 설계하기 위해 합성된 SA알고리듬 및 유전 알고리듬을 이용하였다. 제안된 방법의 탐색과정에서 sGA를 사용하여 BPCGH를 생성하고. 결과 홀로그램 패턴을 SA 알고리듬의 초기 랜덤 투과함수로 이용하여 최적의 BPCGH를 설계하였다. 컴퓨터 시뮬레이션에서 독립적으로 사용된 SA 알고리듬과 유전 알고리듬을 비교한 결과 제안한 알고리듬이 회절 효율이 향상된 것을 확인할 수 있었다.

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

혼합형 유전 알고리즘을 이용한 퍼지 안정화 제어기의 계수동조 기법에 관한 연구 (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

Placement 확률 진화 알고리즘의 설계와 구현 (Design and Implementation of a Stochastic Evolution Algorithm for Placement)

  • 송호정;송기용
    • 융합신호처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.87-92
    • /
    • 2002
  • 배치(Placement)는 VLSI 회로의 physical design에서 중요한 단계로서 회로의 성능을 최대로 하기 위하여 회로 모듈의 집합을 배치시키는 문제이며, 배치 문제에서 최적의 해를 얻기 위해 클러스터 성장(cluster growth), 시뮬레이티드 어닐링(simulated annealing; SA), ILP(integer linear programming)등의 방식이 이용된다. 본 논문에서는 배치 문제에 대하여 확률 진화 알고리즘(stochastic evolution algorithm; StocE)을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 시뮬레이티드 어닐링 방식과 비교, 분석하였다.

  • PDF

배전 계통에서 손실 감소를 위한 시뮬레이티드 어닐링의 적용 (Application of Simulated Annealing for Loss Reduction in Distribution System)

  • 전영재;최승규;김훈;이승윤;김재철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
    • /
    • pp.335-337
    • /
    • 1998
  • This paper presents a efficient algorithm for loss reduction of distribution system by automatic sectionalizing switch operation in distribution systems of radial type. Simulated Annealing can avoid escape from local minima by accepting improvements in cost, but the use of this algorithm is also responsible for an excessive computation time requirement. To overcome this major limitation of Simulated Annealing Algorithm, we may use advanced Simulated Annealing Algorithm. Numerical examples demonstrate the validity and effectiveness of the proposed methodology.

  • PDF

어댑티드 회로 배치 유전자 알고리즘의 설계와 구현 (Design and Implementation of a Adapted Genetic Algorithm for Circuit Placement)

  • 송호정;김현기
    • 디지털산업정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.13-20
    • /
    • 2021
  • Placement is a very important step in the VLSI physical design process. It is the problem of placing circuit modules to optimize the circuit performance and reliability of the circuit. It is used at the layout level to find strongly connected components that can be placed together in order to minimize the layout area and propagation delay. The most popular algorithms for circuit placement include the cluster growth, simulated annealing, integer linear programming and genetic algorithm. In this paper we propose a adapted genetic algorithm searching solution space for the placement problem, and then compare it with simulated annealing and genetic algorithm by analyzing the results of each implementation. As a result, it was found that the adaptive genetic algorithm approaches the optimal solution more effectively than the simulated annealing and genetic algorithm.

Effect of Interactive Multimedia PE Teaching Based on the Simulated Annealing Algorithm

  • Zhao, Mingfeng
    • Journal of Information Processing Systems
    • /
    • 제18권4호
    • /
    • pp.562-574
    • /
    • 2022
  • As traditional ways of evaluation prove to be ineffective in evaluating the effect of interactive multimedia physical education (PE) teaching, this study develops a new evaluation model based on the simulated annealing algorithm. After the evaluation subjects and the principle of the evaluation system are determined, different subjects are well chosen to constitute the evaluation system and given the weight. The backpropagation neural network has been improved through the simulated annealing algorithm, whose improvement indicates the completion of the evaluation model. Simulation results show that the evaluation model is highly efficient. Compared with traditional evaluation models, the proposed one enhances students' performance in PE classes by 50%.

구조 최적화에서 적응 시뮬레이티드 애닐링의 냉각변수에 대한 연구 (A Study of Cooling Schedule Parameters on Adaptive Simulated Annealing in Structural Optimization)

  • 박정선;정석훈;지상현;임종빈
    • 한국항공우주학회지
    • /
    • 제32권6호
    • /
    • pp.49-55
    • /
    • 2004
  • 컴퓨터 성능의 향상으로 통계학적 최적화기법이 구조설계최적화에 시도되고 있다. 통계학적 최적화 가법 중 시뮬레이티드 애닐링 기법도 구조 최적화 분야에 적용되기 시작하였다. 시뮬레이티드 애닐링, 불쯔만 애닐링, 패스트 애닐링, 어댑티브 시뮬레이티드 애닐링을 적용하여, 트러스 구조물의 최적화에 적용시켜 목적함수를 향상시키고 함수계산량을 감소시키도록 하였다. 특히 알고리즘 중에서 수렴성과 목적함수의 우수성을 구현하기 위하여 어댑티브 시뮬레이티드 애닐링의 냉각스케줄의 냉각변수를 다양하게 적용하여 트러스 구조물을 최적화하였다. 또한 볼쯔만 애닐링과 어댑티브 시뮬레이티드 애닐링을 복합한 냉각스캐줄로 10부재와 25부재 트러스 구조물의 최적화도 수행하여 보았다.

열재현에 의한 SS300 및 STS304의 기계적 성질 및 초음파 특성 (Mechanical Properties and Ultrasonic Characteristic of SS400 and STS304 by Simulated Heats)

  • 정정환;안석환;박인덕;남기우
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2003년도 추계학술대회 논문집
    • /
    • pp.127-132
    • /
    • 2003
  • In a today industry, the welding is doing a many portion in structure manufacture. This study is simulated heat of heat-effected zone and researched a mechanical properties and ultrasonic characteristic in used the SS400 and the STS304. As the result mechanical properties of steel that become drawing decreased because of remaining stress by strain gardening according as simulated heat temperature rises, but according as temperature rises in material that do simulated heat after have done annealing, mechanical propensity was improved. The velocity and attenuation become different by effect of remaining stress than effect of material internal microstructure in ultrasonic wave test. In the case of STS304, there was change in mechanical properties by effect that is by strain hardening, but there was no change in material that simulated heat after annealing. When become drawing in ultrasonic waves test, according as simulated heat temperatures rise, change of attenuation coefficient is looked, but material that simulated heat after annealing was no change almost both the volocity and attenuation.

  • PDF