• Title/Summary/Keyword: penalty function method

Search Result 180, Processing Time 0.021 seconds

대형동적 시스템의 최적화 앨고리즘 및 프로그램 개발에 관한 연구 (Algorithms and Programs for Optimization of Large-Scale Dynamic System)

  • 양흥석;박영문;김건중
    • 대한전기학회논문지
    • /
    • 제32권4호
    • /
    • pp.121-127
    • /
    • 1983
  • In this paper an efficient algorithm for Pontriagin's maximum principle is developed. Fletcher-Powell method is adopted as optimization technique which shows fast and stable convergence characteristics. Terminal constraints are alse considered by using Hestens' algorithm and penalty function method together. Control variable inequality constraints are also considered by using Gradient Projection technique combined with Flectcher-Powell method. Test experiment shows good and reliable results.

  • PDF

Vibration frequencies for elliptical and semi-elliptical Mindlin plates

  • Wang, C.M.;Xiang, Y.;Kitipornchai, S.
    • Structural Engineering and Mechanics
    • /
    • 제3권1호
    • /
    • pp.35-48
    • /
    • 1995
  • This paper presents new frequency results for elliptical and semi-elliptical Mindlin plates of various aspect ratios, thicknesses and boundary conditions. The results were obtained using the recently developed computerized Rayleigh-Ritz method for thick plate analysis. For simply supported elliptical plates, it is proposed that the penalty function method be used to enforce the condition of zero rotation of the midplane normal in the tangent plane to the plate boundary.

구름 베어링 설계를 위한 유전 알고리듬 기반 조합형 최적설계 방법 (Genetic-Based Combinatorial Optimization Method for Design of Rolling Element Bearing)

  • 윤기찬;최동훈;박창남
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2001년도 제34회 추계학술대회 개최
    • /
    • pp.166-171
    • /
    • 2001
  • In order to improve the efficiency of the design process and the quality of the resulting design for the application-based exclusive rolling element bearings, this study propose design methodologies by using a genetic-based combinatorial optimization. By the presence of discrete variables such as the number of rolling element (standard component) and by the engineering point of views, the design problem of the rolling element bearing can be characterized by the combinatorial optimization problem as a fully discrete optimization. A genetic algorithm is used to efficiently find a set of the optimum discrete design values from the pre-defined variable sets. To effectively deal with the design constraints and the multi-objective problem, a ranking penalty method is suggested for constructing a fitness function in the genetic-based combinatorial optimization. To evaluate the proposed design method, a robust performance analyzer of ball bearing based on quasi-static analysis is developed and the computer program is applied to some design problems, 1) maximize fatigue life, 2) maximize stiffness, 3) maximize fatigue life and stiffness, of a angular contact ball bearing. Optimum design results are demonstrate the effectiveness of the design method suggested in this study. It believed that the proposed methodologies can be effectively applied to other multi-objective discrete optimization problems.

  • PDF

구조동특성해석을 위한 ARMAX 모형의 식별과 선형추정 알고리즘 (Identification of ARMAX Model and Linear Estimation Algorithm for Structural Dynamic Characteristics Analysis)

  • 최의중;이상조
    • 한국정밀공학회지
    • /
    • 제16권7호
    • /
    • pp.178-187
    • /
    • 1999
  • In order to identify a transfer function model with noise, penalty function method has been widely used. In this method, estimation process for possible model parameters from low to higher order proceeds the model identification process. In this study, based on linear estimation method, a new approach unifying the estimation and the identification of ARMAX model is proposed. For the parameter estimation of a transfer function model with noise, linear estimation method by noise separation is suggested instead of nonlinear estimation method. The feasibility of the proposed model identification and estimation method is verified through simulations, namely by applying the method to time series model. In the case of time series model with noise, the proposed method successfully identifies the transfer function model with noise without going through model parameter identification process in advance. A new algorithm effectively achieving model identification and parameter estimation in unified frame has been proposed. This approach is different from the conventional method used for identification of ARMAX model which needs separate parameter estimation and model identification processes. The consistency and the accuracy of the proposed method has been verified through simulations.

  • PDF

구속조건식이 있는 비선형 최적화 문제를 위한 ALM방법의 성능향상 (Computational enhancement to the augmented lagrange multiplier method for the constrained nonlinear optimization problems)

  • 김민수;김한성;최동훈
    • 대한기계학회논문집
    • /
    • 제15권2호
    • /
    • pp.544-556
    • /
    • 1991
  • The optimization of many engineering design problems requires a nonlinear programming algorithm that is robust and efficient. A general-purpose nonlinear optimization program IDOL (Interactive Design Optimization Library) is developed based on the Augmented Lagrange Mulitiplier (ALM) method. The ideas of selecting a good initial design point, using resonable initial values for Lagrange multipliers, constraints scaling, descent vector restarting, and dynamic stopping criterion are employed for computational enhancement to the ALM method. A descent vector is determined by using the Broydon-Fletcher-Goldfarb-Shanno (BFGS) method. For line search, the Incremental-Search method is first used to find bounds on the solution, then the bounds are reduced by the Golden Section method, and finally a cubic polynomial approximation technique is applied to locate the next design point. Seven typical test problems are solved to show IDOL efficient and robust.

