• Title/Summary/Keyword: Simulated Annealing

Search Result 634, Processing Time 0.031 seconds

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

  • 조창섭;김철수;김수중
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.5C
    • /
    • pp.468-475
    • /
    • 2003
  • In this Paper, we design an optimal binary phase computer generated hologram for Pattern generation using combined genetic algorithm and simulated annealing algorithm together. To design an optimal binary phase computer generated hologram, in searching process of the proposed method, the simple genetic algorithm is used to get an initial random transmittance function of simulated annealing algorithm. Computer simulation shows that the proposed algorithm has better performance than the genetic algorithm or simulated annealing algorithm of terms of diffraction efficiency

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

  • Lee, Heung-Jae;Im, Chan-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.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

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

  • 송호정;송기용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.1
    • /
    • pp.87-92
    • /
    • 2002
  • Placement is an important step in the physical design of VLSI circuits. It is the problem of placing a set of circuit modules on a chip to optimize the circuit performance. The most popular algorithms for placement include the cluster growth, simulated annealing and integer linear programming. In this paper we propose a stochastic evolution algorithm searching solution space for the placement problem, and then compare it with simulated annealing by analyzing the results of each implementation.

  • PDF

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

  • Jeon, Young-Jae;Choi, Seung-Kyoo;Kim, Hun;Lee, Seung-Youn;Kim, Jae-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1998.11a
    • /
    • 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 (어댑티드 회로 배치 유전자 알고리즘의 설계와 구현)

  • Song, Ho-Jeong;Kim, Hyun-Gi
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.17 no.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
    • /
    • v.18 no.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 (구조 최적화에서 적응 시뮬레이티드 애닐링의 냉각변수에 대한 연구)

  • Park, Jung-Sun;Jung, Suk-Hoon;Ji, Sang-Hyun;Im, Jong-Bin
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.6
    • /
    • pp.49-55
    • /
    • 2004
  • The increase of computing power makes stochastic optimization algorithms available in structural design. One of the stochastic algorithms, simulated annealing algorithm, has been applied to various structural optimization problems. By applying several cooling schedules such as simulated annealing (SA), Boltzmann annealing (BA), fast annealing (FA) and adaptive simulated annealing (ASA), truss structures are optimized to improve the quality of objective functions and reduce the number of function evaluations. In this paper, many cooling parameters have been applied to the cooling schedule of ASA. The influence of cooling parameters is investigated to find the rules of thumb for using ASA. Tn addition, the cooling schedule combined with BA and ASA is applied to the optimization of ten bar-truss and twenty five bar-truss structure.

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

  • Jeong, Jeong-Hwan;Ahn, Seok-Hwan;Park, In-Duck;Nam, Ki-Woo
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2003.10a
    • /
    • 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