排序方式: 共有51条查询结果,搜索用时 15 毫秒
1.
本文对一类带等式的非光滑最优化问题给出了一种逐次二次规划方法。这类问题的目标函数是非光滑合成函数,约束函数是非线性光滑函数。该方法通过逐次解二阶规划寻找搜索方向,使用l1-罚函数的非精确线搜索得到新的迭代点。我们证明了算法的全局收敛性并给出了数值试验结果。 相似文献
2.
凹整数规划的分枝定界解法 总被引:3,自引:0,他引:3
凹整数规划是一类重要的非线性整数规划问题,也是在经济和管理中有着广泛应用的最优化问题.本文主要研究用分枝定界方法求解凹整数规划问题,这一方法的基本思想是对目标函数进行线性下逼近,然后用乘子搜索法求解连续松弛问题.数值结果表明,用这种分枝定界方法求解凹整数规划是有效的. 相似文献
3.
单调优化是指目标函数与约束函数均为单调函数的全局优化问题.本文提出一种新的凸化变换方法把单调函数化为凸函数,进而把单调优化问题化为等价的凸极大或凹极小问题,然后采用Hoffman的外逼近方法来求得问题的全局最优解.我们把这种凸化方法同Tuy的Polyblock外逼近方法作了比较,通过数值比较可以看出本文提出的凸化的方法在收敛速度上明显优于Polyblock方法. 相似文献
4.
在对位于江淮东部平原的江苏兴化蒋家舍地层剖面进行野外考察采样、AMS14 C年代测定和孢粉分析的基础上,初步探讨了研究区晚更新世末的植被演替及气候变化.结果表明:1)27.9-13.5cal.ka BP,剖面中孢粉含量高,植物的科属也丰富.其中,27.9-26.7cal.ka BP、14.5-14.2 cal.ka BP时段研究区植被为针阔叶混交林,反映气候温暖较湿润,而26.7-14.5 cal.ka BP期间地层出现沉积间断,气候寒冷干燥;14.2-13.5 cal.ka BP时段草本植物含量较高,总体为针阔叶混交林草原植被,气候温凉稍干.2)13.5-12.6cal.ka BP,剖面中孢粉含量较低,植物的科属也较贫乏,木本植物所占百分比较低,草本植物花粉含量相对较高.其中,13.5-12.8 cal.ka BP为覆盖度趋低的针阔叶混交林或草原植被,气候向干冷发展,12.8-12.6 cal.ka BP时段为针阔叶混交林植被,木本植物含量有所上升,反映气候稍暖湿.3)针叶乔木松属花粉和蕨类植物水蕨科植物孢子在剖面中自下而上均有不同程度的分布,常绿阔叶和落叶阔叶类出现率较低,这种现象跟当地现代植被的植物组合略有差异. 相似文献
5.
提出了0-1多项式背包问题的一种新的精确算法. 该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法. 用外逼近法求拉格朗日对偶问题得到上界,其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解. 为了提高算法的效率,利用两种启发式方法求初始可行解,并用填充和交换的方法改进后得到初始下界; 并且在分枝定界前, 利用所得到的拉格朗日界, 先固定最优解中某些变量的值. 数值结果表明该算法是有效的. 相似文献
6.
GoAggⅡ体系催化氧化环己烷为环己酮 总被引:1,自引:0,他引:1
研究了Gif体系成员之一GoAggⅡ体系催化氧化环己烷为环己酮的反应.考察了催化剂用量、氧化剂用量、溶剂配比、反应温度和反应时间等对产率的影响.最佳反应条件为:1 40 mmol,催化剂[NH4Fe(SO4)2]1mmol,氧化剂[30%H2O2]80 mmol,溶剂[y(吡啶):V(乙酸)=5.6:1.0]33 mL,于40℃反应16 h.在此条件下,收率达10.33%,n(环己酮):n(环己醇)=5.61. 相似文献
7.
In this paper, we present a nonmonotone algorithm for solving nonsmooth composite optimization problems. The objective function of these problems is composited by a nonsmooth convex function and a differentiable function. The method generates the search directions by solving quadratic programming successively, and makes use of the nonmonotone line search instead of the usual Armijo-type line search. Global convergence is proved under standard assumptions. Numerical results are given. 相似文献
8.
本文提出了一类新的带整数交易手数和凹型交易费用的均值绝对偏差模型(MAD)和极大极小投资组合模型(Minmax),并给出了离散模型的分枝定界算法.我们分别用随机产生的数据和Nasdaq股票市场的真实数据进行了数值实验,数值分析表明在一定的收益水平下均值绝对偏差离散模型风险控制上优于极大极小投资组合离散模型,而计算效率上极大极小投资组合离散模型优于期望绝对偏差离散模型. 相似文献
9.
本文提出了数据挖掘中求解聚类中心问题的一种新方法.这类问题属于非凸非光滑全局最优化问题.我们首先利用光滑化方法将非光滑聚类函数用光滑函数逼近,然后对光滑化问题利用填充函数搜索其全局最优点.对不同数据库的数值试验表明,本文提出的算法是可行和有效的. 相似文献
10.