• Title/Summary/Keyword: Linear Optimization

Search Result 1,666, Processing Time 0.033 seconds

Optimal Parallel Implementation of an Optimization Neural Network by Using a Multicomputer System (다중 컴퓨터 시스템을 이용한 최적화 신경회로망의 최적 병렬구현)

  • 김진호;최흥문
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.12
    • /
    • pp.75-82
    • /
    • 1991
  • We proposed an optimal parallel implementation of an optimization neural network with linear increase of speedup by using multicomputer system and presented performance analysis model of the system. We extracted the temporal-and the spatial-parallelism from the optimization neural network and constructed a parallel pipeline processing model using the parallelism in order to achieve the maximum speedup and efficiency on the CSP architecture. The results of the experiments for the TSP using the Transputer system, show that the proposed system gives linear increase of speedup proportional to the size of the optimization neural network for more than 140 neurons, and we can have more than 98% of effeciency upto 16-node system.

  • PDF

Optimal Design of Dendritic Water Distribution Systems Using Linear Prograning (선형계획법을 이용한 분기형 관망 시스템의 최적설계)

  • 전환돈;김태균
    • Water for future
    • /
    • v.27 no.3
    • /
    • pp.135-143
    • /
    • 1994
  • This paper presents a model for the optimal design of dendritic water distribution systems using linear progranning technique. The optimization model was formulated and applied to a coastal region reclamation project site located in Hae-Ham, Jun-Nam province. The water distribution systems in the region had aleady been designed using a hydraulic simulator(BRANCH). The optimization model developed in this research utilized the data given in the report of the project. The comparison between the systems designed by the simulator and by the optimization model shows that the optimization model provides better results and can be utilized more efficiently in the design of dendritic water distribution systems.

  • PDF

Permanent Magnet Shape Optimization of Moving Magnet type PMLSM for Thrust Ripple Minimization (가동 영구자석형 PMLSM 추력리플 최소화를 위한 영구자석 형상 최적화)

  • Yoon Kang-Jun;Lee Dong-Yeup;Kim Gyu-Tak
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.54 no.2
    • /
    • pp.53-59
    • /
    • 2005
  • In this paper, optimum shape design of permanent magnet in slotted type Permanent Magnet Linear Synchronous Motor(PMLSM) is progressed for minimization of detent force owing to structure of slot-teeth and thrust ripple by harmonic magnetic flux of permanent magnet. In order to reduce remodeling time as changing design parameter for Permanent Magnet shape optimization, the moving model node technique was applied. The characteristics of thrust and detent force computed by finite element analysis are acquired equal effect both skewed basic model and optimum model which is optimization of permanent magnet shape. In addition to, thrust per unit volume is improved 4.l2[%] in optimum model.

Optimal Determination of Loss Rate Functions by Runoff Modelling (유출 모델에 의한 손실함수의 결정)

  • Lee, Ja Hyung;Whang, Man Ha
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.4
    • /
    • pp.57-64
    • /
    • 1985
  • An optimization model is presented that can be used in the determination of a loss rate function and conceptual runoff models using observed rainfall and runoff data. In order to estimate the lumped parameters and to control inputs of the model, the differential equations, linear for underground flow and non-linear for overland flow, are transformed into state equations. Parameters of a loss rate function and runoff model under stationary assumption can be determined by the following procedures: optimization technique, linear control and non-linear curve fitting theory using several multiperiod storms simultaneously or using individual multiperiod storms. An infiltration equation that includes rainful intensity is used to dtermine the effective rainfall for a given rain of varying. The optimization model is applied to storms in Hyong Song watershed of Wonju area. The results of the new model are compared with earlier one.

  • PDF

Shape Design Optimization using Isogeometric Analysis Method (등기하 해석법을 이용한 형상 최적 설계)

  • Ha, Seung-Hyun;Cho, Seon-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.216-221
    • /
    • 2008
  • Shape design optimization for linear elasticity problem is performed using isogeometric analysis method. In many design optimization problems for real engineering models, initial raw data usually comes from CAD modeler. Then designer should convert this CAD data into finite element mesh data because conventional design optimization tools are generally based on finite element analysis. During this conversion there is some numerical error due to a geometry approximation, which causes accuracy problems in not only response analysis but also design sensitivity analysis. As a remedy of this phenomenon, the isogeometric analysis method is one of the promising approaches of shape design optimization. The main idea of isogeometric analysis is that the basis functions used in analysis is exactly same as ones which represent the geometry, and this geometrically exact model can be used shape sensitivity analysis and design optimization as well. In shape design sensitivity point of view, precise shape sensitivity is very essential for gradient-based optimization. In conventional finite element based optimization, higher order information such as normal vector and curvature term is inaccurate or even missing due to the use of linear interpolation functions. On the other hands, B-spline basis functions have sufficient continuity and their derivatives are smooth enough. Therefore normal vector and curvature terms can be exactly evaluated, which eventually yields precise optimal shapes. In this article, isogeometric analysis method is utilized for the shape design optimization. By virtue of B-spline basis function, an exact geometry can be handled without finite element meshes. Moreover, initial CAD data are used throughout the optimization process, including response analysis, shape sensitivity analysis, design parameterization and shape optimization, without subsequent communication with CAD description.

  • PDF

