非线性规划一个超线性收敛的可行方向法

来源 :第七届中国青年运筹与管理者大会论文集(上卷) | 被引量 : 0次 | 上传用户:cdxwindows
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结合广义梯度投影技术及ε-有效集策略,建立了一个具有显式搜索方向的新算法.证明算法是全局收敛和强收敛的,且具有超线性收敛速度.
其他文献
设D是一个有向图,具有顶点集V(D)和弧集A(D).本文讨论了有向图含有k-因子的度条件.证明了n阶简单有向图D,其中n≥4k-3,1≤k为整数,若对min{δ(D),δ(D)}≥n/2,则D有k-因子.
作业分配与排序问题是一个相当复杂的问题,被证明属于NP-Complete问题.本文提出了一个新的最优化算法(基因退火算法)来解决异构计算系统中作业的分配与排序问题.
本文系统研究了基于两类有限理性参与人非对称博弈的演化模型,得到了系统演化的稳定稳态和稳定纳什均衡之间的关系.由此利用稳定纳什均衡以及系统演化特性改变的阀值做出直观
阐述了维修工作分析的基本概念或入主要内容,结合多Agent技术的优点,提出了在黑板通信模式为基础的设备维修工作分析系统体系结构.并对维修工作分析系统的流程和系统实现技术
文献[5—6]分别讨论了PR共轭梯度算法的全局收敛性,其中[6]对以往的条件进行了适当放宽,在强Wolfe线搜索条件下得到了PR共轭梯度法的全局收敛性,本文主要对[6]中的强Wolfe线
在对遗传算法中选择、交叉、变异算子作用分析的基础上,指出了标准遗传算法容易产生"早熟"的原因,提出在选择操作之后先进行变异再进行交叉的方法,并采用根据群体中个体的相
对院校科研人才成长环境进行了系统的分析,建立了院校科研人才成长环境系统的模型框图,对优化模型求解和参数确定进行初步探讨.借助于马氏链建立院校科研人才结构预测与控制
分数阶样条小波可以达到分数阶的逼近性能.本文采用分数阶样条函数作为小波函数进行图像纹理的提取,并比较了分数阶小波和传统小波提取纹理的不同效果,实验结果证明分数阶小
针对二维线性规划问题最优解性质定理,给出求解线性规划问题的加速单纯形算法,将单纯形算法由原来的沿一维线性方向迭代改进为沿二维平面方向迭代,指出加速单纯形算法是单纯
军队院校的科研能力评估是复杂的系统工程,用层次分析法和集对分析法进行评价,充分考虑了各个指标之间的相互关系和各层之间的反馈以及指标的确定与不确定特点,经过算例检验,