求解客户需求动态变化的车辆路径规划方法

对于集货过程中客户需求随时间变化的动态车辆路径规划问题,按时间段划分为一系列车辆已驶离中心车场的静态车辆路径问题,引入虚拟任务点与相关约束方法,将其进一步等价转化为普通的静态车辆路径问题,使用适用于静态问题的算法对其进行求解。应用此车辆路径规划方法,以改进的节约法为静态算法,对于客户数为20的动态路径规划问题进行求解,得到重新优化路径所用的时间为0.49s,说明这种规划方法可行。     

引起牛蛙腹根电位的传入纤维类别分析

实验用牛蛙,以坐骨神经干复合动作电位作为监测纤维类别的指标,对引起牛蛙腹根电位(VRP)的传入纤维类别进行了分析。实验中可见,当刺激强度为0.054±0.003使时,随动作电位α波的出现,在腹根可记录到前人所报道的短潜伏期的VRP,即A类纤维引起的VRP(A—VRP)。当刺激强度增加到70T左右,在A—VRP之后出现一长潜伏期的VRP。该波与A—VRP的极性一致;在300T达最大幅度。用普鲁卡因阻滞、三角波刺激、远侧与近侧刺激对比的方法,证明了这一长潜伏期的VIIP是由C类传入诱发的,命名为C—VRP。实验结果证明:牛蛙坐骨神经的C类纤维也可诱发VRP。C—VRP似可作为一个“痛”反应指标。     

城市垃圾清运中的周期多车场车辆路径问题

城市垃圾清运问题可以使用周期多车场车辆路径问题来很好地描述。将这种典型的复杂组合优化问题分为两个阶段依次求解：首先求解整数规划,解决清运周期问题;然后采用一种混合遗传算法解决多车场车辆路径问题,从而可以降低求解难度。     

Equivalent stochastic linearization for nonlinear uncertain structure under stationary Gaussian stochastic excitation

Equivalent stochastic linearization （ESL） for nonlinear uncertain structure under stationary stochastic excitation is presented. There are two parts of difference between the original system and equivalent system： one is caused by the difference between the means of original and equivalent stochastic structure; and another is caused by the difference between the original and equivalent stochastic structure which has the relation with stochastic variables. Statistical characteristics of equivalent stochastic structure can be obtained in accordance with mean square criterion, so nonlinear stochastic structure is transformed into linear stochastic structure. In order to attain that objective, the compound response spectrum of linear stochastic structure under stationary random excitation which is used in the solution is derived in the case of the mutual independence between stochastic excitation and stochastic structure. Finally, the example shows the accuracy and validity of the proposed method.     

Stability Analysis for Stochastic Optimization Problems

Stochastic optimization offers a means of considering the objectives and constrains with stochastic parameters. However, it is generally difficult to solve the stochastic optimization problem by employing conventional methods for nonlinear programming when the number of random variables involved is very large. Neural network models and algorithms were applied to solve the stochastic optimization problem on the basis of the stability theory. Stability for stochastic programs was discussed. If random vector sequence converges to the random vector in the original problem in distribution, the optimal value of the corresponding approximation problems converges to the optimal value of the original stochastic optimization problem.     

随机分析中的Brown运动与有限变差函数

提出了随机控制研究中的一些基本且重要的随机分析问题,并利用鞅论及随机分析的方法和概率与测度论的理论对这些问题进行了较为完善的解决.     

随机决策树

讨论风险决策问题中决策方案的效用值与状态逗留时间之间的关系问题。引进了随机决策树的概念,利用半Ｍａｒｋｏｖ过程的结构表示随机决策树,并进一步讨论了随机树的效用设定,给出了计算随机树效用值的递推公式。     

连续时间的均值-方差组合选择及其有效前沿

