一类线性与框式约束凸规划问题的原始-对偶内点算法

本文对一类具有线性和框式约束的凸规划问题给出了一个原始-对偶内点算法, 该算法可在任一原始-对偶可行内点启动, 并且全局收敛,当初始点靠近中心路径时, 算法成为中心路径跟踪算法。 数值实验表明, 算法对求解大型的这类问题是有效的。     

基于路阻函数的多任务点机动路径规划方法研究

针对复杂路网条件下,多分队多任务点行军时路线难以决策的问题,建立了同时考虑道路服务水平和分队数量的路阻函数;基于该函数的性质,提出了多任务点行军时各分队路径优化规则,构建了多任务点行军时路径规划模型;对比了部队统一机动和各分队自主行进两种规划方式的行程时间,定量说明了指挥员路径规划能力对多任务点行军的影响.为复杂路网条件下多分队、多任务点的机动指挥提供了决策方法和依据.     

通讯网络的极小费用树

本针对MCM91问题B所给的9个通讯站。建立路径最短的数学模型，然后根据虚设站与路径的相互关系，以合并或分解虚设站为线索逐渐修改模型，最后确定的模型费用为134．84。比美国马里兰州里斯勃莱州立大学数学科学系(MCM的Director)B．A．Fusaro提供的原的费用少1．05，本新颖之处是改进图论中求最小生成树的方法，创连性地给出一个解决实际问题的新思路。     

倒向随机微分方程与巴黎期权的非线性定价

巴黎期权是一种复杂的奇异期权. 本文基于倒向随机微分方程, 定义了巴黎期权的非线性价格过程, 分析其性质, 并且给出巴黎期权非线性定价的偏微分方程表达式. 在金融市场收益率不确定的情形以及存贷利率不同的情形下分别对连续巴黎期权进行定价和具体的数值分析, 结论显示巴黎期权的非线性定价机制更具合理性.     

多目标半定规划的加权中心路径法

对于线性型多目标半定规划问题，引进加权中心路径的概念，并利用单目标半定规划的中心路径法，提出了求解多目标半定规划问题的加权中心路径法，先得型对一个叔向量的有效解，然后在此基础上，提出了通过一次迭代得到对应一定范围内其他任意权向量的有效解的一步修正方法．     

高速公路行车时间估计和最优路径

行车时间估计和最优路径选择是智能交通系统中的研究热点,特别是对于车辆导航系统更具有深远的意义.首先以传统的交通流理论为基础,采用间接模型和动力学模型进行行车时间估计,通过仿真实验比较了两模型的优劣,并使用实测数据分析得到的车流量信息对动力学模型进行改进.然后使用Dijkstra算法寻找出静态状态下的最优路径,再结合前面建立的时间估计模型,给出了适用于动态随机状态下的路径寻优算法,用于解决路段行车时间期望随出发时刻动态变化的问题.最后指出了交通实时信息对解决动态随机最优路线问题的重要性,并结合卡尔曼滤波算法对路段相关的情况作了进一步讨论.     

汽车行驶的时间问题

就d>2R的情形解决如下组合几何极值问题:某平原地区有一个很大的湖泊.湖泊周围有两个村庄A,B.村庄A到村庄B的直线距离为已知.一辆汽车从A村庄出发以已知匀速速度驶向村B庄.问:若这辆汽车以最短路径行驶到达B村庄至多需要多少时间?     

基于三维矩阵重构争论有向图的域间路由振荡检测算法

边界网关协议(Border G atew ay P rotoco l,BGP)是当前In ternet域间路由协议的事实标准,基于策略的路由选择过程使它不再是严格意义上的距离矢量协议,也不再具有距离矢量协议的收敛性.V aradhan指出,自治系统各自为政的策略配置方式会导致全局策略冲突,引起永久性的路由振荡.针对该问题,G riffin利用稳定路径问题(S tab le Path P rob lem,SPP)模型形式化的抽象出BGP协议行为,并以此为基础提出了一种分布式的策略冲突检测算法,尽管该算法完全避免了传统方法的缺陷,但仍然存在泄漏策略信息和对BGP协议改动太大以及浪费网络资源的问题.本文提出了一种基于安全多方计算的检测路由策略冲突的方法,用于在怀疑BGP路由发生振荡时,动态的检测系统中是否存在策略冲突.该方法采纳了G riffin的理论基础,同时由于巧妙的运用了安全多方计算协议,可以完全解决G riffin算法的问题,具有很好的实用性.     

五阶势MKdV方程的一个不变性

§1Introduction Asweknow,Backlundtransformation[1-3]isaverypowerfulwayforfindingnonline evolutionequations.Inrecentdecades,Painlevéanalysis[4]hasbecomeaverypopu methodtoobtainBacklundtransformation.Inreference[5],fordevelopingthetheory Painlevéanalysis,AndrewPickeringintroduceanewexpansionvariableZwhichsatisf thefollowingRicattiSystem:Zx=1-AZ-BZ2,Zt=-C+(AC+Cx)Z-(D-BC)Z2.(1.Astheapplicationofthenewexpansionvaraible,thepotentialfifth-orderMKd equation(PMKdV5)-vxt+(vxxxxx-10k2v2…     

贪婪格点路径的一些性质

设{Xv:v∈Zd}是一族独立同分布的随机变量序列,对Zd上的任意一路径π,定义S(π)=∑v∈πXv,记Mn=maxπ∈Π0(n)S(π),Π0(n)表示从原点出发大小为n的自不相交的路径的全体.论文讨论Mn的性质,得到了类似完全收敛性的结果,即对任意的ε>0,∑∞n=11nPMnn-M>ε<∞.另外还讨论了Xv允许取负值的情形,得到类似的结果,从而推广了Gandolfi和Kesten所研究的贪婪格点路径模型.