一种基于Q学习的单路口交通信号控制方法

利用Watkins(1989)提出的Q学习算法,基于不同相位的动态最小时间需求,并以相位通行需求时间为研究对象,以动态相位时间差为状态转换控制目标,建立了单路口交通信号控制的一种动态智能控制方法.计算机模拟仿真表明这种控制方法的好的控制效果.     

求解非线性互补问题的一个下降算法

在[1]中,Soldov将非线性互补问题等价地转化成一个带非负约束的优化问题,基于这种转化形式,我们给出了一种求解非线性互补问题的下降算法,在映射为强单调时,证明了算法的全局收敛性。     

求解非线性互补问题的一个下降算法(英文)

在[1]中,Solodov将非线性互补问题等价地转化成一个带非负约束的优化问题.基于这种转化形式,我们给出了一种求解非线性互补问题的下降算法.在映射为强单调时,证明了算法的全局收敛性.     

变分不等式问题的一个外梯度投影算法

１．引 言 设Ｃ Ｒｎ为非空闭凸集，为连续映射．变分不等式问题，记为ＶＩ（Ｆ，Ｃ），是求满足上述条件的向量ｘ∈Ｃ变分不等式问题在工程力学，交通运输，经济运筹等方面具有广泛的应用并越来越受到人们的重视 ［２，３］ 求解变分不等式问题有很多解法，其中最简单的是投影     

图的星临界性

图的星着色是图的正常着色的推广。本文对图的星临界性及其与图的临界性之间的关系进行研究，给出了两类星临界但非临界的平面图。     

带短期价格折扣和允许两次特殊补货的库存决策模型

针对供应商提供短期价格折扣且允许零售商两次特殊补货的库存系统, 建立了以零售商库存效益最大化为目标的库存决策模型, 分析了模型的性质, 根据经济订单批量补货决策下补货时间点与折扣时段的关系, 确定了零售商在不同补货策略下的库存效益增值函数. 据此给出零售商相应的最优补货策略函数表达式, 提出了该模型的一个全局优化算法, 并通过数值算例验证了模型和算法的有效性与可行性.     

一类齐次多项式优化问题的一个全局优化算法

对图像与信号处理中遇到的一类齐次多项式优化问题,本文首先借助平移技术将目标函数转化为凸函数,然后结合初始点技术提出了求解该类问题的一个全局优化算法.与求解该类问题的幂方法相比,本文给出的方法不但能在一般情形下保证算法的全局收敛性,而且数值结果表明在多数情况下可以得到问题的一个全局最优值解.     

梯度投影算子的广义陡度引理及其应用

在一般闭凸集上建立了梯度投影算子的广义陡度引理,利用它证明了几种松 弛搜索下梯度投影算法的全局收敛性、强收敛性以及若干良好的收敛性质.     

块阵广义逆的块独立性的一些等价条件

基于[1]中关于块阵广义逆的块独立性的讨论,给出了两个同阶矩阵关于{1,2}-逆具有块独立性的一些等价条件.     

A REGULARIZATION NEWTON METHOD FOR MIXED COMPLEMENTARITY PROBLEMS

In this paper, a regularization Newton method for mixed complementarity problem(MCP) based on the reformulation of MCP in [1] is proposed. Its global conver-gence is proved under the assumption that F is a Po-function. The main feature of our algorithm is that a priori of the existence of an accumulation point for convergence need not to be assumed.