• Title/Summary/Keyword: The Simulated Annealing

Search Result 626, Processing Time 0.031 seconds

A Study on the Optimum Layout Design of Resilient Mounts for Shock & Vibration Isolation (충격/진동 절연을 위한 탄성마운트의 최적 배치설계)

  • 박주현;정정훈;김기화;조대승;김병현
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.11b
    • /
    • pp.755-760
    • /
    • 2001
  • Major equipment of combat vessels normally require the shock and vibration isolation to maintain its performance against environments of severe vibration and shock. In this paper, an optimal layout design method of resilient mounts for shock and vibration isolation is presented using simulated annealing optimization method. The reference levels of vibration and shock to isolate shipboard equipment are determined from the MIL-STD-167-1 and MIL-S-901 specifications. Through the numerical application, the validity of the presented method is investigated.

  • PDF

A Rapid Local Modification Algorithm for NURBS surface (NURBS 곡면의 고속 부분 수정 알고리듬 개발)

  • 김호찬;최홍태;김준안;이석희
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.1402-1405
    • /
    • 2004
  • Algorithms on modification of NURBS surface requires modeling history to change its boundary conditions. The history is stored when the surface is modeled and saved in the corresponding model file. But when the model is transferred to other systems the history generally cannot be recognized. So modification algorithms without history is highly required. Previous works on the field is concentrated in the point based modification without any restriction condition. Therefore this study is intended to develope a curved based modification algorithm with restriction conditions. A rapid modification algorithm is suggested, implemented and tested.

  • PDF

A Study on the Optimal Allocation of Irregular Shapes and Cutting Path Optimization (임의 형상 부재의 최적배치 및 절단 경로 최적화에 관한 연구)

  • 한윤근;장창두
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1999.04a
    • /
    • pp.27-33
    • /
    • 1999
  • This paper describes a new algorithm for irregular shapes allocation (known as nesting) and cutting path optimization, both implemented in PC-based software with graphic user interface (GUI). Main characteristic of the nesting W is that it deals with only vertices of Placed Pieces to reduce calculation time and for effective allocation. And the other characteristic of the nesting program is that every parts are grouped with respect to their areas and placed along the column of placement region. The cutting paths can be determined by an optimization method called simulated annealing. It was shown that the developed code is superior to other previous nesting H in elapsed time and waste ratio.

  • PDF

A Study on Nonlinear Parameter Optimization Problem using SDS Algorithm (SDS 알고리즘을 이용한 비선형 파라미터 최적화에 관한 연구)

  • Lee, Young-J.;Jang, Young-H.;Lee, Kwon-S.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.623-625
    • /
    • 1998
  • This paper focuses on the fast convergence in nonlinear parameter optimization which is necessary for the fitting of nonlinear models to data. The simulated annealing(SA) and genetic algorithm(GA), which are widely used for combinatorial optimization problems, are stochastic strategy for search of the ground state and a powerful tool for optimization. However, their main disadvantage is the long convergence time by unnecessary extra works. It is also recognised that gradient-based nonlinear programing techniques would typically fail to find global minimum. Therefore, this paper develops a modified SA which is the SDS(Stochastic deterministic stochastic) algorithm can minimize cost function of optimal problem.

  • PDF

Formulation of an Optimal Compensation Method for Differential Column Shortening in Highrise Buildings (고층건물 기둥 부등축소량의 최적보정기법 정식화)

  • 김기봉;박효선
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1999.10a
    • /
    • pp.370-377
    • /
    • 1999
  • Differential shortenings of columns in a highrise building must be considered in the design process to avoid unexpected damages in structural and nonstructural elements. While research activity has been reported in the literature on the development of estimation algorithms or prediction procedures of elastic and inelastic column shortenings, no algorithms or methods for compensation of differential shortenings. In this paper a compensation method for differential column shortenings in a high-rise is formulated as an optimization problem The simulated annealing algorithm is used to find optimal solutions. The performance of the proposed method is presented by using the well known examples developed by PCA.

  • PDF

