• Title/Summary/Keyword: penalty function method

Search Result 180, Processing Time 0.026 seconds

Design Optimization of a Rapid Moving Body Structure for a Machining Center Using G.A. with Variable Penalty Function (가변 벌점함수 유전알고리즘을 이용한 금형가공센터 고속이송체 구조물의 최적설계)

  • 최영휴;차상민;김태형;박보선;최원선
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.04a
    • /
    • pp.504-509
    • /
    • 2003
  • In this paper, a multi-step optimization using a G.A.(Genetic Algorithm) with variable penalty function is introduced to the structural design optimization of a high speed machining center. The design problem, in this case, is to find out the best cross-section shapes and dimensions of structural members which minimize the static compliance, the dynamic compliance, and the weight of the machine structure simultaneously. The first step is the cross-section shape optimization, in which only the section members are selected to survive whose cross-section area have above a critical value. The second step is a static design optimization, in which the static compliance and the weight of the machine structure are minimized under some dimensional constraints and deflection limits. The third step is a dynamic design optimization, where the dynamic compliance and the structure weight are minimized under the same constraints as those of the second step. The proposed design optimization method was successful applied to the machining center structural design optimization. As a result, static and dynamic compliances were reduced to 16% and 53% respectively from the initial design, while the weight of the structure are also reduced slightly.

  • PDF

A Study on the Optimal Design of a R-S-S-R Three Dimensional Mechanism (3次元 R-S-S-R 機構의 最適設計 에 관한 硏究)

  • 김호룡;김경률
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.9 no.4
    • /
    • pp.528-538
    • /
    • 1985
  • A R-S-S-R three dimensional mechanism is designed for crank-rocker type through the optimization technique. The nonlinear kinematic equation of the mechanism is formulated by adopting the concept of structural error and precision points. Taking this equation as an objective function, the required mechanism is optimally synthesized by the Fletcher-Davidon-Powell's method of optimization techniques. The structural errors due to the various positions of precision points are compared, and the results from the use of two penalty functions suggested respectively by Fiacco-McCormick and by Powell are also compared on their effectiveness. The mobility of the optimally designed mechanism is checked for the possibility of its motion, and when a mechanism is optimally designed, it is strongly suggested that the mobility must be checked on the designed mechanism.

Three-dimensional structural design based on cellular automata simulation

  • Kita, E.;Saito, H.;Tamaki, T.;Shimizu, H.;Xie, Y.M.
    • Structural Engineering and Mechanics
    • /
    • v.23 no.1
    • /
    • pp.29-42
    • /
    • 2006
  • This paper describes the design scheme of the three-dimensional structures based on the concept of the cellular automata simulation. The cellular automata simulation is performed according to the local rule. In this paper, the local rule is derived in the mathematical formulation from the optimization problem. The cell density is taken as the design variable. Two objective functions are defined for reducing the total weight of the structure and obtaining the fully stressed structure. The constraint condition is defined for defining the local rule. The penalty function is defined from the objective functions and the constraint condition. Minimization of the penalty function with respect to the design parameter leads to the local rule. The derived rule is applied to the design of the three-dimensional structure first. The final structure can be obtained successfully. However, the computational cost is expensive. So, in order to reduce the computational cost, the material parameters $c_1$ and $c_2$ and the value of the cell rejection criterion (CRC) are changed. The results show that the computational cost depends on the parameters and the CRC value.

Research on the Optimum Design for PSC Box Girder Bridges Using the Full Staging Method (FSM 공법 PSC 박스 거더교의 최적설계에 관한 연구)

  • Kim, Ki-Wook;Park, Moon-Ho;Chang, Chun-Ho
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.8 no.3
    • /
    • pp.159-167
    • /
    • 2004
  • The objective of this study is development of the optimum design program to minimize the cost for PSC box girder bridge using the full staging method to indicate the necessity for the optimum design applied many types of bridges. It also considered the proper span length to girder depth ratio and the cell number along the width of bridge. This program used SUMT procedure and Kavlie's extended penalty function to allow infeasible design points in the process. Powell's direct method was used in searching design points and Gradient Approximate Method was used to reduce design hours. This study showed the convergence in design parameter and correlation of totally optimized cost according to cell numbers, span lengths, and lane numbers.

NIPM -Based Optimal Power Flow Including Discrete Control Variables (이산 제어 변수를 포함한 비선형 내점법 기반 최적조류계산)

  • Rodel, D. Dosano;Song, Hwa-Chang;Kim, Tae-Kyun
    • Proceedings of the KIEE Conference
    • /
    • 2007.11b
    • /
    • pp.226-228
    • /
    • 2007
  • This paper proposes Nonlinear Interior Point Method (NIPM) including discrete control variables optimal power flow formulations. The algorithm utilizes the robustness in terms of starting point and fast convergence for large scale power system of NIPM and an introduction of rounding penalty function which is augmented in the Lagrangian function to handle discrete control variables. The derived formulation shows a simplified approach to deal with discrete control problems which is implementable in real large scale systems.

  • PDF

