基于改进AWA~*算法的智能车辆全局路径规划研究

针对目前智能车辆中AWA~*算法规划在较短时间内无法提高路径质量的问题,提出了一种可在较短时间内快速提高路径精度的优化AWA~*算法。在原有AWA~*算法的估价函数下引入了动态优化因子ε~*,建立了新型的估价函数,设计了新的启发式能耗预估代价,证明了所提出的启发式预估代价满足可采纳性和一致性,确保了优化AWA~*算法可在较短时间内获得更优路径。同时进行了路径规划耗时误差仿真实验,验证了优化AWA~*算法在面对复杂环境地图时搜索耗时误差具有一定局限性,在此基础上进行了低百分比和高百分比障碍物环境地图普适性仿真实验,对比分析了优化AWA~*算法与传统AWA~*算法的扩展节点数目、耗时情况和路径精度。仿真实验结果表明:在全局工况下,相比于AWA~*算法,优化AWA~*算法可在更短时间内提高规划的路径质量,尤其是在低百分比障碍物地图下,效果更为明显。     

动态交通路网中有效路径的确定方法

给出了动态有效路径的明确定义,并将深度优先搜索的树搜索算法、寻路定向性、层次空间推理策略以及A*算法中的定向估价函数相结合,提出了动态有效路径的一种有效算法.在新算法中通过对交叉口延误的特殊处理,使得城市交通路网中的分向交叉口延误得以充分体现,并有利于将交通导行系统与交通控制系统相融合.同时对动态有效路径搜索在动态车辆路径导行和动态交通分配中的应用作了初步分析.     

几种典型数字签名的批验证法的分析

描述了两种典型的数字签名算法-RSA和DSA及其变形RSA*和DSA*的快速验证方案-批验证,同时给出了对这些方案的几种攻击方法,并对它们进行了修补,最后分析了改进算法的安全性.     

稀疏分光器配置约束下的多播选路算法

研究了WDM网络中在稀疏分光器配置约束下的多播选路问题．在图论中,树是指一个不含圈的简单图．所以,传统的多播选路算法都是构建不舍圈的多播树．研究表明,一颗有效的多播树也可以包含圈．根据这一特点,提出了一种改进的Member-Only NMO算法,该算法消除了多播树不包含圈的限制．通过仿真实验, 得出了NMO算法可提高网络性能．     

初等树变换的算法改造

本文利用王氏代数对用初等树变换生成树的方法进行了改造,提出了一种新的初等树变换的算法。新算法较之原法简洁、直观、运算方便、概念清楚,并保留了原法的所有优点。     

求解度约束最小生成树的一种启发式方法

针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条件.经大量数据测试并与其他算法进行比较,表明了该算法的有效性和通用性.     

一种改进A~*算法在智能车中的应用研究

在智能车的自主导航中,要求规划模块在满足一定限制条件下,生成符合智能车运动特性的路径。而传统A~*算法存在着路径点不平滑,路径点紧挨障碍物和起始时刻路径不合理的问题。为了解决传统A~*算法所存在的问题,首先建立了车辆运动学模型并得到约束条件,同时将方向代价和自适应障碍物惩罚代价加入评价函数中;然后用车辆约束条件优化启发函数和路径优化模块;最后通过自由边界三次插值算法拟合转折点,使A~*算法规划的路径能够更好地被跟踪。通过实验分析可知:相比于传统A~*算法,改进A~*算法规划的路径更适用于实际车辆的运动控制。     

基于形态学特征探讨榕属(Ficus)部分植物的系统发育

本研究以桑科榕属的11种植物为研究对象,以桑科波罗蜜属的波罗蜜作为外类群,通过观测每种植物的茎、叶、表皮毛、气生根、气孔器、花等24种形态学特征,并对这些特征进行编码.用PAUP*4.0b10软件包对所得形态性状数据进行聚类分析,得到3种拓扑结构一致的系统树,即邻接树(NJ)、UPGMA树和最大简约树(MP),并对这些类群之间的系统发育关系进行了分析.     

基于图搜索和几何曲线的自主代客泊车路径规划

针对自主代客泊车系统的路径规划问题,提出了一种基于有向图搜索和几何曲线的自主泊车路径规划算法。提出了一种基于广义维诺图的有向混合A~*全局路径规划算法,准确有效地生成一条从停车场入口到达泊车起始点的无碰撞路径。采用改进的C型垂直停车路径规划算法生成局部泊车路径。通过Matlab和CarSim联合仿真及实车试验证明了该算法的有效性和实用性。试验结果表明：与Hybrid A~*算法相比,提出的全局路径规划算法在生成可行路径时,所需时间更短,避障性更好。该自主代客泊车路径规划算法,路径跟踪效果较好,能够有效可靠地实现自主泊车目标。     

