• Title/Summary/Keyword: The Simulated Annealing

Search Result 629, Processing Time 0.028 seconds

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.

Optimum design of steel frames against progressive collapse by guided simulated annealing algorithm

  • Bilal Tayfur;Ayse T. Daloglu
    • Steel and Composite Structures
    • /
    • v.50 no.5
    • /
    • pp.583-594
    • /
    • 2024
  • In this paper, a Guided Simulated Annealing (GSA) algorithm is presented to optimize 2D and 3D steel frames against Progressive Collapse. Considering the nature of structural optimization problems, a number of restrictions and improvements have been applied to the decision mechanisms of the algorithm without harming the randomness. With these improvements, the algorithm aims to focus relatively on the flawed variables of the analyzed frame. Besides that, it is intended to be more rational by instituting structural constraints on the sections to be selected as variables. In addition to the LRFD restrictions, the alternate path method with nonlinear dynamic procedure is used to assess the risk of progressive collapse, as specified in the US Department of Defense United Facilities Criteria (UFC) Design of Buildings to Resist Progressive Collapse. The entire optimization procedure was carried out on a C# software that supports parallel processing developed by the authors, and the frames were analyzed in SAP2000 using OAPI. Time history analyses of the removal scenarios are distributed to the processor cores in order to reduce computational time. The GSA produced 3% lighter structure weights than the SA (Simulated Annealing) and 4% lighter structure weights than the GA (Genetic Algorithm) for the 2D steel frame. For the 3D model, the GSA obtained 3% lighter results than the SA. Furthermore, it is clear that the UFC and LRFD requirements differ when the acceptance criteria are examined. It has been observed that the moment capacity of the entire frame is critical when designing according to UFC.

A Study on the Performance of Optimization Techniques on the Selection of Control Source Positions in an Active Noise Barrier System (능동방음벽 시스템의 제어 음원 위치 선정에 미치는 최적화 기법 성능에 관한 고찰)

  • Im, Hyoung-Jin;Baek, Kwang-Hyun
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.1012-1015
    • /
    • 2004
  • There have been several kinds of attempts to actively control the deflected noise behind the noise barrier. Omoto's work in 1993 would be one of the fundamental studies, where he placed the control sources uniformly parallel to the noise barrier. Following this study, Yang pointed that the average distance between the noise source and control sources is more important than the arrangement of control sources such as a straight line or an arc type distribution. In 2004, Baek tried to show optimal arrangement of control sources while keeping the average distance between the noise source and control sources. He used simulated annealing algorithm which is one of the natural algorithms for the selections of optimal control source positions, but the searching technique was a hybrid of the simulated annealing and the sequential searching to adapt to the vast amount of searching time. This study is about the performance comparison between the pure sequential searching and the hybrid one. The simulation results show very similar performance and a pure simulated annealing searching will be more beneficial for the noise reduction performance but at the cost of computing time.

  • PDF

A Study on the Performance Comparison of Optimization Techniques on the Selection of Control Source Positions in an Active Noise Barrier System (능동방음벽 시스템의 제어 음원 위치 선정에 미치는 최적화 기법 성능 비교 연구)

  • Im, Hyoung-Jin;Baek, Kwang-Hyun
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.15 no.8 s.101
    • /
    • pp.911-917
    • /
    • 2005
  • There were many attempts to reduce noise behind the noise barrier using active control techniques. Omoto(1993) Shao(1997) and Yang(2001) tried to actively control the diffracted noise behind the barrier and main concerns were about the arrangement methods for the control sources. Baek (2004) tried to get better results using the simulated annealing method and the sequential searching technique. The main goal of this study is to develop and compare the performance of several optimization techniques including those mentioned above, hybrid version of simulated annealing and genetic algorithm for the optimal control source positions of active noise barrier system. The simulation results show fairly similar performance lot the small size of searching problem. However, as the number of control sources are increased, the performance of simulated annealing algorithm and genetic algorithm are better than the others. Simulations are also made to show the performance of the selected optimal control source positions not only at the receiver position but at the surrounding volume of the receiver position and plotted the noise reduction level in 3-D.

