M/E_k/1排队系统的最优流控制

通过两种经典方案,即非合作最优化方案和合作最优化方案,对M/E_k/1排队系统的最优流控制问题进行研究.在这两种方案下,给出了最优流控制的解,并对解的性质进行分析.     

一类直觉模糊关系线性规划的解

提出了一类目标函数为线性函数,约束是直觉模糊关系方程的最优化问题.这是一类非凸非光滑最优化问题,基于可行域的结构,给出了求全局最优解和最优值的一个算法,最后通过数值例子验证了算法的可行性.     

《组合最优化技术及其应用》出版

该书系统阐述了组合最优化技术的主要内容及其主要应用问题。全书共分十三章,分别讲述:组合最优化的概念、线性图模型、最优路线问题、最优树算法、对策与决策、最佳分配问题、网络计划技术、网络流问题、网络与图的应用问题、线性规划、整数规     

人力资本与教育的随机扰动模型

在一个带有生产扰动和公共支出扰动的随机模型中,把教育的产出--人力资本引入效用函数和生产函数,利用随机最优化方法,确定了最优经济增长率和最优个体教育投资率.通过分析参数,得出了最优税率.     

CIR利率模型中基于对数效用的投资组合最优化问题

本文研究了CIR 利率模型中基于对数效用的最优长期投资问题和无限时间域上的最优折算消费问题. 通过求解相关的动态规划方程, 获得了这两个最优化问题的最优策略及值函数的明确表现形式.     

求解多项式规划的一个全局最优化算法

提出一个求解带箱子约束的一般多项式规划问题的全局最优化算法, 该算法包含两个阶段, 在第一个阶段, 利用局部最优化算法找到一个局部最优解. 在第二阶段, 利用一个在单位球上致密的向量序列, 将多元多项式转化为一元多项式, 通过求解一元多项式的根, 找到一个比当前局部最优解更好的点作为初始点, 回到第一个 阶段, 从而得到一个更好的局部最优解, 通过两个阶段的循环最终找到问题的全局最优解, 并给出了算法收敛性分析. 最后, 数值结果表明了算法是有效的.     

多用户多准则随机系统最优与最优收费

针对固定交通需求量和出行者的时间价值为离散分布的多准则随机交通均衡,分别研究了依费用度量和依时间度量的多用户多准则随机系统最优和最优收费问题.分别建立了基于费用和基于时间的随机系统最优的最优化模型,阐述了该模型解的唯一性条件及等价的变分不等式问题.运用变分不等式方法,研究了一阶最优收费的可行性,即能否依边际定价原则,通过收取与出行者类别无关的道路收费使多用户多准则随机均衡流与随机系统最优流一致.一阶最优收费不适用于依时间度量的随机系统最优情况,因而建立了一个最优化模型来得到此时的非歧视性道路收费.最后给出了具体算例.     

最优化原理视角下的两道全国高中数学联赛加试题

1最优化原理 最优化原理是说一个问题的最优化策略有这样一个性质：不论以前的决策如何,对于当前的子问题而言,其余的决策一定构成最优问题．简而言之,一个最优策略的子策略总是最优的．例如,四个城市A、B、C、D间的路线如图1所示,如果从A到D的最短路线为A→B→D,那么从B到D的最短路线为B→D．用反证法证明之．如果从B到D的最短路线不是B→D,     

机器学习中的最优化模型与对偶

数学最优化是以数学的方式来刻画和找出问题最优解的一门学科.机器学习利用数据构造预测方法,并对这些方法进行研究.介绍了机器学习中与支持向量机和稀疏重构相关的最优化模型.在此基础上,给出了三个典型最优化模型的对偶问题,并详细地讨论了对偶在求解这些问题中的应用.     

CIR利率模型中基于对数效用的投资组合最优化问题（英文）

本文研究了CIR利率模型中基于对数效用的最优长期投资问题和无限时间域上的最优折算消费问题.通过求解相关的动态规划方程,获得了这两个最优化问题的最优策略及值函数的明确表现形式.     

Optimal Thickness of a Cylindrical Shell Under a Time-Dependent Force

We discuss thickness optimization problems for cylindrical tubes that are loaded by time-dependent applied force. This is a problem of shape optimization that leads to optimal control in linear elasticity theory. We determine the optimal thickness of a cylindrical tube by minimizing the deformation of the tube under the influence of an external force. The main difficulty is that the state equation is a hyperbolic partial differential equation of the fourth order. The first order necessary conditions for the optimal solution are derived. Based on them, a numerical method is set up and numerical examples are presented.     

Optimal control problem of the uncertain second‐order circuit based on first hitting criteria

