• 제목/요약/키워드: Sequential Optimization

검색결과 442건 처리시간 0.02초

구간선형보간법을 이용한 철근콘크리트 아웃리거 벽체 개구부의 최적설계 (Optimum Design of Reinforced Concrete Outrigger Wall Opening Using Piecewise Linear Interpolation)

  • 이혜림;김한수
    • 한국전산구조공학회논문집
    • /
    • 제33권4호
    • /
    • pp.217-224
    • /
    • 2020
  • 본 논문에서는 초고층 건물의 철근콘크리트 아웃리거 벽체 개구부의 최적설계를 위한 수학적 최적화 프레임워크를 제시하였다. 전용 유한요소해석 프로그램을 이용하여 아웃리거 벽체를 해석하였으며 깊은 보의 스트럿-타이 거동을 고려하여 개구부를 배치하였다. 최적화를 위해 파이썬 SciPy 라이브러리 중 순차이차계획법(Sequential Quadratic Programming)을 이용하여 제약 경계 최적화를 수행하였다. 최적화에 필요한 미분가능한 연속 함수를 얻어내기 위해 선형 보간법을 사용하였으며, 최적화 프로그램의 효율성을 위해 데이터베이스를 이용하였다. 2변수 최적화의 결과를 탐색 알고리즘의 이동 경로를 통해 살펴본 결과 알고리즘이 최적화된 결과를 효율적으로 찾아냄을 확인하였다. 그리고 개구부의 폭을 모두 같게 설정한 것이 아닌 각각의 개구부의 크기를 개별 변수로 설정하였을 경우 목적함수의 값이 최소화되어 더 우수한 최적화 결과를 도출함을 확인하였다. 또한, 최적화의 과정에 있어 데이터베이스를 이용할 경우 최적화 시간을 효과적으로 단축시킬 수 있음을 확인하였다.

Study on the Development of an Optimal Hull Form

  • Cho Hee-Jong;Lee Gyoung-Woo;Youn Soon-Dong;Chun Ho-Hwan
    • 한국항해항만학회지
    • /
    • 제29권7호
    • /
    • pp.603-609
    • /
    • 2005
  • This paper presents the method for developing an optimum hull form with minimum wave resistance using SQP( sequential quadratic programming) as an optimization technique. The wave resistance is evaluated by a Rankine source panel method with non-linear free surface conditions and the ITTC 1957 friction line is used to predict the frictional resistance coefficient. The geometry of the hull surface is represented and modified using NURBS(Non-Uniform Rational B-Spline) surface patches. To verify the validity of the developed program the numerical calculations for Wigley hull and Series 60 Cb=0.6 hull are performed and the results obtained after the numerical calculations are compared with the initial hulls.

최소 조파저항을 가지는 컨테이너선의 선형최적화 기법에 대한 연구 (Development of an Optimum Hull Form for a Container Ship with Minimum Wave Resistance)

  • 최희종;서광철;김방은;전호환
    • 대한조선학회논문집
    • /
    • 제40권4호
    • /
    • pp.8-15
    • /
    • 2003
  • This paper presents the method for developing an optimum hull form with minimum wave resistance using SQP(sequential quadratic programming) as an optimization technique. The wave resistance is evaluated by a Rankine source panel method with non-linear free surface conditions and the ITTC 1957 friction line is used to predict the frictional resistance coefficient. The geometry of the hull surface is represented and modified using B-spline surface patches. The optimization method is applied to Series 60 hull and KCS(KRISO 3600 TEU Container Ship). The obtained results prove that the method is appropriate for preliminary hull form design.

순차적 하드웨어/소프트웨어 파티셔닝 문제들을 해결하기위한 최적화 프레임워크 (An Optimization Framework for Solving Sequential HW/SW Partitioning Problems)

  • 이수정;장형수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.470-473
    • /
    • 2011
  • 본 논문에서는 첫째, 기존 HW/SW partitioning문제의 접근 방식 모델에서 다루지 못하였던 시간 의존적인 개발 기간, 판매 가격, 판매량, time-to-market 등의 요소들을 반영하는 multi-objective 최적화문제 형태의 새로운 "Sequential HW/SW Partitioning Optimization Framework(SPOF)"를 제시하고 둘째, 그 모델로 형식화된 NP-hard 문제를 일반적으로 해결하기위한 해법으로 SPOF의 형태에 맞게끔 변형한 chromosome과 genetic operation을 사용하는 메타휴리스틱 "Fast and Elitist Multi-objective Genetic Algorithm(NSGA-II)"을 제시한다. 실험을 통하여 NSGA-II의 최적 솔루션에의 수렴성을 보인다.

Fuzzy 환경하에서의 상호작용적 다목적 의사결정 (Interactive Multiobjective Decision Making under Fuzzy Environment)

  • 이상완;김재연
    • 산업경영시스템학회지
    • /
    • 제13권22호
    • /
    • pp.51-57
    • /
    • 1990
  • A new interactive multiobjective decision making technique, which is called the fuzzy sequential proxy optimization technique, has been proposed. This technique is the revised version the sequential proxy optimization technique that the decision-maker's marginal rates of substitution is interpreted as type of L-R fuzzy numbers. It used to the square of normalized scalar product as the doptimalilry condition. However, this technique ignores the imprecise nature of a decision-maker's judgement of marginal rates of substitution. Also, it have a shortcoming that can be only applied over three objective functions. In this paper, considering the imprecise nature of a decision-maker's judgement, we presents an interactive fuzzy decision-making method on the basis of the decision-maker's MRS presented through the use of five types of membership functions including non-linear functions. FORTRAN programs that run in conversational mode are developed to implement man-machine interactive procedure.

  • PDF

