Topic
Nonlinear programming
About: Nonlinear programming is a research topic. Over the lifetime, 19486 publications have been published within this topic receiving 656602 citations. The topic is also known as: non-linear programming & NLP.
Papers published on a yearly basis
Papers
More filters
TL;DR: A problem-specific genetic algorithm (GA) is developed and demonstrated to analyze series-parallel systems and to determine the optimal design configuration when there are multiple component choices available for each of several k-out-of-n:G subsystems.
Abstract: A problem-specific genetic algorithm (GA) is developed and demonstrated to analyze series-parallel systems and to determine the optimal design configuration when there are multiple component choices available for each of several k-out-of-n:G subsystems. The problem is to select components and redundancy-levels to optimize some objective function, given system-level constraints on reliability, cost, and/or weight. Previous formulations of the problem have implicit restrictions concerning the type of redundancy allowed, the number of available component choices, and whether mixing of components is allowed. GA is a robust evolutionary optimization search technique with very few restrictions concerning the type or size of the design problem. The solution approach was to solve the dual of a nonlinear optimization problem by using a dynamic penalty function. GA performs very well on two types of problems: (1) redundancy allocation originally proposed by Fyffe, Hines, Lee, and (2) randomly generated problem with more complex k-out-of-n:G configurations.
777 citations
Journal Article•
TL;DR: The Manopt toolbox as discussed by the authors is a user-friendly, documented piece of software dedicated to simplify experimenting with state-of-the-art Riemannian optimization algorithms.
Abstract: Optimization on manifolds is a rapidly developing branch of nonlinear optimization. Its focus is on problems where the smooth geometry of the search space can be leveraged to design efficient numerical algorithms. In particular, optimization on manifolds is well-suited to deal with rank and orthogonality constraints. Such structured constraints appear pervasively in machine learning applications, including low-rank matrix completion, sensor network localization, camera network registration, independent component analysis, metric learning, dimensionality reduction and so on.
The Manopt toolbox, available at www.manopt.org, is a user-friendly, documented piece of software dedicated to simplify experimenting with state of the art Riemannian optimization algorithms. By dealing internally with most of the differential geometry, the package aims particularly at lowering the entrance barrier.
775 citations
TL;DR: In this paper, the global and local convergence properties of a class of augmented Lagrangian methods for solving nonlinear programming problems are considered. And the stopping rules for the inner minimization algorithm have this in mind.
Abstract: The global and local convergence properties of a class of augmented Lagrangian methods for solving nonlinear programming problems are considered. In such methods, simple bound constraints are treated separately from more general constraints and the stopping rules for the inner minimization algorithm have this in mind. Global convergence is proved, and it is established that a potentially troublesome penalty parameter is bounded away from zero.
759 citations
01 Apr 1994
TL;DR: The proposed search algorithm is realized by GAs which utilize a penalty function in the objective function to account for violation, based on systematic multi-stage assignments of weights in the penalty method as opposed to single- stage assignments in sequential unconstrained minimization.
Abstract: This paper presents an application of genetic algorithms (GAs) to nonlinear constrained optimization. GAs are general purpose optimization algorithms which apply the rules of natural genetics to explore a given search space. When GAs are applied to nonlinear constrained problems, constraint handling becomes an important issue. The proposed search algorithm is realized by GAs which utilize a penalty function in the objective function to account for violation. This extension is based on systematic multi-stage assignments of weights in the penalty method as opposed to single-stage assignments in sequential unconstrained minimization. The experimental results are satisfactory and agree well with those of the gradient type methods.
758 citations
TL;DR: A model for the transit assignment problem with a fixed set of transit lines is described, formulated as a linear programming problem of a size that increases linearly with the network size that solves the latter problem in polynomial time.
Abstract: We describe a model for the transit assignment problem with a fixed set of transit lines The traveler chooses the strategy that allows him or her to reach his or her destination at minimum expected cost First we consider the case in which no congestion effects occur For the special case in which the waiting time at a stop depends only on the combined frequency, the problem is formulated as a linear programming problem of a size that increases linearly with the network size A label-setting algorithm is developed that solves the latter problem in polynomial time Nonlinear cost extensions of the model are considered as well
753 citations