The distributed hybrid processing optimization problem of non-cooperative targets is an important research direction for future networked air-defense and anti-missile firepower systems. In this paper, the air-defense ...The distributed hybrid processing optimization problem of non-cooperative targets is an important research direction for future networked air-defense and anti-missile firepower systems. In this paper, the air-defense anti-missile targets defense problem is abstracted as a nonconvex constrained combinatorial optimization problem with the optimization objective of maximizing the degree of contribution of the processing scheme to non-cooperative targets, and the constraints mainly consider geographical conditions and anti-missile equipment resources. The grid discretization concept is used to partition the defense area into network nodes, and the overall defense strategy scheme is described as a nonlinear programming problem to solve the minimum defense cost within the maximum defense capability of the defense system network. In the solution of the minimum defense cost problem, the processing scheme, equipment coverage capability, constraints and node cost requirements are characterized, then a nonlinear mathematical model of the non-cooperative target distributed hybrid processing optimization problem is established, and a local optimal solution based on the sequential quadratic programming algorithm is constructed, and the optimal firepower processing scheme is given by using the sequential quadratic programming method containing non-convex quadratic equations and inequality constraints. Finally, the effectiveness of the proposed method is verified by simulation examples.展开更多
Based on the semidefinite programming relaxation of the CDMA maximum likelihood multiuser detection problem, a detection strategy by the successive quadratic programming algorithm is presented. Coupled with the random...Based on the semidefinite programming relaxation of the CDMA maximum likelihood multiuser detection problem, a detection strategy by the successive quadratic programming algorithm is presented. Coupled with the randomized cut generation scheme, the suboptimal solution of the multiuser detection problem in obtained. Compared to the interior point methods previously reported based on semidefmite programming, simulations demonstrate that the successive quadratic programming algorithm often yields the similar BER performances of the multiuser detection problem. But the average CPU time of this approach is significantly reduced.展开更多
In order to slove the large-scale nonlinear programming （NLP） problems efficiently, an efficient optimization algorithm based on reduced sequential quadratic programming （rSQP） and automatic differentiation （AD）...In order to slove the large-scale nonlinear programming （NLP） problems efficiently, an efficient optimization algorithm based on reduced sequential quadratic programming （rSQP） and automatic differentiation （AD） is presented in this paper. With the characteristics of sparseness, relatively low degrees of freedom and equality constraints utilized, the nonlinear programming problem is solved by improved rSQP solver. In the solving process, AD technology is used to obtain accurate gradient information. The numerical results show that the combined algorithm, which is suitable for large-scale process optimization problems, can calculate more efficiently than rSQP itself.展开更多
A quadratic bilevel programming problem is transformed into a single level complementarity slackness problem by applying Karush-Kuhn-Tucker（KKT） conditions.To cope with the complementarity constraints,a binary encod...A quadratic bilevel programming problem is transformed into a single level complementarity slackness problem by applying Karush-Kuhn-Tucker（KKT） conditions.To cope with the complementarity constraints,a binary encoding scheme is adopted for KKT multipliers,and then the complementarity slackness problem is simplified to successive quadratic programming problems,which can be solved by many algorithms available.Based on 0-1 binary encoding,an orthogonal genetic algorithm,in which the orthogonal experimental design with both two-level orthogonal array and factor analysis is used as crossover operator,is proposed.Numerical experiments on 10 benchmark examples show that the orthogonal genetic algorithm can find global optimal solutions of quadratic bilevel programming problems with high accuracy in a small number of iterations.展开更多
Support vector machine has become an increasingly popular tool for machine learning tasks involving classification, regression or novelty detection. Training a support vector machine requires the solution of a very la...Support vector machine has become an increasingly popular tool for machine learning tasks involving classification, regression or novelty detection. Training a support vector machine requires the solution of a very large quadratic programming problem. Traditional optimization methods cannot be directly applied due to memory restrictions. Up to now, several approaches exist for circumventing the above shortcomings and work well. Another learning algorithm, particle swarm optimization, for training SVM is introduted. The method is tested on UCI datasets.展开更多
An approach for parameter estimation of proportional-integral-derivative(PID) control system using a new nonlinear programming(NLP) algorithm was proposed.SQP/IIPM algorithm is a sequential quadratic programming(SQP) ...An approach for parameter estimation of proportional-integral-derivative(PID) control system using a new nonlinear programming(NLP) algorithm was proposed.SQP/IIPM algorithm is a sequential quadratic programming(SQP) based algorithm that derives its search directions by solving quadratic programming(QP) subproblems via an infeasible interior point method(IIPM) and evaluates step length adaptively via a simple line search and/or a quadratic search algorithm depending on the termination of the IIPM solver.The task of tuning PI/PID parameters for the first-and second-order systems was modeled as constrained NLP problem. SQP/IIPM algorithm was applied to determining the optimum parameters for the PI/PID control systems.To assess the performance of the proposed method,a Matlab simulation of PID controller tuning was conducted to compare the proposed SQP/IIPM algorithm with the gain and phase margin(GPM) method and Ziegler-Nichols(ZN) method.The results reveal that,for both step and impulse response tests,the PI/PID controller using SQP/IIPM optimization algorithm consistently reduce rise time,settling-time and remarkably lower overshoot compared to GPM and ZN methods,and the proposed method improves the robustness and effectiveness of numerical optimization of PID control systems.展开更多
A new hybrid optimization algorithm was presented by integrating the gravitational search algorithm （GSA） with the sequential quadratic programming （SQP）, namely GSA-SQP, for solving global optimization problems a...A new hybrid optimization algorithm was presented by integrating the gravitational search algorithm （GSA） with the sequential quadratic programming （SQP）, namely GSA-SQP, for solving global optimization problems and minimization of factor of safety in slope stability analysis. The new algorithm combines the global exploration ability of the GSA to converge rapidly to a near optimum solution. In addition, it uses the accurate local exploitation ability of the SQP to accelerate the search process and find an accurate solution. A set of five well-known benchmark optimization problems was used to validate the performance of the GSA-SQP as a global optimization algorithm and facilitate comparison with the classical GSA. In addition, the effectiveness of the proposed method for slope stability analysis was investigated using three ease studies of slope stability problems from the literature. The factor of safety of earth slopes was evaluated using the Morgenstern-Price method. The numerical experiments demonstrate that the hybrid algorithm converges faster to a significantly more accurate final solution for a variety of benchmark test functions and slope stability problems.展开更多
A compliant landing strategy for a trotting quadruped robot on unknown rough terrains based on contact force control is presented. Firstly, in order to lower the disturbance caused by the landing impact force, a landi...A compliant landing strategy for a trotting quadruped robot on unknown rough terrains based on contact force control is presented. Firstly, in order to lower the disturbance caused by the landing impact force, a landing phase is added between the swing phase and the stance phase, where the desired contact force is set as a small positive constant. Secondly, the joint torque optimization of the stance legs is formulated as a quadratic programming(QP) problem subject to equality and inequality/bound constraints. And a primal-dual dynamical system solver based on linear variational inequalities(LVI) is applied to solve this QP problem. Furthermore, based on the optimization results, a hybrid motion/force robust controller is designed to realize the tracking of the contact force, while the constraints of the stance feet landing angles are fulfilled simultaneously. Finally, the experiments are performed to validate the proposed methods.展开更多
The potential role of formal structural optimization was investigated for designing foldable and deployable structures in this work.Shape-sizing nested optimization is a challenging design problem.Shape,represented by...The potential role of formal structural optimization was investigated for designing foldable and deployable structures in this work.Shape-sizing nested optimization is a challenging design problem.Shape,represented by the lengths and relative angles of elements,is critical to achieving smooth deployment to a desired span,while the section profiles of each element must satisfy structural dynamic performances in each deploying state.Dynamic characteristics of deployable structures in the initial state,the final state and also the middle deploying states are all crucial to the structural dynamic performances.The shape was represented by the nodal coordinates and the profiles of cross sections were represented by the diameters and thicknesses.SQP(sequential quadratic programming) method was used to explore the design space and identify the minimum mass solutions that satisfy kinematic and structural dynamic constraints.The optimization model and methodology were tested on the case-study of a deployable pantograph.This strategy can be easily extended to design a wide range of deployable structures,including deployable antenna structures,foldable solar sails,expandable bridges and retractable gymnasium roofs.展开更多
In this paper, we study on the application of radical B-spline wavelet scaling function in fractal function approximation system. The paper proposes a wavelet-based fractal function approximation algorithm in which th...In this paper, we study on the application of radical B-spline wavelet scaling function in fractal function approximation system. The paper proposes a wavelet-based fractal function approximation algorithm in which the coefficients can be determined by solving a convex quadraticprogramming problem. And the experiment result shows that the approximation error of this algorithm is smaller than that of the polynomial-based fractal function approximation. This newalgorithm exploits the consistency between fractal and scaling function in multi-scale and multiresolution, has a better approximation effect and high potential in data compression, especially inimage compression.展开更多
An efficient algorithm is proposed for computing the solution to the constrained finite time optimal control （CFTOC） problem for discrete-time piecewise affine （PWA） systems with a quadratic performance index. The...An efficient algorithm is proposed for computing the solution to the constrained finite time optimal control （CFTOC） problem for discrete-time piecewise affine （PWA） systems with a quadratic performance index. The maximal positively invariant terminal set, which is feasible and invariant with respect to a feedback control law, is computed as terminal target set and an associated Lyapunov function is chosen as terminal cost. The combination of these two components guarantees constraint satisfaction and closed-loop stability for all time. The proposed algorithm combines a dynamic programming strategy with a multi-parametric quadratic programming solver and basic polyhedral manipulation. A numerical example shows that a larger stabilizable set of states can be obtained by the proposed algorithm than precious work.展开更多
A new kind of combining forecasting model based on the generalized weighted functional proportional mean is proposed and the parameter estimation method of its weighting coefficients by means of the algorithm of quadr...A new kind of combining forecasting model based on the generalized weighted functional proportional mean is proposed and the parameter estimation method of its weighting coefficients by means of the algorithm of quadratic programming is given. This model has extensive representation. It is a new kind of aggregative method of group forecasting. By taking the suitable combining form of the forecasting models and seeking the optimal parameter, the optimal combining form can be obtained and the forecasting accuracy can be improved. The effectiveness of this model is demonstrated by an example.展开更多
Focused energy delivery(FED) is a technique that can precisely bring energy to the specific region,which arouses wide attention in precision electronic warfare(PREW).This paper first proposes a joint optimization mode...Focused energy delivery(FED) is a technique that can precisely bring energy to the specific region,which arouses wide attention in precision electronic warfare(PREW).This paper first proposes a joint optimization model with respect to the locations of the array and the transmitted signals to improve the performance of FED.As the problem is nonconvex and NP-hard,particle swarm optimization(PSO) is adopted to solve the locations of the array,while designing the transmitted signals under a feasible array is considered as a unimodular quadratic program(UQP) subproblem to calculate the fitness criterion of PSO.In the PSO-UQP framework established,two methods are presented for the UQP subproblem,which are more efficient and more accurate respectively than previous works.Furthermore,a threshold value is set in the framework to determine which method to adopt to take full advantages of the methods above.Meanwhile,we obtain the maximum localization error that FED can tolerate,which is significant for implementing FED in practice.Simulation results are provided to demonstrate the effectiveness of the joint optimization algorithm,and the correctness of the maximum localization error derived.展开更多
基金supported by the National Natural Science Foundation of China (61903025)the Fundamental Research Funds for the Cent ral Universities (FRF-IDRY-20-013)。
文摘The distributed hybrid processing optimization problem of non-cooperative targets is an important research direction for future networked air-defense and anti-missile firepower systems. In this paper, the air-defense anti-missile targets defense problem is abstracted as a nonconvex constrained combinatorial optimization problem with the optimization objective of maximizing the degree of contribution of the processing scheme to non-cooperative targets, and the constraints mainly consider geographical conditions and anti-missile equipment resources. The grid discretization concept is used to partition the defense area into network nodes, and the overall defense strategy scheme is described as a nonlinear programming problem to solve the minimum defense cost within the maximum defense capability of the defense system network. In the solution of the minimum defense cost problem, the processing scheme, equipment coverage capability, constraints and node cost requirements are characterized, then a nonlinear mathematical model of the non-cooperative target distributed hybrid processing optimization problem is established, and a local optimal solution based on the sequential quadratic programming algorithm is constructed, and the optimal firepower processing scheme is given by using the sequential quadratic programming method containing non-convex quadratic equations and inequality constraints. Finally, the effectiveness of the proposed method is verified by simulation examples.
文摘Based on the semidefinite programming relaxation of the CDMA maximum likelihood multiuser detection problem, a detection strategy by the successive quadratic programming algorithm is presented. Coupled with the randomized cut generation scheme, the suboptimal solution of the multiuser detection problem in obtained. Compared to the interior point methods previously reported based on semidefmite programming, simulations demonstrate that the successive quadratic programming algorithm often yields the similar BER performances of the multiuser detection problem. But the average CPU time of this approach is significantly reduced.
文摘In order to slove the large-scale nonlinear programming （NLP） problems efficiently, an efficient optimization algorithm based on reduced sequential quadratic programming （rSQP） and automatic differentiation （AD） is presented in this paper. With the characteristics of sparseness, relatively low degrees of freedom and equality constraints utilized, the nonlinear programming problem is solved by improved rSQP solver. In the solving process, AD technology is used to obtain accurate gradient information. The numerical results show that the combined algorithm, which is suitable for large-scale process optimization problems, can calculate more efficiently than rSQP itself.
基金supported by the National Natural Science Foundation of China (60873099)
文摘A quadratic bilevel programming problem is transformed into a single level complementarity slackness problem by applying Karush-Kuhn-Tucker（KKT） conditions.To cope with the complementarity constraints,a binary encoding scheme is adopted for KKT multipliers,and then the complementarity slackness problem is simplified to successive quadratic programming problems,which can be solved by many algorithms available.Based on 0-1 binary encoding,an orthogonal genetic algorithm,in which the orthogonal experimental design with both two-level orthogonal array and factor analysis is used as crossover operator,is proposed.Numerical experiments on 10 benchmark examples show that the orthogonal genetic algorithm can find global optimal solutions of quadratic bilevel programming problems with high accuracy in a small number of iterations.
文摘Support vector machine has become an increasingly popular tool for machine learning tasks involving classification, regression or novelty detection. Training a support vector machine requires the solution of a very large quadratic programming problem. Traditional optimization methods cannot be directly applied due to memory restrictions. Up to now, several approaches exist for circumventing the above shortcomings and work well. Another learning algorithm, particle swarm optimization, for training SVM is introduted. The method is tested on UCI datasets.
基金Project(60874070) supported by the National Natural Science Foundation of ChinaProject(20070533131) supported by the National Research Foundation for the Doctoral Program of Higher Education of ChinaProject supported by the Scientific Research Foundation for the Returned Overseas Chinese Scholars,Ministry of Education of China
文摘An approach for parameter estimation of proportional-integral-derivative(PID) control system using a new nonlinear programming(NLP) algorithm was proposed.SQP/IIPM algorithm is a sequential quadratic programming(SQP) based algorithm that derives its search directions by solving quadratic programming(QP) subproblems via an infeasible interior point method(IIPM) and evaluates step length adaptively via a simple line search and/or a quadratic search algorithm depending on the termination of the IIPM solver.The task of tuning PI/PID parameters for the first-and second-order systems was modeled as constrained NLP problem. SQP/IIPM algorithm was applied to determining the optimum parameters for the PI/PID control systems.To assess the performance of the proposed method,a Matlab simulation of PID controller tuning was conducted to compare the proposed SQP/IIPM algorithm with the gain and phase margin(GPM) method and Ziegler-Nichols(ZN) method.The results reveal that,for both step and impulse response tests,the PI/PID controller using SQP/IIPM optimization algorithm consistently reduce rise time,settling-time and remarkably lower overshoot compared to GPM and ZN methods,and the proposed method improves the robustness and effectiveness of numerical optimization of PID control systems.
文摘A new hybrid optimization algorithm was presented by integrating the gravitational search algorithm （GSA） with the sequential quadratic programming （SQP）, namely GSA-SQP, for solving global optimization problems and minimization of factor of safety in slope stability analysis. The new algorithm combines the global exploration ability of the GSA to converge rapidly to a near optimum solution. In addition, it uses the accurate local exploitation ability of the SQP to accelerate the search process and find an accurate solution. A set of five well-known benchmark optimization problems was used to validate the performance of the GSA-SQP as a global optimization algorithm and facilitate comparison with the classical GSA. In addition, the effectiveness of the proposed method for slope stability analysis was investigated using three ease studies of slope stability problems from the literature. The factor of safety of earth slopes was evaluated using the Morgenstern-Price method. The numerical experiments demonstrate that the hybrid algorithm converges faster to a significantly more accurate final solution for a variety of benchmark test functions and slope stability problems.
基金Project(61473304)supported by the National Natural Science Foundation of ChinaProject(2015AA042202)supported by Hi-tech Research and Development Program of China
文摘A compliant landing strategy for a trotting quadruped robot on unknown rough terrains based on contact force control is presented. Firstly, in order to lower the disturbance caused by the landing impact force, a landing phase is added between the swing phase and the stance phase, where the desired contact force is set as a small positive constant. Secondly, the joint torque optimization of the stance legs is formulated as a quadratic programming(QP) problem subject to equality and inequality/bound constraints. And a primal-dual dynamical system solver based on linear variational inequalities(LVI) is applied to solve this QP problem. Furthermore, based on the optimization results, a hybrid motion/force robust controller is designed to realize the tracking of the contact force, while the constraints of the stance feet landing angles are fulfilled simultaneously. Finally, the experiments are performed to validate the proposed methods.
基金Project(030103) supported by the Weaponry Equipment Pre-Research Key Foundation of ChinaProject(69982009) supported by the National Natural Science Foundation of China
文摘The potential role of formal structural optimization was investigated for designing foldable and deployable structures in this work.Shape-sizing nested optimization is a challenging design problem.Shape,represented by the lengths and relative angles of elements,is critical to achieving smooth deployment to a desired span,while the section profiles of each element must satisfy structural dynamic performances in each deploying state.Dynamic characteristics of deployable structures in the initial state,the final state and also the middle deploying states are all crucial to the structural dynamic performances.The shape was represented by the nodal coordinates and the profiles of cross sections were represented by the diameters and thicknesses.SQP(sequential quadratic programming) method was used to explore the design space and identify the minimum mass solutions that satisfy kinematic and structural dynamic constraints.The optimization model and methodology were tested on the case-study of a deployable pantograph.This strategy can be easily extended to design a wide range of deployable structures,including deployable antenna structures,foldable solar sails,expandable bridges and retractable gymnasium roofs.
文摘In this paper, we study on the application of radical B-spline wavelet scaling function in fractal function approximation system. The paper proposes a wavelet-based fractal function approximation algorithm in which the coefficients can be determined by solving a convex quadraticprogramming problem. And the experiment result shows that the approximation error of this algorithm is smaller than that of the polynomial-based fractal function approximation. This newalgorithm exploits the consistency between fractal and scaling function in multi-scale and multiresolution, has a better approximation effect and high potential in data compression, especially inimage compression.
基金supported by the National Natural Science Foundation of China (60702033)Natural Science Foundation of Zhe-jiang Province (Y107440)
文摘An efficient algorithm is proposed for computing the solution to the constrained finite time optimal control （CFTOC） problem for discrete-time piecewise affine （PWA） systems with a quadratic performance index. The maximal positively invariant terminal set, which is feasible and invariant with respect to a feedback control law, is computed as terminal target set and an associated Lyapunov function is chosen as terminal cost. The combination of these two components guarantees constraint satisfaction and closed-loop stability for all time. The proposed algorithm combines a dynamic programming strategy with a multi-parametric quadratic programming solver and basic polyhedral manipulation. A numerical example shows that a larger stabilizable set of states can be obtained by the proposed algorithm than precious work.
文摘A new kind of combining forecasting model based on the generalized weighted functional proportional mean is proposed and the parameter estimation method of its weighting coefficients by means of the algorithm of quadratic programming is given. This model has extensive representation. It is a new kind of aggregative method of group forecasting. By taking the suitable combining form of the forecasting models and seeking the optimal parameter, the optimal combining form can be obtained and the forecasting accuracy can be improved. The effectiveness of this model is demonstrated by an example.
基金Anhui Provincial Natural Science Foundation(Project for Youth:1908085QF252)Research Program of National University of Defense Technology(ZK19-10)。
文摘Focused energy delivery(FED) is a technique that can precisely bring energy to the specific region,which arouses wide attention in precision electronic warfare(PREW).This paper first proposes a joint optimization model with respect to the locations of the array and the transmitted signals to improve the performance of FED.As the problem is nonconvex and NP-hard,particle swarm optimization(PSO) is adopted to solve the locations of the array,while designing the transmitted signals under a feasible array is considered as a unimodular quadratic program(UQP) subproblem to calculate the fitness criterion of PSO.In the PSO-UQP framework established,two methods are presented for the UQP subproblem,which are more efficient and more accurate respectively than previous works.Furthermore,a threshold value is set in the framework to determine which method to adopt to take full advantages of the methods above.Meanwhile,we obtain the maximum localization error that FED can tolerate,which is significant for implementing FED in practice.Simulation results are provided to demonstrate the effectiveness of the joint optimization algorithm,and the correctness of the maximum localization error derived.
