• Title/Summary/Keyword: Simulated annealing method

Search Result 303, Processing Time 0.025 seconds

Optimal Placement of the Phasor Measurement Units in Power System (전력계통의 페이저 측정기 최적배치)

  • Kim, Jae-Hun;Jo, Gi-Seon;Kim, Hoi-Chul;Shin, Jung-Rin
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.7
    • /
    • pp.313-322
    • /
    • 2000
  • This paper presents optimal placement of minimal set of Phasor Measurement Units (PMU's) and observability analysis of the network with PMU's. In order to find a observable system, a symbolic method which directly assigns an appropriate symbol for measurement or pseudo-measurement to every entry of node-branch incidence matrix is proposed. It is much simpler and easier to analyze the observability of the network with PMU's than the conventional ones. For the optimal PMU placement problem, two approaches which are based on a modified Simulated-Annealing (SA) method and a Direct Combination method are proposed. Some case studies with IEEE sample system are made to show the performance of the proposed methods are almost alike and more effective than the conventional simulated-annealing method. It is also shown that the Direct Combination method is more effective than the modified simulated-annealing one in the sense of computation burden. The results of this study showed also that the accuracy of power system estimation and system observability can be improved the proposed PMU placements.

  • PDF

Inverse Analysis Approach to Flow Stress Evaluation by Small Punch Test (소형펀치 시험과 역해석에 의한 재료의 유동응력 결정)

  • Cheon, Jin-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.7 s.178
    • /
    • pp.1753-1762
    • /
    • 2000
  • An inverse method is presented to obtain material's flow properties by using small punch test. This procedure employs, as the objective function of inverse analysis, the balance of measured load-di splacement response and calculated one during deformation. In order to guarantee convergence to global minimum, simulated annealing method was adopted to optimize the current objective function. In addition, artificial neural network was used to predict the load-displacement response under given material parameters which is the most time consuming and limits applications of global optimization methods to these kinds of problems. By implementing the simulated annealing for optimization along with calculating load-displacement curve by neural network, material parameters were identified irrespective of initial values within very short time for simulated test data. We also tested the present method for error-containing experimental data and showed that the flow properties of material were well predicted.

Identification of the Jiles-Atherton Model Parameters Using Simulated Annealing Method

  • Bai, Baodong;Wang, Jiayin
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • v.1 no.2
    • /
    • pp.18-22
    • /
    • 2012
  • This paper presents a method and the experimental measurement system for the determination of Jiles-Atherton model parameters of the 30ZH120 electrical steel sheet. The paper utilizes Epstein Square devices to proceed with the experiment and measurement on a group of hysteresis loops of some certain transformers which use the 30ZH120 electrical steel sheet under two different lap ways. The approach relies on the simulated annealing optimization method in order to minimize the error between the measured and modeled hysteresis curves and yield the best five Jiles-Atherton model parameters. A convenient program, based on the Simulink platform, that can identify the J-A model parameters automatically from the experimental saturated hysteresis loop which is used to model the nonlinear characteristics of the electrical steel sheet, is developed. Research shows that the simulated annealing optimization method gets satisfactory results.

Reduction of Reconstruction Errors in Kinoform CGHs by Modified Simulated Annealing Algorithm

  • Yang, Han-Jin;Cho, Jeong-Sik;Won, Yong-Hyub
    • Journal of the Optical Society of Korea
    • /
    • v.13 no.1
    • /
    • pp.92-97
    • /
    • 2009
  • In this paper, a conventional simulated annealing (SA) method for optimization of a kinoform computer generated hologram (CGH) is analyzed and the SA method is modified to reduce a reconstruction error rate (ER) of the CGH. The dependences of the quantization level of the hologram pattern and the size of the data on the ER are analyzed. To overcome saturation of the ER, the conventional SA method is modified as it magnifies a Fourier-transformed pattern in the intermediate step. The proposed method can achieve a small ER less than 1%, which is impossible in the conventional SA method.

Synthesis of binary phase computer generated hologram by usngin an efficient simulated annealing algorithm (효율적인 Simulated Annealing 알고리듬을 이용한 이진 위상 컴퓨터형성 홀로그램의 합성)

  • 김철수;김동호;김정우;배장근;이재곤;김수중
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.2
    • /
    • pp.111-119
    • /
    • 1995
  • In this paper, we propose an efficient SA(simulated annealing) algorithm for the synthesis of binary phase computer generated hologram. SA algorithm is a method to find the optimal solution through iterative technique. It is important that selecting cost function and parameters within this algorithm. The aplications of converentional SA algorithm to synthesize parameters within this algorithm. The applications of conventional SA algorithm to synthesize binary hologram have many problems because of inappropriate paramters and cost function. So, we propose a new cost function and a calculation technique of proper parameters required to achieve the optimal solution. Computer simulation results show that the proposed method is better than conventional method in terms of diffraction efficiency and reconstruction error. Also, we show the reconstructed images by the proposed method through optical esperiment.

  • PDF

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

  • 강명주
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.1
    • /
    • pp.25-30
    • /
    • 2001
  • This paper proposes an enhanced Simulated Annealing(SA) algorithm for Rural Postman Problems(RPPs). In SA, the cooling schedule is an important factor for SA algorithms. Hence, in this paper a cooling schedule is proposed for SA for RPPs. In the simulation. the results of the SA using the proposed cooling schedule and the results of the SA using the existing cooling schedules are compared and analyzed. In the simulation results, the proposed method obtained the better results than the existing methods.

  • PDF

Optimal Design of Noise Barriers Using Simulated Annealing Algorithm (Simulated Annealing 알고리즘을 이용한 방음벽의 최적 설계)

  • 김병희;김진형;최태묵;박일권;조대승
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.13 no.8
    • /
    • pp.619-625
    • /
    • 2003
  • A successful design approach for noise barriers should be multidisciplinary because noise reduction goals influence both acoustical and non-acoustical considerations, such as maintenance, safety, physical construction, cost, and visual impact. These various barrier design options are closely related with barrier dimensions. In this study, we have proposed an optimal design method of noise barriers using simulated annealing algorithm, providing a harrier having the smallest dimension and achieving the specified noise reduction at a receiver region exposed to the noise due to Industry and infrastructure, to help a successful barrier design.

Optimal Design of Noise Barrier Using Simulated Annealing Algorithm (Simulated Annealing 알고리즘을 이용한 방음벽의 최적 설계)

  • 김병희;김진형;조대승;박일권
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.05a
    • /
    • pp.1020-1025
    • /
    • 2003
  • A successful design approach for noise barriers should be multidisciplinary because noise reduction goals influence both acoustical and non-acoustical considerations, such as maintenance, safety, physical construction, cost and visual impact These various barrier design options are closely related with barrier dimensions. In this study, we have proposed an optimal design method of noise barriers using simulated annealing algorithm, providing a barrier having the smallest dimension and achieving the specified noise reduction at a receiver region exposed to the industry and infrastructures, to help a successful barrier design.

  • PDF

An Enhanced Simulated Annealing Algorithm for the Set Covering Problem (Set Covering 문제의 해법을 위한 개선된 Simulated Annealing 알고리즘)

  • Lee, Hyun-Nam;Han, Chi-Geun
    • IE interfaces
    • /
    • v.12 no.1
    • /
    • pp.94-101
    • /
    • 1999
  • The set covering(SC) problem is the problem of covering all the rows of an $m{\times}n$ matrix of ones and zeros by a subset of columns with a minimal cost. It has many practical applications of modeling of real world problems. The SC problem has been proven to be NP-complete and many algorithms have been presented to solve the SC problem. In this paper we present hybrid simulated annealing(HSA) algorithm based on the Simulated Annealing(SA) for the SC problem. The HSA is an algorithm which combines SA with a crossover operation in a genetic algorithm and a local search method. Our experimental results show that the HSA obtains better results than SA does.

  • PDF