智能搜索算法设计和分析

提出了人工智能博弈树搜索ＳＳＳ＊算法的两种改进算法ＢＳ＊和ＤＳ＊算法，给出了ＢＳ＊和ＤＳ＊搜索博弈树端结点的充分必要条件，由此证明了，如果能估计一个合适的上界，则ＢＳ＊算法优于ＳＳＳ＊算法．同时还证明了ＤＳ＊算法优于α－β算法．论述了ＤＳ＊算法搜索深度为奇数的博弈树时，在一般情况下也优于ＳＳＳ＊算法，且这两种算法都降低了存储开销．     

应用系统层次分析模糊选择提水灌区规划方案

本文以模糊集理论与系统分析的基本观点为基础，对永靖县黑方台提水灌区进行了重新规划。应用模糊优化原理，对提灌区不同方案进行了综合规划，并对各方案在投资、效益、管理等方面进行最优化排序。最后提出了这个提灌区的最优规划方案。对在实际中解决灌区规划问题和促进农业发展有一定的实用价值。     

寻找最小生成树的度优先算法

利用Ｋｒｕｓｋａｌ和Ｐｒｉｍ算法的优点，从图的每个顶点的度数入手，采取删除某些无用边的思想方法，给出了一个寻找最小生成树的算法。算法的最坏复杂度为Ｏ（ｍ－ｎ）ｌｏｇｍ），平均复杂度为Ｏ（（ｍ－ｎ）ｌｏｇｎ），就复杂度的常数因子而言，均优于Ｋｒｕｓｋａｌ算法与ｋｉｍ算法，其中ｍ为图的边数，ｎ为图的顶点数。     

单件车间排序问题的一个启发式算法

本文提出了一个启发式算法,经计算表明,这个方法对于以加工周期为目标函数的单件车间排序问题,效果是比较好的。     

非惯性参照系质点组力学能量问题的非相对论形式

作者从非惯性参照系中质点组动力学方程出发，导出了质点组力学的动能定理，给出了机械守恒定律的非相对论力学形式，并对所获得的主要结论和应用给予了简单讨论。     

2,2-二甲基-3-(2,2-二氯乙烯基)-环丙烷羧酸-α-氰基-4-氟-3-苯氧基苄酯的光学异构体的全合成

本文详细介绍了2,2-二甲基-3-(2,2-二氯乙烯基)-环丙烷羧酸-α-氰基-4-氟-3-苯氧基苄酯的光学异构体的全合成方法。通过比较选择出一条合成醇组份中间体-4-氟-3-苯氧基苯甲醛的较实用的路线;利用立体有择反应进行脱卤化氢环化合成了外消旋富顺式二氯菊酸。同时设计了一条合成α-苯基-β-对甲苯基乙胺(PTE)的新路线,以“优先结晶法”拆分得到( )PTE和(一)FTE拆分剂。将外消旋顺式和反式二氯菊酸分别进行拆分、酯化,制得上述酯的几种光学活性异构体。为了阐明酯的化学结构与生物活性的关系,还分别进行了杀虫药效测试,并证实了( )-顺式异构体是一种高效含氟拟除虫菊酯杀虫剂。     

基于AO空间参照系统的开发

针对非专业人员在地理信息软件中设定空间参照系统有一定的难度这一问题,利用AO高级组件开发技术,以我国目前常用的地图投影坐标系为例,提出在ArcMap下将AO组件开发技术和VBA有效结合,并实现了多个空间参照系统之间的转换.实验表明运用此程序可以更方便快捷的设定空间参照系统,减少操作人员难度,有一定的实用价值.     

互联网中的标准结构熵的时间演化分析

通过对Internet标准结构熵随时间变化规律的分析发现,Internet的标准结构熵具有随时间而逐渐降低的趋势,以riesling节点获得的Internet监测数据的计算结果为例,Internet标准结构熵从2000年4月的最大值0.379下降至2004年5月的0.318,月平均下降幅度为0.12%,即由高熵值拓扑结构向低熵值拓扑结构的状态变化.由此可知Internet的宏观拓扑结构在演化过程中存在着拓扑结构的信息代谢.     

RED-PD算法的仿真研究

随机早期检测(RED:Random Early Detection)是IETF推荐的一种基于路由器有效的主动队列管理算法,但是在某些情况下,一些数据量很大的数据流会大量占用带宽,从而导致了各流量之间带宽分配的不公平性,甚至产生拥塞崩溃。对M ahajan提出的一种基于RED分组丢弃历史的AQM(Active Queue M anagem ent)算法RED-PD(RED w ith Preferential D ropp ing)进行了深入研究。该算法通过对被检测出的高带宽流的数据包采用提前丢弃的策略,实现带宽分配的公平性。通过仿真发现了RED-PD算法的自适应性,表明此算法有更高的理论和实用价值。