Shape Optimization for Prolonging Fatigue Life of a Structure (구조물의 피로수명 향상을 위한 형상 최적화)

  • Han, Seok-Yeong;Song, Si-Yeop
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.8
    • /
    • pp.1512-1519
    • /
    • 2002
  • Most of mechanical failures are caused by repeated loadings and therefore they are strongly related to fatigue. To avoid the failures caused by fatigue, determination of an optimal shape of a structure is one of the very important factors in the initial design stage. Shape optimization fer two types of specimens, which are very typical ones in opening mode in fracture mechanics, was accomplished by the linear elastic fracture mechanics and the growth-strain method in this study. Also shape optimization for a cantilever beam in mixed mode was carried out by the same techniques. The linear elastic fracture mechanics was used to estimate stress intensity factors and fatigue lives. And the growth-strain method was used to optimize the shape of the initial shape of the specimens. From the results of the shape optimization, it was found that shapes of two types of specimens and a cantilever beam optimized by the growth-strain method prolong their fatigue lives significantly. Therefore, it was verified that the growth-strain method is an appropriate technique for shape optimization of a structure having a crack.

Shape Optimization of the H-shape Spacer Grid Spring Structure

  • Yoon, Kyung-Ho;Kim, Hyung-Kyu;Kang, Heung-Seok;Song, Kee-Nam;Park, Ki-Jong
    • Nuclear Engineering and Technology
    • /
    • v.33 no.5
    • /
    • pp.547-555
    • /
    • 2001
  • In pressurized light water reactor fuel assembly, spacer grids support nuclear fuel rods both laterally and vertically. The fuel rods are supported by spacer grid springs and grid dimples that are located in the grid cell. The support system allows for some thermal expansion and imbalance of the fuel rods. The imbalance is absorbed by elastic energy to prevent coolant flow- induced vibration damage. Design requirements are defined and a design process is established. The design process includes mathematical optimization as well as practical design method. The shape of the grid spring is designed to maintain its function during the lifetime of the fuel assembly. A structural optimization method is employed for the shape design. Since the optimization is carried out in the linear range of finite element analysis, the optimum solution is verified by nonlinear analysis. A good design is found and the final design is compared with the initial conceptual design. Commercial codes are utilized for structural analysis and optimization.

  • PDF

Buckling optimization of unsymmetrically laminated plates under transverse loads

  • Hu, Hsuan-Teh;Chen, Zhong-Zhi
    • Structural Engineering and Mechanics
    • /
    • v.7 no.1
    • /
    • pp.19-33
    • /
    • 1999
  • The critical buckling loads of unsymmetrically laminated rectangular plates with a given material system and subjected to combined lateral and inplane loads are maximized with respect to fiber orientations by using a sequential linear programming method together with a simple move-limit strategy. Significant influence of plate aspect ratios, central circular cutouts, lateral loads and end conditions on the optimal fiber orientations and the associated optimal buckling loads of unsymmetrically laminated plates has been shown through this investigation.

Development of Nonlinear Programming Approaches to Large Scale Linear Programming Problems (비선형계획법을 이용한 대규모 선형계획해법의 개발)

  • Chang, Soo-Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.17 no.2
    • /
    • pp.131-142
    • /
    • 1991
  • The concept of criterion function is proposed as a framework for comparing the geometric and computational characteristics of various nonlinear programming approaches to linear programming such as the method of centers, Karmakar's algorithm and the gravitational method. Also, we discuss various computational issues involved in obtaining an efficient parallel implementation of these methods. Clearly, the most time consuming part in solving a linear programming problem is the direction finding procedure, where we obtain an improving direction. In most cases, finding an improving direction is equivalent to solving a simple optimization problem defined at the current feasible solution. Again, this simple optimization problem can be seen as a least squares problem, and the computational effort in solving the least squares problem is, in fact, same as the effort as in solving a system of linear equations. Hence, getting a solution to a system of linear equations fast is very important in solving a linear programming problem efficiently. For solving system of linear equations on parallel computing machines, an iterative method seems more adequate than direct methods. Therefore, we propose one possible strategy for getting an efficient parallel implementation of an iterative method for solving a system of equations and present the summary of computational experiment performed on transputer based parallel computing board installed on IBM PC.

  • PDF

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.