任意Bethe树上马尔可夫链场的一类局部强极限定理

在介绍无限连通树图T和Bethe树上马氏链场概念的基础上,采用随机分析中构造非负鞅的方法,研究任意Bethe树指标马尔可夫链场上任意二元函数的一类局部强极限定理.采用鞅方法结合Doob鞅收敛定理和一系列重要不等式进行研究,引用随机矩阵中平稳分布的性质,得到了任意Bethe树上状态频率和状态序偶频率的一类强极限定理,以及任意Bethe树上二元函数条件期望的极限性质,推广了已有的结果.     

贝叶斯树算法在异常入侵检测中的应用

研究了Windows平台下异常检测方法,提出了一种利用Windows Native API调用序列和基于贝叶斯树算法的主机服务进程规则与对应概率分布生成算法。根据长为N-1的Windows Native API调用序列预测第N个调用的概率分布,对生成的概率序列用U检验方法作为异常检测算法。以贝叶斯树作为弱分类算法,利用AdaBoost-M1方法构造多个基于贝叶斯树的概率分布序列,并按一定方式把它们组合成一个加强的概率分布序列进行入侵检测。实验结果表明这种方法能明显提高模型预测能力。     

基于MCTS-HM的重型汽车多参数运行工况高效构建方法

提出了一种基于蒙特卡洛树搜索（Monte Carlo Tree Search,MCTS）和启发式方法 （Heuristic Method,HM）的多参数运行工况高效构建方法。根据工况质量要求,选取表征行驶工况特征的速度、加速度和坡度参数相关指标,设计工况的目标函数;改进多个启发式方法,确保被作用后的工况序列仍可满足行驶工况动态转移特性;采用MCTS选择更适合的启发式方法,进而高效地收敛至多参数目标行驶工况。基于重型汽车实际采集的试验数据,多次分析结果表明,生成的多参数行驶工况所有特征指标相对偏差均可保持在设定阈值以内,表明生成工况与原始数据特征具备一致性;相比于纯随机启发式方法,该方法能快速构建多参数期望运行工况。     

考虑异质性出行需求的主支线公交树网络优化设计

公交线网优化设计是指在一定的运行约束条件下,选择1组公交线路和相关频率以达到优化目标的设计过程,可以表示为一个优化问题。针对具有高异质性出行需求的主支线公交树网络,在考虑客流需求和运营约束的前提下,以用户和运营者的成本最小为目标,提出了1种多目标非线性混合整数优化模型。优化变量为候选线路服务频率。为求解这一模型,设计了1种基于改进的布谷鸟算法的高效元启发式方法。该方法包括初始候选路线集生成过程;基于MNL模型的公交分配过程;确定路线服务频率的改进布谷鸟算法过程。通过算例验证了该方法的有效性和适用性。数值分析结果表明,该算法通过对所有可能的候选路径的服务频率选择得到接近最优的公交线路网络。另一方面,通过保持高峰时的公交线路为有效备择线路,为具有异质性出行需求的网络的重新设计提供了更好的解决方案。此外,该系统在1次运行中产生了1组帕累托解,其允许公交线网设计师评估运营商成本和乘客成本并做出折中方案。通过比较3种算法的计算结果和CPU时间,证明了改进的布谷鸟算法的可靠性和有效性。另外还研究了最优公交网络设计与公交运行速度、总需求规模等关键设计输入参数之间的关系,分析结果表明,关键设计输入参数与最优公交网络具有一定的协同效应。模型与算法为实际的大规模主支线公交树网络的优化设计提供了1种有效的工具。     

农村物流末端共配联盟演化博弈及稳定性研究

针对农村物流小批量分散化特点，构建农村物流共同配送联盟演化博弈模型和基于系统动力学的联盟演化仿真模型，揭示农村物流共同配送联盟在自组织环境下系统内各方决策行为特征及其稳定状态。结果表明：农村物流共同配送联盟运行受到联盟超额收益、联盟罚金、声誉损失、建设运营成本等多种因素的综合影响，联盟收益分配机制及成本分担机制直接关系企业在联盟内的决策行为。联盟超额收益大小是农村物流共同配送联盟成功运行的关键因素，超额收益的分配机制会对企业参与联盟决策行为产生直接影响，联盟运行维护成本是促使物流企业偏离联盟的重要因素，而联盟罚金及声誉损失对企业偏离联盟有很好的约束作用。优惠的财税支持、合理的联盟激励约束机制是促进农村物流共同配送联盟快速发展和稳定运行的有效举措。     

繁忙机场机坪空间构型对航班离港滑行时间的影响

航班离港始于停机坪推出，经由滑行道滑行并止于跑道离地，因此机坪空间及其与跑滑系统构成的相对位置关系对航班离港滑行具有较大影响，滑行时间的预测精度对ACDM机制下航班推出时刻优化和跑滑系统效率提升具有重要作用。首先提出机位组概念表征机坪空间构型，据此设计场面实时动态航班流量、机位组无阻碍滑行时间和机位组空间影响指数等新特征变量，然后基于分类回归树构建预测模型，验证新特征引入对离港滑行时间的预测效果。以首都机场实际运行数据为例，预测结果表明：在保持较高拟合优度的同时，新引入的表征机坪构型及其与跑滑系统相对位置关系的特征变量提高了离港滑行时间预测模型精度，预测与实际误差值在 3 min和5 min内的航班数量分别提高了4.88%和6.46%，每高峰小时可为首都机场减少约2~3个起飞时隙的浪费；新特征变量对离港滑行时间预测精度的整体贡献较大，且场面整体流量特征变量的贡献超过单一跑道流量，进港航班相关特征变量的贡献超过离港航班。     

基于监测树的高速铁路光传送网络故障定位研究

高速铁路光传送网络承载了列车控制等安全级别较高的业务,其正常运营是铁路安全行车的基础。为保证网络的安全可靠性,在网络链路出现故障时,必须快速准确地定位故障链路。利用监测树M-tree方案,通过将网络拓扑转化为树形结构,并在指定节点设置监测器实现故障链路定位。为实现M-tree的构造,提出基于度与距离的监测器分配算法DDMA,算法选择节点度最大且相互距离最远的两个节点作为监测信号的转发节点以扩展M-tree。仿真数据表明,利用DDMA设计的M-tree方案所需监测代价不超过理论最小监测代价的7%。相对于现有的监测迹M-trail方案,DDMA算法最大可以节省30%左右的监测代价。利用DDMA为高速铁路骨干层光传输网络设计M-tree监测方案,实际监测代价不超过理论最小值15%。DDMA算法复杂度较低,当网络中含有100条链路时,算法运行时间不超过0.2 s。     

小舜江绍兴县输水工程配水网决策研究

研究了小舜江绍兴县输水工程的配水网方案选择等问题,并运用Kruskal算法给出输水网 的推荐方案,为工程决策提供了科学依据.     

BOM展开的树型结构实现

介绍了树型结构如何用Visual Basic语言的数组表示及实现遍历,以及如何用TreeView控件显示BOM.给出了数据结构的描述及算法的流程,并在大连机车厂CIMS工程的车间管理系统中成功应用.本方法对其他类似的实际应用也有参考价值.