理想AND/OR图搜索策略的推广

SUB和COM是专家系统推理网络图中常见的关系算子，AND和OR分别是SUB和COM算子的特例．建立在理想AND／OR图上的半景搜索法和最大优势搜索法可以推广到包含SUB和COM算子的理想非AND／OR图的搜索，而最大超越搜索法则可推广到包含回路结构的非理想AND／OR图的搜索．     

一种可伸缩的预测性快速运动向量搜索算法

基于钻石搜索的特点，提出了搜索距的概念．通过对不同搜索距的检测点特性的研究，并吸收了PMVFAST算法中“见好就收”的思想和初始预测候选运动向量集的概念，提出了一种新的可伸缩的预测性十字方块快速运动搜索算法，该算法以检测点的块失真特性统计为基础，制定出精确可控的可适应搜索准则．大量模型实验表明：该算法能获得更好的视频质量，同时，拥有良好的搜索速度伸缩性，在允许图象质量有0．05dB降低时，搜索速度能提高1．5-2．5倍．     

基于微粒群本质特征的混沌微粒群优化算法

在总结对微粒群优化(PSO)算法本质的主要研究成果的基础上,提出了基于微粒群本质特征的混沌微粒群优化(CPSO)算法.该算法用混沌搜索方法代替随机数产生器在较好的区域搜索最优解.为了提高粒子群的多样性,用由粒子邻域内若干个个体最优位置依其适应值加权平均得到的中心位置代替标准PSO算法的全局历史最优位置.然后,根据粒子个体最优位置与上述中心位置间的距离自适应地调整混沌搜索区域半径.用几个经典测试函数的仿真结果及与其它几种PSO算法的比较结果验证了新算法的有效性.     

带时间窗的车辆路径混合遗传算法

基于标准遗传算法，将每一个染色体与分组信息相结合，使染色体结构包含有更多信息，辅以λ-交换局部搜索技术，构造了一种新的混合遗传算法，对带时间窗约束的车辆路径问题进行了求解，并与标准遗传算法的求解结果进行了对比研究，发现使用混合遗传算法，总行驶里程为162km，而使用标准遗传算法，总行驶里程为182km。结果表明混合遗传算法的求解结果比标准遗传算法更加接近最优解，所需的行驶里程缩短，有效降低运输企业的车辆运行成本。     

固定容量设备选址问题的求解算法研究

由于大多数选址问题都已证明是NP-难问题,研究问题的近似算法成为其关键技术。本文就是基于大规模邻域搜索(VLSN)技术的迭代局域搜索(ILS)算法来解决资源固定容量设备选址问题(CFLP)。为了说明VLSN技术的有效性,本文又实现了多点下降算法,并且结合大规模算法和多点下降算法求得了质量更好的解。     

一种基于极坐标的快速邻域搜索算法

一般邻域搜索方法面临着邻域定义的难点：定义的邻域较小，搜索就可能很快陷入局部最优，相反，则搜索效率会显著下降．针对这一问题，提出了一种基于极坐标的快速邻域搜索算法．试验证明，该算法能有效地解决邻域定义问题，并能在一定程度上解决常用的优化方法还较难解决的非凸集问题，对于一般复杂度问题，有较小的时间和空间复杂度。     

一维单峰幅度非对称映象的混沌测度

计算了Ｚ＝２，４，６时的一维单峰幅度非对称映象的混沌测度Ｍｃ值，并给出标度关系，对不同的Ｚ值，其标度关系分别为：当Ｚ＝２时，Ｍｃ＝Ｃ．ａ^-β１，Ｃ＝１．０５，β＝０．２７６；当Ｚ＝４，６时，Ｍｃ＝ａ－ｂ．ａ１，ａ＝０．６６７，ｂ＝０．０７８（Ｚ＝４）；ａ＝０．３７４，ｂ＝０．０４４（Ｚ＝６）。     

基于最优搜索理论的小流域事故污染源搜索技术

1流域事故性污染源搜索的基础研究 全面搜集我国流域水环境监测现状资料，根据最优搜索论和现行的事故污染源搜索方法，讨论了时间资源有限情况下的流域事故性污染源最优搜索思想。从搜索目标状态和搜索资源能力两个方面分析了影响流域事故性污染源最优搜索的因素，根据最优搜索理论，构建了流域事故性污染源最优搜索模型体系，     

基于小波变换的高速公路意外事件检测

试验表明,基于一维连续小波变换、一维离散小波变换和二维离散小波变换建立的高速公路意外事件检测模型原型具有优良的检测性能,检测在Califonia8#基础上提高了195%,同时检测时间缩短为原来的3.4%.     

地铁车辆救援连挂分析及虚拟仿真系统搭建

为提高地铁列车的事故救援能力,实现救援连挂过程的三维可视化,建立覆盖多种工况的曲线模型,以及地铁车辆动态相对位置和姿态计算模型。采用一维黄金分割搜索算法,求解地铁车辆位置和姿态,以及车钩转角。基于虚拟现实技术,在Unity平台上搭建地铁车辆救援连挂虚拟仿真系统。虚拟仿真系统可以生成三维虚拟救援场景,实时观察车辆位置和姿态,以及车钩转角,根据用户需求,控制车辆速度和运动方向。