一种新的无约束优化线搜索算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户：kmj

【摘要】

：

在对各种有效的线搜索算法分析的基础上,给出了一种求解光滑无约束优化问题的新的线搜索算法.对于目标函数是二次连续可微且下有界的无约束优化问题,算法具有与Wolfe-Powell

【作者】

：

朱训芝唐焕文

【机构】

：

大连理工大学

【出处】

：

运筹与管理

【发表日期】

：

2005年5期

【关键词】

：

运筹学线性搜索 Wolfe-Powell准则无约束优化 operational research line search Wolf-Powell r

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在对各种有效的线搜索算法分析的基础上,给出了一种求解光滑无约束优化问题的新的线搜索算法.对于目标函数是二次连续可微且下有界的无约束优化问题,算法具有与Wolfe-Powell线搜索算法相同的理论性质.在每一步迭代中算法至多需要计算两次梯度,对于计算目标函数梯度花费较大的情形可以节省一定的计算量.数值试验表明本文算法是可行的和有效的.

其他文献

三醋酸纤维素酯用回收溶剂除水研究

本文采用深冷、添加萃取剂(蒸馏水)、添加干燥剂对车间回收溶剂进行除水研究,以新鲜配制溶剂含水量作为参考指标,采用卡尔费休法对溶剂含水量进行测试分析.对深冷、添加萃取

期刊

萃取剂干燥剂除水含水量ExtractantDesiccantWater removalWater content

片式电感用FeSiAl磁芯材料研制

磁芯材料是决定片式电感元件性能的关键。本文采用球磨工艺制备片状FeSiAl磁粉,并对片状FeSiAl磁粉表面进行Si O2包覆处理。结果表明,10h球磨时间制备的片状Fe Si Al扁平化效

期刊

片式电感片状FeSiAl磁粉SiO2包覆磁损耗Chip power inductanceFlaky FeSiAl alloySiO2 claddin

浅谈档案数字化建设的价值与问题

在国家推进档案工作信息化的背景下，档案数字化建设迅速发展。在实践工作中，档案数字化的建设已经表现出了对档案管理与应用的实际价值。但随着数字化建设工作的不断深入，仍有一

期刊

档案数字化Archives Digitization

车辆牌照拍卖模型

提出多个相同物品(如车辆牌照)同时密封拍卖的模型,给出对称均衡竞标策略;证明了该拍卖方式与第一价格密封连续拍卖产生相同的预期收益;对估价为均匀分布的拍卖预期收益进行

期刊

竞标拍卖同时拍卖预期收益bid auctions simultaneous auctions expected revenue

关于PVB膜粘接强度的部分影响因素研究

通过研究P V B树脂的羟基含量和棉胶粘度在一定范围内的变化,最终引起P V B膜粘接强度的改变,深入分析其规律性;同时将制成的PVB膜干燥至不同程度,即含湿量分别为1.0%左右和0

期刊

PVB膜PVB树脂羟基含量棉胶粘度膜片含湿量PVB filmPVB resinHydroxyl contentCotton glue visco

有遮挡二维物体的识别研究

本文提出一种识别和定位平面上物体的方法。这种方法能处理由于物体间相互接触或重叠所引起的局部遮挡问题,并且对比例系数不要求有预先的估计。通过对物体边缘线的折线逼近,获得物体的描述。同时,引入线段权值的概念,用权值的大小来反映根据该线段把一个物体与其它物体区分开的能力的高低。识别时,计算图象线段与模型线段间的不相拟度,找出匹配的线段对,从而产生图象中某处可能有某物体的假设。根据假设下的坐标变换,将模型

期刊