Four major approaches of nonlinear Goal programming are reviewed and discussed;(1) simplex based;(2) direct search;(3) gradient search and (4) interactive approaches. The applications of nonlinear Goal programming are...
详细信息
Four major approaches of nonlinear Goal programming are reviewed and discussed;(1) simplex based;(2) direct search;(3) gradient search and (4) interactive approaches. The applications of nonlinear Goal programming are also discussed and classified into the following nine areas: (1) engineering design;(2) energy;(3) manufacturing/metal cutting;(4) marketing;(5) finance and accounting;(6) agriculture/farm planning;(7) routing and scheduling;(8) quality control and (9) R&D project selection.
This paper considers the large-scale multiobjective nonlinear programming problem with block angular structure. A new method is proposed for deriving the compromising solution of the decisionmaker based on the fuzzy d...
详细信息
This paper considers the large-scale multiobjective nonlinear programming problem with block angular structure. A new method is proposed for deriving the compromising solution of the decisionmaker based on the fuzzy decision, considering the fuzzy goal of the decisionmaker for each objective function. The large-scale nonlinear programming problem (original problem) for deriving the solution based on the fuzzy decision is formulated. Then, based on the dual decomposition technique introduced by Lasdon, the dual problem for the original problem is formulated. A two-level optimization algorithm is proposed where the formulated dual problem is decomposed and the solution for the original problem is obtained by iteratively solving the subproblems. The validity of the algorithm is examined through a simple numerical example with the block angular structure.
In this paper, we provide local convergence analysis for the two phase nonlinear Polyhedral Active Set Algorithm (NPASA) designed to solve nonlinear programs. In particular, we establish local quadratic convergence of...
详细信息
In this paper, we discuss an exact augumented Lagrangian functions for the nonlinear programming problem with both equality and inequality constraints, which is the generation of the augmented Lagrangian function in c...
详细信息
ISBN:
(纸本)9783037851579
In this paper, we discuss an exact augumented Lagrangian functions for the nonlinear programming problem with both equality and inequality constraints, which is the generation of the augmented Lagrangian function in corresponding reference only for inequality constraints nonlinear programming problem. Under suitable hypotheses, we give the relationship between the local and global unconstrained minimizers of the augumented Lagrangian function and the local and global minimizers of the original constrained problem. From the theoretical point of view, the optimality solution of the nonlinear programming with both equality and inequality constraints and the values of the corresponding Lagrangian multipliers can be found by the well known method of multipliers which resort to the unconstrained minimization of the augumented Lagrangian function presented in this paper.
In this paper we consider a distributed optimization problem, where a set of agents interacting and cooperating locally have as common goal the minimization of a function expressed as a sum of (possibly non-convex) di...
详细信息
ISBN:
(纸本)9781479978878
In this paper we consider a distributed optimization problem, where a set of agents interacting and cooperating locally have as common goal the minimization of a function expressed as a sum of (possibly non-convex) differentiable functions. Each function in the sum is associated with an agent and each agent has assigned an inequality constraint, therefore generating an optimization problem with inequality constraints. In this paper we present a distributed algorithm for solving such a problem, and give local convergence results. Our approach is based on solving (in a centralized manner) an equivalent augmented optimization problem with mixed constraints. The structure of this augmented problem ensures that the resulting algorithm is distributed. The main challenge in proving the convergence results comes from the fact that the local minimizers are no longer regular due to the distributed formulation. We present also an extension of this algorithm that solves a constrained optimization problem, where each agent has both equality and inequality constraints.
Using the continuous Hopfield network model as the basis to solve the general crisp and fuzzy constrained optimization problem is presented and examined. The model lies in its transformation to a parallel algorithm wh...
详细信息
Using the continuous Hopfield network model as the basis to solve the general crisp and fuzzy constrained optimization problem is presented and examined. The model lies in its transformation to a parallel algorithm which distributes the work of numerical optimization to several simultaneously computing processors. The method is applied to different structural engineering design problems that demonstrate this usefulness, satisfaction or potential. The computing algorithm has been given and discussed for a designer who can program it without difficulty.
The problem of locating p maximally dispersed points in a convex space is considered. This problem is formulated as a non-linear programming problem. It is shown that this problem, in a square, is equivalent to the pr...
详细信息
The problem of locating p maximally dispersed points in a convex space is considered. This problem is formulated as a non-linear programming problem. It is shown that this problem, in a square, is equivalent to the problem of packing the square with p equal circles of largest possible radius. Computational experience with the non-linear programming formulation of the dispersion problem is reported. Four of the solutions found are superior to the best known solutions in the literature for the corresponding circle-packing problem.
In their seminal paper, Hammer, Rosemberg, and Rudeanu present an algebraic approach, the Basic Algorithm (BA), for solving the Unconstrained Binary nonlinear programming Problem (UBNLP). BA sequentially eliminates va...
详细信息
This paper presents an efficient and reliable partitioning Gradient Based (PGB) algorithm for solving nonlinear Goal programming (NLGP) Problems. The PGB algorithm uses the partitioning technique developed for linear ...
详细信息
This paper presents an efficient and reliable partitioning Gradient Based (PGB) algorithm for solving nonlinear Goal programming (NLGP) Problems. The PGB algorithm uses the partitioning technique developed for linear GP problems, to decompose the NLGP problem into a series of single objective nonlinear problems. It begins by considering only those constraints associated with the first priority, and uses the Generalized Reduced Gradient (GRG) method to solve the first subproblem. If a unique optimal solution is reached, the algorithm terminates with the current point as the optimal solution to the entire NLGP;otherwise, the second subproblem is solved by adding the second priority goal constraints and a linear constraint to retain the first priority and minimizing the second priority objective. This procedure is continued until all the subproblems are solved or unique optimal solution is detected at any subproblem. A sufficient test is developed to detect unique solutions for nonlinear problems. The PGB algorithm is tested against the Modified Pattern Search (MPS) method, currently available for solving NLGP problems. The results indicate that the PGB algorithm always outperforms the MPS method except for some small problems. In addition, the PGB method found the optimal solution for all test Problems proving its robustness and reliability, while the MPS method failed in more than half of the test problems by converging to a nonoptimal point.
It is well known that the availability of cost-effective and powerful parallel computers has enhanced the ability of the operations research community to solve laborious computational problems. But many researchers ar...
详细信息
It is well known that the availability of cost-effective and powerful parallel computers has enhanced the ability of the operations research community to solve laborious computational problems. But many researchers argue that the lack of portability of parallel algorithms is a major drawback to utilizing parallel computers. This paper studies the performance of a portable parallel unconstrained non-gradient optimization algorithm, when executed in various shared-memory multiprocessor systems, compared with its non-portable code. Analysis of covariance is used to analyse how the algorithm's performance is affected by several factors of interest. The results yield more insights into the parallel computing.
暂无评论