共查询到20条相似文献,搜索用时 140 毫秒
1.
研究带有二次等式约束,并且变量的取值只能是-1或1的二次规划的最小值问题,给出了一个全局最优解的充分条件。并进一步将此条件拓展到带有矩阵变量和正交约束的二次规划问题上,特别是拓展到二次分配问题上。 相似文献
2.
3.
4.
5.
6.
7.
利用主成分分析法建立以主成分为输入变量而以入境旅游客流量为输出变量的超松弛最小二乘支持向量机预测模型.通过实例验证和比较,演示了基于主成分分析改进的超松弛最小二乘支持向量机入境旅游客流量预测模型有较好的预测效果和较高的推广价值. 相似文献
8.
《科技通报》2017,(5)
二次规划是非线性规划问题中较为重要的一种,非线性规划问题的发展方向是使非线性规划问题变换成以序列为基础的对二次规划问题的求解与计算。文中将二次约束下的边界约束非凸二次规划问题作为研究目标,运用改进的分支定界算法对该问题进行最优化求解。首先,利用非线性二次函数的特性对原问题实现等价问题的变换,采用新型改进的线性松弛策略实现对原问题函数的松弛效果,利用外接最小体积椭球松弛法求解目标函数最优解下界值,再用最大体积椭球紧缩法求解目标函数最优解上界值,重复迭代步骤至下界与上界相等;其次,在确定原问题的最优下界和上界后,利用超矩形缩减法及标准二分法在松弛结果基础上对超矩形实现削减,使全局中不是最优解的部分得到剔除,最终实现非凸二次规划问题最优解。通过仿真实验证明,利用文中改进型分支定界算法使非凸二次规划问题达到了全局最优解。 相似文献
9.
以城市生活用水量为预测研究对象,选取6个社会经济发展因素作为主要变量因子,建立偏最小二乘回归模型。研究分析表明,各变量因子间存在较强的多重共线性,采用偏最小二乘回归模型能有效克服各类因子变量间的多重共线性对模型拟合精度及其预测能力的影响,取得更接近现实的预估结果(平均相对误差为2.7%)。研究还发现,数据序列的长度和变量近期的变化信息也会对模型的预测精度产生重要的影响。 相似文献
10.
11.
《Journal of The Franklin Institute》2002,339(4-5):479-498
In this paper, a numerical method to solve nonlinear optimal control problems with terminal state constraints, control inequality constraints and simple bounds on the state variables, is presented. The method converts the optimal control problem into a sequence of quadratic programming problems. To this end, the quasilinearization method is used to replace the nonlinear optimal control problem with a sequence of constrained linear-quadratic optimal control problems, then each of the state variables is approximated by a finite length Chebyshev series with unknown parameters. The method gives the information of the quadratic programming problem explicitly (The Hessian, the gradient of the cost function and the Jacobian of the constraints). To show the effectiveness of the proposed method, the simulation results of two constrained nonlinear optimal control problems are presented. 相似文献
12.
The present paper proposes a numerical approach to a linear optimal control problem with a quadratic performance index. In this technique, the time interval is divided into a number of time segments and all of the unknown functions which appear in the performance index are either interpolated linearly with respect to time or assumed to be constant in each time segment. The augmented performance index is discretized within each time element through the ordinary finite element technique.The main advantage of the present method is as follows: all of the necessary conditions for the performance index to be stationary can be expressed in the form of algebraic equations and the performance sequence of the state variables can be eliminated. As a result, the optimal control problem is reduced to the simple one of finding the sequence of control variables alone, which minimizes the quadratic performance index.A general formulation of the method is given and simple numerical examples are shown to demonstrate the effectiveness of the technique. 相似文献
13.
针对基于“Max-min”算子的区间模糊多目标规划仅采用一或两个控制变量放松所有目标和模糊约束会造成某些约束过满意而某些约束不满意的情况,本文引入两相模糊规划,构建了区间-两相模糊多目标规划模型,并以辽宁省大连市种植结构优化为例进行研究。结果表明,该模型引入多个控制变量放松每个不确定目标和约束条件,且要求它们分别不小于“Max-min”算子中相应目标和约束条件的隶属度,更充分地利用了约束资源,保证了求解的有效性,减少了农业灌溉用水量;另外区间形式的最优解及4种不同情景的优化方案为决策者提供了决策空间,更真实地反映输入参数的不确定性对配置结果的影响。 相似文献
14.
历届中考的热点之一,就是运用二次函数解决数学问题或实际问题,此类题目经常需要用二次函数表达其中的变量关系,而求出二次函数的解析式是解题的关键。求二次函数解析式的方法有定义法、平移法、三点法、交点法、顶点法、对称法、旋转法、参数法、等量法等。 相似文献
15.
In this paper, a composite Chebyshev finite difference method for solving linear quadratic optimal control problems with inequality constraints on state and control variables is introduced. This method is an extension of Chebyshev finite difference scheme and is based on a hybrid of block-pulse functions and Chebyshev polynomials using the well known Chebyshev–Gauss–Lobatto nodes. The excellent properties of hybrid functions are used to convert optimal control problem into a mathematical programming problem whose solution is much more easier than the original one. Various types of optimal control problems are investigated to demonstrate the effectiveness of the proposed approximation scheme. The method is simple, easy to implement and provides very accurate results. 相似文献
16.
This paper develops a novel stability analysis method for Takagi–Sugeno (T–S) fuzzy systems with time-varying delay. New delay-dependent stability criteria in terms of linear matrix inequalities for time-varying delayed T–S fuzzy systems are derived by the newly proposed augmented Lyapunov–Krasovski (L–K) functional. This functional contains the cross terms of variables and quadratic terms multiplied by a higher degree scalar function. Different from previous results, our derivation applies the idea of second-order convex combination, and the property of quadratic convex function without resorting to the Jensen's inequality. Two numerical examples are provided to verify the effectiveness of the presented results. 相似文献
17.
二阶系统数值解耦方法的研究 总被引:3,自引:0,他引:3
数值代数领域通过保持Lancaster结构来研究二阶系统的解耦问题,但寻找解耦变换涉及到了非线性方程组求解问题,难以实现. 提出了一种二阶系统数值解耦的新方法. 根据系统解耦前后的同谱信息确定解耦后的系统,将寻找解耦变换的非线性问题转化为齐次Sylvester方程求解问题; 并利用矩阵的Kronecker积理论求解二阶系统的解耦变换. 数值试验证明了该方法的可行性,为二阶系统的数值解耦找到了更便易的实现途径. 相似文献
18.
Much of the valuable information in supporting decision making processes originates in text-based documents. Although these documents can be effectively searched and ranked by modern search engines, actionable knowledge need to be extracted and transformed in a structured form before being used in a decision process. In this paper we describe how the discovery of semantic information embedded in natural language documents can be viewed as an optimization problem aimed at assigning a sequence of labels (hidden states) to a set of interdependent variables (textual tokens). Dependencies among variables are efficiently modeled through Conditional Random Fields, an indirected graphical model able to represent the distribution of labels given a set of observations. The Markov property of these models prevent them to take into account long-range dependencies among variables, which are indeed relevant in Natural Language Processing. In order to overcome this limitation we propose an inference method based on Integer Programming formulation of the problem, where long distance dependencies are included through non-deterministic soft constraints. 相似文献
19.
Multi-layer self-organizing polynomial neural networks and their development with the use of genetic algorithms 总被引:1,自引:0,他引:1
Sung-Kwun Oh 《Journal of The Franklin Institute》2006,343(2):125-136
In this paper, we introduce a new architecture of genetic algorithms (GA)-based self-organizing polynomial neural networks (SOPNN) and discuss a comprehensive design methodology. Let us recall that the design of the “conventional” PNNs uses an extended group method of data handling (GMDH) and exploits polynomials (such as linear, quadratic, and modified quadratic functions) as well as considers a fixed number of input nodes (as being selected in advance by a network designer) at polynomial neurons (or nodes) located in each layer. The proposed GA-based SOPNN gives rise to a structurally optimized structure and comes with a substantial level of flexibility in comparison to the one we encounter in conventional PNNs. The design procedure applied in the construction of each layer of a PNN deals with its structural optimization involving the selection of preferred nodes (or PNs) with specific local characteristics (such as the number of input variables, the order of the polynomial, and a collection of the specific subset of input variables) and addresses specific aspects of parametric optimization. An aggregate performance index with a weighting factor is proposed in order to achieve a sound balance between approximation and generalization (predictive) abilities of the network. To evaluate the performance of the GA-based SOPNN, the model is experimented with using chaotic time series data. A comparative analysis reveals that the proposed GA-based SOPNN exhibits higher accuracy and superb predictive capability in comparison to some previous models available in the literature. 相似文献
20.
This paper addresses the issue of the active vibration control of the transverse modes in a flexible elastic systems. The control is implemented by discrete sets of piezoelectric actuators that apply the optimal forces. The performance index is a time-dependent quadratic functional of state variables and their time derivatives, and control forces which are determined by minimizing the objective functional subject to a penalty term on the control functions. A combination of Galerkin and variational approaches are employed to determine the control forces in the time domain explicitly in terms of coupled amplitudes and velocities. The effectiveness of the proposed method is demonstrated by applying it to a physical problem controlled by piezoelectric patch actuators. 相似文献