• 제목/요약/키워드: discrete optimal design

검색결과 212건 처리시간 0.026초

Optimal Design of Truss Structures by Resealed Simulated Annealing

  • Park, Jungsun;Miran Ryu
    • Journal of Mechanical Science and Technology
    • /
    • 제18권9호
    • /
    • pp.1512-1518
    • /
    • 2004
  • Rescaled Simulated Annealing (RSA) has been adapted to solve combinatorial optimization problems in which the available computational resources are limited. Simulated Annealing (SA) is one of the most popular combinatorial optimization algorithms because of its convenience of use and because of the good asymptotic results of convergence to optimal solutions. However, SA is too slow to converge in many problems. RSA was introduced by extending the Metropolis procedure in SA. The extension rescales the state's energy candidate for a transition before applying the Metropolis criterion. The rescaling process accelerates convergence to the optimal solutions by reducing transitions from high energy local minima. In this paper, structural optimization examples using RSA are provided. Truss structures of which design variables are discrete or continuous are optimized with stress and displacement constraints. The optimization results by RSA are compared with the results from classical SA. The comparison shows that the numbers of optimization iterations can be effectively reduced using RSA.

Exact perturbation analysis technique and optimal buffer storage design for tandem queueing networks

  • Kwon, Wook-Hyun;Park, Hong-Seong;Chung, B.J.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.469-475
    • /
    • 1991
  • In this paper, we suggest the exact perturbation analysis(Exact_PA) technique with respect to the buffer storage in tandem queueing networks, through which the optimal buffer storage design problem is considered. The discrete event dynamic equations for the departure time of a customer are presented together with the basic properties of Full Out(FO) and No Input(NI) with respect to the buffer storage. The new perturbation rules with respect to the buffer storage are suggested, from which the exact perturbed path can be obtained. The optimal buffer storage problem is presented by introducing a performance measure consisting of the throughput and the buffer storage cost. An optimization algorithm maximizing this performance measure is derived by using the Exact_PA technique. The proposed perturbation analysis technique and the optimization algorithm are validated by numerical examples.

  • PDF

위험도를 고려한 최소비용 도시우수관망 설계의 최적화 모형개발 (II): 위험도를 고려한 최적화 모형 (Development of Optimal Design Simulation Model for Least Cost Urban Sewer System Considering Risk (II))

  • 박상우;장석환
    • 한국수자원학회논문집
    • /
    • 제38권12호
    • /
    • pp.1029-1037
    • /
    • 2005
  • 본 연구는 도시 우수관망 설계 시 주어진 설계유량을 효율적이고 경제적인 단면 구성과 관망에 따른 우수배제 능력을 극대화시키기 위해 최적화 기법인 동적계획법(Dynamic Programming : DP)의 특수한 방법인 이산미분형 동적계획법(Discrete Differential Dynamic programming DDDP)를 이용해 최적화된 설계조건을 구할 수 있도록 하였다. 이산미분형 동적계획법의 기법은 설계유량과 맨홀의 위치가 결정되면 그에 따른 최적 우수시스템이 될 수 있는 관의 용량, 경사, 수위, 수심, 위험도, 회수비용 등을 결정할 수 있는 방법으로 이는 공사비용에 따를 최소비용을 목적함수로 위험도 분석을 통하여 최적화된 조건을 찾는 방법으로 모형개발을 하였다. 개발된 모형을 실제 단지계획의 합리식으로 설계된 우수관망 계획과 비교 검증하여 보다 경제적이고 효율적인 우수관망 시스템을 구축하는 모형을 제시하였다.

Transonic Flutter Suppression of the 2-D Flap Wing with External Store using CFD-based Aeroservoelasticity

  • Lee, Seung-Jun;Lee, In;Han, Jae-Hung
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제7권2호
    • /
    • pp.121-127
    • /
    • 2006
  • An analysis procedure for the combined problem of control algorithm and aeroelastic system which is based on the computational fluid dynamics(CFD) technique has been developed. The aerodynamic forces in the transonic region are calculated from the transonic small disturbance(TSD) theory. An linear quadratic regulator(LQR) controller is designed to suppress the transonic flutter. The optimal control gain is estimated by solving the discrete-time Riccati equation. The system identification technique rebuilds the CFD-based aeroelstic system in order to form an adequate system matrix which involved in the discrete-time Riccati equation. Finally the controller, that is constructed on the basis of system identification technique, is used to suppress the flutter phenomenon of the airfoil with attached store. This approach, that is, the CFD-based aeroservoelasticity design, can be utilized for the development of effective flutter controller design in the transonic region.

규격부재로 이루어진 대형 철골구조물의 최적설계를 위한 알고리즘 (An Optimal Design Algorithm for The Large-Scale Structures with Discrete Steel Sections)

  • 이환우;최창근
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1990년도 가을 학술발표회 논문집
    • /
    • pp.95-100
    • /
    • 1990
  • An optimization method has been developed to find the minimum weight design of steel building structures which consist of the commercially available discrete sections. In this study, an emphasis was particularly placed on the practical applicability of optimization algorithm in engineering practice. The structure Is optimized through element optimization under the element level constraints first and then, if there is any violation of structural level constraints, it is adequately compensated by the constraint error correction vector obtained through the sensitivity analysis. A scaling procedure is introduced for the problems of large violated displacement constraint. The oscillation control in the objective function is also discussed. By dividing the available H-sections into two groups based on their section characteristics, much improved relationships between section variables were obtained and used efficiently in searching the optimum section in the section table.

  • PDF

