共查询到18条相似文献,搜索用时 62 毫秒
1.
田志远 《青岛大学学报(自然科学版)》1996,9(2):27-33
本文研究极小化局部Lipschitz连续函数的下降算法。文中给出了一个模型算法,它使用目标函数的近似广义梯度确定下降方向,这使得有可能构造仅使用函数值的不可微极小化下降算法。在适当的条件下,我们证明了算法的收敛性,并给出了有关此算法的若干数值计算结果。 相似文献
2.
田志远 《青岛大学学报(自然科学版)》2001,14(4):28-31
本文所讨论的确定一组点中心问题是求平面上的一个圆环,它包含了平面上的一组给定的离散点,而使得圆环的宽度最小,这是一个非凸的不可微全局最优化问题,我们通过对其最优性条件的分析,说明此问题可由简单的穷举法来求解。 相似文献
3.
对一类Papid Prototying和Manufacturing(RP和M)问题中产生的一些极植问题进行讨论,并得到了一个较为广泛的定理。 相似文献
4.
一种求解分类问题的优化算法 总被引:2,自引:1,他引:1
王雪峰 《西安科技大学学报》2008,28(4)
给出了一类线性分类算法的数学描述,在求解分类问题的平分最近点法与最大间隔法的基础上,将线性分类问题转化为一类无约束不可微优化问题。设计了一种求解该问题的不可微优化算法,并证明了算法的收敛性。初步的数值例子表明该算法是有效的,且具有简单实用的特点。 相似文献
5.
大规模含整变量优化问题的一种分解方法 总被引:3,自引:0,他引:3
大规模含整变量优化问题的一种分解方法吴清烈,徐南荣(东南大学经济管理学院,南京210018)国内外学者对变量全为连续型的大规模优化问题研究较多[1],但对大规模合整变量优化问题的研究甚少.文献[2,3]针对某些特殊大型整数规划问题分别提出了启发式解法... 相似文献
6.
7.
本文考虑优化问题min form x∈Ω F(x),其中F为弱半光滑函数.基于非光滑分析理论,构造了一类求解上述问题的新的单参数填充函数,改进了原有结果.最后进行了编程和数值实验,结果表明该方法是可靠的和有效的. 相似文献
8.
9.
本文对一类形如F(x)=g(x, (?)(x),…,(?)(x))+h(x)的拟可微函数(在Demyanov和Rubinov意义下),给出了一种优化算法,并证明了算法的收敛性。这里g,φ_(ij)分别为R~(m+n)和R~n上的连续可微函数,h(x)为R~n上的凸函数。 相似文献
10.
施光燕 《大连理工大学学报》1991,31(1):1-6
针对在线性约束条件下,目标函数形如有限个可微函数之极大值函数与可微函数 之和的不可微约束规划,提出一个能采用任何一种目标函数近似二阶模式构造,以及 任何一种期望得到Newton类步设想的算法,由算法中的保护措施,使在有效的情 况下发挥二阶近似的作用,而在不利的情况下仍能保证全局收敛性.同时,利用ε-广 义方向导数和光滑极小化中的变尺度思想提出两种期望得到Newton类步的模式。 相似文献
12.
13.
14.
梅凤翔 《北京理工大学学报》1988,(4)
研究有约束的受迫运动的控制问题,由这类问题的D′Alembert-Lagrange原理导出有完整约束和非完整约束系统的动力学方程,举例说明新方程的应用。 相似文献
15.
本文研究了预针刺机针板刺针排列的最优设计.这是一个多目标、多约束的最优化问题,其目标函数是一个取值离散的不连续函数.通过权函数,将多目标问题化为单目标问题,并采用积分型总极值方法,得出最佳设计方案.分析结果表明:采用最优方案能使无纺织布网层上针点分布的均匀性及针刺效率匀比由国外引进的BG311型预针刺机相应指标好.文中提供的优化设计方案和有关指标的分折方法可供设计工作者参考. 相似文献
16.
徐宏廉 《四川大学学报(自然科学版)》1989,26(1):27-34
关于广义EPD方程G(u,K)=u_(xy)-(Ky)/(x~2-y~2)u_x (Kx)/(x~2-y~2)u_y=0的奇性柯西问题,在特性支柱上如何提定解条件,才能保证解的存在性与唯一性,是一个没有完全解决的问题.本文研究了在0相似文献
17.
陈婵 《杭州师范学院学报(社会科学版)》1989,(6)
内接于二阶曲线的2i点形,如果i为奇数,且i—1对对边的交点共线,则第i对对边的交点也在此直线上。如果i为偶数,且i—1对对边的交点共线。 (ⅰ)若连线A_(i-1)A_(2i-1)过A_1A_(i+1)×A_1A_(2i),则第ⅰ对对边的交点也在此直线上; (ⅱ)若连线A_(i-1)A_(2i-1)不过A_1A_(i+1)×A_iA_(2i),则第ⅰ对对边的交点不在此直线上。 相似文献
18.
求解多目标群体决策问题的压缩Tchebycheff范数交互规划方法 总被引:1,自引:0,他引:1
本文建立了联结决策个体偏爱结构的群体偏爱强度函数概念,在讨论Tchebycheff范数解的性质和构造压缩Tchebycheff范数模型的基础上,给出了一个求解多目标群体决策问题的交互式算法,并研究了算法的收敛性。 相似文献