• Title/Summary/Keyword: Nonlinear programming

Search Result 516, Processing Time 0.023 seconds

A FILLED FUNCTION METHOD FOR BOX CONSTRAINED NONLINEAR INTEGER PROGRAMMING

  • Lin, Youjiang;Yang, Yongjian
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.5
    • /
    • pp.985-999
    • /
    • 2011
  • A new filled function method is presented in this paper to solve box-constrained nonlinear integer programming problems. It is shown that for a given non-global local minimizer, a better local minimizer can be obtained by local search starting from an improved initial point which is obtained by locally solving a box-constrained integer programming problem. Several illustrative numerical examples are reported to show the efficiency of the present method.

Application of Linear Goal Programming to Large Scale Nonlinear Structural Optimization (대규모 비선형 구조최적화에 관한 선형 goal programming의 응용)

  • 장태사;엘세이드;김호룡
    • Computational Structural Engineering
    • /
    • v.5 no.1
    • /
    • pp.133-142
    • /
    • 1992
  • This paper presents a method to apply the linear goal programming, which has rarely been used to the structural opimization problem due to its unique formulation, to large scale nonlinear structural optimization. The method can be used as a multicriteria optimization tool since goal programming removes the difficulty in defining an objective function and constraints. The method uses the finite element analysis, linear goal programming techniques and successive linearization to obtain the solution for the nonlinear goal optimization problems. The general formulation of the structural optimization problem into a nonlinear goal programming form is presented. The successive linearization method for the nonlinear goal optimization problem is discussed. To demonstrate the validity of the method, as a design tool, the minimum weight structural optimization problems with stress constraints are solved for the cases of 10, 25 and 200 trusses and compared with the results of the other works.

  • PDF

A GENETIC ALGORITHM BASED ON OPTIMALITY CONDITIONS FOR NONLINEAR BILEVEL PROGRAMMING PROBLEMS

  • Li, Hecheng;Wang, Yuping
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.3_4
    • /
    • pp.597-610
    • /
    • 2010
  • For a class of nonlinear bilevel programming problems in which the follower's problem is linear, the paper develops a genetic algorithm based on the optimality conditions of linear programming. At first, we denote an individual by selecting a base of the follower's linear programming, and use the optimality conditions given in the simplex method to denote the follower's solution functions. Then, the follower's problem and variables are replaced by these optimality conditions and the solution functions, which makes the original bilevel programming become a single-level one only including the leader's variables. At last, the single-level problem is solved by using some classical optimization techniques, and its objective value is regarded as the fitness of the individual. The numerical results illustrate that the proposed algorithm is efficient and stable.

NONLINEAR FRACTIONAL PROGRAMMING PROBLEM WITH INEXACT PARAMETER

  • Bhurjee, A.K.;Panda, G.
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.5_6
    • /
    • pp.853-867
    • /
    • 2013
  • In this paper a methodology is developed to solve a nonlinear fractional programming problem, whose objective function and constraints are interval valued functions. Interval valued convex fractional programming problem is studied. This model is transformed to a general convex programming problem and relation between the original problem and the transformed problem is established. These theoretical developments are illustrated through a numerical example.

A Study on the Modeling of Nonlinear System Using Genetic Programming (유전자 프로그래밍을 이용한 비선형시스템 모델링에 관한 연구)

  • Kim, B.Y.;Park, K.S.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.05
    • /
    • pp.18-21
    • /
    • 1996
  • Even though there are several deterministic methods for the modeling of linear systems, there is no standard method for the modeling of nonlinear systems. For the modeling of nonlinear systems we have applied the genetic programming method to estimate nonlinear time sereis. We get the time series from the simple known nonlinear dynamics, and fed those to genetic programming. For the tested nonlinear systems, suggested method estimated the nonlinear dynamics correctly.

  • PDF

GENERALIZED INVEXITY AND DUALITY IN MULTIOBJECTIVE NONLINEAR PROGRAMMING

  • Das, Laxminarayan;Nanda, Sudarsan
    • Journal of applied mathematics & informatics
    • /
    • v.11 no.1_2
    • /
    • pp.273-281
    • /
    • 2003
  • The purpose of this paper is to study the duality theorems in cone constrained multiobjective nonlinear programming for pseudo-invex objectives and quasi-invex constrains and the constraint cones are arbitrary closed convex ones and not necessarily the nonnegative orthants.

Neural model predictive control for nonlinear chemical processes (비선형 화학공정의 신경망 모델예측제어)

  • 송정준;박선원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.490-495
    • /
    • 1992
  • A neural model predictive control strategy combining a neural network for plant identification and a nonlinear programming algorithm for solving nonlinear control problems is proposed. A constrained nonlinear optimization approach using successive quadratic programming cooperates with neural identification network is used to generate the optimum control law for the complicate continuous/batch chemical reactor systems that have inherent nonlinear dynamics. Based on our approach, we developed a neural model predictive controller(NMPC) which shows excellent performances on nonlinear, model-plant mismatch cases of chemical reactor systems.

  • PDF

THE CONVERGENCE OF A DUAL ALGORITHM FOR NONLINEAR PROGRAMMING

  • Zhang, Li-Wei;He, Su-Xiang
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.3
    • /
    • pp.719-738
    • /
    • 2000
  • A dual algorithm based on the smooth function proposed by Polyak (1988) is constructed for solving nonlinear programming problems with inequality constraints. It generates a sequence of points converging locally to a Kuhn-Tucker point by solving an unconstrained minimizer of a smooth potential function with a parameter. We study the relationship between eigenvalues of the Hessian of this smooth potential function and the parameter, which is useful for analyzing the effectiveness of the dual algorithm.

Compensatory Decision-Making for Multiobjective Nonlinear Programming Problems with Fuzzy Parameters (퍼지모수를 가지는 다목적 비선형계획문제의 절충 의사결정)

  • Lee, Sang-Wan;Nam, Hyun-Woo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.2
    • /
    • pp.307-321
    • /
    • 1997
  • In this paper, we consider the expert's ambiguity and the decision maker's fuzzy goals which are incorporated into multiobjective nonlinear programming problems in order to find a compensatory solution. The proposed method can be applied to all cases of multiobjective problems with fuzzy parameters since the interactive process with a decision maker is simple, various uncertainties involved in decision making are eliminated and all the objectives are well balanced. An illustrative numerical example for nonlinear programming problems with fuzzy parameters is demonstrated along with the corresponding computer output.

  • PDF

A study on the Modeling of Nonlinear Properties of Biological Signal using Genetic Programming (유전자 프로그래밍을 이용한 생체 신호의 비선형 특성 모델링에 관한 연구)

  • Kim, Bo-Yeon;Park, Kwang-Suk
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.11
    • /
    • pp.70-73
    • /
    • 1996
  • Many researchers had considered biological systems as linear systems. In many cases of biological systems, the phenomena that show the regular and periodic dynamics are considered the normal state. However, some clinical experiments reported, in some cases, the periodic signals represented the abnormal state. We assume that signals from human body system are generated from deterministic, intrinsic mechanisms and can be represented a simple equation that show nonlinear dynamics dependent on control parameters. The objective of our study is to model a nonlinear dynamics correctly from the nonlinear time series using the genetic programming method; to find a simple equation of nonlinear dynamics using collected time series and its nonlinear characteristics. We applied genetic programming to model RR interval of ECG that shows chaotic phenomena. We used 4 statistic measures and 2 fractal measures to estimate fitness of each chromosome, and could obtain good solutions of which chaotic features are similar.

  • PDF