搜索结果: 1-15 共查到“非线性规划 最优化”相关记录15条 . 查询时间(0.53 秒)
全局最优化的填充修正打洞函数法
全局最优化 填充函数算法 打洞函数算法
2009/11/2
研究求解全局最优化问题的算法.在分析了已有的填充函数法和打洞函数法之后,吸取了这两类算法的优点,给出了一种求取非线性最优化问题全局最优解的填充打洞函数算法.与通常的填充函数法相比,该算法降低了对其中参数的依赖,并且具有较好的求解可操作性.数值试验显示,计算效果是满意的.
本文研究了不确定需求下一种多阶段定价与库存控制相协调的供应链模型, 把扰动参数的不确定性处理为在已知集合内变化扰动.~
针对不确定参数取值的几种集合情况下, 应用鲁棒优化技术将不确定库存-定价模型转化为可求解的鲁棒模型.~
最后进行了数值实验, 对结果进行了分析.
提供了仿射内点回代技术的最优路径法解线性不等式约束的非线性优化问题.通过构造的最优路径得到搜索迭代方向,结合非单调内点回代线搜索技术获得可接受的步长因子,从而产生保证目标函数值非单调下降的严格内点可行迭代序列.基于最优路径的良好性质,证明了在合理的假设条件下,算法不仅具有整体收敛性而且保持超线性收敛速率.引入非单调技术能克服高度非线性的病态问题,加速收敛性进程.数值计算结果表明了算法的有效性.
非单调线搜索解线性约束优化的信赖域内点算法
信赖域 非单调线技术 内点法
2008/12/12
提供了求解线性约束的非线性优化问题的非单调信赖域内点算法,在合理的条件下,证明了算法的整体收敛性,并且在最优解局部范围内获得单位步长的可接受性,从而保证了局部超线性收敛速率。
非光滑单值优化的信赖域算法
信赖域 单值优化 收敛性
2008/12/11
提供了求解非光滑单值优化问题的信赖域算法.基于线性规划的对偶理论,将目标函数的方向导数转化成线性规划,从而使信赖域子问题容易数值求解.在合理的条件下,证明了算法的整体收敛性和局部超线性收敛速率.
投影Hessian的内点回代算法解线性约束优化问题
信赖域方法 回代法 非单调技术 内点法
2008/12/3
提供非单调内点回代技术的信赖域投影Hessian算法解线性约束优化问题,基于矩阵QR分解的技巧,将仿射零空间的信赖域子问题变换成通常的信赖域子问题,然后结合线搜索技术,在每次迭代信赖域子问题都将产生新的回代内点,在合理的条件下,证明了算法不仅具有整体收敛性而且保持局部超线性收敛速率,引入非单调技术将克服病态问题,加速收敛性进程。
投影信赖域最优路径内点算法解有界变量的约束优化问题
最优路径 信赖域方法 内点法
2008/12/3
基于最优路径(optimalpath),提供一种投影信赖域内点算法解有界变量的线性等式约束优化.在合理的条件下,证明了所提供的算法不仅具有整体收敛性并且保持局部超线性收敛速率.数值计算结果表明了算法的有效性.
线性不等式约束优化问题的仿射内点不定dogleg算法
不定dogleg算法 不等式约束 内点法 仿射变换
2008/12/2
使用仿射变换内点回代技术的不定dogleg算法解线性不等式约束的非线性优化问题.通过对构造的仿射不定dogleg路径进行搜索得到迭代方向,结合线搜索内点回代技术获得可接受的步长因子,产生保证目标函数值单调下降的严格内点可行迭代序列.在合理的假设条件下。给出了不定dogleg路径的良好性质,从而证明了算法不仅具有整体收敛性,而且保持超线性收敛速率.数值计算结果表明了算法的有效性.
无约束最优化的共轭梯度路非单调信赖域算法(英文)
共轭梯度路径 非单调线搜索 无约束极小化 收敛性
2008/12/2
提供了无约束最优化问题的共轭梯度路径非单调信赖域算法。进而获得了共轭梯度路的一些重要性质。基于这些性质和一些合理的假设,证明了算法具有整体收敛性和保持局部超线性收敛速率。
约束优化的两块校正非单调回代法(英文)
非单调技术 二块校正 超线性收敛
2008/12/2
提出一种二块校正既约Hessian方法的非单调信赖域回代算法来解决约束优化问题。一般采用二块校正的双边既约Hesse阵方法代替完全Hesse阵方法处理大规模问题。为了获得算法的整体收敛性,引入非光滑的l_1罚函数作为势函数。在每次回代中不必使罚函数都单调递减,以使能克服高度非线性情况下的峡谷状态,同时采用二阶校正步计算能避免Maratos效应。只要每一步迭代至少运用两种校正规则之一,算法就能保持一...
有界变量与线性等式约束优化的信赖域内点算法
信赖域 约束优化 内点
2008/12/2
提出一种既有界变量又有线性等式约束的非线性优化问题的信赖域内点算法,在合理的条件下所提供的算法不仅具有整体收敛性而且保持局部收敛速率。数值计算结果说明算法的有效性。
有界变量约束优化的仿射投影共轭梯度路径内点方法
有界变量约束 共轭梯度路径 点法 仿射投影
2008/12/2
采用共轭梯度路径结合仿射内点投影回代技术解有界变量约束的非线性优化问题.通过构造共轭梯度路径解二次模型获得搜索方向,引入线搜索技术获得的迭代步既落在严格可行域内,叉能使目标函数下降.基于共轭梯度路径的性质,在合理的假设条件下,证明了所提供的算法不仅具有整体收敛性,而且保持快速的超线性收敛速率.进一步,数值计算说明了算法的可行性和有效性.
有界变量约束优化的非单调最优路径内点算法
有界变量约束 最优路 内点法 非单调技术
2008/12/2
采用最优路径结合非单调内点回代算法解有界变量约束的非线性优化问题.从构建的最优路径解二次模型获得迭代方向,通过线搜索获得步长因子以保证迭代点既落在严格可行域内,又能使目标函数产生足够下降.基于导出的最优路径的良好性质,在合理的假设下,证明了此算法不仅具有整体收敛性,而且保持局部超线性收敛速率.引入非单调技术将克服病态问题,从而加速收敛性进程.数值计算表明了算法的可行性和有效性.
求解一类二层非线性规划问题的全局优化方法
2007/7/28
期刊信息
篇名
求解一类二层非线性规划问题的全局优化方法
语种
中文
撰写或编译
撰写
作者
李彤,滕春贤,李皓白
第一作者单位
大连大学
刊物名称
哈尔滨理工大学学报
页面
2000,Vol.5,No.4,81-85
出版日期
2000年
8月
日
文章标识(ISSN)
1007-2683
相关项目
二层决策系统的若干算法与应用研究