求解非线性规划问题的结合滤子的两种方法

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:liaobz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要讨论了求解非线性规划问题的两种新的方法。这两种方法都是以滤子技术为基础,同时结合优化问题的两种常用算法而得到。第一种方法是在滤子判别准则条件下加入了填充函数求解。填充函数求解过程分为两个阶段,极小化阶段和填充阶段。在本文里首先建立了一个新的填充函数并证明了其填充性质,然后给出了滤子参与下的填充滤子算法,在计算过程中滤子接受那些靠近可行域或者有更好的极小值的迭代点。为了适应填充函数的运算法则,此时滤子的维数为三维,使得这一判别准则在填充阶段有效。第二种方法是尝试将滤子方法与现代进化算法中的遗传算法相结合,用滤子作为种群中个体优劣的判别准则,这样可以应用于含约束条件的优化问题。遗传算法的进化准则使得迭代不陷入局部最优点,而滤子准则保证了点的极小。最终按文中的算法进行了数值实验,计算结果说明了算法的有效性。然后文章尝试将上述求解不等式约束优化问题的方法扩展到一般优化问题,把等式约束和不等式约束分开考虑,建立两个约束违反度函数,形成滤子中的两个维度,与目标函数一起,形成了一个三维滤子,同时说明了进入滤子的那些数对所对应的点列最终是收敛的。
其他文献
金元素(Au)具有很强的相对论效应,由Au元素构成的金团簇具有独特的物理和化学性质,并在催化方面具有广泛的应用,这使得Au团簇成为人们研究的热点。本文采用基于第一性原理的密度泛函理论对3p电子原子掺杂小金团簇MAun (M=Al, Si, P, S, Cl, Ar;n=2-8)进行了系统的理论研究。主要内容如下:采用GGA的PBE泛函以及LANL2DZ基组,对MAun团簇进行了全局优化,得到了3p
新文科建设对经管类专业课程的质量提升提出了新的要求,课程思政是思政教育与专业课程的有机结合,西方经济学课程在高校经管类专业教学中具有重要的地位。该文通过将思政元素有机融入西方经济学教学全过程,丰富教学内容,完善教学材料,创新教学模式和方法,设计多维度考核评价体系,实现专业课程价值性和思想性的统一,以达到协同育人的目标。
球头铣刀铣削过程中铣削力的研究是铣削加工过程研究的基础,也是重点,铣削力的大小对铣削热的产生有一定的影响,刀具的磨损、破损以及刀具的耐用度也会产生影响,最终对加工精度和加工质量有着直接的影响,准确合理的铣削力建模为铣削过程中的动力学分析奠定了很好的基础。该研究分析了球头铣刀的几何结构,铣削力的研究对于铣削过程中的振动也有着重大的意义;建立了球面铣削刃螺旋线的几何方程;依据铣刀加工过程中的位置变化规
共同富裕的目标包括建构完善的社会保证体系和优质的公立教育。优良的税收制度是实现共同富裕的制度保证。效率和公平是评价税收制度的两个重要价值。在何谓“税收公平”的问题上,亚当·斯密和罗尔斯存在分歧。亚当·斯密认为,税收公平就是依据人们的财富状况同比例地征税。罗尔斯的公平合作理论将合作的公平条件定为最小受惠者的期望最大化,支持累进制的税收体制。在现实层面,税收制度受到效率原则影响,往往偏离税收公平。公平
职业倦怠是人们在职场中待久的逆反心态,已成为职场的一种通病,受到社会广泛关注。而高校辅导员,不仅要帮助学生养成良好的道德品质,还要积极引导学生树立正确的人生观等,日常生活中也要帮助学生,因为工作性质较为特殊,俨然这一职业已成为职业倦怠的人群。这种现象的不断蔓延不仅对辅导员的身体和心理会造成不良影响,也会对高校学生工作的开展带来不便,因此本文分析了高校辅导员职业倦怠的表现和成因,探讨消除高校辅导员职
过去半年多来,新华社卫星新闻实验室以前期研发应用实践为基础,根据社领导“多利用卫星遥感技术关注国际热点问题”的指示要求,以卫星影像和多源大数据为生产要素,通过开源情报分析的方法手段,针对“人权”“民主”等国际舆论引导和舆论斗争关键问题主动设置议题,开展深度报道,形成了常态化的“卫星调查”,每个产品都能引发强烈反响。2月24日,
期刊
亚当·斯密的国际政治观,与18世纪西欧商业社会的兴起息息相关。斯密站在这一历史高度,以个人自由为终极关怀,以人性为逻辑起点,认为国家而非国际社会是个人关心的主体;世界秩序需要国际法、外交、均势和结盟来维护;战争具有不可根除性,因此国防重于国富;贸易既能引发国家间的仇恨,也能实现利益双赢和均势的形成;通过回应当时的美洲问题,指出传统的殖民压迫和强权统治必然被时代抛弃。综之,斯密既不是一位好斗的霍布斯
本文主要针对约束优化问题,在其初始点任意的情况下,讨论了两种滤子算法。并将其中一种算法应用于一类供应链批量订货模型中。文章首先将广义梯度投影法与滤子技术相结合,在一阶条件下使用滤子算法,避免了罚函数的缺陷,降低了计算规模。本文其他的优势还在于避免了滤子方法经常出现的问题:收敛到一个可行但不最优的点或者滤子出现循环。本方法无需对初始点做出要求,在一些合理假设下,可以得到算法的全局收敛性。我们将广义梯
物理学科是从实践中发展而来的,也需要运用到实践中去。随着新课程改革的不断深入,各个教育主体都在探索多样化的教学模式。如果教师能够根据学生的身心发展情况和教学的环境制定新颖的教学方法,那么就会对教学起到事半功倍的效果。生活化教学作为一种比较科学的教学方式,要求教师在教学过程中体现物理和生活之间的联系,帮助学生建立物理知识体系。但是目前很多物理教师还没有认识到生活化教学的重要性,存在着一系列的问题,本
《表里的生物》(统编语文六年级下册)是冯至先生的一篇回忆性、叙事性文章,讲述了作者小时候一段幼稚可笑的经历。作者当时认为“凡能发出声音的,都是活的生物”,当他听到父亲的怀表发出清脆的声音,就认为里面一定有一个蝉或虫一类的生物。他对此充满好奇,可是父亲不许他动,这又使他很痛苦。有一次,父亲打开表盖让他看,说这摆来摆去的小东西是蝎子尾巴,他信以为真,见人就说父亲有一个小蝎子在表里。课文富有童真童
期刊