특징점의 수를 제약조건으로 하는 선도형의 특징점 검출 기법 (Dominant Point Detection Algorithm on Digital Contours with Constrained Number of Points)

  • 서원찬
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2412-2420
    • /
    • 1997
  • 본 논문에서는 디지털 선도형의 특징점 검출의 새로운 기법을 제안한다. 이 기법은 구하려는 특징점의 수를 특징점 검출에 앞서 규정하고, 이를 제약조건으로 하여 주어진 윤곽선 도형 상의 점으로부터 특징점을 검출하는 기법이다. 특징점 검출은 주어진 윤곽선 도형과 특징점으로 구성되는 근사 선도형과의 유사도를 나타내는 목적함수를 극소화함에 의하여 행햐여진다. 목적함수에 제약조건으로부터 구하여지는 패날티함수를 첨가한 확장 라그란지함수를 생각하여, 이의 해법으로 페날티승수법을 이용한다. 이때 확장 라그란지함수의 극소화는 부분문제 분할에 의한 국소탐색법에 의하여 연산이 가능함을 보인다. 본 기법은 구하려는 특징점의 수를 제약조건으로 하여 주어진 윤곽선 도형 상의 전체의 점으로부터 특징점 검출이라는 방식을 취하므로, 다양한 크기의 특징으로 구성되어 있는 도형 및 이의 상사도형에 대하여도 안정된 특징점 검출이 가능하다는 장점을 가지고 있다. 몇 개의 도형을 이용한 실험을 통하여 기존의 기법들과 비교${\cdot}$평가하여 제안 기법이 특징점 검출에 적절한 기법임을 검증하고 있다.

  • PDF

선형 부재고비율(線形 負在庫比率)을 갖는 확률적 부분부재고(確率的 部分負在庫)시스템에 관한 연구(硏究) (A Stochastic Partial Backorder Inventory System with a linear Backorder Ratio)

  • 이강우
    • 대한산업공학회지
    • /
    • 제20권3호
    • /
    • pp.105-116
    • /
    • 1994
  • This paper presents an inventory model with partial backorders for the situation in which demand is deterministic, lead time follows normal distribution and back order ratio during the stockout period varies in proportion to the length of backorder period In this situations, an objective function is formulated to minimize a time-proportional backorder cast and a fixed penalty cost per unit lost. And then the procedure of iterative solution method for the model is developed to find optimal reorder paint and order quantity and a numerical example to illustrate the proposed method is presented.

  • PDF

최적화 기법을 이용한 선체중앙단면의 최소중량설계 (Minimum Weight Desing of Midship Structure Using Optimization Technuque)

  • 신종계
    • 대한조선학회지
    • /
    • 제17권4호
    • /
    • pp.46-54
    • /
    • 1980
  • The ship structural design problem is formulated as a general nonlinear optimization problem with constraints. Characteristics of the general structural problems and various optimization techniques are discussed, with special emphasis on penalty function method for constrained problems. A simple example of the solution of a midship structure design of cargo vessel, which complies with the rules of the Korean Register of Shipping is shown using SUMT-exterior method with some search methods.

  • PDF

다단 기어장치의 설계법(체적 감소 및 신뢰성 향상) (Design Method of Multi-Stage Gear Drive (Volume Minimization and Reliability Improvement))

  • 박재희;이정상;정태형
    • 한국공작기계학회논문집
    • /
    • 제16권4호
    • /
    • pp.36-44
    • /
    • 2007
  • This paper is focused on the optimum design for decreasing volume and increasing reliability of multi-stage gear drive. For the optimization on volume and reliability, multi-objective optimization is used. The genetic algorithm is introduced to multi-objective optimization method and it is used to develop the optimum design program using exterior penalty function method to solve the complicated subject conditions. A 5 staged gear drive(geared motor) is chosen to compare the result of developed optimum design method with the existing design. Each of the volume objective, reliability objective, and volume-reliability multi-objectives are performed and compared with existing design. As a result, optimum solutions are produced, which decrease volume and increase reliability. It is shown that the developed design method is good for multi-stage gear drive design.

알루미늄 압출재를 사용한 철도차량차체의 단위 압출재 최적설계 (An Optimal Design for Truss Core Unit of Railway Carbody of Aluminum Extrusion Plate)

  • 장창두;하윤석;조영천;신광복
    • 한국철도학회논문집
    • /
    • 제6권3호
    • /
    • pp.194-202
    • /
    • 2003
  • To make railway carbody light in weight has advantages at some aspects of both manufacturing and maintenance. Recently, railway carbodys of steel structure have been lightened their weight by using aluminum extrusion plate. for the additional lightening of railway carbody, an optimal design which maintains proper strength and minimizes weight must be achieved. Optimization which is used with finite element analysis for aluminum extrusion plate has the disadvantage of consuming much time. In this paper, the method of equivalent material property which is available to FEA code is established using the method of equivalent stiffness. This method for plate is expanded into the method for railway carbody structure with plates and shells. An objective function is established for maximum stiffness of unit aluminum extrusion plate using established method of equivalent material property. We performed an multi-objective optimization using the penalty function method. As a result, recommendable shapes and sizes of unit extrusion plate for under-frame of high speed train is presented.