Dynamic Programming in Topological Spaces
动态规划是一种数学最优化方法,也是一种计算机编程方法。本文在拓扑空间中引入层规划的概念,并证明它与动态规划的概念有很好的联系。
2020-10-23 math.OC
Adaptive dynamic programming-based algorithm for infinite-horizon linear quadratic stochastic optimal control problems
研究了一类连续时间随机系统的无限时域线性二次型随机(LQS)最优控制问题。利用自适应动态规划(ADP)技术,提出了一种新的无模型策略迭代(PI)算法。该PI算法不需要系统系数矩阵的所有信息,仅利用在固定时间间隔上采集的输入和系统状态数据进行迭代。最后,通过数值算例验证了算法的可行性.
2022-10-10 math.OC
Interactive Fuzzy Goal Programming Based on Taylor Series to Solve Multiobjective Nonlinear Programming Problems with Interval Type 2 Fuzzy Numbers
提出了一种求解区间2型模糊数多目标非线性规划问题的交互式模糊目标规划方法。将目标函数的成本和时间、资源以及每种资源的需求视为梯形IT2模糊神经网络。在这里,所考虑的问题首先转换成一个等价的清晰MONLPP,然后转换MONLPP转换成一个等价的多目标线性规划问题(MOLPP)。利用泰勒级数的方法,将该问题转化为单目标线性规划问题(LPP),并利用Maple18.02优化工具箱进行求解。最后,通过两个数值例子说明了所提出的解决方案的过程。
2016-06-01 math.OC
A note on the Lovasz-Schrijver Semidefinite Programming Relaxation for Binary Integer Programs
二进制整数规划(BIP)问题之所以引起人们的兴趣,部分是因为它们所造成的困难,以及因为它们的各种应用,包括在图论、组合优化和网络优化中的应用。在本文中,我们明确地陈述了BIP问题的Lovasz-Schrijver半定规划(SDP)松弛(原始标准式),该松弛产生比规范线性规划松弛更紧的上界。
2012-08-18 math.OC
Block-diagonal semidefinite programming hierarchies for 0/1 programming
Lovasz和Schrijver,以及后来的Lasserre,提出了一般0/1线性规划问题的半定规划松弛的层次。在本文中,这两个结构重新审视,并提出了两个新的,块对角层次结构。它们的优点是计算成本较低,同时至少与Lovasz-Schrijver层次结构一样强大。我们的建设适用于独立集问题和实验结果的Paley图。
2008-08-19 math.OC
Tropical Dynamic Programming for Lipschitz Multistage Stochastic Programming
本文提出了一种称为热带动态规划(TDP)的算法,它建立了风险中性多阶段随机规划(MSP)中Bellman值函数的上下近似,具有有限支撑的独立噪声。为了解决维数灾难,近似动态规划的流行参数变体将贝尔曼值函数近似为基函数的线性组合。在这里,热带动态规划建立了上层(分别为。较低的)近似的给定值函数作为最小加线性(分别)。最大加线性)组合。在每次迭代中,TDP都会根据Baucke,Downward和Zackeri在2018年为随机对偶动态规划的变体引入的确定性标准向当前组合添加一个新的基本函数。我们证明了,对于每一个Lipschitz MSP,生成的逼近函数的TDP的Bellman值函数的兴趣集上的渐近收敛。我们用线性动力学和多面体代价在MSP上说明了这个结果。
2020-10-20 math.OC
BI - level programming
本文研究并解决了直觉模糊环境下每层具有多个目标的双层线性规划问题。
2015-12-05 math.OC
Dynamic programming in mixed continuous-discrete time scales
对于混杂控制系统的某些数学模型,得到了动态规划方程和类似于庞特里亚金极值原理的最优性条件。
2004-08-27 math.OC
Superlinear and quadratic convergence of a stabilized sequential quadratic semidefinite programming method for nonlinear semidefinite programming problems
本文提出一种稳定化SQSDP方法求解非线性半定规划,在严格Robinson约束规范和二阶充分条件下证明了其超线性与二次局部收敛性。
2024-03-18 math.OC
Safe Dynamic Programming
我们将安全规范纳入动态规划。解释,我们解决的最小化问题的马尔可夫决策过程的停时的安全约束。为了将安全性纳入动态规划,我们建立了一个形式主义依靠的发展方程。给出了用动态规划方法计算安全函数的方法。在论文的最后一部分,我们提出了几种安全动态规划的算法。
2021-09-07 math.OC
Adaptive Mirror Descent Methods for Convex Programming Problems with delta-subgradients
本文提出了求解具有增量次梯度的凸规划问题的自适应镜像下降方法,并证明了一些理论结果。
2020-12-23 math.OC
First-Order Methods for Linear Programming
本文综述了求解大规模线性规划的一阶方法的最新进展,回顾了该开创性优化问题如何孕育当今丰富多样的建模与算法格局。
2024-03-21 math.OC
Cycling problems in linear programming
本文给出了线性规划中的一组循环问题。这些问题应该是有用的研究人员开发和测试新的单纯形算法。事实上,这组问题被用来测试最近提出的线性规划的双枢轴单纯形算法。
2021-07-18 math.OC
Surprise Maximization: A Dynamic Programming Approach
Borwein等人(2000)通过应用凸分析和数学规划的结果解决了一个意外最大化问题。虽然,他们的证明是优雅的,它需要先进的知识,从这两个领域来理解它。在这里,我们提供了另一种方法来获得一个最优解的问题,利用动态规划。
2020-12-29 math.OC
Equivalence between polyhedral projection, multiple objective linear programming and vector linear programming
本文证明多面体投影问题与多目标线性规划等价,并由此表明任意多面体序锥下的向量线性规划均可转化为仅多一维目标空间的标准多目标线性规划求解。
2016-07-22 math.OC
Compactification Method in Linear Programming Approach to Infinite-Horizon Optimal Control Problems with a Noncompact State Constraint
针对离散时间无限时域最优控制中状态约束非紧的难题,本文采用Alexandroff紧化处理无界状态约束的无限维LP问题,并建立时间贴现与长期平均准则最优值间的渐近关系。
2023-04-24 math.OC
Sequential Piecewise Linear Programming for Convergent Optimization of Non-Convex Problems
提出了一种顺序分段线性规划方法,其中在算法的每次迭代中,非凸函数的有界域关于分段线性规划的解连续收缩。虽然可行性和最优性不能保证,我们表明,该方法是能够获得收敛和最优解的一些非线性规划(NLP)和混合非线性非线性规划(MINLP)问题,只使用少量的断点和整数变量。
2020-04-20 math.OC
Rolling Horizon Policies in Multistage Stochastic Programming
多阶段随机规划(MSP)是一类不确定条件下的序贯决策模型。由于决策结构的连续性和问题数据的不确定性(由于所谓的维数灾难),MSP问题以其计算上的棘手性而闻名。一个常见的方法来解决MSP问题与大量的阶段是滚动时域(RH)的程序,其中一个解决一系列的MSP问题与较少的阶段。这导致了一个微妙的问题,即在RH过程中使用的较小问题中包括多少个阶段。本文讨论这个问题,有限和无限的地平线MSP问题。对于贴现成本的无限地平线的情况下,我们推导出一个界,它可以用来规定一个ε-足够的阶段数。对于有限时间范围的情况,我们从近似动态规划的角度提出了一种启发式方法,为RH过程中的每个滚动提供足够数量的阶段。通过对一个水热发电规划问题的数值实验,验证了所提方法的有效性。
2021-02-09 math.OC
A dynamic programming approach to solving constrained linear-quadratic optimal control problems
约束线性二次型调节器问题的解由其最优有效集的集合决定。我们提出了一个算法,构造这一组的活动集为所需的地平线N从地平线N-1。虽然如何将时域N-1的最优反馈律本身扩展到时域N并不明显,但存在两个连续时域长度的最优活动集之间的简单关系。具体地,如果约束是逐阶段排序的,则水平N的每个最优活动集是水平N-1的最优活动集的超集。的stagewise处理结果在一个有利的计算工作。此外,如果存在有限时域,该算法很容易检测出当前时域的解等于无限时域的解。
2019-10-24 math.OC
Contractivity of Bellman Operator in Risk Averse Dynamic Programming with Infinite Horizon
研究了一个具有无穷长时间的风险规避动态规划问题。首先,所需的假设是制定有问题很好地定义。然后推导出Bellman方程,这也可以看作是一个独立的强化学习问题。证明了Bellman算子是压缩算子,保证了用于动态规划和强化学习问题的各种求解算法的收敛性,并在数值迭代算法上证明了这一点.
2022-08-03 math.OC stat.AP
Dynamic programming for discrete-time finite horizon optimal switching problems with negative switching costs
本文研究了有限时域上的离散时间最优切换问题。底层模型具有运行奖励、终端奖励和符号(正和负)转换成本。利用鞅方法的最优停止问题,我们扩展了一个众所周知的显式动态规划方法计算的价值函数和最优策略的情况下签署的转换成本。
2015-07-14 math.OC math.PR
Dynamic Programming and Linear Programming for Odds Problem
本文讨论了2000年提出的概率问题及其变形。一个递归关系称为动态规划(DP)方程被用来找到一个最佳停止策略的赔率问题及其变种。2013年,Buchbinder,Jain和Singh提出了一个线性规划(LP)公式,用于寻找经典秘书问题的最优停止策略,这是赔率问题的一个特殊情况。建议的线性规划问题,最大限度地提高了获胜的概率,从DP方程已知的长时间内。本文表明,一个普通的DP方程是一个修改的对偶问题的线性规划,包括LP制定提出的Buchbinder,Jain,和辛格。
2021-07-28 math.OC stat.AP
An interactive fuzzy goal programming algorithm to solve decentralized bi-level multiobjective fractional programming problem
Yildiz Technical University(耶尔德兹理工大学)
提出了一种基于泰勒级数的模糊目标规划方法来求解分散双层多目标分式规划(DBLMOFP)问题。在该方法中,所有的隶属函数都与每个目标的模糊目标在两个层次上,也分数的隶属函数转换为线性函数使用泰勒级数的方法。然后提出一种模糊目标规划,使两层决策者都能得到最满意的解,从而达到每个隶属度目标的最高程度。最后,数值例子来说明所提出的方法的有效性。
2016-06-02 cs.AI math.OC
Dynamic programming for infinite horizon boundary control problems of PDE's with age structure
针对一类具有线性状态方程和凸代价的无限时域边界控制问题,提出了一种动态规划方法。证明了该问题的值函数是相应的定态Hamilton-Jacobi-Bellman方程的唯一正则解,并以此证明了反馈控制的存在唯一性.研究这类问题的想法来自于经济应用,特别是来自于具有陈年资本的最优投资模型。Faggian已经在有限视界的情况下研究了这类问题。无限视界的情况更难处理,从经济应用的角度来看,它更有趣,其中主要的问题是长期的最优轨迹和控制的行为。无限视界的研究在这里是通过相应的有限视界问题的非平凡的限制程序。
2008-06-26 math.AP math.OC
Disciplined Geometric Programming
我们介绍对数-对数凸规划,这是最优化问题的正变量,成为凸的变量,目标函数,约束函数被替换为他们的日志,我们称之为对数-对数变换。这类问题是传统几何规划和广义几何规划的推广,它包含了一些有趣的非负矩阵问题。我们给出了对数-对数凸函数的例子,有些是众所周知的,有些是不太知名的,我们开发了一个类似的纪律凸规划,我们称之为纪律几何规划。凸几何规划是对数-对数凸规划的一个子类,它是由一个复合规则和一组已知曲率的函数在对数-对数变换下生成的。最后,我们描述了纪律几何规划的实施,减少在CVXPY 1.0。
2019-03-20 cs.MS math.OC
Optimal Selection of Assets Investing Composition Plan based on Grey Multi Objective Programming method
如何选择合适的资产投资组合方案,如资产合理化等问题,对企业系统的完善起着重要的作用。研究了带有灰色不等式约束的灰色多目标规划的资产投资组合规划问题。在本文中,我们详细地展示了应用程序从建模的情况下的问题,以产生其解决方案的整个过程。针对灰色多目标规划问题,提出并应用了加权法灰色多目标规划算法和基于q -定位规划法的灰色多目标规划算法。这些算法都把灰色多目标规划中的不确定性(灰色性)考虑得很重要,计算过程简单易行。文中的算例也说明了算法的能力和有效性.
2012-07-15 cs.CE math.OC
Guaranteed Accuracy for Conic Programming Problems in Vector Lattices
本文给出了线性圆锥曲线最优化问题的严格前向误差界。误差界是在一个相当一般的框架,基本的向量空间不需要是有限维的,定义的偏序的凸锥不需要是多面体。在线性规划、二阶锥规划和半定规划的情况下,导出了保证精度的专用公式。所有计算的界限是完全严格的,因为所有舍入误差由于浮点运算考虑在内。数值结果,应用和软件的线性和半定规划问题进行了说明。
2007-07-30 math.FA math.OC
Linear Programming Relaxations of Quadratically Constrained Quadratic Programs
我们研究了使用线性规划工具来解决二次约束二次问题的半定规划松弛。给出了一类有效的线性不等式,包括稀疏PSD割和主子式PSD割.基于文献中的实例计算结果。
2012-06-07 cs.DM math.CO math.OC
Sequential Convex Programming Methods for A Class of Structured Nonlinear Programming
University of Minnesota(明尼苏达大学)
本文研究一类结构化非线性规划问题,提出序列凸规划方法,并证明生成序列的聚点为KKT点。
2022-06-17 cs.NA math.NA math.OC