First hitting criteria of a system are to initially achieve some performance indeces of the target state set. This paper primarily investigates the optimal control problem of the uncertain second‐order circuit based on first hitting criteria. First, considering time efficiency and different from the ordinary expected utility criterion over an infinite time horizon, two first hitting criteria which are reliability index and reliable time criteria are innovatively proposed. Second, assuming the circuit output voltage as an uncertain variable when the historical data is lacking, we better model the real circuit system with the uncertain second‐order differential equation which is essentially the uncertain fractional‐order differential equation. Then, based on the first hitting time theorem of the uncertain fractional‐order differential equation, the distribution function of the first hitting time under the second‐order circuit system is proposed and the uncertain second‐order circuit optimal control model (reliability index and reliable time‐based model) is transformed into corresponding crisp optimal problem. Lastly, analytic expressions of the optimal control for the reliability index model are obtained. Meanwhile, sufficient condition and guidance for parameters for the optimal solution of the reliable time‐based model are derived, and corresponding numerical examples are also given to demonstrate the fluctuation of our optimal solution for different parameters.     

Dual weighted residual method for optimal control of hyperbolic equations of second order

In this paper the dual weighted residual method for optimal control problems of hyperbolic equations of second order is considered. The state equation is written as a first order system in time and a posteriori error estimates separating the influences of time, space, and control discretization are derived to obtain a better accurancy of the discrete solution. A numerical example for optimal control of a nonlinear wave equation is presented. (© 2011 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Highly Accurate Numerical Schemes for Stochastic Optimal Control via FBSDEs

This work is concerned with numerical schemes for stochastic optimal control problems (SOCPs) by means of forward backward stochastic differential equations (FBSDEs). We first convert the stochastic optimal control problem into an equivalent stochastic optimality system of FBSDEs. Then we design an efficient second order FBSDE solver and an quasi-Newton type optimization solver for the resulting system. It is noticed that our approach admits the second order rate of convergence even when the state equation is approximated by the Euler scheme. Several numerical examples are presented to illustrate the effectiveness and the accuracy of the proposed numerical schemes.     

A hybrid collocation method for a nonlinear Volterra integral equation with weakly singular kernel

This work is concerned with the numerical solution of a nonlinear weakly singular Volterra integral equation. Owing to the singular behavior of the solution near the origin, the global convergence order of product integration and collocation methods is not optimal. In order to recover the optimal orders a hybrid collocation method is used which combines a non-polynomial approximation on the first subinterval followed by piecewise polynomial collocation on a graded mesh. Some numerical examples are presented which illustrate the theoretical results and the performance of the method. A comparison is made with the standard graded collocation method.     

Fast Fourier-Galerkin methods for first-kind logarithmic-kernel integral equations on open arcs

We propose a fully discrete fast Fourier-Galerkin method for solving an integral equation of the first kind with a logarithmic kernel on a smooth open arc,which is a reformulation of the Dirichlet problem of the Laplace equation in the plane.The optimal convergence order and quasi-linear complexity order of the proposed method are established.A precondition is introduced.Combining this method with an efficient numerical integration algorithm for computing the single-layer potential defined on an open arc,we...     

Homogenization and Asymptotics for Small Transaction Costs: The Multidimensional Case

In the context of the multi-dimensional infinite horizon optimal consumption investment problem with small proportional transaction costs, we prove an asymptotic expansion. Similar to the one-dimensional derivation in our accompanying paper, the first order term is expressed in terms of a singular ergodic control problem. Our arguments are based on the theory of viscosity solutions and the techniques of homogenization which leads to a system of corrector equations. In contrast with the one-dimensional case, no explicit solution of the first corrector equation is available and we also prove the existence of a corrector and its properties. Finally, we provide some numerical results which illustrate the structure of the first order optimal controls.     

Second order sufficient conditions and sensitivity analysis for the optimal control of a container crane under state constraints

Stability and sensitivity analysis of parametric control problems has recently been elaborated for optimal control problems subject to pure state constraints. This paper illustrates the numerical aspects of sensitivity analysis for a complex practical example: the optimal control of a container crane with a state constraint on the vertical velocity. The multiple shooting method is used to determine a nominal solution satisfying first order necessary conditions. Second order sufficient conditions are checked by showing that an associated Riccati equation has a bounded solution. Sensitivity differentials of optimal solutions an computed with respect to variations in the swing angle     

Application of variational iteration method for Hamilton–Jacobi–Bellman equations

In this paper, we use the variational iteration method (VIM) for optimal control problems. First, optimal control problems are transferred to Hamilton–Jacobi–Bellman (HJB) equation as a nonlinear first order hyperbolic partial differential equation. Then, the basic VIM is applied to construct a nonlinear optimal feedback control law. By this method, the control and state variables can be approximated as a function of time. Also, the numerical value of the performance index is obtained readily. In view of the convergence of the method, some illustrative examples are presented to show the efficiency and reliability of the presented method.     

一阶双曲方程的Legendre—Tau方法

文章采用Legendre—tau方法对一阶双曲方程进行数值求解,此方法可以被有效实施,且可以得到L^2模意义下的最优误差估计,将以往对此类问题的收敛阶估计由O（N^1-τ）提高到O（N^-τ）,改进了原有的理论分析结果,数值算例证实了此方法的有效性．