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

검색결과 301건 처리시간 0.033초

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

  • 김재훈;조기선;김회철;신중린
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권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)

  • 천진식
    • 대한기계학회논문집A
    • /
    • 제24권7호
    • /
    • 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.

모의 담금질 기법을 이용한 다목적함수 최적화 알고리즘 개발 (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

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

  • Bai, Baodong;Wang, Jiayin
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • 제1권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
    • /
    • 제13권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.

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

  • 김철수;김동호;김정우;배장근;이재곤;김수중
    • 전자공학회논문지A
    • /
    • 제32A권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

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

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

  • 김병희;김진형;최태묵;박일권;조대승
    • 한국소음진동공학회논문집
    • /
    • 제13권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.

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

  • 김병희;김진형;조대승;박일권
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 춘계학술대회논문집
    • /
    • 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

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

  • 이현남;한치근
    • 산업공학
    • /
    • 제12권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