This paper presents several evolutionary computation techniques and discusses their applicability to nonlinear programming problems. On the basis of this presentation we discuss also a construction of a new hybrid opt...
详细信息
This paper studies the properties of a class of nonlinear Lagrangians for nonlinear programming with inequality constraints. It's shown that under a set of conditions this class of Lagrange algorithm is locally co...
详细信息
ISBN:
(纸本)1424403316
This paper studies the properties of a class of nonlinear Lagrangians for nonlinear programming with inequality constraints. It's shown that under a set of conditions this class of Lagrange algorithm is locally convergent when the penalty parameter is larger than a threshold. An error bound estimate of the solution, depending on the penalty, is also established. The paper also discusses the properties of the dual function associated with the proposed nonlinear Lagrangians. Finally, the dual algorithm corresponding to the proposed nonlinear Lagrangians is developed and used to solve some numerical examples by using the nonlinear Lagrangians in the literature. Numerical results suggest that the dual algorithm is effective for solving nonlinear programming.
The traditional virtual private network (VPN), which provides best effort or static bandwidth allocation services, does not support bursty Internet traffic well. As a way of supporting bursty traffic, a VPN provider c...
详细信息
ISBN:
(纸本)9781424415571
The traditional virtual private network (VPN), which provides best effort or static bandwidth allocation services, does not support bursty Internet traffic well. As a way of supporting bursty traffic, a VPN provider can offer minimum throughput assurance (MTA) service to customers. MTA service provides higher throughput predictability than best effort VPN service. Although there are many proposed network architectures for MTA service, certain parameters should be decided offline as provisioning. The difficulty in such provisioning is to meet the minimum throughput requirements in any active state matrices. We propose a provisioning algorithm that uses nonlinear programming for MTA service. We also quantitatively evaluate our algorithm and its performance.
Coal chemical industry plays a critical role in China's economic growth and energy security. However, its carbon-intensity characteristics cause a large number of CO2 emissions during coal chemicals production. Fa...
详细信息
Coal chemical industry plays a critical role in China's economic growth and energy security. However, its carbon-intensity characteristics cause a large number of CO2 emissions during coal chemicals production. Facing intense pressure to reduce CO2 emissions, it is urgent to seek synergistic development between CO2 emissions reduction and coal chemical engineering. A nonlinear programming (NLP) approach is proposed to optimize the deployment of China's coal chemical industry under carbon constraints. The NLP model is pursuing the minimum CO2 emission per unit value of gross output of coal to chemicals sector (CPUVGC) with simultaneously satisfying economic growth. Twelve main categories coal chemical products and six measures or technologies of CO2 emission reduction are taken into consideration in the NLP model, based on which a short-term (2020), midterm (2030) and long-term (2050) deployment of coal chemical industry under restriction of CO2 emissions are investigated, and sensitivity or uncertainty analysis of effects of crude oil price (COP), which have a significant impact on coal chemicals price, on CO2 emission reduction target also is performed. Three scenarios involved 100% (positive), 50% (moderate) and 25% (conservative) of the predicted target of CO2 emissions reduction from different technologies or measures of CO2 emissions reduction are analyzed in different periods. At the end, the development roadmap (2020-2030-2050) of coal chemical industry under carbon constraints is plotted and some specific suggestions and safeguard measures are also provided to guarantee implement of the planning. Copyright 2018 Elsevier Ltd. All rights reserved.
A similar neural network as Zhang and Constantinides [9] isproposed in this paper for solving nonlinear programming with equality and inequality constraints. We overcome the condition of positive definiteness of Lagra...
详细信息
ISBN:
(纸本)0769529097
A similar neural network as Zhang and Constantinides [9] isproposed in this paper for solving nonlinear programming with equality and inequality constraints. We overcome the condition of positive definiteness of Lagrangian Hessian by introducing the Log-Sigmoid (LS) function. Thus the proposed network is simpler than the augmented lagrangian neural network inform and have weaker condition than lagrangian neural network in [9].
In this paper we discuss the application of optimization techniques for the design of several parts of the color picture tube, the key component of television sets and computer monitors. These projects have been carri...
详细信息
In this paper we discuss the application of optimization techniques for the design of several parts of the color picture tube, the key component of television sets and computer monitors. These projects have been carried out for Philips Display Components in Eindhoven. Philips developed several computer simulation models of picture tube parts. Designers use these models to simulate the physical behavior of a particular part design. Depending on the amount of detail in the model, the running time of a typical simulation ranges from one up to 10 hours. Tube designers are confronted with the problem of finding settings for a large number of design parameters that are optimal with respect to several simulated tube characteristics. This problem can be modeled as a so-called high-cost nonlinear programming problem. This paper reports on the successful application of our four-step compact model approach to solve this problem. The presented results are based on four projects in which we optimized picture tube parts. Among the realized benefits for Philips are a design improvement of 30% and a time-to-market reduction of 50-60%. (C) 2002 Elsevier Science B.V. All rights reserved.
Kojima's strong stability of stationary solutions can be characterized by means of first and second order terms. We treat the problem whether there is a characterization of the stability concept allowing perturbat...
详细信息
This paper proposes a novel evolutionary algorithm referred to as importance search algorithm (ISA) for constrained nonlinear programming problems, which is initialized with a population of random feasible solutions a...
详细信息
ISBN:
(纸本)9781467317443
This paper proposes a novel evolutionary algorithm referred to as importance search algorithm (ISA) for constrained nonlinear programming problems, which is initialized with a population of random feasible solutions and searches for the optimal solution by updating generations. The ISA mainly consists of initialization process and iteration process, and the process of iteration is accomplished according to the move of the best particle in the colony. To show the effectiveness of the proposed ISA, we apply it to solve 8 different kinds of nonlinear programming problems, and compare the computational results with those obtained by using particle swarm optimization (PSO) and genetic algorithm (GA) in the literature. The comparison results show that the ISA is efficient to the problems in multiple-dimensional, nonlinear and complex programming problems. Furthermore, three test problems are selected to demonstrate the effectiveness of the ISA from the sensitivity perspective. The numerical experiments show that the ISA is robust to the parameters settings.
The conjugate point is an important global concept in the calculus of variations and optimal control. In these extremal problems, the variable is not a vector in R-n but a function. So a simple and natural question ar...
详细信息
ISBN:
(纸本)0780370619
The conjugate point is an important global concept in the calculus of variations and optimal control. In these extremal problems, the variable is not a vector in R-n but a function. So a simple and natural question arises. Is it possible to establish a conjugate points theory for a nonlinear programming problem, Min f(x) on x is an element of R-n? This paper positively answers this question. We introduce the Jacobi equation and conjugate points for the nonlinear programming problem, and we describe necessary and sufficient optimality conditions in terms of conjugate points.
Flapping foil propulsors may increase the propulsive efficiency of large shipping vessels. This paper presents the design of a notional propulsor for an inland waterway vessel. Calculations for the trochoidal propulso...
详细信息
ISBN:
(纸本)9780791845516
Flapping foil propulsors may increase the propulsive efficiency of large shipping vessels. This paper presents the design of a notional propulsor for an inland waterway vessel. Calculations for the trochoidal propulsor are performed using a lumped, two-dimensional model, which includes the influence of the free vortex wake, as well as approximations to account for three-dimensional effects. The numerical model is used to optimize the foil pitch function in order to achieve the highest efficiency for given geometric and operational parameters. Foil-to-foil interactions are studied for multiple-foil propulsors to determine effects of blade number on hydrodynamic efficiency. Considerations of packaging options for a trochoidal propulsor are explored. The results presented herein can also be applied to large- and mid-sized ships, such as international shipping vessels, fishing vessels, cruise liners, and military ships.
暂无评论