对于有限时间区间的(d+1)种资产市场模型,在模型系数为随机过程的条件下,根据均值-方差准则讨论了风险资产市场中的投资组合问题.利用K.It公式和倒向随机微分方程理论,建立了投资组合过程与财富过程之间的随机控制的倒向随机微分方程模型,得到了初始财富及最终财富之间的关系式,证明了投资组合的存在惟一性,在均值-方差准则下给出了有效投资组合的解析表达式,并得到了有效投资组合下的双曲线型有效前沿.     

双交通模式随机用户平衡问题的一种求解方法

对双交通网络中的次交通模式上的路段赋予虚拟路阻函数,将网络上的双交通模式随机用户平衡问题转化为传统模式的单模式固定需求随机用户问题,并证明了该方法的正确性,从而利用单模式固定需求随机用户问题对应的数学规划来求解．利用仿射尺度内点算法对一个小型路网进行了数值实验．     

随机齿侧间隙的齿轮系统非线性动力学分析

建立了随机齿侧间隙的单自由度齿轮系统的非线性动力学模型,利用变步长Runge-Kutta法对系统在确定齿侧间隙和随机齿侧间隙两种情况下的运动微分方程分别进行了数值求解,结合系统随量纲-间隙平均值变化的分岔图、相图及Poincaré映射图,分析了系统在确定齿侧间隙和随机齿侧间隙两种情况下的动力学特性,在此基础上研究了随机干扰对齿轮系统的动力学影响,发现随机干扰对系统的周期运动影响较大,对系统的倍化分岔过程影响显著,而对系统的混沌运动影响较小.     

第三方仓储能力配置与分配的收益优化

基于收益管理思想，对随机市场需求条件下仓储能力的配置与分配问题进行了研究，以谋求收益最大化．建立了随机规划模型，并运用稳健优化处理随机变量，将随机问题转换为线性规划问题．通过实例仿真，确定了最优仓储能力配置和分配方案，并对结果进行了分析．计算结果表明，用该模型优化的收益增长了2．66％．     

不确定箱重下内河集装箱班轮航线配载决策

与集装箱海运相比内河集装箱班轮运输具有其独特性,同时对于内贸箱而言,货主订舱时箱重信息的不确定性导致其航线配载决策变得更加复杂.本文考虑不确定箱重影响,以最小化航线班轮堆栈占用数量为目标,构建内河集装箱班轮航线配载决策的随机规划模型.为实现求解,基于随机规划理论,采用机会约束描述随机约束,将随机规划模型转化为随机机会约束规划模型,并设计混合邻域搜索算法求解.算法由蒙特卡罗随机模拟、神经元网络训练及邻域搜索启发式3个部分组成.算例研究表明,混合邻域搜索算法的鲁棒性较好,可实现配载计划对不确定因素的有效吸收.     

基于弹性模量缩减法的随机极限承载力分析

为确定工程结构的随机极限承载力,结合弹性模量调整策略和摄动随机有限元法,提出一种基于弹性模量缩减法的随机极限承载力分析方法.首先利用摄动随机有限元法计算结构的随机响应量和单元可靠指标,并定义单元可靠指标均匀度和基准可靠指标,进而论证随机极限分析的比例加载条件及随机响应量的比例关系;然后通过有策略地缩减低可靠度单元的弹性模量,以模拟结构的失效演化历程,形成一系列静力容许应力场,进而根据塑性极限分析理论确定结构的失效模式及其对应的随机极限承载力.算例分析结果表明,该方法通常只需要迭代15步左右即可收敛,与蒙特卡洛法（抽样50万次）的相对误差在0.5%以内.      

网络流量随机条件下的随机交通网络平衡分析

考虑到现实条件下交通网络的不确定性状态,提出了从确定型网络到不确定型网络状态下,出行者路径选择行为的改变,即由出行时间最短的路径选择行为转变为在追求一定行程时间可靠性的基础上选择出行时间最短的路径选择行为.考虑到网络上交通需求量的不确定性提出了最优可靠行程时间的概念.在此基础上将出行者追求最优可靠行程时间的路径选择行为纳入到随机交通网络平衡分配模型中,证明了模型的等价性和唯一性.最后在一个小型测试网络上对模型分配结果进行了测试,测试结果符合实际情况,表明模型能够较好地反映出行者的路径选择行为.     

