In classical nonlinear programming, it is a general method of developing optimality conditions that a nonlinear programming problem is linearized as a linear programming problem by using first order approximations of ...In classical nonlinear programming, it is a general method of developing optimality conditions that a nonlinear programming problem is linearized as a linear programming problem by using first order approximations of the functions at a given feasible point. The linearized procedure for differentiable nonlinear programming problems can be naturally generalized to the quasi differential case. As in classical case so called constraint qualifications have to be imposed on the constraint functions to guarantee that for a given local minimizer of the original problem the nullvector is an optimal solution of the corresponding 'quasilinearized' problem. In this paper, constraint qualifications for inequality constrained quasi differentiable programming problems of type min {f(x)|g(x)≤0} are considered, where f and g are qusidifferentiable functions in the sense of Demyanov. Various constraint qualifications for this problem are presented and a new one is proposed. The relations among these conditions are investigated. Moreover, a Wolf dual problem for this problem is introduced, and the corresponding dual theorems are given.展开更多
The inversions of complex geophysical data always solve multi-parameter, nonlinear, and multimodal optimization problems. Searching for the optimal inversion solutions is similar to the social behavior observed in swa...The inversions of complex geophysical data always solve multi-parameter, nonlinear, and multimodal optimization problems. Searching for the optimal inversion solutions is similar to the social behavior observed in swarms such as birds and ants when searching for food. In this article, first the particle swarm optimization algorithm was described in detail, and ant colony algorithm improved. Then the methods were applied to three different kinds of geophysical inversion problems: (1) a linear problem which is sensitive to noise, (2) a synchronous inversion of linear and nonlinear problems, and (3) a nonlinear problem. The results validate their feasibility and efficiency. Compared with the conventional genetic algorithm and simulated annealing, they have the advantages of higher convergence speed and accuracy. Compared with the quasi-Newton method and Levenberg-Marquardt method, they work better with the ability to overcome the locally optimal solutions.展开更多
Small signal instability may cause severe accidents for power system if it can not be dear correctly and timely. How to maintain power system stable under small signal disturbance is a big challenge for power system o...Small signal instability may cause severe accidents for power system if it can not be dear correctly and timely. How to maintain power system stable under small signal disturbance is a big challenge for power system operators and dispatchers. Time delay existing in signal transmission process makes the problem more complex. Conventional eigenvalue analysis method neglects time delay influence and can not precisely describe power system dynamic behaviors. In this work, a modified small signal stability model considering time varying delay influence was constructed and a new time delay controller was proposed to stabilize power system under disturbance. By Lyapunov-Krasovskii function, the control law in the form of nonlinear matrix inequality (NLMI) was derived. Considering synthesis method limitation for time delay controller at present, both parameter adjustment method by using linear matrix inequality (LMI) solver and iteration searching method by solving nonlinear minimization problem were suggested to design the controller. Simulation tests were carried out on synchronous-machine infinite-bus power system. Satisfactory test results verify the correctness of the proposed model and the feasibility of the stabilization approach.展开更多
In this paper, by a nonlinear procedure of a eigenvalue problem, we get a Bargmann system and prove it is a completely in tegrable system in the meanning of Liouville. By the way, the involutive solutio n of the repr...In this paper, by a nonlinear procedure of a eigenvalue problem, we get a Bargmann system and prove it is a completely in tegrable system in the meanning of Liouville. By the way, the involutive solutio n of the representation equation is given.展开更多
Improving numerical forecasting skill in the atmospheric and oceanic sciences by solving optimization problems is an important issue. One such method is to compute the conditional nonlinear optimal perturbation(CNOP),...Improving numerical forecasting skill in the atmospheric and oceanic sciences by solving optimization problems is an important issue. One such method is to compute the conditional nonlinear optimal perturbation(CNOP), which has been applied widely in predictability studies. In this study, the Differential Evolution(DE) algorithm, which is a derivative-free algorithm and has been applied to obtain CNOPs for exploring the uncertainty of terrestrial ecosystem processes, was employed to obtain the CNOPs for finite-dimensional optimization problems with ball constraint conditions using Burgers' equation. The aim was first to test if the CNOP calculated by the DE algorithm is similar to that computed by traditional optimization algorithms, such as the Spectral Projected Gradient(SPG2) algorithm. The second motive was to supply a possible route through which the CNOP approach can be applied in predictability studies in the atmospheric and oceanic sciences without obtaining a model adjoint system, or for optimization problems with non-differentiable cost functions. A projection skill was first explanted to the DE algorithm to calculate the CNOPs. To validate the algorithm, the SPG2 algorithm was also applied to obtain the CNOPs for the same optimization problems. The results showed that the CNOPs obtained by the DE algorithm were nearly the same as those obtained by the SPG2 algorithm in terms of their spatial distributions and nonlinear evolutions. The implication is that the DE algorithm could be employed to calculate the optimal values of optimization problems, especially for non-differentiable and nonlinear optimization problems associated with the atmospheric and oceanic sciences.展开更多
In recent years, immune genetic algorithm (IGA) is gaining popularity for finding the optimal solution for non-linear optimization problems in many engineering applications. However, IGA with deterministic mutation fa...In recent years, immune genetic algorithm (IGA) is gaining popularity for finding the optimal solution for non-linear optimization problems in many engineering applications. However, IGA with deterministic mutation factor suffers from the problem of premature convergence. In this study, a modified self-adaptive immune genetic algorithm (MSIGA) with two memory bases, in which immune concepts are applied to determine the mutation parameters, is proposed to improve the searching ability of the algorithm and maintain population diversity. Performance comparisons with other well-known population-based iterative algorithms show that the proposed method converges quickly to the global optimum and overcomes premature problem. This algorithm is applied to optimize a feed forward neural network to measure the content of products in the combustion side reaction of p-xylene oxidation, and satisfactory results are obtained.展开更多
The linear seat suspension is considered due to the low cost consideration therefore, the optimal linear seat suspension design method can be used for this purpose. In this paper, the design of a passive vehicle seat ...The linear seat suspension is considered due to the low cost consideration therefore, the optimal linear seat suspension design method can be used for this purpose. In this paper, the design of a passive vehicle seat suspension system was handled in the framework of linear optimization. The variance of the dynamic load resulting from the vibrating vehicle operating at a constant speed was used as the performance measure of a suspension system. Using 4-DOF human body model developed by Abbas et al., with linear seat suspension and coupled with half car model. A genetic algorithm is applied to solve the linear optimization problem. The optimal design parameters of the seat suspension systems obtained are kse = 3 012.5 N/m and cse = 1 210.4 N.s/m, respectively.展开更多
In this paper,the new SQP feasible descent algorithm for nonlinear constrained optimization problems presented,and under weaker conditions of relative,we proofed the new method still possesses global convergence and i...In this paper,the new SQP feasible descent algorithm for nonlinear constrained optimization problems presented,and under weaker conditions of relative,we proofed the new method still possesses global convergence and its strong convergence.The numerical results illustrate that the new methods are valid.展开更多
In the present paper, we investigate the well-posedness of the global solutionfor the Cauchy problem of generalized long-short wave equations. Applying Kato's methodfor abstract quasi-linear evolution equations and a...In the present paper, we investigate the well-posedness of the global solutionfor the Cauchy problem of generalized long-short wave equations. Applying Kato's methodfor abstract quasi-linear evolution equations and a priori estimates of solution,we get theexistence of globally smooth solution.展开更多
The method of nonlinearization of spectral problems is developed to the defocusing nonlinear Schr(o|¨)dingerequation.As an application,an integrable decomposition of the defocusing nonlinear Schr(o|¨)dinger ...The method of nonlinearization of spectral problems is developed to the defocusing nonlinear Schr(o|¨)dingerequation.As an application,an integrable decomposition of the defocusing nonlinear Schr(o|¨)dinger equation is presented.展开更多
A basic optimization principle of Artificial Neural Network—the Lagrange Programming Neural Network (LPNN) model for solving elastoplastic finite element problems is presented. The nonlinear problems of mechanics are...A basic optimization principle of Artificial Neural Network—the Lagrange Programming Neural Network (LPNN) model for solving elastoplastic finite element problems is presented. The nonlinear problems of mechanics are represented as a neural network based optimization problem by adopting the nonlinear function as nerve cell transfer function. Finally, two simple elastoplastic problems are numerically simulated. LPNN optimization results for elastoplastic problem are found to be comparable to traditional Hopfield neural network optimization model.展开更多
The method of nonlinearization of spectral problem is developed and applied to the discrete nonlinear Schr6dinger (DNLS) equation which is a reduction of the Ablowitz-Ladik equation with a reality condition. A new i...The method of nonlinearization of spectral problem is developed and applied to the discrete nonlinear Schr6dinger (DNLS) equation which is a reduction of the Ablowitz-Ladik equation with a reality condition. A new integable symplectic map is obtained and its integrable properties such as the Lax representation, r-matrix, and invariants are established.展开更多
With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requireme...With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requirements through an implementable integrated production planning. In this paper, a mixed-integer nonlinear programming(MINLP) model is proposed for the optimal planning that incorporates various manufacturing constraints and flexibility in a steel plate mill. Furthermore, two solution strategies are developed to overcome the weakness in solving the MINLP problem directly. The first one is to transform the original MINLP formulation to an approximate mixed integer linear programming using a classic linearization method. The second one is to decompose the original model using a branch-and-bound based iterative method. Computational experiments on various instances are presented in terms of the effectiveness and applicability. The result shows that the second method performs better in computational efforts and solution accuracy.展开更多
We formulate the subcarrier and power allocation problem in cognitive radio networks employing orthogonal frequency division multiplexing (OFDM) as a non-linear optimization problem with the objective of maximizing ...We formulate the subcarrier and power allocation problem in cognitive radio networks employing orthogonal frequency division multiplexing (OFDM) as a non-linear optimization problem with the objective of maximizing sum capacity under constraints of available subcarriers, interference temperature, power budget, etc. A close-to-optimal solution with much reduced complexity is proposed to separate the problem into two steps, which also considers fairness among secondary users. A fair al- gorithm for subcarrier allocation (FA_SA) is firstly presented. Secondly, a fast iterative water-filling algorithm for power allocation (FIWFA_PA) is also proposed to maximize the sum capacity. Exten- sive simulation results show that sum capacity performance of our low-complexity solution is very close to the optimal one, while significantly improving fairness and reducing computation complexity compared with the existing solutions.展开更多
This paper presents a novel design procedure for optimizing the power distribution strategy in distributed generation system. A coordinating controller, responsible to distribute the total load power request among mul...This paper presents a novel design procedure for optimizing the power distribution strategy in distributed generation system. A coordinating controller, responsible to distribute the total load power request among multiple DG units, is suggested based on the conception of hierarchical control structure in the dynamic system. The optimal control problem was formulated as a nonlinear optimization problem subject to set of constraints. The resulting problem was solved using the Kuhn-Tucker method. Computer simulation results demonstrate that the proposed method can provide better efficiency in terms of reducing total costs compared to existing methods. In addition, the proposed optimal load distribution strategy can be easily implemented in real-time thanks to the simplicity of closed-form solutions.展开更多
Differential evolution (DE) is a global optimizer for continuous design variables. To enhance DE, it is necessary to handle discrete design variables. In this paper, a discrete differential evolution (DDE) algorit...Differential evolution (DE) is a global optimizer for continuous design variables. To enhance DE, it is necessary to handle discrete design variables. In this paper, a discrete differential evolution (DDE) algorithm is proposed to handle discrete design variables The proposed DDE is based on the DE/l/rand/bin method. In the proposed DDE, the mutation ratio is regarded as the exchange probability, and thus, no modifications of DE/l/rand/bin are required. In addition, in order to maintain diversity through the search process, we initialize all search points. By introducing the initialization of all search points, global or quasi-optimum solution can be found. We validate the proposed DDE by applying it to several benchmark problems.展开更多
In this paper,a probe method for nonlinear programming wiht equality and inequality is given. Its iterative directions at an arbitrary point x can be obtained through solving a liear system. The terminate conditions a...In this paper,a probe method for nonlinear programming wiht equality and inequality is given. Its iterative directions at an arbitrary point x can be obtained through solving a liear system. The terminate conditions and choices of the parameters are given. The global convergence of the method is proved. Further more,some well known gradient projection type algorithms [1-15] and new gradient projection type algorithms from the linear system are given in this paper.展开更多
文摘In classical nonlinear programming, it is a general method of developing optimality conditions that a nonlinear programming problem is linearized as a linear programming problem by using first order approximations of the functions at a given feasible point. The linearized procedure for differentiable nonlinear programming problems can be naturally generalized to the quasi differential case. As in classical case so called constraint qualifications have to be imposed on the constraint functions to guarantee that for a given local minimizer of the original problem the nullvector is an optimal solution of the corresponding 'quasilinearized' problem. In this paper, constraint qualifications for inequality constrained quasi differentiable programming problems of type min {f(x)|g(x)≤0} are considered, where f and g are qusidifferentiable functions in the sense of Demyanov. Various constraint qualifications for this problem are presented and a new one is proposed. The relations among these conditions are investigated. Moreover, a Wolf dual problem for this problem is introduced, and the corresponding dual theorems are given.
基金supported by the 973 Program(Grant No 2007CB209600)Open Fund(No.GDL0706) of the Key Laboratory of Geo-detection(China University of Geosciences,Beijing),Ministry of Education
文摘The inversions of complex geophysical data always solve multi-parameter, nonlinear, and multimodal optimization problems. Searching for the optimal inversion solutions is similar to the social behavior observed in swarms such as birds and ants when searching for food. In this article, first the particle swarm optimization algorithm was described in detail, and ant colony algorithm improved. Then the methods were applied to three different kinds of geophysical inversion problems: (1) a linear problem which is sensitive to noise, (2) a synchronous inversion of linear and nonlinear problems, and (3) a nonlinear problem. The results validate their feasibility and efficiency. Compared with the conventional genetic algorithm and simulated annealing, they have the advantages of higher convergence speed and accuracy. Compared with the quasi-Newton method and Levenberg-Marquardt method, they work better with the ability to overcome the locally optimal solutions.
基金Project(51007042)supported by the National Natural Science Foundation of China
文摘Small signal instability may cause severe accidents for power system if it can not be dear correctly and timely. How to maintain power system stable under small signal disturbance is a big challenge for power system operators and dispatchers. Time delay existing in signal transmission process makes the problem more complex. Conventional eigenvalue analysis method neglects time delay influence and can not precisely describe power system dynamic behaviors. In this work, a modified small signal stability model considering time varying delay influence was constructed and a new time delay controller was proposed to stabilize power system under disturbance. By Lyapunov-Krasovskii function, the control law in the form of nonlinear matrix inequality (NLMI) was derived. Considering synthesis method limitation for time delay controller at present, both parameter adjustment method by using linear matrix inequality (LMI) solver and iteration searching method by solving nonlinear minimization problem were suggested to design the controller. Simulation tests were carried out on synchronous-machine infinite-bus power system. Satisfactory test results verify the correctness of the proposed model and the feasibility of the stabilization approach.
文摘In this paper, by a nonlinear procedure of a eigenvalue problem, we get a Bargmann system and prove it is a completely in tegrable system in the meanning of Liouville. By the way, the involutive solutio n of the representation equation is given.
基金provided by grants from the LASG State Key Laboratory Special Fundthe National Natural Science Foundation of China (Grant Nos. 40905050, 40830955, and 41375111)
文摘Improving numerical forecasting skill in the atmospheric and oceanic sciences by solving optimization problems is an important issue. One such method is to compute the conditional nonlinear optimal perturbation(CNOP), which has been applied widely in predictability studies. In this study, the Differential Evolution(DE) algorithm, which is a derivative-free algorithm and has been applied to obtain CNOPs for exploring the uncertainty of terrestrial ecosystem processes, was employed to obtain the CNOPs for finite-dimensional optimization problems with ball constraint conditions using Burgers' equation. The aim was first to test if the CNOP calculated by the DE algorithm is similar to that computed by traditional optimization algorithms, such as the Spectral Projected Gradient(SPG2) algorithm. The second motive was to supply a possible route through which the CNOP approach can be applied in predictability studies in the atmospheric and oceanic sciences without obtaining a model adjoint system, or for optimization problems with non-differentiable cost functions. A projection skill was first explanted to the DE algorithm to calculate the CNOPs. To validate the algorithm, the SPG2 algorithm was also applied to obtain the CNOPs for the same optimization problems. The results showed that the CNOPs obtained by the DE algorithm were nearly the same as those obtained by the SPG2 algorithm in terms of their spatial distributions and nonlinear evolutions. The implication is that the DE algorithm could be employed to calculate the optimal values of optimization problems, especially for non-differentiable and nonlinear optimization problems associated with the atmospheric and oceanic sciences.
基金Supported by the Major State Basic Research Development Program of China (2012CB720500)the National Natural Science Foundation of China (Key Program: U1162202)+1 种基金the National Natural Science Foundation of China (General Program:61174118)Shanghai Leading Academic Discipline Project (B504)
文摘In recent years, immune genetic algorithm (IGA) is gaining popularity for finding the optimal solution for non-linear optimization problems in many engineering applications. However, IGA with deterministic mutation factor suffers from the problem of premature convergence. In this study, a modified self-adaptive immune genetic algorithm (MSIGA) with two memory bases, in which immune concepts are applied to determine the mutation parameters, is proposed to improve the searching ability of the algorithm and maintain population diversity. Performance comparisons with other well-known population-based iterative algorithms show that the proposed method converges quickly to the global optimum and overcomes premature problem. This algorithm is applied to optimize a feed forward neural network to measure the content of products in the combustion side reaction of p-xylene oxidation, and satisfactory results are obtained.
文摘The linear seat suspension is considered due to the low cost consideration therefore, the optimal linear seat suspension design method can be used for this purpose. In this paper, the design of a passive vehicle seat suspension system was handled in the framework of linear optimization. The variance of the dynamic load resulting from the vibrating vehicle operating at a constant speed was used as the performance measure of a suspension system. Using 4-DOF human body model developed by Abbas et al., with linear seat suspension and coupled with half car model. A genetic algorithm is applied to solve the linear optimization problem. The optimal design parameters of the seat suspension systems obtained are kse = 3 012.5 N/m and cse = 1 210.4 N.s/m, respectively.
基金Supported by the NNSF of China(10231060)Supported by the Soft Science Foundation of Henan Province(082400430820)
文摘In this paper,the new SQP feasible descent algorithm for nonlinear constrained optimization problems presented,and under weaker conditions of relative,we proofed the new method still possesses global convergence and its strong convergence.The numerical results illustrate that the new methods are valid.
文摘In the present paper, we investigate the well-posedness of the global solutionfor the Cauchy problem of generalized long-short wave equations. Applying Kato's methodfor abstract quasi-linear evolution equations and a priori estimates of solution,we get theexistence of globally smooth solution.
基金Supported by the National Natural Science Foundation of China under Grant No.10871165
文摘The method of nonlinearization of spectral problems is developed to the defocusing nonlinear Schr(o|¨)dingerequation.As an application,an integrable decomposition of the defocusing nonlinear Schr(o|¨)dinger equation is presented.
基金Project (No. 10102010) supported by the National Natural Science Foundation of China
文摘A basic optimization principle of Artificial Neural Network—the Lagrange Programming Neural Network (LPNN) model for solving elastoplastic finite element problems is presented. The nonlinear problems of mechanics are represented as a neural network based optimization problem by adopting the nonlinear function as nerve cell transfer function. Finally, two simple elastoplastic problems are numerically simulated. LPNN optimization results for elastoplastic problem are found to be comparable to traditional Hopfield neural network optimization model.
基金Supported by National Natural Science Foundation of China under Grant No. 10871165
文摘The method of nonlinearization of spectral problem is developed and applied to the discrete nonlinear Schr6dinger (DNLS) equation which is a reduction of the Ablowitz-Ladik equation with a reality condition. A new integable symplectic map is obtained and its integrable properties such as the Lax representation, r-matrix, and invariants are established.
基金Supported in part by the National High Technology Research and Development Program of China(2012AA041701)the National Natural Science Foundation of China(61320106009) the 111 Project of China(B07031)
文摘With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requirements through an implementable integrated production planning. In this paper, a mixed-integer nonlinear programming(MINLP) model is proposed for the optimal planning that incorporates various manufacturing constraints and flexibility in a steel plate mill. Furthermore, two solution strategies are developed to overcome the weakness in solving the MINLP problem directly. The first one is to transform the original MINLP formulation to an approximate mixed integer linear programming using a classic linearization method. The second one is to decompose the original model using a branch-and-bound based iterative method. Computational experiments on various instances are presented in terms of the effectiveness and applicability. The result shows that the second method performs better in computational efforts and solution accuracy.
基金Supported by the National High Technology Research and Development Programme of China( No. 2007AA01Z221, No. 2009AA01Z246) , and the National Natural Science Foundation of China( No. 60672124, 60832009).
文摘We formulate the subcarrier and power allocation problem in cognitive radio networks employing orthogonal frequency division multiplexing (OFDM) as a non-linear optimization problem with the objective of maximizing sum capacity under constraints of available subcarriers, interference temperature, power budget, etc. A close-to-optimal solution with much reduced complexity is proposed to separate the problem into two steps, which also considers fairness among secondary users. A fair al- gorithm for subcarrier allocation (FA_SA) is firstly presented. Secondly, a fast iterative water-filling algorithm for power allocation (FIWFA_PA) is also proposed to maximize the sum capacity. Exten- sive simulation results show that sum capacity performance of our low-complexity solution is very close to the optimal one, while significantly improving fairness and reducing computation complexity compared with the existing solutions.
基金Sponsored by the Indiana 21stCentury Research and Technology Fund
文摘This paper presents a novel design procedure for optimizing the power distribution strategy in distributed generation system. A coordinating controller, responsible to distribute the total load power request among multiple DG units, is suggested based on the conception of hierarchical control structure in the dynamic system. The optimal control problem was formulated as a nonlinear optimization problem subject to set of constraints. The resulting problem was solved using the Kuhn-Tucker method. Computer simulation results demonstrate that the proposed method can provide better efficiency in terms of reducing total costs compared to existing methods. In addition, the proposed optimal load distribution strategy can be easily implemented in real-time thanks to the simplicity of closed-form solutions.
文摘Differential evolution (DE) is a global optimizer for continuous design variables. To enhance DE, it is necessary to handle discrete design variables. In this paper, a discrete differential evolution (DDE) algorithm is proposed to handle discrete design variables The proposed DDE is based on the DE/l/rand/bin method. In the proposed DDE, the mutation ratio is regarded as the exchange probability, and thus, no modifications of DE/l/rand/bin are required. In addition, in order to maintain diversity through the search process, we initialize all search points. By introducing the initialization of all search points, global or quasi-optimum solution can be found. We validate the proposed DDE by applying it to several benchmark problems.
文摘In this paper,a probe method for nonlinear programming wiht equality and inequality is given. Its iterative directions at an arbitrary point x can be obtained through solving a liear system. The terminate conditions and choices of the parameters are given. The global convergence of the method is proved. Further more,some well known gradient projection type algorithms [1-15] and new gradient projection type algorithms from the linear system are given in this paper.