The Newton-Like algorithm with price estimation error in optimization flow control in network is analyzed. The estimation error is treated as inexactness of the gradient and the inexact descent direction is analyzed. ...The Newton-Like algorithm with price estimation error in optimization flow control in network is analyzed. The estimation error is treated as inexactness of the gradient and the inexact descent direction is analyzed. Based on the optimization theory, a sufficient condition for convergence of this algorithm with bounded price estimation error is obtained. Furthermore, even when this sufficient condition doesn＇t hold, this algorithm can also converge, provided a modified step size, and an attraction region is obtained. Based on Lasalle＇s invariance principle applied to a suitable Lyapunov function, the dynamic system described by this algorithm is proved to be global stability if the error is zero. And the Newton-Like algorithm with bounded price estimation error is also globally stable if the error satisfies the sufficient condition for convergence. All trajectories ultimately converge to the equilibrium point.展开更多
Distributed generation (DG) is gaining in importance due to the growing demand for electrical energy and the key role it plays in reducing actual energy losses, lowering operating costs and improving voltage stability...Distributed generation (DG) is gaining in importance due to the growing demand for electrical energy and the key role it plays in reducing actual energy losses, lowering operating costs and improving voltage stability. In this paper, we propose to inject distributed power generation into a distribution system while minimizing active energy losses. This injection should be done at a grid node (which is a point where energy can be injected into or recovered from the grid) that will be considered the optimal node when total active losses in the radial distribution system are minimal. The focus is on meeting energy demand using renewable energy sources. The main criterion is the minimization of active energy losses during injection. The method used is the algorithm of bee colony (ABC) associated with Newtonian energy flow transfer equations. The method has been implemented in MATLAB for optimal node search in IEEE 14, 33 and 57 nodes networks. The active energy loss results of this hybrid algorithm were compared with the results of previous searches. This comparison shows that the proposed algorithm allows to have reduced losses with the power injected that we have found.展开更多
The basic principle of interval arithmetic and the basic algorithm of the interval Newton methods are introduced.The prototype algorithm can not find any zero in an interval that has zero sometimes,that is,it is insta...The basic principle of interval arithmetic and the basic algorithm of the interval Newton methods are introduced.The prototype algorithm can not find any zero in an interval that has zero sometimes,that is,it is instable.So the prototype relaxation procedure is improved in this paper.Additionally,an immediate test of the existence of a solution following branch_and_bound is proposed,which avoids unwanted computations in those intervals that have no solution.The numerical results demonstrat that the improved interval Newton method is superior to prototype algorithm in terms of solution quality,stability and convergent speed.展开更多
A Class of Collinear Scaling Algorithms for Unconstrained Optimization. An appealing approach to the solution of nonlinear optimization problems based on conic models of the objective function has been in troduced by ...A Class of Collinear Scaling Algorithms for Unconstrained Optimization. An appealing approach to the solution of nonlinear optimization problems based on conic models of the objective function has been in troduced by Davidon (1980). It leads to a broad class of algorithms which can be considered to generalize the existing quasi-Newton methods. One particular member of this class has been deeply discussed by Sorensen (1980), who has proved some interesting theoretical properties. In this paper, we generalize Sorensen’s technique to Spedicato three-parameter family of variable-metric updates. Furthermore, we point out that the collinear scaling three- parameter family is essentially equivalent to the Spedicato three-parameter family. In addition, numerical expriments have been carried out to compare some colliner scaling algorithms with a straightforward implementation of the BFGS quasi-Newton method.展开更多
This paper presents the method of solving the equations of motions by evolutionary algorithms. Starting from random trajectory, the solution is obtained by accepting the mutation if it leads to a better...This paper presents the method of solving the equations of motions by evolutionary algorithms. Starting from random trajectory, the solution is obtained by accepting the mutation if it leads to a better approximations of Newton’s second law. The general method is illustrated by finding trajectory to the Moon.展开更多
A more efficient method of locating the optimum of a second order response function was of interest in this work. In order to do this, the principles of optimal designs of experiment is invoked and used for this purpo...A more efficient method of locating the optimum of a second order response function was of interest in this work. In order to do this, the principles of optimal designs of experiment is invoked and used for this purpose. At the end, it was discovered that the noticeable pitfall in response surface methodology (RSM) was circumvented by this method as the step length was obtained by taking the derivative of the response function rather than doing so by intuition or trial and error as is the case in RSM. A numerical illustration shows that this method is suitable for obtaining the desired optimizer in just one move which compares favourably with other known methods such as Newton-Raphson method which requires more than one iteration to reach the optimizer.展开更多
基金supported in part by the National Outstanding Youth Foundation of P.R.China (60525303)the National Natural Science Foundation of P.R.China(60404022,60604004)+2 种基金the Natural Science Foundation of Hebei Province (102160)the special projects in mathematics funded by the Natural Science Foundation of Hebei Province(07M005)the NS of Education Office in Hebei Province (2004123).
文摘The Newton-Like algorithm with price estimation error in optimization flow control in network is analyzed. The estimation error is treated as inexactness of the gradient and the inexact descent direction is analyzed. Based on the optimization theory, a sufficient condition for convergence of this algorithm with bounded price estimation error is obtained. Furthermore, even when this sufficient condition doesn＇t hold, this algorithm can also converge, provided a modified step size, and an attraction region is obtained. Based on Lasalle＇s invariance principle applied to a suitable Lyapunov function, the dynamic system described by this algorithm is proved to be global stability if the error is zero. And the Newton-Like algorithm with bounded price estimation error is also globally stable if the error satisfies the sufficient condition for convergence. All trajectories ultimately converge to the equilibrium point.
文摘Distributed generation (DG) is gaining in importance due to the growing demand for electrical energy and the key role it plays in reducing actual energy losses, lowering operating costs and improving voltage stability. In this paper, we propose to inject distributed power generation into a distribution system while minimizing active energy losses. This injection should be done at a grid node (which is a point where energy can be injected into or recovered from the grid) that will be considered the optimal node when total active losses in the radial distribution system are minimal. The focus is on meeting energy demand using renewable energy sources. The main criterion is the minimization of active energy losses during injection. The method used is the algorithm of bee colony (ABC) associated with Newtonian energy flow transfer equations. The method has been implemented in MATLAB for optimal node search in IEEE 14, 33 and 57 nodes networks. The active energy loss results of this hybrid algorithm were compared with the results of previous searches. This comparison shows that the proposed algorithm allows to have reduced losses with the power injected that we have found.
文摘The basic principle of interval arithmetic and the basic algorithm of the interval Newton methods are introduced.The prototype algorithm can not find any zero in an interval that has zero sometimes,that is,it is instable.So the prototype relaxation procedure is improved in this paper.Additionally,an immediate test of the existence of a solution following branch_and_bound is proposed,which avoids unwanted computations in those intervals that have no solution.The numerical results demonstrat that the improved interval Newton method is superior to prototype algorithm in terms of solution quality,stability and convergent speed.
基金Supported by NNSF of China and NSF of Jiangsu Province
文摘A Class of Collinear Scaling Algorithms for Unconstrained Optimization. An appealing approach to the solution of nonlinear optimization problems based on conic models of the objective function has been in troduced by Davidon (1980). It leads to a broad class of algorithms which can be considered to generalize the existing quasi-Newton methods. One particular member of this class has been deeply discussed by Sorensen (1980), who has proved some interesting theoretical properties. In this paper, we generalize Sorensen’s technique to Spedicato three-parameter family of variable-metric updates. Furthermore, we point out that the collinear scaling three- parameter family is essentially equivalent to the Spedicato three-parameter family. In addition, numerical expriments have been carried out to compare some colliner scaling algorithms with a straightforward implementation of the BFGS quasi-Newton method.
文摘This paper presents the method of solving the equations of motions by evolutionary algorithms. Starting from random trajectory, the solution is obtained by accepting the mutation if it leads to a better approximations of Newton’s second law. The general method is illustrated by finding trajectory to the Moon.
文摘A more efficient method of locating the optimum of a second order response function was of interest in this work. In order to do this, the principles of optimal designs of experiment is invoked and used for this purpose. At the end, it was discovered that the noticeable pitfall in response surface methodology (RSM) was circumvented by this method as the step length was obtained by taking the derivative of the response function rather than doing so by intuition or trial and error as is the case in RSM. A numerical illustration shows that this method is suitable for obtaining the desired optimizer in just one move which compares favourably with other known methods such as Newton-Raphson method which requires more than one iteration to reach the optimizer.