최적선형개발에 대한 기초연구 (Fundamental Study for the Development of an Optimum Hull Form)

  • 최희종;전호환;정석호
    • 한국해양공학회지
    • /
    • 제18권3호
    • /
    • pp.32-39
    • /
    • 2004
  • A design procedure for a ship with minimum total resistance has been developed using a numerical optimization method called SQP(sequential quadratic programming) to search for different optimal hull forms. The frictional resistance has been estimated using the ITTC 1957 model-ship correlation line formula, and the wave resistance has been evaluated using a potential-flow panel method that is based on Rankine sources with nonlinear free surface boundary conditions. The geometry of a hull surface has been modified using B-spline surface patches, during the whole optimization process. The numerical analyses have been carried out for the modified Wilgey hull at three different speeds (Fn=0.25, 0.316, 0.408), and the calculation results were compared.

Conservative Quadratic RSM combined with Incomplete Small Composite Design and Conservative Least Squares Fitting

  • Kim, Min-Soo;Heo, Seung-Jin
    • Journal of Mechanical Science and Technology
    • /
    • 제17권5호
    • /
    • pp.698-707
    • /
    • 2003
  • A new quadratic response surface modeling method is presented. In this method, the incomplete small composite design (ISCD) is newly proposed to .educe the number of experimental runs than that of the SCD. Unlike the SCD, the proposed ISCD always gives a unique design assessed on the number of factors, although it may induce the rank-deficiency in the normal equation. Thus, the singular value decomposition (SVD) is employed to solve the normal equation. Then, the duality theory is used to newly develop the conservative least squares fitting (CONFIT) method. This can directly control the ever- or the under-estimation behavior of the approximate functions. Finally, the performance of CONFIT is numerically shown by comparing its'conservativeness with that of conventional fitting method. Also, optimizing one practical design problem numerically shows the effectiveness of the sequential approximate optimization (SAO) combined with the proposed ISCD and CONFIT.

신뢰성에 기초한 철탑구조물의 최적화에 관한 연구 (Reliability-Based Structural Optimization of Transmission Tower)

  • 김성호;김상효;황학주
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1993년도 봄 학술발표회논문집
    • /
    • pp.135-140
    • /
    • 1993
  • The optimum weight design of structure is to determine the combination of structural members which minimize the weight of structures and satisfy design conditions as well. Since most of loads and design variables considered in structural design have uncertain natures, the reliability-based optimization techniques need to be developed. The aim of this study is to estabilish the general algorithm for the minimum weight design of transmission tower structure system with reliability constraints. The sequential linear programming method is used to solve non-linear minimization problems, which converts original non-linear programming problems to sequential linear programming problems. The optimal solutions are produced for various reliability levels such as reliability levels inherent in current standard transmission tower cross-section and optimal transmission tower cross-section obtained with constraints of current design criteria as well as selected target reliability index. The optimal transmission towers satisfying reliability constraints sustain consistent reliability levels on all members. Consequently, more balanced optimum designs are accomplished with less structural weight than traditional designs dealing with deterministic design criteria.

  • PDF

AN ACTIVE SET SQP-FILTER METHOD FOR SOLVING NONLINEAR PROGRAMMING

  • Su, Ke;Yuan, Yingna;An, Hui
    • East Asian mathematical journal
    • /
    • 제28권3호
    • /
    • pp.293-303
    • /
    • 2012
  • Sequential quadratic programming (SQP) has been one of the most important methods for solving nonlinear constrained optimization problems. Recently, filter method, proposed by Fletcher and Leyffer, has been extensively applied for its promising numerical results. In this paper, we present and study an active set SQP-filter algorithm for inequality constrained optimization. The active set technique reduces the size of quadratic programming (QP) subproblem. While by the filter method, there is no penalty parameter estimate. Moreover, Maratos effect can be overcome by filter technique. Global convergence property of the proposed algorithm are established under suitable conditions. Some numerical results are reported in this paper.

타이밍 최적화 기술 매핑 시스템의 설계 (Design of a Time Optimaized Technology Mapping System)

  • 이상우;황선영
    • 전자공학회논문지A
    • /
    • 제31A권4호
    • /
    • pp.106-115
    • /
    • 1994
  • This paper presents the design of a technology mapping system for optimizing delays of combinational and synchronous sequential logic circuits. The proposed system performs delay optimization for combinational logic circuits by remapping, buffering, and gate merging methods through the correct delay calculation in which the loading values are considered. To get time optimized synchronous sequential circuits, heuristic algorithms are proposed. The proposed algorithms reallocate registers by considering the critical path characteristics. Experimental results show that the proposed system produces a more optimized technology mapping for MCNC benchmarks compared with mis-II.

  • PDF