Improved thermal exchange optimization algorithm for optimal design of skeletal structures

  • Kaveh, A.;Dadras, A.;Bakhshpoori, T.
    • Smart Structures and Systems
    • /
    • 제21권3호
    • /
    • pp.263-278
    • /
    • 2018
  • Thermal Exchange Optimization (TEO) is a newly developed algorithm which mimics the thermal exchange between a solid object and its surrounding fluid. In this paper, an improved version of the TEO is developed to fix the shortcomings of the standard version. To demonstrate the viability of the new algorithm, the CEC 2016's single objective problems are considered along with the discrete size optimization of benchmark skeletal structures. Problem specific constraints are handled using a fly-back mechanism. The results show the validity of the improved TEO method compared to its standard version and a number of well-known algorithms.

Aerodynamic Shape Optimization using Discrete Adjoint Formulation based on Overset Mesh System

  • Lee, Byung-Joon;Yim, Jin-Woo;Yi, Jun-Sok;Kim, Chong-Am
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제8권1호
    • /
    • pp.95-104
    • /
    • 2007
  • A new design approach of complex geometries such as wing/body configuration is arranged by using overset mesh techniques under large scale computing environment. For an in-depth study of the flow physics and highly accurate design, several special overlapped structured blocks such as collar grid, tip-cap grid, and etc. which are commonly used in refined drag prediction are adopted to consider the applicability of the present design tools to practical problems. Various pre- and post-processing techniques for overset flow analysis and sensitivity analysis are devised or implemented to resolve overset mesh techniques into the design optimization problem based on Gradient Based Optimization Method (GBOM). In the pre-processing, the convergence characteristics of the flow solver and sensitivity analysis are improved by overlap optimization method. Moreover, a new post-processing method, Spline-Boundary Intersecting Grid (S-BIG) scheme, is proposed by considering the ratio of cell area for more refined prediction of aerodynamic coefficients and efficient evaluation of their sensitivities under parallel computing environment. With respect to the sensitivity analysis, discrete adjoint formulations for overset boundary conditions are derived by a full hand-differentiation. A smooth geometric modification on the overlapped surface boundaries and evaluation of grid sensitivities can be performed by mapping from planform coordinate to the surface meshes with Hicks-Henne function. Careful design works for the drag minimization problems of a transonic wing and a wing/body configuration are performed by using the newly-developed and -applied overset mesh techniques. The results from design applications demonstrate the capability of the present design approach successfully.

Discrete sizing and layout optimization of steel truss-framed structures with Simulated Annealing Algorithm

  • Bresolin, Jessica M.;Pravia, Zacarias M.C.;Kripka, Moacir
    • Steel and Composite Structures
    • /
    • 제44권5호
    • /
    • pp.603-617
    • /
    • 2022
  • Structural design, in general, is developed through trial and error technique which is guided by standards criteria and based on the intuition and experience of the engineer, a context that leads to structural over-dimensioning, with uneconomic solutions. Aiming to find the optimal design, structural optimization methods have been developed to find a balance between cost, structural safety, and material performance. These methods have become a great opportunity in the steel structural engineering domain since they have as their main purpose is weight minimization, a factor directly correlated to the real cost of the structure. Assuming an objective function of minimum weight with stress and displacement constraints provided by Brazilian standards, the present research proposes the sizing optimization and combined approach of sizing and shape optimization, through a software developed to implement the Simulated Annealing metaheuristic algorithm. Therefore, two steel plane frame layouts, each admitting four typical truss geometries, were proposed in order to expose the difference between the optimal solutions. The assessment of the optimal solutions indicates a notable weight reduction, especially in sizing and shape optimization combination, in which the quantity of design variables is increased along with the search space, improving the efficiency of the optimal solutions achieved.

Rack의 이산적 특성을 고려한 창고설계 (Warehouse Design with Discrete Characteristic of Rack)

  • 김성태
    • 산업경영시스템학회지
    • /
    • 제18권36호
    • /
    • pp.183-191
    • /
    • 1995
  • When designing a warehouse, one has to recognize that the number of racks in a warehouse takes on only integer value in reality. The existing solution procedures based on noninteger values may result in poor outcomes for the design of a warehouse. This paper deals with the determination of the optimal integer for the number of racks that minimize the total material handling cost associated with the warehouse. An optimum search procedure is proposed here and a number of numerical examples are used to evaluate the efficiency of the proposed procedure.

  • PDF

진동을 고려한 복합적층 외팔평판의 최적적층설계 (Optimal Ply Design of Laminated Composite Cantilever plate Considering Vibration)

  • 구경민;노영희;김동영;홍도관;안찬우;한근조;박흥식
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1660-1665
    • /
    • 2003
  • On this study, we improved the efficiency applying algorithm that is repeatedly using orthogonal array in discrete design space and filling a defect of gradient method in continuous design space. we showed optimal ply angle that maximized 1st natural frequency of CFRP laminated composite cantilever plate by each aspect ratio. A finite element analysis on the CFRP laminated composite cantilever plate using orthogonal array is carried out, and the results are compared with those obtained by modal testing.

  • PDF