基于CG随机有限元的结构优化设计

在设定材料性能特性、几何尺寸、所受载荷为随机变量的情况下,CG随机有限元被用于结构振动分析。提出了基于随机有限元的结构振动优化设计方法。给出了一个计算实例,对计算结果做了比较,结果表明:本文提出的方法是有效的。     

随机干扰对两自由度碰撞振动系统的倍化分岔的影响

针对一类含单侧刚性约束的两自由度碰振系统确定Poincaré映射截面,用四阶Runge-Kutta法数值仿真了系统的倍化分岔及其向混沌的转迁过程,并讨论了随机干扰对系统倍化分岔的影响.结果表明:该系统周期运动经倍化分岔向混沌转迁的途径中,包含了倍化序列、Neimark-Sacker分岔、擦边分岔,随机干扰会导致周期运动由确定的单线扩散为带状,当确定系统的多周期运动相轨线距离较近时,可能会因为随机干扰导致的扩散而重叠,随机干扰还会造成擦边运动的提前.     

一种工作流管理系统的模型化简方法

针对大规模复杂工作流管理系统的性能分析问题,将一个基于随机Petri网的模型化简算法应用于实际的工作流管理系统,即首先将工作流管理联盟定义的工作流模型映射为随机工作流网,在随机工作流网的4种基本模型的基础上.利用PH分布对简化之后的模型进行性能分析.通过供应链系统模型的化简与实际情况的比较,验证了本方法能够对大规模复杂随机工作流网的模型进行化简,降低了计算复杂度,同时也为工作流管理系统的性能分析提供了有效的方法.     

VRS动态随机模型建模方法的综合比较与分析

为寻求一种最优的VRS(虚拟参考站)动态随机模型建模方法,阐述了实时动态数据处理系统中4种随机模型——标准随机模型、高度角相关模型、SNR(信噪比)模型和自适应模型的建模原理;从验后单位权方差、ADOP(模糊度精度因子)、模糊度有效性检验(F-ratio)和滤波残差等多个角度综合分析了各模型在VRS系统中的有效性及其优劣,并从统计学的角度和基于模型自身缺陷的分析,提出了模型改进的方案.结果表明,自适应模型的滤波残差和验后单位权方差分别在0和1附近波动,具有明显的白噪声特性,其在ADOP的计算能力上也有明显优势,但在F-ratio的计算能力上与其它模型相当.综合而言,自适应模型应作为VRS实时动态随机模型建模首选.     

基于道路交通状态的随机用户平衡

运用随机用户平衡配流的基本思想和交通流理论，提出了道路交通状态的概念，以便讨论交通拥挤情况下的交通量分配问题．将道路交通状态定义为行程时间和道路拥挤度的线性加权和．假定在路网随机变化的情况下，出行者以行程时间和道路拥挤度最低为路径选择准则，建立了基于道路交通状态的随机用户平衡配流模型，并证明了模型的等价性和唯一性，给出了该模型的连续平均求解算法．一个小型网络的数值计算结果表明，该模型能反映出行者在随机路网中的路径选择行为．     

Stochastic Control Model on Rent Seeking

A continuous-time stochastic model is constructed to analyze how to control rent seeking behaviors. Using the stochastic optimization methods based on the modem risky theory, a unique positive solution to the dynamic model is derived. The effects of preference-related parameters on the optimal control level of rent seeking are discussed, and some policy measures are given. The results show that there exists a unique solution to the stochastic dynamic model under some macroeconomic assumptions, and that raising public expenditure may have reverse effects on rent seeking in an underdeveloped or developed economic environment.