共查询到20条相似文献，搜索用时 750 毫秒
1.
《赤峰学院学报(自然科学版)》2017,(2)
近年来,逆问题已成为数学规划领域中一个非常重要的研究方向.研究二次规划问题的逆问题及其求解方法具有广泛的应用价值.针对一类二次规划逆问题的决策变量数目多,为了降低问题的复杂度,将二次规划逆问题转换成决策变量相对较少的对偶问题;针对牛顿算法的运行时间长的问题,提出了求解二次规划逆问题的非精确光滑牛顿算法,该算法通过引入光滑函数将对偶问题的子问题转换成连续的无约束优化问题,提出求解二次规划逆问题的非精确光滑牛顿算法.数值实验结果表明:该方法可行有效,与牛顿法相比,速率高、运行时间短. 相似文献
2.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
3.
针对凸二次规划问题,构造了新的核函数.通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解凸二次规划问题的全牛顿步内点算法,最后给出了算法的复杂性界. 相似文献
4.
Excel的规划求解及其在最优化问题中的应用 总被引：1，自引：0，他引：1
《柳州师专学报》2015,(4)
最优化问题常用Lingo、Mathematica和MATLAB等专业软件求解,运用时需要一定的计算机基础.事实上,常用办公软件Excel也具备求解最优化问题的能力.文章通过实例,探索利用Excel规划求解工具求解最优化问题的方法和步骤.结果表明,利用Excel中规划求解工具可方便、快捷地求解最优化问题. 相似文献
5.
甘伟雄 《赤峰学院学报(自然科学版)》2012,(2):75-76
从一个故事出发,生动又图文并茂的解决算法中的复杂问题是一件很有趣的教学过程.在所有的计算机应用中,办公软件office使用最为广泛,VBA可以称作EXCEL的"遥控器",图形并茂让算法研究变得不再枯燥无趣.利用excel中的规划求解高级应用作为显示和输出端,让学生充分掌握动态规划中的挤牛奶问题.经过多次在EXCEL的实践和仔细研究分析,通过程序设计和EXCEL的规划求解两种方法求解动态规划中的挤牛奶问题,挤牛奶问题是算法研究中难度比较大,技巧性比较强的多阶段决策最优化问题.通过程序设计和EXCEL中的规划求解充分理解动态规划的算法精髓,让人对算法研究的学习变得容易,两种方法相得益彰. 相似文献
6.
高莹莹 《吉林广播电视大学学报》2014,(1)
本文综述了非线性双层规划问题的几种常见算法,并且主要研究了二次双层规划问题,利用最速下降法求解二次双层规划问题的全局最优解,且给出了相应的例子,最后,分析了双层规划研究的发展趋势。 相似文献
7.
高莹莹 《吉林广播电视大学学报》2014,(1):75-76
本文综述了非线性双层规划问题的几种常见算法,并且主要研究了二次双层规划问题,利用最速下降法求解二次双层规划问题的全局最优解,且给出了相应的例子,最后,分析了双层规划研究的发展趋势。 相似文献
8.
动态规划是一种用于求解包含重叠子问题的最优化问题的方法。其基本思想是,将问题分解为相似的子问题,通过子问题的解组合求出原问题的解。动态规划的思想是多种算法的基础,被广泛应用于计算机科学和工程领域。本文通过阐述动态规划算法的求解过程、应用举例,结合教学体会分析了算法设计课程的教学方法。 相似文献
9.
《西安文理学院学报》2015,(3)
为了提高非线性约束的不定二次规划求解速度,提出了一种松弛线性规划的新算法.首先利用不定二次函数自身的特点,将其转化为凸二次函数;其次利用凸函数可以找到线性下界的特点,采用线性化技术建立不定二次规划的松弛线性规划;最后利用分支定界算法,通过对可行域的细分,缩小求解范围,最终求得最优值点.开展了实例计算,计算结果显示松弛线性规划算法能显著提升不定二次规划求全局最优解的速度. 相似文献
10.
为了改进求解大规模约束条件的半定规划问题的方法.首先通过经典的二次正则法,将一般的半定规划问题(SDP)的标准形式进行形式的转化.然后通过研究转化后问题的最优性条件,给出了求解一般的半定规划问题的正则化算法及其收敛性证明.在实际中,处理大规模约束条件的半定规划问题(SDP)时,该方法表现出很好的性能. 相似文献
11.
针对大规模无约束优化问题,将非单调线搜索模型用于有限存储BFGS算法,构建一种修正有限存储BFGS算法,并建立算法的全局收敛及超线性收敛性,从标准试验函数库CUTE中选择测试函数进行数值实验,结果表明了算法的有效性. 相似文献
12.
刘智勇 《五邑大学学报(社会科学版)》1990,(Z1)
本文提出一种递推二阶逼近方法。它利用修正的BFGS公式来构造实际目标函数的Hessian矩阵,通过解一个二阶近似优化问题——这个问题由修正的BFGS公式确定,来得到一个迭代搜索方向。为了获得一个新的迭代点并考虑到实际应用条件的差别,本文给出两种迭代更新策略:一个是牛顿步方法;另一个是一维搜索方法。在一些局部条件下,本文提出的方法具有R—超线性收敛的性质。本文将给出算法的全局收敛性条件和最优性条件,并给出算法收敛速率的估计。最后进行仿真研究,表明新算法的优越性。 相似文献
13.
Dari Green Tifanie Pulley Melinda Jackson Lori Latrice Martin Kenneth J. Fasching-Varner 《Gender and education》2018,30(3):295-309
The number of Black females enrolled in colleges and universities has grown in recent years, particularly at predominately white institutions (PWIs). Currently, research on the rise of Black females at PWIs is limited and fails to adequately address the emotional, social, and mental well-being of these students. Recent studies also largely ignore the critical roles that natural and formal Black female faculty play in serving as a buffer between Black female graduate students (BFGS) and PWIs more broadly. From a critical perspective using counter-narrative, we address the limitations of the scholarly literature on BFGS and other challenges faced by BFGS. We come to the disappointing – albeit unsurprising – conclusion that PWIs should do more to make the academy a welcoming place for BFGS, however, the ways in which PWIs function make support for BFGS unlikely. We conclude with a discussion about the implications of continued marginalisation of BFGS at PWIs for individuals, families, communities, disciplines, and for PWIs across the nation. 相似文献
14.
拟牛顿法是所有利用一阶导数求解无约束优化问题的方法中最有效的一类计算方法,如何提高实际计算中的运算效率,如何使得对非凸目标函数保持局部超线性收敛的同时具有全局收敛性,是对拟牛顿法进行研究的两个方向.对近年来相关文献的几种修正拟牛顿法进行分析比较,并提出和分析了一个修正BFGS拟牛顿法的收敛性. 相似文献
15.
采用电子天平研究了直流螺管式电磁铁的静态吸力特性,并将实验结果与经验公式计算值进行了对比研究,结果表明:实验值与公式计算值在大气隙范围内比较吻合,但气隙越小,偏差越大.为了得到受气隙影响较小的计算公式,对该经验公式进行了实验修正,验证了其可行性,并分析了实验误差. 相似文献
16.
Currently there are two approaches for a multi-class support vector classifier （SVC）. One is to construct and combine several binary classifiers while the other is to directly consider all classes of data in one optimization formulation. For a K-class problem （K〉2）, the first approach has to construct at least K classifiers, and the second approach has to solve a much larger optimization problem proportional to K by the algorithms developed so far. In this paper, following the second approach, we present a novel multi-class large margin classifier （MLMC）. This new machine can solve K-class problems in one optimization formulation without increasing the size of the quadratic programming （QP） problem proportional to K. This property allows us to construct just one classifier with as few variables in the QP problem as possible to classify multi-class data, and we can gain the advantage of speed from it especially when K is large. Our experiments indicate that MLMC almost works as well as （sometimes better than） many other multi-class SVCs for some benchmark data classification problems, and obtains a reasonable performance in face recognition application on the AR face database. 相似文献
17.
利用慢应变速率拉伸试验(SSRT)研究了三种980MPa级汽车薄板钢的延迟开裂性能。试验结果表明,DP980钢组织为马氏体+铁素体,QP980钢组织为马氏体+铁素体+少量残留奥氏体,TWIP980钢组织为单一奥氏体及奥氏体内部的大量退火孪晶。在5%NaCl溶液中,DP980、QP980和TWIP980钢的抗延迟断裂性能依次变好,TWIP980钢的抗延迟断裂性能最好。 相似文献
18.
研究了少量Cr3 修饰的在不同铬锆摩尔比和不同焙烧温度下的ZrO2晶体晶相组成及其百分含量的计算,提出了具体的计算公式。 相似文献
19.
20.
给出了求解大规模优化问题的有限内存SR-1方法,与传统的有限内存BFGS方法相比较,该方法能进一步的节省计算机的内存,更适合用于大规模的优化问题。 相似文献