无人机快速航迹规划算法

基于快速搜索树提出了一种快速高效同时具有鲁棒性的航迹规划算法.该算法主要包括3部分:选择采样点、搜索扩展树上距采样点最近的节点和扩展节点.首先产生采样点,以一定概率选取目标点作为采样点来提高航迹的质量和规划速度;然后找出搜索树上距采样点最近的节点;最后扩展节点,扩展节点时把航迹约束条件结合到节点扩展过程中,保证了航迹的可行性.这个过程不断迭代,直到找到目标点.仿真结果显示本方法能快速找到近似最优解并且对规划环境有一定的鲁棒性.     

多处理器上求最小生成树的并行算法

目的给出无向图Ｇ（Ｖ,Ｅ）,｜Ｖ｜＝ｎ的最小生成树在单指令流多数据流（ＳＩＭＤ）机器、Ｉｎｃｏｍｐｌｅｔｅ－ｈｙｐｅｒｃｕｂｅ上的并行算法．方法利用有ｐ个处理器的不完全超立方网络,求加权无向连通图Ｇ（Ｖ,Ｅ）,｜Ｖ｜＝ｎ的最小生成树．结果与结论若处理器的个数为ｐ,则其时间复杂性为ｔ（ｎ）＝Ｏ（ｎ２／ｐ·（ｌｂｐ））,成本Ｃ（ｎ）＝Ｏ（ｎ２（ｌｂｐ））,它几乎是最优的．     

实物期权方法在多项目预算决策中的应用

研究了实物期权方法在可推迟的多项目预算决策中的应用·通过二叉树方法描述了项目价值随时间变化的路径,进而构造出多项目资本预算决策的模型,并探讨了根据实际需要如何对模型的各种限制条件进行调整·与净现值法相比,实物期权方法考虑了项目的投资机会价值,能求得在资本预算限制下公司可以投资的具有内在期权价值的项目组合,因而可以对公司战略决策中高不确定性项目的投资决策提供支持·     

江苏北部城市绿化树种规划

从生态学角度阐述城市绿化树种规划的原则,据此提出江苏北部城市道路两侧、庭园区、工矿区的绿化树种．     

二面体群D_(2p)的出度为3的Cayley有向图的正规性

设Ｇ是一个有限群,Ｘ＝Ｃａｙ（Ｇ,Ｓ）是Ｇ关于Ｓ的Ｃａｙｌｅｙ有向图,称Ｘ关於群Ｇ是正规的,如果Ｇ的右正则表示Ｒ（Ｇ）在Ｘ的自同构群Ａｕｔ（Ｘ）中是正规的．设Ｄ２ｐ是２ｐ阶二面体群（ｐ为素数）,本文考察了Ｃａｙ（Ｄ２ｐ,Ｓ）（其中｜Ｓ｜＝３）关於Ｄ２ｐ的正规性,并给出了这些图的全自同构群．     

智能CAA中基于语法树的程序正确性验证研究

基于语法树的程序正确性验证方法是目前程序正确性验证方面全新的研究领域,该方法以程序的语法树作为程序正确性的检验对象,运用适当的树匹配算法,来验证目标程序的正确性.文章在介绍基于语法树的程序正确性验证方法的基础上,借鉴了无序标签树匹配的相关研究成果,结合软件构件的查询技术,提出了一种新的XML路径查询模型和树匹配算法,在理论和方法上对这个方法的实现进行了初步探讨,并结合XML技术提出了一套实现这一方法切实可行的解决方案.     

分簇及局部优化的无线传感器网络拓扑控制算法

为保证网络连通性和覆盖度的情况下,尽量合理、高效地使用网络能量,延长网络生命周期,提出一种基于分簇和局部优化的拓扑控制(cluster and local optimization topology control,CLTC)算法.基于树型网络模型,利用分簇思想将网络分割为不同的簇,簇内运用最小生成树算法,确定邻居节点关系,降低节点通信碰撞;簇间通过簇头连接,形成优化的骨干网络拓扑.仿真实验表明,运行CLTC算法,构建网络拓扑结构快速,通信开销小,可以有效降低节点平均能耗,延长网络周期.     

利用树木年轮重建小五台山地区1895年以来2-5月份的降水量

利用树轮宽度指数作为代用资料,分析了小五台山地区树木径向生长与气候要素变化的响应关系,发现小五台山地区树木径向生长受晚冬及春季降水影响显著,呈显著的正相关关系,树木生长对降水量的响应明显超过对温度的响应.在响应分析的基础上,重建了小五台山地区1895年以来2-5月份的降水量,重建方程的稳定性较好,可解释重建变量方差的48.02%.重建结果表明,小五台山地区过去100多年中经历了4个主要的偏干期:1903-1911,1927-1932,1940-1943和1992-1996年;4个主要的偏湿期:1895-1898,1912-1920,1933-1936和1948-1950年;自20世纪80年代以来,小五台山地区干旱年发生比例明显增加,由之前的13.95%增加到24.00%,而湿润年的比例则由13.95%降到12.00%;重建的降水序列存在显著的方差突变.     

D8p的连通3度Cayley有向图的正规性

称有限群G的Cayley（有向）图X是正规的,如果G的右正则表示R（G）正规于图X的全自同构群Aut（X）.该文主要研究8p阶二面体群G∶=D8p=〈a,b a4p=b2=1,b-1ab=a-1〉的连通3度Cayley有向图X∶=Cay（G,S）的正规性.并证明：（1）若p=2时,Cayley（有向）图X不正规当且仅当S~{b,a,a5}和S~{b,ba,bak}（k=3,4,5,6）.（2）若p为奇素数,Cayley（有向）图X不正规当且仅当S~{b,a,a2p＋1}和S~{b,ba,bak}（k=2p,2p＋1）.     

ID3算法在计算机成绩分析中的应用

通过介绍数据挖掘的概念和决策树分类方法,论述了ID3算法的基本思想和实现方法,并用该算法对学生计算机成绩进行分析,构造计算机成绩决策树并从中提取出一些重要规则,为教师教和学生学提供参考依据.