Generation of Robotic Assembly Aequences with Consideration of Line Balancing Using a Simulated Annealing (조립라인의 밸런싱을 고려한 자동 조립 순서 추론)

  • Hong, Dae-Seon;Jo, Hyeong-Seok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.1 no.2
    • /
    • pp.112-118
    • /
    • 1995
  • In designing assembly lines, it is required that the lines should not only meet the demand of the product, but also minimize the assembly cost associated with the line. For such a purpose, numerous research efforts have been made on either the assembly sequence generation or the assembly line balancing. However, the works dealing with both the research problems have been seldom reported in literature. When assembly sequences are generated without consideration of line balancing, additional cost may be incurred, because the sequences may not guarantee the minimum number of workstations. Therefore, it is essential to consider line balancing in the generation of cost-effective assembly sequences. To incorporate the two research problems into one, this paper treats a single-model and deterministic (SMD) assembly line balancing (ALB) problem, and proposes a new method for generating line-balanced robotic assembly sequences by using a simulated annealing. In this method, an energy function is derived in consideration of the satisfaction of assembly constraints, and the minimization of both the assembly cost and the idle time. Then, the energy function is iteratively minimized and occasionally perturbed by the simulated annealing. When no further change in energy occurs, an assembly sequence with consideration of line balancing is finally found. To show the effectiveness of the proposed scheme, a case study for an electrical relay is presented.

  • 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
    • /
    • 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.

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

Simulated Annealing Algorithms for Operation Sequencing in Nonlinear Process Planning (비선형공정계획에서 가공순서 결정을 위한 시뮬레이티드 어닐링 알고리듬)

  • Lee, Dong-Ho;Dimitris, Kiritsis;Paul, Xirouchakis
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.3
    • /
    • pp.315-327
    • /
    • 2001
  • This paper considers the problem of operation sequencing in nonlinear process planning, which is the problem of selecting and sequencing operations required to produce a part with the objective of minimizing the sum of operation processing costs and machine, setup and tool change costs. Main constraints are the precedence relations among operations. The problem can be decomposed into two subproblems: operation selection and operation sequencing. We suggest four simulated annealing algorithms, which solve the two subproblems iteratively until a good solution is obtained. Here, the operation selection problem can be solved using a shortest path algorithm. Application of the algorithms is illustrated using an example. Also, to show the performances of the suggested algorithms, computational experiments were done on randomly generated test problems and the results are reported. In particular, one of the suggested algorithms outperforms an existing simulated annealing algorithm.

  • PDF

A Study of Adapted Genetic Algorithm for Circuit Partitioning (회로 분할을 위한 어댑티드 유전자 알고리즘 연구)

  • Song, Ho-Jeong;Kim, Hyun-Gi
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.7
    • /
    • pp.164-170
    • /
    • 2021
  • In VLSI design, partitioning is a task of clustering objects into groups so that a given objective circuit is optimized. 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 partitioning include the Kernighan-Lin algorithm, Fiduccia-Mattheyses heuristic and simulated annealing. In this paper, we propose a adapted genetic algorithm searching solution space for the circuit partitioning problem, and then compare it with simulated annealing and genetic algorithm by analyzing the results of implementation. As a result, it was found that an adaptive genetic algorithm approaches the optimal solution more effectively than the simulated annealing and genetic algorithm.

Solving Cluster Based Multicast Routing Problems Using A Simulated Annealing Algorithm (시뮬레이티디 어닐링 알고리즘을 이용한 클러스터 기반의 멀티캐스트 라우팅 문제 해법)

  • Kang Myung-Ju
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.3
    • /
    • pp.189-194
    • /
    • 2004
  • This paper proposes a Simulated Annealing(SA) algorithm for cluster-based Multicast Routing problems. Multicasting, the transmission of data to a group, can be solved from constructing multicast tree, that is. the whole network is partitioned to some clusters and the clusters are constructed by multicast tree. Multicast tree can be constructed by minimum-cost Steiner tree. In this paper, an SA algorithm is used in the minimum-cost Steiner tree. Especially, in SA, the cooling schedule is an important factor for the algorithm. Hence, in this paper, a cooling schedule is proposed for SA for multicast routing problems and analyzed the simulation results.

  • PDF