T-S fuzzy PID control based on RCGAs for the automatic steering system of a ship (선박자동조타를 위한 RCGA기반 T-S 퍼지 PID 제어)

  • Yu-Soo LEE;Soon-Kyu HWANG;Jong-Kap AHN
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.59 no.1
    • /
    • pp.44-54
    • /
    • 2023
  • In this study, the second-order Nomoto's nonlinear expansion model was implemented as a Tagaki-Sugeno fuzzy model based on the heading angular velocity to design the automatic steering system of a ship considering nonlinear elements. A Tagaki-Sugeno fuzzy PID controller was designed using the applied fuzzy membership functions from the Tagaki-Sugeno fuzzy model. The linear models and fuzzy membership functions of each operating point of a given nonlinear expansion model were simultaneously tuned using a genetic algorithm. It was confirmed that the implemented Tagaki-Sugeno fuzzy model could accurately describe the given nonlinear expansion model through the Zig-Zag experiment. The optimal parameters of the sub-PID controller for each operating point of the Tagaki-Sugeno fuzzy model were searched using a genetic algorithm. The evaluation function for searching the optimal parameters considered the route extension due to course deviation and the resistance component of the ship by steering. By adding a penalty function to the evaluation function, the performance of the automatic steering system of the ship could be evaluated to track the set course without overshooting when changing the course. It was confirmed that the sub-PID controller for each operating point followed the set course to minimize the evaluation function without overshoot when changing the course. The outputs of the tuned sub-PID controllers were combined in a weighted average method using the membership functions of the Tagaki-Sugeno fuzzy model. The proposed Tagaki-Sugeno fuzzy PID controller was applied to the second-order Nomoto's nonlinear expansion model. As a result of examining the transient response characteristics for the set course change, it was confirmed that the set course tracking was satisfactorily performed.

A Study on an Effective Event Detection Method for Event-Focused News Summarization (사건중심 뉴스기사 자동요약을 위한 사건탐지 기법에 관한 연구)

  • Chung, Young-Mee;Kim, Yong-Kwang
    • Journal of the Korean Society for information Management
    • /
    • v.25 no.4
    • /
    • pp.227-243
    • /
    • 2008
  • This study investigates an event detection method with the aim of generating an event-focused news summary from a set of news articles on a certain event using a multi-document summarization technique. The event detection method first classifies news articles into the event related topic categories by employing a SVM classifier and then creates event clusters containing news articles on an event by a modified single pass clustering algorithm. The clustering algorithm applies a time penalty function as well as cluster partitioning to enhance the clustering performance. It was found that the event detection method proposed in this study showed a satisfactory performance in terms of both the F-measure and the detection cost.

The Optimization of Sizing and Topology Design for Drilling Machine by Genetic Algorithms (유전자 알고리즘에 의한 드릴싱 머신의 설계 최적화 연구)

  • Baek, Woon-Tae;Seong, Hwal-Gyeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.12
    • /
    • pp.24-29
    • /
    • 1997
  • Recently, Genetic Algorithm(GA), which is a stochastic direct search strategy that mimics the process of genetic evolution, is widely adapted into a search procedure for structural optimization. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GA is very simple in their algorithms and there is no need of continuity of functions(or functionals) any more in GA. So, they can be easily applicable to wide area of design optimization problems. Also, owing to multi-point search procedure, they have higher porbability of convergence to global optimum compared to traditional techniques which take one-point search method. The methods consist of three genetics opera- tions named selection, crossover and mutation. In this study, a method of finding the omtimum size and topology of drilling machine is proposed by using the GA, For rapid converge to optimum, elitist survival model,roulette wheel selection with limited candidates, and multi-point shuffle cross-over method are adapted. And pseudo object function, which is the combined form of object function and penalty function, is used to include constraints into fitness function. GA shows good results of weight reducing effect and convergency in optimal design of drilling machine.

  • PDF

An Study of Optimization on Vehicle Body Stiffness using CAE Application (CAE를 응용한 차체강성 최적화에 관한 연구)

  • 최명진;송명준;장승호
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.9 no.6
    • /
    • pp.129-134
    • /
    • 2001
  • One of the most important purposes in the design of machines and structures is to produce the most light products of the lowest price with satisfying function and performance. In this study, a scheme of design optimization for the weight down of vehicle body structure is presented. Design sensitivity of vehicle body structure is investigated and design optimization is performed to get weight down with the allowable stiffness of body in white. Stress, deformation and natural frequencies are the constraint of the optimization.

  • PDF

Optimum design of cable-stayed bridges

  • Long, Wenyi;Troitsky, Michael S.;Zielinski, Zenon A.
    • Structural Engineering and Mechanics
    • /
    • v.7 no.3
    • /
    • pp.241-257
    • /
    • 1999
  • This paper presents a procedure to minimize the cost of materials of cable-stayed bridges with composite box girder and concrete tower. Two sets of iterations are included in the proposed procedure. The first set of iteration performs the structural analysis for a cable-stayed bridge. The second set of iteration performs the optimization process. The design is formulated as a general mathematical problem with the cost of the bridge as the objective function and bending forces, shear forces, fatigue stresses, buckling and deflection as constraints. The constraints are developed based on the Canadian National Standard CAN/CSA-S6-88. The finite element method is employed to perform the complicated nonlinear structural analysis of the cable-stayed bridges. The internal penalty function method is used in the optimization process. The limit states design method is used to determine the load capacity of the bridge. A computer program written in FORTRAN 77 is developed and its validity is verified by several practical-sized designs.