• 제목/요약/키워드: The Simulated Annealing

검색결과 626건 처리시간 0.023초

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

  • 박주현;정정훈;김기화;조대승;김병현
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 추계학술대회논문집 II
    • /
    • 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

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

  • 김호찬;최홍태;김준안;이석희
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • 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)

  • 한윤근;장창두
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1999년도 봄 학술발표회 논문집
    • /
    • 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

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

  • 이영진;장용훈;이권순
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • 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)

  • 김기봉;박효선
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1999년도 가을 학술발표회 논문집
    • /
    • 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
    • /
    • 제4권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
    • /
    • 제9권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)

  • 박균빈;류연선;김정태;조현만
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2003년도 가을 학술발표회 논문집
    • /
    • 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)

  • 이한진;염창선
    • 산업경영시스템학회지
    • /
    • 제30권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)

  • 임홍식;김영상;조상현;권기범
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집D
    • /
    • 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