• Title/Summary/Keyword: Penalty function

Search Result 294, Processing Time 0.021 seconds

Hierarchically penalized sparse principal component analysis (계층적 벌점함수를 이용한 주성분분석)

  • Kang, Jongkyeong;Park, Jaeshin;Bang, Sungwan
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.1
    • /
    • pp.135-145
    • /
    • 2017
  • Principal component analysis (PCA) describes the variation of multivariate data in terms of a set of uncorrelated variables. Since each principal component is a linear combination of all variables and the loadings are typically non-zero, it is difficult to interpret the derived principal components. Sparse principal component analysis (SPCA) is a specialized technique using the elastic net penalty function to produce sparse loadings in principal component analysis. When data are structured by groups of variables, it is desirable to select variables in a grouped manner. In this paper, we propose a new PCA method to improve variable selection performance when variables are grouped, which not only selects important groups but also removes unimportant variables within identified groups. To incorporate group information into model fitting, we consider a hierarchical lasso penalty instead of the elastic net penalty in SPCA. Real data analyses demonstrate the performance and usefulness of the proposed method.

A study on the improvement method of the stress field analysis in a domain composed of dissimilar materials (이종재료로 구성된 영역의 응력장 해석 개선방안 연구)

  • Song, Kee-Nam
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.11
    • /
    • pp.1844-1851
    • /
    • 1997
  • Displacement fields and interface stresses are obtained by modifying the potential energy functional with a penalty function which enforces the continuity of stresses at the interface of two-materials. Based on the displacement field and the interface stresses, a new methodology to generate a continuous stress field over the entire domain including the interface of the dissimilar materials has been proposed by combining the L$^{2}$ projection method of stress-smoothing and the Loubignac's iterative method of improving the displacement field. Stress analysis was carried out on two examples which are made of highly dissimilar materials. As a result of the analysis, it is found that the proposed method provides improved continuity of the stress field over the entire domain as well as predicting accurate nodal stresses at the interface. In contrast, the conventional displacement-based finite element method provides significant stress discontinuties at the interfaces. In addition, it was found that the total strain energy evaluated from the improved continuous stress field converge to the exact value as increasing the number of iterations in the proposed method.

Optimum design of plane steel frames with PR-connections using refined plastic hinge analysis and genetic algorithm

  • Yun, Young Mook;Kang, Moon Myung;Lee, Mal Suk
    • Structural Engineering and Mechanics
    • /
    • v.23 no.4
    • /
    • pp.387-407
    • /
    • 2006
  • A Genetic Algorithm (hereinafter GA) based optimum design algorithm and program for plane steel frames with partially restrained connections is presented. The algorithm was incorporated with the refined plastic hinge analysis method, in which geometric nonlinearity was considered by using the stability functions of beam-column members and material nonlinearity was considered by using the gradual stiffness degradation model that included the effects of residual stress, moment redistribution by the occurrence of plastic hinges, partially restrained connections, and the geometric imperfection of members. In the genetic algorithm, a tournament selection method and micro-GAs were employed. The fitness function for the genetic algorithm was expressed as an unconstrained function composed of objective and penalty functions. The objective and penalty functions were expressed, respectively, as the weight of steel frames and the constraint functions which account for the requirements of load-carrying capacity, serviceability, ductility, and construction workability. To verify the appropriateness of the present method, the optimum design results of two plane steel frames with fully and partially restrained connections were compared.

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.

Rank-constrained LMI Approach to Simultaneous Linear Quadratic Optimal Control Design (계수조건부 LMI를 이용한 동시안정화 LQ 최적제어기 설계)

  • Kim, Seog-Joo;Cheon, Jong-Min;Kim, Jong-Moon;Kim, Chun-Kyung;Lee, Jong-Moo;Kwon, Soom-Nam
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.11
    • /
    • pp.1048-1052
    • /
    • 2007
  • This paper presents a rank-constrained linear matrix inequality(LMI) approach to simultaneous linear-quadratic(LQ) optimal control by static output feedback. Simultaneous LQ optimal control is formulated as an LMI optimization problem with a nonconvex rank condition. An iterative penalty method recently developed is applied to solve this rank-constrained LMI optimization problem. Numerical experiments are performed to illustrate the proposed method, and the results are compared with those of previous work.

Finite Element Analysis for Frictional Contact Problems of Axisymmetric Deforming Bodies (축대칭 변형체의 마찰 접촉문제에 관한 유한요소 해석)

  • 장동환;조승한;황병복
    • Transactions of Materials Processing
    • /
    • v.12 no.1
    • /
    • pp.26-33
    • /
    • 2003
  • This paper is concerned with the numerical analysis of frictional contact problems in axisymmetric bodies using the rigid-plastic finite element method. A contact finite element method, based on a penalty function, are derived from variational formulations. The contact boundary condition between two deformable bodies is prescribed by the proposed algorithm. The program which can handle frictional contact problem is developed by using pre-existing rigid-plastic finite element code. Some examples used in this paper illustrate the effectiveness of the proposed formulations and algorithms. Efforts focus on the deformation patterns, contact force, and velocity gradient through the various simulations.

Multi-Objective Controller Design using a Rank-Constrained Linear Matrix Inequality Method (계수조건부 LMI를 이용한 다목적 제어기 설계)

  • Kim, Seog-Joo;Kim, Jong-Moon;Cheon, Jong-Min;Kwon, Soon-Mam
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.1
    • /
    • pp.67-71
    • /
    • 2009
  • This paper presents a rank-constrained linear matrix inequality (LMI) approach to the design of a multi-objective controller such as $H_2/H_{\infty}$ control. Multi-objective control is formulated as an LMI optimization problem with a nonconvex rank condition, which is imposed on the controller gain matirx not Lyapunov matrices. With this rank-constrained formulation, we can expect to reduce conservatism because we can use separate Lyapunov matrices for different control objectives. An iterative penalty method is applied to solve this rank-constrained LMI optimization problem. Numerical experiments are performed to illustrate the proposed method.

An improved version of Minty's algorithm to solve TSP with penalty function

  • Moon, Geeju;Oh, Hyun-Seung;Yang, Jung-Mun;Kim, Jung-Ja
    • Korean Management Science Review
    • /
    • v.13 no.3
    • /
    • pp.187-198
    • /
    • 1996
  • The traveling salesman problem has been studied for many years since the model can be used for various applications such as vehicle routing, job sequencing, clustering a data array, and so on. In this paper one of the typical exact algorithms for TSP, Minty's, will be modified to improve the performance of the algorithm on the applications without losing simplicity. The Little's algorithm gives good results, however, the simple and plain Minty's algorithm for solving shortest-route problems has the most intuitive appeal. The suggested Minty's modification is based on the creation of penalty-values on the matrix of a TSP. Computer experiments are made to verify the effectiveness of the modification.

  • PDF