• Title/Summary/Keyword: Non-linear Programming

Search Result 163, Processing Time 0.029 seconds

Collapse behaviour of three-dimensional brick-block systems using non-linear programming

  • Baggio, Carlo;Trovalusci, Patrizia
    • Structural Engineering and Mechanics
    • /
    • v.10 no.2
    • /
    • pp.181-195
    • /
    • 2000
  • A two-step procedure for the application of non linear constrained programming to the limit analysis of rigid brick-block systems with no-tension and frictional interface is implemented and applied to various masonry structures. In the first step, a linear problem of programming, obtained by applying the upper bound theorem of limit analysis to systems of blocks interacting through no-tension and dilatant interfaces, is solved. The solution of this linear program is then employed as initial guess for a non linear and non convex problem of programming, obtained applying both the 'mechanism' and the 'equilibrium' approaches to the same block system with no-tension and frictional interfaces. The optimiser used is based on the sequential quadratic programming. The gradients of the constraints required are provided directly in symbolic form. In this way the program easily converges to the optimal solution even for systems with many degrees of freedom. Various numerical analyses showed that the procedure allows a reliable investigation of the ultimate behaviour of jointed structures, such as stone masonry structures, under statical load conditions.

Duality in non-linear programming for limit analysis of not resisting tension bodies

  • Baratta, A.;Corbi, O.
    • Structural Engineering and Mechanics
    • /
    • v.26 no.1
    • /
    • pp.15-30
    • /
    • 2007
  • In the paper, one focuses on the problem of duality in non-linear programming, applied to the solution of no-tension problems by means of Limit Analysis (LA) theorems for Not Resisting Tension (NRT) models. In details, one demonstrates that, starting from the application of the duality theory to the non-linear program defined by the static theorem approach for a discrete NRT model, this procedure results in the definition of a dual problem that has a significant physical meaning: the formulation of the kinematic theorem.

A Mixed Integer Linear Programming Approach for the Profit Based Unit Commitment Problem under Non-Linear Fuel Consumption Constraint and Maintenance Cost (비선형 연료 제약 및 유지보수 비용을 고려한 Mixed Integer Linear Programming 기반 발전기 주간 운용계획 최적화)

  • Song, Sang-Hwa;Lee, Kyung-Sik
    • Korean Management Science Review
    • /
    • v.25 no.1
    • /
    • pp.43-53
    • /
    • 2008
  • This paper considers a profit-based unit commitment problem with fuel consumption constraint and maintenance cost, which is one of the key decision problems in electricity industry. The nature of non-linearity inherent in the constraints and objective functions makes the problem intractable which have led many researches to focus on Lagrangian based heuristics. To solve the problem more effectively, we propose mixed integer programming based solution algorithm linearizing the complex non-linear constraints and objectives functions. The computational experiments using the real-world operation data taken from a domestic electricity power generator show that the proposed algorithm solves the given problem effectively.

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

  • 김성호;김상효;황학주
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1993.04a
    • /
    • 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

Expressions of K-Anonymity with Integer Programming

  • Run, Cui;Kim, H.J.
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.366-368
    • /
    • 2011
  • In this paper, we introduce a new kind of expressions for privacy protection techniques in database, such as K-anonymity L-diversity and t-closeness. With such kind of expressions, we provide a new way to solve the privacy protection problems, such as Linear programming, Non-linear programming, Integer programming and so on. Also most of the heuristic techniques are also efficient to be adopted under the expressions given.

  • PDF

Hybrid design method for air-core solenoid with axial homogeneity

  • Huang, Li;Lee, Sangjin;Choi, Sukjin
    • Progress in Superconductivity and Cryogenics
    • /
    • v.18 no.1
    • /
    • pp.50-54
    • /
    • 2016
  • In this paper, a hybrid method is proposed to design an air-core superconducting solenoid system for 6 T axial uniform magnetic field using Niobium Titanium (NbTi) superconducting wire. In order to minimize the volume of conductor, the hybrid optimization method including a linear programming and a nonlinear programming was adopted. The feasible space of solenoid is divided by several grids and the magnetic field at target point is approximated by the sum of magnetic field generated by an ideal current loop at the center of each grid. Using the linear programming, a global optimal current distribution in the feasible space can be indicated by non-zero current grids. Furthermore the clusters of the non-zero current grids also give the information of probable solenoids in the feasible space, such as the number, the shape, and so on. Applying these probable solenoids as the initial model, the final practical configuration of solenoids with integer layers can be obtained by the nonlinear programming. The design result illustrates the efficiency and the flexibility of the hybrid method. And this method can also be used for the magnet design which is required the high homogeneity within several ppm (parts per million).