多媒体数据库检索的一种并行算法

本文描述了并行算法在多媒体数据库中的应用。重点介绍了K-树模型和建立在K-树模型上的一种基于内 容、多特征匹配的多媒体并行检索算法。在K-树模型下,每一多媒体数据类型可被视为一个K维的数据集合,它能 在保证检索精度的情况下显著提高检索速度。通过在Beowulf机群系统上的性能测试验证了该算法的有效性。     

一种多约束条件的组播路由算法

提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。     

"极端否定性"与"建设性":后现代主义的两种发展向度

由于受到不同文化传统的改造以及遭遇现代主义的攻击 ,后现代主义分化为极端否定性与建设性两种向度。二者的差异表现在 :面对现代性的极端否定与否定中的包容 ;哲学观念上的彻底决裂与中断中的连续 ;面对后现代的悲观与乐观取向。建设性后现代主义将随着现代化的推进而日益凸显警示价值 ,并将在 2 1世纪拓展出其巨大的发展空间     

一种有效的丰满树算法

本文提出了一种新的有效的丰满树数据结构及其插入、删除、查询、中序周游等的基本算法。这种数据结构不用指针场,而用顺序地址标法来保持树中结点的联系,从而使空间复杂度大为减少,而且其算法也得以简化。在插入、删除的结点个数相对于文件规模不算太大的情况下,该算法的时间复杂度也是比较好的。     

贫困大学生“心理贫困”的成因及其辅导

贫困大学生是高校中一个非常特殊的群体，他们不仅在经济上贫困，在心理上也存在“心理贫困”。其心理贫困的根源在于习得性无助，悲观的解释形态是习得性无助产生的认知原因。塞利格曼提出的乐观疗法可以发展人的积极情绪，变悲观的解释形态为乐观的解释形态，对于治疗贫困大学生的“心理贫困”是一种非常有效的方法。     

公司高管乐观预期对费用粘性的影响研究

基于已有文献关于高管决策是费用粘性主要成因的结论,以2007—2010年沪深两市上市公司为样本,研究了我国上市公司高管不同预期对费用粘性的影响。研究结果表明,上市公司高管对未来业务量持乐观预期时,费用具有粘性特征,且随着乐观预期程度的增强,费用粘性水平增强;上市公司高管对未来业务量持悲观预期时,费用习性的表现并不明显。该研究结论表明上市公司高管的乐观预期会增强企业的费用粘性水平,从而为企业进行费用管理和利益相关者进行费用分析提供新思路。     

面向广域网的服务发现机制

提出了一种新的用转发服务请求方法实现面向广域网的服务发现机制RFSD。分布在广域网中的服务器结点组成一个树结构,每个结点保存其父、兄弟和子等相邻结点的地址;服务请求传输报文中附加一定的转发信息。每个结点收到服务请求时,首先对其进行匹配操作,在满足的情况下响应服务请求,在不满足的情况下对附加信息进行处理,并将服务请求转发到某个相邻结点,这种方法可以有效地实现广域网中的服务发现。     

基于分支定界法的多资源约束下项目进度规划

基于分支定界法的思想提出了一种新的精确求解多资源约束下项目进度规划问题的最优化算法。首先依据网络图中活动的逻辑关系和资源约束进行分支构建搜索树,然后通过基于广探法思想提出的优选原则对搜索树中的分支节点进行分析比较,淘汰劣解进一步缩小搜索空间并提高求解效率,最终可获得最优解。最后通过实例进行分析表明算法在求解多资源约束条件下项目进度规划问题的有效性,同时对于资源平衡优化问题以及合理权衡项目竣工时间与资源配置两者之间关系都有一定的现实指导意义。     

二元位运算P2P系统复制技术的研究

提出了BitwiseTree,利用二元位运算确定复本放置,而不需要像其他基于日志的复制技术需要考虑客户访问日志;同时BitwiseTree提供的容错机制保证失效节点中的文件可以在其他复制节点中找到。仿真实验表明,BitwiseTree只需要使用较少的复本就能达到有效地缓解节点过载的目的,因此该模型非常适合无法获得客户访问日志的机密P2P系统或者对系统性能要求比较高的P2P系统。     

《易经》自强思想初探

自强是中国传统道德的重要内容.<易经>中自强的含义包括自强者(君子)的人格特征,即谦虚、谨慎、诚信、胸怀宽阔.要实现自强不息的人格特征需要具备三个必需的前提:志存高远和乐观向上的态度、坚强的意志努力、自制和自我反省.在文化多元化的现代社会里,我们应当继承和弘扬中华民族这种自强不息的精神和美德.