求解约束优化问题的两种滤子算法及在批量模型中的应用

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:zhoufei123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要针对约束优化问题,在其初始点任意的情况下,讨论了两种滤子算法。并将其中一种算法应用于一类供应链批量订货模型中。文章首先将广义梯度投影法与滤子技术相结合,在一阶条件下使用滤子算法,避免了罚函数的缺陷,降低了计算规模。本文其他的优势还在于避免了滤子方法经常出现的问题:收敛到一个可行但不最优的点或者滤子出现循环。本方法无需对初始点做出要求,在一些合理假设下,可以得到算法的全局收敛性。我们将广义梯度投影滤子算法与分支定界思想相结合,可以用来解决混合整数规划问题。我们考虑一个单一订货商单一供应商的模型。市场需求对于订货商的售价是敏感的,运输成本由订货商来承担。由此我们可得到一个最优的批量和定价的混合整数规划模型并且用上述算法求解。在算法的有效性基础上给出计算结果。滤子思想与Norm-relaxed SQP方法相结合,能克服一般SQP子问题不兼容的问题,同时为避免Maratos效应,本文进一步给出了二阶校正步。经过合理的假设,在算法的全局收敛性的基础上证明了超线性收敛。
其他文献
本文主要探讨求解非线性规划问题的两种方法:滤子方法和填充函数方法。第一种方法是求解非线性不等式约束优化问题的共轭投影梯度滤子算法。该算法不需要计算二次规划求解可行下降方向,因此计算量少,且在不需要严格互补条件下具有全局收敛性和超线性收敛性。文章详细地证明了该算法在适当的假设条件下具有全局收敛性和超线性收敛性,并通过一定的数值试验证明了该算法在实际求解中的有效性。第二种方法是求解离散全局优化问题的填
清华大学出版社2021年11月版本书是一本面向大众的西方经济思想史读物,主要聚焦经济学在近170余年的发展、演进脉络,介绍了从马克思到贝克尔总共29位对经济学发展作出重大贡献的经济学家。在这170多年里,经济学本身发生了巨大的变化:从古典政治经济学到新古典经济学、从历史学派到奥地利学派、从凯恩斯主义到货币主义、从经济增长理论到发展经济学、从一般均衡理论到博弈论,每一位经济学家都在更新传统的研
期刊
金元素(Au)具有很强的相对论效应,由Au元素构成的金团簇具有独特的物理和化学性质,并在催化方面具有广泛的应用,这使得Au团簇成为人们研究的热点。本文采用基于第一性原理的密度泛函理论对3p电子原子掺杂小金团簇MAun (M=Al, Si, P, S, Cl, Ar;n=2-8)进行了系统的理论研究。主要内容如下:采用GGA的PBE泛函以及LANL2DZ基组,对MAun团簇进行了全局优化,得到了3p
新文科建设对经管类专业课程的质量提升提出了新的要求,课程思政是思政教育与专业课程的有机结合,西方经济学课程在高校经管类专业教学中具有重要的地位。该文通过将思政元素有机融入西方经济学教学全过程,丰富教学内容,完善教学材料,创新教学模式和方法,设计多维度考核评价体系,实现专业课程价值性和思想性的统一,以达到协同育人的目标。
球头铣刀铣削过程中铣削力的研究是铣削加工过程研究的基础,也是重点,铣削力的大小对铣削热的产生有一定的影响,刀具的磨损、破损以及刀具的耐用度也会产生影响,最终对加工精度和加工质量有着直接的影响,准确合理的铣削力建模为铣削过程中的动力学分析奠定了很好的基础。该研究分析了球头铣刀的几何结构,铣削力的研究对于铣削过程中的振动也有着重大的意义;建立了球面铣削刃螺旋线的几何方程;依据铣刀加工过程中的位置变化规
共同富裕的目标包括建构完善的社会保证体系和优质的公立教育。优良的税收制度是实现共同富裕的制度保证。效率和公平是评价税收制度的两个重要价值。在何谓“税收公平”的问题上,亚当·斯密和罗尔斯存在分歧。亚当·斯密认为,税收公平就是依据人们的财富状况同比例地征税。罗尔斯的公平合作理论将合作的公平条件定为最小受惠者的期望最大化,支持累进制的税收体制。在现实层面,税收制度受到效率原则影响,往往偏离税收公平。公平
职业倦怠是人们在职场中待久的逆反心态,已成为职场的一种通病,受到社会广泛关注。而高校辅导员,不仅要帮助学生养成良好的道德品质,还要积极引导学生树立正确的人生观等,日常生活中也要帮助学生,因为工作性质较为特殊,俨然这一职业已成为职业倦怠的人群。这种现象的不断蔓延不仅对辅导员的身体和心理会造成不良影响,也会对高校学生工作的开展带来不便,因此本文分析了高校辅导员职业倦怠的表现和成因,探讨消除高校辅导员职
过去半年多来,新华社卫星新闻实验室以前期研发应用实践为基础,根据社领导“多利用卫星遥感技术关注国际热点问题”的指示要求,以卫星影像和多源大数据为生产要素,通过开源情报分析的方法手段,针对“人权”“民主”等国际舆论引导和舆论斗争关键问题主动设置议题,开展深度报道,形成了常态化的“卫星调查”,每个产品都能引发强烈反响。2月24日,
期刊
亚当·斯密的国际政治观,与18世纪西欧商业社会的兴起息息相关。斯密站在这一历史高度,以个人自由为终极关怀,以人性为逻辑起点,认为国家而非国际社会是个人关心的主体;世界秩序需要国际法、外交、均势和结盟来维护;战争具有不可根除性,因此国防重于国富;贸易既能引发国家间的仇恨,也能实现利益双赢和均势的形成;通过回应当时的美洲问题,指出传统的殖民压迫和强权统治必然被时代抛弃。综之,斯密既不是一位好斗的霍布斯