A Global Optimal Approach for Robot Kinematics Design using the Grid Method

  • Park Joon-Young;Chang Pyung-Hun;Kim Jin-Oh
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.5
    • /
    • pp.575-591
    • /
    • 2006
  • In a previous research, we presented the Grid Method and confirmed it as a systematic and efficient problem formulation method for the task-oriented design of robot kinematics. However, our previous research was limited in two ways. First, it gave only a local optimum due to its use of a local optimization technique. Second, it used constant weights for a cost function chosen by the manual weights tuning algorithm, thereby showing low efficiency in finding an optimal solution. To overcome these two limitations, therefore, this paper presents a global optimization technique and an adaptive weights tuning algorithm to solve a formulated problem using the Grid Method. The efficiencies of the proposed algorithms have been confirmed through the kinematic design examples of various robot manipulators.

Clock Scheduling and Cell Library Information Utilization for Power Supply Noise Reduction

  • Kim, Yoo-Seong;Han, Sang-Woo;Kim, Ju-Ho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.9 no.1
    • /
    • pp.29-36
    • /
    • 2009
  • Power supply noise is fundamentally caused by large current peaks. Since large current peaks are induced by simultaneous switching of many circuit elements, power supply noise can be minimized by deliberate clock scheduling which utilizes nonzero clock skew. In this paper, nonzero skew clock scheduling is used to avoid the large peak current and consequently reduce power supply noise. While previous approaches require extra characterization efforts to acquire current waveform of a circuit, we approximate it only with existing cell library information to be easily adapted to conventional design flow. A simulated annealing based algorithm is performed, and the peak current values are estimated for feasible clock schedules found by the algorithm. The clock schedule with the minimum peak current is selected for a solution. Experimental results on ISCAS89 benchmark circuits show that the proposed method can effectively reduce the peak current.

Development and Application of Metropolis Genetic Algorithm for the Structural Design Optimization (구조물의 설계 최적화를 위한 메트로폴리스 유전알고리즘의 개발 및 적용)

  • 박균빈;류연선;김정태;조현만
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2003.10a
    • /
    • pp.115-122
    • /
    • 2003
  • A Metropolis genetic algorithm(MGA) is developed and applied for the structural design optimization. In MGA favorable features of Metropolis algorithm in simulated annealing(SA) are incorporated in simple genetic algorithm(SGA), so that the MGA alleviates the disadvantage of finding imprecise solution in SGA and time-consuming computation in SA. Performances of MGA are compared with those of conventional algorithms such as Holland's SGA, Krishnakumar's micro genetic algorithm(μGA), and Kirkpatrick's SA. Typical numerical examples are used to evaluate the favorable features and applicability of MGA From the theoretical evaluation and numerical experience, it is concluded that the proposed MGA is a reliable and efficient tool for structural design optimization.

  • PDF

Optimization of Computer Network with a Cost Constraint (비용 제약을 갖는 컴퓨터 네트워크의 최적화)

  • Lee, Han-Jin;Yum, Chang-Sun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.1
    • /
    • pp.82-88
    • /
    • 2007
  • This paper considers a topological optimization of a computer network design with a cost constraint. The objective is to find the topological layout of links, at maximal reliability, under the constraint that the network cost is less or equal than a given level of budget. This problem is known to be NP-hard. To efficiently solve the problem, a genetic approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a simulated annealing method.

Flow Path Design of Large Steam Turbines Using An Automatic Optimization Strategy (최적화 기법을 이용한 대형 증기터빈 유로설계)

  • Im, H.S.;Kim, Y.S.;Cho, S.H.;Kwon, G.B.
    • Proceedings of the KSME Conference
    • /
    • 2001.06d
    • /
    • pp.771-776
    • /
    • 2001
  • By matching a well established fast throughflow code, with standard loss correlations, and an efficient optimization algorithm, a new design system has been developed, which optimizes inlet and exit flow-field parameters for each blade row of a multistage axial flow turbine. The compressible steady state inviscid throughflow code based on streamline curvature method is suitable for fast and accurate flow calculation and performance prediction of a multistage axial flow turbine. A general purpose hybrid constrained optimization package, iSIGHT has been used, which includes the following modules: genetic algorithm, simulated annealing, modified method of feasible directions. The design system has been demonstrated using an example of a 5-stage low pressure steam turbine for 800MW thermal power plant previously designed by HANJUNG. The comparison of computed performance of initial and optimized design shows significant improvement in the turbine efficiency.

  • PDF