共查询到20条相似文献，搜索用时 872 毫秒
1.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
2.
3.
《淮北师范大学学报》2017,(4):1-6
利用绝对值函数的光滑函数将约束非线性方程组转化为一个光滑方程组,用非精确Levenberg-Mar-quardt方法求解该光滑方程组,得到一种求解约束非线性方程组的非精确Levenberg-Marquardt算法,证明该算法具有全局收敛性,并给出数值实验. 相似文献
4.
吴水艳 《咸阳师范学院学报》2010,25(4)
在利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组的基础上,给出一种光滑NCP函数的光滑非精确牛顿算法解非线性互补问题.在每次迭代中只须求出线性系统的非精确解,并在较弱条件下证明了该算法的全局收敛性,数值结果证明了算法的有效性. 相似文献
5.
求解非线性互补问题的一种方法是将其转化为非光滑方程组。本文通过引进一个基于Fischer-Burmeister函数的光滑NCP函数[8],建立了求解P0函数非线性互补问题的一个新的光滑牛顿算法。这个算法在每步迭代中只需要解一个光滑方程且不要求给出具体光滑因子下降的过程。在一定的条件下,证明了该算法的全局收敛性。数值试验表明该算法是有效的. 相似文献
6.
《实验室研究与探索》2018,(10)
针对实验室自主研发的六自由度串联机械臂,采用标准DH (DenavitHartenberg)法建立机械臂的数学模型,对正逆运动学进行了求解。逆运动学求解中,根据机械臂前3个关节轴相交的特点,采用逆向解耦方法分组求解机械臂的后3个关节变量和前3个关节变量,得到机械臂在非奇异状态下的8组完整解析解;正逆运动学求解过程中,采用设置中间变量的方法代替齐次矩阵连乘,有效缩短了算法的运行时间。最后对正逆运动学求解算法及机械臂的工作空间进行了仿真,验证了运动学算法的有效性及该种构型机械臂的实用性,为后续机械臂的运动规划与实时控制打下了基础。 相似文献
7.
针对凸二次规划问题,构造了新的核函数.通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解凸二次规划问题的全牛顿步内点算法,最后给出了算法的复杂性界. 相似文献
8.
9.
《洛阳师范学院学报》2017,(2):10-14
传统的建模方法不能精确表示曲面体的弯曲度,针对这些不足,本文采用有理Bezier方法构建曲面模型,给出了椭球体标准型有理二次Bezier控制点和权因子的求解算法;利用非有理Bezier的升阶算法将有理二次Bezier升阶为有理三次Bezier,给出了标准型有理三次Bezier曲线控制点和权因子的求解算法,构建了有理双三次Bezier椭球体曲面模型,通过调整控制点或权因子参数可生成如葫芦、青椒、鸡蛋等光滑的曲面模型.实验表明,该算法具有很好的设计灵活性和交互性,为构建曲面模型提供了新的技术支持. 相似文献
10.
吴水艳 《咸阳师范学院学报》2012,27(4):14-18
基于光滑Fischer-Burmeister函数,给出一个求解二阶锥规划的光滑牛顿算法。算法对于初始点的选取没有任何限制,并且在每一步迭代时只需要求解一个线性方程组,只进行一次线搜索。同时在不满足严格互补的条件下,证明了算法是全局收敛的和局部二次收敛的。数值试验结果表明算法的有效性。 相似文献
11.
将Li-Fukushima(2001)提出的求解无约束最优化问题的BFGS公式应用于求解约束最优化问题的序列二次规划算法.该修正公式的显著优点在于二次规划子问题是一个严格凸二次规划问题,而且二次规划的解是许多效益函数的下降方向.在较弱的条件下,我们得到了算法的全局收敛性. 相似文献
12.
针对多目标无约束0—1二次规划问题,提出一种文化基因算法。该算法采用基于分解的多目标演化算法框架,能够获得分布均匀的非占优解;同时,采用一种简单、有效的禁忌搜索,能够利用更多问题相关的信息,获得质量更优的非占优解。该算法在优化的过程中能够动态地平衡多样性与收敛性。实验结果证明该算法能够很好地求解多目标无约束0-1二次规划问题,并且性能优于目前求解该问题较先进的算法。 相似文献
13.
基于CHKS光滑函数,将非线性互补问题转化为非线性光滑方程组,再构造光滑算子,将非线性光滑方程组转化为优化问题,且构造了一个新的牛顿算法,该算法引入了非单调线搜索,并在一定条件下证明了它的全局收敛性,及在非奇异条件而非严格互补条件条件下,证明了它的局部二次收敛性。最后给出数值实验结果。 相似文献
14.
对于求解凸二次规划问题,基于尺度中心路径,我们提出了一个预估—校正光滑化方法.在适当的假设条件下,证明了该方法具有全局收敛性和局部二次收敛性. 相似文献
15.
《淮北师范大学学报》2017,(2):28-35
模糊环境下,基于非线性效用函数和级别优于关系的分类算法提供一个好的分类决策方法.此方法利用模糊理论及模糊数排序准则将含有三角模糊数的决策模型转换成普通决策模型,再采用加权求解的方法将多目标规划转换成单一目标规划.通过数值实例验证算法的有效性. 相似文献
16.
利用近几年发展起来的求解不可微规划的极大熵方法 ,将一类Fuzzy非线性规划问题转化为可微的无约束规划问题 ,给出一求解Fuzzy非线性规划精确最优解的算法 . 相似文献
17.
18.
黄宝玲 《数学学习与研究(教研版)》2009,(2):101-101,103
支持向量机的二次规划可以表现为不同形式.在本文中,将支持向量机的求解转化为非线性混合互补问题,利用Fischer-Burmeister函数和minimum函数将其表示成不同的半光滑等式系统,由此可以利用阻尼牛顿法来求解.数值实验表明将半光滑算法应用于支持向量机问题中是有效的. 相似文献
19.
张宋传 《福建工程学院学报》2016,(1):86-89
利用CR微分理论,提出求解一类线性等式约束的复变量非光滑凸优化问题的复值次梯度投影算法（CSPM）,该算法能完全基于复域上运行。在较弱的条件下证明了算法的全局收敛性,数值实验进一步表明了CSPM的可行性和有效性,该算法尤其适合大规模优化问题的求解。 相似文献
20.
对一般非凸无约束优化问题提出了一类在修正的DFP算法下的广义拟牛顿算法,证明了该算法对非凸函数在Goldstein非精确线搜索下具有全局收敛性. 相似文献