Impulse Noise Cancelling of Signals Using a Dynamic Programming Algorithm (동적 프로그래밍 알고리즘에 의한 신호의 임펄스 잡음제거)

  • Shin, Hyun-Ik;Lee, Kuhn-Il
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1587-1590
    • /
    • 1987
  • A non-linear filtering for the noise cancelling of signals degraded by random impulsive noise is proposed. The non-linear algorithm is based on a criterion for the overall smoothness of the signal. The smoothness criterion is optimized by a dynamic programming strategy. It performs considerably better than a LDNF(low-distortion nonlinear filter), although being comparable in computing time.

  • PDF

The Development of Graphic User Interface Program for Optimum Design of RC Continuous Beam (RC 연속보의 최적설계를 위한 GUI 프로그램 개발)

  • 한상훈;조홍동;박중열
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1999.04a
    • /
    • pp.245-250
    • /
    • 1999
  • In this study, the development of graphic user interface(GUI) program for optimum design of RC continuous beam is dealt. Optimum design problem that satisfies strength, serviceability, durability and geometrical conditions is formulated as a non-linear programming problem(NLP) in which the objective function as well as the constraints are highly non-linear on design variables such as cross sectional dimensions and steel ratio. Optimum design problem is solved by NLP techniques namely, sequential linear programming(SLP), sequential convex programming(SCP). Numerical examples of R.C. continuous beam using GUI system are given to show usefulness of GUI system for practical design work and efficiency of algorithm for the NLP techniques.

  • PDF

Minimization of Trim Loss Problem in Paper Mill Scheduling Using MINLP (MINLP를 이용한 제지 공정의 파지 손실 최소화)

  • Na, Sung-hoon;Ko, Dae-Ho;Moon, Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.392-392
    • /
    • 2000
  • This study performs optimization of paper mill scheduling using MINLP(Mixed-Integer Non-Linear Programming) method and 2-step decomposing strategy. Paper mill process is normally composed of five units: paper machine, coater, rewinder, sheet cutter and roll wrapper/ream wrapper. Various kinds of papers are produced through these units. The bottleneck of this process is how to cut product papers efficiently from raw paper reel and this is called trim loss problem or cutting stock problem. As the trim must be burned or recycled through energy consumption, minimizing quantity of the trim is important. To minimize it, the trim loss problem is mathematically formulated in MINLP form of minimizing cutting patterns and trim as well as satisfying customer's elder. The MINLP form of the problem includes bilinearity causing non-linearity and non-convexity. Bilinearity is eliminated by parameterization of one variable and the MINLP form is decomposed to MILP(Mixed-Integer Linear programming) form. And the MILP problem is optimized by means of the optimization package. Thus trim loss problem is efficiently minimized by this 2-step optimization method.

  • PDF

Stability of unbraced frames under non-proportional loading

  • Xu, L.;Liu, Y.;Chen, J.
    • Structural Engineering and Mechanics
    • /
    • v.11 no.1
    • /
    • pp.1-16
    • /
    • 2001
  • This paper discusses the elastic stability of unbraced frames under non-proportional loading based on the concept of storey-based buckling. Unlike the case of proportional loading, in which the load pattern is predefined, load patterns for non-proportional loading are unknown, and there may be various load patterns that will correspond to different critical buckling loads of the frame. The problem of determining elastic critical loads of unbraced frames under non-proportional loading is expressed as the minimization and maximization problem with subject to stability constraints and is solved by a linear programming method. The minimum and maximum loads represent the lower and upper bounds of critical loads for unbraced frames and provide realistic estimation of stability capacities of the frame under extreme load cases. The proposed approach of evaluating the stability of unbraced frames under non-proportional loading has taken into account the variability of magnitudes and patterns of loads, therefore, it is recommended for the design practice.