Generalized simplex variants based on successive linear subprogramming approach (SLS) are described in this paper. In stead of inverse matrix, these variants employ Moore-Penrose inverse. They are respectively charact...Generalized simplex variants based on successive linear subprogramming approach (SLS) are described in this paper. In stead of inverse matrix, these variants employ Moore-Penrose inverse. They are respectively characterized by different pivoting rules, Numerical results of limited tests show encouraging performance of these variants.展开更多
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.展开更多
A successive quadratic programming algorithm for solving SDP relaxation of Max- Bisection is provided and its convergence result is given. The step-size in the algorithm is obtained by solving n easy quadratic equatio...A successive quadratic programming algorithm for solving SDP relaxation of Max- Bisection is provided and its convergence result is given. The step-size in the algorithm is obtained by solving n easy quadratic equations without using the linear search technique. The numerical experiments show that this algorithm is rather faster than the interior-point method.展开更多
The present paper aims at modeling suspended sediment load(SSL) using heuristic data driven methodologies, e.g. Gene Expression Programming(GEP) and Support Vector Machine(SVM) in three successive hydrometric stations...The present paper aims at modeling suspended sediment load(SSL) using heuristic data driven methodologies, e.g. Gene Expression Programming(GEP) and Support Vector Machine(SVM) in three successive hydrometric stations of Housatonic River in U.S. The simulations were carried out through local and cross-station data management scenarios to investigate the interrelations between the SSL values of upstream/downstream stations. The available scenarios were applied to predict SSL values using GEP to obtain the best models. Then, the best models were predicted by SVM approach and the obtained results were compared with those of GEP. The comparison of the results revealed that the SVM technique is more capable than the GEP for modeling the SSL through the both local and cross-station data management strategies. Besides, local application seems to be better than cross-station application for modeling SSL. Nevertheless, the cross-station application demonstrated to be a valid methodology for simulating SSL, which would be of interest for the stations with lack of observational data. Also, the prediction capability of conventional Sediment Rating Curve(SRC) method was compared with those of GEPand SVM techniques. The obtained results revealed the superiority of GEP and SVM-based models over the traditional SRC technique in the studied stations.展开更多
Translational medicine is a comprehensive discipline that aims to convert laboratory research results into products and technology for clinical application using modern molecular biological techniques, to improve our ...Translational medicine is a comprehensive discipline that aims to convert laboratory research results into products and technology for clinical application using modern molecular biological techniques, to improve our understanding of the human body and disease and to optimize laboratory design for clinical observation and analysis for basic research. Its ultimate goal is improving holistic medicine and helping patients solve their health problems. Translational medicine includes two processes: bench to bedside and bedside to bench, known as B-to-B processes. The first B-to-B (bench to bedside) refers to the application of results of the laboratory to clinical use as a medical product or a diagnosis and treatment technology. The second B-to-B (bedside to bench) describes the process by which clinical observation and analysis provides ideas and guidance for experiment design for basic medical research. The two processes complement each other and constitute the two-way cycle of translational medicine. Translational medicine can be applied to clinical disease detection in the form of new biomarkers and can accelerate drug discovery. In recent years, with the biotechnology, increasing rapid development of outcomes of research on molecular pathogenesis can be directly applied to clinical theraDv.展开更多
A method is presented for incrementally computing success patterns of logic programs. The set of success patterns of a logic program with respect to an abstraction is formulated as the success set of an equational log...A method is presented for incrementally computing success patterns of logic programs. The set of success patterns of a logic program with respect to an abstraction is formulated as the success set of an equational logic program modulo an equality theory that is induced by the abstraction. The method is exemplified via depth and stump abstractions. Also presented are algorithms for computing most general unifiers modulo equality theories induced by depth and stump abstractions.展开更多
In this paper, we describe a successive approximation and smooth sequential quadratic programming (SQP) method for mathematical programs with nonlinear complementarity constraints (MPCC). We introduce a class of s...In this paper, we describe a successive approximation and smooth sequential quadratic programming (SQP) method for mathematical programs with nonlinear complementarity constraints (MPCC). We introduce a class of smooth programs to approximate the MPCC. Using an 11 penalty function, the line search assures global convergence, while the superlinear convergence rate is shown under the strictly complementary and second-order sufficient conditions. Moreover, we prove that the current iterated point is an exact stationary point of the mathematical programs with equilibrium constraints (MPEC) when the algorithm terminates finitely.展开更多
柔性互联装置的广泛应用给主动配电网(active distribution network,ADN)规划带来巨大挑战。该文提出一种考虑智能软开关(soft open point,SOP)接入的ADN扩展规划方法,对变电站新建及扩容,线路新建,智能软开关、分布式电源、储能系统以...柔性互联装置的广泛应用给主动配电网(active distribution network,ADN)规划带来巨大挑战。该文提出一种考虑智能软开关(soft open point,SOP)接入的ADN扩展规划方法,对变电站新建及扩容,线路新建,智能软开关、分布式电源、储能系统以及无功补偿等设备的选址定容进行协同规划。首先,考虑分布式电源出力和负荷功率不确定性,采用基于改进高斯混合模型的聚类方法构建典型日场景。在此基础上,以年综合费用最小为目标函数,建立了考虑SOP接入的ADN扩展规划模型。然后,通过线性化和二阶锥松弛技术,将原始非凸非线性规划模型转化为混合整数二阶锥规划(mixed-integer second-order cone programming,MISOCP)模型,并提出逐次收缩凸松弛算法以获得凸松弛间隙足够小的原问题最优解。最后,在54节点主动配电网算例上验证了所提规划模型和求解算法的可行性与有效性。展开更多
An optimal operation scheme is of great significance in islanded distribution networks to restore critical loads and has recently attracted considerable attention.In this paper,an optimal power flow(OPF)model for isla...An optimal operation scheme is of great significance in islanded distribution networks to restore critical loads and has recently attracted considerable attention.In this paper,an optimal power flow(OPF)model for islanded distribution networks equipped with soft open points(SOPs)is proposed.Unlike in the grid-connected mode,the adequacy of local power generation in distribution networks is critical for islanded systems.The proposed approach utilizes the power output of local distributed generations(DGs)and the benefits of reactive power compensation provided by SOPs to allow maximum loadability.To exploit the available resources,an optimal secondary droop control strategy is introduced for the islanded distribution networks,thereby minimizing load shedding.The formulated OPF problem is essentially a mixed-integer nonlinear programming(MINLP)model.To guarantee the computation efficiency and accuracy.A successive mixed-integer second-order cone programming(SMISOCP)algorithm is proposed for handling the nonlinear islanded power flow formulations.Two case studies,incorporating a modified IEEE 33-bus system and IEEE 123-bus system,are performed to test the effectiveness of the proposed approach.展开更多
In this paper we present a filter-successive linearization method with trust region for solutions of nonlinear semidefinite programming. Such a method is based on the concept of filter for nonlinear programming introd...In this paper we present a filter-successive linearization method with trust region for solutions of nonlinear semidefinite programming. Such a method is based on the concept of filter for nonlinear programming introduced by Fletcher and Leyffer in 2002. We describe the new algorithm and prove its global convergence under weaker assumptions. Some numerical results are reported and show that the new method is potentially effcient.展开更多
In Non-Orthogonal Multiple Access(NOMA),the best way to fully exploit the benefits of the system is the efficient resource allocation.For the NOMA power domain,the allocation of power and spectrum require solving the ...In Non-Orthogonal Multiple Access(NOMA),the best way to fully exploit the benefits of the system is the efficient resource allocation.For the NOMA power domain,the allocation of power and spectrum require solving the mixed-integer nonlinear programming NP-hard problem.In this paper,we investigate user scheduling and power allocation in Multi-Cell Multi-Carrier NOMA(MCMC-NOMA)networks.To achieve that,we consider Weighted Sum Rate Maximization(WSRM)and Weighted Sum Energy Efficiency Maximization(WSEEM)problems.First,we tackle the problem of user scheduling for fixed power using Fractional Programming(FP),the Lagrange dual method,and the decomposition method.Then,we consider Successive Pseudo-Convex Approximation(SPCA)to deal with the WSRM problem.Finally,for the WSEEM problem,SPCA is utilized to convert the problem into separable scalar problems,which can be parallelly solved.Thus,the Dinkelbach algorithm and constraints relaxation are used to characterize the closed-form solution for power allocation.Extensive simulations have been implemented to show the efficiency of the proposed framework and its superiority over other existing schemes.展开更多
The main difficulties encountered in the successive quadratic programming methods are.the choice of penalty parameter, the choice of steplenth, and the Maratos effect. An algorithmwithout penalty parameters is present...The main difficulties encountered in the successive quadratic programming methods are.the choice of penalty parameter, the choice of steplenth, and the Maratos effect. An algorithmwithout penalty parameters is presented in this paper. The choice of steplength parameters isbased on the method of trust region. Global convergence and local superlinear convergence areproved under suitable assumption.展开更多
基金The research was supported by the Natural Scinece Foundation of China
文摘Generalized simplex variants based on successive linear subprogramming approach (SLS) are described in this paper. In stead of inverse matrix, these variants employ Moore-Penrose inverse. They are respectively characterized by different pivoting rules, Numerical results of limited tests show encouraging performance of these variants.
文摘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.
文摘A successive quadratic programming algorithm for solving SDP relaxation of Max- Bisection is provided and its convergence result is given. The step-size in the algorithm is obtained by solving n easy quadratic equations without using the linear search technique. The numerical experiments show that this algorithm is rather faster than the interior-point method.
文摘The present paper aims at modeling suspended sediment load(SSL) using heuristic data driven methodologies, e.g. Gene Expression Programming(GEP) and Support Vector Machine(SVM) in three successive hydrometric stations of Housatonic River in U.S. The simulations were carried out through local and cross-station data management scenarios to investigate the interrelations between the SSL values of upstream/downstream stations. The available scenarios were applied to predict SSL values using GEP to obtain the best models. Then, the best models were predicted by SVM approach and the obtained results were compared with those of GEP. The comparison of the results revealed that the SVM technique is more capable than the GEP for modeling the SSL through the both local and cross-station data management strategies. Besides, local application seems to be better than cross-station application for modeling SSL. Nevertheless, the cross-station application demonstrated to be a valid methodology for simulating SSL, which would be of interest for the stations with lack of observational data. Also, the prediction capability of conventional Sediment Rating Curve(SRC) method was compared with those of GEPand SVM techniques. The obtained results revealed the superiority of GEP and SVM-based models over the traditional SRC technique in the studied stations.
文摘Translational medicine is a comprehensive discipline that aims to convert laboratory research results into products and technology for clinical application using modern molecular biological techniques, to improve our understanding of the human body and disease and to optimize laboratory design for clinical observation and analysis for basic research. Its ultimate goal is improving holistic medicine and helping patients solve their health problems. Translational medicine includes two processes: bench to bedside and bedside to bench, known as B-to-B processes. The first B-to-B (bench to bedside) refers to the application of results of the laboratory to clinical use as a medical product or a diagnosis and treatment technology. The second B-to-B (bedside to bench) describes the process by which clinical observation and analysis provides ideas and guidance for experiment design for basic medical research. The two processes complement each other and constitute the two-way cycle of translational medicine. Translational medicine can be applied to clinical disease detection in the form of new biomarkers and can accelerate drug discovery. In recent years, with the biotechnology, increasing rapid development of outcomes of research on molecular pathogenesis can be directly applied to clinical theraDv.
文摘A method is presented for incrementally computing success patterns of logic programs. The set of success patterns of a logic program with respect to an abstraction is formulated as the success set of an equational logic program modulo an equality theory that is induced by the abstraction. The method is exemplified via depth and stump abstractions. Also presented are algorithms for computing most general unifiers modulo equality theories induced by depth and stump abstractions.
基金supported by the National Natural Science Foundation of China (Nos.10501009,10771040)the Natural Science Foundation of Guangxi Province of China (Nos.0728206,0640001)the China Postdoctoral Science Foundation (No.20070410228)
文摘In this paper, we describe a successive approximation and smooth sequential quadratic programming (SQP) method for mathematical programs with nonlinear complementarity constraints (MPCC). We introduce a class of smooth programs to approximate the MPCC. Using an 11 penalty function, the line search assures global convergence, while the superlinear convergence rate is shown under the strictly complementary and second-order sufficient conditions. Moreover, we prove that the current iterated point is an exact stationary point of the mathematical programs with equilibrium constraints (MPEC) when the algorithm terminates finitely.
文摘柔性互联装置的广泛应用给主动配电网(active distribution network,ADN)规划带来巨大挑战。该文提出一种考虑智能软开关(soft open point,SOP)接入的ADN扩展规划方法,对变电站新建及扩容,线路新建,智能软开关、分布式电源、储能系统以及无功补偿等设备的选址定容进行协同规划。首先,考虑分布式电源出力和负荷功率不确定性,采用基于改进高斯混合模型的聚类方法构建典型日场景。在此基础上,以年综合费用最小为目标函数,建立了考虑SOP接入的ADN扩展规划模型。然后,通过线性化和二阶锥松弛技术,将原始非凸非线性规划模型转化为混合整数二阶锥规划(mixed-integer second-order cone programming,MISOCP)模型,并提出逐次收缩凸松弛算法以获得凸松弛间隙足够小的原问题最优解。最后,在54节点主动配电网算例上验证了所提规划模型和求解算法的可行性与有效性。
基金This work was supported in part by the science and technology project of State Grid Corporation of China under Grant 5400-201955369A-0-0-00。
文摘An optimal operation scheme is of great significance in islanded distribution networks to restore critical loads and has recently attracted considerable attention.In this paper,an optimal power flow(OPF)model for islanded distribution networks equipped with soft open points(SOPs)is proposed.Unlike in the grid-connected mode,the adequacy of local power generation in distribution networks is critical for islanded systems.The proposed approach utilizes the power output of local distributed generations(DGs)and the benefits of reactive power compensation provided by SOPs to allow maximum loadability.To exploit the available resources,an optimal secondary droop control strategy is introduced for the islanded distribution networks,thereby minimizing load shedding.The formulated OPF problem is essentially a mixed-integer nonlinear programming(MINLP)model.To guarantee the computation efficiency and accuracy.A successive mixed-integer second-order cone programming(SMISOCP)algorithm is proposed for handling the nonlinear islanded power flow formulations.Two case studies,incorporating a modified IEEE 33-bus system and IEEE 123-bus system,are performed to test the effectiveness of the proposed approach.
基金supported by National Natural Science Foundation of China (Grant No. 10871098)Science Foundation of Jiangsu Province (Grant No. BK2006214)
文摘In this paper we present a filter-successive linearization method with trust region for solutions of nonlinear semidefinite programming. Such a method is based on the concept of filter for nonlinear programming introduced by Fletcher and Leyffer in 2002. We describe the new algorithm and prove its global convergence under weaker assumptions. Some numerical results are reported and show that the new method is potentially effcient.
基金supported by the National Science Foundation of P.R.China (No.61701064)the Chongqing Natural Science Foundation (cstc2019jcyj-msxmX0264).
文摘In Non-Orthogonal Multiple Access(NOMA),the best way to fully exploit the benefits of the system is the efficient resource allocation.For the NOMA power domain,the allocation of power and spectrum require solving the mixed-integer nonlinear programming NP-hard problem.In this paper,we investigate user scheduling and power allocation in Multi-Cell Multi-Carrier NOMA(MCMC-NOMA)networks.To achieve that,we consider Weighted Sum Rate Maximization(WSRM)and Weighted Sum Energy Efficiency Maximization(WSEEM)problems.First,we tackle the problem of user scheduling for fixed power using Fractional Programming(FP),the Lagrange dual method,and the decomposition method.Then,we consider Successive Pseudo-Convex Approximation(SPCA)to deal with the WSRM problem.Finally,for the WSEEM problem,SPCA is utilized to convert the problem into separable scalar problems,which can be parallelly solved.Thus,the Dinkelbach algorithm and constraints relaxation are used to characterize the closed-form solution for power allocation.Extensive simulations have been implemented to show the efficiency of the proposed framework and its superiority over other existing schemes.
文摘The main difficulties encountered in the successive quadratic programming methods are.the choice of penalty parameter, the choice of steplenth, and the Maratos effect. An algorithmwithout penalty parameters is presented in this paper. The choice of steplength parameters isbased on the method of trust region. Global convergence and local superlinear convergence areproved under suitable assumption.