基于预处理的点到点最短路径计算方法

基于经典的Dijkstra算法,研究采用预处理的点到点最短路径算法。通过引入双向Dijkstra和基于reach的预处理方法形成新的RE算法,并利用C++编程设计算法程序,将新算法应用于交通工程领域。利用EFSS数据结构搭建考虑交叉口和路段延误的交通网络,检验新算法的适用性和效率,结果发现RE算法与Dijkstra算法相比,搜索速度有大幅提升且能保证路径查询的正确性,RE算法在大规模网络上优势更为显著,查询时间约为Dijkstra算法的10%。     

博弈树搜索算法研究

通过讨论人工智能中用于计算机博奕的一般技术如极大极小搜索、Alpha-Beta剪枝、小窗口搜索,对五子棋博奕的内在规律进行了分析研究,给出解决五子棋博奕的2种优化算法,这2种优化算法大大提高了搜索效率,相比之下引入置换表后的优化算法的搜索效率更高。     

椭球等高准对角矩阵Beta、F分布

在左球准对角矩阵分布、球对称准对角矩阵分布的基础上研究了准对角矩阵Beta分布、准对角矩阵F分布,给出了分布的密度函数和矩,进一步得到了相应逆矩阵变量分布的密度函数和矩.     

基于改进决策树的入侵检测算法

本文对经典的基于信息增益的决策树算法进行改进,提出一种基于决策树与属性相关性相结合的入侵检测算法。该算法同时结合综合策略的剪枝算法以避免过度拟合对检测结果的影响。实验结果证明,本算法不仅在面对已知攻击时能够做出良好的判断,而且在面对未知攻击时仍然具有一定的检测能力,具有良好的性能和可用性。     

A formal reputation system for trusting wireless sensor network

In this paper, a formal system is proposed based on beta reputation for the development of trustworthy wireless sensor networks (FRS-TWSN). Following this approach, key concepts related to reputation are formal described step by step for wireless sensor networks where sensor nodes maintain reputation for other sensors and use it to evaluate their trustworthiness. By proving some properties of beta reputation system, the beta distribution is founded to fit well to describe reputation system. Also, a case system is developed within this framework for reputation representation, updates and integration. Simulation results show this scheme not only can keep stable reputation but also can prevent the system from some attacks as bad mouthing and reputation cheating. Biography: XIAO Deqin(1970–), female, Associate professor, research direction: formal theory of information security.     

决策树分类算法的分析和比较

在数据挖掘中存在多种算法,决策树分类算法是应用比较多的一种。基于决策树分类算法的研究现状,对各种决策树分类算法的基本思想进行了阐述,并对不同的算法进行了分析和比较。     

拓展目标混合分量删减算法

针对拓展目标概率假设密度滤波器高斯混合实现中的混合分量增长问题,提出混合分量的极大似然删减算法.该算法利用期望极大化方法实现混合分量的极大似然删减;视量测在混合分量的来源指标集为缺失量;取混合参数的先验分布为依赖于混合权重的分布;在期望步,计算量测在混合分量来源指标的条件概率;在极大化步,通过混合权重置零来实现相关度较小混合分量的删减.仿真结果表明,该混合分量极大似然删减算法优于典型阈值删减算法.     

引信可靠性小样本评估方法研究

研究引信作用可靠性的小样本评估方法.把功能模拟试验信息作为Bayes可靠性评估的先验信息,有效地减少了样本量.针对先验信息的融合问题,采用等效折算和CMSR方法得到系统的等效成败型数据,分析其与靶试数据的联系和差异,推导出继承因子,避免了靶试数据被淹没情况的发生.通过实例,说明了该方法的合理性和可行性.     

固定化柚皮苷酶解转化制备普鲁宁

选择D101-1大孔吸附树脂固定化反应底物柚皮苷,考察α-L-鼠李糖苷酶水解柚皮苷转化普鲁宁的工艺条件,结果表明,其最适条件为:α-L-鼠李糖苷酶用量30 U/mL,最适酶反应温度60 ℃,pH=4.0,底物质量浓度2.4 g/L,振荡速率80 r/min。在此条件下酶解反应420 min,柚皮苷转化率达到78%。此外,研究发现,高浓度的Mn2+、Fe2+对酶解反应有极强的促进作用。Lineweaver-Burk双倒数拟合曲线的Km=5.12 g/L,Vmax=0.013 g/(L·min)。利用薄层色谱(thin layer chromatography,TLC）和高效液相色谱（high performance liquid chromatography,HPLC）对酶解产物进行分析,并验证得出,反应完全后可得到纯的反应产物普鲁宁。     

前馈神经网络结构新型剪枝算法研究

研究神经网络的结构优化,提出采用基于贡献值与输出连接的权重来修剪节点,节点是直接剪枝而不是消除存有内在联系的节点;该方法认为神经元贡献值低于阈值,那么此神经元就是毫无意义的,同时将该算法应用于非线性函数逼近,实验结果表明,在不牺牲网络性能的情况下,采用新型剪枝算法来修剪神经网络节点是非常有意义的,所提出的算法也是非常有效的。