具有不等式约束的非线性规划问题优化方法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:junxiaohao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文在现如今求解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论研究的迅速发展的基础上,着重研究了应用ABS算法和共轭梯度法相结合,来求解具有不等式约束的非线性规划问题。已有的成果表明,无论是在计算上还是在理论上,ABS算法是一类有发展前途与潜力的算法。 首先研究了ABS算法及其性质、改进后的算法及其性质。改进的方法主要是依据非线性程度来求解非线性方程组,对非线性程度较高的方程采用较多次的迭代,反之,则使用较少次的迭代。 其次讨论了非线性共轭梯度法。由于精确一维搜索方法需要求一个单变量函数的极小值,需要很大的工作量,因此尝试了使用非精确线性搜索方法来解决问题。共轭梯度法是利用目标函数梯度逐步产生共轭方向作为线性搜索方向的方法。将搜索方向的定义加以拓广,使得当线性搜索非精确和目标函数为二次凸函数时,搜索方向仍能相互共轭。 最后研究了将改进后的ABS算法与共轭梯度法相结合,构造一种求解具有不等式约束的非线性规划问题的解法,基础是应用二阶段算法,在此基础上进行讨论。在二阶段算法中,将ABS算法与共轭梯度法的改进方法相结合,并做适当调整,从而得到求解非线性规划问题的一种解法。
其他文献
1.吃柚子时,将果核浸泡3~7天,记住天天换水~  2.每天换水时用镊子把皮轻轻地剥下来~  3.当柚子核变成这样就可以种了!  4.先用营养土把花盆填滿,然后把种子一个一个插进土里,从外圈开始,一圈一圈地种~  5.种子之间留大约5mm的空间。  6.在上面铺上干净的麦饭石,要完全盖住种子,喷壶浇两圈水,放在室内就可以了,每两天喷一次水。  7.3~4周后就会发芽啦!  绿油油的,超可爱~  案
期刊
本文共分五章. 第一章介绍半线性椭圆问题的研究背景. 第二章介绍Sobolcv空间的一些基本知识,基本引理以及一些记号说明. 第三章运用环绕定理以及精确估计来讨论方程(1.
疾病预防控制中心是为人民群众提供公共卫生服务,并实施疾病预防控制的公益性单位,其资金主要来源于国家财政拨款。特别是随着人民生活水平的提升,近年来对公共卫生服务的需
取值于格半群的自动机比其它形式的模糊自动机能接受更为广泛的形式语言与模糊语言,将基于词的计算模型建立在更广泛的理论之上.因此,对取值于格半群的自动机代数性质的研究和极
本文分为四部分,分别对应于四章.在第一章中,介绍一大类Finsler度量-(α,β)-度量,也称为(α,β)型度量,其中α是一个黎曼度量,β是一个1-形式.讨论了射影平坦并且具有常数旗曲率的(
一九五八年生于江苏东台,号水夫。现为中国国画家协会副主席、文化部国韵文华书画院艺委会秘书长、浙江省中国人物画研究会理事、中国美术家协会会员。参加第八、九、十届全
配置法是近二三十年发展起来的以满足纯插值约束条件的方式,寻求算子方程近似解的数值方法,并具有无需计算数值积分,计算简便及收敛性高等优点,广泛应用于工程技术和计算数学的诸
金融界2012-3-07报道:造纸行业由于近年产能集中释放,正处于消化新增产能、淘汰落后产能的阶段,目前最困难的时候已基本过去,但行业整体景气提升仍需时日,我们维持行业整体中
非线性偏微分方程(组)解的性质一直以来都是非线性分析和偏微分方程这两个研究领域讨论的一个重要内容.生物学、化学和物理学等应用学科中的很多数学模型也都与这些方程紧密相
在我国社会经济快速发展过程中,电子信息技术也被应用于各个领域,很多企业开始实行了会计电算化,在提高了会计核算水平的同时,也给企业会计档案管理增加了难度。基于此本文将